【问题标题】:Reduce Truth table with Karnaugh Map使用卡诺图减少真值表
【发布时间】:2016-05-26 18:13:32
【问题描述】:

我正在尝试使用 K-map 减少布尔表达式。但是当我制作地图时,我最终得到了三个无法制作地图的真实值。

有没有办法简化这张地图?

原来的表达是:

Y1 = A1 B1 A2' B2' + A1 B1 A2 B2' + A1 B1 A2' B2

非常感谢您的帮助。图为真值表和k-map

【问题讨论】:

    标签: computer-science discrete-mathematics karnaugh-map


    【解决方案1】:

    简化地图没有多大意义,我想您的意思是简化表达式,在这种情况下是的,您可以。您必须制作两组,每组两个(真),得到 Y1 = A1B1A2' + A1B1B2'。

    【讨论】:

    • 非常感谢,这正是我想要的。
    【解决方案2】:

    感谢上面 Nevado 的回复,我能够通过将两个相邻的值分成两组来提出解决方案。

    【讨论】:

      【解决方案3】:

      如果您在逻辑电路中使用它,有时使用 CNF(POS) 代替 DNF(SOP) 可能是一种更好的方法。

      如果您按原样采用简化的 DNF:y1 = a1·b1·¬a2 + a1·b1·¬b2(不使用 NAND 或 NOR 进行任何优化),您最终将需要 两个 3 输入 AND一个 2-输入 OR两个反相器

      最好使用 CNF:y1 = a1·b1·(¬a2 + ¬b2),其中每个逻辑函数中只有一个两个反相器一起使用。

      循环较大的0 会导致:

      【讨论】:

        猜你喜欢
        • 2012-07-20
        • 1970-01-01
        • 1970-01-01
        • 1970-01-01
        • 1970-01-01
        • 1970-01-01
        • 1970-01-01
        • 1970-01-01
        • 2021-09-04
        相关资源
        最近更新 更多