(精选)数字逻辑与数字系统 前言及第一章 开关理论基础课件.ppt

四、同一律 A+0=A A.1=A 五、0—1律 1+A=1 0.A=0 六、互补律 A+ =1 A . =0 求证: （分配律第2条） A+BC=(A+B)(A+C) 证明: 右边 =(A+B)(A+C) =AA+AB+AC+BC ; 分配律 =A +A(B+C)+BC ; 结合律 , AA=A =A(1+B+C)+BC ; 结合律 =A ? 1+BC ; 1+B+C=1 =A+BC ; A ? 1=1 =左边 七、吸收规则 1.原变量的吸收： A+AB=A 证明： A+AB=A(1+B)=A?1=A 利用运算规则可以对逻辑式进行化简。 例如： 被吸收 吸收是指吸收多余（冗余）项，多余（冗余）因子被取消、去掉 ? 被消化了。 长中含短，留下短。 2.反变量的吸收： 证明： 例如： 被吸收 长中含反，去掉反。 3.混合变量的吸收： 证明： 例如： 1 吸收 八、反演定理 可以用列真值表的方法证明： 德 ? 摩根 (De ? Morgan)定理： 1.3.2 布尔代数运算的三个基本规则 1、代入规则 在任何逻辑等式中，如果等式两边所有出现某一变量的地方，都代之以一个函数，则等式仍成立。 如：在B（A+C）=BA+BC中，将出现A的地方代入A+D，则等式仍成立。 即：B[（A+D）+C]=B（A+D）+BC=BA+BD+BC 2、反演规则：将函数式 F 中所有的 ? + + ? 变量与常数均取反 （求反运算） 互补运算 1.运算顺序：先括号 ? 再乘法 ?后加法。 2.不是一个变量上的反号不动。 注意: 用处：实现互补运算（求反运算）。 新表达式：F 显然： (变换时，原函数运算的先后顺序不变) 例： ?与或式 注意括号 注意 括号 ? 例： ?与或式 反号不动 反号不动 ? 3、对偶规则：将函数F中的所有 ? + + ? 常数取反 新表达式：F 如： A.（B+C）=A.B+A.C A+B.C=（A+B）.（A+C） 1.3.3利用布尔代数化简逻辑函数 化简方法: 并项法: 利用A +A=1并项，消变量。 例: F=ABC +ABC =AB(C +C) =AB 吸收法：利用A+AB=A并项，消变量。 例: F=AB +ABCD(E+F)=AB(1+CD(E+F)) =AB 消去法：利用A+AB=A+B，消变量。 例: F=AB +AC+BC=AB+C(A+B) =AB+ABC=AB+C 配项法：利用A=A(B+B)配项，消去其他项的变量。 例： F=AB +AC+BC=AB+AC+ (A+A) BC =AB+ABC+AC+ABC=AB+AC 逻辑函数的化简 利用逻辑代数的基本公式 例1： 反变量吸收 提出AB =1 提出A 最简与或式 乘积项的项数最少。 每个乘积项中变量个数最少。 例2： 反演 配项 被吸收 被吸收 结论：异或门可以用4个与非门实现。 例3: 证明 ; 展开 异或门可以用4个与非门实现： A B Y 例4：化简为最简逻辑代数式 例5：将Y化简为最简逻辑代数式。 ;利用反演定理 ;利用公式A+AB=A+B ；A=A 见P12-15：例12-14！ 1.4 卡诺图 1.4.1 卡诺图的结构与特点 是真值表的图格形式。所有变量分成行、列两组，按循环码取值排列。相邻两行或两列只有一个变量取值不同。 1、逻辑函数的最小项： 若n个变量组成的与项中，每个变量均以原变量或反变量的形式出现一次且仅出现一次，则称该“与项”为n个变量的最小项。 包含了该函数全部变量的乘积项，每个变量可以是原变量（取值1）或反变量（取值0） 。 n个变量的逻辑函数有2n个最小项，与函数真值表的变量取值（卡诺图的格）一一对应。 以三变量的逻辑函数为例： 变量赋值为1时用该变量表示；变量赋值为0时用该变量的反来表示。 可见输入变量的八种状态分别唯一地对应着八个最小项。 0000 0001 0010 0011 0110 0111 1000 1001 1010 1011 1101 1110 1111 0101 1100 0100 0 1 2 3 6 7 8 9 10 11 13 14 15 5 12 4 0 1 2 3 5 7 8 9 6 4 0 1 2 3 5 6 7 8 9 4 0 3 4 5 6 7 8 2