26.B 26.B. Analóg és digitális mennyiségek jellemzıi

Hasonló dokumentumok
DIGITÁLIS TECHNIKA I KÓD IRODALOM SZIMBÓLUMKÉSZLET KÓDOLÁS ÉS DEKÓDOLÁS

3. gyakorlat. Kettes számrendszer: {0, 1} Tízes számrendszer: {0, 1, 2,..., 9} 16-os (hexadecimális számrendszer): {0, 1, 2,..., 9, A, B, C, D, E, F}

Dr. Oniga István DIGITÁLIS TECHNIKA 2

Harmadik gyakorlat. Számrendszerek

Analóg és digitális mennyiségek

I+K technológiák. Számrendszerek, kódolás

Assembly programozás: 2. gyakorlat

SZÁMRENDSZEREK KÉSZÍTETTE: JURÁNYINÉ BESENYEI GABRIELLA

DIGITÁLIS TECHNIKA I BINÁRIS SZÁMRENDSZER BEVEZETŐ ÁTTEKINTÉS BINÁRIS SZÁMRENDSZER HELYÉRTÉK. Dr. Lovassy Rita Dr.

Kombinációs hálózatok Számok és kódok

Digitális technika VIMIAA02 1. EA

Digitális technika VIMIAA02 1. EA Fehér Béla BME MIT

Bevezetés az informatikába gyakorló feladatok Utoljára módosítva:

Fixpontos és lebegőpontos DSP Számrendszerek

2. Fejezet : Számrendszerek

ÁTVÁLTÁSOK SZÁMRENDSZEREK KÖZÖTT, SZÁMÁBRÁZOLÁS, BOOLE-ALGEBRA

Negatív alapú számrendszerek

Hibajavító kódok május 31. Hibajavító kódok 1. 1

Bevezetés az informatikába gyakorló feladatok Utoljára módosítva:

Digitális technika VIMIAA01

4. Fejezet : Az egész számok (integer) ábrázolása

Kedves Diákok! A feladatok legtöbbször egy pontot érnek. Ahol ettől eltérés van, azt külön jelöljük.

INFORMATIKA MATEMATIKAI ALAPJAI

1. forduló Az adat, az információ és a hír jelentése és tartalma. A kommunikáció

DIGITÁLIS TECHNIKA I 6. ELİADÁS SZÁMRENDSZEREK BEVEZETİ ÁTTEKINTÉS. Római számok és rendszerük. Helyérték

The Architecture of Computer Hardware and Systems Software: An InformationTechnology Approach 3. kiadás, Irv Englander John Wiley and Sons 2003

A Gray-kód Bináris-kóddá alakításának leírása

Digitális technika VIMIAA01

Segédlet az Informatika alapjai I. című tárgy számrendszerek fejezetéhez

Hibajavítás, -jelzés. Informatikai rendszerek alapjai. Horváth Árpád november 24.

A feladatok legtöbbször egy pontot érnek. Ahol ettől eltérés van, azt külön jelöljük.

DIGITÁLIS TECHNIKA BINÁRIS SZÁMRENDSZER BEVEZETŐ ÁTTEKINTÉS BINÁRIS SZÁMRENDSZER HELYÉRTÉK. Dr. Lovassy Rita Dr.

A továbbiakban Y = {0, 1}, azaz minden szóhoz egy bináris sorozatot rendelünk

Digitális technika VIMIAA hét

LEBEGŐPONTOS SZÁMÁBRÁZOLÁS

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

Digitális technika VIMIAA hét

Jel, adat, információ

DIGITÁLIS TECHNIKA I

Máté: Számítógép architektúrák

Számrendszerek. Bináris, hexadecimális

Bevezetés az informatikába Tételsor és minta zárthelyi dolgozat 2014/2015 I. félév

1. INFORMATIKAI ALAPFOGALMAK HÍRKÖZLÉSI RENDSZER SZÁMRENDSZEREK... 6

S z á m í t á s t e c h n i k a i a l a p i s m e r e t e k

Hatodik gyakorlat. Rendszer, adat, információ

Hibadetektáló és javító kódolások

5. Fejezet : Lebegőpontos számok

Digitális Rendszerek és Számítógép Architektúrák

Gyakorló feladatok. /2 Maradék /16 Maradék /8 Maradék

Adattípusok. Dr. Seebauer Márta. Budapesti Műszaki Főiskola Regionális Oktatási és Innovációs Központ Székesfehérvár

(jegyzet) Bérci Norbert szeptember 10-i óra anyaga. 1. Számrendszerek A számrendszer alapja és a számjegyek

