Jeltalakts, s Kdols Szmrendszerek s szmbrzolsok binris, hexadecimlis szmrendszerek.

A binris szmrendszer szerepe a szmtstechnikban

Bit: Az informci alapegysge. A szmtgpes adattrols legkisebb alapegysge. Egy bitnyi informcit tartalmaz minden olyan vlasz, amely igennel vagy nemmel felel egy krdsre. Nem ms, mint 0 vagy 1, hamis vagy igaz; brmely kett, egymst klcsnsen kizr llapot (pl. van ram vagy nincs ram). 1 bitnyi informci 2 fle adatot hordozhat: 0, 1 2 bitnyi informci 4 fle adatot hordozhat: 00, 01, 10, 11 3 bitnyi informci 8 fle adatot hordozhat. 000, 001, 010, 011, 100, 101, 110, 111 Az eddigiekbl kvetkezen teht n bit informci 2n-fle adatot hordozhat. A szmtgpek felptsbl addan a kettes szmrendszert hasznljuk a szmts-technikban.

Szmrendszerek
Alapok Egy szmrendszer alapszma a szmrendszerben a legnagyobb alaki rtknl eggyel nagyobb termszetes szmot jelenti (pl.: tzes, decimlis szmrendszerben a legnagyobb alaki rtk 9). Azt, hogy egy szm milyen szmrendszerben rtend, az utna als indexben megadott alapszm mutatja meg. Az alapszm megjellsnek elhagysa esetn az rtk tzes szmrendszerben rtend. A kettes vagy binris szmrendszer kt szmjegy, a 0 s az 1 segtsgvel brzolja a szmokat. A kettes szmrendszer helyi rtkes szmrendszer: jobbrl balra haladva minden egyes szmjegy a 2, eggyel nagyobb hatvnyt fejezi ki (20=1-tl kezdve). (pl.:10101102). Azokban a szmrendszerekben, melyeknek alapszma nagyobb tznl, a szmjegyekkel mr le nem rhat rtkeknek az bc betit feleltetjk meg. pl.: tizenhatos, hexadecimlis szmrendszer: Alaki rtk Jel 1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 A 11 B 12 C 13 D 14 E 15 F

A 16-os szmon alapul szmrendszer az informatikban azrt terjedt el, mert 4 binris helyi rtken lert rtket 1 helyi rtken ad meg. Azoknak a szmjegyeknek illetve szimblumoknak az sszessgt, melyeket egy adott szmrendszerbeli szm felrsnl hasznlhatunk, a szmrendszer jelkszletnek nevezzk. Plda: 123.4510=1102+2101+3100+410-1+510-2

Szmrendszerek kztti konverzik, tvltsok

10 szmrendszerbl 2-es szmrendszerbe

2 szmrendszerbl 10-es szmrendszerbe

10 szmrendszerbl 16-os szmrendszerbe

16 szmrendszerbl 10-os szmrendszerbe

Brmilyen szmrendszerben megadott szmot talakthatunk tzes szmrendszerbeliv.

Plda:

10110.1012 = 12-3+02-2+12-1+020+121+122+023+124 =
= 1/8+0/4+1/2+0*1+1*2+1*4+0*8+1*16 = 0,125+0+0,5+0+2+4+0+16 = = 0,375+22 = 22,37510 Plda:

3AB.2D16 = 1316-2+216-1+11160+10161+3162 939.17610

10-es szmrendszert is alakthatok brmilyen ms szmrendszerbeli szmra. Pldk:

213.31=?2
I. 213:2 = 106 / maradk 1 a tizedespont eltti szmjegy 1 II. 106:2 = 53 / maradk 0 III. 53:2 = 26 / maradk 1 IV. 26:2 = 13 / maradk 0 V. 13:2 = 6 / maradk 1 VI. 6:2 = 3 / maradk 0 VII. 3:2 = 1 / maradk 1 VIII. 1:2 = 0 / maradk 1 A szm egszrsze: 110101012 I. 0.312 = 0.62 a tizedespont utni els szmjegy 0 II. 0.622 = 1.24 1 III. 0.242 = 0.48 0 IV. 0.482 = 0.96 0 V. 0.962 = 1.92 1

Az tvlts rvidebben gy rhat:

213 106 53 26 13 6 3 1 0 :2 1 0 1 0 1 0 1 1 0.31 0.62 0.24 0.48 0.96 0.92 2 0 1 0 0 1

