二进制乘除法的探讨

《二进制乘除法的探讨》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、二进制乘除法的探讨=254-=223”11111110X1101111111111110.11111110.11111110.11111110.11111110.11111110.11111110.11111110.101.1111011101111OOlOlOlOliHllllJ1111111110101010曲餘ooioioioiiiniuw^；±*bo101010111111M000101001110101110ooioioioliiniiiJoioioon10101110話a010101011H111

2、10宓右廉迪001010101111111100101000101011110010101011111111丿00101000lOlOHMcxexOOIOIOIOooioioioimniiJoioiowioioniiog爭吃杠ooioiotoiinniiexs；»i^：0010011001011111ooioioiolHiuiiJooioonooioiim00101010111111110010101011111111Joi001100lOUlllOooioioiolimn】&直涉］便卄］0010000110

3、1111110010101011111111Jooiooooi10111111zxa00101010111111110010101011111111抹主移000110000111111100101010H11H11J000110000111111100101010iinnnooioioioniimiJoonoooo1111111.0CXJfc除l空鮭Q00101010111111110000010111111111xt主爭y:0010101011111111J0000010111111111CX型001010

4、10Hiimi0010101011111111Jooioim1111100000101010111111110000010011111001si左移i如“0010101011111111J00000100111110010010101011111111ooioioiomiiinJoiooini10010000怎主爷；rm0010101011111111班左苓q犬册10010010010010001爱弐®憨00101010llllllll^jOlOOOOll01111110n左啓1二沖3二进制乘法中,一个数左移

5、1位补1个0可以看成本数乘2f一个数左移2位补2个0可以看成本数乘2^2.同理一个数左移n位补n个0可以看成本数乘25,那么两数相乘时例如位二进制数11111110和11011111相乘时f先将16位寄存器CXfDX置0,被乘数传送至16位寄存器CX…再将被乘数传送至寄存器DXf将乘数移进8位寄存器BL;右移寄存器BL,当BL最后］位是1时，将DX加上CX的值,中间结果保存在CX中；当最后1位是0时fDX与CX不相加；接着右移寄存器BL,寄存器DX左移1位，当BL倒数第2位是1时，DX加上CX的值将中间结果保

6、存在寄存器CX中，当BL倒数第2位是0时，DX与CX不相加,接着右移寄存器BLf寄存器DX左移1位，当寄存器BL倒数第3位是1时，DX加上CX的值将中间结果保存在寄存器CX中f当BL倒数第3位是0时，DX与CX不相加；接着右移BL,如此反复直到乘数为0；寄存器BL移出位遇0时不加CX,遇1时加CXf寄存器BL每右移一次f寄存器DX每左移一次，这样两数的积最后在CX中，就完成两数相乘；带小数点的浮点数相乘，操作原理大同小异；除运算是乘运算的逆运算,例如16位二进制数1111111110101010和001010

7、1011111111相除时，先将被除数1111111110101010移入寄存器CXf除数0010101011111111移入寄存器DXfAX;先判断CX与AX的大小，如果CX大，将DX左移m位，使被除数与除数最高位相等；如果CX大，CX减DX的差放CX中f寄存器BX左移1位末位补1；如果CX小fDX右移1位，CX减DX的差放CX中f寄存器BX左移1位末位补1；判断AX二DX,如果不等，DX右移1位，再判断CX与DX大小>如果CX大，CX减DX的差放CX中,寄存器BX左移1位末位补lf如果CX小f寄存器BX左

8、移1位末位补0f直到AX=DX;这是整数部分；再判析CX与DX大小f如果CX>DX且CX比DX多1位，CX减DX差放CX中,寄存器BX左移1位末位补1,如果CX>DX且CX与DX位数相等，CX减DX差放CX中，寄存器BX左移1位末位补0f如果CX