計概筆記1
TRANSCRIPT
X
Y
F
AND 邏輯閘
設左端輸入 X ， Y ，則右端輸出 F 即等於
X * Y
見右表顯示。
111
001
010
000
FYX
Y
XF
OR 邏輯閘設左端輸入 X ， Y ，則右端輸出 F 即等於X + Y見右表顯示。
111
101
110
000
FYX
(P.S 在邏輯閘電路中， 2 進位如有進位情形，視同通路，既等於 1) *
X X
NOT 邏輯閘設左端輸入 X則右端輸出0 變 1 ， 1 變 0見右表顯示。
X
01
10
X X
X
Y
Z
F
隨堂練習
如右圖，試寫出 F 之方程式及 F可能的值。
解題技巧
先了解輸入端分別經過那些邏輯閘。紅線表示 X 端路經的路線，
綠及藍線表示 Y 端路經的路線1 ，紫線表示 Z 端路經的路線。
X
Y
Z
F
看，這樣一來，就很清楚輸入端分別進入那一個邏輯閘並進行運算了，之後，再依照進入的順序，我們就能列出方程式。首先，先看到 X 及 Y 輸入端的路線，
可以知道他們同時都有進入 AND 閘然候再輸出， AND 閘的功用，就是兩個輸入相乘因此我們可以得出 X * Y
如下圖所示 :
橘色的線頭，即表示從 AND 閘輸出後所產生的輸出。也可以當作是綠線 + 紅線的輸出。那之後的線路就容易解答了，要注意的地方就是藍色 Y 輸入端有經過 NOT 閘，這個部份還請同學小心。
如上圖，粉紅色的輸出端值即為 * Z 。
X
Y
X * Y
Y
Z
Y
Y
最後，就是處理進入 OR 閘的橘以及粉紅兩條輸入線，那麼我們就能得到 X * Y + * Z 。如下圖 :
接下來，就是製作真值表輸入端有三個，那麼真值表的輸入就有三個，隨者路經的路徑，我們可以知道最後的輸出只有一個” F”
需注意的地方，就是有NOT 閘的輸入需先處理。如右表所示 :
( 以 2 進位的方式分別輸入 即可 )
Y
X * Y
* ZY
F
1010111
1010011
1101101
0001001
0000110
0000010
1101100
0001000
X*Y + *Z * ZX * YZYX Y Y Y
X
YF
NAND 邏輯閘
設左端輸入 X ， Y ，則右端輸出 F 即等於
X * Y
見右表顯示。
011
101
110
100
FYX
X
YF
NOR 邏輯閘設左端輸入 X ， Y ，則右端輸出 F 即等於
X + Y見右表顯示。
011
001
010
100
FYX
XOR 邏輯閘設左端輸入 X ， Y ，則右端輸出 F 即等於*X + Y見右表顯示。//(x + y)mod 2 指兩數相加除 2 取餘數。 mod 指取其餘數。 例 : 5 mod 3 = 2 7 mod 6 = 1 10 mod 2 = 0
011
101
110
000
FYX
X
YF
X
YF
XNOR 邏輯閘設左端輸入 X ， Y ，則右端輸出 F 即等於 X Y見右表顯示。
// 既等於 XOR 閘
*
111
001
010
100
FYX