数字电子技术基础简明教程课件逻辑代数习题课要点.pptVIP

第1章 逻辑代数的基础知识 习题课 * 数字电子技术基础简明教程 　 例如，已知等式 　　　　，用函数Y＝AC代替等式中的A，根据代入规则，等式仍然成立，即有： 　1、代入规则：任何一个含有变量A的逻辑等式，如果将所有出现A的位置都用同一个逻辑函数Y代替，则等式仍然成立。这个规则称为代入规则。 五、关于等式的两个重要规则 利用代入规则可将逻辑代数公理、定理中的变量用任意函数代替，从而推导出更多的等式。 例如，已知 ，用函数 代替等式中的A，可得到等式 即一个函数和其反函数进行“或”运算，其结果为1。 运用反演规则时应注意两点：① 不能破坏原式的运算顺序——先算括号里的，然后按“先与后或”的原则运算。② 不是一个变量上的非号应保持不变。 　 2、反演规则：对于任何一个逻辑表达式Y，如果将表达式中的所有“·”换成“＋”，“＋”换成“·”，“0”换成“1”，“1”换成“0”，原变量换成反变量，反变量换成原变量，那么所得到的表达式就是函数Y的反函数 （或称补函数）。这个规则称为反演规则。例如： 六、若干常用公式 1、合并律（公式14）： 证明： 2、原变量吸收律（公式15）： A+AB=A ， A · (A+B)=A 证明：A+AB=A(1+B)=A · 1=A A · (A+B)=A · A+A · B=A+A · B=A(1+B)=A 3、反变量吸收律（公式16）： 证明： 4、包含律(公式17)： 证明： 推论： 证明： 该公式及推论说明，在一个与或表达式中，如果两个乘积项中，一项包含了变量A，另一项包含了反变量A，而这两项中其余的因子(如B和C)都是第三个乘积项中的因子，则这个第三项是多余的。 5、公式18： 证明： 公式18说明，两个变量异或，其反就是它们的同或（两个变量取值相同时其值为1，故称同或），反之，两者同或的反就是它们的异或。 作业题 P68 题1.2 ⑵、⑷ 题1.3 ⑴、⑶ 题1.4 ⑵ 题1.5 ⑷ 题1.6 ⑴、⑶ 一、并项法 运用公式　　　　　　将两个与项合并成一个与项，合并后消去一个变量。 例： 二、吸收法 利用公式　　　　　吸收掉多余的项。 三、消去法 利用公式 　　　　　 消去乘积项中多余的因子。 四、配项消项法 利用公式 ，加上冗余项，以消去更多乘积项。 五、配项法 ① 利用　　　　　配项 ② 利用　　　　 配项 实际应用中遇到的逻辑函数往往比较复杂，化简时应灵活使用所学的公式、定理及规则，综合运用各种方法。  下面举例说明。 例1：化简 解： 例2：化简 解： 例3：化简 解： 例4 化简 解： 一、填空题 1、描述逻辑函数各个变量取值组合和函数值对应关系的表格叫 ( )。 真值表 2、传统逻辑函数化简的常用方法有( )和( )。 图形化简法（卡诺图法） 公式化简法 3、乘积项的个数最少、每个乘积项中相乘的变量个数也最少的与或表达式，称为( )。 二、单项选择题 1、n个变量可以构成（ ）个最小项。 A、n B、2n C、2n D、2n－1 C 2、标准与或式是由（ ）构成的逻辑表达式。 A、最大项之积 B、最小项之积 C、最大项之和 D、最小项之和 D 最简与或式 作业题 P69 题1.7 （写出Y1、Y4的标准与或式） 题1.8 ⑴ 、⑷ 题1.9 ⑴、⑷、⑺ P70 题1.10 ⑴、⑶ 【题1-9】 一、逻辑变量的卡诺图 1、卡诺图的构成 卡诺图就是与变量的最小项对应的、变量按循环码顺序排列的方格图。n个逻辑变量有2n组合，最小项就有2n个，卡诺图也相应有2n个小方格。 2、3、4变量卡诺图如图(a)、(b)、(c)所示。 m3 m2 m1 m0 B A 0 1 1 0 ( a ) 0 m6 m2 m7 m3 m5 m4 m1 m0 1 00 01 11 10 BC A ( b ) m10 m11 m9 m8 m14 m15 m13 m12 m6 m2 m7 m3 m5 m4 m1 m0 00 01 11 10 CD