Információs technológiák 2. Ea: Info-tour-mix. Nélkülözhetetlen alapfogalmak

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

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.

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}

Informatikai Rendszerek Alapjai

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.

Dr. Oniga István DIGITÁLIS TECHNIKA 2

Jel, adat, információ

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

Alapismeretek. Tanmenet

Informatika érettségi vizsga

Assembly programozás: 2. gyakorlat

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

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

Máté: Számítógép architektúrá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)

Számrendszerek és az informatika

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

5-6. ea Created by mrjrm & Pogácsa, frissítette: Félix

IT - Alapismeretek. Feladatgyűjtemény

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

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

Jelek és adatok. A jelek csoportosítása:

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

2. Fejezet : Számrendszerek

SZÓBELI ÉRETTSÉGI TÉMAKÖRÖK

2019/02/11 10:01 1/10 Logika

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

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

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

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

Példa:

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

Informatikai alapismeretek

INFORMATIKA MATEMATIKAI ALAPJAI

IT - Alapismeretek. Megoldások

Matematikai logika. Jegyzet. Összeállította: Faludi Anita 2011.

Információs társadalom

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

Harmadik gyakorlat. Számrendszerek

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

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

Bevezetés az informatikába

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,

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

Informatikai Rendszerek Alapjai

I. el adás, A számítógép belseje

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

Matematikai alapok. Dr. Iványi Péter

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

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

Mértékegységek a számítástechnikában

Alapismeretek. Tanmenet

Információ / kommunikáció

INFO1 Számok és karakterek

C programozás. { Márton Gyöngyvér, 2009 } { Sapientia, Erdélyi Magyar Tudományegyetem }

Alapismeretek. Tanmenet

Jel, adat, információ

Informatika szóbeli vizsga témakörök

1. feladat: A decimális kódokat az ASCII kódtábla alapján kódold vissza karakterekké és megkapod a megoldást! Kitől van az idézet?

Fixpontos és lebegőpontos DSP Számrendszerek

Az Informatika Elméleti Alapjai

ÉRETTSÉGI TÉTELCÍMEK 2012 Informatika

Digitális technika VIMIAA01

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

Számítógép felépítése

Programozott soros szinkron adatátvitel

A logika, és a matematikai logika alapjait is neves görög tudós filozófus Arisztotelész rakta le "Analitika" című művében, Kr.e. IV. században.

Bevezetés az Informatikába

Matematikai alapok. Dr. Iványi Péter

Digitális technika VIMIAA hét

A KÖZÉPSZINTŰ ÉRETTSÉGI VIZSGA INFORMATIKA TÉMAKÖREI: 1. Információs társadalom

B I T M A N B I v: T M A N

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

1. ábra. Repülő eszköz matematikai modellje ( fekete doboz )

Digitális technika VIMIAA hét

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

Hatodik gyakorlat. Rendszer, adat, információ

ÉRETTSÉGI TÉTELCÍMEK 2018 Informatika

Digitális technika VIMIAA02 1. EA

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

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

Tamás Péter (D. 424) Mechatronika, Optika és Gépészeti Informatika Tanszék (D 407)

Adatbázis rendszerek Gy: Az adattárolás fejlődése

Informatika Rendszerek Alapjai

VÁLLALATI INFORMÁCIÓS RENDSZEREK. Debrenti Attila Sándor

5. Fejezet : Lebegőpontos számok

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

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

Webdesign II Oldaltervezés 3. Tipográfiai alapismeretek

Az informatika részterületei. Az információ. Dr. Bacsó Zsolt

Térinformatika. Térinformatika. GIS alkalmazói szintek. Rendszer. GIS funkcionális vázlata. vezetői szintek

1. tétel Halmazok és halmazok számossága. Halmazműveletek és logikai műveletek kapcsolata.

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

Az Informatika Elméleti Alapjai

1. EGY- ÉS KÉTVÁLTOZÓS LOGIKAI ELEMEK KAPCSOLÁSTECHNIKÁJA ÉS JELÖLŐRENDSZERE

Koós Dorián 9.B INFORMATIKA

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

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

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

Hardverközeli programozás 1 1. gyakorlat. Kocsis Gergely

Átírás:

Információs technológiák 2. Ea: Info-tour-mix Nélkülözhetetlen alapfogalmak 86/1 B ITv: MAN 2015.09.08

Témakörök Rendszerelmélet Adatok, jelek, kommunikáció Mesés 1x1 Ellenőrző kérdések 86/2

Rendszerelmélet A(z általános) rendszerelmélet a tudományok között olyan szerepet játszik, mint egykor a filozófia; ma már a rendszerelmélet a tudományok tudománya, amelyet minden tudomány segítségül hív alapvető kérdéseinek megválaszolásához, és használja módszerként a konkrét vizsgálataiban. A rendszerelmélet: bonyolult rendszerek törvényszerűségeit természettudományos illetve matematikai módszerekkel vizsgáló tudomány. A rendszerek természetétől függetlenül lehetővé teszi azok tanulmányozását. 86/3

