组成原理和汇编语言20.pptVIP

本次课程要点： 虽然原码乘法比补码乘法容易实现，但因为补码加减法简单，在以加减运算为主的通用机中操作数都用补码表示，所以这类计算机在做乘法时常使用补码乘法。 （1）校正法 校正法是将[X]补和[Y]补按原码规则运算，所得结果根据情况再加以校正，从而得到正确的[X×Y]补。补码乘法的统一表达式： [X×Y]补=[X]补×(0.Y1Y2…Yn)+[-X]补×Ys （2）比较法——Booth乘法 递推公式： [Z0]补=0 [Z1]补=2-1{[Z0]补+(Yn+1-Yn)[X]补} [Z2]补=2-1{[Z1]补+(Yn-Yn-1)[X]补} ┇ [Zn]补=2-1{[Zn-1]补+(Y2-Y1)[X]补} ∴[X×Y]补=[Zn]补+(Y1-Ys)[X]补 式中，[Z0]补为初始部分积，[Z1]补～[Zn]补依次为各次求得的累加并右移之后的部分积。 （2）比较法——Booth乘法 （续） 判断位 Yn Yn+1 操 作 0 0 原部分积右移一位 0 1 原部分积加[X]补后右移一位 1 0 原部分积加[-X]补后右移一位 1 1 原部分积右移一位 （2）比较法——Booth乘法（续） Booth乘法规则： ⑴参加运算的数用补码表示； ⑵符号位参加运算； ⑶乘数最低位后面增加一位附加位Yn+1，其初值为0； ⑷由于每求一次部分积要右移一位，所以乘数的最低两位Yn、Yn+1的值决定了每次应执行的操作； ⑸移位按补码右移规则进行； ⑹共需做n+1次累加，n次移位，第n+1次不移位。 （2）比较法——Booth乘法（续） 由于符号位要参加运算，部分积累加时最高有效位产生的进位可能会侵占符号位，故被乘数和部分积应取双符号位，而乘数只需要一位符号位。运算时仍需要有3个寄存器，各自的作用与原码时相同，只不过存放的内容均为补码表示而已。 例9：已知X=-0.1101，Y=0.1011；求X×Y。 [X]补=11.0011→B，[Y]补=0.1011→C，0→A [-X]补=00.1101 A C 附加位 说明 图2 Booth乘法流程图 每次处理乘数中的两位，使速度提高一倍。 [Z]补=2-1{[Z]补+(Yi+1-Yi)[X]补} [Z]补=2-1{[Z]补+(Yi-Yi-1)[X]补} = 2-2{[Z]补+(Yi+1+Yi-2Yi-1)[X]补} 补码两位乘法的规则： ⑴参加运算的数用补码来表示。符号位参加乘法运算。乘数的数值位个数为奇数时，用一个符号位，为偶数时乘数取双符号位。被乘数和部分积取3个符号位。 ⑵乘数的最低位增加一位附加位Yn+1，初始值为0。 ⑶逐次比较相邻3位Yi-1YiYi+1的值决定应执行的操作。移位按补码右移规则来实现 。 ⑷当乘数的数值位个数为奇数时，共需(n+1)/2累加和移位，但最后一次移1位；当乘数的数值位个数为偶数时，共需n/2+1次累加，n/2次移位（最后一次不移位）。 例9：已知：X=0.01001，Y=-0.01101，采用两位补码求：X×Y。 [X]补=000.01001，[Y]补=1.0011，[-X]补=111.10111，2[X]补=000.10010，2[-X]补=111.01110 [X]补→B， [Y]补→C A C 附加位 说明 除法是乘法的逆运算，与乘法运算的处理思想相似，可以将n位除转化成若干次“减法——移位”，也有些计算机具有由大规模集成电路制造的阵列除法模块。 （1）原码比较法 比较法类似于手工运算，只是为了便于机器操作，将除数右移改为部分余数左移，每一位的上商直接写到寄存器的最低位。设A寄存器中存放被除数（或部分余数），B寄存器中存放除数，C 寄存器用来存放商Q，若A≥B，则上商1，并减除