Digitális technika 1.

BMEVIIIAA04

előadás
Fejlődés, számrendszerek
 A számítógép fejlődése
Cél: matematikai számítások elvégzése
Blaise Pascal, 1642 „Pascaline”
Összeadás, kivonás, (szorzás, osztás)

2
 A számítógép fejlődése
Charles Babbage 1822 „Difference engine”
Függvények hatványsoros közelítése

3
 Analytical engine 1840
Vezérlő

Program Cím

regiszterek
ALU

4
Adat
 A számítógép fejlődése
További mechanikus, elektromechanikus és
elektronikus megoldások, de a cél nem
változott

5
 A számítógép fejlődése
A számítások elvégzéséhez szükség van:
• Változókra  memória, regiszter
• Műveletvégzőre  ALU (Aritmetic Logic Unit)
• Megfelelő sorrendű
végrehajtásraprogram+vezérlő egység
• Felhasználói felület  bevitel, kijelzés,
nyomtatás

• ALU+vezérlő egységCPU (Central Processing Unit)

6
 Neumann modell
Operatív tár vezérlés
(memória)
adat

BE ALU KI

Vezérlő

-Belső programtárolás
Utasítás beolvasása -Utasítás és adat azonos közegben
Fetch M[PC]
Utasítás értelmezése -Értelmezés az algoritmus / PC szerint
Következő utasítás

Dekódolás
Operanduszok
-BINÁRIS számábrázolás
beolvasása
Művelet
-Adattípusok műveletekhez rendeltek
végrehajtása -Szekvenciális utasítás végrehajtás
Eredmény
beírása -Egy dimenziós lineáris címzésű memória
-Utasítások programból módosíthatók
7
 CPU elvi felépítése

CÍM meghajtó ADAT

Címlatch Adó/vevő
Belső SÍN

T1 T2
IR Regiszterek

ALU SP
Időzítő, PC
Vezérlő Z

Vezérlő jelek

- Bináris számábrázolás A továbbiakban ezekkel a

- Kombinációs hálózatok témakörökkel foglalkozunk
- Sorrendi hálózatok részletesen 8
 AnalógDigitális
rendszerek

X Z=f(X) Z

Analóg rendszer Z

• X folytonos
• Z folytonos
X
•f(X) folytonos fv kapcsolat
 AnalógDigitális
rendszerek

X Z=f(X) Z

Digitális rendszer Zi

• X diszkrét
• Z diszkrét
X

•f(X) diszkrét
 AnalógDigitális
rendszerek
• Átjárás a két rendszer között A/D és D/A
• f(X) megvalósítása egyszerűbb (olcsóbb) lehet

Diszkrét analóg
Analóg jel

DR

értékek
A/D D/A
jelértékek

jelértékek
Bemeneti

Kimeneti
 AnalógDigitális
rendszerek
• Digitális rendszer: végesszámú diszkrét értékhez
véges számú diszkrét értéket rendel adott feltételek
alapján
pl.: analóg jel komparátor  diszkrét jel
• Logikai rendszer, Logikai hálózat
• Feltételek és következmények összerendelése

Következmény
Feltételek

Logikai
Érzékelő végrehajtó
hálózat
jelértékek

jelértékek
Bemeneti

Kimeneti
 Kombinációs ↔ sorrendi hálózatok
• Ugyanazon bemeneti kombinációhoz eltérő
kimeneti érték is tartozhat a hálózat „előélete”
alapján
• A hálózat „emlékezik”
• Szekunder bemeneti változók (y)
• Z = f(X,y), Y = g(X,y)
• Visszacsatolás Yy
X Z = f(X,y) Z
y Y = g(X,y)
Y
Számok ábrázolása
 10-es számrendszer
2023  2 103  0 10 2  2 101  3 100
i-edik számjegy (hi)
Számrendszer alapja (radix) (r) r  10
Egész szám esetén: r  10  1000
3 3
h3  2
n h2  0 r 2  10 2  100
N   hi  r i
h1  2 r 1  101  10
i 0 h0  3 r 0  100  1

10-es számrendszerben: hi  0,1,2,3,4,5,6,7,8,9

 Átváltás másik számrendszerre
n
N   hi  r  hn  r  hn 1  r
i n n 1
   h1  r  h0 1

i 0 Osszuk r-el
N
M  hn  r n 1  hn 1  r n  2    h2  r 1  h1 Maradék: h0 Osszuk r-el
r
M
L  hn  r n  2  hn 1  r n 3    h3  r 1  h2 Maradék: h1 Osszuk r-el
r

D
C   hn  r 1  hn 1 Maradék: hn-2 Osszuk r-el
r
C Osszuk r-el
B   hn Maradék: hn-1
r
B
A 0 Maradék: hn
r Megkaptuk a számjegyeket
 2-es számrendszer
2023 :2 1 r  2 hi  0,1
1011 :2 1
Átalakítás 102
505 :2 1 kettővel vett osztási maradékok
252 :2 0 meghatározása
126 :2 0
63 :2 1
31 :2 1
15 :2 1
7 :2 1
3 :2 1
Eredmény kiolvasása
1 :2 1
0 (2023)10 = (11111100111)2
 2-es számrendszer
Átalakítás 210
2 hatványoknak megfelelő összeadás
(11111100111)2 = ?

