190 likes | 386 Views
Az informatika alapjai. A számítógép mint adatfeldolgozó eszköz. Adat: az objektumok mérhető és nem mérhető tulajdonságai. Ismeret: az összefüggéseiben látott adathalmaz, tény. Információ: azok az új adatok, amelyek összefüggéseikkel együtt beépülnek ismereteinkbe. Számrendszerek.
E N D
A számítógép mint adatfeldolgozó eszköz • Adat: az objektumok mérhető és nem mérhető tulajdonságai. • Ismeret: az összefüggéseiben látott adathalmaz, tény. • Információ: azok az új adatok, amelyek összefüggéseikkel együtt beépülnek ismereteinkbe.
Számrendszerek A számrendszerek kialakulása. A tízes (decimális) számrendszer: 0 … 9. 123.45 1*102+2*101+3*100+4*10-1+5*10-2 anan-1…a1a0a-1a-2…a-m ni=-mai*10i
Tetszőleges p>1alapszám esetén: ni=-mai*pi Jelkészlet: 0 … p-1. Adott számú pozíción egy számrendszerben leírható legnagyobb és legkisebb szám?
A számítástechnikában használatos számrendszerek • Kettes (bináris) számrendszer: 0 1 (A számítógépes információtárolás alapegysége a bit, ami ezt a két értéket veheti fel.) • Tizenhatos (hexadecimális) számrendszer: 0 … 9 A …F
A bináris és hexadecimális számok közötti kapcsolat (4 bit!): 0000 0 1000 8 0001 1 1001 9 0010 2 1010 A 0011 3 1011 B 0100 4 1100 C 0101 5 1101 D 0110 6 1110 E 0111 7 1111 F
Feladatok: • Számoljuk át tízes számrendszerbe az alábbi számokat:1011.012; 123.4516; 1A9.DB16. • Írjuk át kettes számrendszerbe a tizenhatos számrendszerbeli, illetve tizenhatos számrendszerbe a kettes számrendszerbeli számokat:BABA16; ABBA16; DADA16; ECCE16;1011011100112; 11101111000101112.
Írjuk fel bináris számrendszerben az alábbi decimális számokat:3492.326 ; 1000 ; 1512.1533 ; 112.3. • Írjuk fel hexadecimális számrendszerben az alábbi decimális számokat: 12438.964; 3096.123; 12345.678; 9977.
Aritmetikai műveletek különböző számrendszerekben Végezzük el az alábbi műveleteket a bináris számok körében: 1001.01 10111.01 100010.111 + 1001.10 + 01111.11+ 101110.111 1001.11 1000.11 10000.1110 - 1001.10 - 0111.00- 01001.1111
Végezzük el az alábbi műveleteket a hexadecimális számok körében: ABCD.EF CCC.CC 1000.010 + 1 9 2 3.7A+ DDD.DD+ A111.013 1AB2C.23 AAA.AA 10000.100 - AB3C.25- AA.AB- 1111.111
Adatábrázolás a számítógépen Az adat gépi formája bitsorozat, tárolásának alapegysége a 8 bitből álló byte. Az adattárolás két módja: - gépi számábrázolás (műveletvégzés); - kódolt ábrázolás.
Számábrázolás • Fixpontos. (Egyes, kettes komplemens.) • Lebegőpontos. (szám=M*pk, ahol 1/p < M < 1 és M:mantissza; p:alap; k:karakterisztika.)
Kódolt ábrázolás Binárisan kódolt decimális számábrázolás: • Pakolt: 9613 —> 10010110 00010011 (2 byte) • Pakolatlan (1 karakter=1 byte): 9613 —> 00001001 00000110 00000001 00000011 (4 byte)
Nem-numerikus karakterek: A gyakorlatban legelterjedtebb a kiterjesztett ASCII (American Standard Code for Information Interchange) kód használata. 1 byte=1 karakter 28=256 128 (standard)+128 (speciális, kódlap)
Műveletek a számítógépen • Aritmetikai műveletek: összeadás. • Relációs műveletek: összehasonlítás. • Logikai műveletek. Az igazságtáblák: NOTANDORXOR