数字电路与逻辑设计第四章组合逻辑电路.pptVIP

二 .多输出函数的组合逻辑电路设计 实际问题中，大量存在着由同一组输入变量产生多个输出函数的问题，实现这类问题的组合逻辑电路称为多输出函数的组合逻辑电路。 设计多输出函数的组合逻辑电路时，应该将多个输出函数当作一个整体考虑，而不应该将其截然分开。 多输出组合电路达到最简的关键是在函数化简时找出各输出函数的公用项，使之在逻辑电路中实现对逻辑门的“共享”，从而达到电路整体结构最简。 第四章 组合逻辑电路 例如： 第四章 组合逻辑电路 解 全加器：能对两个1位二进制数及来自低位的“进位”进行相加，产生本位“和”及向高位“进位”的逻辑电路。 全加器可用于实现两个n位数相加。如 可见，全加器有3个输入变量，2个输出函数！ An-1 An-2 ┅ Ai ┅ A1 A0 + Bn-1 Bn-2 ┅ Bi ┅ B1 B0 Ci Ci-1 (来自低位的进位输入) Si (本位和) （向高位的进位） 例 1 设计一个全加器（逻辑门自选）。 第四章 组合逻辑电路 设：被加数、加数及来自低位的“进位”分别用变量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) 第四章 组合逻辑电路 Ai Bi Ci-1 Si Ci 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 0 0 1 1 0 0 1 0 1 1 1 可作出相应函数卡诺图如下： 经化简后的输出函数表达式为： 其中，Si 的标准“与-或”式即最简“与-或”式！ 第四章 组合逻辑电路 需要多少与非门？ 当采用异或门和与非门构成实现给定功能的电路时，可分别对表达式作如下变换： 逻辑电路图 该电路就单个函数而言，Ai、Ci均已达到最简，但从整体考虑则并非最简！ 第四章 组合逻辑电路 当按多输出函数组合电路进行设计时，可对函数Ci作如下变换： 经变换后，Si （ ） 和Ci的逻辑表达式中 有公用项 。 第四章 组合逻辑电路 组成电路时可令2个输出共享同一个异或门。 第四章 组合逻辑电路 芯片引脚图： 如何实现？ 例2 设计一个乘法器，用于产生两个2位二进制数相乘的积。 A1 A0 ×(乘) B1 B0 C2 C1 A1×B0 A0×B0 +(加) A1×B1 A0×B1 M3 M2 M1 M0 式中，积项Ai×Bj (i,j=0,1)为1位二进制数，可用两输入与门产生，即Ai×Bj 的算术值等于Ai · Bj的逻辑值！ 解 因为两个2位二进制数相乘的积最大为一个4位二进制数，所以该电路有4个输入变量，4个输出函数。 设两个二进制数分别为 A1A0 和 B1B0，相乘的积为 M3M2M1M0。按照二进制乘法运算法则，计算过程如下： 第四章 组合逻辑电路 ● C1为A1B0和A0B1相加产生的进位，它等于A1B0和A0B1相“与”，即: C1 = A1B0A0B1 ● C2为C1和A1B1相加产生的进位，它等于C1和A1B1相“与”，即: C2 = C1A1B1 = A1B0A0B1 ●