数电课件6研讨.pptVIP

例2 画出下式的卡诺图 0 0 0 0 0 解 1. 将逻辑函数化为最小项表达式 2. 填写卡诺图 2.2.4 用卡诺图化简逻辑函数 1、化简的依据 2、化简的步骤 用卡诺图化简逻辑函数的步骤如下： (4) 将所有包围圈对应的乘积项相加。 (1) 将逻辑函数写成最小项表达式 (2) 按最小项表达式填卡诺图，凡式中包含了的最小项， 其对应方格填1，其余方格填0。 (3) 合并最小项，即将相邻的1方格圈成一组(包围圈)，每一组含2n个方格，对应每个包围圈写成一个新的乘积项。本书中包围圈用虚线框表示。 画包围圈时应遵循的原则： （1）包围圈内的方格数一定是2n个，且包围圈必须呈矩形。 （2）循环相邻特性包括上下底相邻，左右边相邻和四角相邻。 （3）同一方格可以被不同的包围圈重复包围多次，但新增的包围圈中一定要有原有包围圈未曾包围的方格。 （4） 一个包围圈的方格数要尽可能多,包围圈的数目要可能少。 例 :用卡诺图法化简下列逻辑函数 （2）画包围圈合并最小项，得最简与-或表达式 解：(1) 由L 画出卡诺图 (0，2，5，7，8，10，13，15) 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 例: 用卡诺图化简 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 圈0 圈1 两点说明： 　　① 在有些情况下，最小项的圈法不只一种，得到的各