Bevezetés az Informatikába

Méret: px
Mutatás kezdődik a ... oldaltól:

Download "Bevezetés az Informatikába"

Átírás

1 Bevezetés az Informatikába Karakterek bináris ábrázolása Készítette: Perjési András

2 Alap probléma A számítógép egy bináris rendszerben működő gép Mindent numerikus formátumban ábrázolunk Az emberek számára kényelmetlen az információ ilyen módú értelmezése (az itt ülőkre természetesen ez nem vonatkozik, 0x75 0x67 0x79 0x65*? ) *: értsd 7 bites ASCII karakterábrázolás szerint

3 Egy ideális világban... A számokat decimálisan ábrázoljuk és decimális számrendszerben értelmezzük A szövegeink betűkből épülnek fel(nem pedig bináris értékekből) Nemzetenként az ábécék sajátos betűket(jeleket...) tartalmazhatnak

4 Egy digitális világban... A számokat binárisan Fixpontosan, lebegőpontosan(ieee 754) Karaktereket binárisan BCD 6 bit EBCDIC 8 bit ASCII 7 bit UTF bit UTF bit

5 Decimális számok ábrázolása BCD-vel Binary Coded Decimal IBM szóhasználatában, 6 bites alfanumerikus kódok (64 darab) decimális számjegyek, nagybetűk, speciális jelek) számjegyek esetén felső két bit 00...bennünket valójában ezek érdekelnek...\o/

6 Decimális számjegyek BCD-n Több kódolási forma is létezik, ezek közül kettő: Natural Binary Coded Decimal (bitsúly: ) Aiken (bitsúly: ) Decimális Számjegy Bináris NBCD kód Bináris Aiken kód

7 BCD ábrázolása Byte-orientáltak vagyunk Kézzel mindig hexadecimálisan írjuk fel Két módszer létezik Zónás(pakolatlan) ábrázolás Pakolt ábrázolás

8 Zónás ábrázolás Alsó 4 biten mindig a számjegy Felső 4 biten implementáció függő EBCDIC implementáció esetén 1111 vagyis F ASCII implementáció esetén 0011 vagyis 3 Decimális szám: 127 Ábrázolva EBCDIC-vel F1 F2 F7 Ábrázolva ASCII-vel

9 Pakolt ábrázolás 1 decimális számjegy 4 biten byte-on tároljunk 2 decimális számjegyet... Decimális szám: 127 Ábrázolva pakoltan páratlan számjegy esetén a felső nibble-re 0-t írunk

10 Előjeles BCD-k Előjelek ábrázolásának több módja is van, két közkedvelt BCD kód (természetesen hexadecimálisan) C - pozitív(+) D - negatív(-) Ábrázolva EBCDIC-vel Pakolt F1 F2 C7 12 7C

11 Hatékonyság 16 biten tárolható szám esetén tisztán binárisban (2) = NBCD ábrázolásban (10) (2) = 9999 (10)

12 Pro/Contra BCD Pro belső ábrázolás-szöveg(képernyőnnyomtatón) konverzió hatékonyabb egyszerűbb hardware-es szükséges kerekítés, valós rész tárolás Contra tárolás nem túl hatékony(16 biten 0,16%) több aritmetikai művelet megvalósítása bonyolultabb mint tiszta binárison

13 Összeadás NBCD-ben Összeadás számjegyenként Ha a számjegyek összege 9-nél nagyobb, az eredményhez adnunk kell 6-ot(binárisan: 0110), hogy a következő helyiérték a következő nibble-re essen Amennyiben van további összeadandó helyiérték akkor természetesen az előbbi áthozatot ehhez hozzáadjuk.

14 Összeadás NBCD-n(Példa) Végezzük el az NBCD-n a következő műveletet: Decimális NBCD Decimális NBCD

15 Összeadás NBCD-n(1.lépés) ????

16 Összeadás NBCD-n(2.lépés) ????

17 Összeadás NBCD-n(3.lépés) ???? kisebb mint 9

18 Összeadás NBCD-n(4.lépés) ???? Nem nagyobb 9-nél

19 Összeadás NBCD-n(5.lépés) ???? 1001

20 Összeadás NBCD-n(6.lépés) ????

21 Összeadás NBCD-n(7.lépés) ???? nagyobb mint 9

22 Összeadás NBCD-n(8.lépés) ???? ???? nagyobb mint 9

23 Összeadás NBCD-n(9.lépés) ???? nagyobb mint 9

24 Összeadás NBCD-n(10.lépés) ???? ????

25 Összeadás NBCD-n(11.lépés) ???? ????

26 Összeadás NBCD-n(12.lépés) ????

27 Összeadás NBCD-n(13.lépés) ???? kisebb mint 9

28 Összeadás NBCD-n(14.lépés) ???? kisebb mint 9

29 Összeadás NBCD-n (eredmény) NBCD Decimális Decimálisan kiszámolva az eredményt láthatjuk hogy az előbbi algoritmus helyes: =309

