第4章节 组合逻辑设计原理.ppt

第4章 组合逻辑设计原理 逻辑代数基础 组合电路分析 组合电路综合 基本概念 逻辑电路分为两大类： 组合逻辑电路（combinational logic circuit） 时序逻辑电路（sequential logic circuit） 4.1 开关代数 1、 公 理 若X ? 1, 则X = 0 若X ? 0, 则X = 1 0’ = 1 1’ = 0 0·0 = 0 1+1 = 1 1·1 = 1 0+0 = 0 0·1 = 1·0 = 0 1+0 = 0+1 = 1 2、单变量开关代数定理 自等律：X + 0 = X X · 1 = X 0-1 律：X + 1 = 1 X · 0 = 0 还原律：( X’ )’ = X 同一律：X + X = X X · X = X 互补律：X + X’ = 1 X · X’ = 0 3、二变量或三变量开关代数定理 与普通代数相似的关系 交换律 A · B = B · A A + B = B + A 结合律 A·(B·C) = (A·B)·C A+(B+C) = (A+B)+C 分配律 A·(B+C) = A·B+B·C A+B·C = (A+B)·(A+C) 几点注意 不存在变量的指数 A·A·A ? A3 允许提取公因子 AB+AC = A(B+C) 没有定义除法 if AB=BC ? A=C ?? 一些特殊的关系 吸收律 X + X·Y = X X·(X+Y) = X 组合律 X·Y + X·Y’ = X (X+Y)·(X+Y’) = X 添加律（一致性定理） X·Y + X’·Z + Y·Z = X·Y + X’·Z (X+Y)·(X’+Z)·(Y+Z) = (X+Y)·(X’+Z) 4、n变量定理 广义同一律 X + X + … + X = X X · X · … · X = X 香农展开定理 4、n变量定理 摩根定理 反演规则： 与?或，0 ? 1，变量取反 遵循原来的运算优先次序 不属于单个变量上的反号应保留不变 5、对偶性 对偶规则 与?或；0 ? 1 变换时不能破坏原来的运算顺序（优先级） 对偶原理 若两逻辑式相等，则它们的对偶式也相等 5、对偶性 对偶规则 与?或；0 ? 1 变换时不能破坏原来的运算顺序 对偶原理 若两逻辑式相等，则它们的对偶式也相等 对偶和反演 * * 数字逻辑设计及应用 任何时刻的输出仅取决与当时的输入 任一时刻的输出不仅取决与当时的输入， 还取决于过去的输入序列 电路特点：无反馈回路、无记忆元件 F = 0 + 1 · ( 0 + 1 · 0’ )’ = 0 + 1 · 1’ = 0 变量和 常量的 关系 变量和 其自身 的关系 可以利用真值表证明公式和定理 没有定义减法 if A+B=A+C ? B=C ?? A=1, B=0, C=0 AB=AC=0, A?C A=1, B=0, C=1 错！ 错！ 对上述的公式、定理要熟记，做到举一反三 (X+Y) + (X+Y)’ = 1 A + A’ = 1 X·Y + X·Y’ = X (A’+B)·(A·(B’+C)) + (A’+B)·(A·(B’+C))’ = (A’+B) 代入定理： 在含有变量 X 的逻辑等式中，如果将式中所有出现 X 的地方都用另一个函数 F 来代替，则等式仍然成立。 证明： X·Y + X’·Z + Y·Z = X·Y + X’·Z Y·Z = 1·Y·Z = (X+X’)·Y·Z X·Y + X’·Z + (X+X’)·Y·Z = X·Y + X’·Z + X·Y·Z +X’·Y·Z = X·Y·(1+Z) + X’·Z·(1+Y) = X·Y + X’·Z 证明： A·D + A’·C + C·D + A·B’·C·D = A·D + A’·C = A · ( 1·D + 1’·C + C·D + 1·B’·C·D ) + A’ · ( 0·D + 0’·C + C·D + 0·B’·C·D ) = A · ( D + C·D + B’·C·D ) + A’ · ( C + C·D ) = A·D·( 1 + C + B’·C )