Ha megelgsznk ekkora pontossggal, itt abbahagyhatjuk az eljrst.

213.38=11010101.010012
Pldk:

12438.964=?16

12438 777 48 3 0

: 16 6 9 0 3

0.964 0.424 0.784 0.544

16 15F 6 12C

12438.964=3096.F6C16 Szmbrzols
A digitlis szmtgpekben minden adat binrisan kdolt. Az adattpus meghatrozza, hogy az adat milyen rtkeket vehet fel, s milyen mveletek vgezhetk vele. Szmbrzols az a md, ahogyan a szmokat szimblumokkal jelljk. Szkebb rtelemben vve a szmbrzols az a md, ahogyan a szmtgpek a szmszer adatokat megjelentik. Egy szmbrzolsi mdtl megkveteljk, hogy egysges s rendszeres legyen, azaz ltezzen olyan algoritmus, amely tetszlegesen adott, brmely szba jv szmhoz (legalbbis egy meghatrozott intervallumon bell) megadja azt a szimblumot, amely a krdses szmbrzolsi mdban az illet szmot brzolja. 1 byte-on (8 bit = 28 = 256) azaz 0255 intervallumon vagy -1280+127 intervallumon tudjuk a szmokat brzolni. Sokfle szmbr. kzl a legelterjedtebb, s ismertebb a fixpontos s lebegpontos szmbrzols. A fixpontos szmbrzolsnak a lnyege, hogy az brzoland (binris) szmban megadjuk a vessz helyt (ez a binris pont helye - ami a baloldalon tallhat egszeket elvlasztja a jobb oldalon lv trtektl), ami elvlasztja az egsz rszt a trt rsztl (Pl. -101,110101). A pozitv szmokat eljeles abszolt rtkes formban (Pl.+22=00010110), a negatv szmokat pedig tbbnyire kettes komplemens kdban brzoljuk. (Pl.-22=11101010)

Kettes komplemens kd szmbrzols: Egy szm kettes komplemenst gy kpezzk, hogy a pozitv szmot bitenknt invertljuk, majd hozzadunk egyet. Pldul brzoljuk a -22 szmot kettes komplemens kdban nyolc biten:

Balrl: 1+1=0 (maradt az 1 tvitel bit) 0+0+1(tv. bit)=1 A lebegpontos szmbrzols: A (binris) szmokat ebben az esetben normalizlt alakban hasznljuk. (Pl. 0,10110012-3 vagy vele egyenl rtk (csak egszre normalizlt) a 1,0110012-4)

, ahol: N2 = az brzoland binris szm M = normalizlt mantissza (trtrsz) E = karakterisztika (kitev) bit, ide kerl a kitev eljelbitje. (+;-) 2-9. bit, ide kerl a kitev (+127) (ms nven a karakterisztika). 10.- bit, ide kerl a trtrsz (ms nven a mantissza). A mantisszt leggyakrabban eljeles abszolt rtkes formtumban troljk. A normalizlsra ktfle gyakorlat terjed el. 1. Trtre normalizls: A binris pontot addig toljuk el, amg a mantissza rtke 1/2 s 1 kztti rtk nem lesz. Pldul: N2 = 0,00010110012 = 0,10110012-3
(Mivel a 2 helyrtken lv bit mindig 1 rtk, ezrt a szm eltrolsa eltt kiveszik. Ezt implicitbitnek hvjk. gy a trolt mantissza (m) rtke: m: 011001000. )
-1