A rendszer fogalma Rendszer: egymással kölcsönhatásban álló elemek egésze melyek egy közös cél érdekében működnek. Pl: egyenletrendszer, hangyaboly, társadalmi rendszer, biztonsági rendszer A rendszer működése során bemenetén adatokat fogad és egy belső átalakítási folyamat során kimenetet hoz létre. Input Rendszer Output 86/4

A rendszerhez kapcsolódó fogalmak Elem: a rendszernek az az önálló műveletet végző része, amelyet a vizsgálat szempontjából egységnek tekintünk, vagyis őt magát rendszerként nem vizsgáljuk. Minden elemnek feladata van, és így a helyét a rendszeren belül a rendszer szerkezete határozza meg. Azt, hogy mit tekintünk elemnek, mi határozzuk meg annak megfelelően, hogy mit akarunk megvizsgálni. Input A B C Output 86/5

A rendszerhez kapcsolódó fogalmak 2. Részrendszer, alrendszer. Egy bonyolult, összetett rendszer kisebb egységekre tagolható, ezek a rész- (al)rendszerek. (Egy vizsgált rendszert nem érdemes a végletekig felosztani alrendszerekre nem is lehet csak amennyire a vizsgálat szempontjából szükséges.) Környezet: A rendszer környezetét alkotja minden, ami a rendszeren kívül van, de annak működését befolyásolja. Interfész: Az a felület, amin keresztül a rendszer érintkezik a környezetével. 86/6

A rendszerhez kapcsolódó fogalmak 3. Részrendszer Input A B C D E Output Környezet Interfész 86/7

A rendszerhez kapcsolódó fogalmak 3. Folyamat (a rendszerelmélet által használt definíció szerint) a rendszerben végbemenő állapotváltozások sorozata. Ennek során a rendszer elemei különböző kapcsolatban lehetnek egymással. Struktúra (szerkezet, felépítés) alatt egy adott rendszer pillanatnyi állapotát értjük, azaz annak megadását, hogy mely elemek tartoznak a rendszerbe, és ezek között milyen kapcsolatok vannak. R = R1[A, B], R2[C, D, E], K[B C] A B Input Output 86/8 C D E

A rendszerek csoportosítása Materiális rendszer: Az anyagi világ jelenségei, vagyis anyagi, valóságos rendszerek. Absztrakt rendszer: Tudatbeli, elméleti, gondolati rendszer. Például az egész számok halmaza. Statikus / dinamikus rendszer: Ha a vizsgált rendszer szerkezete a vizsgálat szempontjából nem szűkül, nem bővül új elemekkel, elemei nem cserélődnek más elemekre, akkor a rendszer statikus, egyébként dinamikus. 86/9

Egy igazán absztrakt rendszer 86/10

A rendszerek csoportosítása 2. Működő / nem működő rendszer: Ha a rendszer elemei közti kapcsolatok változnak, akkor működő rendszerről beszélünk. Épület? Akrobatacsoport? Zárt / nyílt rendszer: Nyíltnak nevezik a rendszert, ha az a környezetével anyagot cserél, különben zártnak. Élő szervezetek? Televíziókészülék (energiát kap a környezetétől)? Persze egy nyílt rendszert kiegészíthetünk zárt rendszerré, ha a környezetével együtt tekintjük egy rendszerként. 86/11

A rendszerek csoportosítása 3. Célorientált (célratörő) / nem célorientált rendszer: Ha a rendszernek létezik egy olyan állapota, aminek az elérésére törekszik, akkor célorientáltnak nevezik. Karóra? Rakéta? Természetes / tervezett rendszer: az emberiség által, adott feladat megoldására létrehozott rendszer tervezett rendszer (iskola). Mind a természetes, mind a tervezett rendszerek feladatuk ellátásának alárendelten végzik a tevékenységüket. 86/12

Egy rendszer leírása Meghatározzuk, hogy mely elemekből áll, és hogy az elemek közt milyen kapcsolatok vannak. Elvileg minden rendszer leírható, de ahhoz jól kell meghatározni (körülhatárolni) a rendszert. Egy (bonyolultabb) rendszer vizsgálatát rendszerelemzésnek nevezzük, melynek során több szempontból vizsgáljuk a rendszert. 86/13

Egy rendszer leírása 2. A rendszervizsgálat szempontjai: A rendszer rendeltetése, funkciói (feladatai), a környezettel való kapcsolata, a határán megfigyelhető kölcsönhatások (anyag-, energia-, információ- és egyéb csere, stb.), viselkedésmódja, belső kapcsolatai, felépítése. 86/14

Rendszervizsgálati módszerek Fekete doboz módszer: ha nem ismerjük a rendszer belső felépítését, akkor megfigyeljük, hogy milyen eseményekre (inputra, bemeneti, bemenő jelekre) hogyan reagál (milyen outputokat, kimeneti, kimenő jeleket ad), és az ezek közti összefüggésekből következtetünk a rendszer működési módjára. Modell-módszer: Egy általunk készített modellen végezzük el a szükséges vizsgálatokat, ha a rendszer nem vizsgálható (ha megoldhatatlan a vizsgálata, például a tervezés stádiumában van, a vizsgálat a rendszer pusztulását okozná, túl költséges lenne, vagy ritka, lassú folyamatok esetén). 86/15

