德摩根的法律优化不起作用

时间:2017-02-25 21:14:56

标签: boolean logic boolean-logic digital-logic demorgans-law

我有布尔表达式,使用卡诺图(第一行)进行了简化。然后我使用de Morgan定律使表达式适合仅使用NAND门(第二行)。但是当我创建一个逻辑门电路时,它无法正常工作,无论我看多少电路,我都看不出我犯了什么错误。抱歉在图片中发表表达,我不知道如何将这个表达从纸张转移到计算机。 Simplified expression and de Morgan's version

Logic circuit using NAND gates

1 个答案:

答案 0 :(得分:2)

我检查了你的电路并且无法发现错误。 什么不起作用?

另一种解决方案是:

NAND4(
  NAND3(!X0, !X1, X3), 
  NAND4(X0, X1, X4, X5), 
  NAND4(!X0, X1, !X3, !X5), 
  NAND5(X0, !X1, !X2, X3, X4))

Logic Friday 1生成的解决方案是:

[enter image description here] [1]

<强>更新

我将以下表达式输入Logic Friday 1

INORDER = x5 x4 x3 x2 x1 x0;
F = !(!(!x0 & !(!(!x1 x3) & !(x1 !x3 !x5))) & !(x0 & !(!(x1 x4 x5) & !(!x1 !x2 !x3 x4))));

结果18 minterms是:
enter image description here

X5视为最重要且X0为最低有效位,可以将其解释为minterm list:2, 6, 8, 12, 17, 18, 22, 24, 28, 40, 44, 49, 51, 55, 56, 59, 60, 63

您可以快速说服自己(minterm 63)设置为1的所有六个输入都会导致输出1。 Minterm 2X1 0以外的所有输入也会导致输出1。您的位排序可能会有所不同。