如何用3 nand門實現A'B + AB'D？

Question

我用k映射簡化了函數F =（A + B）（A'+ D'）（A'+ B'），並將其縮小到A'B + AB'D。但是，我無法找到如何將其簡化爲（至多）3 nand門。

Answer 1

簡化表達式爲：

F = A' B + A B' D' 

卡諾圖：

轉化成非門：

F = NAND2(NAND2(A', B), NAND3(A, B', D')) 

如果需要，該反相輸入可以通過創建NAND蓋茨，由於

X' = NAND2(X, X)