30 Karakterek kódolása A binárisan tárolt numerikus értékekhez karaktert rendelünk Kölcsönös és egyértelmű hozzárendelés, minden karakterhez megállapodás alapján adott kód tartozik. (belső ábrázolás/kód) Fontos szempont: a hordozhatóság (helyi nyelvi jellegzetességek)

31 Kódolási rendszerek American Standard Code for Information Interchange ASCII Extended ASCII Extended Binary Coded Decimal Interchange Code - EBCDIC Unicode Transformation Format UTF-8, UTF-16

32 ASCII kódrendszer Amerikai Szabványügyi Hivatal fejleszti korai távírók kódrendszere alapján 1956, Ivan Idelson indítványa a Brit Szabványügyi Hivatalhoz Első alkalmazás: 1963, AT&T TWX távíró rendszerében

33 ASCII kódrendszer tulajdonságai 7 bites kód A legtöbb rendszer ekkor már byte alapú Sokáig a 8. bit paritás illetve vezérlő bit Latin ábécén alapul és tartalmazza az angol nyelv kis/nagy betűit

34 ASCII kódtábla csoportjai I. 7 bites kódtábla felépítése helyiérték Decimális bit érték KarakterCsoport Vezérlő karakterek Számjegyek és elválasztó jelek Nagybetűk és különleges jelek Kis betűk és különleges jelek

35 Extended ASCII A nyelvi jellegzetességek követésére: 8. bit alkalmazása karakterek tárolásához ISO implementálás ISO Latin 1 Western European ISO Latin 2 Eastern European ISO Cyrillic Microsoft implementáció CP-1252

36 Extended ASCI jellemzői Egy karakter - 1 byte Első 128 karakter szabványos, állandó A második 128 karakter mindig az adott kódtábla által specifikált A helyes értelmezéshez tudnunk kell, hogy a szöveg milyen kódtábla szerint került tárolásra

37 ASCII jelentősége A fejlesztésben az IBM részt vett, innen a mai PC-k IBM kompatibilitása(kisgépes környezetekben ez terjedt el) Karakterábrázolásban, hálózati kommunikációban(ftp ASCI adatátvitel)

38 EBCDIC kódrendszer Extended Binary Coded Decimal Interchange Code Kizárólagos IBM fejlesztés(még az ASCII előtt) Először között IBM System/360 mainframe-en

39 Történeti vonatkozás Nagygépes környezet 12 soros lyukkártyákon alkalmazzák Zóna rész: első 3 sor Szám rész: további 9 sor

40 EBCDIC jellemzői 8 bites kódrendszer Nem kompatibilis az ASCII-vel A kódtábla egy standard részre és egy kódlap specifikált részre osztható Hatékonyságra nézve nincs jelentős különbség az ASCII és az EBCDIC között

41 EBCDIC Latin-1 kódtábla, (vezérlő karakterek nélkül)

42 EBCDIC Alkalmazása Napjainkban is IBM nagy gépes környezetekben Szövegfájloknál Adatbázisoknál Unicode karakterkészlet megjelenítéshez UTF-EBCDIC (nem terjedt el)

43 Univerzális kódtábla igénye Az számítógépek elterjedésével egyre több ország, egyre több karakterét kellett megjeleníteni Nem feltétlenül fért el egy nyelv ábécéje a második 128 karakteren A kódtáblák között lehetetlen megteremteni az átjárhatóságot

44 Unicode szabvány Ipari szabvány mely a különböző nyelvek írott szövegeinek átviteléhez, feldolgozásához, megjelenítéséhez ad módszert. (jelek sorrendje, írásmódja) Jelenleg: Unicode Október 08.

45 Unicode Konzorcium A szabvány fejlesztői támogatói Bárki részese lehet a tagsággal járó díj kifizetése mellett Kalifornia-i székhely Jól ismert konzorciumi tagok:

46 Unicode karakterek ábrázolása karakter(kódpont) - Unicode 7.0 Unicode karakterek ábrázolása(kódolás) : UTF-8 8 bites, egy karakter 1-4 byte UTF bites, egy karakter 2-4 byte

47 UTF-8 kódolás Ábrázolás 8 bites kódegységekkel Visszafelé kompatibilitás ASCII Latin-1 Változó hosszúságú kódolás Karakterek belső kódja(kódpontja) UTF-8 kódolással byte-on ábrázolható

48 Változó hosszúságú kódolás Elméleti ábrázolás legfeljebb 21 biten (Unicode 7.0 szabvány szerint) Az esetek többségében nem férünk el egy byte-on (szám szerint esetben )

49 Konverziós táblázat Belső kód 1. byte prefixumok További byteokszáma abc defg 0abc defg 0 abc dexx xxxx 110a bcde 1 abcd xxxx xxxx xxxx 1110 abcd 2 a bcxx xxxx xxxx xxxx xxxx abc 3 ab xxxx xxxx xxxx xxxx xxxx xxxx ab 4 axx xxxx xxxx xxxx xxxx xxxx xxxx xxxx a 5 További byte-ok prefixuma: 10xx xxxx

