計算機概論2009- ch2 - Test Page for Apache.ppt

第二章數字系統：電腦內部的資料表示法 在第一章中，我們對於電腦有了初步的認識，在深入介紹電腦的各項組成元件之前，首先我們必須先了解另一種不同於人類使用習慣的二進位表示法，由於電腦的半導體、磁性、光學元件適合用來表示二進位，因此二進位表示法非常適合用來設計電腦。 第二章數字系統：電腦內部的資料表示法 目前流行的電腦核心元件（例如中央處理器、主記憶體等等）皆由半導體材質製作而成，換句話說，電晶體（以半導體製作而成）是電腦核心元件的主要構成元素 而電晶體在電路中扮演著『開』與『關』的開關角色，因此，最適合以2進位來加以表示。 想要更深一步了解電腦內部的運作模式，首先，我們必須先學習另外一套有別於10進位的數字系統，也就是2進位與16進位數字系統。 大綱 2.1 二進制及電腦的儲存單位 2.2 數字系統 2.2.1 二進制數字系統 2.2.2 十六進制數字系統 2.2.3 八進制數字系統 2.3 轉換數字系統 2.3.1 十進制轉二進制 2.3.2 十進制轉十六進制 2.3.3 十進制轉八進制 2.3.4 二進制、八進制與十六進制的轉換 2.4 正負數表示法 2.4.1 帶符號大小（signed-magnitude） 2.4.2 1s補數（1s complement） 2.4.3 2s補數（2s complement） 大綱 2.5 數值運算 2.5.1 加法 2.5.2 減法 2.5.3 乘法與除法 2.6 邏輯運算 2.7 文字資料表示法 2.7.1 ASCII碼 2.7.2 中文內碼 2.7.3 Unicode 2.8 條碼 2.9 重點回顧 本章習題 2.1 二進制及電腦的儲存單位 電腦使用的資料表示法與一般人所使用的資料表示法有很大的不同。 對於一般人來說，最常使用的是十進制、十二進制（例如一打）或六十進制（例如：時間）。十進位數（Decimal Digit）中每一個位數都有0~9等十種變化，每逢『十』就必須進位。 但實際上並非所有的現實狀況都會產生十種變化，對於某些現實狀況，採用二分法更能夠簡化問題，如圖中，我們可以用11001來表示五顆燈泡與五根水管的開關狀態。 2.1 二進制及電腦的儲存單位 電腦使用電子元件來儲存及運算資料，而這些電子元件通常只能夠顯示兩種狀態，即開（ON）或關（OFF），因此電腦使用的是二進位數（Binary Digit）來表示資料。 二進位的每一個位數稱之為位元（bit）。可用來表示0或1的狀態，相對於電子元件的狀態，則可以將0視為關，1視為開。 位元（bit）是記憶體的最小儲存單位，但只能夠產生2種變化（0與1），為了表達更多狀態的變化，因此必須組合多個位元。由於電腦硬體結構的定址緣故，因此，通常會將8個位元（bits）組合成1個位元組（Byte），也就是1Byte=8 bits，如此一來就可以產生28=256種變化。 一個位元組的變化足以用來表示某些英文字母、數字或符號，例如：A、a、#、、等等，也可以用來表示0~255或-128~127的數值。而中文字由於字數眾多，因此通常需要使用2個位元組來加以表示。 2.1 二進制及電腦的儲存單位 另一種計算存取資料的單位稱為字組（Word），一個Word究竟包含多少個Bytes，必須視硬體結構而定，一般說來，一個Word可能等於2個Bytes（16位元電腦）、4個Bytes（32位元電腦）、8個Bytes（64位元電腦）。通常一部電腦所使用的Word長度越長時，代表一次可存取的資料長度越長，因此程式執行速度可能越快（仍必須視程式所使用的指令而定）。 無論如何，Byte仍是記憶體儲存單位中最常被使用的表示單位，不過目前主記憶體或輔助記憶體的容量已經非常大，因此，我們常常會以千位元組（Kilo Bytes，簡稱K Bytes）、百萬位元組(Mega Bytes；簡稱M Bytes)、十億位元組(Giga Bytes；簡稱G Bytes)、兆位元組（Tera Bytes；簡稱T Bytes）來形容記憶體容量，其實際容量如下。 2.2 數字系統 十進制是人類最常使用的數字系統（number system），每一位數共有0～9等10種變化，並且逢十進位。而六十進制一般使用在時間的表達上，也就是逢六十進位，例如：1小時=60分鐘、1分鐘=60秒。 換句話說，10進制數字系統中，每一位數可以表達0～9等變化，也就是說，10進制使用0、1、2～9等十個數字做為計數的基底（base），此基底則做為進位的準則。因此，在60進制數字系統中，基底則為0、1、2～59等六十個數字。 由於電子訊號的緣故，電腦內部的數字系統只能採用2進制（0與1的變化），但過長的01字串常常使得程式設計師閱讀不易，因而採用8進制系統（octal system）或16進制系統（hexadeci