使用卡诺图减少真相 table

Reduce Truth table with Karnaugh Map

我正在尝试使用 K-map 简化布尔表达式。但是当我制作地图时,我最终得到了三个真实值,这是不可能制作地图的。

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

原表达式为:

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

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

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

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

如果您在逻辑电路中使用它,有时使用 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 结果是: