第二章 2.4 定点除法运算幻灯片.pptVIP

2.4 定点除法运算 x＝q×y+rn ，0≤|rn|≤2-ny 2.4.1 原码除法 特点： 符号位单独处理，尾数相除。 设被除数 [x]原＝xs.x1x2…xn 除数 [y]原＝ys.y1y2…yn 其中，xs，ys为符号位，而且y≠0，|x||y| 则商 [q]原＝ (xs⊕ys).(x1x2…xn / y1y2…yn) x，y，q和余数rn之间的关系: 手工除法:先上商,再减除数 计算机做除法: 先减除数(相当于商1) 再根据余数的符号位判断: 余数为正,即表示商1正确,减法正确 余数为负,表示商1不正确,应该商0.即刚才所做的减法不正确,所以用加法恢复原来的余数 这种方法称为恢复余数法: 余数为正, 商1, 下步做减法, 减除数 余数为负, 商0, 恢复原来的余数,然后再减除数 每减一步,除数右移一位, 而恢复除数做加法时,除数没有右移 0.1001 －0.1011 －0.0010 + 0.1011 0.10010 －0.01011 0.001110 －0.001011 0.0000110 －0.0001011 －0.0000101 + 0.0001011 0 －0 0 0.1011 0.1101 恢复余数法最大的问题是: 由于恢复余数的步数是不固定的所以除法进行过程的步数不固定,难以控制 0.1001 －0.1011 －0.0010 + 0.1011 0.10010 －0.01011 0.001110 －0.001011 0.0000110 －0.0001011 －0.0000101 + 0.0001011 0 －0 0 0.1011 0.1101 除法过程中 余数不移位,除数每次右移一位ri+1=ri－ (︱y︱/2) 除法过程中 也可以看成是除数不移位,余数每次左移一位, ri+1=2ri－︱y︱ 00.1001 － 00.1011 － 00.0010 + 00.1011 00.1001 01.0010 余数左移一位 －00.1011 00.0111 00.1110 余数左移一位 －00.1011 00.0011 00.0110 余数左移一位 －00.1011 －00.0101 余数没有左移 + 00.1011 00.0110 恢复余数 00.1100 余数左移一位 －00.1011 00.0001 ×2－4 余数 0.1011 0.1101 0.1001 －0.1011 －0.0010 + 0.1011 0.10010 －0.01011 0.001110 －0.001011 0.0000110 －0.0001011 －0.0000101 + 0.0001011 0 －0 0 0.1011 0.1101 2.不恢复余数法的阵列除法器 设ri-1,ri,ri+1r是恢复余数法相邻三步所得的余数 若ri0, ri+1 = ri－ (︱y︱/2) , 且ri-10, ri = ri-1－(︱y︱/2) 若ri0, ri+1 = ri+ (︱y︱)－ (︱y︱/2) = ri+ (︱y︱/2) 若ri0, 商1，ri+1 = ri－ (︱y︱/2) 若ri0, 商0，ri+1 = ri+ (︱y︱/2) 除数右移一位减除数 除数右移一位加除数 2.4.2 并行除法器 2.4.2 2.4.2 并行除法器 0 . 0 . + 0 1 0. + 1 1 1. 0 1 . 1 0. 1 . 1 . + 0 0 0. + 1 0 1. 0 1 . 1 0. 余数为正，做减法（加一个负数） 余数为负，做加法 有