整数表示法及算术运算.PDFVIP

第3章 整數表示法及算術運算 第3章 整數表示法及算術運算 (a) 儲存整數(Storing integers) (a) 儲存整數(Storing integers) - 無號整數表示法(Unsigned integer) n * 數值：0 或正數 ，n 位整數可表示之數值範圍：0 ~ 2 –1 * 表示程序(Representation procedure) ： 1. 轉為二進位 2. 若位數小於n ，左邊補0 直到n 位數 * 範例：儲存258 至 16 位元的記憶體中 1. 轉二進位：258 → 1 0000 0010 (9 位數) 2 2. 左邊補 個 0 至 16 位數：0000 0001 0000 0010 2 - 符號大小整數表示法(Sign-and-magnitude integer) 3-1 * 應用於儲存實數中的整數部分 * 1 個位元表示正負(0 ：正數，1 ：負數) ，其餘位元表示數值大小 * n 位數可表示之數值範圍：–(2n-1–1) ~ (2n-1–1) # 例如(n = 8) ：– 127 ~ 12 * 0 有兩種表示法(+0 ，–0) ：0000 0000 及 1000 0000 (n=8) * 表示程序： # 忽略符號，轉為二進位 # 如果位元小於 n ，在左邊補0 直到總位數 = n–1 # 若為正數，最左邊再加0 ，否則再加1 * 例如(n = 8) ：–45 = –10 1101 = 1010 1101 10 2 2 * 數值加減無法直接運算 # 例如：3 + (–4) = 0000 0011 + 1000 0100 = 1000 0111 (–7) ≠ –1 10 10 2 2 2 - 1 補數表示法(One’s complement) 3-2 * 表示程序 # 忽略符號，轉為二進位 # 如果位元小於 n ，在左邊補0 直到總位數 = n # 若是正數，不作進一步處理；若為負數，則將所有位元反轉 (Complement) ：A → A * 最左邊的位元，0 ：正數，1 ：負數 * 可表示之數值範圍：–(2n–1–1) ~ 2n–1–1 # 例如，n = 8: –127 ~ 12 ，n = 16 ：–32,767 ~ 32,76 * 例如：–45 = –10 1101 → –0010 1101 → 1101 0010 10 2 * 轉十進位程序 # 如果最左邊位元是 0 ，直接轉十進位；如果最左邊位元是1 ，先進行 1 補數運算，再轉十進位 - 例如：–28 → – 1 1100 → –0001 1100 → 1110 0011 10 2 3-3 - 轉十進位 ：1110 0011 (左位元為 1) → –0001 1100 → –2810 * 優點：通訊過程中容易進行錯誤偵測 * 早期計算機使用，但目前計算機較少使用，因為： # 相加或相減無法直接運算，