boolean-logic - 布尔代数最小化

Question

F = ABC + AC + C'D'

有没有办法进一步最小化这个功能，因为我想制作只有 2 个输入与非门的电路图

有什么建议么 ？谢谢

Answer 1

首先，简化：

F = ABC + AC + C'D'
F = AC(B + 1) + C'D'
F = AC + C'D'

现在，仅用 AND 和 NOT 来表示：

F = (AC + C'D')''        [double negation]
F = ( (AC)'(C'D')' )'    [DeMorgan's]

然后注意到：

• NOT 可以通过 2 输入 NAND 通过将其输入连接在一起来实现。
• AND 可以通过结合 NAND 和 NOT 通过 2 输入 NAND 实现。

您应该能够F仅使用 2 输入 NAND 直接以这种形式实现。

Answer 2

这是使用卡诺表进行最小化的解决方案。