Egy rendszer leírása példa A számítógépet és annak használatát rendszerként a következőkre bonthatnánk: hardver, szoftver, orgver a számítógépek szervezési környezete, a számítógép célszerű használatát lehetővé tevő módszerek, megoldások, szervezési ismeretek, menver a használó ember. 86/16

Orgver Menver Hardver Hardver Hardver Orgver Orgver Orgver 86/17 Orgver

Rendszerfejlesztés Ha létrehozni akarunk egy rendszert, akkor a rendszerelemzés tervezéssé válik, melynek végére kialakul a kívánt rendszer modellje. Ennek egy lehetséges menete: 1. A rendszer egészének vizsgálata, környezeti hatások számbavétele. 2. A végrehajtandó feladatok számbavétele, ezek alapján részrendszerekre tagolás, a részrendszerek kapcsolatának, viselkedésének tisztázása. 3. A részrendszerek leírása. 4. A rendszermodell ellenőrzése. 86/18

Az információs rendszer fogalma Információs rendszer: az adatok megszerzésére, tárolására és a tárolt adatok különböző szempontok szerinti feldolgozására, információkká alakítására létrehozott rendszer. Tárolás Input Output Feldolgozás Adat Tárolás Lekérdezés Információ 86/19

IT Információ Technológia IT: Az információ gyűjtésére, tárolására, feldolgozására és továbbítására szolgáló technológiák összefoglaló elnevezése. Két, szinte elválaszthatatlan szakterületből áll: Az információt feldolgozó számítástechnika, Az információt továbbító telekommunikáció. Egy korszak IT jellemzői: Hardver elemek és paramétereik, Szoftveres megoldások, A felhasználók munkavégzése. 86/20

Az informatika területei Az informatika az információs rendszerek fejlesztésének, működtetésének, hasznosításának törvényszerűségeivel foglalkozó tudományág. A számítástechnika az automatizált adatfeldolgozás eszközeivel és azok különböző területeken való használatával (például számítógépek építése és azok programozása) foglalkozó elméleti és alkalmazott műszaki tudomány. A telekommunikáció az információ térbeli és időbeli továbbításával foglalkozó tudomány. Informatika Számítástechnika Telekommunikáció 86/21

Témakörök Rendszerelmélet Adatok, jelek, kommunikáció Mesés 1x1 Ellenőrző kérdések 86/22

Adat, jel, információ Adat: tények, fogalmak, eligazítások olyan formai megjelenése, amely alkalmas az emberi vagy az automatikus eszközök által történő kommunikációra, értelmezésére, feldolgozására. Az adat valamilyen formában tárolt ismeretet jelent. Jel: Az adat hordozója, mely valamilyen módon felfogható: hallható, látható, valamilyen eszközzel érzékelhető. Információ: az adatok feldolgozásával keletkező hatás, (értelmezett adat) amely a befogadó számára megnövekedett jelentéstartalmat hordoz. 86/23

Jelek Analóg jel: értéke folyamatosan változik, bármilyen nagyságú lehet egy adott tartományban. A valóság hű leírására alkalmas, folytonos jel. A valóságban előforduló bármely (bármilyen apró) különbséget ki tud fejezni ez a jelfajta. Pl: hőmérséklet változása Digitális jel: értéke ugrásszerűen változik, csak bizonyos értékeket vehet fel egy tartományban. A valóság meghatározott pontosságú leírására alkalmas. A valóságot csak bizonyos lépésközzel képes érzékeltetni. Pl: másodpercek 86/24

Jelek Bináris jel: olyan digitális jel, amely csak kétféle értéket vehet fel, a tartomány két szélső értékét, általában 0-val és 1-el jelöljük. 0 vagy 5 volt feszültség a számítógépben Mágneses táraknál a kétféle irányú mágnesezettség Optikai tárakban a fény elnyelése vagy visszaverődése analóg digitális bináris 86/25

Információ Az egyes tudományágak mind másként, más szempontok szerint írják körül Nincs univerzális meghatározása! A köznyelvben: az információ szó többnyire tudakozódás kapcsán merül fel: az információk tények összefüggéstelen, elkülönült csoportjai. Hírközlés: Az információ valamilyen sajátos statisztikai szerkezettel rendelkező jelkészletből összeállított, időben és/vagy térben elrendezett jelek sorozata. Az információ ezen értelmezés szerint mindaz, ami kódolható és a megfelelő csatornán továbbítható. 86/26

Kommunikáció Információátadás, szereplői: emberek és gépek. A sikeres kommunikáció feltételei: A kommunikáló felek között olyan kapcsolatnak kell kialakulnia, amely lehetővé teszi a kommunikáció megtörténtét. Szükség van a kommunikáló feleket összekötő csatornára, amely alkalmas üzenet továbbítására. Szükség van egy közös kódrendszerre (annak mindkét fél általi ismeretére). Az üzenetnek olyan tartalommal kell bírnia, amelyet a címzett megért. 86/27

