计算机系统组成与体系结构_答案.doc

SOLUTIONS MANUAL Computer Systems Organization and Architecture John D. Carpinelli Copyright ? 2001, Addison Wesley Longman - All Rights Reserved Table of Contents Chapter 1 1 Chapter 2 8 Chapter 3 18 Chapter 4 21 Chapter 5 33 Chapter 6 45 Chapter 7 59 Chapter 8 80 Chapter 9 92 Chapter 10 100 Chapter 11 106 Chapter 12 116 Chapter 1 1. x y z x + y′ y + z (x + y′)(y + z) xy xz y′z xy + xz + y′z 0 0 0 1 0 0 0 0 0 0 0 0 1 1 1 1 0 0 1 1 0 1 0 0 1 0 0 0 0 0 0 1 1 0 1 0 0 0 0 0 1 0 0 1 0 0 0 0 0 0 1 0 1 1 1 1 0 1 1 1 1 1 0 1 1 1 1 0 0 1 1 1 1 1 1 1 1 1 0 1 2. a) w x y z wx xz y′ wx + xz + y′ b) w x y z w + x + y + z 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 1 0 0 1 1 0 0 0 1 1 0 0 1 0 0 0 0 0 0 0 1 0 1 0 0 1 1 0 0 0 0 0 0 1 1 1 0 1 0 0 0 0 1 1 0 1 0 0 1 0 1 0 1 0 1 1 1 0 1 0 1 1 0 1 1 0 0 0 0 0 0 1 1 0 1 0 1 1 1 0 1 0 1 0 1 1 1 1 1 0 0 0 0 0 1 1 1 0 0 0 1 1 0 0 1 0 0 1 1 1 0 0 1 1 1 0 1 0 0 0 0 0 1 0 1 0 1 1 0 1 1 0 0 0 0 1 0 1 1 1 1 1 0 0 1 0 1 1 1 1 0 0 1 1 1 0 1 1 1 1 1 1 1 0 1 1 1 1 1 0 1 0 0 1 1 1 1 0 1 1 1 1 1 1 1 0 1 1 1 1 1 1 c) w x y z w′x′yz w′xyz w′x′yz′ w′xyz′ w′x′yz + w′xyz + w′x′yz′ + w′xyz′ 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 1 0 0 0 1 0 1 0 0 1 1 1 0 0 0 1 0 1 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 1 1 0 0 0 0 1 1 0 1 1 1 0 1 0 0 1 1 0 0 0 0 0 0 0 0 1 0 0 1 0 0 0 0 0 1 0 1 0 0 0 0 0 0 1 0 1 1 0 0 0 0 0 1 1 0 0 0 0 0 0 0 1 1 0 1 0 0 0 0 0 1 1 1 0 0 0 0 0 0 1 1 1 1 0 0 0 0 0  3. a b ab (ab)′ a′ b′ a′ + b′ a b a + b (a + b)′ a′ b′ a′b′ 0 0 0 1 1 1 1 0 0 0 1 1 1 1 0 1 0 1 1 0 1 0 1 1 0 1 0 0 1 0 0 1 0 1 1 1 0 1 0 0 1 0 1 1 1 0 0 0 0 1 1 1 0 0 0 0 4. a) w + x + y + z w + x + yz (w + x) + (w + y) + (w + z) + (x + y) + (x + z) + (y + z) = w + x + y + z 5. a) wx\yz 00 01 11 10 b) wx\yz 00 01 11 10 00 1 1 0 0 00 1 1 0 1 01 0 1 1 0 01 1 1 1 0 11 0 0 1 1 11 1 1 1 0 10 1 0 0 1 10 1 0 0 1 w′x′y′ + w′xz + wxy + wx′z′ x