無(wú)符號(hào)減法運(yùn)算

計(jì)算機(jī)的加減法是以 為模的加法

也就是說(shuō)? 那么 計(jì)算機(jī)對(duì)? 加一后會(huì)得到?

利用這個(gè)特性可以設(shè)計(jì)出減法

例如

如果?

就有

所以減法可以轉(zhuǎn)換成加法來(lái)算 補(bǔ)碼就是這樣來(lái)的

無(wú)符號(hào)乘法計(jì)算

這個(gè)也很簡(jiǎn)單 就是移位

? 表示算數(shù)移位

記

無(wú)符號(hào)除法計(jì)算

這個(gè)理解有點(diǎn)復(fù)雜?

記??是除數(shù)?是被除數(shù)?

??

如果?

那么就有

所以

于是我們可以通過(guò)以下算法計(jì)算?

? ?

這樣計(jì)算下去就有了?

下面是證明過(guò)程

首先可以用數(shù)學(xué)歸納法證明?

因?yàn)槌龜?shù)不能為??所以必然有?

假設(shè)有?

對(duì)于 來(lái)說(shuō) 如果??那么

如果?

那么

所以有

那么必然有

此外有