第三讲运算功能及其硬件实现.pptVIP

第一单元 运算器部件;复习;原 反 补码表示复习;内容提要;运算器基本功能;运算器基本功能;1位 ALU;全加器电路;加法器设计过程;4位加法器设计;4位加法器设计;超前进位生成;其它结果标志;补码减法;将加法和减法组合;;二进制乘法算法描述;乘法算法实现（一）;原码乘法的实现 （一）;32-位被乘数寄存器，32 -位 ALU， 64-位 部分积寄存器， 32-位乘数寄存器;实现（二）与（一）比较;乘法算法实现（二）;32-位被乘数寄存器， 32 -位ALU, 64-位部分积寄存器 (0-位乘数寄存器);实现（三）的优点;补码乘法;i=0;补码乘法运算;补码乘法运算;0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 1 1 1 1 0 0 1 1 1 1 1 0 0 1 1 1 1 1 0 0 0 0 1 1 0 1 0 0 1 0 0 1 0 0 0 1 0 0 1 1 0 0 1 1 1 1 0 1 1 1;布斯算法;二进制举例： 0111 x 0011 = ? ;Booth’s Implementation overview;乘法：小结;除法运算;原码一位除运算;原码一位除运算;加减交替除法原理证明;0 0 1 0 1 1 1 1 0 0 1 1 1 1 1 1 1 0 1 1 1 1 0 0 0 0 1 1 0 1 0 0 1 0 0 1 0 1 0 0 10 1 1 0 0 1 1 0 0 0 1 0 1 0 0 1 0 1 0 1 1 0 0 1 1 1 1 1 1 0 1 1 1 1 0 1 0 0 0 1 1 01 0 0 0 1 1 1;原码一位除运算;补码除法运算;1 1 0 1 1 1 0 0 1 1 0 1 0 0 0 1 0 0 0 0 1 0 0 0 1 1 0 0 1 1 1 1 1 0 1 1 1 1 0 1 1 0 0 0 1 1 0 1 0 0 0 0 1 1 0 0 0 1 1 0 1 1 0 0 1 1 1 1 1 0 0 1 1 1 0 0 1 0;32-位除数寄存器， 32 -位ALU, 64-位余数（被除数）寄存器