Aritmetica latină bazată pe pătrate latine

Una dintre cele mai presante probleme în calcul este reducerea timpilor operaționali. În acest scop, arhitecții efectuează diferite operațiuni paralele (procesoare de conducte, procesoare de matrice etc.)

practice

Unitățile aritmetice bazate pe așa-numita reprezentare a numărului rezidual nu au primit până acum un rol adecvat. Descrierea unei astfel de unități aritmetice și relația sa cu cartierele latine aruncă în lumină următoarele. În legătură cu acest exemplu, subliniem aplicarea operației de verificare latină pe fereastra completă.

Începuturile reprezentării rămase a numerelor în sistemul numeric, așa-numitul Knnai este imuabil bazat pe. Deoarece această teoremă are o vechime de peste două mii de ani, nu este firesc ca operațiunile seriale să devină baza primilor și actualilor arhitecți de la nașterea tehnologiei de calcul. În cartea mea [4] am încercat să fac publice câteva fapte științifice și tehnice care fac acest fenomen și mai interesant. Conform acestor câteva fapte cunoscute, XX. În prima jumătate a secolului al XIX-lea a fost făcută o încercare de a pregăti o mașină țintă (sită de număr prnm) pe baza restului sistemului numeric, mai târziu D.N. Lehmer și apoi fiul D.H. Lehmer a construit o mașină fotoelectronică pentru un scop și o soluție similare. D.H. Lehmer, care se afla la nașterea ENIAC, a scris următoarele despre arhitectura sa serială:

„Următoarea noastră întâlnire este 1946, care este, desigur, anul ENIAC. Se poate utiliza un computer de mare viteză pentru a efectua metoda sitei? Era o mașină cu paralel înalt până când von Neumann a stricat-o. ”

Restul de mâncare din Kna:

Exact unul X n există un număr natural pentru care există următoarele congruențe, X º a1 mod m1, x º a2 mod m2,…, X º ak mod mk, dacă m1, m2,…, mk páronkйnt relatнv prнmek йs n = m1 · m2 ·… · mk

(The X Mod ai mod mi нrбsmуd înseamnă că X număr ce-impartit de ai dă un reziduu). Spunem că este X reprezentarea numărului de reziduuri în (a1a2 ... .ak) vector.

Adunarea, scăderea, înmulțirea se efectuează între numerele reprezentate în componența sistemului numeric rămas. Fi X reprezentarea resturilor în sistemul numeric (a1a2 ... .ak) este y бbrбzolбsa (b1b2… .bk) atunci x + y бbrбzolбsa (a1 Å b1a2 Å b2 ... ak Å bk), unde operația Å este a mod ni (i = 1.2. k) înseamnă adăugare. Scăderea și multiplicarea pot fi interpretate în mod similar.