3. óra Számrendszerek-Szg. történet

Feladat: Indítsd el a Jegyzettömböt (vagy Word programot)! Alt + számok a numerikus billentyűzeten!

Informatikai Rendszerek Alapjai

5. Fejezet : Lebegőpontos számok. Lebegőpontos számok

DIGITÁLIS TECHNIKA I SZÁMRENDSZEREK HELYÉRTÉK SZÁMRENDSZEREK RÓMAI SZÁMOK ÉS RENDSZERÜK. Dr. Lovassy Rita Dr.

Hatványozás. A hatványozás azonosságai

3. óra Számrendszerek-Szg. történet

Vektorok. Octave: alapok. A fizika numerikus módszerei I. mf1n1a06- mf1n2a06 Csabai István

Az adatkapcsolati réteg

Diszkrét matematika 2.C szakirány

D I G I T Á L I S T E C H N I K A G Y A K O R L Ó F E L A D A T O K 1.

5.1.4 Laborgyakorlat: A Windows számológép használata hálózati címeknél

A számrendszerekrl általában

A lineáris algebrában központi szerepet betöltı vektortér fogalmát értelmezzük most, s megvizsgáljuk e struktúra legfontosabb egyszerő tulajdonságait.

Hamming-kód. Definíció. Az 1-hibajavító, perfekt lineáris kódot Hamming-kódnak nevezzük. F 2 fölötti vektorokkal foglalkozunk.

Programozott soros szinkron adatátvitel

Informatika érettségi vizsga

Diszkrét matematika 2.

4. hét: Ideális és valódi építőelemek. Steiner Henriette Egészségügyi mérnök

H=0 H=1. Legyen m pozitív egészre {a 1, a 2,, a m } különböző üzenetek halmaza. Ha az a i üzenetet k i -szer fordul elő az adásban,

AST_v3\

5. KÓDOLÓ, KÓDÁTALAKÍTÓ, DEKÓDOLÓ ÁRAMKÖRÖK ÉS HAZÁRDOK

Analóg és digitális jelek. Az adattárolás mértékegységei. Bit. Bájt. Nagy mennyiségû adatok mérése

Számelmélet Megoldások

Számrendszerek. A római számok írására csak hét jelt használtak. Ezek segítségével, jól meghatározott szabályok szerint képezték a különböz számokat.

Bevezetés a számítástechnikába

Máté: Számítógép architektúrák

DIGITAL TECHNICS I. Dr. Bálint Pődör. Óbuda University, Microelectronics and Technology Institute 12. LECTURE: FUNCTIONAL BUILDING BLOCKS III

1. előadás. Lineáris algebra numerikus módszerei. Hibaszámítás Számábrázolás Kerekítés, levágás Klasszikus hibaanalízis Abszolút hiba Relatív hiba

IT - Alapismeretek. Feladatgyűjtemény

Brósch Zoltán (Debreceni Egyetem Kossuth Lajos Gyakorló Gimnáziuma) Számelmélet I.

Alapfogalmak. Dr. Kallós Gábor A Neumann-elv. Számolóeszközök és számítógépek. A számítógép felépítése

Az Informatika Elméleti Alapjai

Programozás II. Segédlet az első dolgozathoz

Kódolás. Informatika alapjai-3 Kódolás 1/9

Statisztikai függvények

2.3. Soros adatkommunikációs rendszerek CAN (Harmadik rész alapfogalmak II.)

Matematikai alapok és valószínőségszámítás. Középértékek és szóródási mutatók

A racionális számok és a fixpontos processzorok numerikus felületének a kapcsolata

Oszthatósági problémák

A digitális analóg és az analóg digitális átalakító áramkör

Diszkrét matematika 2.C szakirány

Jelátalakítás és kódolás

1. tétel. A kommunikáció információelméleti modellje. Analóg és digitális mennyiségek. Az információ fogalma, egységei. Informatika érettségi (diák)

Digitális technika VIMIAA01

Információ / kommunikáció

Nagy Gábor compalg.inf.elte.hu/ nagy

TARTALOMJEGYZÉK. 1. BEVEZETÉS A logikai hálózatok csoportosítása Logikai rendszerek... 6

Jel, adat, információ

Átírás:

