二進(jìn)制-八進(jìn)制-十進(jìn)制-bcd碼-十六進(jìn)制-相互轉(zhuǎn)化-及計(jì)算機(jī)中的補(bǔ)碼反碼原碼

計(jì)算機(jī)硬件技術(shù)基礎(chǔ)第一章計(jì)算機(jī)中數(shù)據(jù)信息的表示及運(yùn)算§1.1進(jìn)位計(jì)數(shù)制§1.2計(jì)算機(jī)中數(shù)值數(shù)據(jù)的編碼和表示§1.3數(shù)字化信息的編碼和表示§1.4數(shù)值的運(yùn)算§1.5微型計(jì)算機(jī)的系統(tǒng)概述

1.1

數(shù)制1.1.1進(jìn)位計(jì)數(shù)制1.1.2進(jìn)位計(jì)數(shù)制之間的轉(zhuǎn)換1.1.1進(jìn)位計(jì)數(shù)制1、十進(jìn)制數(shù)：基數(shù)是10，有10個(gè)不同的數(shù)學(xué)符號(hào)，即0~92、二進(jìn)制數(shù)：基數(shù)是2，有2個(gè)不同的數(shù)學(xué)符號(hào)，即0和13、八進(jìn)制：基數(shù)是8，有8個(gè)不同的數(shù)學(xué)符號(hào)4、十六進(jìn)制：基數(shù)是16，有16個(gè)不同的數(shù)學(xué)符號(hào)，即：0，1，2~9，A，B，C，D，E，F(xiàn)某一進(jìn)制數(shù)的大小由系數(shù)項(xiàng)和權(quán)的乘積決定。例：（123.45）10=

1×102+2×101+3×100+4×10-1+5×10-2（10101.11）2=

1×24+1×22+1×20+1×2-1+1×2-2（375.4）8=

3×82+7×81+5×80+4×8-11.1.1進(jìn)位計(jì)數(shù)制1.1.2不同進(jìn)制數(shù)之間的轉(zhuǎn)換1、二進(jìn)制轉(zhuǎn)換成十進(jìn)制數(shù)2、十進(jìn)制數(shù)轉(zhuǎn)換成二進(jìn)制數(shù)例：258229···余0最低位214···余127···余023···余121···余10···余1最高位即得到（58）10=（111010）2十進(jìn)制小數(shù)轉(zhuǎn)換成二進(jìn)制數(shù)采用乘法例：0.6250.250.50×2×2×2 1.250 0.501.00整數(shù)部分為101 最高位 最低位 即得到（0.625）10=（0.101）21.1.2不同進(jìn)制數(shù)之間的轉(zhuǎn)換3、八進(jìn)制數(shù)與二進(jìn)制數(shù)之間的轉(zhuǎn)換

因?yàn)?3=8，所以每一位八進(jìn)制數(shù)可以用一個(gè)4位二進(jìn)制數(shù)表示。0~7之間的數(shù)表示成3位二進(jìn)制數(shù)為：000，001，010，011···，111；1.1.2不同進(jìn)制數(shù)之間的轉(zhuǎn)換4、十六進(jìn)制數(shù)與二進(jìn)制數(shù)之間的轉(zhuǎn)換

因?yàn)?4=16，所以每一位十六進(jìn)制數(shù)可以用一個(gè)4位二進(jìn)制數(shù)表示。0~9之間的數(shù)表示成4位二進(jìn)制數(shù)為：0000，0001，0010，0011···，1001；A~F的表示為：1010，1011，1100，1101，1110，1111；1.1.2不同進(jìn)制數(shù)之間的轉(zhuǎn)換例：（10100111000001.0110）2

=（24701.3）8

=（29C1.6）16（2AC.7B）16

=（001010101100.01111011）2機(jī)器數(shù)與真值實(shí)際運(yùn)算中，數(shù)是有正負(fù)的，計(jì)算機(jī)中數(shù)也有正負(fù)，通常用一個(gè)數(shù)的最高位表示符號(hào)，如果字長(zhǎng)為8位，分別為D7~~D0，那么D7為符號(hào)位，0表示正數(shù)，1表示負(fù)數(shù)；D6~D0為數(shù)值位。 如：11010111B=-87

