第二章 逻辑代数和其化简2.pptVIP

第二节 逻辑函数的化简 * * 一、 公式法化简 1 合并项法 2 吸收法 3 消去法 4 配项法 复习 什么是逻辑函数的相等？怎样判断？ 请写出反演律的公式和四个常用公式。 逻辑代数有哪三个规则？分别有什么用途？ 化简的意义和最简单的概念 　（1）化简的意义 例：用非门和与非门实现逻辑函数 解：直接将表达式变换成与非－与非式： 可见，实现该函数需要用两个非门、四个两输入端与非门、一个五输入端与非门。电路较复杂。 ×2 ×4 ×1 两次求反 反演律 若将该函数化简并作变换： 可见，实现该函数需要用两个非门和一个两输入端与非门即可。电路很简单。 ×2 ×1 （2）逻辑函数的多种表达式形式 与-或表达式 与非-与非表达式 或-与非表达式 或非-或表达式 两次求反并用反演律 反演律 反演律 （2）逻辑函数的多种表达式形式（续） 或-与表达式 或非-或非表达式 与-或非表达式 与非-与表达式 　　由以上分析可知，逻辑函数有很多种表达式形式，但形式最简洁的是与或表达式，因而也是最常用的。 　 （3）逻辑函数的最简标准 　　由于与或表达式最常用，因此只讨论最简与或表达式 的最简标准。　　 　　最简与或表达式为： 　　① 与项（乘积项）的个数最少； ② 每个与项中的变量最少。 公式化简法 　　反复利用逻辑代数