数字逻辑课件第二章更新2.pptVIP

2.5 逻辑函数的化简;逻辑电路设计者的希望： 在满足技术指标的前提下，选用最简的逻辑电路，以降低成本、 减小复杂度、提高可靠性。;我们主要讨论“与或式”、“或与式”这两种基本形式的化简 问题，重点是“与或式”。;1. 并项：利用 ，将两项合并为一项， 且消去一个变量。;3. 消元：利用 ，消去多余变量。;5. 综合：前面几种方法的综合应用。;例：化简函数;或与式的化简;F（或与式） 求对偶式 F’（与或式） 化简 F’（最简与或式） 求对偶式 F（最简或与式）;例：试求下列函数的最简或与式。;通过以上讨论可看出，逻辑函数代数化简法对函数变量 的数目没有限制，方法灵活，技巧性强，无严格的步骤 可循，能否得到满意的结果，主要取决于设计者对公式 的熟练程度、综合应用能力和实践经验。;一. 卡诺图的构成;A;ABC;卡诺图的构成特点： ●将函数的输入变量分成行、列两组，每组变量顺序确定后， 其取值组合按循环码规律排列。 ● n 个变量的卡诺图含有 2n 个小方格，每个小方格对应一个 最小项，小方格内标注的十进制数就是它对应的最小项的 下标值。 ●若干个小方格将对应一个逻辑函数；反之，一个逻辑函数 可以图示于卡诺图上。 ●整个卡诺图总是被每个变量分成两半，原变量、反变量各 占一半。任意变量的原变量和反变量所占的区域又被其它 变量分成两半。 ●从图上可直观、方便地找到每个最小项的n个相邻最小项。 ●除掉某个小方格以外的卡诺图区域，对应一个最大项，该 最大项的下标值就是应被除掉的小方格内标注的十进制数。;如果在两个最小项（或者与项）的诸变量中，仅有一个变量互为反变量，其余变量相同，则称这两个最小项（与项）为相邻最小项（相邻与项）。;边界相邻：有一条公共边的两个小方格相邻。;A;AB;ABC;卡诺图中最小项和最大项的关系;二. 逻辑函数在卡诺图上的表示;2. 逻辑函数为最大项表达式;3. 逻辑函数为一般与或表达式;4. 逻辑函数为一般或与表达式;5. 逻辑函数为其它形式的表达式;三.用卡诺图化简逻辑函数的基本原理;归纳： 两个相邻1方格所代表的最小项可以合并为一项，消去1个变量； 四个相邻1方格所代表的最小项可以合并为一项，消去2个变量； 八个相邻1方格所代表的最小项可以合并为一项，消去3个变量； …… 2m 个相邻1方格所代表的最小项可以合并为一项，消去m个变量。;三变量卡诺图的几种典型合并;四变量卡诺图的几种典型合并; n个变量卡诺图中最小项合并规律;作业4：P75 2.9 2.11 2.24（1、3、5、7、9）;四. 用卡诺图化简逻辑函数;● 质蕴涵项（Prime Implicant）： 若函数的某一蕴涵项不是该函数的其它蕴涵项的子集，则此蕴涵项称 为质蕴涵项（素蕴涵项，质项）。;●必要质蕴涵项（Essential Prime Implicant）： 包含实质最小项的质蕴涵项，称为必要质蕴涵项。 在卡诺图上，包含实质最小项的极大圈称为必要极大圈。;1. 用卡诺图化简逻辑函数的基本步骤;例1：;例2：用卡诺图法将下列函数化简为最简与非式。;例3：两个8421码进行运算时，如果运算结果超出1001时（即1010…1111）要进行修正。设两个8421码的运算结果为 a3 a2 a1 a0 ，修正判断信号为X。;例4：用卡诺图化简函数;例5：???卡诺图化简函数;例6：用卡诺图求证表达式相等：;3. 将逻辑函数化简成最简或与表达式;4. 同一函数的最简与或式和最简或与式所对应的电路比较;总之，用卡诺图化简逻辑函数的总原则是： 在覆盖函数所有最小项（卡诺图中所有1方格）前提下，卡诺圈的个数最少，每个卡诺圈达到最大。;作业5：P76~77 2.18（1，2，3）、2.19（4，5，6）、 2.21（1，4，6）、 2.22（1，4）、2.23（6）