1. 定點數運算及溢位
定點數加減法：減法化加法，用補碼直接相加，忽略進製
溢位：運算結果超出了某種資料型別的表示範圍
溢位檢測方法：統一思想概括為正正得負或負負得正則溢位，正負或負正不可能溢位
方法1：v = xys + xys（xy為兩個加數的符號位，s為結果的符號位，_表示非），那麼v = 1則為溢位
方法2：v = c0 ⊕ c1（c0是最高資料位產生的進製，c1是符號位產生的進製），那麼v = 1則為溢位
方法3：v = xf1 ⊕ xf2（資料採用變型補碼 xf1xf2 x0x1x2x3... ）
ps：以上方法都是利用正正得負負負得正則溢位為出發點的電路設計
2. 補碼一位乘法——booth演算法
[x·y]補
= [x]補·
( -y
0＋∑ yi2
-i )
= [x]補·[ - y
0 + y
12-1 + y
22-2 + …+ yn
2-n]
= [x]補·[ - y
0 + (y
1 - y
12-1) + (y
22-1 - y
22-2) + …+ (yn
2-(n-1) - yn
2-n)]
= [x]補·[(y
1 - y
0) + (y
2 - y
1) 2-1 + …+ (yn
- yn
-1) 2-(n-1) + (0 - yn
)2-n
]總結起來設計數位電路的規則就是：
ps：其實第一行和最後一行都能設計數位電路，為什麼要從第乙個式子推到最後乙個式子呢？原因有兩點：
1）二進位制中如果有0，可以不進行運算
2）如果有連續的1可以減少計算次數，比如 a * 001111100 = a * (010000000 - 0000000100)
所以每次判斷 yn+1 - yn就可以減少計算次數了
參考：3. 定點數除法--- 略，沒找到好的資料
4. 浮點數加減法
（1）求階差，階碼小的對齊大的
（2）尾數加減
（3）結果規格化
重學計算機 作業系統D3章 儲存管理
1.儲存管理的基本概念 主儲存器的復用方式 儲存管理的模式 虛擬儲存器 2.單連續分割槽儲存管理 3.頁式儲存管理 快表 頁式虛擬儲存實現 頁面排程演算法 5.其他 ps 許多年以前，當人們還在使用dos或是更古老的作業系統的時候，計算機的記憶體還非常小，一般都是以k為單位進行計算，相應的，當時的程...
重學計算機 計組D1章 計算機系統概論
1.馮諾依曼計算機組成 主機 cpu 記憶體 外設 輸入裝置 輸出裝置 外存 匯流排 位址匯流排 資料匯流排 控制匯流排 2.計算機層次結構 應用程式 高階語言 組合語言 作業系統 指令集架構層 微 層 硬體邏輯層 3.計算機效能指標 非時間指標 字長 機器一次能處理的二進位制位數 常見的有32位或...
重學計算機 機組D4章 儲存系統
1.儲存系統層次結構 主存速度緩慢的原因 主存增速與cpu不同步，執行指令期間多次訪問主存 主存容量不足的原因 應用對主存容量需求不斷擴大 window98 8m，windows 8 1g 儲存體系結構化層次 cpu cache1 cache2 解決速度 主存 輔存 解決容量 儲存體系結構化層次理論...