這樣，在計(jì)算機(jī)中，連同符號(hào)一起數(shù)碼化的數(shù)，就稱(chēng)為機(jī)器數(shù)，如上例中的11010111；而使用正負(fù)號(hào)加其絕對(duì)值的表示方法，稱(chēng)為該數(shù)的真值，如上例中的-87和-1010111B。1.2計(jì)算機(jī)中數(shù)值數(shù)據(jù)的編碼和表示（1）原碼[X]原=0X1X2…

Xn-1(

X≥0)1X1X2…

Xn-1(

X≤0)0表示正，1表示負(fù)，與真值轉(zhuǎn)換方便n位原碼的表示范圍：-(2n-1-1)～+(2n-1-1) n=8時(shí)，范圍為-127~+127存在問(wèn)題：◆兩個(gè)異號(hào)數(shù)相加或兩個(gè)同號(hào)數(shù)相減時(shí) 需要作減法，計(jì)算不方便。1.2.1帶符號(hào)數(shù)的編碼(2)反碼0表示正，1表示負(fù)，反碼負(fù)數(shù)的數(shù)值位為它的正數(shù)按位取反（-0）10=10000000——原碼表示（-0）10=11111111——反碼表示n位反碼的表示范圍：-(2n-1-1)～+(2n-1-1) n=8時(shí)，范圍為-127~+127[X]反=0X1X2…

Xn-1(

X≥0)1X1X2…

Xn-1(

X≤0)1.2.1帶符號(hào)數(shù)的編碼(3)補(bǔ)碼0表示正，1表示負(fù)，負(fù)數(shù)的補(bǔ)碼表示為它的反碼在最后位加1。在計(jì)算機(jī)里把負(fù)數(shù)變?yōu)檠a(bǔ)碼，是為了把減法變成加補(bǔ)碼來(lái)進(jìn)行。（-87）10=11010111——原碼表示（-87）10=10101000——反碼表示（-87）10=10101001——補(bǔ)碼表示n位補(bǔ)碼的表示范圍：-2n-1～+(2n-1-1) n=8時(shí)，范圍為-128~+127，[-128]補(bǔ)=10000000[X]補(bǔ)=0X1X2…

Xn-1(

X≥0)1X1X2…

Xn-1+1

(

X≤0)1.2.1帶符號(hào)數(shù)的編碼幾點(diǎn)結(jié)論：原碼、反碼、補(bǔ)碼最高位都是符號(hào)位正數(shù)的原碼、反碼、補(bǔ)碼相同原碼、反碼、補(bǔ)碼的表示范圍不同編程時(shí)不涉及碼制，由硬件自動(dòng)完成采用不同的碼制，運(yùn)算器和控制器的結(jié)構(gòu)不同1.2.1帶符號(hào)數(shù)的編碼無(wú)符號(hào)數(shù)的表示范圍：8位二進(jìn)制無(wú)符號(hào)數(shù)：0~25516位二進(jìn)制無(wú)符號(hào)數(shù)：0~65535（216-1）32位二進(jìn)制無(wú)符號(hào)數(shù)：0~232-11.2.1帶符號(hào)數(shù)的編碼微機(jī)中所能表示的數(shù)值類(lèi)型（1）無(wú)符號(hào)二進(jìn)制數(shù)

字節(jié)、字、雙字 （2）帶符號(hào)的二進(jìn)制定點(diǎn)整數(shù)

整數(shù)、短整數(shù)、長(zhǎng)整數(shù)（3）帶符號(hào)的二進(jìn)制浮點(diǎn)數(shù)

