逻辑函数的公式化简法ppt课件.ppt

学习目标,能运用公式法对逻辑函数进行化简。,学习内容,逻辑函数的公式化简法。,根据下面的逻辑函数表达式画出逻辑图。,1.4 逻辑函数的公式化简法,一、逻辑函数表达式的几种形式,与或表达式,或与表达式,与非与非表达式,或非或非表达式,与或非表达式,第一章 数字电路基础,二、化简的标准,第一章 数字电路基础,最简与或表达式的标准：,与项最少，即表达式中“+”号最少。,每个与项中的变量数量最少，即表达式中“”号最少。,三、常用的公式化简法,公式化简逻辑函数就是用逻辑代数的基本公式和常用公式消去多余的乘积项和每个乘积项中的多余因子。,第一章 数字电路基础,（一）逻辑代数的三个法则,1. 代入法则,在任何一个逻辑等式中，如果将等式两边所有出现的某一变量的地方，代之以另一逻辑变量，则此等式仍然成立。,第一章 数字电路基础,如：,2.反演法则,由原函数求反函数的过程叫反演。,对任意一个逻辑函数F，若把式中所有01，10，原变量换为反变量，反变量换为原变量，并保证原来的运算顺序，则所得的新函数即为原函数的反函数。,第一章 数字电路基础,例：,求函数 的反函数。,求函数 的反函数。,注：,保持优先顺序不变，必要时加括号表明。,几个变量（一个以上）的公共非号保持不变。,3. 对偶法则,对任意一个逻辑函数表达式，若将01，10，并保持原来的运算顺序，则新的逻辑式与原来的逻辑式互为对偶式。,对偶法则：如果两个函数相等，则它们的对偶式也相等。,第一章 数字电路基础,如：,（二）常用的公式化简法,1. 并项法,利用公式 ，将两项合并成一项，并消去一个变量。,第一章 数字电路基础,例：,2. 吸收法,利用公式 ，去掉多余项。,第一章 数字电路基础,例：,3.消元法,利用公式 ，消去多余的因子 。,第一章 数字电路基础,例：,4. 配项法,将任一项乘以 ，然后将一项拆成两项，再与其它项合并化简。,第一章 数字电路基础,例：,解：,例1：化简逻辑函数。,第一章 数字电路基础,解：,（利用 ）,（利用 ）,（利用 ）,例2：化简逻辑函数。,第一章 数字电路基础,（利用反演律）,（配项法）,（利用 ）,（利用 ）,（利用 ）,（利用 ）,例3：化简逻辑函数。,解：,第一章 数字电路基础,例4：化简逻辑函数，配项法（两解） 。,解法1：,（增加冗余项 ）,（消去1个冗余项 ）,（再消去1个冗余项 ）,解法2：,（增加冗余项 ）,（消去1个冗余项 ）,（再消去1个冗余项 ）,第一章 数字电路基础,例5：化简逻辑函数。,小 结,公式化简法的优点是不受变量数目的限制。缺点是：没有固定的步骤可循；需要熟练运用各种公式和定理；需要一定的技巧和经验；有时很难判定化简结果是否最简。 公式法化简的一般规律（经验总结）： 1. 提公因式； 2. 使用最频繁的是反演律、互补律、吸收律和冗余律。,第一章 数字电路基础,