M. MORRIS MANO
COMPUTER SYSTEM
ARCHITECTURE
Third Edition
-1-
, TABLE OF CONTENTS
Chapter 1 ……………………………………………………………………………… 4
Chapter 2 ……………………………………………………………………………… 11
Chapter 3 ……………………………………………………………………………… 16
Chapter 4 ……………………………………………………………………………… 20
Chapter 5 ……………………………………………………………………………… 26
Chapter 6 ……………………………………………………………………………… 34
Chapter 7 ……………………………………………………………………………… 45
Chapter 8 ……………………………………………………………………………… 51
Chapter 9 ……………………………………………………………………………… 59
Chapter 10 ……………………………………………………………………………. 63
Chapter 11 ……………………………………………………………………………. 80
Chapter 12 ……………………………………………………………………………. 89
Chapter 13 ……………………………………………………………………………. 95
-3-
, CHAPTER 1
=
1.1
ABC A•B•C (A•B•C)' A' B' C' A'+B'+C'
000 0 1 1 1 1 1
001 0 1 1 1 0 1
010 0 1 1 0 1 1
011 0 1 1 0 0 1
100 0 1 0 1 1 1
101 0 1 0 1 0 1
110 0 1 0 0 1 1
111 1 0 0 0 0 0
1.2
ABC A⊕ B A⊕ B⊕ C
000 0 0
001 0 1
010 1 1
011 1 0
100 1 1
101 1 0
110 0 0
111 0 1
1.3
(a) A + AB = A(1 + B) = A
(b) AB + AB' = A(B + B') = A
(c) A'BC + AC = C(A'B + A) = C(A' + A) (B + A) = (A + B)C
(d) A'B + ABC' + ABC = A' B + AB(C' + C) = A'B + AB = B(A' + A) = B
1.4
(a) AB + A (CD + CD') = AB + AC (D + D') = A (B + C)
(b) (BC' + A'D) (AB' + CD')
ABB'C' A'AB'D BCC'D' A'CD'D
= + + + =0
0 0 0 0
1.5
(a) (A + B)' (A' + B') = (A'B') (AB) = 0
(b) A + A'B + A'B' = A + A' (B + B') = A + A'= 1
1.6
(a) F = x’y + xyz’
F' = (x + y') (x' + y' + z) = x'y' + xy' + y' + xz + y'z
= y' (1 + x' + x + z) + xz = y'+ xz
(b) F•F' = (x'y + xyz') (y' + xz) = 0 + 0 + 0 + 0 = 0
(c) F + F' = x'y + xyz' + y' + xz (y + y')
= x'y + xy(z' + z) + y' (1 + xz) = x'y + xy + y'
= y(x' + x) + y' = y + y' = 1
-4-