2. Egszre normalizls: Ez esetben a normalizlt mantissza rtke 1 s 2 kz esik. Pldul: N2 = 0,00010110012 = 1,0110012-4 Egyb szmbrzols: BCD szmbrzols: BCD (Binary Coded decimal - binrisan kdolt decimlis) Szmkdok hasznlatakor a decimlis szmok jegyeit adjuk meg 4-4 bittel. Ez pldul akkor hasznos, amikor eredmnyeket adatokat, kijelzsre alkalmass, az ember szmra knnyen rtkelhetv kell tennnk. Ngy bittel 24 = 16 klnbz kdszt lehet ellltani, ebbl 10-et tekintnk megengedettnek (vagyis a BCD-ben mkd ramkrk "nincsenek teljesen kihasznlva", ez az ra a knnyebb kijelezhetsgnek). A szoksosan "BCD-kd"-nak nevezett 8-42-1 slyozs kd kszlett a 0000-tl 1001-ig terjed binris szmok alkotjk (a 1010 s ennl nagyobb szmok tiltottak, megjelensk a rendszerben hibt jelezhet). Pldul a 385710 decimlis szm megfelelje BCD kdban: 385710 = 0011 1000 0101 0111BCD Technolgiai szempontbl a binris jeleket egyszeren s nagy biztonsggal lehet trolni. A CD-n stt s vilgos pontok, mgneslemezen a mgnesessg ktfle irnya, ramkrknl van ram (1) nincs ram (0). Ktfle jelllapot jellemezhet egy vezetket: logikai 1 (van ram), logikai 0 (nincs ram). A logikai ramkrkkel egyszeren lehet mveleteket vgezni [vagy (OR), s (AND), kizrvagy (XOR) megenged vagy (EOR) s a nem (NOT)].

BOOLE-ALGEBRA NEM (NOT) negci: ellentettje (pl. 10) S (AND) konjunkci: 1, ha mindkett 1 (pl. 0 s 10) VAGY (OR) diszjunkci: 1, ha valamelyik 1 (pl. 0 s 00) KIZR VAGY (XOR): 1, ha klnbzk. (pl. 0 s 00) Plda: A 0 0 1 1 B 0 1 0 1 NEM A 1 1 0 0 NEM B 1 0 1 0 A S B 0 0 0 1 A VAGY B 0 1 1 1 A KIZR VAGY B 0 1 1 0

Jeltalakts, s Kdols Karakterek binris kdolsa a kd

Jeltalakts s kdols - Analg s digitlis jelek
Kdols fogalma: A kdols valamely informci talaktsa egyezmnyes jelekk. Analg adat: Egy fizikai, kmiai vagy egyb mennyisg vltozsval arnyosan egy folytonos mennyisgi mutat vltozik. (0 s 1 kztt vgtelen sok szmrtket felvesz) Digitlis adat: Egy fizikai, kmiai vagy egyb mennyisg rtkt az rtknek megfelel diszkrt szmok, vagy egysgugrsok jelzik. (0, vagy 1, nincs kztes szm.(2-es szmrendszer alapszmai))

Digitalizls: Egy fizikai, kmiai vagy egyb mennyisg analg adatt szmsorozatt alaktunk t kdoljuk, analg-digitlis talaktk (ramkrk) segtsgvel. Fenti pldban pl. minden, ami 0,5 al esett 0 lett, s minden, ami a fl esett, 1 lett. Adatbrzols: A szmtgpekben minden szmot bitsorozatok reprezentlnak. A szmtgparchitektrkban a memrik legkisebb kln kezelhet egysge 8 bit=1 byte. Karakterbrzols: A szmtgpen a szveges llomnyokat digitlis formban troljuk, nem a szveg, illetve a betk kpt, hanem a karakterek (numerikus) szmkdjt. Ahhoz, hogy egyrtelm legyen, hogy egy karaktert melyik szmmal kell helyettesteni, kdtblzatokat hoztak ltre:

 ASCII kdrendszer (28 = 256 klnbz karakter): az egsz vilgon elfogadott szabvny a karakterek kdolshoz. 8 biten kdolja az angol nyelv ABC kis- s nagybetit, a szmjegyeket s rsjeleket, stb. vezrljeleket. Az els 128 kd mindig ugyanazt jelenti, a kvetkez 128 kd orszgonknt vltozhat. A magyar ABC sszes betje nem tallhat meg benne. Unicode (216 = 65536 klnbz karakter): A Unicode egy 16 bites karakterkszlet, amelybe sok nyelv karakterkszlett belevettk. Ez azt jelenti, hogy sszesen 216=65536 karaktert kpes brzolni. Ezzel a rgebbi karakterkszletek ltal nem tartalmazott jeleket is kdolni lehet, pl. magyar kezetes betk.

Karakterek brzolsa - rszletesen