A kommunikáció modellje Claude Elwood Shannon, 1948 86/28 Forrás kódolás Adó jel csatorna jel Vevő dekódolás Felhasználó Kódolás: a közlemény csatornán átvihető jelekké történő alakítása valamilyen kódrendszer segítségével. Dekódolás: a jelek visszaállítása közleménnyé. Csatorna: az a (fizikai) közeg, melyen keresztül a közlemény eljut a feladótól a vevőhöz. Redundancia: általában bizonyos adatokat megismétlünk az üzenetben, ezeket az újabb információt nem adó elemeket redundáns adatoknak nevezzük. zaj

Entrópia Információ Redundancia Norbert Wiener (1896-1964) megfogalmazása: Az entrópia a rendszer rendetlenségi fokának mértéke, míg az információ a szervezettségének mértéke Ha egy rendszerben a rendezettség nő, akkor az entrópia csökken a stabilitás csökken! A stabil rendszerek teljesen rendezetlenek. Redundancia: Tömörségi tényező: Ha egy közlemény átlagos entrópiáját elosztjuk a rendszerben elképzelhető maximális entrópiával, akkor a közlemény tömörségi tényezőjéhez jutunk. 86/29

Kódolás A kódolás fogalma: Kódolásnak nevezzük azt a folyamatot, amikor egy jelhalmaz minden elemének valamely szabály szerint egy másik jelhalmaz elemét feleltetjük meg. A kódolás igen gyakori a hétköznapi életben: pl. a hangok betűkké alakítása, lejegyzése. 86/30

A kódolás célja A kódolás célja: egyik jelkészletből a kezelhetőség okán egy másikba való átfordítás (pl. a karakterkódolás), a kódolt jelsorozat kisebb mérete (pl. tömörítés), az eredeti jelsorozat értelmezésének nehezítése azaz titkosítás (a cél szerint lehetőleg egyirányú, irreverzibilis kódolás) 86/31

Karakterek kódolása Karakterek kódolása: Szükségessége: A betűk, írás során használt jelek: karakterek számítógépes kezelése csak kódolás útján valósítható meg. A számítógép csak számokat tud kezelni, a karaktereket ezért számokká kell alakítani. A kódolásnak természetesen reverzibilisnek kell lennie! 86/32

Karakterkódolások BCD (Binary Code Digit): a decimálisan ábrázolt szám számjegyeit kettes számrendszerben jeleníti meg, a tízes számrendszerbeli jegyekhez digitenként négy-négy kettes számrendszerbeli számjegy (bit) szükséges. EBCDIC (Extended Binary Coded Decimal Interchange Code) egy korai egységesítési kísérlet karakter és kód megfeleltetésére. ASCII: American Standard Codes for Information and Interchange. Az USA szabványügyi hivatala által közzétett karakter kód összerendelés. 86/33

Karakterkódolások (2) UNICODE: A kód több byte-on tárolódik. Pl. 2 byte-on, 16 biten tárolva 216=65535 féle jel kódolása lehetséges, kódtábla megkülönböztetésre nincs szükség. A korszerű operációs rendszerek UNICODE kódolást használnak. UTF-8 (8-bit Unicode Transformation Format, 8 bites Unicode átalakítási formátum): változó hosszúságú UNICODE karakterkódolási eljárás. 1-8 byte-ot használ a jel kódolására. Visszafelé kompatibilis a 7 bites ASCII szabvánnyal. 86/34

Kommunikáció - Dokumentum Kommunikáció: Az információk cseréje, átadása. Adó Vevő Információ Kódolás Csatorna Dekódolás Információ Dokumentum: Az információ megjelenési formája. Olyan önálló szellemi termék, független információegység, melynek célja az információ közlése, a tudás átadása. Számítógépes környezetben a dokumentumok fájlok formájában jelennek meg, így tárolódnak, így továbbíthatók. 86/35

Adatmennyiségek Adat: Valamilyen jelsorozat formájában megjelenő ismeret (tény vagy akár csak elképzelés). A rögzített adatok valamilyen adathordozón, adattárolón helyezkednek el. Az adat mértékegysége az elemi adat: az adatnak az a legkisebb egysége, amelyre még felbontható anélkül, hogy tartalma sérülne, vagy értelmét vesztené. Az adatok bináris tárolási formájából következik, hogy az elemi adat értéke 0 vagy 1 lehet. Ezt az elemi adatot bit-nek nevezték el. Elnevezése a a binary digit (=bináris számjegy) kifejezésből ered. 86/36

Adatmennyiségek 2. Az adatokat kódolva, valamilyen kódrendszerben értelmezve tároljuk. Az első széles körben elterjedt kódrendszer az ASCII (American Standard Code for International Interchange), ezt követte az ANSI (American National Standards Institute), melyek egy-egy karaktert 8 biten kódoltak. A nyolcasával tárolt biteket bájtnak (byte) nevezzük, a név épp a tárolási formából ered: by eight (=nyolcasával). 86/37

