一个确定的逻辑关系,如能找到最简的逻辑表达式,不仅能够更方便、更直观地分析其逻辑关系,而且在设计具体的逻辑电路时所用的元件数也会最少,从而可以降低成本,提高可靠性。常用的化简方法有代数化简法和卡诺图化简法,这里仅介绍代数化简法。
代数化简法就是利用逻辑代数的基本运算规则来化简逻辑函数。代数化简法的实质就是对逻辑函数作等值变换,通过变换,使与-或表达式的与项数目最少,以及在满足与项最少的条件下,每个与项的变量数量最少。下面是代数化简法中经常使用的办法。
1、合并项法
利用公式把两项合并成一项。
2、吸收法
利用公式A+AB=A,消去多余项。
3、消去法
利用公式,消去多余变量。
4、配项法
利用,可以在某一与项中乘以,展开后消去多余项。也可利用A+A=A,将某一与项重复配置,分别和有关与项合并,进行化简。