Computer System Architecture

1

? 4 ? ??
????? Computer System Architecture ???????? ?
?? hykim_at_tu.ac.kr
2
? 4 ? ??

• ?? ??
• ??? ??

3
? 4 ? ??

• ??? ?????
• ??? ???? ???? ?? ???, ??? ??? ???? ?? ?? ??
  ?? ???? ?????? ?? ???? ?? ?? ?? ?? ??? ?? ??? ??
  ???? ?? ?? ?? ????? ???? ???? ?
• ??? ?? ?? ??? ?? ???? ??? ?? ??
• ?? ?? ??, ??, ??, ??? ?? ?? ??? ?? ????
• ???? ?? ??
• ?? ??(unary operation) ?????? ?? ?? ?? ?? ??,
• 
  ?? ???, ????, ?? ???, ?? ?
• ?? ?? (binary operation) ?????? 2?? ?? ??,
• 
  ?? ??, AND, OR, XOR ?
• ?????? ?? ?? ?? ????? ??? ???? ???? ??? ??? ????
  ?? ? ??????? ????(register)? ??

4
? 4 ? ?? ??

• ???? ?? ??? ?? ???? ??? ?? ??? ???? ?? ???
• ?? ???? ??? ?? ??? ????
  ???? ??
• ? ? ??? ???? ??? ??
• ? ? ??? ???? ?? ??? ??? ??
• ??? ??? ???? ?? ??? ??? ??
• ?? ???(Arithmetic Shift)
• ??? ??? ??? ????? ??
• ??/?? ???, ??? ?? ?? ?? ???? ??/???? ??
• ?? ?? n?? ?? ??? ?? ?? ???
• ?? ??? ?? ???? A0 ? ????, An-1??? 0? ???,
  truncation ??
• a) 1110 ?(?????)? 0111 14 ? 7 2 ? ??
  ?? ??

?? ???
?? ???
5
? 4 ? ?? ??

• ??? ?? n ?? ?? ?? ?? ??? ??
• ?? ???
• ??? 2? ??
• ??? 1? ??

?? ??? ??, ???? ??? ?? 0
1 01100 (?? ???) 1 11000
????? ?? ??? ???? ? ??? ???? ??
????? A0 ? 0? ???? ? ??? ???? ??
1 10100 (?? ???) 1 01000
?/?? ??? ?? ??? ???? ? ??? ?/???? ??
1 10011 (?? ???) 1 00111
6
? 4 ? ?? ??

• ??? ?? n ?? ?? ?? ?? ??? ??
• ?? 12 0 01100 ??? ??? 6 0
  00110
• ??? ?? ?
• - ?? ??? -12 1 01100 ??? ???
  -6 1 00110
• - ?? 1? ?? -12 1 10011 ??? ???
  -6 1 11001
• - ?? 2? ?? -12 1 10100 ??? ???
  -6 1 11010

7
? 4 ? ?? ??

• ?? ??? ?? ??
• ??? ???, ??? 1? ??, ??? 2? ??
• ?? ?? ?? ??
• ??
• ?? ???
• ? ?? ?? ??? ??? ??
• ? ?? ????? ??? ??(? ? ?? ?), ??(sign) ? ?? ??
• ??? 1? ?? ? ?? ???
• 6 0 000110 -6
  1 111001
• ) - 9 1 110110 ) 9 0
  001001
• -3 1 111100 3 1 0
  000010
• 
  1
• 
  0 000011
• ??? 2? ?? ?? ??? ???? ? ?? ???
• 6 0 000110 -6
  1 111010
• ) -9 1 110111 ) 9 0
  001001
• -3 1 111101 3 1 0
  000011

(25) (-37) 37 - 25 -12
(-12) (-13) -25 (12) (13) 25
??? ?? ? 1? ?? ? ??
???
??? ???.
8
? 4 ? ?? ??

• ??
• ( A) - ( B) ( A) (- B)
• ( A) - ( - B) ( A) ( B)

?? ??? ??? ??? ??
n??? ? ?? ?? (n1)??? ?? ?? ? ??(overflow)
?? ?? ? f/f ? 1? set
2? ?? ??? ??? ?? ???? ???
9
? 4 ? ?? ??

• ?? (overflow)
• ????? ?? ? ??, ?? ??
• ?? n??? ? ?? ??? n1??? ?? ??? ?
• ??? ?? ? ???? ????? ??
• ??? ??
• ??? ?? ? ??? ??(MSB)?? end carry? ?? ? ??
• ??? ?? ?
• ?? MSB? ?? ????, ?? ??? ?? ????? ??
• end carry(????)? ?? ??? ???? ??
• (1) ?? ??? ???? ?? ????(MSB)?? ?? ??? ??
• (2) ??? 2? ?? ? ?,?? carry ? ?? ??? ?? ??
• (? ?????? ??? ??) XOR (? ???? ???? ??? ??)
  