50 Konverziós tábla használata I. A Belső kód oszlop használata: A bitkekre illesszük a Unicode karakter bináris kódját (ha szükséges egészítsük ki balról 0-kkal) UTF-8 kód oszlopok használata: Félkövér bitek: szabad bit -ek a Belső kód oszlop bitjeit kell ide írni folytonosan Normál szedésű bitek: rögzített prefixum bitek, a meghatározott bitértékeket tárolja

51 Változó hosszúságú kód előállítása I. Unicode karakter: Belső kód: U+03D7 Belső kód binárisan:

52 Illesztés 1. sorra Belső kód 1. byte prefixumok További byteokszáma abc defg 0abc defg 0 abc dexx xxxx 110a bcde 1 abcd xxxx xxxx xxxx 1110 abcd 2 a bcxx xxxx xxxx xxxx xxxx abc 3 ab xxxx xxxx xxxx xxxx xxxx xxxx ab 4 axx xxxx xxxx xxxx xxxx xxxx xxxx xxxx a 5 További byte-ok prefixuma: 10xx xxxx

53 Utolsó 7 bit illeszkedik Belső kód 1. byte prefixumok További byteokszáma abc defg 0abc defg 0 abc dexx xxxx 110a bcde 1 abcd xxxx xxxx xxxx 1110 abcd 2 a bcxx xxxx xxxx xxxx xxxx abc 3 ab xxxx xxxx xxxx xxxx xxxx xxxx ab 4 axx xxxx xxxx xxxx xxxx xxxx xxxx xxxx a 5 További byte-ok prefixuma: 10xx xxxx

54 ...felső 9 bit viszont eltér Belső kód 1. byte prefixumok További byteokszáma abc defg 0abc defg 0 abc dexx xxxx 110a bcde 1 abcd xxxx xxxx xxxx 1110 abcd 2 a bcxx xxxx xxxx xxxx xxxx abc 3 ab xxxx xxxx xxxx xxxx xxxx xxxx ab 4 axx xxxx xxxx xxxx xxxx xxxx xxxx xxxx a 5 További byte-ok prefixuma: 10xx xxxx

55 Illesztés 2. sorra Belső kód 1. byte prefixumok További byteokszáma abc defg 0abc defg 0 abc dexx xxxx 110a bcde 1 abcd xxxx xxxx xxxx 1110 abcd 2 a bcxx xxxx xxxx xxxx xxxx abc 3 ab xxxx xxxx xxxx xxxx xxxx xxxx ab 4 axx xxxx xxxx xxxx xxxx xxxx xxxx xxxx a 5 További byte-ok prefixuma: 10xx xxxx

56 Bit illeszkedés Belső kód 1. byte prefixumok További byteokszáma abc defg 0abc defg 0 abc dexx xxxx 110a bcde 1 abcd xxxx xxxx xxxx 1110 abcd 2 a bcxx xxxx xxxx xxxx xxxx abc 3 ab xxxx xxxx xxxx xxxx xxxx xxxx ab 4 axx xxxx xxxx xxxx xxxx xxxx xxxx xxxx a 5 További byte-ok prefixuma: 10xx xxxx

57 UTF-8-as kód képzése (első byte) Tárolandó belső kód bitjei (előző oldalon sötét zölddel jelölve) UTF-8-as kód első byte-ja mivel második sorban vagyunk... Bitminta Konkrét első byte 110a bcde

58 UTF-8-as kód képzése (további byte-ok) Tárolandó belső kód bitjei UTF-8 további bájtok sortól függetlenül... Bitminta Konkrét első byte 10xx xxxx

59 Változó hosszúságú kód előállítása I. Unicode karakter: Belső kód: U+03D7 Belső kód binárisan: Belső kód UTF-8-as ábrázolással: CF 97

60 UTF-16 kódolás Ábrázolás 16 bites kódegységekkel 1 x 16 bit 0x0000-0xFFFF kódpontig(bmp) 2 x 16 bit - 0x x10FFFF kódpontig Változó hosszúságú kódolás Karakterek belsőkódja 2-4 byte-on ábrázolható(~1 vagy 2 darab 16 bites egységen) Kódpont több(>=2) bájton...milyen sorrendben értelmezzük a szó byte-jait?

61 Byte-order ~ Endianess Lilliput-i architektúra vagy Brobdingnag-i architektúra A kérdés pontosabban: Milyen sorrendben tároljuk az adategységeket(avagy felső vagy alsó helyiérték egységekkel kezdjük?)

62 A nagy végű világ Big Endian szabály: nagy vég az elején legnagyobb byte(most Significant Byte) kerül a legalacsonyabb címre egységen belül a felső helyiértékű byte-okat tároljuk először Hexadecimális számérték: Big Endian tárolás 2 byte-os egységekel: 0A0B0C0D 0A0B 0C0D

63 A kis végű világ Little Endian szabály: kis vég az elején legkisebb byte(least Significant Byte) kerül a legalacsonyabb címre egységen belül az alsó helyiértékű byte-okat tároljuk először Hexadecimális számérték: Little Endian tárolás 2 byte-os egységekel: 0A0B0C0D 0B0A 0D0C

