- 1、本文档共17页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
第4章节 组合逻辑设计原理
第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 )
文档评论(0)