Számítógépek felépítése 4. előadás ALU megvalósítása, vezérlő egység

Az előadások a következő témára: "Számítógépek felépítése 4. előadás ALU megvalósítása, vezérlő egység"— Előadás másolata:

1 Számítógépek felépítése 4. előadás ALU megvalósítása, vezérlő egység
Dr. Istenes Zoltán ELTE-TTK

2 4. előadás tartalma ALU áramköri megvalósítása
logikai áramkörök összeadó áramkörök vezérlő egységek megvalósítása huzalozott vezérlők mikroprogramozott vezérlők

3 A központi feldolgozó egység
feladata, kapcsolata a többi egységgel részei, felépítése működése megvalósítása (ALU+CU+regiszterek)

4 Az aritmetikai logikai egység működése, megvalósítása
Arithmetical Logical Unit - ALU

5 Cél : A szükséges aritmetikai és logikai műveletek (+ - AND XOR) megvalósítása Módszer : egyszerű „építőkövekből” összeépítve...

6 A B A „és” B A B A „vagy” B A kapcsolók mozgatása ? A (AB)CD B C D

7 Elemi logikai kapuk AND OR NOT x y x.y 0 0 0 0 1 0 1 0 0 1 1 1 x y x+y
0 0 0 0 1 0 1 0 0 1 1 1 x y x+y 0 0 0 0 1 1 1 0 1 1 1 1 x -x 0 1 1 0 x x x.y x+y x -x y y x x 1 & 1 -x x x.y x+y y y

8 Logikai kapuk NAND XOR NOR x y x NAND y 0 0 1 0 1 1 1 0 1 1 1 0
0 0 1 0 1 1 1 0 1 1 1 0 x y x XOR y 0 0 0 0 1 1 1 0 1 1 1 0 NOR x y x NOR y 0 0 1 0 1 0 1 0 0 1 1 0 x x y y x y

9 Multiplexer (2 bemenetű)
s0 z 0 d0 1 d1 d0 z d1 d0 MUX s0 z d1 s0

10 Multiplexer (4x 2 bemenetű)
y3 x2 y2 x1 y1 x0 y0 MUX z3 MUX z2 MUX z1 MUX z0 s

11 Multiplexer (4 bemenetű)
s1 s0 z 0 0 d0 0 1 d1 1 0 d2 1 1 d3 d0 MUX d1 MUX z d2 MUX d3 d0 MUX d1 z d2 s0 s1 d3 s0 s1

12 4 bites logikai függvények (AND, XOR) áramkör
MUX z3 MUX z2 MUX z1 MUX z0 s

13 2 bit összeadása Reprezentáció… 0+0=0 0+1=1 1+0=1 1+1=…

14 Félösszeadó (1bites) 1/2+ x XOR y bemenet kimenet x y s c 0 0 0 0
x s y x.y c x 1/2+ s s = sum (összeg) c = carry (átvitel) y c

15 2 több-bites szám összeadása
1100 1000 +0110 1110 1011 +0110 10001

16 Teljes-összeadó (1bites)
bemenet kimenet x y cin s cout x 1/2+ y s 1/2+ cin cout x y cin 1+ s cout cin = carry in cout = carry out

17 4 bites teljes összeadó („terjedő átvitel”, ripple carry)
y3 x3 y2 x2 y1 x1 y0 x0 c0 c3 c2 c1 1+ 1+ 1+ 1+ c4 s3 s2 s1 s0 cin y3 x3 y2 x2 y1 x1 y0 x0 4 bites összeadó cout s3 s2 s1 s0

18 Kivonás kettes komplemenssel
2 0010 egyes komplemens kettes komplemens összeadás kivonás

19 4 bites összeadó/kivonó áramkör
x3 x2 x1 x0 cin A 4 bites teljes összeadó y3 y2 y1 y0 MUX z3 z2 z1 z0 C MUX B MUX MUX cout s

