布尔表达式 - 最小化和法律
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
的担忧,是的,您需要使用它,因为无法仅从 OR
和 AND
.[=17 获得 NOT
=]
您只需回答
X= NOT(A*A) = NAND(A,A)
或
X=NOT(A+A) = NOR(A,A)
反相器使用串联的电阻器和晶体管或 ptype 和 ntype 晶体管。 Nand 和 Nor 门至少在等式中添加一个或两个晶体管。要求某人不要使用非门不是一个实际问题。
我正在做一个要求 "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
的担忧,是的,您需要使用它,因为无法仅从 OR
和 AND
.[=17 获得 NOT
=]
您只需回答
X= NOT(A*A) = NAND(A,A)
或
X=NOT(A+A) = NOR(A,A)
反相器使用串联的电阻器和晶体管或 ptype 和 ntype 晶体管。 Nand 和 Nor 门至少在等式中添加一个或两个晶体管。要求某人不要使用非门不是一个实际问题。