Upload
others
View
27
Download
0
Embed Size (px)
Citation preview
1 81 8
Chap 18 2
Chap 18 3
XXY Y XXXXYY
ShSh(shift (shift register)register)SI(serial input)SI(serial input)Sh=1Sh=1SISIx3(x3(y3)y3)ShShDDCECE
Chap 18 4
Chap 18 5
t0t0t1t1t2t2
t0t0XXYYx0x0y0y0c0c0s0s0c1c1s0s0c1c1x1x1y1y11818--2(b)2(b)s1s1c2c2
Chap 18 6
s1s1c2c21818--2(c)2(c)x2x2y2y2
1818--2(e)2(e)
Chap 18 7
0101010101110111t0t01+1+0=101+1+0=10si=0si=0=1=1(t1)(t1)
Chap 18 8
Chap 18 9
S0S0
Sh=1Sh=1S1S1
S0S0
S1S1StSt
Chap 18 10
Chap 18 11
Chap 18 12
Chap 18 13
StSt11ShShnnnnStSt111818--66aaS0S0StSt111818--66bbStSt00
Chap 18 14
Chap 18 15
Chap 18 16
4444(4(4--Bit Bit Multiplicand Register)Multiplicand Register)44(Multiplier Register)(Multiplier Register)88
(Product Register)(Product Register)
Chap 18 17
444444
(Add Signal(Add SignalAdAd))
C4C4
Chap 18 18
44
ACCACC4455((ShSh))
(())(St=1)(St=1)
Chap 18 19
(13(1311) 11)
Chap 18 20
Chap 18 21
S0S0(St=1)(St=1)S0S0(ACC)(ACC)4455S1S1(M)(M)
M=1M=1S2S2M=0M=000
Chap 18 22
S3S3S5S5S7S7MM
((S2S2S4S4S6S6S8)S8)44
Chap 18 23
Chap 18 24
1818--9(b)9(b)MMStSt(Completion (Completion SignalSignalK)K)1818--9(b)9(b)
S0S0(St=1)(St=1)
S1S1M=0M=0S1S1M=1M=1S2S2S2S2
Chap 18 25
nnnnnn--11(K)(K)
K=1K=1
K=0K=01818--9(c)9(c)1818--9(b)9(b)
S1S1K=1 K=1 M=0M=0M=1M=1S2 S2
Chap 18 26
S2S2K=1K=1S3S3
00--
Chap 18 27
Chap 18 28
t0t0
t1t1St =1St =1t2t2M=1M=1AdAd
S2S2t3t3ShSh
t4t4M=1M=1AdAd=1=1
Chap 18 29
t5t5t6t6
t7t71111K=1K=1M=1M=1S2S2T8T8ShSh=K=1=K=1
0000T9T9
Chap 18 30
884444(Quotient)(Quotient)
Chap 18 31
Chap 18 32
99(Dividend Register)(Dividend Register)44(Divisor Register)(Divisor Register)
Chap 18 33
Chap 18 34
1351351313
11
Chap 18 35
2211
311
Chap 18 36
4411
5120
Chap 18 37
663311
740
Chap 18 38
(overflow) (overflow) (overflow) (overflow)
13513577
00 11 00 00 00 00 11 11 1100 11 11 1 1
Chap 18 39
11
(LSB)(LSB)
44
Chap 18 40
X8 X7 X6 X5 X4X8 X7 X6 X5 X4Y3 Y2 Y1Y0(Y3 Y2 Y1Y0(
))1515X8 X7 X6 X5 X4X8 X7 X6 X5 X4Y3 Y2 Y1Y0Y3 Y2 Y1Y0
Chap 18 41
((ShSh) ) 11X8 X8 X7 X6 X5 X4X7 X6 X5 X4Y3 Y2 Y1Y 0Y3 Y2 Y1Y 0
(Su)(Su)
X8 X7 X6 X5 X4 X8 X7 X6 X5 X4 1 (1 ())
Chap 18 42
SuSuLdLd55C=0C=0C=1C=1
C=0C=0
C=1C=111
Chap 18 43
Chap 18 44
((StSt))8844
C C 11
44
VV
Chap 18 45
CC00S2S2C=1C=1CC00S5S5C=1C=1C=0C=0((StSt))11S0S0StSt00StStS1S1S5S500
Chap 18 46
Chap 18 47
55
b9b911b9b911(Y3 Y2 Y1Y0)(Y3 Y2 Y1Y0)(X8 X7 X6 X5 X4)(X8 X7 X6 X5 X4)
Chap 18 48
C=0C=0C=b9C=b9
C=d8C=d8d8=1d8=1
11
d8d800
Chap 18 49
Chap 18 50
MUXMUXXX
busbus
bus mergerbus merger
Chap 18 51
bus splitterbus splitterXX99X8 X7 X6 X5 X4X8 X7 X6 X5 X4X3 X3 X2 X1X2 X1X0X0
Chap 18 52
XX1212--1010
Ld=1Ld=1Sh=1Sh=1Load=1Load=1Su=1Su=1 ORORLoadLoadSuSuLdLd
Chap 18 53
Load=1Load=1MUXMUX00Load=0Load=0
X3 X2 X1X3 X2 X111Su=1Su=1MUXMUXXXX8 X7 X6 X5 X4X8 X7 X6 X5 X4X3 X2 X1X3 X2 X1X0X011