【问题标题】:Boolean logic - simplifying sum of products布尔逻辑 - 简化产品的总和
【发布时间】:2012-07-27 17:59:39
【问题描述】:

我有一个问题要求综合给定函数的最简单的乘积表达式总和。基本上,如果 AB == CD,则函数为 1,否则为 0,结果如下:

(!A && !B && !C && !D) || (!A && B && !C && D) || (A && !B && C && !D) || (A && B && C && D)

没有一个术语只有一点点不同,所以我看不出有一种方法可以将它们组合在一起并以这种方式简化它们。我已经绘制了如下卡诺图,但这似乎没有帮助,因为我不能将多个 1 组合在一起。

\ AB 00 01  11  10
CD +---+---+---+---+
00 | 1 | 0 | 0 | 0 |
   +---+---+---+---+
01 | 0 | 1 | 0 | 0 |
   +---+---+---+---+
11 | 0 | 0 | 1 | 0 |
   +---+---+---+---+
10 | 0 | 0 | 0 | 1 |
   +---+---+---+---+

所以我的问题是,上面的表达式是否已经是最简单的乘积表达式之和?

【问题讨论】:

    标签: boolean logic karnaugh-map


    【解决方案1】:

    我认为你的卡诺图相当于:((A && C) || (!A && !C)) && ((B && D) || (!B && !D))

    我认为这样会更简单。

    【讨论】:

    • 比较简单,不过这种形式,真的算不上乘积之和吧?
    • 是的。它是产品的最小总和,而不是典型的产品总和。在此处查看维基百科文章:en.wikipedia.org/wiki/…
    猜你喜欢
    • 2011-08-17
    • 1970-01-01
    • 2016-05-19
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 2021-02-02
    相关资源
    最近更新 更多