6.B Digitális alapáramkörök Logikai alapfogalmak Definiálja a digitális és az analóg jelek fogalmát és jellemzıit! Ismertesse a kettes és a tizenhatos számrendszer jellemzıit és az átszámítási algoritmusokat! Mutassa be az információ kódolásának elvét és a leggyakrabban alkalmazott numerikus és alfanumerikus kódokat! Ismertesse a hibafeltáró kódokat és a hibajavítás elvét! Analóg és digitális mennyiségek jellemzıi Analóg leképezés Egy fizikai mennyiség (pl. feszültség vagy áram) másik fizikai mennyiséggel való leképezése két módon történhet, ezek közül az egyik az analóg leképzés, melynek jellemzıi: a leképzendı és a leképzı mennyiség idıbeni lefolyása függvénykapcsolattal megadható, a leképzı mennyiség változása folyamatos, tehát bármilyen értéket felvehet. Digitális leképezés Egy fizikai mennyiség (pl. feszültség vagy áram) másik fizikai mennyiséggel való leképezése két módon történhet, ezek közül az egyik az digitális leképzés, melynek jellemzıi: a leképzendı és a leképzı mennyiség idıbeni lefolyása függvénykapcsolattal megadható, a leképzı mennyiség változása nem folyamatos, hanem ugrásszerő, tehát csak diszkrét értéket vehet fel. A digitális szó az angol digit (számjegy) szóból származtatható. A digitális technika kialakulása Az impulzustechnika gyors fejlıdése alapozta meg egy új tudományág, a digitális technika kialakulását. A félvezetı alapú technológiák gyors fejlesztése és ezen belül az integrált áramkörök megjelenése nagy lendületet adott a digitális technika fejlıdésének. A digitális technika szerepe a számítástechnikában A digitális technika az információ digitális feldolgozásával, elıállításával és továbbításával foglalkozik. A digitális technika tette lehetıvé a számítástechnika dinamikus fejlıdését. Az integrált áramkör kifejlesztése Az integrált áramkört960-ban fejlesztették ki a Fairchild és a Texas Instruments cégek szakemberei: R. Noice, valamint J. St. Clair Kilby. G. Moore 965-ben megállapítja, hogy évenként megduplázódik az egy félvezetı (szilícium) lapkán levı integrált tranzisztorok száma. Ez a tendencia bizonyos mértékben napjainkban is tart. A digitális rendszerek és a digitális áramkörök tervezése A digitális technikán belül - egymással szoros kölcsönhatásban - fejlıdött ki a digitális rendszerek és a digitális áramkörök tervezése. A digitális technika tette lehetıvé a számítástechnika dinamikus fejlıdését is. A digitális technika fejlıdése A félvezetı alapú technológiák gyors fejlesztése és ezen belül az integrált áramkörök megjelenése nagy lendületet adott a digitális technika fejlıdésének. Az integrált áramkör Az integrált áramkörben a különbözı rendeltetéső aktív és passzív áramkör építıelemeket, valamint a hozzájuk tartozó összekötéseket egyetlen gyártási folyamatban közös félvezetı alapon állítják elı. Az integrált áramkörök elterjedése Az integrált áramkörök olcsósága, nagy megbízhatósága és kis mérete széleskörő elterjedési eredményezett. Digitális technika A digitális technika az információ digitális feldolgozásával, elıállításával és továbbításával foglalkozik.

