逻辑式越简单,其所表示的逻辑关系越明显,同时也有利于用最少的电子器件来实现这个逻辑函数,因此需要通过化简来找到最简形式。
逻辑函数的最简形式
当函数式中包含的乘积项最少,且乘积式里的因子也不能减少的时候,此逻辑式为最简逻辑式。
指向原始笔记的链接
1. 公式化简法
公式化简法就是反复使用逻辑代数的基本公式和常用公式去消去函数式中多余的乘积项和多余的因子,没有固定步骤。
1.1. 并项法
利用逻辑代数公式中的
1.2. 吸收法
利用逻辑代数公式中的
1.3. 消项法
利用公式
1.4. 消因子法
利用公式
1.5. 配项法
- 根据公式中的
可以在逻辑函数式中重复写入某一项, 有时能获得更加简单的化简结果。 - 根据基本公式中的
可以在函数式中的某一项上乘以 , 拆然成两后项分别与其他项合并 ,有时能得到更加简单的化简结果。
2. 卡诺图化简法
由于任何逻辑函数都可以展开为最小项之和的形式,可以采用合并最小项的方法化简逻辑函数。这种方法是适用于任何逻辑函数的、通用的化简方法。