Chapter1资料储存.pptVIP

Chapter 1　資料儲存 1.1　位元及其儲存 1.2　主記憶體 1.3　大量儲存設備 1.4　資訊的位元表 　　 示法 1.1　位元及其儲存 現今電腦的內部，資訊被編碼成一連串的 0 與 1 的圖樣。這些數字被稱為位元（binary digit, bit）。 布林運算 位元 0 代表偽，而位元 1 代表真。 這種處理真/偽的運算稱為布林運算（Boolean operation），如圖 1.1。 AND 的布林運算 P AND Q 　其中 P 是一個陳述，Q 是另一個陳述──例如， Kermit 是一隻青蛙 AND 豬小姐是位女演員 　 1 AND 1 才會是 1，其他情況都會產生 0 輸出 　OR 的運算是基於以下形式的複合陳述 P OR Q 兩者之中至少一個陳述是真時，則此陳述就是真的。 XOR 運算是在兩個輸入中的一個為 1（真）而另一個是 0（偽）時才會產生 1（真）。 ★ 圖 1.2　AND、OR、XOR 及 NOT 閘的圖示及其輸入值與輸出值 ★ 圖 1.3　簡單的正反器電路 ★ 圖 1.4　 設定正反器的輸出端為 1 ★ 圖 1.5　建造正反器的另一種方法 ★ 圖 1.6　十六進制編碼系統 1.2　主記憶體 ★ 圖 1.7　一個位元組大小的記憶單元之組織 1.3　大量儲存設備 1.4　資訊的位元表示法 1.5　二進位系統 1.6　儲存整數 1.8　資料壓縮 1.9　通訊失誤 圖像的表示方法 把圖像看成是由一群圖點所組成，每個圖點稱為一個像素（pixel），是英文 “picture element” 的簡寫。 將每一個像素編碼，而整個圖像就可以由一群編碼後的像素集合而成。這樣的集合被稱為位元圖（bit map，又稱點陣圖）。 單純的黑白圖像，每個像素可以由一個位元來代表。 每個像素可以用一群位元（通常 8 個）來表示，而讓不同層次的灰階。 彩色圖像常用的方式有兩種。 　第一種我們稱為 RGB 編碼（RGB encoding）。 　一般會用另一個位元組來表示各色彩元素的強度。 　一個像素需要三個位元組的儲存空間。 　另一種方式是使用一個「亮度」元素及兩個顏色元素。 　另外兩個元素稱為藍色度（blue chrominance）及紅色度（red chrominance）。 聲音的表示方法 聲音資訊編碼最通用方法是以固定的間隔來對音波的大小抽樣並記錄所得到一連串的數值。 例如 0、1.5、2.0、1.5、2.0、3.0、4.0、3.0、0 這一串數字代表一個起伏的聲波，（如圖 1.14 所示）。 每秒 8000 個樣本的抽樣率在長途語音電話通訊方面使用多年。 音樂 CD 抽樣次數是每秒 44,100 次。 ★ 圖 1.14　以 0、1.5、2.0、3.0、4.0、0 數列表示的聲波 二進位表示法是一種只用數字 0 和 1 來表示數值的方法。 二進位表示法 若要計算二進制數的值，我們可以依十進制數的計算程序來處理。 ★ 圖 1.15　十進制數及二進制數系統 ★ 圖 1.16　將二進制數值 100101 解碼 ★ 圖 1.17　將正整數轉換成二進制數的演算法 ★ 圖 1.18　用圖 1.17 的演算法得到 13 的二進制表示法 二進位加法 ★ 圖 1.19　二進位加法原則 二進位中的分數 二進位數 101.101 被解碼成 5 ，如圖 1.20。 10.011 加 100.11 等於 111.001 ，如下所示： ★ 圖 1.20　將二進位數 101.101 解碼 ２的補數表示法 two’s complement notation。 在 2 的補數系統中，最左邊的（最高位數）位元代表數值的正負符號。因此這個最左的位元也被稱為符號位元（sign bit）。 負整數符號位元一定是 1，而正整數的符號位元為 0。 2 的補數之加法。圖 1.23 中三個加法問題。 溢位問題：溢位（overflow），亦即當所要表示的數值超出可以表示的數值範圍時會發生的問題。 ★ 圖 1.21　2 的補教表示系統 ★ 圖 1.22　用 4 位元之 2 的補數將數值－6編碼 ★ 圖 1.23　加法問題轉換成 2 的補數表示法 超額表示法 excess notation。 圖 1.24 所示的系統是超額 8 表示法（excess eight notation）。 ★ 圖 1.24　超額 8 表示法對照表 ★ 圖 1.25　位元圖樣長度為 3 的超額表示法系統 1.7　儲存分數 浮點表示法 先設定此位元組高階端的位元為符號位元。符號位元為 0 則表示該數非負值，符號位元為 1 則表示該數為負值。 將剩下的 7 個位元分成 2 組，為指數欄（exponent field）及假數欄（mantissa field），如圖 1.26。 0110