三讲逻辑代数的化简.pptVIP

用卡诺图表示逻辑函数 卡诺图：将逻辑函数的最小项表达式中的各最小项相应地填入一个特定的方格图内，并使具有逻辑相邻性的最小项在几何位置上也相邻排列，此方格图称为卡诺图 逻辑相邻性：若两个最小项仅有一个因子不同，则称此两个最小项具有相邻性 逻辑相邻： 与 逻辑不相邻： 与 几何位置相邻：上下左右几何位置相邻，以及对边相邻 2011－09－15 中国科学技术大学 快电子 刘树彬? * 二变量卡诺图 两侧标注的0和1表示使对应小格内最小项为1的变量取值，即最小项编号 2011－09－15 中国科学技术大学 快电子 刘树彬? * 三变量卡诺图 为保证逻辑相邻的最小项在几何位置上相邻，不能按二进制数顺序排列，而是格雷码顺序 2011－09－15 中国科学技术大学 快电子 刘树彬? * 四变量卡诺图 其实用0表示反变量，1表示原变量，即可对应填入图中 如ABCD对应0000，即m0，ABCD对应1111，即m15 2011－09－15 中国科学技术大学 快电子 刘树彬? * 卡诺图的特点 循环相邻性 （1）直观相邻性，只要小方格在几何位置上相邻（不管上下左右），它代表的最小项在逻辑上一定是相邻的 （2）对边相邻性，即与中心轴对称的左右两边和上下两边的小方格也具有相邻性 2011－09－15 中国科学技术大学 快电子 刘树彬? * 用卡诺图表示逻辑函数 把逻辑函数化为最小项之和的形式，在卡诺图上与这些最小项对应的位置上填1，其余位置填0 任何一个逻辑函数都等于它的卡诺图中填入1的那些最小项之和 例： 2011－09－15 中国科学技术大学 快电子 刘树彬? * 表达式不是最小项表达式，但是“与—或表达式”，可直接填入 用卡诺图表示逻辑函数 2011－09－15 中国科学技术大学 快电子 刘树彬? * 用卡诺图化简逻辑函数 卡诺图的化简原理 最小项的性质⑤ A+A=A 例： 2011－09－15 中国科学技术大学 快电子 刘树彬? * 卡诺图化简的步骤 将逻辑函数写成最小式表达式 按最小项表达式填卡诺图 合并最小项，即将相邻的方格圈成一组，每组含2n个方格，对应每个包围圈写成一个新的乘积项 2个相邻的最小项结合，可以消去1个取值不同的变量而合并为1项 4个相邻的最小项结合，可以消去2个取值不同的变量而合并为1项 8个相邻的最小项结合，可以消去3个取值不同的变量而合并为1项 总之，2n个相邻的最小项结合，可以消去n个取值不同的变量而合并为1项，仅含公共因子 将所有包围圈对应的乘积项相加 函数式不是最小项表达式，但是“与—或表达式”，步骤①可以省略 有时也可由真值表直接填卡诺图，步骤①②合为一步 2011－09－15 中国科学技术大学 快电子 刘树彬? * 用卡诺图化简逻辑函数 2011－09－15 中国科学技术大学 快电子 刘树彬? * 卡诺图化简的原则 包围圈内的方格数必定是2n个 相邻方格包括上下底相邻，左右边相邻和四角相邻 同一方格可以被不同的包围圈重复包围，但新增包围圈中一定要有新的方格，否则该包围圈多余 包围圈内的方格数要尽可能多，包围圈的数目要尽可能少 2011－09－15 中国科学技术大学 快电子 刘树彬? * 用卡诺图化简逻辑函数 L(A,B,C,D)=∑m(0,2,5,7,8,10,13,15) 注意四角也具有几何相邻性！ 2011－09－15 中国科学技术大学 快电子 刘树彬? * 用卡诺图化简逻辑函数 2011－09－15 中国科学技术大学 快电子 刘树彬? * 用卡诺图化简逻辑函数 与-或表达式： 与非-与非表达式： 2011－09－15 中国科学技术大学 快电子 刘树彬? * 用卡诺图化简逻辑函数 当卡诺图中小方格被1占去了大部分，可以采用包围0的方法化简，即求出非函数L，再对L求非 例： 或： 2011－09－15 中国科学技术大学 快电子 刘树彬? * 无关项或任意项、约束项 任意项：对应于变量的某些取值下，函数值可以是任意的，并不影响电路的功能 约束项：输入变量的取值不是任意的，限制某些输入变量的取值不能出现，即他们对应的最小项恒等于0，这些恒等于0的最小项称为约束项 把约束项和任意项统称为逻辑函数式中的无关项 2011－09－15 中国科学技术大学 快电子 刘树彬? * 任意项 例：设计一个逻辑电路，能够判断1位8421BCD编码的十进制是奇数还是偶数，当十进制为奇数时，电路输出为1，当十进制为偶数时，输出为0 2011－09－15 * 中国科学技术大学 快电子 刘树彬? 约束项 例：有三个变量A、B、C，它们分别表示一台电动机的正转、反转和停止命令，A=1表示正转，B=1表示反转，C=1表示停止。因为电动机任何时