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

如题所述

最笨但绝对有效的办法就是画 “卡诺图” 或 “真值表”。卡诺图中的一格或真值表中的一行,就对应一个最小项。将所有取值为 1 的格或行,累加起来,就是最小表达式了。

聪明一点但仍有通用性的办法是公式法。这需要掌握最基本的逻辑公式。你的问题中常用的公式是:
  A = A·B + A·B′ = A·BC + A·BC′ + A·B′C + A·B′C′ = …;(小撇“ ′ ” 表示非)
根据变量的个数,A 可以拆分成不同的表达式。原则只有一个:除 A 之外的其他变量,必须将所有的取值组合都列出来。
另外,对于一个变量的非,不要当成是一种运算,而应看作该变量的一种存在形式。对它的处理方法和对变量本身相同。
  A′ = A′·B + A′·B′ = A′·BC + A′·BC′ + A′·B′C + A′·B′C′ = …;
对于本身就是多个变量的积的情形,拆分时,把这个积当作整体处理:
  A′B = A′B·C + A′B·C′ = A′B·CD + A′B·CD′ + A′B·C′D + A′B·C′D′ = …;

更聪明但不再通用的办法是具体问题具体分析。根据题目本身的特殊性,采用具体的简便方法。比如你的例子:
  F = A + B + C′;
本表达式涉及 3 个变量;而 F 是这 3 个变量独自出现的和(C′ 与 C 可等同处理)。而 “和” 运算的含义就是:相关的变量 “至少有一个” (以式子中的形式)出现。所以 F 的每个最小项中,A、B、C′ 三者中至少有一个要出现。那么,它的反面就是:相关变量,一个都不出现;即:每个变量都只能以其反面形式出现。所以 F 的反面就是 A′、B′、C 同时出现。即:
  1 - F = A′B′C;
那么:
  F = 1 - A′B′C = ABC + ABC′ + AB′C + AB′C′ + A′BC + A′BC′ + A′B′C′;
温馨提示:答案为网友推荐,仅供参考
相似回答