11011

何謂折半加倍法???

說明russian peasant的乘法運算理論(折半加倍法)27*68=? (折半行)----- (加倍行) 27 -------------- 68 13 -------------- 136 6 -------------- 272 3 -------------- 544 1 -------------- 1088將與(折半行)奇數列對應的(加倍行)數字相加即得所求 68 136 544 1088=1836 27*68=1836
27 = (11011)268*27 = 68*(11011)2= 68*(16 8 2 1) = 1836舉個位元組非對稱的例子:67 x b = ?------------------67 = (1000011)2 =

arrow
arrow
    創作者介紹
    創作者 11001 的頭像
    11001

    11001

    11001 發表在 痞客邦 留言(0) 人氣()