Integrált áramkör Az integrált áramkörben a különbözı rendeltetéső aktív és passzív áramkör építıelemeket, valamint a hozzájuk tartozó összekötéseket egyetlen gyártási folyamatban közös félvezetı alapon állítják elı. A súlyozás Számrendszerek (decimális, bináris, hexadecimális) A súlyozást az alapszám hatványa adja: a k helyértékő számjegy súlyozása r k. A legnagyobb helyiértékő szám a bal, legkisebb helyiértékő pedig a jobb oldalon van. Egészrész A vesszı a szám egészrészét és törtrészét választja el. A szám törtrésze, amely a vesszıtıl jobbra található, és sohasem nagyobb -nél. A szám értékét úgy is lehet tekinteni, mint számjegyeinek súlyozott összegét. Együttható 0 és r- közötti értékeket felvevı szám. Helyiértékek A negatív helyiértékek száma, ez a szám adja meg a legkisebb helyiértéket. A pozitív helyiértékek száma, ez a szám adja meg a legnagyobb helyiértéket. Kitevı n, n-,, 0, -; -(m-l), -m egész valós számok. Számok megadása A matematika szabályai szerint egy N számot az r az alábbi fogyó hatványai szerint rendezett többtagú kifejezés (polinom) ad meg: + j k N = ±Σ k = mak r vagyis, n n 0 ( m ) m N = an r + an r +... + a r + a0 r + a r + a m r + a m r ahol: r: (radix) a számrendszer alapja vagy alapszáma, egy természetes szám, a k : együttható: 0 és r- közötti értékeket felvevı számok, k: kitevı: n, n-,, 0, -; -(m-l), -m egész valós számok, m: a negatív helyiértékek száma, ez a szám adja meg a legkisebb helyiértéket, j: a pozitív helyiértékek száma, ez a szám adja meg a legnagyobb helyiértéket. Az N számot szimbolikusan a következıképpen szokás írni: N = an, an... a, a0, a... a m, a ( m ), a m. Számrendszer A hétköznapi életben a tízes (decimális) számrendszert használjuk. A számábrázoláshoz a 0-tól 9-ig terjedı tíz számjegyet használjuk. A kettes vagy bináris számrendszer alapja r =, és csak két elemet használ a számok ábrázolásához. A kettes számrendszer számjegyei (bitjei) 0 és. Legegyszerőbben a kétállapotú áramkörökkel felépített elektronikus számítógépekben alkalmazható. A hexadecimális (tizenhatos) számrendszer alkalmazása leginkább a digitális technikában és a mikroszámítógépeknél elterjedt. A hexadecimális számrendszernek az alapszáma 6. A számábrázoláshoz szükséges 6 számjegy közül az elsı 0 a decimális számrendszer 0-tól 9-ig terjedı számjegye. A következı 6 számjegyet (0-tıl 5-ig) A, B, C, D, E és F betőszimbólumok jelölik. A decimális számrendszer A hétköznapi életben a tízes (decimális) számrendszert használjuk. A számábrázoláshoz a 0-tól 9-ig terjedı tíz számjegyet használjuk. ( )

A tízes számrendszer A tízes számrendszer alapja, amint az elnevezése is mutatja, r = 0. A számábrázoláshoz a 0-tól 9-ig terjedı tíz számjegyet használjuk. + j k N = ±Σ k = mak Számábrázolás A szám ábrázolása a tízes (decimális) számrendszerben: n n 0 ( m ) m N = an + an +... + a + a0 + a + a ( m ) + a m Szimbolikus ábrázolás Az N = 367,598 szám szimbolikus ábrázolása a tízes (decimális) számrendszerben: 3 0 3 N = 3 + + 6 + 7 + 5 + 9 + + 8 A bináris számrendszer Ez a számrendszer alkalmazható legegyszerőbben a kétállapotú áramkörökkel felépített elektronikus számítógépekben. Egy adott bináris szám értékét a + j k N = ±Σ k = mak kifejezés adja meg, ahol a = 0 vagy. A bit elnevezés A bit elnevezés a bináris számjegy angol megfelelıjének - binary digit rövidítése. A kettes számrendszer A kettes számrendszer számjegyei (bitjei) 0 és. A kettes vagy bináris számrendszer alapja r =, és csak két elemet használ a számok ábrázolásához. Számábrázolás Egy adott bináris szám értékét a + j k N = ±Σ k = mak kifejezés adja meg, ahol a = 0 vagy. Jelölése: n n 0 ( m ) m N = an + an +... + a + a0 + a + a ( m ) + a m Számok átváltása A decimális szám kettes alapszámmal való sorozatos osztása után keletkezı maradékok adják az adott szám bináris megfelelıjét. Az eljárást az alábbi példa szemlélteti: Legyen az átalakítandó decimális szám 7. A bináris számot a lentrıl felfelé olvasott maradékok képezik. Tehát 7 0 = 0. Ezzel a módszerrel azonban csak az egész decimális számokat lehet binárissá átalakítani. Számok átváltása A bináris számrendszerbıl a decimálisba való átalakítás: 00,0 = 9,375 0 ahol az indexben szereplı szám a számrendszer alapját jelzi. Szimbolikus ábrázolás N = 00,0 esetén a szimbolikusan felírt bináris szám értéke: N = 4 + 0 3 + 0 + + 0 + 0 + + 3 4 = 6 + + + 4 + 8 = 9,375 Törtek A tizedes törtek bináris törtekké való átalakítása a kettes alapszámmal történı sorozatos szorzáson alapul. Az eredmény átvitt mennyisége, vagyis az egész rész képezi a bináris törtet. Legyen például az átalakítandó tizedes tört 0,35. A bináris törtet az átviendı mennyiségek nyíl irányában való felírása fejezi ki, vagyis 0,35 0 = 0,00. 3

