使用卡诺图减少真相表

时间:2016-05-26 18:13:33

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

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

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

原始表达是:

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

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

enter image description here

3 个答案:

答案 0 :(得分:1)

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

答案 1 :(得分:1)

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

enter image description here

答案 2 :(得分:0)

如果您在逻辑电路中使用它,有时候使用CNF(POS)代替DNF(SOP)可能会更好。

如果你采用简化的DNF:letter in traversed (没有使用NAND或NOR进行任何优化),你最终需要两个3输入AND 一个2输入OR 两个逆变器

使用CNF可能更好:y1 = a1·b1·¬a2 + a1·b1·¬b2,其中只有一个逻辑函数两个反转器一起使用。

绕过较大的y1 = a1·b1·(¬a2 + ¬b2)串会导致:

Minimal CNF