SZÁMRENDSZEREK

Származtatás:

0V 0
bináris 2
5V 1
oktális 8
hexadecimális h

Az elektromos vezetők fizikai tulajdonságai alapján:

Egy időpillanatban az elektromos vezető vezet (1) vagy nem vezet (0).
 A számítógépes adatfeldolgozás
folyamatábrája:

újabb input
A
számítógép ….
I O
K adatfeldolgozó K további
10 egysége 10 adatfeldolgozás
10=>2 2=>10
2 (8;h)
INPUT OUTPUT
pl.: billentyűzet pl.: monitor
scanner nyomtató
A tízes számrendszer:
…. 104 103 102 101 100
….
13452
10000 1000 100 10 1

1 3 4 5 2

1 x 10000 10000
3 x 1000 3000
4 x 100 400
5x 10 50
2x 1 + 2
13452
 A kettes számrendszer:
…. 27 26 25 24 23 22 21 20
…. 128 64 32 16 8 4 2 1

1 1 1 0 1 0 0 1

1 x 128 128
1 x 64 64
1 x 32 32
11101001o 0 x 16 0
1x 8 8
0x 4 0
0x 2 0
1x 1 + 1
233
Példák:

10001001o = ? 10001101o = ?
10001111o = ? 10101010o = ?
10111101o = ? 11001000o = ?
11111001o = ? 10101001o = ?
11101101o = ? 11001010o = ?
10111011o = ? 11101010o = ?
 Tízes számrendszerből kettes
számrendszerbe:

1848 o
924 0
462 0
1848 = ? o 231 0

vissza olvasva
115 1
57 1
28 1
14 0
7 0
3 1
1 1
Tehát: 1848 = 11100111000 o 0 1
Példák:

2456 = ?o 1111 = ?o
5722 = ?o 7345 = ?o
1526 = ?o 2021 = ?o
2001 = ?o 5566 = ?o
1989 = ?o 1965 = ?o
1948 = ?o 1987 = ?o
Átváltás tetszőleges alapú számrendszerek
között:

1243r = ?t
A megoldás menete:
1243r = x
x = ?t
A közös számrendszer a tízes számrendszer.
Általánosítva:
a = b és b = c

a= c
Példák:
2 8 3 7 9 tízes
11110111
22110
5821
4637
2564
2001

2 8 4 6 5 tízes
11000111
31123
1324
7341
55110
1965
A hexadecimális számrendszer:
0000 0 1010 10 A
0001 1 1011 11 B
0010 2 1100 12 C
0011 3 1101 13 D
0100 4 1110 14 E
0101 5 1111 15 F
0110 6
0111 7 A3Fh = 101000111111 o
1000 8
1001 9 A 3 F
Példák:

BDh = ?o 111101100011 o = ?h
25h = ?o 100011101011 o = ?h
C3Eh = ?o 111011001110 o = ?h
A57h = ?o 5566u = ?h
1F0h = ?o 1865v = ?h
4D9h = ?o 1256t = ?h
Vegyes feladatok:
2 8 h 3 7 tízes
11001011
A1C
3664
3647
122211
1512

2 8 h 9 5 tízes
11101111
DB3
2143
2671
4487
1970
 A mértékegységek:

0V 0 0
bit:
bit az információ alapegysége
5V 1 1
binary digit
0 1 0 1 0 1

byte:
byte az információ-feldolgozás alapegysége
8 bit = 1 byte by eight

1 byte egy karakter megadásához elegendő információ-

mennyiség
A mértékegységek prefixumai:

8 bit = 1 byte

1 Kbyte = 1024 byte = 210 byte (kilo-)

1 Mbyte = 1024 Kbyte = 220 byte (mega-)
1 Gbyte = 1024 Mbyte = 230 byte (giga-)
1 Tbyte = 1024 Gbyte = 240 byte (tera-)
 A kódrendszerek:
0 1 0 1 0 1

28 , azaz 256 db különböző byte

8 bit = 1 byte

ASCII
American Standard Code for
Information Interchange
A standard ASCII kódtáblázat, jele a 437-es vagy USA kódtábla.

A magyar betűk a Latin II.-be vannak beépítve, amelynek jele a 852-es kódtábla.
Számábrázolások:

1., Előjel bites számábrázolás