Elıjel Egy pozitív bináris szám lehet pozitív vagy negatív éppen úgy, mint egy decimális szám. A számítógépekben az elıjel (+ plusz, - mínusz) ábrázolása is csak 0 és szimbólumokkal valósulhat meg, úgy, hogy a plusznak 0, a mínusznak felel meg. Ez az úgynevezett elıjelbit, amely után következik a szám abszolút értéke. A táblázat szemlélteti a 4-bites, elıjel és abszolút érték ábrázolású bináris számokat, valamint azok decimális megfelelıjét. Például ha egy n bites pozitív egész szám szimbolikus jelölése: N=0a n- a n-3...a a 0, akkor az azonos abszolút értékő negatív számé: -N=a n- a n-3...a a 0. Pozitív és negatív négybites bináris számok Kiegészítıs számábrázolás A pozitív és negatív bináris számok egy másik fontos ábrázolása az -es kiegészítıs számábrázolás vagy más nevén az -es komplemens. Ennek a legfontosabb jellemzıi: A pozitív számok ábrázolása megegyezik az elıjeles abszolút érték számábrázolásával. Egy negatív szám az azonos abszolút értékő pozitív szám komplemense (-es kiegészítıje). Nézzünk meg egy példát az -es komplemens képzésére! Ha egy n bites pozitív egész szám N P = 0an an 3.. aa0, akkor az azonos abszolút értékő negatív szám N Q = a n a n 3.. aa 0 Az elıjelbit n ( ) súlyozásával megkaphatjuk az -es komplemenső bináris szám valós értékét. A számítógép mőködése leegyszerősödik, ha az elıjelbit súlyozása megfelel az elıjel nélküli n-bites bináris szám legnagyobb helyértékő bitjének kijáró n súlyozásával. Az N P pozitív szám, valamint az N Q negatív szám értéke ezzel a súlyozással legyen N p (), illetve NQ (). A pozitív szám esetén, ha összevetjük a szimbolikus alakokat, valamint a számrendszerek leírására használt polinomot, akkor a kétféle kifejezés megegyezik: 4

() N p = NP. A negatív szám meghatározásához használjuk fel, hogy a k + a k =, ahol k = n -, n -, n - 3,, 0. Ebbıl N p () + NQ () = = 00 00- = n - Ez alapján és az N p () = NP összefüggést figyelembe véve felírhatjuk a negatív számot is: N Q () = n --NP. Kiegészítıs számábrázolás A pozitív és negatív bináris számok legelterjedtebb ábrázolása a -es kiegészítıs számábrázolás vagy más nevén a -es komplemens. A pozitív számok ábrázolása azonos az elıjeles abszolút érték és az -es komplemens számábrázolásával. A negatív számok ábrázolása -es komplemensbıl származik hozzáadásával. Nézzünk meg egy példát a -es komplemens képzésére is! Ha egy n bites pozitív egész szám M = 0a a.. a a P n n 3 0 akkor az azonos abszolút értékő negatív szám kiszámítható az M Q = a n a n 3.. aa 0 A -es komplemenső szám valós értéke az elıjelbit (n-) súlyozásával kapható meg. Ha a számítógép az elıjelbit (n-) súlyozását alkalmazza, akkor legyen az M p és M Q számok értéke M p () valamint MQ (). A pozitív szám esetén, ha összevetjük a szimbolikus alakokat, valamint a számrendszerek leírására használt polinomot, akkor a kétféle kifejezés megegyezik: M p () = Mp. Negatív szám esetén az -es komplemens képzéséhez hasonlóan levezethetı, hogy: M Q () = n-mp. A hexadecimális számrendszer Gyakori a hexadecimális (tizenhatos) számrendszer alkalmazása például a digitális technikában és a mikroszámítógépeknél. A hexadecimális számrendszernek az alapszáma 6. A hexadecimális számjegyek és bináris megfelelıik 5

