計算機基礎(chǔ)數(shù)制知識

計算機中有符號數(shù)的表示方法定義一個數(shù)的最高位為符號位:

符號位為1表示負數(shù),符號位為0表示正數(shù)。即符號位數(shù)字化。例：00000011+3

10000011-3

符號位，僅表示數(shù)的符號。

數(shù)制在計算機中表達帶符號數(shù)有三種表示方法：

1.原碼:同上述表示方法,即定義最高位為符號位。

2.反碼:正數(shù)的反碼同原碼。負數(shù)的反碼為其原碼除符號位保持不變外，其余按位求反。例：原碼反碼

-31000001111111100-510000101111110103.補碼：正數(shù)的補碼同原碼。負數(shù)的補碼為其反碼在末尾加1。

例：-4：原碼1000010084H

反碼11111011FBH+00000001

補碼11111100FCH-7：原碼1000011187H

反碼11111000F8H+00000001

補碼

11111001F9H

計算機中用補碼表示法，可將減法運算變?yōu)榧臃ㄟ\算，帶來很大方便。

A–B=A+(-B)補例：3–7=-4即3–7=3+(-7)補

+300000011-7補碼+1111100111111100-4的補碼

+0原碼：00000000反碼：00000000補碼：00000000-0原碼：10000000反碼：11111111補碼：00000000補碼是唯一的，計算機中都用補碼進行計算80H，-128，帶符號數(shù)的表示范圍

8位二進制數(shù)，各碼表示的范圍如下，超出就會溢出原碼11111111B~01111111B（-127~+127）FFH，F(xiàn)EH，…，81H，80H（00H），01H，…7FH-127，-126，…，-1，0，1，…127反碼10000000B~01111111B（-127~+127）80H，81H，…，F(xiàn)EH，F(xiàn)FH（00H），01H，…7FH-127，-126，…，-1，0，1，…127補碼10000000B~01111111B（-128~+127）81H，82H…，F(xiàn)FH，00H，01H，…，7EH，7FH-127，-126

…，-1，0，1，…，126，127對于8位二進制數(shù)10000000，在補碼中定義為-128；在原碼中，其表示-0；在反碼中，其表示-127注意運算的溢出問題由于計算機中表示數(shù)據(jù)的字長（位數(shù)）有一定限制，所以數(shù)據(jù)的表示應(yīng)有一個范圍。如字長8位時；補碼范圍-128~+127若運算結(jié)果超出這個范圍，便溢出。例：[98]補：01100010[25]補：+）00011001

[123]補001111011未溢出00

Cs+1Cs（未溢出）

[85]補：01010101

[47]補：+）00101111[132]補：10000100溢出01

Cs+1Cs（溢出）錯：兩個正數(shù)相加和為負數(shù)。

[-85]補：10101011[-47]補：+）11010001

[-132]補：101111100溢出10

Cs+1Cs

錯：兩個負數(shù)相加和為正數(shù)。[-19]補：11101101

[-79]補：+）10110001[-98]補：110011110未溢出11

Cs+1Cs總之：結(jié)果正確（無溢出）時，Cs+1=Cs結(jié)果錯誤（溢出）時，Cs+1≠Cs溢出判斷：溢出=Cs+1⊕Cs（即結(jié)果是0為無溢出；1為有溢出）十進制數(shù)的編碼對機器：二進制數(shù)方便，對人：二進制數(shù)不直觀，習慣于十進制數(shù)。在編程過程中，有時需要采用十進制運算，但機器不認識十進制數(shù)。怎么辦？可以將十進制的字符用二進制數(shù)進行編碼：

0

00005010110101111100016011010112

00107011111003001181000110140100910011110

這叫做二進制數(shù)對十進制編碼——BCD碼。上述每4位二進制數(shù)表示一個十進制字符，這4位中各位的權(quán)依次是：8、4、2、1——8421BCD碼。BCD碼的運算：例、18+）321

00011000+）00000011

00011011

B是非BCD碼（錯）需進行十進制調(diào)整：

00011000

+）0000001100011011（個位大于9，應(yīng)進1）

+）0110（加6使進1）00100001（結(jié)果形如21）1BBCD碼加法規(guī)則：兩個BCD數(shù)相加時，“某位”的和小于10則保持不變；兩個BCD數(shù)相加時，“某位”的和大于9，則和數(shù)應(yīng)加6修正。BCD碼減法規(guī)則：兩個BCD數(shù)相減時，“某位”的差未發(fā)生借位，則差數(shù)保持不變；兩個BCD數(shù)相減時，“某位”發(fā)生了借位，其差應(yīng)減6修正。這里“某位”指BCD數(shù)中的“個位”、“十位”、“百位”、……加法舉例：

01100101（65）

+）10010111（97）11111100

+）01100110（加66調(diào)整）101100010（162）減法舉例：