微机原理第三章优秀培训书.pptVIP

第三章 运算方法与运算器(31) 说明： 两个8位数相乘，只需作5次“相加右移”操作，最后一次不移位； 由于有＋2X操作，因此部分积需设置3个符号位，最高位代表部分积的正确符号，部分积右移时应保持符号位不变； 若乘数Y的数码位为奇数位，则可在被乘数和乘数的末端均附加一位“0”，使之成为偶数位后再进行乘法运算，乘积的最后2位“00”无效； 为进一步提高乘法的运算速度可采用阵列乘法器。其思想是大幅度增加全加器的数量。 第三章 运算方法与运算器(32) 三、定点除法运算及实现 定点除法运算有原码除法和补码除法两种。 1、原码除法运算 符号位单独运算，将两个操作数的绝对值相除，最后给乘积冠以正确的符号的方法，称为“原码除法”。 一般来说，n位原码除法是指被除数、除数和商数的数码位均为n位。在实际运算中，被除数被扩展成2n位，因此业允许参加运算的被除数是2n位。 原码除法有恢复余数法和加减交替法之分。 第三章 运算方法与运算器(33) ①恢复余数法 例：若X=+0.1001, Y=-0.1101, 求X/Y=? 解：符号位单独处理 Qf=Xf异或Yf=1 二进制除法手算过程： 0.1 0 1 1 0. 1 1 0 1 0. 1 0 0 1 0 0 0 0 - 1 1 0 1 0 1 0 1 0 0 - 1 1 0 1 0 1 1 1 0 - 1 1 0 1 0 0 0 1 因此：商 Q＝－0.1011 余数R=+0第三章 运算方法与运算器(34) 说明： n位除法为了保证商数的数码位为n位，必须要求被除数的高端n位小于除数，否则可能出现n+1位的商数，即“除法运算溢出”。 每次上商总是比较余数与除数的大小，若余数大于或等于除数则商“1”，且将余数减去除数后左移一位得新余数；若余数小于除数，则商“0”，且不做余数减除数操作，只将原余数左移一位得新余数，商数过程进行n次，共上n位商数，完成n位除法过程。 上述过程的计算机实现 为判断本次除法是否产生溢出，首先需要将被除数的高n位减去除数，若其余数大于0，则判定本次运算溢出，立即中止除法运算；若余数小于0，则应将除数加回去恢复被除数，继续以下除法过程。 每次上商之前，总要作一次余数减除数操作。若该余数大于或等于0，则表示够减商“1”后将该余数左移一位得新余数；若该余数小于0，表示不够减，商“0”，本次减法运算不该作，应将除数加回去，恢复原来的余数后将其左移一位得新余数，恢复余数法因此而得名。 第三章 运算方法与运算器(35) 例：若X=+0.1001, Y=-0.1101, 求X/Y=? 解：符号位单独处理 : Qf=Xf异或Yf=1 [|X|]原=0.1001 [|Y|]原=0.1101 [|Y|]补=0.1101 [－|Y|]补=1.0011 0.1 0 0 1 0.0 0 0 +[-|Y|]补 1 0 0 1 1 1 1 1 0 0 0 0 0 0 0 +[|Y|]补 0 1 1 0 1 0 1 0 0 1 0 0 0 0 0 1 0 0 1 0 0 0 0 0 +[-|Y|]补 1 0 0 1 1 0 0 1 0 1 0 0 0 0 1 0 1 0 1 0 0 0 0 1 +[-|Y|]补 1 0 0 1 1 1 1 1 0 1 0 0 0 1 0 +[|Y|]补 0 1 1 0 1 0 1 0 1 0 0 0 0 1 0 1 0 1 0 0 0 0 1 0 +[-|Y|]补 1 0 0 1 1 0 0 1 1 1 0 0 1 0 1 0 1 1 1 0 0 1 0 1 +[-|Y|]补 1 0 0 1 1 0.0 0 0 1 0.1 0 1 1 结果： 商数Q＝-0.1011 余数R＝+0.0001×2-4 若最后余数为负，要纠余。 第三章 运算方法与运算器(36) 恢复余数法的缺点： 商0时需恢复余数，降低了除法运算速度； 操作步骤不规则，商0时需作5步操作，商1时需作3步操作。 ②加减交替法 加减交替法又称作“不恢复余数法”，由“恢复余数法”改进而来。 先分析恢复余数法的操作过程： 第i次操作是将上此操作的余数Ri左移一位减去除数Y得新的余数Ri＋1，即Ri＋1=2Ri-Y，若Ri＋1≥0，则商为1，进入第i+1次操作，进行2Ri＋1-Y；若Ri＋10，则商0，并且恢复余数Ri＋1+Y=2