二進制數的算術運算
二進制數的算術運算包括:加、減、乘、除四則運算,下面分別予以介紹。
二進制數的加法
根據“逢二進一”規則,二進制數加法的法則為:
0+0=0
0+1=1+0=1
1+1=0 (進位為1)
1+1+1=1 (進位為1)
例如:1110和1011相加過程如下:
二進制數的減法
根據“借一有二”的規則,二進制數減法的法則為:
0-0=0
1-1=0
1-0=1
0-1=1 (借位為1)
例如:1101減去1011的過程如下:
二進制數的乘法
二進制數乘法過程可仿照十進制數乘法進行。但由于二進制數只有0或1兩種可能的乘數位,導致二進制乘法更為簡單。二進制數乘法的法則為:
0×0=0
0×1=1×0=0
1×1=1
例如:1001和1010相乘的過程如下:
由低位到高位,用乘數的每一位去乘被乘數,若乘數的某一位為1,則該次部分積為被乘數;若乘數的某一位為0,則該次部分積為0。某次部分積的最低位必須和本位乘數對齊,所有部分積相加的結果則為相乘得到的乘積。
二進制數的除法
二進制數除法與十進制數除法很類似。可先從被除數的最高位開始,將被除數(或中間余數)與除數相比較,若被除數(或中間余數)大于除數,則用被除數(或中間余數)減去除數,商為1,并得相減之后的中間余數,否則商為0。再將被除數的下一位移下補充到中間余數的末位,重復以上過程,就可得到所要求的各位商數和最終的余數。
例如:100110÷110的過程如下: