逻辑代数教学基本要求掌握逻辑代数的基本定律与规则.ppt

小结：基本运算规则、基本代数规律  吸收规则、反演定理、代数化简 作 业：P120 3.1.3 教材第120页作 业 3.2.2 两点说明： 　　① 在有些情况下，最小项的圈法不只一种，得到的各个乘积项组成的与或表达式各不相同，哪个是最简的，要经过比较、检查才能确定。 ＡＣＤ＋ＢＣＤ＋ＡＢＣ＋ＡＤ 不是最简 ＢＣＤ＋ＡＢＣ＋ＡＤ 最简 　　② 在有些情况下，不同圈法得到的与或表达式都是最简形式。即一个函数的最简与或表达式不是唯一的。 ＡＣ＋ＡＢＤ＋ＡＢＣ＋ＢＣＤ ＡＣ＋ＡＢＤ＋ＡＢＣ＋ＡＢＤ * 3.1 逻辑代数 教学基本要求： 掌握逻辑代数的基本定律与规则; 掌握代数法化简逻辑函数。 重点、难点: 代数法化简逻辑函数 作业: P120 3.1.3 在数字电路中，我们要研究的是电路的输入输出之间的逻辑关系，所以数字电路又称逻辑电路，相应的研究工具是逻辑代数（布尔代数）。 在逻辑代数中，逻辑函数的变量只能取两个值（二值变量），即0和1，中间值没有意义，这里的0和1只表示两个对立的逻辑状态，如电位的低高（0表示低电位，1表示高电位）、开关的开合等。 3.1 逻辑代数 3.1.1 逻辑代数的基本定律和恒等式 一、基本运算规则 A+0=A A+1=1 A · 0 =0 · A=0 A · 1=A 二、基本代数规律 交换律 结合律 分配律 A+B=B+A A? B=B ? A A+(B+C)=(A+B)+C=(A+C)+B A? (B ? C)=(A ? B) ? C A(B+C)=A ? B+A ? C A+B ? C=(A+B)(A+C) 普通代数不适用! 三、吸收规则 1.原变量的吸收： A+AB=A 证明： A+AB=A(1+B)=A?1=A 利用运算规则可以对逻辑式进行化简。 例如： 被吸收 2.反变量的吸收： 证明： 例如： DC BC A DC BC A A + + = + + 被吸收 3.混合变量的吸收： 证明： 例如： 1 吸收 吸收 四. 反演定理：(摩根定律） 可以用列真值表的方法证明： 　　例如，已知等式 　　　　　　，用函数Y=AC代替等式中的A，根据代入规则，等式仍然成立，即有： 3.1.2逻辑代数运算的基本规则 　（1）代入规则：任何一个含有变量A的等式，如果将所有出现A的位置都用同一个逻辑函数代替，则等式仍然成立。这个规则称为代入规则。 　（2）反演规则：对于任何一个逻辑表达式Y，如果将表达式中的所有“·”换成“＋”，“＋”换成“·”，“0”换成“1”，“1”换成“0”，原变量换成反变量，反变量换成原变量，那么所得到的表达式就是函数Y的反函数Y（或称补函数）。这个规则称为反演规则。例如： 　（3）对偶规则：对于任何一个逻辑表达式Y，如果将表达式中的所有“·”换成“＋”，“＋”换成“·”，“0”换成“1”，“1”换成“0”，而变量保持不变，则可得到的一个新的函数表达式Y＇，Y＇称为函Y的对偶函数。这个规则称为对偶规则。例如： 　　对偶规则的意义在于：如果两个函数相等，则它们的对偶函数也相等。利用对偶规则,可以使要证明及要记忆的公式数目减少一半。例如： 　　注意：在运用反演规则和对偶规则时，必须按照逻辑运算的优先顺序进行：先算括号，接着与运算，然后或运算，最后非运算，否则容易出错。 3 .1.3 逻辑函数的代数变化与化简法 把逻辑函数的输入、输出关系写成与、或、非等逻辑运算的组合式，即逻辑代数式，又称为逻辑函数式，通常采用“与或”的形式。 比如： 若表达式的乘积项中包含了所有输入变量的原变量或反变量，则这一项称为最小项，上式中每一项都是最小项。 若两个最小项中只有一个变量以原、反状态相区别，则称它们为逻辑相邻。 逻辑相邻 逻辑相邻的项可以 合并，消去一个因子 利用逻辑代数的基本公式化简： 例： 反变量吸收 提出AB =1 提出A 例： 反演 配项 被吸收 被吸收 AB=AC B=C ? A+B=A+C B=C ? 请注意与普通代数的区别！ 3.2逻辑函数的卡诺图化简法 教学基本要求： 理解最小项的基本概念 掌握卡诺图化简逻辑函数。 重点、难点: 卡诺图、卡诺图化简逻辑函数规则 作业: P121 3.2.2 3.2.1 逻辑函数的最小项及其性质 　　（1）最小项：如果一个函数的某个乘积项包含了函数的全部变量，其中每个变量都以原变量或反变量的形式出现，且仅出现一次，则这个乘积项称为该函数的一个标准积项，通常称为最小项。 　　3个变量A、B、C可组成8个最