电工卡诺图化简.pptVIP

小结 * 电 气 与 信 息 工 程 系 特点：没有固定的步骤可偱，能否以最快的速度进行化简，与我们的经验和对公式掌握及运用的熟练程度有关。 优点：变量个数不受限制。 缺点：结果是否最简有时不易判断。　　 公式化简法 卡诺图法 卡诺图定义 卡诺图是按一定规则画出来的方框图，是表示逻辑函数的一种方法。 基本组成单元是最小项 在n变量逻辑函数中，若每个乘积项都包含有这n个变量为因子，而且这n个变量都是以原变量或反变量形式在各乘积项中仅出现一次，则称这些乘积项为n变量逻辑函数的最小项。 推广：一个变量仅有原变量和反变量两种形式，因此N个变量共有2N个最小项。 1、最小项 1）最小项定义 AB是三变量函数的最小项吗？ ABBC是三变量函数的最小项吗？ 例：一个两变量逻辑函数L(A,B) 有四个(22 )个最小项，分别为 三变量L(A,B,C) 有八个(23)个最小项。即 依次类推，n变量逻辑函数应有2n个最小项。 用符号mi来表示最小项 下标i的确定：把最小项中的原变量记为1， 反变量记为0，当变量顺序确定后，可以按 顺序排列成一个2进制数，则与这个2进制 数相对应的10进制数就是这个最小项的下标。 2）最小项编号 例：在三变量L(A,B,C)中有八个(23)个最小项，若规定A为最高位，C为最低位，则 （101)2 （5)D 那么最小项 的编号为m5。 最小项ABC的编号？ m3 最小项 对应的10进制数 最小项编号 A B C 变量排列默认A为高位 0??? 0 0 0?? ? 0 1 0??? 1 0 0??? 1 1 1??? 0 0 1 ??? 0 1 1 1 0 1 1 1 0 1 2 3 4 5 6 7 最小项标号和它所对应的值一致 三变量的最小项编号 3）最小项的性质 ④ 具有逻辑相邻（两最小项中除一个变量互为非外，其余相同，这两项则逻辑相邻）的两个最小项之和可以合并成一项，并消去一个因子。 ①对于任意一个最小项，只有一组变量取值使它的值为1， 而变量取其余各组值时，该最小项均为0； ②任意两个不同的最小项之积恒为0； ③变量全部最小项之和恒为1。 例： 任一个逻辑函数均可以利用逻辑代数基本定理 表示成一组最小项的和，这种表达式称为函数 的最小项表达式，也称为函数的标准与或表达式。 任何一个函数都有一个且仅有一个最小项表达式。 逻辑函数的最小项表达式 = m7+m6+m3+m1 = m7+m6+m5+m4+m3+m1 将n变量逻辑函数的全部最小项各用一个小方格表示，且使任何在逻辑上相邻的最小项在几何位置上也相邻，得到的这种方格图就叫n变量的卡诺图。 2、卡诺图构成 卡诺图定义 ② 最小项排列规则：几何相邻的必须逻辑相邻　 逻辑相邻：两个最小项,只有一个变量的形式不同,其余的都相同。逻辑相邻的最小项可以合并。 几何相邻的含义： 　　一是相邻——紧挨的； 　　二是相对——任一行或一列的两头； 　　三是相重——对折起来后位置相重。 ① N变量的卡诺图有2N个小方块（最小项）。 相邻 相邻 不 相邻 处于卡诺图上下及左右两端、四个顶角的最小项也都具有相邻性。因此，从几何位置上可把卡诺图看成管环形封闭图形。 以3变量为例 不含的最小项填逻辑0 L(A、B、C)= ∑m(1,2,4,7) 画卡诺图的一般步骤 1） 根据变量数画框 2）标注变量及变量值 3 ）根据最小项取值填相应的方格 根据变量个数画出卡诺图，再按真值表填写每一个小方块 的值（0或1）即可。需注意二者顺序不同。 例：已知L的真值表，要求画L的卡诺图。 A B C L 0 0 0 0 0 0 1 1 0 1 0 1 0 1 1 0 1 0 0 1 1 0 1 0 1 1 0 0 1 1 1 1 真值表和卡诺图是一一对应的 3、用卡诺图表示逻辑函数 1）从真值表到卡诺图 先将逻辑函数写为最小项表达式，再把表达式中所有的 最小项在对应的小方块中填入1，其余的小方块中填入0。 例：画出函数L(A、B、C、D)= ∑m(0,3,5,7,9,12,15)的卡诺图。 2）从逻辑函数到卡诺图 L(A、B、C、D