Однією з найбільш актуальних проблем обчислювальної техніки є скорочення робочого часу. З цією метою архітектори виконують різні паралельні операції (конвеєрні процесори, процесори масивів тощо)

латинознавства

Арифметичним одиницям, що базуються на так званому представленні залишкового числа, поки що не відведено належної ролі. Опис такої арифметичної одиниці та її відношення до латинських квадратів проливає світло на наступне. У зв'язку з цим прикладом ми вказуємо на застосування операції перевірки латиницею до повного вікна.

Початки подання чисел у залишковій системі числення виникли у т. Зв Кнай є незмінним на основі. Оскільки цій теоремі вже більше двох тисяч років, не природно, що послідовні операції стали основою перших і сучасних архітекторів від народження обчислювальної техніки. У своїй книзі [4] я намагався оприлюднити деякі науково-технічні факти, які роблять це явище ще цікавішим. Згідно з цими кількома відомими фактами, XX. У першій половині XIX століття була зроблена спроба підготувати цільову машину (номер) на основі решти числової системи, пізніше Д.Н. Лемер, а потім син Д.Х. Лемер побудував фотоелектронну машину з подібною метою та рішенням. Д.Х. Лемер, який був народженим ENIAC, написав про свою серійну архітектуру наступне:

«Наступною нашою датою є 1946 рік, це, звичайно, рік ENIAC. Чи можна використовувати високошвидкісний комп'ютер для проведення ситового методу? Це була високопаралельна машина, поки фон Нейман не зіпсував її ".

Решта їжі в Kna:

Рівно один х n існує натуральне число, для якого існують такі конгруенції, х º a1 mod m1, x º a2 mod m2,…., X º ak mod mk, якщо м1, м2,…, мк páronkйnt relatнv prнmek йs n = m1 · m2 ·… · mk

( х Mod ai mod mi нrбsmуd означає, що х номер що-ділиться на ai дає залишок). Ми кажемо, що це так х представлення числа залишків у (a1a2… .ak) вектор.

Додавання, віднімання, множення виконуються між числами, представленими в іншій системі числення за складовими. Будьте х представлення залишків у числовій системі (a1a2… .ak) йs р бббzolбsa (b1b2… .bk) потім x + y бббzolбsa (a1 Å b1a2 Å b2 ... ак Å bk), де операція Å - a mod ni (i = 1,2. k) означає додавання. Віднімання і множення можна трактувати подібним чином.