数目及数码系统.ppt

數目及數碼系統 資料代表 數底數轉換 二進補數、負數表示 二進數碼 除錯與偵錯數碼 二進位 (Binary) 0 狀態 (State) 1 狀態 轉換程序 (Translation Process) Number System 及轉換 各種底數的數 補 數 對於一個n 位元的數 N,其 1’s 補數 2’s 補數 用補數做減法 兩個 n 位元，不帶符號，底數 r 的減法 M-N可用如下方法進行： 1. 執行 M 加 N 的 r 補數，即 2. 若有端進位(EAC)，則M=N，捨棄此進位，結果為 M – N。 3.若無端進位，答為上述之r 補數，且為負。 帶符號的二進數 帶號大小表示法 (Signed Magnitude) 1補數表示法 (Signed 1’s Complement) 2補數表示法 (Signed 2’s Complement) BCD 十進數字的二進碼 帶符號二進數 Signed Binary Number 之範圍 Signed Magnitude: 1’s Complement: 2’s Complement: 同位位元 (The Parity Bit) 奇數 (Odd) 偶數 (Even) Gray CodeGray Code is a reflecting Code 海明碼(Hamming Code) 1. Hamming Code 為 Error Detecting 用途 2. In the Hamming code, k parity bits are added to an n-bit data word, forming a new word of n+k bits. 3. The bit position of 2k are those of parity bits, and the remaining bits are the data bits 海明碼(Hamming Code) 續 The four parity bits through are in bit positions 1, 2, 4, and 8 respectively. Each parity bit is calculated as follows: (According to #1s in the 8-4-2-1 codes) P1 = XOR of bits (3,5,7,9,11) = 0 P2 = XOR of bits (3,6,7,10,11) = 0 P4 = XOR of bits (5,6,7,12) = 1 P8 = XOR of bits (9,10,11,12) = 1 海明碼(Hamming Code) 續 ASCII 與 EBCDIC 美國標準資訊交換碼　(American Standard Code for Information Interchange) 主要用在微電腦 擴充之二進位編碼的十進位交換碼 (Extended Binary-Coded Decimal Interchange Code) 主要用在 大型主機 布林代數化簡，分析及合成 典式(Canonical form) 標準式 (SOP, POS) AND-OR, OR-AND 實現 2階，多階型實現 卡氏圖化簡 Digital Logic Gates 布林代數定理 全及項、全或項 K-圖化簡：POS K-圖化簡：有don’t care項 NAND 和 NOR 閘 NAND製作 NOR製作 線接邏輯閘(wired logic gate) AOI 及 OAI 製作 12 * * 一個基底(radix)為r的數可代表成： 式中，ai ( i = 0,1 .., r-1), 為數字(digit). 此數有N 位整數，M 位小數，其值等於： 十進 二進 八進 16 進 0 0000 00 0 0001 01 1 0010 02 2 0011 03 3 0100 04 4 0101 05 5 0110 06 6 0111 07 7 1000 10 8 1001 11 9 1010 12 A 1011 13 B 1100 14 C 1101 15 D 1110 16 E 1111 17 F 1 2 3 4 5 6 7 8 9 10 11 12 Bit position 0 0 1 1 1 0 0 1 0 1 0 0 consider the data word:with 4 parity b