?
?
?? carries 0 1 carries 1 0
70 0 1000110 - 70 1 0111010
80 0 1010000 - 80 1 0110000
150 1 0010110 - 150 0 1101010
Overflow f/f ??
?? ? ????
?? ? ????
10
? 4 ? ?? ??

• ?? ?????? ??, ????? ??
• ??? ???????? ?? ??
• ?? ???(Array processor) ????? ?? ??
• ?????? ?? ?? ??? ??
• (1) 2(???) 5(??)
• (2) 2(???) 5(??)
• 0010
• 0101
• 0010(???)
• 0000 (???)
• 0010 (???)
• 0000 (???)
• 0001010(?? ??)

(1) ???? ??? ?? ?? ?? (2) ?? ???? ???(partial
product)? ??(10?? ??? ??)
0010 0101 0010 0010 0010 0010 0010
1010
(1) ??? ? ??? ??? ???? ????, ? ???? ?? ?? ??? ??
?? ????. (2) ??? ??? 0?? ??? ??? 0, ??? ??? 1??
???? ?(0010)? ???? ??. (3) ? ???? ??? ???? ?? ?
?? ???? ????(shift)??. (4) n?? ??? ?? ?? ??? ??
?? ??? ?? ?? ???? ??? ??? ? ?? ?? ?? ?? 2n ???
????.
11
? 4 ? ?? ??

• ??
• ? ?? ??? ??
• ???? ?? ??(shift) ? ??

(1) ?? ???? ??? ??? ???? ?? ???? ??? ??? ??? ???
? ??? ????? ? ?? ?????. (2) ??? ?? ???? 1?? ????
?? ???? ? ? ?? ????? ?????, O?? ????? ???
???. (3) ??? ? ??? 1?? 0??? ??? ?? ??? ???? ??
????? ? ??? ???? ?? ???? ?? ??? ??? ????? ?? ????
??.
???? ?? ??? ????
12
? 4 ? ?? ??

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

(1) Z ? 0 (2) i ? 0 (3) ?? Yi 0?? (4)? ????,
Yi1?? Z ? Z X2n (X? Z? ?? ?? ??? ??
??? ??? ?? ??? ?)? ?? (4) ????? ? ?? ???(Z ?
Z2-1) (5) i n-1?? (6)? ????, ??? i i1? ?
(3)? ?? ?? (6) Y? ???? ??(? Y? ?? ?? ? ???? ??
??? ?? ??)
13
? 4 ? ?? ??

• ??
• ??? ??? ??? ???? ??, ??? ??? ??, ???
• ?? ??? ??
• ??? 2? ?? ??? ??? ?? ? ? ?? ?? ???, ?????
• ?? ??? ????
  ?? 2? ??? ??
• Booth ????
• - 2?? 00001110(14)? 23?? 21(k3, m1) ?? ?? 1
• ? 00001110 2k1 2m 24 21 14
• ?? ??? ??? ? 0 ???? ?? ?? ?? ???
• ??? ? 1 2k1 2m
• - M14 M 24 - M 21
• ??? M? ???? 4? ??? ? ??? ???? ? ? ??? ? ?? ??
  ?? ? ??? ??

(1) ??? 1? ???? ?? 0? ??? ?? ???? ??????? ??. (2)
??? 0? ???? ?? 1? ??? ?? ???? ???? ???. (3) ????
??? ??? ?? ??? ??? ???? ????? ???.
14
? 4 ? ?? ??

• ??
• Booth ????? ?? ???? ??
• ?? Q ????, Qn1 ???? ??? ?(0?? 1?? ??)
• SC ??? ?? ?, ?? ?? A, Q ????

Fig. 4-6
Booth ????? ?? ????
15
? 4 ? ?? ??

• Booth ????
• 10 ??? - ???
• 01 ??? ???

Fig. 4-7
16
? 4 ? ?? ??

• ?? 7 3

Booth ????? ??? ?? ?
17
? 4 ? ?? ??

• ???
• ??? ??
• ????? ??? ? ? ?? ??? ???? ? ? ??? ?
• ? ? ?? ?? ???
• ???(A)? ??(B)? ??
• ?? ???(???) gt ?? ? ?? 1, ??? ?? ???,
• 
  ?????(???) - ??
• ?? ???(???) lt ?? ? ?? 0, ??? ?? ???

0
18
? 4 ? ?? ??

• ???
• ?? ?? ??
• ??? ??? ??? ?? ?? ??? ?? ?? ???? ???? ???
• ??? ?? ?? ??? ?? ??? ?? ?? ??? ??(B)? 2? ??
• E ???? ??? ?? ??(E1?? ? Qn 1, E0?? Qn 0)

Fig. 4-8
?? ?? ?? ?? ??? ????
19
? 4 ? ?? ??

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

20
? 4 ? ?? ??

• ?? 487
• Q ?, A ???

