数字电路半期复习.ppt

* Example 4. Design a subtractors 方法一：利用真值表化简 二进制减法表（P22表2-3） D = X ? Y ? BI BO = X’·Y + X’·BI + Y·BI 方法二：利用加法器设计减法器 （X－Y）相当于（X＋[-Y]补） 对Y求补：逐位求反＋1 1 X Y CI CO S X Y CI CO S X Y CI CO S B_L D0 D1 Dn X0 Y0 X1 Y1 Xn Yn * Example 5. Design a BCD-to-Excess3 conversion circuit 方法一：利用基本门电路（SSI）实现 1、列真值表 0 0 1 1 0 1 0 0 0 1 0 1 0 1 1 0 0 1 1 1 1 0 0 0 1 0 0 1 1 0 1 0 1 0 1 1 1 1 0 0 0 0 0 0 0 0 0 1 0 0 1 0 0 0 1 1 0 1 0 0 0 1 0 1 0 1 1 0 0 1 1 1 1 0 0 0 1 0 0 1 1 0 1 0 … … 1 1 1 1 X3~X0 F3~F0 d 2、卡诺图化简（多输出函数） 3、电路处理，得到电路图 “与-或”式 ? “与非-与非”式 “或-与”式 ? “或非-或非”式 方法二：利用中规模集成电路MSI实现 器件选择（译码器 or 多路复用器 ??） —— 译码器实现多输出函数 思考：有没有更好的方法？？？ * Example 5. Design a BCD-to-Excess3 conversion circuit 一个更好的方法：余3码 ＝ BCD码 ＋ 3 —— 利用加法器（MSI）实现 * X1X0 X3X2 00 01 11 10 00 01 11 10 F3 1 1 1 1 1 d d d d d d X1X0 X3X2 00 01 11 10 00 01 11 10 F2 1 1 1 1 1 d d d d d d X1X0 X3X2 00 01 11 10 00 01 11 10 F1 1 1 1 1 1 d d d d d d X1X0 X3X2 00 01 11 10 00 01 11 10 F0 1 1 1 1 1 d d d d d d 例5的卡诺图化简 Example 6: 2421-to-8421 code converting circuit design Using gates Using ’157（2-input, 4-bit, MUX） * 0 0 0 0 0 0 0 1 0 0 1 0 0 0 1 1 0 1 0 0 1 0 1 1 1 1 0 0 1 1 0 1 1 1 1 0 1 1 1 1 I3 I2 I1 I0 D3D2D1D0 0 0 0 0 0 0 0 1 0 0 1 0 0 0 1 1 0 1 0 0 0 1 0 1 0 1 1 0 0 1 1 1 1 0 0 0 1 0 0 1 When I3=0: D0=I0 D1=I1 D2=I2 D3=I3 When I3=1: D0=I0 D1=I1’ D2=(I2I1)’ D3= I2I1 D equals two groups of value corresponding to I3 It is a 2-input MUX structure ( 4-bit ). Notice: there’re 6 unused states → don’t care →1A →2A →3A →4A →1B →2B →3B →4B iY=Di Prepared by Jin Digital Logic Design and Application * Digital Logic Design and Application Review and Exercise UESTC, Spring 2014 Chapter 2 Number system and code * 掌握：十进制、二进制、八进制和十六进制数的表示方法以及它们之间的相互转换、二进制数的运算；符号数的表达：符号-数值码（Signed-Magnitude System、原码），二进制补码(twos complement，补码)、二进制反码（ones complement, 反码）表示以及它们之间的相互转换；符号数的运算；溢出的概念。 掌握：其他信息的编码表达：BCD码（Binar