《数字逻辑课件第2章更新2》-精选课件(公开).pptVIP

作业4：P75 2.9 2.11 2.24（1、3、5、7、9） 四. 用卡诺图化简逻辑函数 为说明卡诺圈的特点，进而有规律地化简逻辑函数， 先定义几个基本概念。 ● 蕴涵项（Implicant）： 在逻辑函数的与或表达式中，每一个与项都称为该函数的蕴涵项。 在卡诺图上，任何一个1方格对应的最小项或卡诺圈中 个1方格 对应的“与项”都是函数的蕴涵项。 卡诺圈越大，则它包含的“1”方格越多，且对应蕴涵项的变量数越少。 * 2.5 逻辑函数的化简 同一逻辑函数，可以有不同形式的表达式，对应有不同的 逻辑电路；即使同一类型的表达式，也有繁有简。 B C F 1 ≥1 A B C F 逻辑电路的复杂性与描述该功能的逻辑表达式的复杂性直接相关 逻辑电路设计者的希望： 在满足技术指标的前提下，选用最简的逻辑电路，以降低成本、 减小复杂度、提高可靠性。 求最简逻辑函数表达式的过程称为逻辑函数的化简（最小化）。 最简逻辑电路——门的数量最少、输入端数最少、级数最少。 最简与或式——与项的数目最少、每个与项的变量数最少。 最简或与式——或项的数目最少、每个或项的变量数最少。 我们主要讨论“与或式”、“或与式”这两种基本形式的化简 问题，重点是“与或式”。 逻辑函数的化简方法主要有：代数法、卡诺图法、列表法。 2.5.1 逻辑函数的代数化简法 代数化简法——利用逻辑代数的公理、定理和规则对逻辑 函数进行化简。 与或式的化简 常用公式 1. 并项：利用 ，将两项合并为一项， 且消去一个变量。 2. 消项：利用 A + A B = A ，消去多余的项。 利用 ，消去多余的项。 例： 例： 例： 3. 消元：利用 ，消去多余变量。 4. 配项：利用 和互补律、重叠律， 先增加 一些项，再利用增加项消去多余项。 5. 综合：前面几种方法的综合应用。 例：化简函数 解： 或与式的化简 常用公式 显然，直接利用公式进行化简的难度加大，下面介绍一种 简便的方法——二次对偶法。 F（或与式） 求对偶式 F’（与或式） 化简 F’（最简与或式） 求对偶式 F（最简或与式） 例：试求下列函数的最简或与式。 解： 消去多与项 通过以上讨论可看出，逻辑函数代数化简法对函数变量 的数目没有限制，方法灵活，技巧性强，无严格的步骤 可循，能否得到满意的结果，主要取决于设计者对公式 的熟练程度、综合应用能力和实践经验。 2.5.2 逻辑函数的卡诺图化简法 卡诺图（Karnaugh Map）是逻辑函数真值表的 一种图形表示。 利用卡诺图可以有规律地化简逻辑函数表达式， 并能直观地写出逻辑函数的最简式。 一. 卡诺图的构成 二变量真值表 二变量卡诺图 A AB C 00 01 0 1 11 10 B C 三变量卡诺图 行、列变量的取值按循环码（格雷码）规律排列 AB CD 00 01 00 01 11 10 11 10 A B C D 四变量卡诺图 行、列变量的取值按循环码（格雷码）规律排列 ABC DE 00 01 11 10 110 111 101 100 000 001 011 010 B A C C D E 行、列变量取值按循环码（格雷码）规律排列 五变量卡诺图 卡诺图的构成特点： ●将函数的输入变量分成行、列两组，每组变量顺序确定后， 其取值组合按循环码规律排列。 ● n 个变量的卡诺图含有 2n 个小方格，每个小方格对应一个 最小项，小方格内标注的十进制数就是它对应的最小项的 下标值。 ●若干个小方格将对应一个逻辑函数；反之，一个逻辑函数 可以图示于卡诺图上。 ●整个卡诺图总是被每个变量分成两半，原变量、反变量各 占一半。任意变量的原变量和反变量所占的区域又被其它 变量分成两半。 ●从图上可直观、方便地找到每个最小项的n个相邻最小项。 ●除掉某个小方格以外的卡诺图区域，对应一个最大项，该 最大项的下标值就是应