定義
乘法 原理是以疊代算法對兩個變數進行移位、加減得到積,除法 原理是以疊代算法對兩個變數進行移位、加減得到商和餘數。
性質
任意進制數乘法原理公式和除法原理公式如下所示:
設k為k進制數基數,x和y分別是k進制數,其中y有n位整數,m位小數
x*y乘積可以由以下遞推公式推出:
y=y/k *k
y=[y-y]/k *k
……
y=[y-y-y-……-y]/k k
y=[y-y-y-……-y]/k *k
……
y=[y-y-y-……-y]/k *k
x*y=y*x+y*x+……+yxy*x
n=logy+1,m=-log[y-k ]
x÷y商和餘數可以由以下遞推公式推出:
x={x/[y*k ]}*k
x={[x-x*y*k ]/[y*k ]}*k
x={[x-x*y*k -x*y*k ]/[y*k ]}*k
……
x={[x-x1*y*k -x*y*k -……-x*y*k ]/[y*k ]}*k
x÷y=x*k +x*k +……+x*k
x-(x*y*k +x*y*k +……+x*y*k )
x/y商可以由以下遞推公式推出:
x/y=1+(x-y)/y
(x-y)/y=1+(x-2*y)/y
……
[x-(s-1)*y]=1+(x-s*y)/y
x/y=s+(x-s*y)/y
0<x-s*y<y,也就是x/y=s
其中*為乘法運算,÷為除法運算,/為整除運算
套用
十進制數
53*52=50*53+2*53=2756
y=,y=2,x=53
596÷32=18
餘數為20
x=10,x2=8,x=20