2., Kettes komplemenskód
3., Lebegőpontos számábrázolás
4., Binárisan kódolt decimális szám
 Kettes komplemens kód:
123 -123

011110112

100001002 1-es komplemens kód

+ 1 +1
100001012 2-es komplemens kód

Pl.: 242 - 176 = ?

Lebegőpontos számábrázolás:
mantissza karakterisztika
A számok alakja: 189,6857 = 0,1896857*103
0,001896 = 0,1896*10-2

Kettes számrendszerben: 10111101,10112=0,101111011011*21000

0,0001011112 = 0,101111*2-11
A bináris pontot (vesszőt) addig toljuk, amíg az első 1-es helyiértékjegy elé nem ér.
Ha az eltolás balra történik, akkor a karakterisztika első jegye 0.
Ha az eltolás jobbra történik, akkor a karakterisztika első jegye 1.

10111101101101000 101111111
Mind a mantisszában, mind a karakterisztikában az előjel nélküli legmagasabb
helyiértékű jegy 1-es,
es így az ábrázolásban el is hagyható - ezáltal csökkenthető a
jegyek száma - de számoláskor ezeket használni kell!

011110110110000 0111111
Logikai műveletek:

NOT NEM negáció

AND ÉS konjukció
OR VAGY diszjunkció
XOR XOR kizáró vagy
IMP IMP implikáció
NOT

A NOT A
1 0
0 1
AND

A B A AND B
1 1 1
1 0 0
0 1 0
0 0 0
OR

A B A OR B
1 1 1
1 0 1
0 1 1
0 0 0
XOR

A B A XOR B
1 1 0
1 0 1
0 1 1
0 0 0
IMP

A B A IMP B
1 1 1
1 0 0
0 1 1
0 0 1
 Például:

A=C=1,
B=D=0

not(not(notA OR notB) XOR not(D AND notC)) XOR (not(D AND notA) OR notB) = 1
1 0 0 1 0 1 0
0 1 0 0 1

1 0 0
0 1 1

1 1

0
 Példák:
A=C=1,
B=D=0

not(notD XOR B) XOR not(A OR D AND notC) OR not(D AND notA) OR notB = ?

(D AND not(notA OR notC)) XOR not(notB AND notC) OR not(notC OR notD) = ?

((notB OR C) AND not(notB XOR notA)) XOR not(not(D OR notC XOR notD)) = ?

not(not(C AND notD OR notC)) IMP not(notA OR notD AND notC XOR D XOR A) = ?

(notD OR notA) OR (notA XOR notB) AND (notD AND notA) XOR (notA OR D) = ?
Bit-enkénti logikai műveletek:
A = 11001110 B = 10010001

notA = 00110001 notB = 01101110

A and B 11001110
AND10010001
AND
10000000
A or B 11001110
OR 10010001
11011111
A xor B 11001110
XOR10010001
XOR
01011111
 Példák:
A=9Bh; B=1Ch; C=2Dh; D=3Eh;

not(not(notA XOR notB) OR not(D OR notC)) AND (not(D OR notA) AND notB) = ?

(D OR not(notA XOR notC)) OR not(notB OR notC) AND not(notC XOR notD) = ?

((notB AND C) OR not(notB XOR notA)) OR not(not(D XOR notC OR notD)) = ?

not(not(C OR notD XOR notC)) AND not(notA AND notD AND notC OR D OR A) = ?

(notD OR notA) XOR (notA AND notB) XOR (notD AND notA) OR (notA OR D) = ?
Összehasonlító műveletek:

> nagyobb, mint...

< kisebb, mint...
= egyenlő
>= nagyobb vagy egyenlő, mint…
<= kisebb vagy egyenlő, mint…
== azonos
<> nem egyenlő
Vegyes feladatok:
not(not(5>=7) AND not(3<=2)) XOR (3=4) OR not(4==4) = ?

not(3>4) OR not(3=2) AND (3==4) OR (not(4<4) XOR (3=7)) = ?

not(0>=1) XOR (9<=3) OR not(1=0) AND not(4=5) AND (1=7)= ?

not(not(1>=2) OR (not(2<=3) OR ((1=2) AND not(4=5)))) = ?

(not(0>=0) XOR not(2=2) AND (3=4)) OR not(4>=4) = ?

(not((1>6) AND not(2<=2) OR (7=4)) XOR (1>4)) OR (2=3) = ?