这是这个布尔表达式的简化版本吗?或者这位评论员是错的

时间:2012-07-29 03:04:49

标签: boolean boolean-logic boolean-expression boolean-operations

因为我尝试过做真值表,不幸的是有一个3个文字,另一个有4个所以我感到困惑。

F = (A+B+C)(A+B+D')+B'C;

这是简化版

F = A + B + C

http://www.belley.org/etc141/Boolean%20Sinplification%20Exercises/Boolean%20Simplification%20Exercise%20Questions.pdf

因为我觉得这位评论家有问题......还是准确的? btw的简化不同于从Minterms之和到产品之和的最小化?

1 个答案:

答案 0 :(得分:1)

是的,它是一样的。

绘制两个表达式的真值表,假设两者都有四个输入变量。 D的值不会显示在第二个真值表中:D=1的单元格中的值将与D=0的单元格中的值匹配。换句话说,您可以将第二个表达式视为

F = A +B + C + (0)(D)

您会看到两个表都匹配:(A+B+C)(A+B+D')子表达式在ABCD= {0000, 0001, 0011}中有零; (A+B+C)仅在{0000, 0001}处有零。在B'C的第一个子表达式中添加0011个修补程序为零,因此结果是等效的。