完整版6数电模电数字电路基础.ppt

31 6.3.2 逻辑函数表示方法之间的转换 1 、由真值表到逻辑图的转换 真值表 逻辑表 达式或 卡诺图 A B C Y 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 0 0 1 0 1 1 0 1 (2,5,6,7) Y ABC ABC ABC ABC m ? ? ? ? ? ? 1 1 AB C 00 01 11 10 0 0 1 0 1 1 0 0 1 1 最简与或 表达式 化 简 2 或 AC B A C B A Y ? ? ? 2 32 6.3.2 逻辑函数表示方法之间的转换 画逻辑图 3 ≥1 ABC A 最简与或 表达式 AC B A C B A Y ? ? ? C B B A A C AB AC Y A C B B A A C Y ABC AB AC 若用与非门实 现，将最简与 或表达式变换 乘最简与非 - 与非表达式 AC B A C B A Y ? ? ? 3 33 6.3.2 逻辑函数表示方法之间的转换 逻辑图 逻辑表 达式 1 1 最简与或 表达式 化 简 2 A ≥1 C B B A A C Y ≥1 ≥1 C B A Y ? ? ? 1 B A Y ? ? 2 C A Y ? ? 3 1 Y 2 Y 3 Y Y ) )( )( ( 3 2 1 C A B A C B A Y Y Y Y ? ? ? ? ? ? ? ? 2 C A AB C B A C B A C B A C A B A C B A Y ? ? ? ? ? ? ? ? ? ? ? ? ) )( ( ) )( )( ( 从 输 入 到 输 出 逐 级 写 出 2 、由逻辑图到真值表的转换 34 6.3.2 逻辑函数表示方法之间的转换 A B C Y 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 0 1 0 0 1 0 1 1 最简与或 表达式 3 真值表 C A AB C B A Y ? ? ? 3 35 6.3.3 逻辑代数的相等 逻辑函数相等的概念：设有两个逻辑函数 ) , , , ( ) , , , ( 2 1 ? ? C B A g Y C B A f Y ? ? 它们的变量都是 A 、 B 、 C 、 … ，如果对应于变量 A 、 B 、 C 、 … 的任何一组变量取值， Y 1 和 Y 2 的值都相同，则称 Y 1 和 Y 2 是相等的，记为 Y 1 =Y 2 。 若两个逻辑函数相等，则它们的真值表一定相同；反之， 若两个函数的真值表完全相同，则这两个函数一定相等。因此， 要证明两个逻辑函数是否相等，只要分别列出它们的真值表， 看看它们的真值表是否相同即可。 A B AB AB A B A+B 0 0 0 1 1 0 1 1 0 0 0 1 1 1 1 0 1 1 1 0 0 1 0 0 1 1 1 0 B A AB ? ? 证明等式： 36 6.4 逻辑函数的简化 ? 实现同一逻辑功能的逻辑函数表达式可以是多种 多样的，它们在繁简程度上会有所差异。 ? 逻辑函数的简化就是将较繁的逻辑函数表达式变 换为与之等效的最简逻辑函数表达式。 ? 实际上，逻辑函数是依靠逻辑电路来实现其逻辑 功能。逻辑函数的简化意味着用较少的逻辑器件 合理而经济地实现同样的逻辑功能，这对于提高 电路的可靠性和降低成本都是有利的。 ? 逻辑函数的简化主要有公式化简法和卡诺图化简 法两种方法。 37 6.4 逻辑函数的简化 6.4.1 公式化简化法 公式化简法就是利用逻辑代数的定理公式进行化简。简 化的原则以 项数最少 ，每一项所含的 变量数最少为最佳 。 AB AB A ? ? B ? 合并项法 可将两项合并为一项，并消去 B 和 这一对互补因子。 A 和 B 可以是任何复杂的逻辑式。 利用公式 1 、与 — 或式的简化 38 6.4.1 公式化简化法 ? 吸收法 利用 A AB A ? ? 吸收多余因子， A 和 B 均可为任意复杂