Információs technológia
1's komplemens
Képzeld el, hogy a számítógép minden 0-t 1-re, és minden 1-et 0-ra cserél — ez az 1’s komplemens varázsa. 💡
Ezzel a trükkel a gép a negatív számokat is el tudja tárolni anélkül, hogy külön „mínuszjelet” használná.
A mai leckében anime-lányunk megmutatja, hogyan gondolkodik a gép binárisan: bitenkénti negálással, ahol a „megfordított” bitek új értelmet adnak a számoknak.
Előjeles 1's komplemens rendszer
A trükk egyszerű, de zseniális:
ahol 0 volt, ott 1 lesz, ahol 1 volt, ott 0 lesz.
Ezt nevezzük bitenkénti negálásnak vagy inverziónak.
Ez azt jelenti, hogy a pozitív szám minden bitjét megfordítjuk, és ezzel megkapjuk a negatív párját.
A számítógépben csak 0 és 1 létezik. De mi történik, ha negatív számokat akarunk megjeleníteni? A gépnek ugyanis nincs külön „mínuszjel” gombja — neki minden csak 0 vagy 1.
És itt lép be az 1’s komplemens rendszer, ami az egyik legkorábbi módszer volt a negatív számok bináris ábrázolására.
Mi a lényege?
A trükk egyszerű, de zseniális: ahol 0 volt, ott 1 lesz, ahol 1 volt, ott 0 lesz.
Ezt nevezzük bitenkénti negálásnak vagy inverziónak.
Ez azt jelenti, hogy a pozitív szám minden bitjét megfordítjuk, és ezzel megkapjuk a negatív párját. Például: 001010 > 110101
A második szm az első 1's komplemens alakja.
Miért jó ez?
Mert a számítógépnek csak annyi dolga van, hogy minden bitet „felcseréljen”.
Nincs bonyolult kivonás vagy külön jelölés – egyetlen logikai művelettel megkapja a negatív formát.
Ezért az 1’s komplemens rendszer gyorsan és egyszerűen működik.
Értékkorlát - ameddig a bitek bírják
Ha N bit áll a rendelkezésünkre, akkor az 1S komplemens rendszer értéktartománya így néz ki
−(2^(N−1) − 1) … + (2^(N−1) − 1). Ha 8 bitünk van, akkor: -127 .... + 127
De van egy kis probléma ezzel: Az 1’s komplemens rendszer nem helyiértékes, ezért előfordul, hogy kétféleképpen is le tudjuk írni a nullát:
00000000 -> +0
11111111 -> -0
A gépnek pedig meg kéne tanulnia, hogy kétféle nulla ugyanazt jelenti. Ezért mondjuk, hogy az 1's komplemens ellenőrzést igényel, és emiatt később felváltotta a 2's komplemens.
Összefoglalva
Az 1’s komplemens rendszer a negatív számok megjelenítésének első „okos” bináris trükkje volt.
Gyors, egyszerű, de pontatlan: a kétféle nulla és a helyiérték hiánya miatt ma már csak tanulási célból használjuk.
De nélküle nem született volna meg a modern 2’s komplemens – az a rendszer, amit a géped ma is használ! ⚡
