11.1 Metode pentru multiplicarea numerelor binare
Să luăm în considerare modalitățile de bază de a efectua operația de multiplicare pentru diferite sisteme de calcul. Cea mai comună metodă este metoda de înmulțirea numărului de multiplicare a bitwise deînmulțitul printr-un multiplicator, începând cu LSB - prima metoda, incepand cu MSB - 2 metodă.
Metode de analiză a înmulțirea numerelor în notație zecimală indică faptul că operația de înmulțire constă într-o multiplicare bitwise a deînmulțitul prin deversorul de transfer de multiplicare în MSB, produsele parțiale de forfecare cu un bit la stânga (dreapta) produse parțiale însumare.
În termeni binari, această sarcină este mult simplificată, pentru că nu este necesar să se înmulțească biți. De fapt, în cazul în care deînmulțitul înmulțit cu „1“, este repetarea deînmulțit decalate cu un bit spre dreapta (stânga), și „0“ - scris toate zerouri mutat.
În ambele cazuri, operația de multiplicare constă într-o serie de operații de schimbare succesive și adăugarea de produse specifice. Astfel, operația de multiplicare este redus la adăugarea produselor parțiale care sunt obținute dintr-o deplasare corespunzătoare a deînmulțit sau zero în cazul în care „zero“ în coeficientul de descărcare sau deînmulțit dacă multiplicator de evacuare 1. Se consideră modul în care multiplică computerul.
11.2 Înmulțirea numerelor punctelor fixe cu dspc
Vom scrie imaginea mașinii multiplicatorului și multiplicatorul în forma punctului fix în codul direct. Anp = SgA, a1 a2. αn; Bpr = SgB, b1 b2. bn. Apoi, produsul lor este scris ca Cnp = Sgc, c1 c2. cn. unde Sgc = SgA SgB. unde este semnul mod2 de adăugare. (1 ✱)
Astfel, atunci când se utilizează DSPC, semnul produsului este determinat separat de partea digitală, atunci se efectuează operația de multiplicare. Se efectuează în conformitate cu structura specificată a multiplicatorului (a se vedea, de exemplu, Figura 11.1).
Figura 11.1 - Diagrama bloc a multiplicatorului
În metoda 2, multiplicarea începe cu cifra cea mai puțin semnificativă, iar suma produselor parțiale se deplasează spre dreapta.
Un exemplu. Înmulțiți numerele A = 1.11010 = - 26; FWD. = 0,11001 = 25, C = -650.
Soluție: Semnul produsului 1 0 = 1 Опреде
Am stabilit: 1) numărul de ordonator are 10 cifre (fără semn).
2) registrele au 5 cifre (fără semn).
Secvența acțiunilor este reprezentată în tabelul 11.1.
Pentru a simplifica înregistrarea tabelelor, acceptăm următoarele convenții:
-operator: = atribuirea valorii (blocul din partea stângă are atribuită valoarea specificată în dreapta operandului);
-operator
-de exemplu, [Sm] - conținutul sumarului;
-denumirea IP - poziția de pornire;
-Denumiri FWD. - partea digitală a multiplicatorului și multiplicatorul din codul direct.
Dacă, în timpul înmulțirii, o unitate de transfer provine de la cea mai înaltă cifră, atunci ea este salvată prin deplasare ie, este necesar să se prevadă ca unitatea de intrare a unui semnal de depășire în mașina automată digitală să producă o schimbare de o singură cifră.
Această metodă de multiplicare a devenit cea mai răspândită în practica automatelor digitale.
11.3 Înmulțirea numerelor în virgulă mobilă
Deoarece numerele în virgulă mobilă sunt reprezentate ca mantisă și ordine, operația de multiplicare constă în două acțiuni:
Rezultatul înmulțirii se poate denormaliza, deci este necesară o verificare pentru a normaliza numărul și, dacă este necesar, pentru ao normaliza cu o corecție adecvată a ordinii rezultatului. Dispozitivul pentru multiplicarea numerelor în virgulă mobilă este reprezentat de un automat cu structura din figura 11.2.
Un exemplu. A = - 0,11001 * 2 - 3; B = 0,1 10011 * 2 1
Adăugarea ordinelor se face în codul invers, vezi - 10 cifre, Pr. - 5 cifre. Înmulțirea mantiselor este dată în tabelul 11.2. Definiți valoarea ordinului
Deoarece mantisa rezultată nu satisface normalizarea din stânga, adică δ = 1, γ = 0, apoi mantisa se deplasează spre stânga pentru o descărcare mC = 1,1110110110 și corectarea ordinului
În forma mașinii, va corespunde codului 11.1110110110.11.11, sub condiție de alocare pentru ordinea de numai două cifre.
Notă. Punctele care separă semnul mantisă, mantisa, semnul de ordine, ordinea în codul mașinii nu sunt setate.
Articole similare
Trimiteți-le prietenilor: