Page 66 -
P. 66
CH-CPLD 補充教材
練習 3
一位元全加器(Full adder)有三個輸入，x，y，z，兩個輸出，Carry(進位)和 Sum
分別寫出 Carry，Sum 兩個輸出的真值表(Truth table)和它們的最簡積項之和
(Sum of product)表示式。
下圖也是全加器設計，請問 G1、G2 是哪一種閘(Gate)?
說明：閘 3 是 XOR gate Z C S
0 0 0
閘 4、5 是 NAND 1 0 1
0 0 1
解: 1 1 0
0 0 1
(1) 1 1 0
0 1 0
XY 1 1 1
00
00
01
01
10
10
11
11
Sum = ∑(1,2,4,7) = x ⊕ y ⊕ z
Carry = ∑(3,5,6,7) = xy + xz + yz
= xy + z(x ⊕ y)
(2)
Q Sum = x ⊕ y ⊕ z
∴G1為XOR閘
QCarry = xy + z(x ⊕ y)
∴G2為NAND閘
(兩層NAND _ NAN為S.O.P)
64 