Adatmennyiségek 3. További mértékegységek: 1 kilobájt (KB) = 1024 bájt 1 megabájt (MB) = 1024 kilobájt 1 gigabájt (GB) = 1024 megabájt 1 terabájt (TB) = 1024 gigabájt 1 petabájt (PB) = 1024 terabájt 1 exabájt (EB) = 1024 petabájt 1 zetabájt (ZB) = 1024 exabájt 1 yottabájt (YB) = 1024 zetabájt A pontos váltószám tehát 1024, kettő tízedik hatványa. 2 10 = 1024 Minden adattárolásra képes eszköz (memória, háttértárak) befogadóképességét bájtban (többszöröseiben) adjuk meg. 86/38

Adatmennyiségek 4. Érdemes megjegyezni: A rövidítésekben a kisbetűvel írt mértékegységek teljesen mást jelentenek, mint a nagybetűvel írtak: 1 Kb 1 KB, a kis b betű ugyanis bit-et, a nagy B bájtot jelent! 1 kb 1 KB, kisbetűvel kezdődő mértékegységek a hagyományos 1000-es váltószámokat jelölik, a nagybetűsek pedig az informatikában használatos 1024- es váltószámokat! Melyik a nagyobb: 1 Kb vagy 1 kb? 1024 bit < 1000 bájt 86/39

Témakörök Rendszerelmélet Adatok, jelek, kommunikáció Mesés 1x1 Ellenőrző kérdések 86/40

Mesés 1x1 Számrendszerek Bináris műveletek Adatábrázolás Logika 86/41

Számrendszerek Tízes számrendszerben: 295,3 2*100+9*10+5*1+3*0,1=295,3 2*10 2 +9*10 1 +5*10 0 +3*10-1 =295,3 Jelkészlet: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 Értékkészlet: 100; 10; 1; 0,1; 0,01 86/42 10 2 ; 10 1 ; 10 0 ; 10-1 ; 10-2

Számrendszerek Kettes (bináris) számrendszerben: 10101,11 2 4 2 3 2 2 2 1 2 0 2-1 2-2 16 8 4 2 1 ½ ¼ 1*16+0*8+1*4+0*2+1*1+1*½+1*¼=21,75 (10) Jelkészlet: 0, 1 Értékkészlet: 2 4 ; 2 3 ; 2 2 ; 2 1 ; 2 0 ; 2-1 ; 2-2 86/43 16; 8; 4; 2; 1; 0,5; 0,25

Számrendszerek Gyakorlás: Mennyi az értéke decimálisan a következő bináris számoknak: 0 1 1 0 0 1 0 1 2 7 2 6 2 5 2 4 2 3 2 2 2 1 2 0 128 64 32 16 8 4 2 1 64 +32 +4 +1 =101(10) 1 0 0 1 1 1 0 0 128 +16 +8 +4 =156(10) 86/44

Leolvasási sorrend Leolvasási sorrend Számrendszerek Gyakorlás: Mennyi az értéke binárisan a következő decimális számoknak: 156 10 =? 2 156 78 39 19 9 4 2 1 0 0 0 1 1 1 0 0 1 113 10 =? 2 113 56 28 14 7 3 1 0 1 0 0 0 1 1 1 86/45 156 10 =10011100 2 113 10 =1110001 2

Számrendszerek Hexadecimális (16-os alapú) számrendszer: Azért használjuk, mert egyszerűbb a kezelése, mint a bináris számoké. Jelkészlet: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15 A kétjegyű számok helyett betűket használunk: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F Értékkészlet: 16 2, 16 1, 16 0, 256, 16, 1 Pl: A5D 16 =? (10) 10*256+5*16+13*1=2653 (10) 86/46

Számrendszerek Közvetlen kapcsolat van a hexadecimális és a bináris számok között: Ha felírjuk az egyes önálló hexadecimális számok 4 bites bináris alakját, a számjegyeket összeolvasva megkapjuk a hexadecimális szám bináris megfelelőjét. A5D 16 =? 2 10 5 2 1 0 0 1 0 1 5 2 1 0 1 0 1 13 6 3 1 0 1 0 1 1 1010 0101 1101 86/47 A5D 16 = 101001011101 2 Kiegészítés!

Bináris műveletek 1x1 Decimális számrendszerben 3 9 *4 7 1 5 6 + 2 7 3 1 8 3 3 Bináris számrendszerben 1 1 1 *1 1 1 1 1 + 1 1 1 1 0 1 0 1 +1 +1 +1 2 10 10 2 3 10 11 2 4 10 100 2 Melyik a leggyorsabb fájdalom csillapító? - A mínusz 5, mert az egy-ből hat. 86/48

Mesés 1x1 Számrendszerek Bináris műveletek Adatábrázolás Logika 86/49

