5§1.5用卡诺图法化简逻辑函数概论.ppt

学习目标 知道最小项、相邻项等概念，能作出四变量以下的逻辑函数的卡诺图，并能通过卡诺图对逻辑函数进行化简。 脉冲与数字电路 学习内容 逻辑函数的卡诺图化简法 §1.5 用卡诺图法化简逻辑函数 第一章 数字电路基础 7 6 5 4 3 2 1 0 对应的 最小项 变量 A B C 序号 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 第一章 数字电路基础 一、逻辑函数的标准型 （一）最小项 最小项是指包含逻辑函数中所有变量的一个乘积项。对于n个变量的逻辑函数有2n个最小项。 第一章 数字电路基础 ●每项只有三个因子。 ●每项中每个因子都以原变量和反变量的形式出现，且只出现一次。 ——这八个乘积项称为变量ABC的最小项。 第一章 数字电路基础 mi: i—最小项对应的变量取值所对应的十进制数。 如： m—最小项 7 6 5 4 3 2 1 0 最小项编号 对应的 最小项 变量 A B C 序号 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 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 A B C m7 m6 m5 m4 m3 m2 m1 m0 变量 三变量全部最小项的真值表1. 对于任意一个最小项，只有一组变量取值使它的值为1，而其余各种变量取值均使它的值为0；3. 对于变量的任一组取值，任何两个最小项的乘积为0；4. 对于变量的任一组取值，全体最小项之和为1。 第一章 数字电路基础2.不同的最小项，使它的值为1的那组变量取值也不同；任何一个逻辑函数均可展开成最小项之和的形式，它是标准形式，而且是唯一的。 第一章 数字电路基础 （二）逻辑函数的最小项表达式 二、逻辑函数的卡诺图表示法 （一）最小项卡诺图 第一章 数字电路基础 卡诺图：化简逻辑函数的方法图。 画法： 1.首先画：正方形（若n=偶数）或矩形（若n=奇数），将图分割成2n个方格。 2.把变量的取值顺序按一定顺序标在方格外纵横两向。“0”表示反变量，“1”表示原变量。 3.方格内写入相应的最小项编号即可。 A BC 00 01 11 10 0 1 二、逻辑函数的卡诺图表示法 A 1 B 0 0 1 CD AB 00 00 01 11 10 01 11 10 m0 m1 m2 m3 m0 m1 m4 m5 m3 m2 m7 m6 m0 m1 m4 m5 m3 m2 m7 m6 m12 m13 m8 m9 m15 m14 m11 m10 注意：方格的序号和最小项的序号，行、列变量的位置和取值顺序。 第一章 数字电路基础 相接——紧挨着（上、下、左、右） 相对——任一行、列的两头 相重——对折起来重合 （二）用卡诺图表示逻辑函数根据变量卡诺图，使函数值为“1”的相应最小项方格内填1，函数值为“0”的方格内填0。 A BC 00 01 11 10 0 1 0 0 0 1 1 0 1 1 m0 m1 m4 m5 m3 m2 m7 m6 最小项表达式为： 第一章 数字电路基础 三、用卡诺图合并相邻项 用一个圈把“1”方格圈起来，合并成一项，并消去变量。这个圈称为卡诺圈。 第一章 数字电路基础 2个相邻的最小项结合（用一个包围圈表示），可以消去1个取值不同的变量而合并为一项。 4个相邻的最小项结合（用一个包围圈表示），可以消去2个取值不同的变量而合并为一项。 8个相邻的最小项结合（用一个包围圈表示），可以消去3个取值不同的变量而合并为一项。 例如： A BC 00 01 11 10 0 1 1 1A BC 00 01 11 10 0 1 11A BC 00 01 11 10 0 11 1 A BC 00 01 11 10 0 1 1 1 1 1A BC 00 01 11 10 0 1 1 11 1 A BC 00 01 11 10 0 1 1 11 1第一章 数字电路基础 CD AB 00 00 01 11 10 01 11 10 1 1 1 1 CD AB 00 00 01 11 10 01 11 10 1 1 1 1 CD