恩佐2登录 > SEO算法 > 计算机优化算法是不是尽量不用乘法

计算机优化算法是不是尽量不用乘法

admin SEO算法 2019年12月11日

  通过加减法和移位来实现的;把除法转成乘法,乘法转成加法,减法也转成加法。

  原码是0011 * 0011(以4位存贮单元,因为是原码,最高位不代表符号位)

  1、首先判断乘数寄存器(目前为0011)的最低位为1。如果为1则将部分积的值通过加法器加上被乘数0011。因此此步结束后部分积寄存器内容为0011

  2、将乘数寄存器右移一位,同时将部分积寄存器也右移一位。同时乘积寄存器最低位溢出丢弃。部分积寄存器高位补0,新宝7登录地位溢出后填充到乘数寄存器。因此。部分积寄存其原来的值0011变成了0001。乘数寄存器0011变成了1001(这里低位的1溢出,最高位被部分积溢出的1填充)

  3、判断乘数寄存器最低位(0001).为1。将部分积通过加法器加上被乘数0011。新宝7登录新宝7登录因此此不结束后部分积寄存器内容是(0001+0011=0100).

  4、乘数寄存器右移一位,同时将部分积寄存器也有右移一位。同第2步。因此部分积寄存器原来的值0100变成了0010。乘数寄存器1001变成了0100,低位1溢出,最高位被部分积溢出的0填充。

  5、判断乘数寄存器低位为0不做加法操作直接做第2步的移位操作。既有了部分积变成0001,乘数变成了0010。

  6、判断乘数寄存器低位为0不做加法操作直接做第2步的移位操作。既有了部分积变成0000,乘数变成了1001;此时所有乘数全部处理完毕。

标签: seo算法