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! ⚡
Ha szeretnéd folytatni a tanulást, itt válogathatsz az információs technológia anyagok között
Fixpontos számrendszerek
A számítógépek világa tele van különleges logikával – és a fixpontos számrendszerek pont egy olyan téma, ami elsőre bonyolultnak tűnhet, de valójában nagyon izgalmas!Ebben a leckében anime-lány kalauzunk segít megérteni, hogyan működnek ezek a rendszerek: mit jelent a...
Előjeles kettes komplemens
Az előző leckében már megtanultuk, hogyan működik a 2’s komplemens,és azt is láttuk, hogy ez a módszer teszi lehetővé, hogy a számítógép kivonást is összeadással tudjon elvégezni.(Aki lemaradt róla, itt tudja bepótolni 👉 Kettes komplemens – avagy hogyan gondolkodik a...
Kettes komplemens: a bitek megfordítása
avagy hogyan gondolkodik a gép a negatív számokrólA számítógépek nem „tudják”, mi az, hogy negatív szám.A gép szemében minden csak 0 és 1, vagyis bináris logika.A kérdés tehát az: hogyan lehet egy ilyen rendszerben azt kifejezni, hogy –5?Erre ad zseniális megoldást a...