N  1  210  1  29  1  28  1  2 7  1  2 6  1  25  0  2 4  0  23  1  2 2  1  21  1  20

N  1 1024  1  512  1  256  1 128  1  64  1  32  0 16

 0  8  1  4  1  2  1 1  2023

(11111100111)2 = (2023)10
 Horner szabály
A hatványozás helyett kiemelések…
n
N   hi  r i  hn  r n  hn 1  r n 1    h1  r 1  h0 
i 0

(...(hn )  r  hn 1 )  r  hn  2 )  r  ...)  r  h0
n-1db
Az előző példánál maradva: (11111100111)2 = ?
N  (((((((((1)  2  1)  2  1)  2  1)  2  1)  2  0)  2  0)  2  1)  2  1)  2  1
 2023

Előny: jóval kevesebb a művelet igény:

9db összeadás, 9db szorzás
 16-os számrendszer
r  16 hi  0,1,2,3,4,5,6,7,8,9, A, B, C , D, E , F 
A hiányzó „számjegyek” az ABC betűi
2023 :16 7 7
126 :16 14E
7 :16 7 7
(2023)10 = (7E7)16
0
216 közvetlen felírás
(4 bites csoportokra bontjuk, mert 16 = 24 )

(2023)10 = (0111 1110 0111)2

(7 E 7)16
 16-os számrendszer
hi  0,1,2,3,4,5,6,7,8,9, A, B, C , D, E , F 

240 :16 0 0
15 :16 15F
0
(240)10 = (F0)16
 BCD számábrázolás
• BCD:Binary-Coded Decimal
• Tízes számrendszer számjegyeit 4 bites
bináris számokként ábrázoljuk

(2023)10 = (0010 0000 0010 0011)BCD

2 0 2 3
Kitekintés - BCD kódkapcsoló

közös

1
2
4
8
 Tört számok
n
N i
h 
i  m
r i
Negatív kitevőjű hatványok

2023.25  2 103  0 10 2  2 101  3 100  2 10 1  5 10 2

Különválasztjuk az egész- és tört részt
Egész rész: (2023)10 = (11111100111)2
Tört rész: (0.25)10 = (0.01)2

(0.25 -0)2 0.
(0.5 -0)2 0
(1.0 -1)2 1
0 (2023.25)10=(11111100111.01)2
Előjel kezelés

+ 30C
Előjel kezelés

+ 10C
Előjel kezelés

+ 0C
Előjel kezelés

- 0C
Előjel kezelés

- 10C
 Előjel kezelés
• Előjel + abszolút értékes ábrázolás
0 0 0 0 0 1 0 0 1
 +9
1 0 0 0 0 1 0 0 1
 -9
• Hátrány:
– dupla nulla probléma
– bonyolult kezelés
• Összehasonlítás +1 < +10 vagy -10 < -1 !
• Aritmetika 2+ (-5) = -(5-2)
 Komplemens ábrázolás

999999
000000

A kilométer óra 0-án áll, mi van, ha vissza felé megyünk?

Alulcsordulás… ”-1”  ”999999”
 Komplemens ábrázolás
• Rögzített a számjegyek száma
• Ugyanannyi negatív és nem negatív szám
• Pozitív számok alakja nem változik
• Negatív számok abszolút érték helyett komplemensben
(1 000 000-ból kivonjuk az abszolút értéket)
• -1999 999
• Az ábrázolható tartomány:
-500 000…-1,0,1,…499 999 (1 000 000db érték)
 Kettes komplemens ábrázolás
• r=2
• A helyértékek száma legyen pl. négy
• Az ábrázolható értékek száma: 24 = 16 db
• Nem negatív számok: 0…7 (8 db)
• Negatív számok: -8…-1 (8 db)
-8 -1 0 1 7
• Leképzés:

0 7 8 9 15
0000 0111 1000 1001 1111

A legfelső bit előjelként viselkedik!

 Kettes komplemens tulajdonságai
• Legyen m pozitív szám r bites
– kettes komplemense: m’’
– bitenkénti invertáltja (1-es komplemense): m’
m + m’’ = M = 2r
m + m’ = M-1
Átrendezve: m + m’ = m + m’’ - 1
m’’ = m’ + 1 vagyis:
• Képzése: bitenként invertáljuk + 1(a legkisebb helyiértéken)
• -1 + 1 = 0
• Az összeadás és kivonás szabályai modM
érvényesek
• Nincs „dupla nulla”
• Legfelső bit megadja a szám előjelét
 Gyakorló feladatok
• Legalább hány bites törtrészt és hány
bites egészrészt kell definiálnunk, ha 0.25
felbontással szeretnénk előjel nélküli
számokat ábrázolni 0..50 tartományban?

• Egészrész: log2(50) = 5.646 bit

• Törtrész: log2(1/0.25) = 22 bit
• Számítsuk ki 8 bites kettes
komplemensben a 64+65 művelet
eredményét.

64 = 0100 0000
+65 = 0100 0001
1000 0001
 -127
 Túlcsordulás!
Adjuk meg előjeles decimális formában
az 10011.11
5+2 bites kettes komplemensben
ábrázolt számot.

• MSB = 1  negatív szám

• Abszolút érték: 01100.01 12.25
• Előjeles decimális alak: -12.25