如何用 3 个与非门实现 A'B + AB'D？

【问题标题】：How to implement A'B + AB'D with 3 nand gates?如何用 3 个与非门实现 A'B + AB'D？
【发布时间】：2017-02-28 19:24:51
【问题描述】：

我用 k-map 简化了函数 F = (A+B)(A'+ D')(A' + B') 并将其缩小到 A'B + AB'D 。但是，我不知道如何将其简化为（最多）3 个与非门。

【问题讨论】：

你的简化是错误的。当A=T,B=F,D=T 但(A+B)(A'+ D')(A' + B') 为假时，A'B + AB'D 为真；中期(A' + D') 是罪魁祸首。

【解决方案1】：

简化表达式为：

F = A' B  + A B' D'

卡诺图：

转化为与非门：

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

如果需要，可以通过NAND 门创建反向输入，因为

X' = NAND2(X, X)

【讨论】：