DIGITÁLIS TECHNIKA I KÓD IRODALOM SZIMBÓLUMKÉSZLET KÓDOLÁS ÉS DEKÓDOLÁS
|
|
- Tivadar Kerekes
- 5 évvel ezelőtt
- Látták:
Átírás
1 DIGITÁLIS TECHNIKA I Dr. Pıdör Bálint BMF KVK Mikroelektronikai és Technológia Intézet 7. ELİADÁS 7. ELİADÁS 1. Kódok és kódolás alapfogalmai 2. Numerikus kódok. Tiszta bináris kódok (egyenes kód, 1-es és 2-es komplemens kód 3. Aritmetikai mőveletek 1-es és 2-es komplemens 4. Tetrád kódok, BCD kódok. Aritmetikai mőveletek tetrád kódokban 2008/2009 tanév 1. félév 1 2 IRODALOM A számrendszerekkel, aritmetikával, és a kódokkal, illetve kódolókkal foglakozó anyag a jegyzetekben az alábbi helyeken található: Rımer old., old., old. Zsom 1. kötet 9-11 old., old., old., old. Gál (Digitális rendszerek, BME) old., old. (Igen jó és alapos a számrendszerek és az aritmetikák tárgyalása!) Tietze, Schenk könyv megfelelı fejezete (BCD Code (m) KÓD - francia szó, eredeti szőkebb értelme a rejtjellel kapcsolatos. - információ kifejezésének, közlésének, megjelenítésének egyik formája. - információt hordozó szimbólumok, - szimbólumokból felépített szavak, - szimbólumok és szavak összekapcsolási szabályai. - elıírás, mely egyazon információ két ábrázolási formája (két ABC) közötti kapcsolatot adja meg. A hozzárendelésnek nem kell feltétlenül egyértelmően megfordíthatónak lennie. aritmetika!) 3 4 Kód Kód Kód KÓDOLÁS ÉS DEKÓDOLÁS ABC1 ABC2 ABC2 ABC1 Kódoló Dekódoló Bár a a kódolás és dekódolás egymással felcserélhetı, a gyakorlatban kódolás ha a szokásosabb, vagy eleve adott ABC a kiindulási alap, és dekódolás a fordított eset. Pl. 10-es számrendszer 2-es rendszer - kódolás SZIMBÓLUMKÉSZLET Azon elemi jelek összessége melyeket a kódolásra felhasználhatunk. Pl. tízes számrendszer (a mennyiségi információ egyik kódja): - tíz darab számjegy, - tizedesvesszı, - elıjel, - szóköz. Pl. bináris kód a digitális technikában: - csak két szimbólum, 0 és 1. 2-es számrendszer 10-es rendszer - dekódolás 5 6
2 KÓDSZÓ, KÓDVEKTOR KÓDSZÓ KÉSZLET A szimbólumkészletbıl alkotott sorozat. Definiálni kell az egyes jelek összekapcsolási, illetve az egyes szavak megkülönböztetésének szabályait. Kétértékő (bináris) kód: az alkotóelem a bit. A kódszavak különbözı hosszúságúak lehetnek. 8 bit byte, a kódszavak hosszát gyakran byteban adják meg. 7 Egy rendszerben használt kódszavak összessége. Pl. egy beszélt nyelvben a használt összes szó. A használt szavak a megengedett, az értelmetlen szavak a tiltott kódszavak. Pl. szokásos BCD kód: 0111 megengedett, 1011 tiltott kódszó (tetrád, illetve pszeudotetrád). 8 SZÓHOSSZÚSÁG A kódszóban lévı szimbólumok száma. Fix és változó szóhosszúságú rendszerek. Pl. az emberek személyi számai vagy adószámai fix szóhosszúságú, szokásos neveik pedig változó szóhosszúságú kódszavak. BINÁRIS ÉS NEM BINÁRIS KÓDOK Bináris kód két elemő szimbólumkészlet. Nem bináris kód többelemő szimbólumkészlet. Gyakorlati megvalósíthatóság: kétállapotú elemek elınyös tulajdonságai bináris kód KÓDSZAVAK MAXIMÁLIS SZÁMA Adott kódban a megkülönböztethetı kódszavak maximális száma a szóhosszúságtól és a jelkészlet nagyságától függ. KÓD GAZDASÁGOSSÁGA Adott mennyiségő információ megjelenítéséhez, átviteléhez szükséges szimbólumok száma. Pl. négy esemény és kódjaik Bináris kód: n kódszavak hossza, akkor 2 n. Pl. n = 8, ekkor 256 kódszó lehet. Lehetıségek: - természetes számok (egyenes kód); - elıjeles számok -128-tıl +127-ig (2-es komplemens kód); - elıjeles számok -127-tıl +127-ig (1-es A 0 B 10 C 110 D 1110 Ha egyforma valószínőséggel következnek be, akkor az üzenet átvitele átlagosan 2,5 elemi szimbólumot igényel. komplemens vagy inverz kód)
3 HAMMING TÁVOLSÁG Két kódszó HAMMING távolsága (D): Hány kódelemet kell az ellenkezıjére változtatni hogy a másik kódszót kapjuk Egy kód HAMMING távolsága: A kódszó készletelemei közötti legkisebb Hamming távolság KÓDOLT INFORMÁCIÓ TOVÁBBÍTÁSA Soros átvitel Párhuzamos átvitel Vegyes üzemmód ADATÁTVITEL Kódolt információ átvitele: többféle üzemmódban lehet - soros, - párhuzamos, - vegyes. Soros átvitel: csatornák száma kicsi, adatátvitel ideje nagy. Párhuzamos átvitel: egyidejőleg több csatornán. Vegyes üzemmód: a két átvitelfajta valamilyen kombinációja. Az adó és vevıoldali berendezések Kódok hibavédelmi képessége Adatforrás Hiba felismerés feltétele: D 2 Átvivı közeg Zaj, zavar Rendeltetési hely Hiba javítás feltétele: D 3 Általánosságban k 2 m + k 1 m információs bithez k ellenırzı bit szükséges bonyolultabbak, és költségesebbek HIBAFELISMERİ ÉS HIBAJAVÍTÓ KÓDOK HIBAJAVÍTÁS Legegyszerőbb hibafelismerési eljárás: ADÓ JEL BITEK VEVİ paritásbit átvitele Két lehetıség Kód Paritásbit páros paritás páratlan paritás PARITÁS GEN. PARITÁS BIT PARITÁS VIZSG. PARITÁS HIBA JELZİ A hibajavítást blokkrendszerő adatátvitel esetén SOR és OSZLOP paritás ellenırzésével is elvégezhetjük. Ily módon egyetlen hiba a hibás sor és oszlop metszéspontjában van, így a hiba értékcserével javítható 18
4 NUMERIKUS ÉS ALFANUMERIKUS KÓDOK Információk két nagy csoportja: - csak számot tartalmazó, numerikus, - számokat és betőket tartalmazó, alfanumerikus. AZ ÁBRÁZOLANDÓ SZÁM ÉRTÉKÉN ALAPULÓ KÓDOK Fı szempont a mőveletek minél egyszerőbb elvégzése - Bináris aritmetikához igazodó kód kell Pl. numerikus kódokra: - tiszta bináris kód, 1-es és 2-es komplemens kód, - binárisan kódolt decimális (BCD) számjegy kódok, - egyéb bináris kódok, pl Gray kód. Pl. alfanumerikus kódokra: - telex kód (5 bites), ASCII (American Standard Code Elıjeles számok ábrázolása - Ne legyen szükség külön kivonás mőveletre Racionális számok ábrázolása - Pontosság - Nagyságrend for Information Exchange, 8 bites) KIVONÁS: DECIMÁLIS ARITMETIKA MŐKÖDÉSE Kivonás helyett (9-es komplemens+1) hozzáadás Példa: =? KIVONÁS: DECIMÁLIS ARITMETIKA 10-ES KOMPLEMENS Kivonás helyett (10-es komplemens) hozzáadás Példa: =? Szokásosan 9-es komplemens Szokásosan 10-es komplemens Az átvitellel korrigálni kell Az átvitelt nem kell figyelembe venni! az eredményt! 1-ES ÉS 2-ES KOMPLEMENS BINÁRIS KÓDOK Decimális 10-es komplemens bináris 2-es komplemens kód Decimális 9-es komplemens bináris 1-es komplemens (vagy inverz) kód 23 KOMPLEMENS (KIEGÉSZÍTİ) KÓDOK n jegyő N R szám N R` radix komplemense N R` = R n - N R A komplemens alak egy másik formája a csökkentett radix komplemens (R n - 1) - N R A csökkentett radix komplemens neve decimális rendszerben 9-es komplemens, binárisban 1-es komplemens. 24
5 NEGATIV SZÁMOK ÁBRÁZOLÁS BINÁRIS RENDSZERBEN Számok: nagyság és elıjel. Digitális rendszerek: tárolás regiszterekben, ahány helyérték (bit), annyi flip-flop, illetve elemi tárolócella. Elıjel tárolása: plusz egy elemi tárolócella Pozitív szám: elıjel +, digitális rendszer: 0 bit. Negatív szám: elıjel -, digitális rendszer: 1 bit. NEGATIV SZÁMOK ÁBRÁZOLÁS BINÁRIS RENDSZERBEN Háromféle eljárás: Elıjel és abszolút érték 1-es komplemens minden bit komplementálva (invertálva) 2-es komplemens minden bit komplementálva (invertálva) plusz 1 hozzáadása a legkisebb helyértéken NEGATIV SZÁMOK ÁBRÁZOLÁS BINÁRIS RENDSZERBEN Példa: -5 ábrázolása (4 biten) Elıjel és abszolút érték es komplemens es komplemens NEGATÍV SZÁMOK ÁBRÁZOLÁSA 4-bites természe- egyenes 1-kompl. 2-kompl. kódszó tes szám kódok (-) (-) ELİJEL ÉS NAGYSÁG 1-ES KOMPLEMENS
6 2-ES KOMPLEMENS BINÁRIS SZÁMOK ÁBRÁZOLÁSA: PÉLDA Decimális érték Kódszó Egyenes 1-kompl. 2-komp (-) EGÉSZ SZÁMOK ÁBRÁZOLÁSA Elıjeles kód - Legbaloldalibb bit (MSB) jelzi a szám elıjelét - 0: pozitív - 1: negatív Külön összeadás és kivonás mőveletet kell implementálni 33 ARITMETIKA: 1-ES KOMPLEMENS KÓD Negatív számok esetén az abszolút érték kódjában az 1-eseket 0-ra, a 0-kat 1-esekre kell cserélni: (38hex) (C7hex) Pl. összeadásra Ahex C7hex hex + 1 korrekcióval hex 34 1-ES KOMPLEMENS: PRO ÉS KONTRA Legbaloldalibb bit (MSB) - jelzi, hogy pozitív vagy negatív Kivonás helyett negatív szám hozzáadása Negatív számok hozzáadásánál +1 korrekció kell (Mint a decimális számrendszerben a 9-es komplemens kódolásnál) A 0-nak kétféle kódja is van: ARITMETIKA: 2-ES KOMPLEMENS KÓD Az 1-es komlementumhoz a legkisebb helyértéken 1-et adunk hozzá (38hex) (C8hex) Pl. összeadásra Ahex C8hex hex és Nem kell korrekció!
7 2-ES KOMPLEMENS: PRO ÉS KONTRA Legbaloldalibb bit (MSB): a szám negatív-e vagy pozitív Legjobboldalibb bit (LSB): a szám páros-e vagy páratlan Kivonás negatív szám hozzáadásával - a mővelet korrekt, nem kell korrigálni SZÁMÁBRÁZOLÁS KOMPLEMENS KÓDDAL Pozitív számot 0-ás elıjelbittel és abszolút értékével ábrázoljuk Negatív számot 1-es elıjelbittel és abszolút értékének komplemensével kell ábrázolni Az elıjelbitekkel ugyanúgy kell mőveletet végezni mint az egyéb számjegyekkel Minden számnak különbözı kódja van (nincs redundás zérus) 37 A 2-es komplemens kód alkalmazása gyakoribb, mert egyszerőbb vele a mőveletvégzés 38 ÖSSZEADÁS ÉS KIVONÁS 1-ES KOMPELEMS KÓDBAN Az operandusokat össze kell adni A keletkezı átvitelt az összeghez kell adni Ha az eredmény elıjelbitje 0, az eredmény pozitív, és abszolút értéke a tényleges eredmény ÖSSZEADÁS ÉS KIVONÁS 2-ES KOMPELEMS KÓDBAN Az operandusokat össze kell adni Az összeadásnál keletkezı átvitel elhanyagolandó Ha az eredmény elıjelbitje 0, az eredmény pozitív, és abszolút értéke a tényleges eredmény Ha az eredmény elıjelbitje 1, az eredmény negatív, és értéke a tényleges összeg abszolút Ha az eredmény elıjelbitje 1, az eredmény negatív, és értéke a tényleges összeg abszolút értékének a 2-es komplemensét adja értékének 1-es komplemense Fixpontos ábrázolás RACIONÁLIS SZÁMOK ÁBRÁZOLÁSA - Egész számként - Külön jelezni kell, hol van a kettedes vesszı Valamennyi ábrázolt jegy pontos Túlcsordulás - Balról értékes jegyek veszhetnek el 41 RACIONÁLIS SZÁMOK ÁBRÁZOLÁSA Lebegıpontos ábrázolás - Számok normál alakján alapszik - Mantissza: 0,ddddd - Tizedesvesszı helye megállapodáson alapszik, nem kell külön kódolni - 2-es komplemens kód - Exponens - 2-es komplemens kód 42
8 LEBEGİPONTOS ÁBRÁZOLÁS: PRO ÉS KONTRA Multiplikatív mőveletek elvégezhetık - Jóval tágabb körben - Legfeljebb értéktelen jobboldali jegyek vesznek el Additív mővelet csak azonos kitevıjő operandusok között lehetséges - Normalizálni kell - Normalizálás közben alulcsordulás léphet fel 43 DECIMÁLIS SZÁMJEGYEK BINÁRIS KÓDOLÁSA Információ ábrázolás és feldolgozás: tiszta bináris (és 1-es, valamint 2-es komplemens) kód. Adat be- és kivitel: tízes számrendszer. 10-es számrendszer egyes számjegyei (a 10 szimbólum, 0, 1,... 9) kifejezése bináris kóddal: binárisan kódolt decimális kód Binary Coded Decimal (BCD) 44 TETRÁD KÓDOK Egy decimális számjegy kódolásához 2 log10 = 3,32 bit szükséges, ez gyakorlatilag 4 bitet jelent. - 3 bit kevés (max. 8 különbözı számjegy) - 4 bit több, mint elég - redundancia, többféle hozzárendelés lehetséges (kb. 2,9x10 10 féle) - redundancia: hibafelismerés és hibajavítás TETRÁD KÓDOK TÍPUSAI Súlyozott (helyi értékes ) kódok - normális (természetes) BCD kód, Aiken kód, stb. Súlyozatlan kódok - Stibitz (3 többletes) kód, stb. Tetrád (angol/amerikai: nibble): a decimális (és hexadecimális) számjegyek bináris kódolásához szükséges helyi értékek (fél-byte) TETRÁD KÓDOK ALGORITMUSAI Tetrád kód: a4a3a2a1 ai = 0,1 Súlyok: s4s3s2s1 Decimális számjegy értéke: d = a4s4 +a3s3 + a2s3 +a1s1 SÚLYOZOTT TETRÁD KÓDOK A legfontosabb súlyozott tetrád kódok súlyozásai: normál v. természetes BCD kód (Aiken kód) Aiken kód esek számát minimalizáló kód
9 NORMÁL BCD KÓD Természetes kód - Minden számjegyhez a 4-bites bináris kódját rendeli - Természetes helyérték: PSZEUDOTETRÁDOK AZONO- SÍTÁSA A KARNAUGH TÁBLÁN C Minimalizálás után P = A B + A C d = 8a 4 + 4a 3 + 2a 2 +1a 0 A hat nem megengedett kombináció (1010, ) neve pszeudotetrád. 49 A D B Hibajelzı: A & B A & C 1 50 BCD KÓDOK Érvényes kódszavak Nem használt, illetve érvénytelen kódszavak AIKEN KÓD - 4, 2, 2, 1 helyértékek - Többféle hozzárendelés lehetséges - 9-es komplemens - Önkomplemens BCD: és (csökkentett radix komplemensek), - Aritmetika: kivonás helyett 9-es komplemens+1 hozzáadása d = 4a 4 + 2a 3 + 2a 2 +1a 0 51 Tetrádok indexei: 0,1,2,3,6,9,12,13,14,15 52 KÜLÖNFÉLE BCD KÓDOK SÚLYOZOTT BCD KÓDOK 53 54
10 3-TÖBBLETES (STIBITZ) KÓD Elıfeszített súlyozott kód NEM-SÚLYOZOTT BCD KÓDOK TETRÁD KÓDBAN d = 8a 4 + 4a 3 + 2a 2 +1a A 3-mal nagyobb szám BCD kódja - Önkomplemens kód - Aritmetika: az ötödik biten jelzi az átvitelt, viszont az eredményt korrigálni kell Tetrádok indexei: 3,4,5,6,7,8,9,10,11,12, ARITMETIKAI MŐVELETEK TETRÁD KÓDBAN A digitális rendszerek, és ezen belül a számítógépek jelentıs része a négy aritmetikai mőveletet, illetve azok egy részét közvetlenül a binárisan kódolt decimális (BCD) számokon is el tudja végezni. Pl. a mikroprocesszorok alkalmasak BCD kódú számok összeadására, egy részük kivonására is. Egyes célprocesszorok a BCD kódú, szorzást illetve osztást is el tudják végezni. 57 ÖSSZEADÁS TETRÁD KÓDOKBAN Az összeadást a közönséges bináris összeadásra vezetik vissza. Elv: - az operandusok egyes tetrádjait közönséges bináris számoknak tekintve tetrádonként elvégzik az összeadást, majd ha szükséges (pszeudotetrádok keletkeznek) korrigálják az eredményt. 58 ÖSSZEADÁS KÖZÖNSÉGES BCD (8421 SÚLYOZÁSÚ) KÓDBAN BCD (8421) ÖSSZEADÁS Ha két tetrád összege nem nagyobb mint 9, akkor az eredmény helyes, nincs szükség korrekcióra. Példa: decimális BCD Ha az eredmény nagyobb mint 9 (ekkor átvitel és pszeudotetrád lép fel) akkor az eredmény csak binárisan helyes, BCD kódban nem. Ekkor a korrekció 6 (decimális) azaz 0110 (bináris) hozzáadásával elvégezhetı. Mindezt a legalacsonyabb helyértéktıl kezdve Mivel egyetlen helyértéken sem volt az összeg 9-nél nagyobb, ezért korrekcióra nem volt szükség tetrádról tetrádra haladva kell elvégezni
11 BCD ÖSSZEADÁS: +6 KORREKCIÓ BCD (8421) ÖSSZEADÁS ALGORITMUSA A BCD + BCD B BCD = A BCD + bin B BCD ha A BCD + bin B BCD 9 A BCD + BCD B BCD = A BCD + bin B BCD + bin 6 BCD ha A BCD + bin B BCD > ÖSSZEADÁS STIBITZ (3-TÖBBLETES) BCD KÓDBAN Az összeadást binárisan végzik el tetrádonként, és itt mindig kell korrekció. Szabály: Ha nincs átvitel, akkor 3-at (0011) le kell vonni, ha van átvitel 3-at (0011) hozzá kell adni az összeghez. Elıny: Az utólagos korrekció nem hozz létre újabb átvitelt! Ezért a korrekciók tetrádonként egymástól EXCES-3 (STIBITZ) KÓD: ÖSSZEADÁS Példa: decimális Excess Mivel egyetlen helyértéken sem volt átvitel, ezért minden helyértéken -3 korrekció kell! függetlenül végezhetık el ÖSSZEADÁS AIKEN KÓDBAN Az összeadást binárisan végzik el tetrádonként, és elvégzik a szükséges korrekciót. - Ha nem lépett fel pszeudotetrád, akkor nem kell korrekció. - Ellenkezı esetben, ha volt átvitel a korrekció + 6, he nem volt átvitel, a korrekció - 6. KIVONÁS TETRÁD KÓDOKBAN A bináris számokhoz hasonlóan itt is komplemens kódú összeadásra vezetik vissza a kivonást. Mind a 9-es, mind a 10-es komplemens használható, de az elızınél itt is kell korrigálni az eredményt a körátvitellel, ha az fellépett
12 MULTIPLIKATÍV MŐVELETEK TETRÁD KÓDOKBAN Léteznek a megfelelı algoritmusok a szorzás és osztás elvégzésére. Mivel gyakori feladat a 2-vel való szorzás vagy osztás (pl. bináris-bcd, illetve BCD-bináris átalakítás), ezért a hatékonyság növelése érdekében erre vannak külön algoritmusok. VÉGE Bináris: egy helyértékkel jobbra vagy balra léptetés. BCD szorzás: egy helyértékkel balra léptetés, és +6 korrekció a pszeudotetrádoknál
DIGITÁLIS TECHNIKA I
DIGITÁLIS TECHNIKA I Dr. Kovács Balázs Dr. Lovassy Rita Dr. Pődör Bálint Óbudai Egyetem KVK Mikroelektronikai és Technológia Intézet 10. ELŐADÁS 1 PÉLDA A LEGEGYSZERŰBB KONJUNKTÍV ALAK KÉPZÉSÉRE A 1 1
RészletesebbenDIGITÁLIS TECHNIKA BINÁRIS SZÁMRENDSZER BEVEZETŐ ÁTTEKINTÉS BINÁRIS SZÁMRENDSZER HELYÉRTÉK. Dr. Lovassy Rita Dr.
7.4.. DIGITÁLIS TECHNIK Dr. Lovassy Rita Dr. Pődör álint Óbudai Egyetem KVK Mikroelektronikai és Technológia Intézet INÁRIS SZÁMRENDSZER 3. ELŐDÁS EVEZETŐ ÁTTEKINTÉS 6. előadás témája a digitális rendszerekben
RészletesebbenDr. Oniga István DIGITÁLIS TECHNIKA 2
Dr. Oniga István DIGITÁLIS TECHNIKA 2 Számrendszerek A leggyakrabban használt számrendszerek: alapszám számjegyek Tízes (decimális) B = 10 0, 1, 8, 9 Kettes (bináris) B = 2 0, 1 Nyolcas (oktális) B = 8
Részletesebben3. 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}
3. gyakorlat Számrendszerek: 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} Alaki érték: 0, 1, 2,..., 9,... Helyi
RészletesebbenDIGITÁLIS TECHNIKA I BINÁRIS SZÁMRENDSZER BEVEZETŐ ÁTTEKINTÉS BINÁRIS SZÁMRENDSZER HELYÉRTÉK. Dr. Lovassy Rita Dr.
26..5. DIGITÁLIS TEHNIK I Dr. Lovassy Rita Dr. Pődör álint Óbudai Egyetem KVK Mikroelektronikai és Technológia Intézet INÁRIS SZÁMRENDSZER 5. ELŐDÁS 2 EVEZETŐ ÁTTEKINTÉS 6. előadás témája a digitális rendszerekben
Részletesebben26.B 26.B. Analóg és digitális mennyiségek jellemzıi
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!
RészletesebbenDigitális technika VIMIAA02 1. EA
BUDAPESTI MŰSZAKI ÉS GAZDASÁGTUDOMÁNYI EGYETEM VILLAMOSMÉRNÖKI ÉS INFORMATIKAI KAR MÉRÉSTECHNIKA ÉS INFORMÁCIÓS RENDSZEREK TANSZÉK Digitális technika VIMIAA02 1. EA Fehér Béla BME MIT Digitális Rendszerek
RészletesebbenI+K technológiák. Számrendszerek, kódolás
I+K technológiák Számrendszerek, kódolás A tárgyak egymásra épülése Magas szintű programozás ( számítástechnika) Alacsony szintű programozás (jelfeldolgozás) I+K technológiák Gépi aritmetika Számítógép
RészletesebbenDigitális technika VIMIAA02 1. EA Fehér Béla BME MIT
BUDAPESTI MŰSZAKI ÉS GAZDASÁGTUDOMÁNYI EGYETEM VILLAMOSMÉRNÖKI ÉS INFORMATIKAI KAR MÉRÉSTECHNIKA ÉS INFORMÁCIÓS RENDSZEREK TANSZÉK VIMIAA02 1. EA Fehér Béla BME MIT Digitális Rendszerek Számítógépek Számítógép
RészletesebbenDIGITÁLIS TECHNIKA I PÉLDA A LEGEGYSZERŰBB KONJUNKTÍV ALAK KÉPZÉSÉRE LEGEGYSZERŰBB KONJUNKTÍV ALGEBRAI ALAK. Kódok, kódolás: alapfogalmak
206..28. DIGITÁLIS TEHNIK I Dr. Lovassy Rita Dr. Pődör álint Óbudai Egyetem KVK Mikroelektronikai és Technológia Intézet 0. ELŐDÁS PÉLD LEGEGYSZERŰ KONJUNKTÍV LK KÉPZÉSÉRE D Három négyes és két kettes
RészletesebbenDIGITÁLIS TECHNIKA I 6. ELİADÁS SZÁMRENDSZEREK BEVEZETİ ÁTTEKINTÉS. Római számok és rendszerük. Helyérték
DIGITÁLIS TECHNIK I Dr. Pıdör Bálint BMF KVK Mikroelektronikai és Technológia Intézet. ELİDÁS: BINÁRIS SZÁMRENDSZER. ELİDÁS. elıadás témája a digitális rendszerekben központi szerepet játszó számrendszerek
RészletesebbenDigitális technika VIMIAA01
BUDAPESTI MŰSZAKI ÉS GAZDASÁGTUDOMÁNYI EGYETEM VILLAMOSMÉRNÖKI ÉS INFORMATIKAI KAR MÉRÉSTECHNIKA ÉS INFORMÁCIÓS RENDSZEREK TANSZÉK Digitális technika VIMIAA01 Fehér Béla BME MIT Digitális Rendszerek Számítógépek
RészletesebbenKombinációs hálózatok Számok és kódok
Számok és kódok A történelem folyamán kétféle számábrázolási mód alakult ki: helyiértékes számrendszerek nem helyiértékes számrendszerek n N = b i B i=0 i n b i B i B = (természetes) szám = számjegy az
RészletesebbenDigitális technika VIMIAA01
BUDAPESTI MŰSZAKI ÉS GAZDASÁGTUDOMÁNYI EGYETEM VILLAMOSMÉRNÖKI ÉS INFORMATIKAI KAR MÉRÉSTECHNIKA ÉS INFORMÁCIÓS RENDSZEREK TANSZÉK VIMIAA01 Fehér Béla BME MIT Digitális Rendszerek Számítógépek Számítógép
RészletesebbenDIGITÁLIS TECHNIKA I SZÁMRENDSZEREK HELYÉRTÉK SZÁMRENDSZEREK RÓMAI SZÁMOK ÉS RENDSZERÜK. Dr. Lovassy Rita Dr.
6..6. DIGITÁLIS TECHNIK I Dr. Lovassy Rita Dr. Pődör álint Óbudai Egyetem KVK Mikroelektronikai és Technológia Intézet SZÁMRENDSZEREK 8. ELŐDÁS 8. előadás témája a digitális rendszerekben központi szerepet
Részletesebben4. Fejezet : Az egész számok (integer) ábrázolása
4. Fejezet : Az egész számok (integer) ábrázolása The Architecture of Computer Hardware and Systems Software: An Information Technology Approach 3. kiadás, Irv Englander John Wiley and Sons 2003 Wilson
RészletesebbenAdattípusok. Dr. Seebauer Márta. Budapesti Műszaki Főiskola Regionális Oktatási és Innovációs Központ Székesfehérvár
Budapesti Műszaki Főiskola Regionális Oktatási és Innovációs Központ Székesfehérvár Adattípusok Dr. Seebauer Márta főiskolai tanár seebauer.marta@roik.bmf.hu Az adatmanipulációs fa z adatmanipulációs fa
RészletesebbenInformatikai Rendszerek Alapjai
Informatikai Rendszerek Alapjai Egész és törtszámok bináris ábrázolása http://uni-obuda.hu/users/kutor/ IRA 5/1 A mintavételezett (egész) számok bináris ábrázolása 2 n-1 2 0 1 1 0 1 0 n Most Significant
RészletesebbenINFORMATIKA MATEMATIKAI ALAPJAI
INFORMATIKA MATEMATIKAI ALAPJAI Készítette: Kiss Szilvia ZKISZ informatikai szakcsoport Az információ 1. Az információ fogalma Az érzékszerveinken keresztül megszerzett új ismereteket információnak nevezzük.
Részletesebben2. Fejezet : Számrendszerek
2. Fejezet : Számrendszerek The Architecture of Computer Hardware and Systems Software: An Information Technology Approach 3. kiadás, Irv Englander John Wiley and Sons 2003 Wilson Wong, Bentley College
RészletesebbenDigitális technika VIMIAA hét
BUDAPESTI MŰSZAKI ÉS GAZDASÁGTUDOMÁNYI EGYETEM VILLAMOSMÉRNÖKI ÉS INFORMATIKAI KAR MÉRÉSTECHNIKA ÉS INFORMÁCIÓS RENDSZEREK TANSZÉK Digitális technika VIMIAA02 14. hét Fehér Béla BME MIT Digitális technika
RészletesebbenDigitális technika VIMIAA hét
BUDAPESTI MŰSZAKI ÉS GAZDASÁGTUDOMÁNYI EGYETEM VILLAMOSMÉRNÖKI ÉS INFORMATIKAI KAR MÉRÉSTECHNIKA ÉS INFORMÁCIÓS RENDSZEREK TANSZÉK VIMIAA02 14. hét Fehér Béla BME MIT Rövid visszatekintés, összefoglaló
RészletesebbenDigitális technika VIMIAA01
BUDAPESTI MŰSZAKI ÉS GAZDASÁGTUDOMÁNYI EGYETEM VILLAMOSMÉRNÖKI ÉS INFORMATIKAI KAR MÉRÉSTECHNIKA ÉS INFORMÁCIÓS RENDSZEREK TANSZÉK Digitális technika VIMIAA01 Fehér Béla BME MIT Digitális Rendszerek Számítógépek
RészletesebbenAssembly programozás: 2. gyakorlat
Assembly programozás: 2. gyakorlat Számrendszerek: Kettes (bináris) számrendszer: {0, 1} Nyolcas (oktális) számrendszer: {0,..., 7} Tízes (decimális) számrendszer: {0, 1, 2,..., 9} 16-os (hexadecimális
RészletesebbenThe Architecture of Computer Hardware and Systems Software: An InformationTechnology Approach 3. kiadás, Irv Englander John Wiley and Sons 2003
. Fejezet : Számrendszerek The Architecture of Computer Hardware and Systems Software: An InformationTechnology Approach. kiadás, Irv Englander John Wiley and Sons Wilson Wong, Bentley College Linda Senne,
RészletesebbenSZÁMRENDSZEREK KÉSZÍTETTE: JURÁNYINÉ BESENYEI GABRIELLA
SZÁMRENDSZEREK KÉSZÍTETTE: JURÁNYINÉ BESENYEI GABRIELLA BINÁRIS (kettes) ÉS HEXADECIMÁLIS (tizenhatos) SZÁMRENDSZEREK (HELYIÉRTÉK, ÁTVÁLTÁSOK, MŰVELETEK) A KETTES SZÁMRENDSZER A computerek világában a
RészletesebbenDIGITÁLIS TECHNIKA I ARITMETIKAI MŐVELETEK TETRÁD KÓDBAN ISMÉTLÉS ÉS KIEGÉSZÍTÉS ÖSSZEADÁS KÖZÖNSÉGES BCD (8421 SÚLYOZÁSÚ) KÓDBAN
IGITÁLIS TEHNIK I r. Pıdör álint MF KVK Mikroelektronikai és Technológia Intézet 8. ELİÁS 8. ELİÁS. Kódváltók, kódoló és dekódolók 2. Egyszerő kódátalakító (kombinációs) hálózatok 3. ináris/ és /bináris
RészletesebbenSegédlet az Informatika alapjai I. című tárgy számrendszerek fejezetéhez
Segédlet az Informatika alapjai I. című tárgy számrendszerek fejezetéhez Sándor Tamás, sandor.tamas@kvk.bmf.hu Takács Gergely, takacs.gergo@kvk.bmf.hu Lektorálta: dr. Schuster György PhD, hal@k2.jozsef.kando.hu
Részletesebben5. Fejezet : Lebegőpontos számok
5. Fejezet : Lebegőpontos The Architecture of Computer Hardware and Systems Software: An Information Technology Approach 3. kiadás, Irv Englander John Wiley and Sons 2003 Wilson Wong, Bentley College Linda
Részletesebben1. 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
Hibaforrások Hiba A feladatok megoldása során különféle hibaforrásokkal találkozunk: Modellhiba, amikor a valóságnak egy közelítését használjuk a feladat matematikai alakjának felírásához. (Pl. egy fizikai
RészletesebbenHarmadik gyakorlat. Számrendszerek
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
Részletesebben5. Fejezet : Lebegőpontos számok. Lebegőpontos számok
5. Fejezet : Lebegőpontos The Architecture of Computer Hardware and Systems Software: An InformationTechnology Approach 3. kiadás, Irv Englander John Wiley and Sons 2003 Wilson Wong, Bentley College Linda
RészletesebbenHibadetektáló és javító kódolások
Hibadetektáló és javító kódolások Számítógépes adatbiztonság Hibadetektálás és javítás Zajos csatornák ARQ adatblokk meghibásodási valószínségének csökkentése blokk bvítése redundáns információval Hálózati
Részletesebben5. KÓDOLÓ, KÓDÁTALAKÍTÓ, DEKÓDOLÓ ÁRAMKÖRÖK ÉS HAZÁRDOK
5. KÓDOLÓ, KÓDÁTALAKÍTÓ, DEKÓDOLÓ ÁRAMKÖRÖK ÉS HAZÁRDOK A tananyag célja: a kódolással kapcsolatos alapfogalmak és a digitális technikában használt leggyakoribb típusok áttekintése ill. áramköri megoldások
RészletesebbenMűveletek lebegőpontos adatokkal
Budapesti Műszaki Főiskola Regionális Oktatási és Innovációs Központ Székesfehérvár Műveletek lebegőpontos adatokkal Dr. Seebauer Márta főiskolai tanár seebauer.marta@roik.bmf.hu Műveletek az IEEE 754
RészletesebbenBevezetés az informatikába gyakorló feladatok Utoljára módosítva:
Tartalom 1. Számrendszerek közti átváltás... 2 1.1. Megoldások... 4 2. Műveletek (+, -, bitműveletek)... 7 2.1. Megoldások... 8 3. Számítógépes adatábrázolás... 10 3.1. Megoldások... 12 A gyakorlósor lektorálatlan,
RészletesebbenFixpontos és lebegőpontos DSP Számrendszerek
Fixpontos és lebegőpontos DSP Számrendszerek Ha megnézünk egy DSP kinálatot, akkor észrevehetjük, hogy két nagy család van az ajánlatban, az ismert adattipus függvényében. Van fixpontos és lebegőpontos
RészletesebbenHibajavító kódok május 31. Hibajavító kódok 1. 1
Hibajavító kódok 2007. május 31. Hibajavító kódok 1. 1 Témavázlat Hibajavító kódolás Blokk-kódok o Hamming-távolság, Hamming-súly o csoportkód o S n -beli u középpontú t sugarú gömb o hibajelzı képesség
RészletesebbenÖsszeadás BCD számokkal
Összeadás BCD számokkal Ugyanúgy adjuk össze a BCD számokat is, mint a binárisakat, csak - fel kell ismernünk az érvénytelen tetrádokat és - ezeknél korrekciót kell végrehajtani. A, Az érvénytelen tetrádok
RészletesebbenBevezetés az informatikába gyakorló feladatok Utoljára módosítva:
Tartalom 1. Számrendszerek közti átváltás... 2 1.1. Megoldások... 4 2. Műveletek (+, -, bitműveletek)... 7 2.1. Megoldások... 8 3. Számítógépes adatábrázolás... 12 3.1. Megoldások... 14 A gyakorlósor lektorálatlan,
RészletesebbenInformatikai Rendszerek Alapjai
Informatikai Rendszerek Alapjai Dr. Kutor László A redundancia fogalma és mérése Minimális redundanciájú kódok 1. http://uni-obuda.hu/users/kutor/ IRA 2014 könyvtár Óbudai Egyetem, NIK Dr. Kutor László
RészletesebbenLEBEGŐPONTOS SZÁMÁBRÁZOLÁS
LEBEGŐPONTOS SZÁMÁBRÁZOLÁS A fixpontos operandusoknak azt a hátrányát, hogy az ábrázolás adott hossza miatt csak korlátozott nagyságú és csak egész számok ábrázolhatók, a lebegőpontos számábrázolás küszöböli
RészletesebbenMáté: Számítógép architektúrák
Fixpontos számok Pl.: előjeles kétjegyű decimális számok : Ábrázolási tartomány: [-99, +99]. Pontosság (két szomszédos szám különbsége): 1. Maximális hiba: (az ábrázolási tartományba eső) tetszőleges valós
RészletesebbenAritmetikai utasítások I.
Aritmetikai utasítások I. Az értékadó és aritmetikai utasítások során a címzési módok különböző típusaira látunk példákat. A 8086/8088-as mikroprocesszor memóriája és regiszterei a little endian tárolást
Részletesebben4. hét: Ideális és valódi építőelemek. Steiner Henriette Egészségügyi mérnök
4. hét: Ideális és valódi építőelemek Steiner Henriette Egészségügyi mérnök Digitális technika 2015/2016 Digitális technika 2015/2016 Bevezetés Az ideális és valódi építőelemek Digitális technika 2015/2016
RészletesebbenSzámítógép architektúrák
Számítógép architektúrák Számítógépek felépítése Digitális adatábrázolás Digitális logikai szint Mikroarchitektúra szint Gépi utasítás szint Operációs rendszer szint Assembly nyelvi szint Probléma orientált
RészletesebbenProgramozott soros szinkron adatátvitel
Programozott soros szinkron adatátvitel 1. Feladat Név:... Irjon programot, mely a P1.0 kimenet egy lefutó élének időpontjában a P1.1 kimeneten egy adatbitet ad ki. A bájt legalacsonyabb helyiértéke 1.
RészletesebbenAz Informatika Elméleti Alapjai
Az Informatika Elméleti Alapjai dr. Kutor László Minimális redundanciájú kódok Statisztika alapú tömörítő algoritmusok http://mobil.nik.bmf.hu/tantargyak/iea.html Felhasználónév: iea Jelszó: IEA07 BMF
RészletesebbenA továbbiakban Y = {0, 1}, azaz minden szóhoz egy bináris sorozatot rendelünk
1. Kódelmélet Legyen X = {x 1,..., x n } egy véges, nemüres halmaz. X-et ábécének, elemeit betűknek hívjuk. Az X elemeiből képzett v = y 1... y m sorozatokat X feletti szavaknak nevezzük; egy szó hosszán
RészletesebbenBevezetés az informatikába Tételsor és minta zárthelyi dolgozat 2014/2015 I. félév
Bevezetés az informatikába Tételsor és minta zárthelyi dolgozat 2014/2015 I. félév Az informatika története (ebből a fejezetből csak a félkövér betűstílussal szedett részek kellenek) 1. Számítástechnika
RészletesebbenDigitális Rendszerek és Számítógép Architektúrák
Pannon Egyetem Képfeldolgozás és Neuroszámítógépek Tanszék Digitális Rendszerek és Számítógép Architektúrák 1. előadás: Számrendszerek, Nem-numerikus információ ábrázolása Előadó: Vörösházi Zsolt Szolgay
RészletesebbenVektorok. Octave: alapok. A fizika numerikus módszerei I. mf1n1a06- mf1n2a06 Csabai István
Vektorok A fizika numerikus módszerei I. mf1n1a06- mf1n2a06 Csabai István Octave: alapok Az octave mint számológép: octave:##> 2+2 ans = 4 Válasz elrejtése octave:##> 2+2; octave:##> + - / * () Hatványozás:
RészletesebbenDIGITÁLIS TECHNIKA I
DIGITÁLIS TECHNIKA I Dr. Kovács Balázs Dr. Lovassy Rita Dr. Pődör Bálint Óbudai Egyetem KVK Mikroelektronikai és Technológia Intézet 11. ELŐADÁS 1 PÉLDA: 3 A 8 KÖZÜL DEKÓDÓLÓ A B C E 1 E 2 3/8 O 0 O 1
Részletesebben(jegyzet) Bérci Norbert szeptember 10-i óra anyaga. 1. Számrendszerek A számrendszer alapja és a számjegyek
Egész számok ábrázolása (jegyzet) Bérci Norbert 2015. szeptember 10-i óra anyaga Tartalomjegyzék 1. Számrendszerek 1 1.1. A számrendszer alapja és a számjegyek........................ 1 1.2. Alaki- és
RészletesebbenSZÁMÉRTÉKEK (ÁT)KÓDOLÁSA
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.
RészletesebbenHatodik gyakorlat. Rendszer, adat, információ
Hatodik gyakorlat Rendszer, adat, információ Alapfogalmak Rendszer: A rendszer egymással kapcsolatban álló elemek összessége, amelyek adott cél érdekében együttmőködnek egymással, és mőködésük során erıforrásokat
RészletesebbenBevezetés a számítástechnikába
Bevezetés a számítástechnikába Beadandó feladat, kódrendszerek Fodor Attila Pannon Egyetem Műszaki Informatikai Kar Villamosmérnöki és Információs Rendszerek Tanszék foa@almos.vein.hu 2010 október 12.
RészletesebbenBevezetés az informatikába
Bevezetés az informatikába 2. előadás Dr. Istenes Zoltán Eötvös Loránd Tudományegyetem Informatikai Kar Programozáselmélet és Szoftvertechnológiai Tanszék Matematikus BSc - I. félév / 2008 / Budapest Dr.
RészletesebbenA számrendszerekrl általában
A számrendszerekrl általában Készítette: Dávid András A számrendszerekrl általában Miért foglalkozunk vele? (Emlékeztet) A mai számítógépek többsége Neumann-elv. Neumann János a következ elveket fektette
RészletesebbenDIGITÁLIS TECHNIKA NORMÁL BCD KÓD PSZEUDOTETRÁDOK AZONOSÍTÁSA A KARNAUGH TÁBLÁN BCD (8421) ÖSSZEADÁS BCD ÖSSZEADÁS: +6 KORREKCIÓ
DIGITÁLIS TECHNIKA Dr. Lovassy Rita Dr. Pődör Bálint Óbudai Egyetem KVK Mikroelektronikai és Technológia Intézet 3. ELŐADÁS NORMÁL BCD KÓD Természetes kód - Minden számjegyhez a 4-bites bináris kódját
RészletesebbenTARTALOMJEGYZÉK. 1. BEVEZETÉS A logikai hálózatok csoportosítása Logikai rendszerek... 6
TARTALOMJEGYZÉK ELŐSZÓ... 3 1. BEVEZETÉS... 4 1.1. A logikai hálózatok csoportosítása... 5 1.2. Logikai rendszerek... 6 2. SZÁMRENDSZEREK ÉS KÓDRENDSZEREK... 7 2.1. Számrendszerek... 7 2.1.1. Számok felírása
RészletesebbenD 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.
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. Kötelezően megoldandó feladatok: A kódoláselmélet alapjai részből: 6. feladat 16. feladat A logikai függvények részből: 19. feladat
RészletesebbenDIGITÁLIS TECHNIKA I 1. ELİADÁS A DIGITÁLIS TECHNIKA TANTÁRGY CÉLKITŐZÉSEI ÁLTALÁNOS BEVEZETÉS AZ 1. FÉLÉV TEMATIKAI VÁZLATA ÉS ISMERETANYAGA (2)
DIGITÁLIS TECHNIKA I Dr. Pıdör Bálint BMF KVK Mikroelektronikai és Technológia Intézet 1. ELİADÁS: BEVEZETÉS A DIGITÁLIS TECHNIKÁBA 1. ELİADÁS 1. Általános bevezetés az 1. félév anyagához. 2. Bevezetés
RészletesebbenAz Informatika Elméleti Alapjai
Az Informatika Elméleti Alapjai dr. Kutor László Törtszámok bináris ábrázolása, Az információ értelmezése és mérése http://mobil.nik.bmf.hu/tantargyak/iea.html Felhasználónév: iea Jelszó: IEA07 BMF NIK
Részletesebben5-6. ea Created by mrjrm & Pogácsa, frissítette: Félix
2. Adattípusonként különböző regisztertér Célja: az adatfeldolgozás gyorsítása - különös tekintettel a lebegőpontos adatábrázolásra. Szorzás esetén karakterisztika összeadódik, mantissza összeszorzódik.
RészletesebbenHamming-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.
Definíció. Hamming-kód Az -hibajavító, perfekt lineáris kódot Hamming-kódnak nevezzük. F fölötti vektorokkal foglalkozunk. Hamming-kód készítése: r egész szám (ellenırzı jegyek száma) n r a kódszavak hossza
RészletesebbenDIGITÁLIS TECHNIKA I A JELTERJEDÉSI IDİK HATÁSA A KOMBINÁCIÓS HÁLÓZATOK MŐKÖDÉSÉRE A JELTERJEDÉS KÉSLELTETÉSE
IGITÁLIS TEHNIK I r. Pıdör álint MF KVK Mikroelektronikai és Technológia Intézet 0. ELİÁS 0. ELİÁS. jelterjedési idık hatása a kombinációs hálózatok mőködésére 2. Kódok: hibajelzés és javítás 2008/2009
RészletesebbenInformatika érettségi vizsga
Informatika 11/L/BJ Informatika érettségi vizsga ÍRÁSBELI GYAKORLATI VIZSGA (180 PERC - 120 PONT) SZÓBELI SZÓBELI VIZSGA (30 PERC FELKÉSZÜLÉS 10 PERC FELELET - 30 PONT) Szövegszerkesztés (40 pont) Prezentáció-készítés
RészletesebbenBináris egység: bit (binary unit) bit ~ b; byte ~ B (Gb Gigabit;GB Gigabyte) Gb;GB;Gib;GiB mind más. Elnevezés Jele Értéke Elnevezés Jele Értéke
Kódolások Adatok kódolása Bináris egység: bit (binary unit) bit ~ b; byte ~ B (Gb Gigabit;GB Gigabyte) Gb;GB;Gib;GiB mind más. Elnevezés Jele Értéke Elnevezés Jele Értéke Kilo K 1 000 Kibi Ki 1 024 Mega
RészletesebbenMáté: Számítógép architektúrák
Bit: egy bináris számjegy, vagy olyan áramkör, amely egy bináris számjegy ábrázolására alkalmas. Bájt (Byte): 8 bites egység, 8 bites szám. Előjeles fixpontok számok: 2 8 = 256 különböző 8 bites szám lehetséges.
RészletesebbenNegatív alapú számrendszerek
2015. március 4. Negatív számok Legyen b > 1 egy adott egész szám. Ekkor bármely N 0 egész szám egyértelműen felírható N = m a k b k k=1 alakban, ahol 0 a k < b egész szám. Negatív számok Legyen b > 1
RészletesebbenÁTVÁLTÁSOK SZÁMRENDSZEREK KÖZÖTT, SZÁMÁBRÁZOLÁS, BOOLE-ALGEBRA
1. Tízes (decimális) számrendszerből: a. Kettes (bináris) számrendszerbe: Vegyük a 2634 10 -es számot, és váltsuk át bináris (kettes) számrendszerbe! A legegyszerűbb módszer: írjuk fel a számot, és húzzunk
RészletesebbenKÓDOLÁSTECHNIKA PZH. 2006. december 18.
KÓDOLÁSTECHNIKA PZH 2006. december 18. 1. Hibajavító kódolást tekintünk. Egy lineáris bináris blokk kód generátormátrixa G 10110 01101 a.) Adja meg a kód kódszavait és paramétereit (n, k,d). (3 p) b.)
RészletesebbenA Gray-kód Bináris-kóddá alakításának leírása
A Gray-kód Bináris-kóddá alakításának leírása /Mechatronikai Projekt II. házi feladat/ Bodogán János 2005. április 1. Néhány szó a kódoló átalakítókról Ezek az eszközök kiegészítő számlálók nélkül közvetlenül
RészletesebbenLaborgyakorlat Logikai áramkörök számítógéppel segített tervezése (CAD)
Laborgyakorlat Logikai áramkörök számítógéppel segített tervezése (CAD) Összeadó áramkör A legegyszerűbb összeadó két bitet ad össze, és az egy bites eredményt és az átvitelt adja ki a kimenetén, ez a
RészletesebbenKódolás. Informatika alapjai-3 Kódolás 1/9
Informatika alapjai-3 Kódolás 1/9 Kódolás A hétköznapi életben a mennyiségek kétféleképpen jelennek meg: Analóg érték: folyamatosan változó, például pillanatnyi idı, egy test tömege. A valóságot leíró
RészletesebbenDIGITAL TECHNICS I. Dr. Bálint Pődör. Óbuda University, Microelectronics and Technology Institute 12. LECTURE: FUNCTIONAL BUILDING BLOCKS III
22.2.7. DIGITL TECHNICS I Dr. álint Pődör Óbuda University, Microelectronics and Technology Institute 2. LECTURE: FUNCTIONL UILDING LOCKS III st year Sc course st (utumn) term 22/23 (Temporary, not-edited
RészletesebbenJel, adat, információ
Kommunikáció Jel, adat, információ Jel: érzékszerveinkkel, műszerekkel felfogható fizikai állapotváltozás (hang, fény, feszültség, stb.) Adat: jelekből (számítástechnikában: számokból) képzett sorozat.
RészletesebbenDIGITÁLIS TECHNIKA I
DIGITÁLIS TECHNIKA I Dr. Kovács Balázs Dr. Lovassy Rita Dr. Pődör Bálint Óbudai Egyetem KVK Mikroelektronikai és Technológia Intézet 6. ELŐADÁS Arató Péter: Logikai rendszerek tervezése, Tankönyvkiadó,
RészletesebbenSzámítógép Architektúrák (MIKNB113A)
PANNON EGYETEM, Veszprém Villamosmérnöki és Információs Rendszerek Tanszék Számítógép Architektúrák (MIKNB113A) 2. előadás: Számrendszerek, Nem-numerikus információ ábrázolása Előadó: Dr. Vörösházi Zsolt
RészletesebbenAnalóg és digitális mennyiségek
nalóg és digitális mennyiségek nalóg mennyiség Digitális mennyiség z analóg mennyiségek változása folyamatos (bármilyen értéket felvehet) digitális mennyiségek változása nem folyamatos, hanem ugrásszerű
RészletesebbenA programozás alapjai előadás. A C nyelv típusai. Egész típusok. C típusok. Előjeles egészek kettes komplemens kódú ábrázolása
A programozás alapjai 1 A C nyelv típusai 4. előadás Híradástechnikai Tanszék C típusok -void - skalár: - aritmetikai: - egész: - eger - karakter - felsorolás - lebegőpontos - mutató - függvény - union
RészletesebbenSzámítógép Architektúrák (MIKNB113A)
PANNON EGYETEM, Veszprém Villamosmérnöki és Információs Rendszerek Tanszék Számítógép Architektúrák (MIKNB113A) 2. előadás: Számrendszerek, Nem-numerikus információ ábrázolása Előadó: Dr. Vörösházi Zsolt
Részletesebben1. INFORMATIKAI ALAPFOGALMAK HÍRKÖZLÉSI RENDSZER SZÁMRENDSZEREK... 6
1. INFORMATIKAI ALAPFOGALMAK... 2 1.1 AZ INFORMÁCIÓ... 2 1.2 MODELLEZÉS... 2 2. HÍRKÖZLÉSI RENDSZER... 3 2.1 REDUNDANCIA... 3 2.2 TÖMÖRÍTÉS... 3 2.3 HIBAFELISMERŐ ÉS JAVÍTÓ KÓDOK... 4 2.4 KRIPTOGRÁFIA...
RészletesebbenMegoldás Digitális technika I. (vimia102) 2. gyakorlat: Boole algebra, logikai függvények, kombinációs hálózatok alapjai
Megoldás Digitális technika I. (vimia102) 2. gyakorlat: Boole algebra, logikai függvények, kombinációs hálózatok alapjai Elméleti anyag: Az általános digitális gép: memória + kombinációs hálózat A Boole
Részletesebben1. forduló. 1.1. Az adat, az információ és a hír jelentése és tartalma. A kommunikáció
1. Az információ 1.1. Az adat, az információ és a hír jelentése és tartalma. A kommunikáció A tárgyaknak mérhető és nem mérhető, számunkra fontos tulajdonságait adatnak nevezzük. Egy tárgynak sok tulajdonsága
RészletesebbenAlapfogalmak. 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
Alapfogalmak Dr. Kallós Gábor 2007-2008. A számítógép felépítése A Neumann-elv A számítógéppel szemben támasztott követelmények (Neumann János,. Goldstine, 1945) Az elv: a szekvenciális és automatikus
RészletesebbenNormák, kondíciószám
Normák, kondíciószám A fizika numerikus módszerei I. mf1n1a06- mf1n2a06 Csabai István Lineáris egyenletrendszerek Nagyon sok probléma közvetlenül lineáris egyenletrendszer megoldásával kezelhetı Sok numerikus
RészletesebbenS 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
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 T a r t a l o m Mintafeladatok... 4 Számrendszerek, logikai mőveletek... 4 Gyakorló feladatok... 19 Számrendszerek, logikai mőveletek... 19 Megoldások...
RészletesebbenSzámítógépes Hálózatok 2012
Számítógépes Hálózatok 22 4. Adatkapcsolati réteg CRC, utólagos hibajavítás Hálózatok, 22 Hibafelismerés: CRC Hatékony hibafelismerés: Cyclic Redundancy Check (CRC) A gyakorlatban gyakran használt kód
Részletesebben13. Egy x és egy y hosszúságú sorozat konvolúciójának hossza a. x-y-1 b. x-y c. x+y d. x+y+1 e. egyik sem
1. A Huffman-kód prefix és forráskiterjesztéssel optimálissá tehető, ezért nem szükséges hozzá a forrás valószínűség-eloszlásának ismerete. 2. Lehet-e tökéletes kriptorendszert készíteni? Miért? a. Lehet,
Részletesebben2013.11.25. 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,
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, akkor a i (gyakorisága) = k i a i relatív gyakorisága: A jel információtartalma:
RészletesebbenBevezetés az Informatikába
Bevezetés az Informatikába Karakterek bináris ábrázolása Készítette: Perjési András andris@aries.ektf.hu Alap probléma A számítógép egy bináris rendszerben működő gép Mindent numerikus formátumban ábrázolunk
Részletesebben5. KOMBINÁCIÓS HÁLÓZATOK LEÍRÁSÁNAK SZABÁLYAI
5. KOMBINÁCIÓS HÁLÓZATOK LEÍRÁSÁNAK SZABÁLYAI 1 Kombinációs hálózatok leírását végezhetjük mind adatfolyam-, mind viselkedési szinten. Az adatfolyam szintű leírásokhoz az assign kulcsszót használjuk, a
RészletesebbenHibajavítás, -jelzés. Informatikai rendszerek alapjai. Horváth Árpád november 24.
Hibajavítás és hibajelzés Informatikai rendszerek alapjai Óbudai Egyetem Alba Regia M szaki Kar (AMK) Székesfehérvár 2016. november 24. Vázlat 1 Hibákról 2 Információátvitel diagrammja forrás csatorna
RészletesebbenKomputeralgebrai Algoritmusok
Komputeralgebrai Algoritmusok Adatábrázolás Czirbusz Sándor, Komputeralgebra Tanszék 2015-2016 Ősz Többszörös pontosságú egészek Helyiértékes tárolás: l 1 s d i B i i=0 ahol B a számrendszer alapszáma,
RészletesebbenKOVÁCS BÉLA, MATEMATIKA I.
KOVÁCS BÉLA MATEmATIkA I 6 VI KOmPLEX SZÁmOk 1 A komplex SZÁmOk HALmAZA A komplex számok olyan halmazt alkotnak amelyekben elvégezhető az összeadás és a szorzás azaz két komplex szám összege és szorzata
RészletesebbenAdatkapcsolati réteg (Data Link Layer) Számítógépes Hálózatok Az adatkapcsolati réteg lehetséges szolgáltatásai
(Data Link Layer) Számítógépes Hálózatok 2013 3. Hibafelismerés és javítás, Hamming távolság, blokk kódok Az adatkapcsolati réteg feladatai: Szolgáltatásokat rendelkezésre bocsátani a hálózati rétegnek
RészletesebbenAz adatkapcsolati réteg
Az adatkapcsolati réteg Programtervező informatikus BSc Számítógép hálózatok és architektúrák előadás Az adatkapcsolati réteg A fizikai átviteli hibáinak elfedése a hálózati réteg elől Keretezés Adatfolyam
RészletesebbenA tervfeladat sorszáma: 1 A tervfeladat címe: ALU egység 8 regiszterrel és 8 utasítással
.. A tervfeladat sorszáma: 1 A ALU egység 8 regiszterrel és 8 utasítással Minimálisan az alábbi képességekkel rendelkezzen az ALU 8-bites operandusok Aritmetikai funkciók: összeadás, kivonás, shift, komparálás
Részletesebben