單精度、雙精度、擴(kuò)展精度1.2.2數(shù)的表示形式1.3數(shù)字化信息的編碼和表示1.3.1信息的數(shù)字化 數(shù)字計(jì)算機(jī)是指在計(jì)算機(jī)中各種信息用數(shù)字代碼表示。在物理機(jī)制上，數(shù)字代碼以數(shù)字型信號(hào)表示。數(shù)字信號(hào)是一種在時(shí)間上或空間上離散的信號(hào)，目前常用二位邏輯值0、1表示。多位信號(hào)的組合可表示廣泛的信息，處理時(shí)可進(jìn)行逐位處理。數(shù)字代碼字符圖像聲音命令和狀態(tài)1.3數(shù)字化信息的編碼和表示1.3.2十進(jìn)制數(shù)的編碼 多位二進(jìn)制數(shù)表示一位十進(jìn)制數(shù)，這種表示方法稱(chēng)為二進(jìn)制編碼的十進(jìn)制數(shù)，也稱(chēng)BCD碼。1.3數(shù)字化信息的編碼和表示1.3.3西文信息的表示 字母、數(shù)字、標(biāo)點(diǎn)符號(hào)及特殊符號(hào)組成的字符集，通常使用ASCII碼表示。 每一個(gè)ASCII碼占用一個(gè)字節(jié)，其中最高位為0，余下7位用來(lái)表示128個(gè)不同的字符、控制碼和狀態(tài)碼。1.3數(shù)字化信息的編碼和表示1.3.4中文信息的表示 1、GB2312國(guó)標(biāo)碼 漢字在計(jì)算機(jī)中通常采用GB2312標(biāo)準(zhǔn)進(jìn)行編碼，簡(jiǎn)稱(chēng)國(guó)標(biāo)碼。 GB2312國(guó)際字符集由三部分組成：分別是各種符號(hào)、數(shù)字、字母及漢語(yǔ)拼音；一級(jí)常用漢字，按拼音排序；二級(jí)常用漢字，按部首排序。三部分共七千多個(gè)字符，因此國(guó)標(biāo)碼需用兩個(gè)字節(jié)來(lái)表示這些字符。

1.3數(shù)字化信息的編碼和表示1.3.4中文信息的表示 2、漢字的輸入 漢字輸入編碼方法分為四類(lèi)：（1）數(shù)字編碼，例如國(guó)標(biāo)碼、區(qū)位碼；（2）字音編碼，例如微軟拼音；（3）字型編碼，例如五筆輸入法；（4）形音編碼，結(jié)合字音編碼和字型編碼的優(yōu)點(diǎn)1.3數(shù)字化信息的編碼和表示1.3.4中文信息的表示 3、漢字的輸出 一套漢字的所有字符點(diǎn)陣形狀描述信息集合在一起成為字型庫(kù)，簡(jiǎn)稱(chēng)字庫(kù)。不同字體對(duì)應(yīng)不同的字庫(kù)。在輸出漢字時(shí)，計(jì)算機(jī)都要到相應(yīng)的字庫(kù)中找到字型描述信息，然后將字型信息輸出。 目前對(duì)字型的表述主要有兩種：點(diǎn)陣型和輪廓型。點(diǎn)陣型是指用16×16、32×32等形式排成方陣的二進(jìn)制數(shù)來(lái)表示一個(gè)漢字。1表示對(duì)應(yīng)位是黑點(diǎn)，0表示對(duì)應(yīng)位是空白。1.4.1二進(jìn)制數(shù)的運(yùn)算0+0=00+1=11+0=11+1=0（有進(jìn)位）0×0=0 0×1=01×0=0 1×1=11.4數(shù)值的運(yùn)算方法1.4數(shù)值的運(yùn)算方法1、編碼位數(shù)的擴(kuò)展補(bǔ)碼：短整數(shù)補(bǔ)碼可以擴(kuò)展成長(zhǎng)整數(shù)補(bǔ)碼，擴(kuò)展時(shí)按符號(hào)為進(jìn)行擴(kuò)展。例如：[X]補(bǔ)=0101，擴(kuò)展成8位后表示為00000101[X]補(bǔ)=1101，擴(kuò)展成8位后表示為11111101原碼：短整數(shù)原碼可以擴(kuò)展成長(zhǎng)整數(shù)原碼，擴(kuò)展時(shí)符號(hào)位不變，其余位以0來(lái)擴(kuò)充。例如：[X]原=0101，擴(kuò)展成8位后表示為00000101[