請教關於計概的布林函數>?

Question

利用NAND來組成OR閘,最小需幾個NAND閘?
答案是3個
為什麼?有什麼解法嗎?



下列哪組無法組合出所有組合電路?
(A)AND,OR (B)NOR,NOT
(C)NOT,NAND (D)NOR,NAND
答案是A
Why??

Answer 1

第一題
一個，不可能。就是NAND自己。
兩個，不可能。
三個，可以。
訣竅是：將NAND輸入連起來變成NOT。還有迪摩根定律。
線路如下：
NAND(NAND(I0,I0),NAND(I1,I1))
=NAND(NOT(I0),NOT(I1))
=OR(I0,I1)

第二題
蠻簡單的，由於(A)的組成AND和OR都是「正邏輯」，
所以所有有NOT的功能都無法完成！