第1章補(bǔ)充 數(shù)制簡(jiǎn)介

(二)

數(shù)制復(fù)習(xí)

進(jìn)位計(jì)數(shù)制R進(jìn)位計(jì)數(shù)制三個(gè)基本特征：有限個(gè)數(shù)字符號(hào)：0，1，2，……，R-1，“R”稱為“基數(shù)”；“逢R進(jìn)1”；“權(quán)展開式”：小數(shù)點(diǎn)向左各數(shù)字的“權(quán)”分別是R0，R1，R2，R3，……。小數(shù)點(diǎn)向右各數(shù)字的“權(quán)”分別是R-1，R-2，R-3，……。D=dn-1dn-2dn-3……d2d1d0.d-1d-2……d-m=dn-1×Rn-1+……+d1×R1+d0×R0+d-1×R-1+……+d-m×R-m10個(gè)數(shù)字符號(hào)：0，1，2，……，9；“逢十進(jìn)一”；小數(shù)點(diǎn)向左各數(shù)字的“權(quán)”是100，101，102，103，……小數(shù)點(diǎn)向右各數(shù)字的“權(quán)”是10-1，10-2，10-3，……。[例]：323.31=3×102+2×101+3×100+3×10-1+1×10-2。十進(jìn)制數(shù)用它原來的形式表示，如123，-36等，也可以在數(shù)值后面加上字母“D”或“d”，如123D，-36d等。1.1十進(jìn)制計(jì)數(shù)法1.2二進(jìn)制計(jì)數(shù)法計(jì)算機(jī)內(nèi)部采用“二進(jìn)制”表示數(shù)據(jù)。

2個(gè)數(shù)字符號(hào)：0，1；

“逢二進(jìn)一”：用“進(jìn)位”的方法表示大于1的數(shù)；

“權(quán)展開式”：

小數(shù)點(diǎn)向左各數(shù)字的“權(quán)”是20，21，22，23，……。

小數(shù)點(diǎn)向右各數(shù)字的“權(quán)”是2-1，2-2，2-3，……。

二進(jìn)制數(shù)需要在數(shù)字的后面加上字母B。例：10110111B十進(jìn)制數(shù)轉(zhuǎn)換為二進(jìn)制數(shù)整數(shù)部分除2取余小數(shù)部分乘2取整二進(jìn)制數(shù)轉(zhuǎn)換為十進(jìn)制數(shù)(11011.101)2=1×24+1×23+0×22+1×21+1×20+1×2-1+0×2-2+1×2-3=(27.625)10按位按權(quán)展開求和八進(jìn)制：八進(jìn)制使用的數(shù)字符號(hào)：0，1，2，3，4，5，6，7。一位8進(jìn)制數(shù)可以方便地轉(zhuǎn)換成3位二進(jìn)制數(shù)反之：3位二進(jìn)制數(shù)也可以方便地轉(zhuǎn)換成一位8進(jìn)制數(shù)1.3八進(jìn)制和十六進(jìn)制計(jì)數(shù)法(1101100.0101)2 =(1

101

100.010

1)2

=(001

101

100.010

100)2 =(154.24)8十六進(jìn)制使用的數(shù)字符號(hào)：0～9，A～F。書寫十六進(jìn)制數(shù)時(shí)，須在它各位數(shù)字的后面加上“H”。如果十六進(jìn)制數(shù)以字母A～F開始，還要在前面添加0。 例：3AFH,0FF3DH一位十六進(jìn)制數(shù)可以方便地轉(zhuǎn)換成4位二進(jìn)制數(shù)反之：4位二進(jìn)制數(shù)也可以方便地轉(zhuǎn)換成一位十六進(jìn)制數(shù)十六進(jìn)制(1101100.0101)2=(110

1100.0101)2 =(0110

1100.0101)2 =(6C.5)161.4數(shù)據(jù)組織

1．位（bit）--最小信息表示單位2．字節(jié)（Byte）--最小信息存儲(chǔ)單位3．字（Word）和雙字（DoubleWord）b7b6b5b4b3b2b1b0(b)字b7b6b5b4b3b2b1b0(a)字節(jié)b15b14b13b12b11b10b9b8高位字節(jié)低位字節(jié)(c)雙字b23

------b16b7

------b0b15

------b7b31

------b24低位字節(jié)次低位字節(jié)高位字節(jié)次高位字節(jié)最高位MSB最低位LSB1.5無符號(hào)數(shù)的表示

用字節(jié)、字、雙字或者更多的字節(jié)來存儲(chǔ)和表示。用N位二進(jìn)制表示一個(gè)無符號(hào)數(shù)時(shí)，最小的數(shù)是0，最大的數(shù)是2N-1（N位二進(jìn)制111……111）。無符號(hào)數(shù)需要增加它的位數(shù)時(shí)，在它的左側(cè)添加若干個(gè)“0”，稱為“零擴(kuò)展”?！斑M(jìn)位標(biāo)志（CarryoutFlag，CF）”表示二個(gè)無符號(hào)數(shù)運(yùn)算結(jié)果的特征。如果CF=1，表示它們的加法有“進(jìn)位”，或者它們的減法有“借位”。CF=0，則沒有產(chǎn)生進(jìn)位或借位。-----正數(shù)和零的集合

