逻辑函数的代数法化简
一、 逻辑函数的最简办法
在进行逻辑运算时同一逻辑函数能够写成不相同的逻辑式,而这些逻辑式的繁简程度又相差甚远。例如:
逻辑式越是简略,它所标明的逻辑联络越显着,一同也有利于用起码的电子器材结束这个函数。因而常常需求经过化简的手法找出逻辑函数的最简办法。表达式“繁——简”差异规范:
u 积之和式:和项越少越好,每个积项中变量个数越少越好
u 和之积式:积项越少越好,每个和项中变量个数越少越好
因为逻辑代数的底子公式和常用公式多以与——或办法给出,用于化简与——或逻辑函数比照便利,所以通常首要议论与——或逻辑函数的化简。有了最简与——或逻辑函数后,再经过公式改换就能够得到别的类型的函数式了。终究应当将函数式改换成啥办法,要视所用门电路的功用类型而定。但有必要留心,将最简与——或式直接改换为别的办法逻辑式时,得到的成果不必定也是最简的。
二、常用的化简办法
代数(公式)化简法的原理即是重复运用逻辑代数的底子公式和常用公式消去函数式中剩下的乘积项和剩下的因子,以求得函数式得最简办法。公式化简法没有固定的进程。现将常常运用的办法归纳如下。
1. 并项法
运用公式 能够将两项兼并为一项,并消去 这一对因子。并且,依据代入定理可知, 都可所以任何杂乱的逻辑式。
例:
2. 吸收法
运用公式 可将 项消去。 和 相同也可所以任何一个杂乱的逻辑式。
例:
3. 消项法
运用公式 及 将 或 消去。其间A、B、C、D都可所以任何杂乱的逻辑式。
例:
4. 消因子法
运用公式 可将 中的 消去。 均可所以任何杂乱的逻辑式。
例:
5. 配项法
u 依据底子公式中的 能够在逻辑函数式中重复写入某一项,有或许取得愈加简略的化简成果。
例: 。
解:若在式中重复写入,则可得到
u 依据底子公式中的 能够在逻辑函数式中的某一项上乘以 ,然后拆成两项别离于别的项兼并,有时能得到愈加简略的化简成果。
例: 。
解:运用配项法可将Y写成
u 在化简杂乱的逻辑函数时,通常需求活络、替换地归纳运用上述办法,才干得到终究的化简成果。
例:
解:
上一篇:用555守时器构成施密特触发器
下一篇:用异或非门完毕逻辑函数