第一问答网»论坛 › 中问网 › 问答 › 请问一下如何讲逻辑表达式转化最小相表达式，比如F=A+B+ ...

请问一下如何讲逻辑表达式转化最小相表达式，比如F=A+B+非C。转化为F=ABC +A非BC的那样的。

11 |

1 | 2013-1-7 21:54:02 | 显示全部楼层 |阅读模式

最笨但绝对有效的办法就是画 “卡诺图” 或 “真值表”。卡诺图中的一格或真值表中的一行，就对应一个最小项。将所有取值为 1 的格或行，累加起来，就是最小表达式了。聪明一点但仍有通用性的办法是公式法。这需要掌握最基本的逻辑公式。你的问题中常用的公式是：A = A·B + A·B′ = A·BC + A·BC′ + A·B′C + A·B′C′ = …；（小撇“ ′ ” 表示非）根据变量的个数，A 可以拆分成不同的表达式。原则只有一个：除 A 之外的其他变量，必须将所有的取值组合都列出来。另外，对于一个变量的非，不要当成是一种运算，而应看作该变量的一种存在形式。对它的处理方法和对变量本身相同。A′ = A′·B + A′·...

使用道具举报

返回列表发新帖

千问

主题	0 回帖	4882万积分

论坛元老

Rank: 8 Rank: 8

积分: 48824836

回复楼主返回列表

问答

热门排行