64 UTF-16 és endianitás Endianitás jelzése miatt 3 szabvány UTF-16 Byte Order Mark kezdő karaker FE FF (big endian), FF FE (little endian) UTF-16BE(Big Endian) ~ nagy vég az elején UTF-16LE(Little Endian) ~ kicsi vég az elején A következő példák mind UTF-16BE kódolást használnak

65 UTF-16, 2 byte-os ábrázolás Ha a Unicode kódpont nem nagyobb mint 0xFFFF(65535) akkor az ábrázolás 1 darab 16 bites szóval történik A karakter - hexadecimális - Unicode azonosítója: U Mivel ez nem nagyobb mint 0xFFFF, így UTF-16-ban is vagy formában reprezentáljuk

66 UTF-16, 4 byte-os ábrázolás 0xFFFF(65535) értéknél nagyobb Unicode kódpontok 2 darab 16 bites szón Ezek ábrázolásához úgynevezett helyettesítő-párt használunk a négy byte-ot 0xD800-0xDFFF tartomány kettéosztásával tároljuk 1. szó a 0xD800-0xDBFF értéktartományon 2. szó a 0xDC00-0xDFFF értéktartományon

67 UTF-16 kód előállítás helyettesítő párral (Példa) A CJK(Chinese, Japan, Korean) karakter kódja: U Ábrázoljuk UTF-16BE kódolással.

68 UTF-16-os kód előállítás helyettesítő kódpárral I. A kódpont értékből kivonunk ot (16) és az eredményt felírjuk binárisan: (16) (16) =11341 (16) = (2)

69 UTF-16-os kód előállítás helyettesítő kódpárral II. Az eredményt két 10 bites egységre bontjuk (2)

70 UTF-16-os kód előállítás helyettesítő kódpárral III. OR művelet az első 10 bites egység és az első szó helyettesítő kódpártartományának alsóértéke(0xd800) között OR 0xD OR

71 UTF-16-os kód előállítás helyettesítő kódpárral IV. OR művelet az második 10 bites egység és az második szó helyettesítő kódpártartományának alsóértéke(0xdc00) között OR 0xDC OR

72 UTF-16-os kód előállítás helyettesítő kódpárral V. Az utóbbi OR műveletek eredményeként kapott 2 darab 16 bites szót rendre egymás után írva megkapjuk a U kódpont UTF-16BE-ben ábrázolt kódját: = D8 44 DF 41

73 Sok karakter - kevés font készlet probléma Egy adott font nem feltétlenül támogatja az összes Unicode karakter megjelenítését, Mikor ez történik akkor -t szúr be a megfelelő karakter helyére A fontoknak követni kell a Unicode szabvány fejlődését

74 A Unicode Jóó, ha tudjuk használni Unicode kódpontok adatbázisa pdf formátumban egyszerűen kereshető formában Unicode karakterek, megjelenítésre alkalmas fontok keresése

75 Legyünk hát univerzálisak, mert másképp félreérthetőek leszünk... Köszönöm a -t!

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

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 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észletesebben

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

Bevezeté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észletesebben

Informatikai Rendszerek Alapjai

Informatikai 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észletesebben

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}

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} 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észletesebben

Dr. Oniga István DIGITÁLIS TECHNIKA 2

Dr. 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észletesebben

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

4. 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észletesebben

Assembly programozás: 2. gyakorlat

Assembly 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észletesebben

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

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 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észletesebben

INFO1 Számok és karakterek

INFO1 Számok és karakterek INFO1 Számok és karakterek Wettl Ferenc 2015. szeptember 29. Wettl Ferenc INFO1 Számok és karakterek 2015. szeptember 29. 1 / 22 Tartalom 1 Bináris számok, kettes komplemens számábrázolás Kettes számrendszer

Részletesebben

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

SZÁ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észletesebben

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

The 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észletesebben

Segé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 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észletesebben

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

Má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észletesebben

Programozott soros szinkron adatátvitel

Programozott 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észletesebben

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

Szá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észletesebben

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

1. 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észletesebben

Aritmetikai utasítások I.

Aritmetikai 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észletesebben

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

A feladatok legtöbbször egy pontot érnek. Ahol ettől eltérés van, azt külön jelöljük. Szeretettel üdvözlünk Benneteket abból az alkalomból, hogy a Ceglédi Közgazdasági és Informatikai Szakközépiskola informatika tehetséggondozásának első levelét olvassátok! A tehetséggondozással az a célunk,

Részletesebben

INFORMATIKA MATEMATIKAI ALAPJAI

INFORMATIKA 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észletesebben

Webdesign II Oldaltervezés 3. Tipográfiai alapismeretek

Webdesign II Oldaltervezés 3. Tipográfiai alapismeretek Webdesign II Oldaltervezés 3. Tipográfiai alapismeretek Tipográfia Tipográfia: kép és szöveg együttes elrendezésével foglalkozik. A tipográfiát hagyományosan a grafikai tervezéssel, főként a nyomdai termékek