A szmtgp s a klvilg, vagy egy msik szmtgp kztti kapcsolat megvalstsa sorn az informcik tvitele kdolva trtnik. A bitcsoportoknak - amelyek elvileg tetszleges szm bitbl llhatnak - jelentst tulajdontunk (kdolst vgznk). Az informcitvitele sorn ezeket a bitcsoportokat tovbbtjuk s a vev oldalon a jelentsnek megfelelen rtelmezzk (dekdoljuk). Termszetesen a bitcsoportokban lv bitek szma, s a bitcsoportokhoz rendelt jelents szmtalan fle lehet, azonban a karakterek brzolsnl - a szmtstechnika s informatika fejldse sorn csaknem kizrlag az ASCII kdrendszer vlt egyeduralkodv. (Emellett mg az EBCDIC-kdot (az Extended Binary Coded Decimal Interchange Code rvidtse) a nagy IBM gpek perifriinl (elszr a mgnesszalagnl, majd mgneslemeznl) hasznljk. Az EBCDIC egy olyan 8-bites kdrendszer, amely a korbban elterjedt lyukkrtyhoz hasonlan znkat s szmokat hasznl.) Az ASCII rvidts az American Standard Code for Information Interchange (Amerikai szabvnyos kd az informci klcsns cserjre) kifejezs rvidtse. Az ilyen mdon kdolt bitcsoportokat ASCII karaktereknek nevezzk. Az ASCII karakterkszlet 128 htbites, klnbz kdot tartalmaz, amelyik mindegyike egy egyedi karaktert reprezentl. De mirt 7, s nem 8 bites kdot vlasztottak, hiszen ekkor 256 klnfle kd volna lehetsges. Az ASCII kd ANSI X3.4-1977-es szabvnynak fggelkben szerepel az a megllapts, hogy minimum 7 bit a legtbb felhasznlsban elegend. Ez rthet is, mert ha az angol ABC-t tekintjk, annak 26 kis, 26 nagybetje, az rsjelek (vessz, krdjel, stb.) valamint a 10 szm egyttesen mr 64 klnfle karaktert jelent, aminek kdolshoz mr 6 bit szksges. Vagyis, az amerikaiak az angol nyelv alapjn alkottk meg a szabvnyt, s az angol nyelv viszonylag kevs betbl pl fel. Kevesebbl, mint pl. a magyar nyelv, ahol kezetes betk is vannak Az ANSI szabvny az ASCII karakterkszlet definilsakor a kdokat kt f csoportba osztotta: 1. grafikus karakterek s 2. vezrl karakterek csoportjba. Grafikus karakterek alatt a megjelenthet, lthat, nyomtathat karaktereket rtjk. Pl.1, 2, a, G, #, , $ stb. Vezrl karakterek, a megjelents vezrlsre, formjnak kialaktsra, valamint az informcicsere vezrlsre szolglnak. Pl. CAPS LOCK billenty, DEL, HOME, INSERT, ESC, Nyilas billentyk stb. A vezrlkaraktereket hrom kategriba soroljuk:

1. informcicsere vezrlk, 2. formtumot befolysolk 3. informci elklntk. Az els 32 karakter, s az utols DEL karakter tartozik ezekbe a kategrikba. Informcicsere vezrl karakterre plda a 04H kd EOT karakter, amit annak a jelzsre hasznlnak, hogy a karakterek tvitele befejezdtt s ez a kd jelli, hogy nincs tbb tviend karakter. Formtumbefolysol karakterekkel lehet a karaktersorozat megjelensi formjt befolysolni. Pldul az LF (0AH) Line Feed (Soremels=ENTER BILLENTY HATSA) karakter hatsra a karakterek megjelentse az adott pozciban, de j sorban folytatdik. Az informci elklnt karakterek az informci logikai rtelemben val elklntsre szolglnak. Ilyen mdon lehetsges klnbz hosszsg karaktersorozatok - rekordok - tvitele. Ha pldul hrom klnbz hosszsg rekordot akarunk tvinni, akkor a rekordokat a Rekord Separator (RS) (1EH) karakterrel lehet egymstl elvlasztani. A vezrlkarakterek nmelyike a fentiek egyikbe sem sorolhat be, ezeket ltalnos vezrlkaraktereknek nevezzk.

A vezrl karakterek jelentse

