第2章节逻辑代数基础幻灯片.ppt

在化简时充分利用无关项的特性来扩大卡诺圈。 X X X 0 1 X 1 0 00 01 11 10 0 1 C F AB 例如 2.非完全描述逻辑函数的化简 多输出函数化简 课堂练习 一、用卡诺图求最简与或式 二、用卡诺图求最简或与式 三、用卡诺图化简下列具有约束条件的逻辑函数 四、用卡诺图化简下列逻辑函数，分别求： 1、最简与或式 2、最简或与式 3、反函数的最简与或式 4、反函数的最简或与式 课后练习 P58 2.6 2.7 2.8 2.9 2.11 将一般与或式中每个与项在卡诺图上所覆盖的最小项处都填1，其余填0（或不填）画k圈，通常先从只有一种圈法的最小项开始 在卡诺图上以最少的卡诺圈数和尽可能大的卡诺圈覆盖所有填1的方格，即满足最小项覆盖，就可以求得逻辑函数的最简与或式。 例如一个电路的输入为8421BCD码，则其输入变量中的16种组合中1010～1111始终不会出现。 将一般与或式中每个与项在卡诺图上所覆盖的最小项处都填1，其余填0（或不填）画k圈，通常先从只有一种圈法的最小项开始 将一般与或式中每个与项在卡诺图上所覆盖的最小项处都填1，其余填0（或不填）画k圈，通常先从只有一种圈法的最小项开始 在约束项的函数化简时，约束项一般具有一种特殊的地位，其既可以看作0又可以看作1来处理，取决于化简有利原则，即作为1处理对化简有利则看作1处理，否则看作0处理。 ：当ABCD=001×时该与项为1，对应两个方格(m2、m3)处填1。 D：当ABCD=×××1时该与项为1，对应八个方格(m1、m3、m5、m7、m9、m11、m13、m15)处填1。  AD：当ABCD=1××1时该与项为1，对应四个方格(m9、 m11、m13、m15)处填1。  某些最小项重复，只需填一次即可。 图 2-16 F3的卡诺图 3. 给出逻辑函数的最大项表达式 只要将构成逻辑函数的最大项在卡诺图相应的方格中填0，其余的方格填1即可。也就是说，任何一个逻辑函数都等于其卡诺图上填0的那些最大项之积。  例如，函数 的卡诺图如图2-17所示。  必须注意，在卡诺图中最大项的编号与最小项编号是一致的，但对应输入变量的取值是相反的。 图 2-17 F4的卡诺图 4. 给出逻辑函数的一般或与式 将一般或与式中每个或项在卡诺图上所覆盖的最大项处都填0，其余的填1即可。  例如，将函数 填入卡诺图时，先确定使每个或项为0时输入变量的取值，然后在该取值所对应的方格内填0。 当ABC=1×0时，该或项为0，对应两个方格 (M4、M6)处填0。 当ABC=×10时，该或项为0，对应两个方格 (M2、M6)处填0。 某些最大项重复，填一次即可。F5的卡诺图如图2-18所示。 图 2-18 F5的卡诺图 2.5.3 最小项合并规律 在卡诺图中，凡是几何位置相邻的最小项均可以合并。  两个相邻最小项合并为一项，消去一个互补变量。在卡诺图上该合并圈称为单元圈，它所对应的与项由圈内没有变化的那些变量组成，可以直接从卡诺图中读出。例如，图2-19(a) 中m1、m3合并为 ，图2-19(b)中m0、m4合并为 。 任何两个相邻的单元K圈也是相邻项，仍然可以合并，消去互补变量。因此，如果K圈越大，消去的变量数就越多。 图 2-19 最小项合并规律 图2-19(c)、 (d)表示四个相邻最小项合并为一项，消去了两个变量，合并后积项由K圈对应的没有变化的那些变量组成。图2-19(c)中m0、m1、m4、m5合并为 ，图2-19(d)中m0、m2、m8、m10合并为 ，m5、m7、m13、m15合并为BD， m12、m13、m15、m14合并为AB。  图2-19(e)表示八个相邻最小项合并为一项，消去了三个变量，即 综上所述， 最小项合并有以下特点：  ① 任何一个合并圈(即卡诺圈)所含的方格数为2i个。  ② 必须按照相邻规则画卡诺圈，几何位置相邻包括三种情况：一是相接，即紧挨着的方格相邻；二是相对，即一行(或一列)的两头、两边、四角相邻；三是相重，即以对称轴为中心对折起来重合的位置相