11 Szorzás bináris számok
11.1 módszerei szorzás bináris számok
Tekintsük az alapvető módjait végző szorzás különböző cchisleniya rendszereket. A leggyakoribb módszer a módszer megszorozzuk a számok bitenkénti szorzata a szorzó egy szorzót, kezdve LSB - 1. módszer, kezdve MSB - 2 módszer.
Elemzési módszerek a szorzás a számok decimális jelöléssel azt jelzi, hogy a szorzás művelet során a bitenkénti szorzás a szorzandó által a multiplikátor transzfer túlcsordulás az MSB, a nyírási részleges termékek egy kicsit balra (jobbra) a részleges termékek összegzési.
Bináris, ezt a feladatot nagyban leegyszerűsödik, mivel szorzatát apránként nem szükséges. Sőt, ha a szorzó szorzatával „1”, akkor az ismétlés a szorzó eltolódott egy bittel jobbra (balra) és a „0” - írta az összes nullát eltolódott.
Mindkét esetben, a szorzás művelet során a sorozat egymást követő műszak műveletek és hozzáadásával részleges termékek. Így a szorzás művelet csökken hozzáadásával részleges termékek, amelyeket nyert megfelelő elmozdulás a szorzandó vagy nulla, ha a „nulla” a mentesítési szorzó vagy szorzótényezővei ha kisülési szorzó 1. Tekintsük hogyan megsokszorozza a számítógép.
11.2 szorzás fix pont DSPK
Írunk gép képe a szorzó és a szorzó formájában fixpontos a szó kódot. Anp = SGA, α1 α2. αn; BPR = SGB, B1 B2. bn. Ezután a termék van írva, mint a CNP-SGC, C1 C2. cn. ahol sGC = SGA SgB. ahol - jele hozzáadásával MOD2. (1)
Így ha DSPK, a termék megjelölés külön határozzuk meg a digitális része a szorzás művelet ezután végre. Ez végre megfelelően az előre meghatározott szerkezetű szorzó eszközök (lásd. Például, 11.1 ábra).
11.1 ábra felépítése szorzó áramkört
Az eljárás szorzás 2 kezdődik a legkisebb helyi értékű bit és jobbra tolódik mennyiségű saját alkotások.
Példa. Szorozza meg április = 1,11010 = - 26; Fwd. = 0,11001 = 25, C = -650.
Megoldás: Határozza meg a termék megjelölés 1 0 = 1
Mi határozza meg: 1) az összeadó 10 bit (előjel nélküli).
2) regiszterek mindegyike 5 bitet (előjel nélküli).
Sorrendi táblázatot képviselnek 11.1.
Egyszerűsítése érdekében az asztalra, hogy a következő jelöléseket:
-: = Operátor rendelni egy értéket (egység van beállítva, hogy a bal oldalon, a jobb oldalán az operandusok);
- üzemben
-jelölnek, például, [Info] - a tartalmát az összeadó;
-kijelölése IP - a kiindulási helyzet;
-kijelöli áprilisban. Fwd. - a digitális része a szorzó és a szorzó a közvetlen kódot.
Ha transzfer történik, hogy megszorozzuk az egység MSB, saját tárolt eltolásával azaz szükséges, hogy a digitális gép kapuzó túlfolyó jel generálására műszak egy kicsit.
Ez a módszer a szorzás legelterjedtebb a gyakorlatban a digitális gépek.
11.3 Szorzás lebegőpontos számok
Mivel lebegőpontos képviseli a mantissza, és kötelezze a végrehajtás a szorzás művelet két lépésből áll:
A szorzás eredményeként válhat denormalizált igénylő normalizálása ellenőrzés, és ha indokolt, a normalizációs eljárást a megfelelő korrekciós eredményeket. Szorzása berendezés lebegőpontos számok képviselik automatikus rajza a szerkezet 11.2.
Példa. A = - 0,11001 * 2 --3; B = 0,10011 * 1 2
Építsd végzések visszatérési kódot, lásd -. 10 bit, Pr. - 5 számjegy. Szorzás mantisszák táblázatban látható 11.2. Mi határozza meg a megrendelés értéke
Mivel az eredmény nem felel meg a normalizáció a mantissza balra történt, azaz δ = 1, γ = 0, akkor a váltás történik a bal oldalon a mantissza egy bittel mK = 1,1110110110 érdekében korrekciós és
A motor felel meg egy kódot 11.1110110110.11.11 előírt elosztása érdekében csak két bit.
Megjegyzés. A pontok választják el egymástól a mantissza mantissza rendelni egy jel, nem sorrendben felsorolt gépi kód.