Az ANSI szabvny minden ASCII karaktert rszletesen meghatroz. A vezrlkarakterek rtelmezse s jelentse ltalnosan nem kzismert, ezrt a kvetkezkben ezeket ismertetjk, gy jobban megrtjk egy adott kszlknl, berendezsnl val felhasznlsuk cljt s rtelmt. Ahogy ezt mr az elbb is emltettk, az ASCII vezrlkdokat informcitvitelnl hasznljk. Az adattvitel sorn az AD valamilyen sszekttetsben van a VEV-vel, s a kdolt informcit tadja. Ez az informcitvitel ltalban ASCII kd karakterek segtsgvel trtnik, s a vezrlkarakterek szolglnak az adattvitel tnyleges vgrehajtsnak megvalstsra. Minden ASCII vezrlkarakter specilis vezrlsi feladat megvalstsra szolgl. A kvetkezkben rviden nzzk meg egy prnak a jelentst:
NUL (null) 00H: ez a karakter brhol elhelyezhet az adatfolyamban, annak informci tartalmnak megzavarsa nlkl. Pldul lass nyomtatknl a kocsi-vissza (CR), soremels (LF) karaktereket egy, vagy tbb NUL karakter kvethet, aminek az a szerepe, hogy a mechanika kpes legyen a parancsokat vgrehajtani, azaz a nyomtatfejet a sor balszlre visszavinni. BS (Backspace) 08H: a formtumot befolysolja, kikldsvel a vevben, ugyanabban a sorban egy pozcival val visszalps (s esetleg az utols karakter trlse) hajtdik vgre. LF (Line Feed) 0AH: soremels az aktulis pozciban, de a kvetkez sorban folytatdik a nyomtats. Sok esetben ezen karakter vtele, nem a fenti hatst, hanem j sor parancsot is jelent. FF (Form Feed) 0CH: formtumvezrl, ugyanabban a pozciban, de a szvegformtum (pl. lap) kvetkez oldalnak elre meghatrozott sorban folytatdik a nyomtats. Megllapods esetn itt is lehetsges az els karakterpozcira lps (a gyakorlatban egyszeren a kvetkez lap elejre lp). ESC (Escape) 1BH: vezrlkarakter, a kdrendszer kiterjesztsre. A karakter maga egy jellkarakter, ami az utna kvetkez vges szm bitalakzat specilis rtelmezst jelzi. Szoksos megolds nyomtatknl, a nyomtat paramtereinek belltshoz, felhasznl ltal definilt karakternek a nyomtat elektronikba val betltshez, az n."escape szekvencia" hasznlata. DEL (Delete) 7FH: karakter, ami az utolsnak bevitt karaktert helyettesti, fellrja, gyakorlatilag trli. Mivel nem nyomtathat, s egyb jelentse nincs, ezrt adattvitel sorn kitlt (helyet s idt) karakternek hasznlhat.

Ahogy a felsorolsbl is lthat volt, az ASCII vezrl karakterek alapveten a karakter orientlt tviteli eljrsok kialaktsnak tmogatst vgzik. Ilyen szempontbl az ASCII karakterkd kszletet egy adattviteli (kommunikcis) kdnak is nevezhetjk.

Az ASCII kdrendszert 1977-ben az Amerikai Szabvnygyi Hivatal megerstse, s jvhagysa utn a Nemzetkzi Szabvnygy Hivatal (ISO) is tvette s ISO646 nven regisztrlta. A PC-k megjelensekor az IBM ltal hozzadott 1 bites kiterjesztssel jabb 128 karakter hasznlatt szabvnyostotta, amely kdrendszer Latin-1 nven ismert. Ez tartalmazza szmos eurpai nyelv - pl. francia, nmet spanyol, stb. specilis nemzeti karaktereit, valamint a grg ABC betit, tblzatrajzol karaktereket is. A magyar betk a Latin II-be lettek beptve, melynek jele 852 kdtbla. Nzzk meg a standard (angol nyelvre ptett) ASCII tblzatot (0-127=128 karakter=27): Kommunikcis plda: I have computer. mikor begpeled, a gp az ASCII kdtbla alapjn fordt, s ezt rti: 73 32 104 97 118 101 32 99 111 109 112 117 116 101 114 46 I (space - szkz) h a v e (space) c o m p u t e r . De ez mg mindig 10-es szmrendszer. Ezutn talaktja 2-es szmrendszerr: pl. 7310 = 10010012 s ezt mr tudja kezelni a BOOLE logika alapjn az ramkrk kezelshez. (Nagyon leegyszerstve: Van-e ram vagy nincs (1, vagy 0)) Ha a gp kzlni akar veled valamit, ugyanez jtszdik le csak visszafel. Az ASCII magyarn a tolmcs az emberi nyelv, s a gpi nyelv kztt.