第二章 辑代数基础(2009年毛法尧).pptVIP

如果把真值表按特定规律排列成方格图的形式，这种方格图称为卡诺图。利用卡诺图可以方便地对逻辑函数进行化简。通常称为图解法或卡诺图法。 以四变量为例说明卡诺图的化简方法: 2、画出表示该函数的卡诺图。 ☆ 真值表法： 表示为最大项之积的形式。 列：F 真值表： 000 001 010 011 100 101 110 111 1 0 0 0 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 1 0 1 0 1 0 0 1 1 0 1 1 解：把真值表中 F = 0 的输入变量，以最大项的形式表示。输入0 表示原变量，1 表示反变量。 既可以用最大项之积表示，又可以用最,,,,项之和表示。 ★比较函数F的最大项之积和最,,,,项之和表达式，可以发现；只要知道一种形式就可以直接写出另一种表达形式。 综咕恳鞠奈驱逛赌很飘鳖乃胃阔恿褥沼呆率调涧志品翔馋幻千腐惦飘捶缺第二章 逻辑代数基础(2009年毛法尧)数字逻辑 加对乘的分配率 配项 代入规则 加对乘的分配率 合并项 ☆ 加对乘的分配率及配项法 表示成最大项之积和最,,,,项之和的形式。 解： 最大项原变量记做0，反变量记做1。 最,,,,项之和为： A+B缺变量C,A+C缺变量B 与测然皂妮悬也友罗丙捕蛤贱瓦育些灵凌法蛾资淫垢畸预仕,,,,摧遣哭殴昭第二章 逻辑代数基础(2009年毛法尧)数字逻辑 由以上讨论可知：全部由最大项相乘构成的或-与表达式称为最大项的标准表达式，又称为标准或-与表达式。 3、最,,,,项与最大项之间的关系： ★ 脚号相同，互为反演。 例1: 例2: 彦弄铜脚墓仲竞颧赎务剂与孰贰绦烘怕匆滩搁碳争搜唤凭足莽肝彦龙湛恕第二章 逻辑代数基础(2009年毛法尧)数字逻辑 ★ 因子相同，互为对偶。 求其对偶式。 最,,,,项与最大项之和为15. 胺病丢就掐叮岿喘捏僚男固钝她喂心腮帐禄堤中断员初冉璃咏孟字矣烂叹第二章 逻辑代数基础(2009年毛法尧)数字逻辑 四、逻辑函数表达式的转换 1、代数转换法： 将逻辑函数表达式转换成“最,,,,项之和”的步骤： 第一步：将函数表达式转换成一般“与—或”表达式 第二步：将函数表达式中非最,,,,项“与”项都扩展成最,,,,项 将逻辑函数表达式转换成“最大项之积”的步骤： 第一步：将函数表达式转换成一般“或—与”表达式 第二步：将函数表达式中非最大项变换成“最大项之积”形式 2、真值表转换法： 烽浪搬硕妄馈芥劈抨舅戌慕率琉邻辟像集诬峪鹊锦椅陡豺踪坠蒙含子癸犀第二章 逻辑代数基础(2009年毛法尧)数字逻辑 §2.4 逻辑函数的化简 函数的简化依据 ?? 逻辑电路所用门的数量少 ?? 每个门的输入端个数少 ?? 逻辑电路构成级数少 ?? 逻辑电路保证能可靠地工作 降低成本 提高电路的工作速度和可靠性 疹竿琅滚邮奄蕾咙翰险热刃觉榆煽穗赖芝衡厌嫂驼迈斑耍沪卜难逛匆呢恢第二章 逻辑代数基础(2009年毛法尧)数字逻辑 最简式的标准 ? 首先是式中乘积项最少 ? 乘积项中含的变量少 一、与--或表达式的简化 与门的输入端个数少 ? 实现电路的与门少 ? 下级或门输入端个数少 方法： ? 并项： 利用 将两项并为一项， 且消去一个变量B ? 消项： 利用A + AB = A消去多余的项AB ? 配项：利用 和互补律、 重叠律先增添项，再消去多余项BC ? 消元：利用 消去多余变量A 代数法化简函数 韦烦赡讨京杂衰蔡佣遮避捅趟性蔷乏斜腥填敖间帖近巡瘦苫蛇奴肌貌票驻第二章 逻辑代数基础(2009年毛法尧)数字逻辑 如果将F进行化简： 实现该函数要用两个与门和一个或门。 解： 利用反演律 配项加AB 消因律 消项AB 例2：试简化函数： 所宵纫棕扩涉疯祷倔刨嘎浆骑兰利臀宾涟烯励抵耘观龄森钮慎衫冗篱粹杆第二章 逻辑代数基础(2009年毛法尧)数字逻辑 1、合并项法 将两项合并为一项，并消去B和/B这一对因子。 合并项 利用代入规则： 互补率 根据代入规则，公式中A 和B都可以是任何复杂的逻辑式。 择绦馆庭杠痪臻焰容御述喇舍翠斤铜瓦蓖估闸再并径芬舵趋护俊伦以蘑堂第二章 逻辑代数基础(2009年毛法尧)数字逻辑 （合并项） （包含律） 消去多余因子及多余项。 利用公式 例：化简 （吸