二章逻辑代数.pptVIP

2.2.3 用卡诺图表示逻辑函数 2.2.4 用卡诺图化简逻辑函数 卡诺图法化简的步骤 逻辑表达式或真值表 卡诺图 1 1 合并最小项 ①圈最大，每个圈中１的方格数必须为2n个。②一个方格可同时画在几个圈内，但每个圈都要有新的方格，否则就是多余圈。③不能漏掉任何一个１的方格。 最简与或表达式 ＢＤ ＣＤ ＡＣＤ 冗余项 2 2 3 3 将代表每个圈的乘积项相加 2、化简的步骤 用卡诺图化简逻辑函数的步骤如下： (4) 将所有包围圈对应的乘积项相加。 (1) 将逻辑函数写成最小项表达式 (2) 按最小项表达式填卡诺图，凡式中包含了的最小项， 其对应方格填1，其余方格填0。 (3) 合并最小项，即将相邻的1方格圈成一组(包围圈)，每一组含2n个方格，对应每个包围圈写成一个新的乘积项。本书中包围圈用虚线框表示。 画包围圈时应遵循的原则： （1）包围圈内的方格数一定是2n个，且包围圈必须呈矩形。 （2）一个包围圈的方格数要尽可能多,包围圈的数目要可能少。 （3）同一方格可以被不同的包围圈重复包围多次，但新增的包围圈中一定要有原有包围圈未曾包围的方格。 （4）循环相邻特性包括上下底相邻，左右边相邻和四角相邻。 少——卡诺圈的个数最少， 大——圈最大， 方——圈包围2N个最小项，方形 新——至少有一个最小项未被其他圈包围。 两点说明： 　　① 在有些情况下，最小项的圈法不只一种，得到的各个乘积项组成的与或表达式各不相同，哪个是最简的，要经过比较、检查才能确定。 不是最简 最简 　　② 在有些情况下，不同圈法得到的与或表达式都是最简形式。即一个函数的最简与或表达式不是唯一的。 例 :用卡诺图法化简下列逻辑函数 （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 例：化简 F(A,B,C,D)=?m(0,2,3,5,6,8,9,10,11, 12,13,14,15) AB CD 00 01 11 10 00 01 11 10 A 2.2.5 含无关项的逻辑函数及其化简 1、什么叫无关项： 在真值表内对应于变量的某些取值下，函数的值可以是任意的， 或者这些变量的取值根本不会出现，这些变量取值所对应的最 小项称为无关项或任意项。 在含有无关项逻辑函数的卡诺图化简中，它的值可以取0或取1， 具体取什么值，可以根据使函数尽量得到简化而定。 用约束条件可以表示其约束性，如： 称为约束项。 * * 第二章 逻辑代数 2.1 逻辑代数 2.2 逻辑函数的卡诺图化简法 教学基本要求 1、熟悉逻辑代数常用基本定律、恒等式 和规则。 2、掌握逻辑代数的变换和卡诺图化简法； 2.1 逻辑代数 逻辑关系指的是事件产生的条件和结果之间的因果关系。在数字电路中是输入信号和输出信号的关系。条件和结果的两种对立状态分别用逻辑“1” 和“0”表示。 1894年，英国数学家乔治.布尔提出了描述客观事物逻辑关系的数学方法--布尔代数 1938年，克劳德.香农将布尔代数用于继电器开关电路的设计，又称开关代数。随着数字电路的发展，布尔代数已成为数字逻辑电路分析和设计的数学基础，又称逻辑代数。在二值逻辑电路中广泛应用。 逻辑代数（布尔代数、两值代数、开关代数） 是用来研究数字电路中的输入、输出之间逻辑关系的工具。 　1、基本公式 2.1.1　逻辑代数的基本定律和恒等式 运算优先顺序： 先括号，然后乘，最后加。 2、基本公式的证明 例 证明 ， 列出等式、右边的函数值的真值表 (真值表证明法) 0 1·1 = 0 0 1+1=0 0 0 1 1 1 1·0 = 1 0 1+0=0 0 1 1 0 1 0·1 = 1 0 0+1=0 1 0 0 1 1 0·0 = 1 1 0+0=1 1 1 0 0 A+B A+B A B A B 2.1.2 逻辑代数的基本规则 代入规则 ： 在包含变量A逻辑等式中，如果用另一个函数式代入式中所有A的位置，则等式仍然成立。这一规则称为代入规则。 例：B (A + C) = BA+BC， 用A + D代替A，得 B [(A +D)