创造网站的软件,网站模板在线预览,燕郊做网站,做不锈钢的网站原码一位乘法
乘积的符号由两个数的符号位异或而成。#xff08;不参与运算#xff09;被乘数和乘数均取绝对值参与运算#xff0c;看作无符号数。乘数的最低位为Yn#xff1a; 若Yn1#xff0c;则部分积加上被乘数|x|#xff0c;然后逻辑右移一位#xff1b;若Yn0不参与运算被乘数和乘数均取绝对值参与运算看作无符号数。乘数的最低位为Yn 若Yn1则部分积加上被乘数|x|然后逻辑右移一位若Yn0则部分积加上0然后逻辑右移一位 补码一位乘法Booth算法)
符号位参与运算且运算中的数均以补码表示。被乘数取双符号位乘数取单符号位。乘数末位增设附加位初值为0。根据最低位和次低位的取值来确定操作其中右移为算术右移。
最低位次低位操作00部分积0右移一位01部分积[X]补右移一位10部分积[-X]补右移一位11部分积0右移一位 原码除法运算不恢复余数法
商的符号由两个数的符号位异或而成。不参与运算先用被除数减去除数 当余数为正时商上1余数和商左移1位再减去除数当余数为负时商上0余数和商左移1位再加上余数。撤销操作当等第n1步机器字长为n1余数为负时需加上|y|得到正确的余数。
余正商1左移减除余负商0左移加除
注最后一步要把商上完 补码除法运算加减交替法
符号位参与运算除数被除数商和余数都是用补码表示。双符号位 被除数与除数同号则被除数-除数被除数与除数异号则被除数除数若余数与除数同号则商上1余数和商左移1位减去除数若余数与除数异号则商上0余数和商左移1位加上除数重复执行上两步操作n次机器字长为n1
被除除同号相减异号相加
余、除同号商1左移减除异号商0左移加除 小结
机器字长为n1时
原码乘法加减n次移位n次补码乘法加减n1次移位n次原码除法加减n1/n2次移位n次补码除法加减n1次移位n次
