????(ALU: Arithmetic Logic Unit)

1
8?. ?? ??

• Lecture 8

2
8.1 ? ?

• ???(?? ??,????)? ?? ??? ??.
• ????(ALU Arithmetic Logic Unit)
• ??, ??, ??, ?? ?? ?? ?? ??? ??
• ????? ????? ??? ??? ???? ??? ??? ?????? ???? ????
  ???? ??.
• ?? ?? ??? ??

3
8.2 ?? ??? ?? ?? (1)

• ALU ? ?? ??

4
8.2 ?? ??? ?? ?? (2)

• ALU ???? ??
• ?????? ?? ??? , -, , ? ???? ?? ??.
• ?? ?? ?? ?? ??? AND, OR, XOR, NOT? ???? ?? ??.
• ??? ???? ???? ?? ?? ???? ????? ??? ?? ????.
• ???(complement) 2? ???? ??? ??? ??.
• ?? ???? ?? ??? ??? ???? ????? ???? ????.

5
8.2 ?? ??? ?? ?? (3)

• ?? ?? ??
• ??? ????? ? ???(full adder)? ??
• ?? ?? ?? ??
• ? ??? ??? ??? ?? ???? ???,
• Si Ai Bi Ci
• ?? A1 ,A2 ,A3 ,A4? B1 ,B2 ,B3 ,B4
• ?? S1 ,S2 ,S3 ,S4
• Ci ?? ???? ?? ??
• ?? ?? ????? ??(overflow bit), ?? ??(zero bit),
  ?? ??(sign bit), ?? ??(carry bit)

6
8.2 ?? ??? ?? ?? (4)
4?? ?? ???
7
8.2 ?? ??? ?? ?? (5)

• ????? ??? ?,???

S Ai Bi Xi Yi
0 0 0 0 0
0 0 1 0 1
0 1 0 1 0
0 1 1 1 1
1 0 0 0 1
1 0 1 0 0
1 1 0 1 1
1 1 1 1 0
XiAi YiBi?S CiS
8
8.2 ?? ??? ?? ?? (6)
??? ?? ???? ??? ??
???? ?? ??
9
8.2 ?? ??? ?? ?? (7)

• ?? ???? ?? ?? ??
• ??
• ?? ??? Cin? 0???? A? B? ???? ?? F? ????.

• ?? Carry
• Cin? 1? ?? FAB1? ???.

10
8.2 ?? ??? ?? ?? (8)

• AB? ??
• ??? ???? B? 1? ??? ???? FAB? ????.

• ??
• Cin? 1? ?? FA B1? ?? A? B? 2? ??? ??.

11
8.2 ?? ??? ?? ?? (9)

• A ??
• FA1? ?? 1 ?? ??? ??.

• A ??
• B? ??? ?? 0 ? ???? FA0 ? ?? FA? ??.

12
8.2 ?? ??? ?? ?? (10)

• A ??
• Cin? 1? ??? ??? F A -1 1? ?? F A? ??.

• A ??
• B? ??? ?? 1?? FA11111111? ?? FA-1????.

13
8.2 ?? ??? ?? ?? (11)

• 8-?? ???? ???? ??? ???

14
8.2 ?? ??? ?? ?? (12)

• ?? ????(Status register or Flag register)
• ?? ??? ?? ?? ????? ??.
• C(Carry bit) ? ?? ???? ?? ???? ???? 1? ???? ???
  0? ??. ?? ?? ??? ??? ??? ? ??? carry out ??? ???
  ???? ???? ?? ??? ????? ??? 1? ???.
• S(Sign bit) ??? ??? 0?? ??? ????, 1?? ??? ????
  ??.
• Z(Zero bit) ? ?? ??? ? ?? ?? 0?? 1? ??.
• V(Overflow bit) ?? ??? ? ?? ??? ? ??? ??? ? ??
  ????? ???? ??? ? ???? ??(error)?? ?????? ????
  ????? ??? 1? ????.

15
8.2 ?? ??? ?? ?? (13)

• ?? ???? ??

16
8.2 ?? ??? ?? ?? (14)

• ????? ?? ??

17
8.2 ?? ??? ?? ?? (15)

• ?? ?? ???
• ?? ??? ?? ?? ???? ???? ?? ???????? ??? ?? ????
  ??? ??? ??.
• ? ?? ???? ??? ????? ??? ?? ?? ??? ???? ??? ??? ??
  ?? ?? ??? ??.
• ?? ??(propagation time) ???? ???? ? ??? ??.
• ?? ?? ???(look-ahead carry generator) ?? ???
  ??? ?? ??.

18
8.2 ?? ??? ?? ?? (16)

• ?? ?? ??? ?? ??

19
8.2 ?? ??? ?? ?? (17)

• ?? ?? ??
• OR, AND, XOR, NOT? ?? ??? ???? ??
• ?? ?? ?? ?? S2, S1, S0, Cin?? S2? 1? ? ?? ?? ???
  ??.
• ?? ?? ??? ?
• ?? ?? ?? ??

