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),注:後面括號裡面的數字代表是多少進位制
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),注:後面括號裡面的數字代表是多少進位制