Bináris műveletek - Összeadás Decimális számrendszerben 7 9 5 +6 7 8 1 4 7 3 +1 +1 Bináris számrendszerben 1 0 1 +1 1 1 1 1 0 1 +1 +1 2 10 10 2 3 10 11 2 4 10 100 2 86/50 1 0 1 0 1 1 1 0 1 + 1 0 1 1 1 0 1 1 0 1 +1 +1 +1 +1 1 1 1 0 1 0 1 + 1 1 1 1 1 0 0 0 1 0 +1 +1 +1 +1

Mesés 1x1 Számrendszerek Bináris műveletek Adatábrázolás Logika 86/51

Adatábrázolás a számítógépen: Gépi számábrázolás (műveletekhez): egész számok - fixpontos ábrázolás, valós számok (törtek) - lebegőpontos ábrázolás Szöveg ábrázolása - kódok alkalmazásával Fixpontos számábrázolás 1, 2 vagy 4 bájton 8, 16 vagy 32 biten Pl: 1 bájtos (8 bites) ábrázolásmód: 00000000 (0) 11111111 (255), tehát 256 féle szám Megállapodás: ha pozitív és negatív számokat is ábrázolunk, egyenlő a darabszámuk negatív: -128-1, pozitív: 0 127, 86/52

Fixpontos számábrázolás Megállapodás: A negatív számokat kettes komplemens alakban ábrázoljuk -128 1 0 0 0 0 0 0 0-1 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 127 0 1 1 1 1 1 1 1 127 63 31 15 7 3 1 0 1 1 1 1 1 1 1 128 64 32 16 8 4 2 1 0 0 0 0 0 0 0 0 1 86/53 +1 00000001 1. kompl. 11111110 + 1 2. kompl. 11111111 +128 10000000 1. kompl. 01111111 + 1 2. kompl. 10000000

Lebegőpontos számábrázolás Alapja: a számok hatványkitevős alakja Pl: 2345=0,2345*104 0,0079=0,79*10-2 Általános alak: M * P k Karakterisztika A számrendszer alapja Mantissza Megállapodás: M értéke 0 és 1 közé essen. Az ábrázolás 4, 8 vagy 16 bájton történik (32, 64, 128 bit!) 86/54

Lebegőpontos számábrázolás Pl: 4 bájtos (32 bites) ábrázolás: M * P k Karakterisztika Bináris rendszerben = 2 Mantissza 32 31 9 8 7 1 s M z k Mantissza előjele 1 biten 0-pozitív, 1-negatív Karakterisztika előjele 1 biten 0-pozitív, 1-negatív M: Mantissza 23 biten k: Karakterisztika 7 biten 86/55

Szöveg ábrázolása - kódok ASCII kódrendszer, 8 biten tárol Jellemzője: Az egymás utáni betűk kódja rendre 1-el nő könnyű megállapítani az ABC sorrendet A 01000001 B 01000010 C 01000011 a 01100001 b 01100010 c 01100011 2 01010010 3 01010011 ü 10000001 < 00111100 = 00111101? 00111111 86/56

Mesés 1x1 Számrendszerek Bináris műveletek Adatábrázolás Logika 86/57

Logika Előzmények: Augustus de Morgan (1806 1871) nevéhez fűződik az arisztotelészi logika alapján a logikai műveletek algoritmizálásra tett első kísérlet. George Boole (1815 1864) angol matematikus. Az általa bevezetett, azóta róla Boole-algebrának nevezett tudomány-terület célja, hogy egyesítse a matematikát a logikával. Claude E. Shannon (1916 2001). Hogyan lehet áramköri elemek rendszerével logikai műveletek sorát megoldani. Elsőként foglalkozott a korábban elméleti jellegű Boole-algebra átültetésével a gyakorlatba. 86/58

Logika (2) Alapfogalmak A logika tárgya: 86/59 A következtetések szerkezetének vizsgálata, a helyes következtetések szerkezetének feltárása. Kijelentés (ítélet): Olyan kijelentő mondat, amely vagy igaz (I) vagy hamis (H), de a kettő együtt soha sem. Logikai érték: Egy kijelentés igaz (I) vagy hamis (H) volta a kijelentés logikai értéke. Kijelentés-logika (ítélet-kalkulus): A kijelentések közötti logikai műveletek vizsgálata

Logikai operátorok 1. Logikai nem - tagadás Jele: NOT Jelentése: Igazból hamisat, hamisból igazat képez Igazságtáblázata: Logikai és Jele: AND Jelentése: Az összetett állítás akkor igaz, ha mindkét állítás igaz. 86/60 A NOT(A) Igaz Hamis Hamis Igaz A B A AND B Igaz Igaz Igaz Igaz Hamis Hamis Hamis Igaz Hamis Hamis Hamis Hamis

Logikai operátorok 2. Logikai megengedő vagy Jele: OR Jelentése: Az összetett állítás akkor igaz, ha legalább az egyik állítás igaz. A B A OR B Igaz Igaz Igaz Igaz Hamis Igaz Hamis Igaz Igaz Hamis Hamis Hamis Logikai kizáró vagy Jele: XOR Jelentése: Az összetett állítás akkor igaz, ha a két állítás különbözik. 86/61 A B A XOR B Igaz Igaz Hamis Igaz Hamis Igaz Hamis Igaz Igaz Hamis Hamis Hamis

