布尔表达式 - 最小化和法律

Boolean Expression- Minimization and Law

我正在做一个要求 "Minimize the following boolean expression using boolean algebraic laws, and then develop a logic circuit for it WITHOUT using a NOT gate" 的教科书练习。

表达式是 X= (NOT A) AND (NOT B OR C) OR NOT(C OR A)

首先,我尝试最小化这个等式。 我使用左侧的分布法则将 (NOT A) AND (NOT B OR C) 变为 (NOT A AND NOT B) OR (NOT A AND C)。

所以根据这个定律,新方程是 (不是 A 也不是 B)或(不是 A 和 C)或(不是 C 也不是 A)。

在 ((NOT A AND C) OR (NOT C AND NOT A)) 右侧的分组表明还有一条定律规定 (AB + A(NOT B) = A)。

我在这里使用这条法则(称之为法则?)将整个表达式简化为简单的 NOT(A)。

所以新方程式是 (NOT A AND NOT B) OR (NOT A)。

我使用冗余法则,即 (A + AB = A),将整个表达式更改为简单的 NOT(A)。

按照这个最小化,我已经成功地将整个方程最小化为 X=NOT(A)。真值表显示它们在功能上是等价的。

我的两个问题是 1.我看到的区域?法律,我曾为该法律搜索过一个名称,但一直找不到。定律 (AB + A(NOT B) = A) 有名称吗? 2. 如果函数是 NOT(A),我不确定如何在不使用 NOT 门的情况下设计逻辑电路?我在想也许 NAND 门可以工作,但那些有反相器。如果它要求不要使用非门,那么使用与非门是否仍然有效?

感谢您的帮助。

AB + A(NOT B) = A 没有名称,方程式只是 分布定律 AB + A(NOT B) = A(B + NOT B)B + NOT B = TRUE 这一事实的结果.

关于您对 NAND 的担忧,是的,您需要使用它,因为无法仅从 ORAND.[=17 获得 NOT =]

您只需回答

X= NOT(A*A) = NAND(A,A)

X=NOT(A+A) = NOR(A,A)

反相器使用串联的电阻器和晶体管或 ptype 和 ntype 晶体管。 Nand 和 Nor 门至少在等式中添加一个或两个晶体管。要求某人不要使用非门不是一个实际问题。