[DSD] Contemporary Logic Design 2/e ch5 筆記


Full Adder
如此做法可以做出full adder,但非常慢!
因為下一個input我們需要等上一個的結果carry出來才行算下去!

解決方法:Carry Look ahead



以變數變換的概念,將前述式子重新以Gi, Pi描述,可算出每一層的Carry (Ci)的通式

如此,擁有每一階層的運算詳細式後,就可以直接算每一層的Carry值
不必等到上一層的Carry算出才可以進行下去
如此雖然增加運算量,但卻改善了等待的時間
整體速度還是改善!
以空間換取時間!


乘法器:














留言

這個網誌中的熱門文章

[筆記] CRLF跟LF之區別 --- 隱形的 bug

[ML筆記] Batch Normalization

[ML筆記] Ensemble - Bagging, Boosting & Stacking

[筆記] 統計實習(1) SAS 基礎用法 (匯入資料並另存SAS新檔,SUBSTR,計算總和與平均,BMI)