原码加减交替法
(1)商的符号由参与计算的两数的符号通过异或运算获得;
(2)参加运算的两个数是绝对值的补码;
(3)原码上商的原则:若余数为正,则商“1”;若余数为负,则商“0”;
(4)原码除法的第一步做减法,即被除数减除数;
简而言之首先,将两个数转换成二进制原码(若为十进制的话);然后求原码的绝对值的补码;接着将求得的补码进行减法操作,即加上补码的绝对值的负数;最后按着上商的原则进行计算,直至商的位数与除数或被除数的位数相同。
补码加减交替法
(1)商的符号在求值的过程中自然形成;
(2)参加运算的两个数是补码;
(3)补码上商的原则:若余数与除数同号,则商“1”;若余数与除数异号,则商“0”;
(4)补码除法的第一步要根据被除数与除数的符号决定:若两数同号,则做减法;若两数异号,则做加法;
例题分析
用原码陈列除法器计算x÷y,x=11000,y=-11111
解:|x|补=x补=011000,y补=100001,|y|补=011111
x补 0 1 1 0 0 0
+[-|y|补] 1 0 0 0 0 1
——————————
1 1 1 0 0 1 <0 q0=0
左移 1 1 0 0 1 0
+|y|补 0 1 1 1 1 1
——————————
0 1 0 0 0 1 >0 q1=1
左移 1 0 0 0 1 0
+[-|y|补] 1 0 0 0 0 1
——————————
0 0 0 0 1 1 >0 q2=1
左移 0 0 0 1 1 0
+[-|y|补] 1 0 0 0 0 1
——————————
1 0 0 1 1 1 <0 q3=0
左移 0 0 1 1 1 0
+|y|补 0 1 1 1 1 1
——————————
1 0 1 1 0 1 <0 q4=0
左移 0 1 1 0 1 0
+|y|补 0 1 1 1 1 1
——————————
1 1 1 0 0 1 <0 q5=0
+|y|补 0 1 1 1 1 1
——————————
0 1 1 0 0 0
综上得,
[x÷y]原=1.11000,即=-0.11000,则余数为011000。
来源:CSDN
作者:米柚_mei
链接:https://blog.csdn.net/qq_43776450/article/details/104142813