Részletesebben

Negatív alapú számrendszerek

Negatí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

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.

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. Kedves Diákok! Szeretettel köszöntünk Benneteket abból az alkalomból, hogy a Ceglédi Közgazdasági és Informatikai Szakközépiskola informatika tehetséggondozásának első levelét olvassátok! A tehetséggondozással

Részletesebben

Hatodik gyakorlat. Rendszer, adat, információ

Hatodik 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észletesebben

(jegyzet) Bérci Norbert szeptember i óra anyaga A számrendszer alapja és a számjegyek Alaki- és helyiérték...

(jegyzet) Bérci Norbert szeptember i óra anyaga A számrendszer alapja és a számjegyek Alaki- és helyiérték... Számábrázolás és karakterkódolás (jegyzet) Bérci Norbert 2014. szeptember 15-16-i óra anyaga Tartalomjegyzék 1. Számrendszerek 1 1.1. A számrendszer alapja és a számjegyek........................ 2 1.2.

Részletesebben

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

Má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észletesebben

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

Kombiná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észletesebben

Számrendszerek és az informatika

Számrendszerek és az informatika Informatika tehetséggondozás 2012-2013 3. levél Az első levélben megismertétek a számrendszereket. A másodikban ízelítőt kaptatok az algoritmusos feladatokból. A harmadik levélben először megnézünk néhány

Részletesebben

Fixpontos és lebegőpontos DSP Számrendszerek

Fixpontos é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észletesebben

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

Á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észletesebben

Harmadik gyakorlat. Számrendszerek

Harmadik 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észletesebben

Digitális technika VIMIAA01

Digitá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észletesebben

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

Feladat: Indítsd el a Jegyzettömböt (vagy Word programot)! Alt + számok a numerikus billentyűzeten! Jelek JEL: információs értékkel bír Csatorna: Az információ eljuttatásához szükséges közeg, ami a jeleket továbbítja a vevőhöz, Jelek típusai 1. érzékszervekkel felfogható o vizuális (látható) jelek 1D,

Részletesebben

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

Bevezeté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észletesebben

Számítógép Architektúrák (MIKNB113A)

Szá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észletesebben

Digitális technika VIMIAA01

Digitá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észletesebben

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