1.6有符號(hào)數(shù)的表示---原碼、反碼、補(bǔ)碼(1)．原碼用最高有效位（MSB）表示二進(jìn)制數(shù)的符號(hào):“0”代表正，“1”代表負(fù)，后面是它的“有效數(shù)字”一個(gè)字節(jié)存儲(chǔ)有符號(hào)數(shù)原碼，有127個(gè)正數(shù)（1～127），127個(gè)負(fù)數(shù)（-1～-127）和2個(gè)“0”，“正”0：00000000，“負(fù)”0：10000000。原碼的表示規(guī)則簡(jiǎn)單，但是運(yùn)算規(guī)則比較復(fù)雜，不利于計(jì)算機(jī)高速運(yùn)算的實(shí)現(xiàn)。(2).反碼用最高位(MSB)“0”表示符號(hào)為正，“1”表示符號(hào)為負(fù)。符號(hào)位之后的二進(jìn)制位用來存儲(chǔ)這個(gè)數(shù)的有效數(shù)字：

正數(shù)的有效數(shù)字不變，負(fù)數(shù)的有效數(shù)字取反。對(duì)于正數(shù)X=dn-2dn-3……d2d1d0，

[X]反=X=0dn-2dn-3……d2d1d0。對(duì)于負(fù)數(shù)Y=－dn-2dn-3……d2d1d0，

[Y]反=1dn-2dn-3……d2d1d0=1111…111－|Y|=2n-1-|Y|=2n－1+Y。1字節(jié)存儲(chǔ)有符號(hào)數(shù)反碼，有127個(gè)正數(shù)（1~127），127個(gè)負(fù)數(shù)（-1~-127）和2個(gè)“0”，“正”0：00000000，

“負(fù)”0：11111111。反碼的運(yùn)算規(guī)則仍然比較復(fù)雜，可以用作原碼和常用的補(bǔ)碼之間的一個(gè)過渡。(3)．補(bǔ)碼

用最高有效位（MSB）表示一個(gè)有符號(hào)數(shù)的符號(hào)：

“1”表示負(fù)，“0”表示正。其他二進(jìn)制位用來存儲(chǔ)這個(gè)數(shù)的有效數(shù)字：

正數(shù)的有效數(shù)字不變，負(fù)數(shù)的有效數(shù)字取反后最低位加1。用字節(jié)存儲(chǔ)一個(gè)有符號(hào)數(shù)時(shí)，對(duì)于正數(shù)X=dn-2dn-3……d2d1d0，

[X]補(bǔ)=X=0dn-2dn-3……d2d1d0。對(duì)于負(fù)數(shù)Y=－dn-2…d1d0，

[Y]補(bǔ)=[Y]反+1=1111…111－|Y|+1

=2n－|Y|=2n+Y。*工程上多采用：[Y]補(bǔ)=模－|Y|。①當(dāng)x為正數(shù)時(shí)：[x]補(bǔ)與原碼相同。②當(dāng)x為負(fù)數(shù)時(shí)：[x]補(bǔ)=2n

|x|=2n+x補(bǔ)碼性質(zhì)：[x+y]補(bǔ)=[x]補(bǔ)+[y]補(bǔ)

[x-y]補(bǔ)=[x]補(bǔ)-[y]補(bǔ)

一字節(jié)存儲(chǔ)有符號(hào)數(shù)補(bǔ)碼時(shí)，有127個(gè)正數(shù)（1~127），

128個(gè)負(fù)數(shù)（-1~-128），1個(gè)“0”（00000000）。

其中：[-1]補(bǔ)=11111111B=0FFH，[-128]補(bǔ)=10000000B=80H。把一個(gè)數(shù)補(bǔ)碼的所有位（包括符號(hào)位）“取反加1”，得到這個(gè)數(shù)相反數(shù)的補(bǔ)碼。稱為“求補(bǔ)”，[[X]補(bǔ)]求補(bǔ)=[-X]補(bǔ)。已知一個(gè)負(fù)數(shù)的補(bǔ)碼，求這個(gè)數(shù)自身（真值）時(shí)，可以先求出這個(gè)數(shù)相反數(shù)的補(bǔ)碼。[例]：已知[X]補(bǔ)=10101110，求X的值：[-X]補(bǔ)=[[X]補(bǔ)]求補(bǔ)=[10101110]求補(bǔ)=01010001+1=01010010于是，-X=[+1010010]2=+52于是，X=-52真值（十進(jìn)制）二進(jìn)制表示原碼反碼補(bǔ)碼＋127＋1111111011111110111111101111111＋1＋0000001000000010000000100000001＋0＋0000000000000000000000000000000－0－0000000100000001111111100000000－1－0000001100000011111111011111111－2－0000010100000101111110111111110－127－1111111111111111000000010000001－128－10000000無無10000000部分?jǐn)?shù)的8位二進(jìn)制原碼、反碼和補(bǔ)碼計(jì)算機(jī)內(nèi)的有符號(hào)數(shù)一般都用補(bǔ)碼表示，除非特別說明。

1.7字符編碼ASCII碼(美國(guó)信息交換標(biāo)準(zhǔn)編碼）（AmericanStandardCodeforInformationInterchange)”。用7位二進(jìn)制表示一個(gè)字母、數(shù)字或符號(hào)，包含128個(gè)不同的編碼。一個(gè)字符的ASCII碼占用一個(gè)字節(jié)，低7位是它的ASCII碼，最高位置“0”，或者用作“校驗(yàn)位”。ASCII碼表(美國(guó)標(biāo)準(zhǔn)信息交換碼)

參見書P364ASCII值000--127ASCII編碼的前32個(gè)（編碼00H~1FH）用來表示“控制字符”，例如CR（“回車”，編碼0DH），