SZÁMÉRTÉKEK (ÁT)KÓDOLÁSA

Átírás

1 1 ELSŐ GYAKORLAT SZÁMÉRTÉKEK (ÁT)KÓDOLÁSA A feladat elvégzése során a következőket fogjuk gyakorolni: Számrendszerek közti átváltás előjelesen és előjel nélkül. Bináris, decimális, hexadexcimális számrendszer. Logikai műveletek, negáció, és, vagy, kizáró vagy kapcsolat. A feladat megoldása hozzávetőlegesen 80 percet vesz igénybe. DECIMÁLISBÓL BINÁRISBA ELŐJEL NÉLKÜL Váltsuk át bináris, azaz kettes számrendszerbe a 2013 (10)-at. Az átváltáshoz használjuk az úgynevezett akasztófa módszert. Ennél a módszernél az átváltandó számot a maradék leválasztásával folyamatosan osztani kell a számrendszer alapjával (jelen esetben kettővel) mindaddig, amíg el nem érjük a nullát. Az osztás hányadosát lefelé egészre kerekítve írjuk az akasztófa bal oldalára, a maradékát pedig a jobbra. 2 Hányados Maradék A keletkezett nullákat és egyeseket alulról felfelé kell leírni a bináris számban (10) = (2)

2 2 A számot ábrázoljuk 2 bájton, azaz 16 biten. A számot balról kell kiegészíteni nullákkal, hogy az értéke ne változzon (10) = (2) Ha az átváltást fektetett akasztófán végezzük el, akkor egyből a helyes sorrendben kapjuk meg a számot Hányados Maradék Ábrázolja 2 bájton binárisan a decimális 2517-et! BINÁRISBÓL DECIMÁLISBA ELŐJEL NÉLKÜL Váltsuk át decimális, azaz tízes számrendszerbe a (2) számot. A decimális alakot úgy kapjuk meg, hogy az egyes számjegyeket megszorozzuk a kettő hatványaival (a legkisebb helyi értékűt a 2 0 -nal), majd összeadjuk a kapott számokat. Ugyanúgy dolgozunk, ahogy tízes számrendszerben is felírhatjuk a számot az alaki értékek és a helyi értékek szorzatának az összegeként: 1524 (10) = = = = = = = = = = = = = = = = = = = (2) = 2013 (10) Mennyi a (2) értéke decimálisan?

3 3 DECIMÁLISBÓL BINÁRISBA ELŐJELESEN Ábrázoljuk 16 biten bináris számrendszerben a 2013 (10)-at. Az átváltáshoz használjuk fel azt, hogy a 2013 (10) = (2). A 2013 (10)-at úgy kapjuk meg, hogy vesszük a bináris alak kettes komplemensét. Első lépésben minden bitet az ellentettjére 0-t 1-re, 1-et 0-ra cserélünk, más szóval negáljuk, és annyi 1-gyel kiegészítjük a szám elején (ha szükséges), hogy 16 jegyű legyen. Ez a szám eggyel kisebb, mint a kivonandó 1-szeresének kettes komplemens kódja, ezért a kettes komplemens eléréséhez 1-et hozzá kell adni. Amit kaptunk, az nem más, mint a 2013 bináris kódja negálás Abban az esetben, ha a 2013 bináris kódját nem egészítettük volna ki 0-kal, akkor a negálás után az új kódot 1-esekkel kellett volna feltölteni negálás kiegészítés = = = = 10 Ábrázolja 2 bájton binárisan a decimális 2517-et! BINÁRISBÓL DECIMÁLISBA ELŐJELESEN Váltsuk át decimális, azaz tízes számrendszerbe az előjeles (2) számot. Első lépésben ezt a számot is negáljuk, majd adjunk hozzá 1-et.

