Kiegészítő kód (ábrázolása) - a
Kiegészítő kód (ábrázolása)
Ebben a kifejezést, vannak más célra, lásd. A kiegészítő kódot.
Kiegészítő kód (kettes komplemens angol néha kettesével-komplement ..) - 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ű annak kiegészítéseként 1. [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 (2 N N-bites 2 komplemens).
Bevezetés a negatív számok kettes
Amikor a felvétel száma kiegészítő kód MSB jele kicsit. Ha értéke 0, a pozitív bináris számot rögzíteni a fennmaradó biteket. egybeesik a sor 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 írni a fennmaradó biteket egyenlő 7-, hogy 127.
Kód bináris (8 bites)
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).
Alkalmazásakor ugyanaz a gondolat, hogy a szokásos bázis-10 számrendszer lesz (például, egy hipotetikus processzort használ 10-ed rendű számrendszer):
10-hexadecimális számrendszer
( "Normal" post)
10-hexadecimális szám rendszer,
kiegészítő kód
Konvertálása egy 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.
Példa. -5 átalakítja negatív szám, rögzített közvetlen kódot, a kiegészítő. Közvetlen kódja -5 vett modulo:
Invert a biteket minden, ily módon fordított kód:
Adjunk hozzá 1 az eredmény
Töltse ki a bal oldali jel egyjegyű
A fordított átalakulás használja ugyanazt az algoritmust. nevezetesen:
Invert a biteket minden, ily módon fordított kód:
Adjunk hozzá 1 az eredmény, és ellenőrizze, hajtogatott egy kiegészítő kód
p-adikus száma
A p-adikus számrendszer inverz számos átalakítást úgy végezzük, számos a kiegészítő kódot. Például, ha 5-hexadecimális szám rendszer, a szám a szemközti 1000. (1) egyenlő 4444 (1).
Végrehajtás transzformációs algoritmus inverz kód (8 bites számok)
Előnyök és hátrányok
előnyök
- Ugyanez regiszter lehet tárolni, mint 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ő.
- Sokkal kényelmesebb csomagolása számok az egybites mező.
- Hiánya „mínusz nulla”.
hiányosságokat
- További kód nem egyértelmű a kezdők számára.
- A komplex formátumok (például a lebegőpontos vagy BCD), a legtöbb előnyt törlik.
- Modul maximális száma nem egyenlő a legkisebb számú modulo. Példa: aláírt 8-bites egész. Maximális száma: 12710 == == 7F16 011111112. minimális száma: -12.810 == 8016, kiegészítő kód == 100 000 002, további kódot. Fennáll tehát tetszőleges számú ellenkező. Működés visszafordítását további ellenőrzést igényelnek.
- Összehasonlítás. Ellentétben Emellett a számos kiegészítő kód nem lehet összehasonlítani előjeltelenné vagy kivonást bővítése nélkül kicsit. Az egyik módszer abból áll, hogy összehasonlítjuk a kiindulási előjeltelenné számok előjel bit fordított.
Példa szoftver konverziós
Ha az adatok olvasni egy fájlt vagy a memória területet, ahol tárolódnak céloperandus (pl WAVE file), szükséges lehet átalakítani a bájt. Ha az adatok a 8 bit, az szükséges, hogy az értékek 128-255 negatív volt.
C # .NET / C stílusban
irodalom
Nézze meg, mit „kiegészítő kód (ábrázolása)” más szótárak:
Visszatérési kód (ábrázolása) - 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 ... ... Wikipedia
Fordított kód - Vissza 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 ... ... Wikipedia
Számú - a kifejezés, vannak más célra, lásd száma (érték) .. Száma az alapkoncepciója Matematika [1] használt kvantitatív jellemzésére, összehasonlítására és számozás tárgyakat. Származó vissza a primitív társadalomban az igényeinek ... ... Wikipedia
Száma (. Matematika) - lásd még: az a szám (nyelvtudomány) száma absztrakció számszerűsíthető az objektumok tulajdonságait .. Származó vissza a primitív társadalomban a számla igényeket, a koncepció a szám megváltozott, és gazdagodott és fejlődött fontos matematikai ... Wikipedia
Egész szám (adattípus) - Egy egész egész adattípus (angol egy egész szám.) A számítástechnikában az egyik legegyszerűbb és leggyakoribb adattípusok programozási nyelvek. Arra használják, hogy egész számokat. A számsor az ilyen típusú ... ... Wikipedia
Pozicionális számrendszer - Number rendszerek a kultúra az indo-arab rendszer számozás arab indiai Tamil Lao burmai Khmer mongol Thai ázsiai radix kínai japán koreai Suzhou vietnami számolás rudak ... ... Wikipedia
A típus - (Integer) az egyik legegyszerűbb és leggyakoribb adattípusok programozási nyelvek. Integer típusú vannak osztva előjel nélküli (unsigned) és jel (a jel). Általános szabály, hogy a tartomány egész határozza meg a bájtok számát a ... ... Wikipedia