Információs technológia
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 gép a negatív számokról)
Most tovább megyünk, és megnézzük, hogyan használja ezt a rendszer a gép az előjeles számok ábrázolására.
Ettől lesz igazán „emberi logikájú” a számítógép aritmetikája:
a legelső bit (MSB) jelzi az előjelet, miközben a többi bit helyiértékként viselkedik.
Itt jön képbe az előjeles 2’s komplemens rendszer,
ami már nem csak a műveletek egyszerűsítéséről szól, hanem a negatív számok értelmezéséről is.
Mi az az MSB, és miért fontos?
A számítógép minden számot bitek sorozataként tárol.
Egy 8 bites példában például így nézhet ki egy szám: 01001110
Ebben minden bitnek van helyiértéke, ahogy a tizes számrendszerben is van egyese, tizese százas helyiértéke. A binárisban a helyiértékek a 2 hatványai:
-
a legkisebb (jobboldali) bit az 2⁰,
-
a következő 2¹,
-
aztán 2², 2³, és így tovább.
A bal szélső bit (a legnagyobb helyiértékű) az úgynevezett
➡️ MSB – Most Significant Bit, azaz a legnagyobb helyiértékű bit.
És itt jön a lényeg:
a 2’s komplemens rendszerben ez a legelső bit jelöli az előjelet.
-
Ha az MSB = 0, akkor a szám pozitív.
-
Ha az MSB = 1, akkor a szám negatív.
Például: 01001110₂ = +78₁₀, 11001110₂ = -50₁₀
A különbség mindössze az első bit, mégis teljesen más a jelentése!
A gép ebből az egyetlen jelből tudja, hogy az értéket a 2’s komplemens logika szerint kell értelmeznie.
8 bites kettes komplemens – bitminta, érték, megjegyzés
| Bitminta | Érték | Megjegyzés |
|---|---|---|
| 01111111 | 127 | Legnagyobb ábrázolható érték. |
| 01111110 | 126 | |
| 01111101 | 125 | |
| … … … | ||
| 00000010 | 2 | Kezdő nulla → pozitív szám. |
| 00000001 | 1 | |
| 00000000 | 0 | A nulla egyedi ábrázolása. |
| 11111111 | −1 | A −1 mindig „csupa 1”. |
| 11111110 | −2 | Kezdő egyes → negatív szám. |
| 11111101 | −3 | |
| … … … | ||
| 10000010 | −126 | |
| 10000001 | −127 | |
| 10000000 | −128 | Legkisebb (legnegatívabb) ábrázolható érték. |
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...
1’s komplemens – így fordítja meg a gép a biteket
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...
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...