A tizenhatos számrendszer A hexadecimális számrendszernek az alapszáma 6. A számábrázoláshoz szükséges 6 számjegy közül az elsı 0 a decimális számrendszer számjegye, a következı 6 számjegyet pedig betőszimbólumok jelölik. Számábrázolás A számábrázoláshoz szükséges 6 számjegy közül az elsı 0 a decimális számrendszer 0-tól 9-ig terjedı számjegye. A következı 6 számjegyet (0-tıl 5-ig) A, B, C, D, E és F betőszimbólumok jelölik, ezért a hexadecimális számábrázolást alfanumerikus számábrázolásnak is nevezzük. Számok átalakítása hexadecimálisból binárisba A mikroszámítógépek alkalmazásánál nagyon fontos a hexadecimális bináris és a bináris hexadecimális átalakítás is. A hexadecimális-bináris konverzió esetében, a polinom alapján és az k 4. k r k = 6 = egyenlıség figyelembevételével, a hexadecimális szám külön minden számjegyét át lehet alakítani 4-bites bináris számmá. Például a D3B hexadecimális számot így lehet kifejezni: 3 0 8 3 0 4 3 0 ( + + 0 + ) + ( 0 + 0 + + ) + ( + 0 + + ) D3B = ez másképpen 0 9 8 7 D 3B = + + 0 + + 0 + 0 + + + 0 + + amely szimbolikusan így írható: D3B6=0000 A levezetés alapján megállapítható, hogy egy hexadecimális szám bináris megfelelıjét úgy kaphatjuk meg, hogy a hexadecimális szám minden számjegyét külön átalakítjuk négybites bináris számmá, amelyeket azután a megfelelı sorrendben egymás mellé írunk. Számok átalakítása binárisból hexadecimálisba A bináris-hexadecimális átalakítás a hexadecimális-bináris konverzió fordítottja. A bináris számot jobbról balra 4-bites csoportokba, ún. tetrádokba (angolul: nibble) osztjuk, ahol természetesen a legnagyobb helyértékő csoport kevesebb számjegybıl is állhat. Ezután a tetrádok hexadecimális megfelelıit az adott sorrendben egymás mellé írjuk. Például alakítsuk át az 0000 bináris számot hexadecimálissá! 0 0 00=DC6 A digitális technikában, például a mikroszámítógépekben az információ bitszáma rendszerint 4 többszöröse (4, 8,, 6, 4, 3, 40, 48). A bináris-hexadecimális és a fordított átalakítási eljárás egyszerősége miatt is célszerő a hosszú bináris számokat a négyszerte rövidebb hexadecimális megfelelıjükkel ábrázolni. Bájt-nak (byte) nevezzük azt az információt, amelynek kifejezésére csak két hexadecimális számjegy szükséges, és 8 bitet foglal magába. Számok átalakítása decimálisból hexadecimálisba A decimális-hexadecimális átalakításnál a decimális számot az alapszámmal, vagyis 6-tal sorozatosan el kell osztani. Az osztás után keletkezı maradékok adják az adott szám hexadecimális megfelelıjét. Az eljárást ismét egy példa szemlélteti: - legyen az átalakítandó decimális szám 974. A hexadecimális számot a lentrıl felfelé olvasott maradékok képezik. Tehát 9740=3CE6. Számok átalakítása hexadecimálisból decimálisba A hexadecimális-decimális konverzió a számrendszer jelölése alapján végezhetı el: + j k N = ±Σ k = mak 6 vagyis Például 0 0 FC7 6 = F 6 + C 6 + 7 6 = 5 6 + 6 + 7 6 = 4039 Az információ kódolása Információ Az információ valamely jelenségre vonatkozó értelmes közlést jelent, amelynek általában az új ismereteket szolgáltató része fontos a felhasználó részére. Általános megfogalmazásban az információ bizonyos fokú tájékozatlanságot szüntet meg. Az információ szimbólumok sokaságából áll. Ezek a szimbólumok lehetnek: az emberi beszéd esetén hangok, az írás esetében betők, a digitális áramkörök vagy számítógép esetében számjegyek. 6 5 4 3 0. 0 6

Adat Az adat az információnak a digitális rendszerekben (pl. számítógépes rendszerekben) való konkrét megjelenési formája. Kód A logikai áramkörök, logikai berendezések mindig kódolt információt fogadnak, dolgoznak fel és szolgáltatnak. A kód valamilyen információ kifejezésére, hordozására szolgáló rendszer. Kódszavak Egy szimbólumhalmaz meghatározott rendszere alkotja a kódot, amelyet kódszavak alkotnak (a szimbólumhalmaz elemeibıl alkotott szimbólumsorozat). Egy kódszó egy karaktert definiál (a karakter görög eredető szó, jelentése jel, írásos szimbólum). Ilyen karakter lehet például bető, számjegy, írásjel és más, az információt teljessé tevı jel. A kódszavak lehetnek fix szóhosszúságúak és változó szóhosszúságúak. A kódszavak képzésében többféle szimbólum fordulhat elı. Ennek megfelelıen egy kód karakterkészlete szerint két fı csoportot különböztethetünk meg: numerikus kódokat, amelyek karakterkészlete csak számokat tartalmaz, alfanumerikus kódokat, amelyek karakterkészlete számjegyeket, betőket, és írásjeleket is tartalmaz. Kódolás Kódolásnak nevezzük két szimbólumhalmaz egymáshoz rendelését. A különbözı kódok összefoglalása I. A különbözı kódok összefoglalása II. Információ átvitele A kódolt információk átvitele alapján megkülönböztethetünk: soros átvitelt, párhuzamos átvitelt. Bináris kódolású számrendszerek Számítógép számrendszere A számítógép számára a tízes számrendszerben kifejezett adatokat a bevitelnél bináris számrendszerbe kell átalakítani. Szintén bináris számrendszerben adja meg a számítógép az eredményeket is, amelyeket azután át kell alakítani decimális számrendszerbe BCD-kód Kis teljesítményő számítógépek esetén az adatok átalakítása rendszerint több idıt vesz igénybe, mint az adatfeldolgozás. Az átalakítás megkönnyítése végett nem az egész decimális számot alakítják át bináris számmá, hanem 7