???
48
?
???
21
? 4 ? ?? ??

• ?? ??? ???
• ??? ???
• ??? ??? ???? ??? ?? ??? ?? ????? ??
• ?? ???? ??? ?? ???? ??? ??? ?? ??
• - ?? ???? ??? ??? ?? ?? ??? ??, ??? ??
• ?? ??? ??
• - ???? ??? ???? ??? ??
• ??? 2? ??, ??? 1? ??? ?? ??? ???
• ??? ??? ??? ? ??? ???? ??? ????? ????
• ???? ??? ??? ?? ???? ?? ?? ??? ?? ?? ???? ??
• ???? ??? ???? ???? ??? ?? ?? ???? ??? ??? ?

22
? 4 ? ?? ??

• ?? ??? ?? ??
• ?? ??? ?? ?? ( 0.123 x 102, 0.123 x 10-2 )
• ? ?? ??? ?? ?? ????? ??, ?? ??? ?? ?? ??
• ??? ??
• ??? ?? ??
• ?, ??? ??
• ?? ?? ?? ?? ??? ???
• ??? ?? ????
• ?

???? ? ?? ???? ??? ?? ? ???? ? ?? ???
?? ??? ??? ?? ? ??? ?? ?? ?? (0.91
0.32 1.23 ? 0.123 x 10-1 )
(1) 0?? ??? ?? (2) ??? ?? ?? (3) ??? ?? ??
?? (4) ??? ???
A0.12345104 B0.6789103
A B 0.12345104 0.6789103
(0.12345 0.06789) 104
0.19134104
A - B 0.12345104 - 0.6789103
(0.12345 - 0.06789) 104
0.05556104 0.5556103
23
? 4 ? ?? ??

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

??? 0?? ??, ???? 0?? ?? 0
(1) ??? 0?? ??? ?? (2) ??? ???. (3) ??? ???. (4)
??? ??? ??.
(1) 0?? ??? ?? (2) ??? ??? ??. (3) ??? ????
??. (4) ??? ??? ??.
A0.123105 B0.310-4
??? 5 (-4) 1 ??? 0.123 0.3 0.0369 A B
(0.123105 ) (0.310-4 )
0.0369101 0.369
??? 5 - (-4) 9 ??? 0.123 0.3 0.41 A / B
(0.123105 ) / (0.310-4 )
0.41109
24
? 4 ? ??? ??

• ??? ??
• ?? ??? ?? ??? ?? ??, ?? ??? ???? ?
• ?? ???? AND, OR, XOR, NOT
• ?? ??
• SET ??
• B ????? 1? ???? A ????? ??? 1? ??
• ? ????? ???? ????? ? ? ??
• ??? A? B? OR ??

OR
ALU Arithmetic logic unit ??????
(
)
25
? 4 ? ??? ??

• ?? ??
• MASK ??
• B ????? 0? ???? A ????? ??? 0?? ???
• ?? ??? ?? ?? ?? ??? ????? ? ?? ??
• ??? A? B? AND ??

A????? ?? 2??? ?? ? ?? B????? ???? ?? 2??? 00? ?
26
? 4 ? ??? ??

• ?? ??
• Selective Complement ??
• B ????? 1? ???? A ????? ??? ??? ??
• ???? ?? ?? ??? ??? ?? ? ??
• ??? A? B? XOR ??

A????? ?? 2??? ??? ??? ?? B????? ??? ? ?? 2???
11? ?
27
? 4 ? ??? ??

• ?? ??
• Selective Clear ??
• B ????? 1? ???? A ????? ??? ???
• ???? ?? ?? ??? ??? ?? ? ??
• ??? A ? A ? B'

28
? 4 ? ??? ??

• ?? ???? ????
• ?? ???
• ?? ??? ???? ?? ?? ???? ?? ??
• ???? ?? 0
• ???? ??? ?? ???

(a) ?? ?? ???
?? ?? ??? ?? 0
(b) ?? ?? ???
(a) ???? ?? ?? ???
(b) ???? ?? ?? ???
29
? 4 ? ??? ??

• ?? ???? ?

• ???? ?? ??? ???
• C
• x 1100000111000010
• 0
  0
• 0 x110000011100001

• ???? ?? ?? ???
• C
• x 1100000111000010
• x
  0
• 1 1000001110000100

• ??? ???
• 1100000111000010
• 0
  0
• 0110000011100001

• ?? ???
• 1100000111000010
• 1
  0
• 1000001110000100

30
? 4 ? ??? ??

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

(a) ?? ????
(b) ?? ????
31
? 4 ? ??? ??

• ????? ?

• ???? ?? ??? ????
• C
• x 1100000111000010
• 0 x110000011100001

• ???? ?? ?? ????
• C
• x 1100000111000010
• 1 100000011100010x

• ??? ????
• 1100000111000010
• 0110000011100001

• ?? ????
• 1100000111000010
• 1000001110000101