S1 S0 ?? ?? ??
0 0 OR Fi Ai Bi
0 1 XOR Fi Ai ? Bi
1 0 AND Fi Ai ? Bi
1 1 NOT Fi Ai
20
8.2 ?? ??? ?? ?? (18)

• ?? ?? ??? ?? ?? ?? ??

21
8.2 ?? ??? ?? ?? (19)

• ??? ????
• ?? ???? ?? ???? ?? ?? ??? ??? ??? ???? ??.
• ??? ???? ??? ????? ???? ??.

??? ???? ??
22
8.2 ?? ??? ?? ?? (20)

• ??? ????
• ??? ???? ?? ??

H1 H0 Operation Function
0 0 S ? F Transfer F to S
0 1 S ? shr F Shift-right F into S
1 0 S ? shr F Shift-left into S
1 1 S ? 0 Transfer 0s into S
23
8.3 ??? (1)

• 8?? ????? ??? ??? ??
• 8?? ???? 7?.
• 3 8 ??? 1? ????? ??? ?? ?? ??? ??
• 3 8 ????? 2? ?? ??? ?? ???? ?? ???? ??
• 8?? ?? ?? ?? 1?, 8?? ??? ???? 1?.
• D ???? 4? ?? ????? ??

24
8.3 ??? (2)

• A ALU ?? MUX ?? ?? ?? ??(3??)
• B ALU ?? MUX ?? ?? ?? ??(3??)
• D ???? ?? ?? ??(3??)
• F ?? ?? ?? ?? ??(3??)
• Cin ?? ????(1??)
• H ??? ???? ?? ?? ??(2??)

25
8.4 ?? ?? ?? (1)

• ??
• ?????? ??
• ???? ??? ???? ???? ??
• ? ??? ???(partial product)? Shift? ??? ???? ??
• ????? ??
• ALU? ?????? ??

26
8.4 ?? ?? ?? (2)

• ??
• Booth ????
• ??? ?? 0? ??? ???? ???? ??? 1? ?? 2k?? 1? ????
  0?? ??? ???? ??? 2m? ???? ????.
• ??? ?? 2?? ??? ?? ??.

2? ?? ??? ?? Booth ????
27
8.4 ?? ?? ?? (3)

• ?? ???(???? ??)
• ?? ??? ??? ??.
• ?? ???? ?? ??? ???? ??? ???? ???? ??? ??? ? ???
  ??
• ?? ???? ?? ?? ?? ??

28
8.4 ?? ?? ?? (4)

• ??
• ??? ???? ?
• ???? ? ?? ??

29
8.4 ?? ?? ?? (5)

• ??
• ????

30
8.4 ?? ?? ?? (6)

• ??? ??
• ??? ??? ?? ??.

??? ?? (?? ??) ?? ?? move complement shift rotate clear increment decrement
??? ?? (?? ??) ?? ?? AND XOR Compare ????
?? ?? (?? ??) ?? ?? ????? ? ??? ?? ??? ?? ???? ????
?? ?? (?? ??) ???? ????? ??
31
8.4 ?? ?? ?? (7)

• ???? ??
• ??(MOVE) ??.
• ?? ??? ?? ???? ???? ??? ???? ?? ??
• ??? ????? ??? ???? ?? ????? ?? ? ??.

32
8.4 ?? ?? ?? (8)

• ???? ??
• ??(COMPLEMENT) ??
• ?? ??? ?? ???? ??? ????? ??? ?? ???? ??? 1? ??
  ??? ???? ??.
• ??? ???? 1? ??, 2? ??? ???? ??.

33
8.4 ?? ?? ?? (9)

• ???? ??
• ???(SHIFT) ??
• ?? ???? ?? ???? ?? ?? ??? ??? ??? ??? ?? ??? ??
  ?? ???? ??.
• ?? ???? ?? ???? ??.
• ??? ???? ?? ??? ????.

34
8.4 ?? ?? ?? (10)

• ???? ??
• ???? ??
• ???? ??? ???? ??? ???? ?? ??? ????? ??? ?? ???
  ??? ???? ?? ??? ??? ??.
• ???? ??? ??? ???? ???? ????? ??? ??? ????? ??.

35
8.4 ?? ?? ?? (11)

• ?? ?? ??
• ?? ?(AND) ??
• ??? ?? ??? ??? ??? ???? 0?? ?? ? ???? ??.
• ???(mask) ?? ?? ?? ?? ??? ?? ???? ???? ??.

36
8.4 ?? ?? ?? (12)

• ?? ?? ??
• ?? ?(OR) ??
• ?? ? ??? ??? ??? ??? ??? ? ??.

37
8.4 ?? ?? ?? (13)

• ?? ?? ??
• ?? ??(COMPARE) ??
• 2?? ??? ????? ??? ???? ???? ??(gt), ??(lt)? ??()?
  ???? ?? ?? flag? ??? ????.

38
8.4 ?? ?? ?? (14)

• ?? ?? ??
• ??? ?? ?(XOR) ??
• ??? ??? ??? 2?? ??? XOR ??? ?? ??? ??? ???? ????.