(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észletesebben

Bevezetés az informatikába

Bevezetés az informatikába Bevezetés az informatikába Az összeadás, kivonás, szorzás algoritmusai. Prefixumok az informatikában Előjel nélküli egész számok ábrázolása a digitális számítógépeknél. Szorzás, összeadás, kivonás. Előjeles

Részletesebben

Multimédia szoftver szabványok

Multimédia szoftver szabványok Multimédia szoftver szabványok HEFOP 3.5.1 Korszerű felnőttképzési módszerek kifejlesztése és alkalmazása EMIR azonosító: HEFOP-3.5.1-K-2004-10-0001/2.0 Tananyagfejlesztő: Máté István Lektorálta: Brückler

Részletesebben

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

4. 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 InformationTechnology Approach 3. kiadás, Irv Englander John Wiley and Sons 2003 Wilson

Részletesebben

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

Analóg és digitális jelek. Az adattárolás mértékegységei. Bit. Bájt. Nagy mennyiségû adatok mérése Analóg és digitális jelek Analóg mennyiség: Értéke tetszõleges lehet. Pl.:tömeg magasság,idõ Digitális mennyiség: Csak véges sok, elõre meghatározott értéket vehet fel. Pl.: gyerekek, feleségek száma Speciális

Részletesebben

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

SZÁ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észletesebben

Előadó. Bevezetés az informatikába. Cél. Ajánlott irodalom. Előismeretek? Felmentés? Dudásné Nagy Marianna. csütörtök Bolyai terem

Előadó. Bevezetés az informatikába. Cél. Ajánlott irodalom. Előismeretek? Felmentés? Dudásné Nagy Marianna. csütörtök Bolyai terem Előadó Bevezetés az iformatikába csütörtök 16-18 Bolyai terem Dudásé Nagy Mariaa TTK Iformatikai Taszékcsoport (Képfeldolgozás és Számítógépes Grafika Taszék) Árpád tér 2. 216. szoba Fogadó óra: szerda

Részletesebben

Digitális technika VIMIAA01

Digitá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észletesebben

C programozás. { Márton Gyöngyvér, 2009 } { Sapientia, Erdélyi Magyar Tudományegyetem } http://www.ms.sapientia.ro/~mgyongyi

C programozás. { Márton Gyöngyvér, 2009 } { Sapientia, Erdélyi Magyar Tudományegyetem } http://www.ms.sapientia.ro/~mgyongyi C programozás Márton Gyöngyvér, 2009 Sapientia, Erdélyi Magyar Tudományegyetem http://www.ms.sapientia.ro/~mgyongyi 1 Könyvészet Kátai Z.: Programozás C nyelven Brian W. Kernighan, D.M. Ritchie: A C programozási

Részletesebben

Informatika elméleti alapjai. January 17, 2014

Informatika elméleti alapjai. January 17, 2014 Szám- és kódrendszerek Informatika elméleti alapjai Horváth Árpád January 17, 2014 Contents 1 Számok és ábrázolásuk Számrendszerek Helyiérték nélküliek, pl római számok (MMVIIII) Helyiértékesek a nulla

Részletesebben

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

5. 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észletesebben

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

1. 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észletesebben

Számok és karakterek ábrázolása

Számok és karakterek ábrázolása Számok és karakterek ábrázolása Wettl Ferenc 2006. szeptember 14. Wettl Ferenc () Számok és karakterek ábrázolása 2006. szeptember 14. 1 / 10 Tartalom 1 Kettes komplemens számábrázolás 2 ASCII ASCII kódtábla

Részletesebben

Számrendszerek. 1. ábra: C soportosítás 2-es számrendszerben. Helyiértékek: A szám leírva:

Számrendszerek. 1. ábra: C soportosítás 2-es számrendszerben. Helyiértékek: A szám leírva: . Elméleti alapok Számrendszerek.. A kettes számrendszerről Számlálás közben mi tízesével csoportosítunk (valószínűleg azért, mert ujjunk van). Ezt a számírásunk is követi. A helyiértékek: egy, tíz, száz

Részletesebben

INFO1 Számok és karakterek

INFO1 Számok és karakterek INFO1 Számok és karakterek Wettl Ferenc 2014. szeptember 9. Wettl Ferenc INFO1 Számok és karakterek 2014. szeptember 9. 1 / 17 Tartalom 1 Bináris számok, kettes komplemens számábrázolás Kettes számrendszer

Részletesebben

Matematikai alapok. Dr. Iványi Péter

Matematikai alapok. Dr. Iványi Péter Matematikai alapok Dr. Iványi Péter Számok A leggyakrabban használt adat típus Egész számok Valós számok Bináris számábrázolás Kettes számrendszer Bitek: és Byte: 8 bit 28 64 32 6 8 4 2 bináris decimális

Részletesebben

Alapismeretek. Tanmenet

Alapismeretek. Tanmenet Alapismeretek Tanmenet Alapismeretek TANMENET-Alapismeretek Témakörök Javasolt óraszám 1. Történeti áttekintés 2. Számítógépes alapfogalmak 3. A számítógép felépítése, hardver A központi egység 4. Hardver

Részletesebben

Bevezetés az informatikába

Bevezeté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észletesebben

Informatikai Rendszerek Alapjai

Informatikai 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észletesebben

Programozás alapjai. Wagner György Általános Informatikai Tanszék

Programozás alapjai. Wagner György Általános Informatikai Tanszék Általános Informatikai Tanszék Hirdetmények (1) Jelenlevők: műsz. informatikusok progr. matematikusok A tantárgy célja: alapfogalmak adatszerkezetek algoritmusok ismertetése Követelményrendszer: Nincs:

Részletesebben

Összeadás BCD számokkal

Ö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észletesebben

Szám- és kódrendszerek

Szám- és kódrendszerek Informatikai rendszerek alapjai Óbudai Egyetem Alba Regia M szaki Kar (AMK) Székesfehérvár 2015. november 27. 1 Számok és ábrázolásuk 2 3 Vektorgrakus ábrák Rasztergrakus ábrák Színek, felbontások Vázlat

Részletesebben

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

DIGITÁ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észletesebben

Informatikai rendszerek alapjai (Informatika I.) NGB_SZ003_1

Informatikai rendszerek alapjai (Informatika I.) NGB_SZ003_1 Informatikai rendszerek alapjai (Informatika I.) NGB_SZ003_1 1. előadás Történeti áttekintés Információelméleti alapfogalmak Lovas Szilárd SZE MTK MSZT lovas.szilard@sze.hu B607 szoba Történeti áttekintés:

Részletesebben

Dr. Wührl Tibor Ph.D. MsC 04 Ea. IP P címzés

Dr. Wührl Tibor Ph.D. MsC 04 Ea. IP P címzés Dr. Wührl Tibor Ph.D. MsC 04 Ea IP P címzés Csomagirányítás elve A csomagkapcsolt hálózatok esetén a kapcsolás a csomaghoz fűzött irányítási információk szerint megy végbe. Az Internet Protokoll (IP) alapú

Részletesebben

Az Informatika Elméleti Alapjai

Az 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észletesebben

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

5.1.4 Laborgyakorlat: A Windows számológép használata hálózati címeknél 5.1.4 Laborgyakorlat: A Windows számológép használata hálózati címeknél Célok Átkapcsolás a Windows Számológép két működési módja között. A Windows Számológép használata a decimális (tízes), a bináris

Részletesebben

Számrendszerek. Bináris, hexadecimális

Számrendszerek. Bináris, hexadecimális Számrendszerek Bináris, hexadecimális Mindennapokban használt számrendszerek Decimális 60-as számrendszer az időmérésre DNS-ek vizsgálata négyes számrendszerben Tetszőleges természetes számot megadhatunk

Részletesebben

Jel, adat, információ

Jel, 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észletesebben

Memóriák - tárak. Memória. Kapacitás Ár. Sebesség. Háttértár. (felejtő) (nem felejtő)

Memóriák - tárak. Memória. Kapacitás Ár. Sebesség. Háttértár. (felejtő) (nem felejtő) Memóriák (felejtő) Memória Kapacitás Ár Sebesség Memóriák - tárak Háttértár (nem felejtő) Memória Vezérlő egység Központi memória Aritmetikai Logikai Egység (ALU) Regiszterek Programok Adatok Ez nélkül

Részletesebben

Véges állapotú gépek (FSM) tervezése

Véges állapotú gépek (FSM) tervezése Véges állapotú gépek (FSM) tervezése F1. A 2. gyakorlaton foglalkoztunk a 3-mal vagy 5-tel osztható 4 bites számok felismerésével. Abban a feladatban a bemenet bitpárhuzamosan, azaz egy időben minden adatbit

Részletesebben

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

LEBEGŐ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észletesebben

Az Informatika Elméleti Alapjai

Az 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észletesebben

Shannon és Huffman kód konstrukció tetszőleges. véges test felett

Shannon és Huffman kód konstrukció tetszőleges. véges test felett 1 Shannon és Huffman kód konstrukció tetszőleges véges test felett Mire is jók ezek a kódolások? A szabványos karakterkódolások (pl. UTF-8, ISO-8859 ) általában 8 biten tárolnak egy-egy karaktert. Ha tudjuk,

Részletesebben

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

26.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észletesebben

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

Gyakorló feladatok. /2 Maradék /16 Maradék /8 Maradék Gyakorló feladatok Számrendszerek: Feladat: Ábrázold kettes számrendszerbe a 639 10, 16-os számrendszerbe a 311 10, 8-as számrendszerbe a 483 10 számot! /2 Maradék /16 Maradék /8 Maradék 639 1 311 7 483

Részletesebben

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

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 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észletesebben

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

DIGITÁ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észletesebben

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

Hibadetektá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észletesebben

Az adatok a vállalat kulcsfontosságú erőforrásai. Az információs rendszer adatai kezelésének két alapvető változata:

Az adatok a vállalat kulcsfontosságú erőforrásai. Az információs rendszer adatai kezelésének két alapvető változata: ADATSZERVEZÉS Az adatok a vállalat kulcsfontosságú erőforrásai. Az információs rendszer adatai kezelésének két alapvető változata: fájlrendszerek (a konvencionális módszer) és adatbázis rendszerek (a haladóbb

Részletesebben

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

TARTALOMJEGYZÉ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észletesebben

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

Jelátalakítás és kódolás Jelátalakítás és kódolás Információ, adat, kódolás Az információ valamely jelenségre vonatkozó értelmes közlés, amely új ismereteket szolgáltat az információ felhasználójának. Valójában információnak tekinthető

Részletesebben

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

A racionális számok és a fixpontos processzorok numerikus felületének a kapcsolata 7.2.1. A racionális számok és a fixpontos processzorok numerikus felületének a kapcsolata A valósidejű jel- és képfeldolgozás területére eső alkalmazások esetében legtöbbször igény mutatkozik arra, hogy

Részletesebben

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

2.1. Jelátalakítás és kódolás 2.1. Jelátalakítás és kódolás Digitalizálás Az információ hordozója a jel, amely más-más formában kell, hogy megjelenjen az ember illetve a számítógép számára. Az ember alapvetően en a természetes környezetéből

Részletesebben

Assembly Utasítások, programok. Iványi Péter

Assembly Utasítások, programok. Iványi Péter Assembly Utasítások, programok Iványi Péter Assembly programozás Egyszerű logikán alapul Egy utasítás CSAK egy dolgot csinál Magas szintű nyelven: x = 5 * z + y; /* 3 darab művelet */ Assembly: Szorozzuk

Részletesebben

Objektumorientált Programozás I.

Objektumorientált Programozás I. Objektumorientált Programozás I. Algoritmizálási alapismeretek Algoritmus végrehajtása a számítógépen Adattípusok Típuskonverziók ÓE-NIK, 2011 1 Hallgatói Tájékoztató A jelen bemutatóban található adatok,

Részletesebben

Készítette: Nagy Tibor István

Készítette: Nagy Tibor István Készítette: Nagy Tibor István Operátorok Műveletek Egy (vagy több) műveleti jellel írhatók le A műveletet operandusaikkal végzik Operátorok fajtái operandusok száma szerint: egyoperandusú operátorok (pl.:

Részletesebben

1. Digitális írástudás: a kőtáblától a számítógépig 2. Szedjük szét a számítógépet 1. örök 3. Szedjük szét a számítógépet 2.

1. Digitális írástudás: a kőtáblától a számítógépig 2. Szedjük szét a számítógépet 1. örök 3. Szedjük szét a számítógépet 2. Témakörök 1. Digitális írástudás: a kőtáblától a számítógépig ( a kommunikáció fejlődése napjainkig) 2. Szedjük szét a számítógépet 1. ( a hardver architektúra elemei) 3. Szedjük szét a számítógépet 2.

Részletesebben

Programozás alapjai. 5. előadás

Programozás alapjai. 5. előadás 5. előadás Wagner György Általános Informatikai Tanszék Cserélve kiválasztásos rendezés (1) A minimum-maximum keresés elvére épül. Ismétlés: minimum keresés A halmazból egy tetszőleges elemet kinevezünk

Részletesebben

Karunkról Kari digitális könyvtár

Karunkról Kari digitális könyvtár . előadás Jegyzet www.inf.elte.hu Karunkról Kari digitális könyvtár i az assembly? gépi kód: a számítógép által közvetlenül értelmezett és végrehajtott jelsorozat assembly: a gépi kód emberek számára könnyen

Részletesebben

Egyirányban láncolt lista

Egyirányban láncolt lista Egyirányban láncolt lista A tárhely (listaelem) az adatelem értékén kívül egy mutatót tartalmaz, amely a következő listaelem címét tartalmazza. A láncolt lista első elemének címét egy, a láncszerkezeten

Részletesebben

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

3. óra Számrendszerek-Szg. történet 3. óra Számrendszerek-Szg. történet 1byte=8 bit 2 8 =256 256-féle bináris szám állítható elő 1byte segítségével. 1 Kibibyte = 1024 byte mert 2 10 = 1024 1 Mebibyte = 1024 Kibibyte = 1024 * 1024 byte 1

Részletesebben

AES kriptográfiai algoritmus

AES kriptográfiai algoritmus AES kriptográfiai algoritmus Smidla József Rendszer- és Számítástudományi Tanszék Pannon Egyetem 2012. 2. 28. Smidla József (RSZT) AES 2012. 2. 28. 1 / 65 Tartalom 1 Bevezetés 2 Alapműveletek Összeadás,

Részletesebben

Információs társadalom

Információs társadalom SZÓBELI TÉMAKÖRÖK INFORMATIKÁBÓL 2015. Információs társadalom Kommunikáció fogalma, fajtái, általános modellje. Példák. A jel, adat, információ, zaj és a redundancia fogalma. Példák. Különbség a zaj és

Részletesebben

5. 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 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észletesebben

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

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 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észletesebben

ARM programozás. Iványi László Szabó Béla

ARM programozás. Iványi László Szabó Béla ARM programozás 4. Óra USART periféria és az RS-485 busz elmélete és használata Iványi László ivanyi.laszlo@stud.uni-obuda.hu Szabó Béla szabo.bela@stud.uni-obuda.hu Mi az USART/UART? USART => Universal

Részletesebben

Gépi tanulás a gyakorlatban. Bevezetés

Gépi tanulás a gyakorlatban. Bevezetés Gépi tanulás a gyakorlatban Bevezetés Motiváció Nagyon gyakran találkozunk gépi tanuló alkalmazásokkal Spam detekció Karakter felismerés Fotó címkézés Szociális háló elemzés Piaci szegmentáció analízis

Részletesebben

2013.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,

2013.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észletesebben

Petőfi Irodalmi Múzeum. megújuló rendszere technológiaváltás

Petőfi Irodalmi Múzeum. megújuló rendszere technológiaváltás Petőfi Irodalmi Múzeum A Digitális Irodalmi Akadémia megújuló rendszere technológiaváltás II. Partnerek, feladatok Petőfi Irodalmi Múzeum Megrendelő, szakmai vezetés, kontroll Konzorcium MTA SZTAKI Internet

Részletesebben

1. Fejezet: Számítógép rendszerek

1. Fejezet: Számítógép rendszerek 1. Fejezet: Számítógép 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észletesebben

IBAN: INTERNATIONAL BANK ACCOUNT NUMBER. I. Az IBAN formái

IBAN: INTERNATIONAL BANK ACCOUNT NUMBER. I. Az IBAN formái IBAN: INTERNATIONAL BANK ACCOUNT NUMBER A EUROPEAN COMMITTEE FOR BANKING STANDARDS (ECBS) által 2001. februárban kiadott, EBS204 V3 jelű szabvány rögzíti a nemzetközi számlaszám formáját, valamint eljárást

Részletesebben

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)

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) 1. tétel A kommunikáció információelméleti modellje. Analóg és digitális mennyiségek. Az információ fogalma, egységei Ismertesse a kommunikáció általános modelljét! Mutassa be egy példán a kommunikációs

Részletesebben

SZÁMÍTÓGÉP FELÉPÍTÉSE (TK 61-TŐL)

SZÁMÍTÓGÉP FELÉPÍTÉSE (TK 61-TŐL) SZÁMÍTÓGÉP FELÉPÍTÉSE (TK 61-TŐL) SZÁMÍTÓGÉP Olyan elektronikus berendezés, amely adatok, információk feldolgozására képes emberi beavatkozás nélkül valamilyen program segítségével. HARDVER Összes műszaki

Részletesebben

A 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 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észletesebben