20 4 bites 4 műveletes ALU 4 x aritmetikai 4 egység (+/-) 4 4x 2 bemenetű
multiplexer 4 4 y 4 z logikai egység (AND/XOR) 4 4 4 s0 s1

21 Buszok (sínek) Adatsín Címsín Vezérlő sín
külső / belső sínek (a CPU-hoz képest) busz-szélesség

22 ???

23 „Kapuzás”, vezérlés, 3 állapotú kimenet
egység „B” egység „C” egység RA WB WC sín

24 Kétirányú busz „egység” x1 x2 xn C y1 y2 yn „sín”

25 A vezérlő egység Control Unit - CU

26 A vezérlő egység feladata, működése
A vezérlő feladata : az adott utasítás alapján a szükséges elemi műveleteket kiváltó vezérlőjelek megfelelő sorrendben való előállítása, illetve a szükséges címek képzése. Vezérlő típusok : huzalozott vezérlők mikroprogramozott vezérlők [Szám. alap. pp103]

27 Egy töltő utasítás elemi lépései (példa)
LDA X azaz (X) -> AC : (PC) -> adatsín, adatsín -> címsín, címsín -> MAR címdekódolás, mem(MAR) -> MDR (MDR) -> adatsín, adatsín -> IR IR(op.kód) -> dekódolás IR(címrész) -> címsín, címsín -> MAR (MDR) -> adatsín, adatsín -> AC [Cserny pp120] címsín MAR MEM AC PC IR „kapuzás” MDR adatsín

28 Huzalozott vezérlő egység megvalósítása

29 Számláló reset 2 bites számláló q0 CLK q1 q1 1 1 1 1 q0 1 1 1 1 CLK 1
1 1 1 1 q0 1 1 1 1 CLK 1 1 1 1 1 1 1 1

30 Demultiplexer (1 ből 4) bemenet kimenet e s1 s0 y0 y1 y2 y3
0 x x 1 ből 4 demultiplexer y0 y1 y2 y3 e s0 s1

31 utasítás végrehajtás - kapuk vezérlése
1. utasítás elérés k4,k0,k1,k2 2. operandus elérés k3,k0,k1,k7 3. utasítás végrehajtás k5,k9 4. következő utasítástól függően címsín k4 k0 vezérlő k8 PC k6 ALU k3 k9 MEM k5 MK OP ACC TMP k1 k2 k7 adatsín

32 Kapuk vezérlése megfelelő sorrendben
1. utasítás elérés k4,k0,k1,k2 2. operandus elérés k3,k0,k1,k7 3. utasítás végrehajtás k5,k9 4. következő demultiplexer az utasítás lépései clk k0 k1 k2 k3 k4 k5 ... ... MK ... ... ... a megfelelő utasítás számláló demultiplexer

33 Mikroprogramozott vezérlő egység megvalósítása

34 Mikroprogramozott vezérlő
műveleti kód MAR mikro program tár következő mikro utasítás címe mikro utasítás ... vezérlő jelek

35 Mikroprogramozott vezérlő programja (példa)
1. utasítás elérés k4,k0,k1,k2 2. operandus elérés k3,k0,k1,k7 3. utasítás végrehajtás k5,k9 4. következő mikro program tár műveleti kód ... 110 00 110 01 110 10 110 11 mikro utasítás memória címek k következő mikro utasítás címe vezérlő jelek

36 Huzalozott és mikroprogramozott vezérlők összehasonlítása
gyorsabb Egyszerűbb ? Mikroprogramozott: lassabb (ROM kiolvasás) emuláció kompatibilitás speciális utasítások pld. : IBM 370, VAX 11, MC68000

37 Regiszterek

38 Regiszterek szerinti osztályozás
Általános regiszter készletű Akkumulátoros Verem alapú [Rafi pp10-16]

39 Regiszterek Általános célú regiszterek
Dedikált (speciális célú) regiszterek státusz regiszter (Status Register SR / Program Status Word PSW) utasítás regiszter (Instruction Register IR) utasítás számláló (Program Counter PC) verem mutató (Stack Pointer SP)

40 Összefoglalás