helyiértékenként alakítják át binárissá. Ezt, binárisan kódolt decimális (BCD - Binary Coded Decimal) kódnak nevezzük. Minden decimális számjegyet egy négyjegyő bináris szám ábrázol. Természetes BCD-kód A természetes BCD-kód a legelterjedtebb. Ebben a kódban a decimális számokat a megfelelı négybites bináris szám ábrázolja. A számjegyek súlyozása 0,,, 3 vagyis,, 4, 8. Ezért ezt 48 súlyozású BCD-kódnak is nevezik. Aiken-kód 4 súlyozású BCD-kódot Aiken-kódnak is nevezik: 0 és 4 közötti decimális számokat a megfelelı bináris számok, 5 és 9 közötti decimális számokat pedig a -tıl 5-nek megfelelı tetrádok ábrázolják. 9-es komplemens Az Aiken-kód elınye a kilences komplemens képzése egyszerő bitenkénti komplementálással. A 9-es komplemens hasonló az -es komplemenshez. Decimális szám 9-es komplemense Egy decimális szám 9-es komplemense: ha a szám pozitív, akkor azonos az adott számmal, ha a szám negatív, akkor az abszolút értékének összege a 9-es komplemenssel 9-et eredményez. A 9-es komplemens jelentısége a BCD-kódolású számok kivonásánál nyilvánul meg. Stibitz-kód A Stibitz-kód (háromtöbbletes kód vagy Excess 3-kód) is hasonló elınyös tulajdonsággal rendelkezik a 9-es komplemens képzésénél, mint az Aiken-kód. A háromtöbbletes kód tetrádjai az 48 súlyozású BCD-kód tetrádjainál hárommal nagyobbak. Számok összeadása A BCD kódolású számok összeadása valamelyest eltér a tiszta bináris számok összeadásától. Abban az esetben, ha egy decimális helyiérték összeadásának eredménye 9-nél nagyobb, vagy átvitel keletkezik, akkor ahhoz, hogy helyes eredményt kapjunk, a helyiértékhez 6-ot kell hozzáadni. Ellenkezı esetben nincs szükség erre a mőveletre. Ciklikus permutáció Vizsgáljuk meg a decimális 7-bıl (0) a 8-ba (000) való átmenetet! Bár sorrendben a 7 után a 8 következik, a bináris kódban 4 bit változik. Ha valamelyik átmenet a tőrések miatt hamarabb változik meg, mint a többi, akkor a bináris számok sorrendje már nem egyezik a valóságos decimális számok sorrendjével. Ezt a hibát küszöbölik ki a ciklikusan permutált kódok, amelyeknél csak egy bit változik meg egy egy egységnyi decimális szám megváltozására. Gray-kód A legismertebb ciklikusan permutált kód a Gray-kód. A Gray-kód a legkisebb helyértékő számjegyek szimmetriatengelyek körüli sorozatos tükrözésébıl származik, mindig -gyel növelve a tükrözött helyértékeket. Johnson-kód A Johnson-kód a Gray-kódhoz hasonló ötbites kód, amelynek jellemzıje, hogy mindig csak egy elemben tér el két szomszédos kódszó. Ötbites kód Az ötbites kódnál mindig csak egy elemben tér el két szomszédos kódszó. Hamming-kód A Hamming-kód egy különleges bináris kód: bináris adatátvitel során hibajavításra alkalmas. Digitális adatok ellenırzése és javítása Redundancia A digitális rendszerekben az átviteli vezetékekre és a tárak területére zavarok hatnak. A bináris helyiértékekben emiatt keletkezı változások az információban hibát okoznak. Ahhoz, hogy ilyen hibákat felismerjünk, és adott esetben javíthassunk, a hasznos információt ellenırzı információval kell kiegészíteni. Erre azt mondjuk, hogy a kód redundanciáját növeljük, vagyis túlhatározottá tesszük. 8

