算術運算電路 - isu.edu.t · 連接至組合邏輯網路的輸入。...

53
1 8 1 8 算術運算電路 算術運算電路

Transcript of 算術運算電路 - isu.edu.t · 連接至組合邏輯網路的輸入。...

  • 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