Logikai operátorok 3. Implikáció (összefonódás) Jele: Példa: Ha esik az eső (A), és van esernyőm (B), nem ázok meg (A B). A B A B Igaz Igaz Igaz Igaz Hamis Hamis Hamis Igaz Igaz Hamis Hamis Igaz Ekvivalencia (egyenértékűség) Jele: Jelentése: Az összetett állítás akkor igaz, ha a két állítás egyforma. 86/62 A B A B Igaz Igaz Igaz Igaz Hamis Hamis Hamis Igaz Hamis Hamis Hamis Igaz

Logikai operátorok 4. Nem és Jele: NAND Jelentése: Az összetett állítás akkor hamis, ha mindkét állítás igaz. A B A NAND B Igaz Igaz Hamis Igaz Hamis Igaz Hamis Igaz Igaz Hamis Hamis Igaz Nem vagy Jele: NOR Jelentése: Az összetett állítás akkor igaz, ha mindkét állítás hamis. 86/63 A B A NOR B Igaz Igaz Hamis Igaz Hamis Hamis Hamis Igaz Hamis Hamis Hamis Igaz

Logikai operátorok 4. Példák A=2, B=3 A < 5 OR B > 3 A > 5 AND B > 3 NOT(A > 5) AND B <= 3 NOT(A = 2) OR B <> 3 NOT(A = 2) AND NOT(B = 3) NOT(A < 4) AND ((B > 3) OR (B > 3)) ((A < 4) AND (A >= 2)) OR ((B > 2) AND NOT(B <> 3)) NOT(A <> 2) AND NOT(B <= 3) AND (A < 5 OR B > 3) (A > 5 AND B > 3) XOR ((B > 2) AND NOT(B <> 3)) 86/64 (NOT(A > 5) AND B <= 3) XOR (NOT(B <= 3) AND A > 5)

Információs technológiák Ellenőrző kérdések 86/65

Ellenőrző kérdések 1. 1. Mi a helyes sorrend? Írja a betűket az ábrába! A: Információ B: Tárolás C: Adat D: Lekérdezés 86/66

Ellenőrző kérdések 2. 2. Mi az interfész? A: A rendszerben végbemenő állapotváltozások leírása. B: A rendszeren kívül minden, ami a rendszer működését befolyásolja. C: Az az felület, amin keresztül a rendszer érintkezik a környezetével. D: A rendszer működését leíró szimbólumsorozat. 3. Melyek a helyes állítások? H-helyes, R-rossz! 86/67 Informatika= Számítástechnika+Telekommunikáció Informatika > Számítástechnika Telekommunikáció < Számítástechnika Telekommunikáció < Informatika

Ellenőrző kérdések 3. 4. Mi a rendszer? A: Egymással kölcsönhatásban álló elemek egésze melyek egy közös cél érdekében működnek. B: Az üzleti folyamatok feldolgozását végző folyamatok összessége. C: Az információk feldolgozását végző technikai eszközök összessége. D: Az információ gyűjtésére, tárolására, feldolgozására és továbbítására szolgáló technológiák összefoglaló elnevezése. E: Valamilyen gazdasági cél elérése érdekében létrehozott és működtetett szervezet. 86/68

Ellenőrző kérdések 4. 5. Tegye ki a megfelelő relációjelet a következő mennyiségek közé! 1,2 MB 1200 KB A: < B: = C: > 6. Melyik mennyiség a legnagyobb? A: 1kB B: 1KB C: 1Kb D: 1kb 7. Értelmezzük a lottószámokat, mint jelsorozatot! Mely tulajdonságok jellemzik a lottószámokat? I-igen, N-nem 86/69 Bináris Digitális Analóg

Ellenőrző kérdések 5. 8. Mi az Információ Technológia? A: Egymással kölcsönhatásban álló elemek egésze melyek egy közös cél érdekében működnek. B: Az üzleti folyamatok feldolgozását végző folyamatok összessége. C: Az információk feldolgozását végző technikai eszközök összessége. D: Az információ gyűjtésére, tárolására, feldolgozására és továbbítására szolgáló technológiák összefoglaló elnevezése. E: Valamilyen gazdasági cél elérése érdekében létrehozott és működtetett szervezet. 86/70

Ellenőrző kérdések 6. 9. Igaz vagy Hamis az állítás? Az alrendszer a rendszernek az önálló műveletet végző egysége. A környezet az a felület, amin keresztül a rendszer érintkezik a külvilággal. A struktúra a rendszerben végbemenő állapotváltozások sorozatának leírása. Az irodai alkalmazások az orgver részét képezik. A kliens/szerver architektúra a nagygépes korszak jellemzője. A logikai érték olyan kijelentő mondat, amely vagy igaz, vagy hamis, de a kettő együtt soha sem 86/71

Ellenőrző kérdések 7. 10. Írja be a betűjeleknek megfelelő fogalmakat! A C D E G B F A: B: C: D: E: F: G: 86/72

