第6讲 逻辑代数2.ppt

第 6 讲 主讲 孙霞 安徽理工大学电气工程系 3. 3 逻辑函数的卡诺图法化简 3.3.1 卡诺图化简的基本原理 在两个乘积项中，除了其中一个变量分别是原变量和反变量之外，其它变量都相同时，就称这两个乘积项在逻辑上具有相邻性，或称为相邻项。两个相邻项可以利用吸收法进行合并，合并时可消去此相异的变量。例如： 对于一个三变量的乘积项，能和它合并的相邻项只可能有三个。例如： 可与 合并的相邻项有： 对n个变量的乘积项，则可找到n个可与之合并化简的相邻项。为了方便地找出这种对应关系，我们提出了逻辑函数的标准式（最小项表达式）及一种比较直观的图形表示法，这种方法就是卡诺图法。 3.3.2 逻辑函数的标准式——最小项表达式 1.逻辑函数的最小项及其性质 所谓最小项是这样一个乘积项：在该乘积项中含有逻辑问题的全部变量，每个变量都以原变量或反变量的形式仅出现一次。 对于两个变量A、B来讲，有4个最小项， 。而 就不是最小项。对于三变量A、B、C讲，有8个最小项， 而 就不是最小项。由此可知，n个变量共有2n个最小项。为叙述和书写方便，通常用“mi”表示最小项，并按如下规则确定下标“i”的值：把变量的每一个组合的取值都看成二进制码，与之相对应的十进制数就是i的值。例如，三变量最小项标号如表3.3.1所示。 由表3.3.1可以看出，最小项具有下列性质： (1) 对于任意一个最小项有且仅有一组变量的取值使它等于1。 (2) 任意两个不同最小项的乘积恒为0。 (3) 全部最小项的和恒为1。 2.逻辑函数的标准式——最小项表达式 一个全以最小项组成的“与或”式逻辑函数就是最小项表达式。它可以写成下列形式，例如 任何一个逻辑函数都能展开成最小项表达式，其变换方法有两种： (1) 逻辑函数→真值表→最小项表达式。 例如，将F=AB+A C展开成最小项表达式。 先列出真值表如表3.3.2所示。 再由真值表写出最小项表达式为 (2)逻辑函数 最小项表达式。 第二步，“脱括号”： 3.3.3 用卡诺图表示逻辑函数 1.卡诺图 卡诺图就是根据真值表按一定的规则画出来的一种方块图。此规则就是使逻辑相邻的关系表现在几何位置上的相邻，使得寻找“可以合并化简”的最小项工作变得很直观。由于卡诺图中“每一小方块”都表示了一个“最小项mi”，所以也可以说“卡诺图就是最小项方块图”。 2.卡诺图的画法 卡诺图的绘制方法很多，这里仅介绍其中的一种。 ?1)二变量卡诺图 设输入变量为A、B(高位→低位)。最小项个数为22=4个，我们用4个小方块分别表 示4个最小项mi，如图3.3.1所示。图中 左边一半区域标记为“0”，用来表示反变量 。 右边一半区域标记为“1”，用来表示原变量B。 上边一半区域标记为“0”，用来表示反变量 。 下边一半区域标记为“1”，用来表示原变量A。 2)三变量卡诺图 设输入变量为A、B、C(高位→低位)。最小项个数为23=8个，我们用8个小方块分别表示mi，如图3.3.2所示。图中 左边一半区域表示 ，右边一半区域表示B。 上边一半区域表示 ，下边一半区域表示A。 两侧一半区域表示 ，中间一半区域表示C。