4 4 Ha egy előjelesen ábrázolt szám kódja 0-val kezdődik, akkor az adott szám pozitív és ugyanúgy kell átváltani, mintha előjel nélküli lenne. Az itt bemutatott módszert csak az 1- gyel kezdődő kódú negatív számoknál kell alkalmazni. átváltandó kód negálás új kód Az új kódot váltsuk vissza 10-es számrendszerbe, mintha előjel nélküli szám lenne, majd tegyük ki az előjelet (2) = 1024 (10)+512 (10)+256 (10)+128 (10)+64 (10)+16 (10)+8 (10)+4 (10)+1 (10)=2013 (10) (2) = 2013 (10) Mennyi az előjelesen ábrázolt (2) bináris kód értéke decimálisan? BINÁRISBÓL HEXADECIMÁLISBA Váltsuk át hexadecimális, azaz 16-os számrendszerbe a (2)-t. Az átváltáshoz bontsuk négyes csoportokra, azaz tetrádokra a számot, majd az egyes tetrádokat váltsuk át decimális számrendszerbe. tetrádok értékek hexadecimálisan 7 D D A B C D E F LOGIKAI MŰVELETEK NEGÁCIÓ operandus: A IGAZ HAMIS eredmény: A HAMIS IGAZ

5 5 ÉS A következő állítás alapján készítsük el az ÉS (AND) művelet igazságtábláját. Állítás: Ha sikeresen megírod a ZH-kat és a vizsgát, akkor jó jegyet fogsz kapni informatikából, különben rosszat. ZH vizsga érdemjegy sikeres sikeres jó sikeres sikertelen rossz sikertelen sikeres rossz sikertelen sikertelen rossz VAGY operandus: A operandus: B eredmény: A B IGAZ IGAZ IGAZ IGAZ HAMIS HAMIS HAMIS IGAZ HAMIS HAMIS HAMIS HAMIS A következő állítás alapján készítsük el a VAGY (OR) művelet igazságtábláját. Állítás: Az egyetemen két lift van, egy piros és egy szürke színű. Ha a piros vagy a szürke lift működik, akkor lifttel megyünk fel az emeletre, különben lépcsőn. piros szürke hogyan? működik működik lift működik nem működik lift nem működik működik lift nem működik nem működik lépcső KIZÁRÓ VAGY operandus: A operandus: B eredmény: A B IGAZ IGAZ IGAZ IGAZ HAMIS IGAZ HAMIS IGAZ IGAZ HAMIS HAMIS HAMIS A következő állítás alapján készítsük el a KIZÁRÓ VAGY (XOR) művelet igazságtábláját. Állítás: Este 8-ra vagy moziba, vagy pedig színházba fogunk menni. (Mindenképp megyünk valahova, de egyszerre két helyen nem lehetünk.)

6 6 mozi színház teljesíthető? megyünk megyünk nem teljesíthető megyünk nem megyünk teljesíthető nem megyünk megyünk teljesíthető nem megyünk nem megyünk nem teljesíthető PÉLDA FELADATOK operandus: A operandus: B eredmény: A B IGAZ IGAZ HAMIS IGAZ HAMIS IGAZ HAMIS IGAZ IGAZ HAMIS HAMIS HAMIS 1. A = IGAZ, B = HAMIS, C =? C = (A B (B B)) a. C = (IGAZ HAMIS (HAMIS HAMIS)) b. C = (IGAZ HAMIS HAMIS) c. C = (HAMIS HAMIS) d. C = HAMIS e. C = IGAZ 2. A = IGAZ, B = HAMIS, C =? C = ( A B) ( A B) a. C = ( IGAZ HAMIS) ( IGAZ HAMIS) b. C = (HAMIS IGAZ) (HAMIS IGAZ) c. C = (IGAZ) (HAMIS) d. C = HAMIS IGAZ e. C = IGAZ 3. A = IGAZ, B = HAMIS, C = IGAZ, D =? D = C A B (A A) (C B) a. D = IGAZ IGAZ HAMIS (IGAZ IGAZ) (IGAZ HAMIS) b. D = HAMIS IGAZ HAMIS HAMIS IGAZ c. D = HAMIS

7 7 1. A = HAMIS, B = HAMIS, C = IGAZ, D =? D = (A A) (B B) (C C) 2. A = HAMIS, B = IGAZ, C = IGAZ, D =? D = (A (B (C B) C) (C C)) 3. A = HAMIS, B = HAMIS, C = HAMIS, D =? D = C (A A C) (C C) B Boros Norbert, Dr. Kallós Gábor (SZE), Minden jog fenntartva