《二进制乘除法由加法和移位实现.docx》由会员分享，可在线阅读，更多相关《二进制乘除法由加法和移位实现.docx（6页珍藏版）》请在三一文库上搜索。
1、二进制乘、除法由加法和移位实现一、1101x1011被乘数1101乘数1011原理：由左向右逐位判断乘数的值，如果值为1,则被乘数加到积单元，之后积单元左移一位；如果值为0,积单元左移一位；直到乘数判断完为止积单元初值00000000乘数第一位为1积单元加1101部分积为左移一位 部分积为乘数第二位为00000110100011010左移一位部分积为00110100乘数第三位为部分积为010000011积单元加1101左移一位1 0 0 0 0 0 1 0乘数第四位为1积单元加1101部分积为1 0 0 0 1 1 1 1此时乘数判断完毕，不再移位。积为 10001111。二、10000011
2、01被除数1000001除数101原理：设被除数为A、除数为B、商为Q （初值为0）、 余数为R （初值为0）。设置一个Q单元和R单元，A 由高位至低位依次左移进入R单元。每次移位进入后 比较R单元和B的值，如果R> B,则将这一位的商单 元的值置1,然后从R中减去B （做补码加法运算）， 否则不做操作。商单元与移位同步进行。直到A全部进入R单元为止。此时Q中存放商、R中存放余 数。A=1000001, B=101, B 的补码 1011R 初值00000000Q初值00000000A=1000001 左移入 R , A=000001A=0001 左移入 R, A=001R=0 0 0
3、0 0 0 0 1B=101R<BQ二00000000A=000001 左移入 R , A=00001R=0 0 0 0 0 0 1 0B=101R<BQ=00000000A=00001 左移入 R , A=0001R=0 0 0 0 0 1 0 0B=101R<BQ=00000000R=0 0 0 0 1 0 0 0B=101R>B，则 R-B=R+ (-B)1000+1011=0011R=0 0 0 0 0 0 1 1Q二0 0 0 0 0 0 0 1A=001 左移入 R , A=01R=0 0 0 0 0 1 1 0Q=0 0 0 0 0 1 1 0B=101R>B，则 R-B=R+ (-B)0110+1011=0001R=0 0 0 0 0 0 0 1Q=0 0 0 0 0 0 1 1A=01左移入R , A=1R=0 0 0 0 0 0 1 0B=101R<B00000101A=1左移入RR=B=101R>B，则 R-B=R+ (-B) 0101+1011=0000R=00000000Q二00001101