一、章节名称.docVIP

一、章节名称： 3.1逻辑代数 二、教学目的与要求： 1、掌握逻辑代数的基本定律与规则; 2、掌握代数法化简逻辑函数。 三、教学重点与难点： 重点：公式及逻辑函数代数化简法。 难点：吸收律和摩根定律；代入规则。 四、教学手段： 板书与多媒体课件演示结合 五、教学方法： 课堂讲授、提问和讨论 六、教学过程： （一）复习与导入： 1、逻辑函数的表示法。 2、与、或、非逻辑的运算口诀、逻辑符号。 （二）新课讲授： 3.1逻辑代数 逻辑代数的基本公式与定律 基本公式和基本定律 自等律 A+0 A 0-1律 A+1 1 重叠律 A+A A 互补律 还原律 交换律 A+B B+A 结合律 （A+B）+C A+（B+C） 分配律 反演定理 反演定理公式或以推广到多个变量： 这些基本定律可以直接利用真值表证明，如果等式两边的真值表相同，则等式成立。 常用公式 A+AB A 证明： 证明： 证明： 证明： 证明： 证明： 逻辑代数的三个规则 代入规则：在任何一个逻辑等式中，如果将某个变量用同一个函数式来代换，则等式成立。 例：已知等式A+AB A，若令Y C+D代替等式中的A，则新等式（C+D）+（C+D）B C+D成立。 证明：（C+D）+（C+D）B （C+D）（1+B） （C+D）*1 C+D 反演规则 对于任意一个逻辑函数Y，如果要求其反函数Y时，只要将Y表达式中的所有“*”换成“+”，“+”换成“*”，“0”换成“1”，“1”换成“0”，原变量换成反变量，反变量换成原变量，即可求出函数Y的反函数。 注意： 要注意运算符号的优先顺序。不应改变原式的运算顺序。 例：应写为 证： 不是一个变量上的非号应保持不变。 　　例：　　则 则　 对偶规则 对于函数Y，若把其表达式中的“*”换成“+”，“+”换成“*”，“0”换成“1”，“1”换成“0”，就可得到一个新的逻辑函数Y，Y就是Y的对偶式。 例如：　　则 　　若两个逻辑式相等，它们的对偶式也一定相等。 例： 　　则： 使用对偶规则时，同样要注意运算符号的先后顺序和不是一个变量上的“非”号应保持不变。 逻辑函数的化简 化简的意义 逻辑函数的简化意味着实现这个逻辑函数的电路元件少，从而降低成本，提高电路的可靠性。 例如： 逻辑涵数表达式的表达形式大致可分为五种：“与或”式、“与非-与非”式、“与或非”式、“或与”式、“或非-或非”式。它样可以相互转换。例如： 逻辑函数的化简，通常指的是化简为最简与或表达式。因为任何一个逻辑函数表达式都比较容易展开成与或表达式，一旦求得最简与或式，又比较容易变换为其它形式的表达式。 所谓最简与或式，是指式中含有的乘积项最少，并且每一个乘积项包含的变量也是最少的。 逻辑函数的代数化简法 代数化简法就是运用逻辑代数的基本定律、规则和常用公式化简逻辑函数。代数化简法经常用下列几种方法： 合并项法 利用公式，将两项合并为一项，消去一个变量。 例如： 吸收法 利用公式A+AB A及AB+AC+BC AB+AC，消去多余乘积项。 例如： 消去法 利用公式A+AB A+B消去多余因子。 例如： 配项法 利用公式A+A 1，给某个乘积项配项，以达到进一步简化。 例如： 例： 例： 在数字电路中，大量使用与非门，所以如何把一个化简了的与或表达式转换与与非-与非式，并用与非门去实现它，是十分重要的。一般，用两次求反法可以将一个化简了的与或式转换成与非-与非式。 例： （三）课后小结：基本运算规则、基本代数规律 吸收规则、反演规则、对偶规则 逻辑代数化简 （四）作业布置：P120 3.1.3 课号：2 浙江传媒学院 5 作者：黄暑娟