回覆列表
  • 1 # 藍風24

    a=0010, -a=1110, b=01101(因為第一位為符號位,1代表負), 由於乘數為5位,所以需要做五步

    初始p=0000 01101 0,由於最後兩位為10,需要加上-a

    第一步p=1110 01101 0,算數右移,得到p=1111 00110 1,最後兩位為01,需要加上a

    第二步p=0001 00110 1,算術右移,得到p=0000 10011 0,最後兩位為10,需要加上-a

    第三步p=1110 10011 0,算術右移,得到p=1111 01001 1,最後兩位為11,保持不動

    第四步,直接算術右移,得到p=1111 10100 1,最後兩位為01,需要加上a

    第五步p=0001 10100 1,算術右移,得到p=0000 11010 0

    最後去掉補上的最後一位,得到結果11010

    驗證:0010(2)=2(10),1101(2)=13(10),2(10 )*13(10)=26(10)

    11010(2)=26(10),注:後面括號裡面的數字代表是多少進位制

  • 中秋節和大豐收的關聯?
  • 怎麼解決svn更新失敗且路徑顯示亂碼問題?