Harmadik gyakorlat Számrendszerek
Ismétlés Tízes (decimális) számrendszer: 2 372 =3 2 +7 +2 alakiérték valódi érték = aé hé helyiérték helyiértékek a tízes szám hatványai, a számjegyek így,,2,,8,9 Kettes (bináris) számrendszer: 2 7 2 6 2 5 2 4 2 3 2 2 2 2 helyiértékek a kettes szám hatványai, a számjegyek így és 2
A számrendszerek közül a kettes és a tizenhatos számrendszer bír kiemelkedő fontossággal a computerek világában. A mai számítógépek a Neumann-elveknek megfelelően bináris kódolást használnak. Ezt a legkönnyebb megvalósítani elektronikai szempontból. A hexadecimális számrendszer könnyen átalakítható kettessé és viszont, és ebben felírva a számok sokkal rövidebbek. Egy bináris helyiérték egy bit információ tárolására, egy nyolc helyiértékes bináris szám byte információ tárolására alkalmas. Az egyes helyiértékek elnevezése jobbról balra így:.bit,.bit, 2.bit, stb... 2
Átváltások Példaként váltsuk át a fenti bináris számot tizes számrendszerbe! 2 =*2 +*2 +*2 2 +*2 3 +*2 4 +*2 5 +*2 6 +*2 7 =8 Nem kell mást tenni, mint a helyiértéknek megfelelő 2-es hatványt összeszorozni az ott talált számmal. Egyszerűbben felírva: 2 =28+32+6+4=8 (ha nem jelöljük, akkor -es számrendszer!)
Most nézzük az átváltást tizes-ől kettes számrendszerbe! A módszer nagyon egyszerű, a számot kettővel kell osztani, a maradékot oldalra írni, a hányadossal tovább folytatni az osztást egészen addig. amíg a hányados nem lesz (Euklideszi algoritmus). Nézzük a példát! 8 8 osztva kettővel 9, maradék 9 45 22 5 2 9 osztva kettővel 45, maradék 45 osztva kettővel 22, maradék 22 osztva kettővel, maradék osztva kettővel 5, maradék 5 osztva kettővel 2, maradék 2 osztva kettővel, maradék osztva kettővel, maradék A maradékokat kell leírni alulról fölfelé: 8= 2
Törtszámok ábrázolása A "kettedes" törtek ábrázolása tulajdonképpen következik az eddigiekből. A "kettedes" vessző utáni helyiértékek 2 negatív egészkitevős hatványai. 2-2 -2 2-3 2-4 2-5 2-6 2-7, Nézzük az átváltást: 2, 2 = 2 - + 2-2 + 2-3 + 2-4 + 2-5 + 2-6 + 2-7 =,44625 Egyszerűbben felírva:, 2 =,25+,25+,325+,7825=,44625
Tizedes tört átváltásakor az egész részt a fentebb tanultak szerint kell átváltani binárisba. A törtrész különválasztva a következő szabály szerint váltjuk át: A számot szorozzuk kettővel, az egész részét írjuk ki, a törtrészével folytassuk a műveletet addig, amíg a törtrész nulla nem lesz, vagy meg nem unjuk a dolgot. (Azaz el nem értük a kellő számú "kettedes"-jegyet.) Nézzük a példát!,44625,82825,65625,325,625,25,5,44625 szorozva kettővel,82825, egészrésze,82825 szorozva kettővel,65625, egészrésze,65625 szorozva kettővel,325, egészrésze,325 szorozva kettővel,625, egészrésze,625 szorozva kettővel,25, egészrésze,25 szorozva kettővel,5, egészrésze,5 szorozva kettővel, egészrésze Az egész részeket felülről lefelé haladva kell a "kettedes" vessző után írni:
Összeadás Szorzás + + +
Negatív számok ábrázolása A számítógép előjeles számok ábrázolására az un. kettes komplemens képzést használja. Az előjel a legelső biten jelenik meg, ez "elveszik " a számábrázolás számára. a pozitív, a negatív előjel bit. Legegyszerűbb lenne, ha a pozitív megfelelőben az előjelet kicserélve képeznénk a negatív számot. Ez a módszer azonban nem jó. Helyette használatos a fentebb említett kettes komplemens. A kettes komplemens működéséhez nézzük meg "ugyanezt" tizesben először.
Tegyük fel hogy csak egy számjegyet használunk. +9 8-3 5 8 +7 5 + X Majdnem ugyanaz az eredmény a második esetben is, de nem kell tudni kivonni hozzá. Persze kérdés, hogy a 5-ben az egyessel mi lesz. Azt mondjuk túlcsordult. Az ötlet tehát az, hogy a negatív számhoz adjuk hozzá a legnagyobb ábrázolható számot (9) és még egyet (9+=). Ez a szám a jótékony túlcsordulás miatt pont úgy viselkedik, mint a negatív szám. Sajnos a kettes komplemensben adódnak még némi problémák, de az elv ugyanaz. Nézzük hogyan kell kettes komplemensben ábrázolni a számokat!
Példáinkban nyolc bitet használunk, azaz az első bit az előjel és 7 bit marad a számábrázolásra. Ilyen módon a legnagyobb pozitív szám 27, a nullánál nagyobb számoknál csak annyi a feladat, hogy eléírjuk a előjel bitet. A negatív számok felírása kicsit bonyolultabb. Három módszert is mutatunk. Próbáljuk ki őket a -5-el. Pl.: 5= 2
I. Módszer (Ez nem más, mint amit a tizes számrendszerben csináltunk.) A legnagyobb ábrázolható pozitív szám a 27, ezt plusz -et adjuk hozzá -5-höz. Az eredmény 3. Ez binárisban:, eléírva az -es előjel bitet. -5= 2
II. Módszer. Először írjuk fel a szám abszolút értékét binárisban!. 2 2. Váltsuk át az összes bitet ellenkezőjére, azaz az egyeseket nullára, a nullákat egyesre' 2 3. Adjunk hozzá egyet a számhoz! 2
III. Módszer. Először írjuk fel a szám abszolút értékét binárisban!. 2 2. Jobbról indulva az első -ig (az is) hagyjuk változatlanul, a többit pedig váltsuk ellenkezőjére.! 2 Mindhárom módszer ugyanazt az eredményt adja. Próbáljuk ki, hogy ez a szám valóban úgy viselkedik, mintha negatív lenne. (Például adjuk hozzá a 5-höz. Az eredmény nulla lesz.)
kettes komplemens alakítása tízes számrendszerbe Ha az előjel bitje nulla, tehát a szám pozitív a már ismert módszert alkalmazhatjuk a maradék hét bitre. Ha azonban az előjel bit, vagyis a szám negatív az átváltás nem ennyire egyszerű. Tulajdonképpen a fenti három módszer visszafelé eljátszásával próbálkozhatunk, pl.:.válasszuk le az előjel bitet és vonjunk ki a számból egyet. 2.Vonjuk ki a kapott számot 27-ből, így megkapjuk a negatív számunk abszolút értékét.
Tizenhatos számrendszer A számítógép kettes számrendszerben számol, azonban azt észrevehettük, hogy így leírni a számokat csak igen sok számjegy segítségével lehet. A rövidebb felírás kedvéért egy nagyobb alapú számrendszerre volt szükség. Láttuk azonban, hogy a kettesből tizesbe való átváltás nem túl gyors. Ezek az érvek (rövidség, gyors átváltás) a hexadecimális számrendszer mellett szólnak. Ebben a felírásban 6 féle számjegyre lesz szükségünk.:,,2,3,4,5,6,7,8,9,a,b,c,d,e,f. Az utóbbi 6 rendre A=, B=, C=2, D=3, E=4, F=5. A helyiértékek pedig: 6 3 6 2 6 6 A B 8 F H (496) (256) (6) ()
Átváltások Tizenhatosból tízesbe hasonlóan kell, mint a kettesből tízesbe. A megfelelő helyiértéket meg kell szorozni az ott talált számjegy értékével. Példaként váltsuk át a fenti számot: AB8F H = 496+ 256+8 6+5 = =496+286+28+5=4399
Átváltások Tizesből tizenhatosba is hasonlóan fogunk eljárni, mint a binárisban, de itt nem kettővel kell osztani, hanem tizenhattal. Nézzük a példát! 4399 2744 7 5 8 4399 osztva tizenhattal 2744, maradék 5 (F) 2744 osztva tizenhattal 7, maradék 8 7 osztva tizenhattal, maradék (B) osztva tizenhattal, maradék (A) AB8F H
Átváltások Nézzünk példát tizenhatosból kettesbe! Ez azért egyszerű, mert egy hexadecimális számjegy pontosan négy bináris számjegynek felel meg. Átváltáskor tehát csak arra kell vigyázni hogy akkor is négy bináris számjegyet írjunk le ha kevesebbel is le tudnánk az adott számot. A B 8 F H 2 2 2 2 AB8F H =2
Átváltások Kettesből tizenhatosba: Osszuk fel a kettes számrendszerbeli szám számjegyeit hátulról kezdve négyes csoportokba (az nem baj ha utoljára kevesebb marad), majd ezeket a négyes csoportokat váltsuk át tizenhatosba, végül a kapott számjegyeket írjuk egymás mellé! 2 = = 2 =A B 8 F H