Kiegészítő kód bináris szám - studopediya

Fordított kód - módszer számítógépes matematika, így elvesz egy számot egy másik, csak a működését felül a természetes számok. Korábban használt technika a mechanikus számológépek (hozzátéve, gépek). Jelenleg főként a modern számítógépek.







Fordított n-bites bináris kód pozitív egész szám áll egy bit jel kódot (bináris számjegy 0), majd ezt követően az N - 1-bites bináris ábrázolása a modul számát (pozitív szám inverz kód egybeesik a közvetlen kód).

Példa. A bináris ábrázolása 5 101 Fordított 10 bites bináris szám 0000000101 van írva, mint öt.

Fordított n-bites bináris kód negatív egész szám áll egy bit jel kód (bináris számjegy 1), majd ezt követően az N - 1-bites bináris szám, ami az invertált n - 1-bites ábrázolása a modul számát. Meg kell jegyezni, hogy annak érdekében, hogy módosítsa a jel kellően fordítsa minden soraiban figyelmen kívül hagyva a jel van egy kisülés vagy információt.

Példa. A bináris ábrázolása száma 5 101, a 10-bites bináris ábrázolásából - 0000000101. Fordított 10-bites bináris szám 1111111010 -5.

Átalakítani a negatív számok pozitív inverzió működése alkalmazva is. Ezt a fordított kódok kényelmes használni. [1] Ennek hátránya, hogy kell jegyezni, hogy az inverz bináris kódok két kód a számok 0, „pozitív nulla” 0000000000 és a „negatív nulla” 1111111111 (látható inverz 10-bites kódot). Ez vezet egy bizonyos szövődménye az összegzés művelet. Ezért később átadott további felvételt kódok aláírt egészek.

n-bites visszatérési kód lehetővé teszi, hogy azokat a számokat jelölik a - 2n - 1 + 1 + 2n - 1 - 1.

Kiegészítő kód - a leggyakoribb módja, hogy képviselje negatív egész számítógépek. Ez lehetővé teszi, hogy cserélje ki a művelet kivonás az összeadást, és ehhez az összeadás és kivonás azonos előjeles és előjel nélküli számok, mint egyszerűsítse az építészet a számítógépet. Kiegészítő kód egy negatív szám lehet beszerezni megfordításával a modul bináris szám (első felül), és a mellett, hogy az inverziós egység (második felül), vagy kivonásával száma nulla.







Kiegészítő kód (2-es komplemens) a bináris számot úgy kapjuk, hogy 1 a legkisebb helyiértékű komplementere 1.

2 komplemens bináris számot úgy definiáljuk, mint a kapott érték kivonásával a szám a legnagyobb teljesítmény a két (a 2N N-bites 2 komplemens).

Bemutatjuk kiegészítő kód

Amikor a felvétel száma kiegészítő kód MSB jele kicsit. Ha értéke 0, a többi bit rögzített pozitív bináris szám, amely egybeesik a közvetlen kódot. Ha a szám rögzített előre kód negatív, a száma az összes bit invertált, és hozzáadjuk a terméket 1. A kapott számot csatolt Sr. (jel) bit egyenlő 1.

Binary 8 bites előjeles egész szám kettes komplemens bármely egész szám lehet tartományban -128 és 127. Ha az MSB nulla, akkor a legnagyobb egész szám, amely lehet jegyezni a fennmaradó 7 bit egyenlő 27-1, azaz 127.

Átalakítása kiegészítő kód

Átalakítás forward kiegészítő kód végre az alábbi algoritmussal.

· Ha a szám rögzített előre kódot pozitív, akkor azt csatolni kell a vezető (jel) bit értéke 0, és ez az átalakulás befejeződik;

· Ha a szám rögzített előre kód negatív, a száma az összes bit invertált, és hozzáadjuk a terméket 1. A kapott számot csatolt Sr. (jel) bit egyenlő 1.

Kiegészítő kód decimális szám

Ugyanez az elv alkalmazható a számítógépes ábrázolása decimális szám: minden számjegy X kisülési helyébe 9-X, és a kapott számot hozzáadjuk 1. Például, ha a négy számjegyű szám van helyettesítve -0081 9919 (9919 + 0081 = 0000, az ötödik kisülési kiadja).

· A korábbi nyilvántartásban lehet tárolni, mint egy n-bites pozitív szám, és a (n-1) bites előjeles egész, az általános formátum mindkét művelet összeadás, kivonás és balra léptető.

· Több kényelmes csomagolás a számok bitmezőkbe.

· Hiánya „mínusz nulla”.

· A kiegészítő kód nem egyértelmű a kezdők számára.

· Az összetett formátumok (pl lebegőpontos vagy BCD), a legtöbb hasznot törlik.




Kapcsolódó cikkek