数字电路chap4.ppt

4.1 基本算术运算电路 1位全加器 多位全加器 算法移位 比较运算 设计一个2bits乘法电路 F A（2bits）× B （2bits） 方法不限。 组合电路设计方法 全加器方法 设计一个2bits乘法电路 F A（2bits）× B （2bits） 1.组合电路设计方法 MSI标准化设计方法 三、用全加器实现 A1 A0 × B1 B0 A1 B0 A0 B0 + A1 B1 A0 B1 A1 B1+ C A1 B0 + A0 B1 A0 B0 本题要设计的是乘法器，并非乘法ALU，因此只要用组合电路实现。 来自存储器 寄存器 全加器 累加器 到存储器 递减计数器 来自存储器 被乘数 乘数 递增计数器 0000 0111 0011 0001 1100 0010 0010 0001 0010 0011 0110 0001 0100 1011 0000 0101 0000 0000 递减计数器 累加器 递增计数器 1011×0101时序图例 1 1 0 1 × 1 0 1 1 1 1 0 1 1 1 0 1 + 1 0 0 1 1 1 1 0 0 1 1 1 + 1 0 0 1 1 1 1 0 0 1 1 1 + 1 0 0 0 1 1 1 1 1 0 0 0 1 1 1 1 Y×B0 1 1 0 1 Y×B1 0 0 0 0 Y×B2 1 1 0 1 Y×B3 （2）移位相加法 1 1 0 1 × 1 0 1 1 1 1 0 1 + 1 0 0 0 1 1 1 1 1 1 0 1 0 0 0 0 1 1 0 1 移位相加算法乘法ALU结构 到存储器 寄存器Y 全加器ADD 累加器A 被乘数 来自存储器 Y×B0 来自存储器 寄存器B B0 右移存 递减计数器C 乘数的位数 来自存储器 Y×B0 1 1 0 1 × 1 0 1 1 1 1 0 1 + 1 0 0 1 1 + 1 0 0 1 + 1 0 0 0 1 1 0 0 0 1 1 1 1 寄存器B 累加器A Y×B1 1 1 0 1 Y×B2 0 0 0 0 Y×B3 1 1 0 1 1 0 1 1 1 1 0 1 1 0 1 1 1 0 1 1 0 0 1 1 1 1 0 1 1 1 0 1 0 0 1 1 1 1 1 1 1 1 （3）乘法器 （4）乘法表 A1A0×B1B0 D3D2D1D0 §4.3 逻辑运算和中规模集成ALU模块 1 1 0 1 0 1 0 1 0 1 1 1 0 0 1 1 0 1 0 1 0 0 0 1 1 1 0 1 0 1 0 1 OR 0 1 1 1 0 0 1 1 1 1 1 1 0 1 1 1 逻辑运算的基本方式 逻辑运算的基本方式是位对位进行的，相邻两位之间没有诸如进位之类的联系 中规模集成ALU模块 通用的中规模集成ALU是集算术运算和逻辑运算于一身模块，它受方式选择码控制，在不同的方式选择码作用下，可以完成多种加、减运算，多种与、或、非、异或等逻辑运算以及这些运算的组合。 A0 B0 P Q A0 A1 B1 P Q A2 B2 P Q A3 B3 P Q S0 S1 S2 S3 M CIn 0 1 2 3 CI 4 M 0 31 ALU 0…15 CP 0…15 CG 0…15 CO P G COn+4 FA B F0 F1 F2 F3 9 P Q [1] [2] [4] [8] 方式控制端 比较输出端 超前进位产生项输出端 超前进位传递项输出端 §4.4 BCD 码算法 1位BCD码运算 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 1 1 1 1 1 1 1 1 1 1 0 1 0 1 0 1 1 1 1 0 0 1 1 0 1 1 1 1 0 1 1 1 1 0 0 0 0 0 0 0 1 0 0 1 0 0 0 1 1 0 0 0 0 0 0 1 1 1 1 10 11 12 13 14 15 16 17 18 19 D8 D4 D2 D1 D21 B8 B4 B2 B1 CO 8421BCD码 二 进 制 数 十进制数 BCD码修正条件 B8B4 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1 0 1 B2B1 1 1 1 1 1 修正项：