逐位進位加法器

基本介紹

• 中文名：逐位進位加法器
• 外文名：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位串列進行的，要縮短進行的時間，就應設法使上敘進行過程並行化。