第四章 组合逻辑电路解析.pptVIP

　　 解 全加器：能对两个1位二进制数及来自低位的“进位” 进行相加，产生本位“和”及向高位“进位”的逻辑电路。　　全加器可用于实现两个n位数相加。 显然，全加器有3个输入变量，2个输出函数。 　　例1　设计一个全加器（逻辑门自选）。 An-1 An-2 ┅ Ai ┅ A1 A0 + Bn-1 Bn-2 ┅ Bi ┅ B1 B0 Ci Ci-1 来自低位的进位输入 Si 本位和 （向高位的进位） 　　设：被加数、加数及来自低位的“进位”分别用变量Ai、Bi及Ci-1表示，相加产生的“和”及“进位”用Si和Ci表示。 　　根据二进制加法运算法则可列出全加器的真值表如下表 所示。 由真值表可写出输出函数表达 式： Si Ai，Bi，Ci-1 ∑m 1,2,4,7  Ci Ai，Bi，Ci-1 ∑m 3,5,6,7 　　假定采用卡诺图化简上述函数，则可作出相应卡诺图如下图所示。 经化简后的输出函数表达式为 其中，Si 的标准“与-或”式即最简“与-或”式。 　　当采用异或门和与非门构成实现给定功能的电路时，可分别对表达式作如下变换： 相应的逻辑电路图如右图所示。 　　该电路就单个函数而言，Ai、Ci均已达到最简，但从整体考虑则并非最简。 　　当按多输出函数组合电路进行设计时，可对函数Ci作如下变换： 　　经变换后，Si （ ） 和Ci