数字电子技术课件.ppt

　1、基本公式 交换律： A + B = B + A A · B = B · A 结合律： A + B + C = (A + B) + C A · B · C = (A · B) · C 　　分配律： A + BC = ( A + B )( A + C ) A ( B + C ) = AB + AC A · 1 = A A · 0 = 0 A + 0 = A A + 1 = 1 0、1律： A · A = 0 A + A = 1 互补律： 　　1.6.1　逻辑代数的基本定律和公式 重叠律： A + A = A A · A = A 反演律： AB = A + B A + B = A · B 吸收律 其它常用恒等式 AB＋ AC＋BC＝AB + AC AB＋ AC＋BCD＝AB + AC 例1.12 证明 ， 列出等式、右边的函数值的真值表 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 反演律（摩根定律）可以推广至多个变量 例1.13 证明 证明： 1.6.2 逻辑代数的基本规则 代入规则 ： 在任何一个逻辑等式中，如果将等式两边出现的某变量 ，都用一个函数代替，则等式依然成立，这个规则称为代入规则。 例： 中用Y=CD代替A，得 代入规则可以扩展所有基本公式或定律的应用范围 2. 反演规则： 解：按照反演规则，得 根据摩根定律，由原函数Y 的表达式，求它的非函数 时，可以将 中的与“ ”换成或“ ”，或“ ”换成与“ ” ；将0换成1，1换成0，原变量换成非变量，非变量换成原变量，所得的逻辑函数就是 。这个规则称为反演规则。。 例1.14 试求 的非函数 例如 3. 对偶规则： 当若两逻辑式相等，则它们的对偶式也相等，这就是对偶规则。 设Y是一个逻辑表达式，若把 Y中的与“.”换成或“+”， 或“+” 换成与“.”；1换成0，0换成1，就会得到一个新的逻 辑函数式，这就是Y的对偶式，记作 的对偶式为 注意： 变换时仍需注意保持原式中“先括号，然后与，最后或”的运算顺序。 　　1.7　逻辑函数的表示方法 　　1. 真值表表示 A、B、C: 通过—1 不通过--0 Y : 成功---1; 失败---0 确定变量、函数，并赋值 输入: 变量 A、B、C 输出 : Y 一个举重裁判电路：A、B、C分别由三位裁判控制，其中A由主裁判控制， B、C分别由两位副裁判控制。要求两名或两名以上的裁判通过，且主裁判必须 裁定通过才能够判定成功。举重成功，绿色灯亮；举重失败，绿色灯灭。 　　1.7　逻辑函数的表示方法 　　1. 真值表表示 输 入 输 出 输 入 输 出 A? B ? C Y A? B ? C Y 0 0 0 0 1 0 0 0 0 0 1 0 1 0 1 1 0 1 0 0 1 1 0 1 0 1 1 0 1 1 1 1 一个举重裁判电路：A、B、C分别由三位裁判控制，其中A由主裁判控制， B、C分别由两位副裁判控制。要求两名或两名以上的裁判通过，且主裁判必须 裁定通过才能够判定成功。举重成功，绿色灯亮；举重失败，绿色灯灭。 　　2、逻辑表达式表示方法。 逻辑表达式是用与、或、非等运算组合起来，表示逻辑函数与逻辑变量之间关系的逻辑代数式。 例：已知某逻辑函数的真值表，试写出对应的逻辑函数表达式。 输 入 输 出 输 入 输 出 A? B ? C Y A? B ? C Y 0 0 0 0 1 0 0 0 0 0 1 0 1 0 1 1 0 1 0 0 1 1 0 1 0 1 1 0 1 1 1 1 用与、或、非等逻辑符号表示逻辑函数中各变量之间的逻辑关系所得到的图形称为逻辑图。 3. 逻辑图表示方法 4. 波形图表示方法 用输入端在不同逻辑信号作用下所对应的输出信号的波形图， 表示电路的逻辑关系。 1.8 逻辑函数的化简和变换 化简逻辑函数的目的就是要消去多余的乘积项和每个乘积项中多余的因子，以得到逻辑表达式的最简形式。在与或逻辑表达式中，若其中包含的乘积项最少，且每个乘积项