Az információ többszöri ismétlése is lehetne jó megoldás, de kimutatható, hogy nem eléggé hatékony. Egy ilyen redundáns információ (kódszó) tehát két részbıl áll: hasznos információt hordozó bitekbıl, nem hasznos információt hordozó bitekbıl, vagyis redundancia bitekbıl. Kódrendszerek Az így kialakított kódrendszerek két csoportba sorolhatók: hibaellenırzı kódrendszerek - EDC(angolul kifejezve: error detecting code), hiba-javító kódrendszerek - ECC(angolul kifejezve: error correcting code). Hamming-féle távolság A redundáns kód Hamming-féle h távolsága a kódszóban felismerhetı illetve korrigálható hibák számának mértéke. A Hamming-távolságot a kódszavakra és a kódra egyaránt értelmezhetjük. Hamming-távolság Két kódszó Hamming-távolsága: az egyik kódszó hány elemét kell megváltoztatni, ahhoz, hogy a másik kódszóval megegyezzék. Kód Hamming-távolsága: - a kódot alkotó kódszavak közötti legkisebb Hamming-távolság. Hibaellenırzı kód Paritás bit A redundancia legegyszerőbb gyakorlati formája a paritás ellenırzı bit (paritás-bit) használata. Egy n bitbıl álló kódszóhoz egy újabb bitet is hozzáadnak. A paritás-bit az információ érdemi részében található logikai -ek páros vagy páratlan számáról szolgáltat információt. A paritás-bit értékét úgy határozhatjuk meg, hogy az eredeti kódszóban a bitek számértékét összeadjuk és a paritás bittel: vagy párosra ("even parity") vagy páratlanra ("odd parity") egészítjük ki. A táblázat bináris kódok paritás-bittel való kiegészítését szemlélteti. A paritásbit itt az egyesek számát párosra egészíti ki. Megfigyelhetı, hogy a kód Hamming-távolsága h = l-rıl h = -re változott. Ezzel egy bites hibát fel lehet ismerni, de nem lehet javítani, mert a hibás bit nem lokalizálható. A paritás-bit használatával minden - az információtartalomban bekövetkezı - páratlan számú meghibásodást észlelhetünk. Hibaellenırzés A redundancia legegyszerőbb gyakorlati formája a paritás ellenırzı bit (paritás-bit) használata. A paritás-bit alkalmazási módja: Az információ elküldésénél, elrakásánál képezzük a paritásbitet, amit szintén elküldünk vagy elrakunk. A felhasználásnál az információs bitek alapján újraképezzük a paritásbitet és egybevetjük azzal, ami eredetileg volt. Ha ezek megegyeznek, akkor tudjuk, hogy vagy nem következett be hiba, vagy pedig páros számú bithiba fordult elı. 9

Párhuzamos adatátvitel ellenırzése paritásbittel Hibajavító kód Példa a hibajavításra A hibajavító képességő kódrendszerek elvének ismertetésére a Hamming-féle kód egy egyszerő változatát mutatjuk be, mely 4 információs bithez 3 speciálisan képzett paritás bitet ad, és ennek következtében egy hiba helye megállapítható. A kódolás a következıképpen történik: Az X, X, X 3, X 4 információs bitekbıl X 5, X 6, X 7 paritás-biteket képezünk a következı szabály szerint: X + X + X 3 + X 5 páros legyen, X + X + X 4 + X 6 páros legyen, X + X 3 + X 4 + X 7 páros legyen. Ennek megfelelıen például az 00 információ paritás-bitekkel kibıvítve: 0000 lesz. Az információ vételekor tehát az X, X, X 3, X 4 információs bitekbıl a fenti szabály szerint P 5, P 6, P 7 értékekkel összehasonlítjuk. A hiba helyének megállapítását a táblázat mutatja, de ha a hibás bitek száma egynél több, a rendszer helytelenül fog javítani. Hibajavító kódok A hibajavító kódok jellemzıi: Háromelemes kódtábla Ha n információs bithez k paritás bitet adunk, és a kódrendszer egy hibát tud javítani, akkor a következı egyenlıtlenségnek kell fennállnia: k ( n + k) + A paritás bitnek meg kell mutatnia a hibás bitet, amelyik lehet információs bit, vagy akár paritás bit is. Természetesen a hibamentes állapotot is jeleznie kell. 0