Page 24 - AB00601_邏輯設計實驗

邏輯設計實驗

「閘轉換」實質上是以第摩根定理（DeMorgan′s theorem）為基礎原
理。DeMorgan′s theorem：

Y（最小項組合）⇒ Y （互補最小項）⇒ Y （等效形式）

假如有一個函數 Y = F ( x 1 , x , x 2 , x , …… , x n , x , “ ⋅ ”, “ + ” )，
1
2
n
則其反（Inverse）函數為 Y = F ( x , x 1 , x , x 2 , …… , x , x n, “ + ”, “ ⋅ ”)。
n
2
1

2 Y = AB C = A B C
××
+
+
A A
B Y B Y
C C
圖 1-35

3 以 NOR 閘或 OR 閘來建立 NAND 功能

A A
Y Y
A B
Y B
B A A
Y Y
A × B = A + B B B

圖 1-36

4 以 NNAD 閘或 AND 閘來建立 NOR 功能

A A A
Y Y Y
B B B
B = A × B
A +
圖 1-37
5 閘轉換

圖 1-38

16