Kiegészítés a

A ember komplement egy bináris szám a kapott érték megfordításával minden bit ez a szám (permutálásával 0 1 és fordítva). Egy szám kiegészítése akkor bizonyos számtani műveleteknél úgy viselkedik, mint az eredeti szám negatívja.

Tól egy algebrai szempontból, ami általánosabb, ez a művelet, amely abból áll, kiegészítve számos írt bázis b a n számjegyek b n -1. Azaz, a komplement számos olyan van kapjuk ( b n -1) - a . Megjegyezzük, hogy 1 összeadásával b n - a-t kapunk, amely megfelel a 2 komplementer n kitevőjének kiszámításának módszerének .

A bemutatott két módszer egyenértékű a bináris számokkal, de az algebrai elképzelés általánosítja ezt a fogalmat a nem bináris számokra.

Példák

4 biten

Az összes lehetséges érték -7 és +7 között látható.

Décimal + − 0 0000 1111 +0 et −0 sont VRAI si testés pour zéro, FAUX si testés pour non-zéro. 1 0001 1110 2 0010 1101 3 0011 1100 4 0100 1011 5 0101 1010 6 0110 1001 7 0111 1000

Kiegészítés kettőre


Az egyik komplementer rendszerben a 0 értéknek két reprezentációja van: "+0" és "-0" (példa 4 bitre: 0000 és 1111), amelyek két teszt elvégzésére kényszerítik az eredmény nullértékének tesztelését. Ennek a hibának a leküzdése érdekében bevezettük a kettő komplementer reprezentációját.

Kettő komplementerét úgy kapjuk meg, hogy hozzáadunk 1-et a saját komplementjéhez. A legjelentősebb bit továbbvitelét ekkor figyelmen kívül hagyják .


<img src="https://fr.wikipedia.org/wiki/Special:CentralAutoLogin/start?type=1x1" alt="" title="" width="1" height="1" style="border: none; position: absolute;">