Ellenőrző kérdések 8. 11. Mi a rendszer és az információs rendszer között a legfőbb különbség? A: Lekérdezések B: Feldolgozás C: Tárolás D: Adatbevitel 12. Folytassa a sorokat! A: 0101, 0110, 0111, B: 08, 0A, 0C,.. C: <, <=, =,, D: 10101, 10111, 11001, 86/73

Ellenőrző kérdések 9. 13. Melyik jeltípus lehet két állapotú? A: Analóg jel D: A és B B: Digitális jel E: A és C C: Bináris jel E: B és C 14. Melyik fogalmat jellemzi a következő meghatározás? Valamilyen módon felfogható: hallható, látható, valamilyen eszközzel felfogható. A: Adat B: Jel C: Információ D: Analóg 86/74

Ellenőrző kérdések 10. 15. Melyik állítás igaz? A: 32 bit < 6 bájt B: 4 bit < 32 bájt C: 16 bit < 2 bájt D: 1 bit = 8 bájt 16. Melyik a legnagyobb ábrázolható szám bináris számrendszerben 4 biten? A: 7 B: 8 C: 15 D: 16 86/75

Ellenőrző kérdések 11. 17. Melyik a legnagyobb? A: 1000 gigabytes B: 10 terabytes C: 100 gigabytes D: 100000 megabytes E: 1000000000000 bytes 18. Melyik leírás jellemzi az ASCII kódrendszert? A: Kis és nagy betűk tárolására használatos. B: Betűk és számok tárolására szolgál. C: Négy bites, és karakterek tárolására szolgál. D: Karakterek tárolására szolgál. 86/76

Ellenőrző kérdések 12. 19. Igaz vagy Hamis az állítás? Az ASCII kódrendszer 4 bites. A (2 < 3 XOR 4 = 5) állítás igaz. Lebegőpontos számábrázoláskor a mantissza bármekkora lehet. Bináris kivonáskor a kivonandó kettes komplemensét vonjuk ki a kisebbítendőből. Hexadecimális számrendszerben a C értéke 13. A xor eredménye pontosan az ekvivalencia eredményének negáltja. A and eredménye pontosan az implikáció eredményének negáltja. A hexadecimális számrendszerben 15 különböző jel van. 86/77

Ellenőrző kérdések 13. 7. Hány bájton ábrázolható a következő szöveg: számítógépasztal? A: 16 B: 8 C: 128 D: 64 8. A számítógép matematikai műveletek elvégzésekor... számrendszerben számol. A: decimális B: hexadecimális C: bináris D: digitális 86/78

Ellenőrző kérdések 14. 9. A 8 bitből álló egységet... nevezzük. A: információnak B: utasításnak C: bájtnak D: jelnek 10. Mit jelent az 10010110 bitsorozat? A: Egyértelműen egy karakter kódja. B: Egyértelműen egy szám kódja. C: Egyértelműen egy utasítás kódja. D: Lehet karakter, szám vagy utasítás kódja is, nem egyértelmű. 86/79

Ellenőrző kérdések 15. 11. Melyik állítás igaz? A bit A: 8 bájtból áll. B: ma már nem használatos mértékegység. C: az információ legkisebb egysége. D: 8 különböző értéket tárolhat. 12. Mennyi az értéke decimálisan az 10101 bináris számnak? A: 41 B: 21 C: 17 D: 13 13. Melyik a kakukktojás? Karikázza be! 86/80 1, 8, 0, A, F, H, 7

Ellenőrző kérdések 16. 21. Melyik logikai operátor felelhet meg a kissé hiányosan kitöltött igazságtáblázatnak? A: AND B: OR C: XOR D: Mindegyik E: Egyik sem A B A??? B Igaz Igaz Igaz Hamis Igaz Hamis Igaz Igaz Hamis Hamis 86/81

Ellenőrző kérdések 17. 23. Melyik logikai operátor felelhet meg a kissé hiányosan kitöltött igazságtáblázatnak? A: AND B: OR C: XOR D: Mindegyik E: Egyik sem A B A??? B Igaz Igaz Igaz Hamis Hamis Hamis Igaz Hamis Hamis Hamis 86/82

Ellenőrző kérdések 17. 23. Melyik logikai operátor(ok) felel(nek) meg a kissé hiányosan kitöltött igazságtáblázatnak? A: AND B: OR C: XOR D: E: A B A??? B Igaz Igaz Igaz Hamis Hamis Hamis Igaz Hamis Hamis Hamis 86/83

Az Ön tudása megfelelő a munkavégzéshez! 86/84

Felhasznált irodalom Dorozsmai Károly: Információ elmélet, elektronikus jegyzet Ficsór Lajos: Az információs rendszer, elektronikus jegyzet Bóta László elektronikus jegyzetei Vadász Dénes: Számítógépek, számítógép rendszerek IHM: IT Alapismeretek, elektronikus jegyzet Szijártó Miklós: Informatika I. elektronikus jegyzet Facskó Ferenc elektronikus jegyzetei 86/85

VÉGE VÉGE 86/86