-
逐位進位加法器
鎖定
逐位進位加法器是一種進位加法器方式。
- 中文名
- 逐位進位加法器
- 外文名
- ripple-carry adder
- 目 的
- 二進制加法
- 功 能
- 縮短進行的時間
- 方 法
- 設法使上敍進行過程並行化
一個N位加法器可以通過把N個一位的全加器(FA)電路串聯起來構成,即對於從k=1至N-1把Co,k-1連接到Ci,k,並使第一個輸入進位Ci,0連接至0。
要實現二進制加法,一種自然的想法就是將1位的二進制加法重複32次(即逐位進位加法器)。這樣做無疑是可行且易行的,但由於每一位的CIN都是由前一位的COUT提供的,所以第2位必須在第1位計算出結果後,才能開始計算;第3位必須在第2位計算出結果後,才能開始計算,等等。如果是一個32位的加法器,最後的第32位必須在前31位全部計算出結果後,才能開始計算。這樣的方法,使得實現32位的二進制加法所需的時間是實現1位的二進制加法的時間的32倍。
可以看出,上法是將加法1位1位串行進行的,要縮短進行的時間,就應設法使上敍進行過程並行化。
- 詞條統計
-
- 瀏覽次數:次
- 編輯次數:6次歷史版本
- 最近更新: xhffeng