数字逻辑基础第一章.pptVIP

2.寻找公共蕴涵的方法 A.观察法 B.表格法：适用于较复杂情况。 3.寻找公共蕴涵的步骤 A.单独化简各逻辑函数； B.观察多个输出函数中的公共最小项，也可用表格进行。 C.将相邻公共最小项合并成公共蕴涵（画公共卡诺圈），同时，将单独化简卡诺图中包含公共蕴涵的质蕴涵（卡诺圈）划去 。 D.检查覆盖情况：在卡诺图中观察是否存在未被圈入的最小项。如没有则化简完成，否则重新划分卡诺圈，将未被包含最小项圈入。 * 数字逻辑基础 * 第1章结束 上几节课和上不上课，考多少分和过不过 * * * 数字逻辑基础 * 1.4 逻辑函数的化简 1.4.1 代数法化简 1.4.2 卡诺图化简法 1.4.3 利用卡诺图运算进行化简 1.4.4 不完全确定的逻辑函数的化简 1.4.5 使用异或函数的卡诺图化简 1.4.6 多输出逻辑函数的化简 1.4.7 影射变量卡诺图（自学） 1.4.8 逻辑函数的计算机化简（自学） 1.4.2 卡诺图化简法 1.特点： A.图形化简法； B.标准的表达方式 C.规律的化简过程 D.变量数目有限制（最多5～6个） 2.原理： 由于相邻方格逻辑上也相邻，所以只要相邻方格逻辑值相同且方格数为 2n 个，就可将其合并为一个卡诺圈。 卡诺圈越大，可消去变量越多，所得的逻辑函数越简单。 若卡诺圈包含方格数为 2n 个，而逻辑函数有 m 个变量，则卡诺圈对应项中包含变量数目为 m–n 个。 * 数字逻辑基础 * 例1-18:3人表决问题的逻辑函数 Y=ABC+ABC+ABC+ABC 3.化简方法 A. 将要化简的逻辑函数展开成标准与或式； B. 画出其卡诺图； C. 合并逻辑函数的最小项； D. 选择乘积项写出最简与或式； 原则：必须包含函数全部最小项；选用乘积项的总数应最少；每个乘积项所含因子也应最少。 4. 划圈原则 圈越大越好； 每个圈至少应包含一个新的最小项； 必须把组成函数的全部最小项圈完； 有时需检查比较才能写出最简与或式(最小项圈法不止一种) 注意： 1.卡诺图四角的最小项是可以合并的； 2.划圈后应检查，去掉不含新的最小项的圈。 练习，化简下式： F(a,b,c,d)=m(3,4,5,7,9,10,11,13) 圈“1” 包含2n个方格 尽可能大 不遗漏 5.圈法示例 A.SOP例：F(a,b,c,d)=m(0,4,5,9,10,11,12,13,15) 圈“1” 包含2n个方格 尽可能大 不遗漏 * 数字逻辑基础 * 0 B.POS * 数字逻辑基础 * 圈“0” 包含2n个方格 尽可能大 不遗漏 C. 例: * 数字逻辑基础 * * 数字逻辑基础 * 6.卡诺图化简法的术语 (1)蕴涵：逻辑函数的“与或”表达式中的各项. (2)质蕴涵 ：不能再与其他蕴涵合并的蕴涵. (3)必要质蕴涵：包含一个或多个唯一的最小项的质蕴涵. (4)覆盖：包含了逻辑函数中所有最小项的一些蕴涵之“或”. (5)非冗余覆盖：其中每一个蕴涵都是必不可少的覆盖. (6)最小覆盖：包含蕴涵个数最少的非冗余覆盖. * 数字逻辑基础 * 最小覆盖的不惟一性 * 数字逻辑基础 * 一个逻辑函数，其最小覆盖总由必要质蕴涵和部分质蕴涵组成，所以其最小覆盖可能不惟一，即它的最简逻辑表达式可能不惟一。 绿色：必要质蕴涵 红色和黑色：质蕴涵 最小覆盖： 绿色＋红色 或：绿色＋黑色 1.4 逻辑函数的化简 1.4.1 代数法化简 1.4.2 卡诺图化简法 1.4.3 利用卡诺图运算进行化简 1.4.4 不完全确定的逻辑函数的化简 1.4.5 使用异或函数的卡诺图化简 1.4.6 多输出逻辑函数的化简 1.4.7 影射变量卡诺图（自学） 1.4.8 逻辑函数的计算机化简（自学） 1.4.3 利用卡诺图运算进行化简 1.卡诺图运算 逻辑函数 → 卡诺图 逻辑函数的运算 → 卡诺图的运算 卡诺图的运算 → 对应的方格进行运算 * 数字逻辑基础 * * 数字逻辑基础 * 例1-22： 阻塞法 条件：在逻辑函数卡诺图中，若①某蕴涵形状接近一个目 标质蕴涵，②但其中包含某些“缺陷”； 方法：①可构造该目 标质蕴涵和另一个弥补“缺陷”的蕴涵；②将后者取反， 然后与前者共同构成逻辑函数。 常规化简 * 数字逻辑基础 * 例1-22： 希望阻塞的项 例1-23：化简逻辑函数Y(A,B,C,D)＝∑m(6,7,9,13)，使之全用与非电路实现。 化简目标： ①将逻辑函数用“与非”或“或非”电路构成； ②目标函数全用原变量