串列進位減法器電路的主要優點是:結構簡單、便於連線和 IC 版圖設計的實現;但其缺點是:執行運算速度較慢。這是因為串列進位減法器電路每一位的相減必須等到它前一位的計算結果,最高位相減必須要等到它前面的所有位都完成相減才能進行。由於全減器只有在它的輸入位有效時它的輸出結果才是有效的,最左端的電路是最後回響的,這樣全減器的輸出結果才是正確的。因此,串列進位減法器電路總的延時取決於每一個全減器電路的信號傳輸延時,而信號的傳輸延時又與邏輯門的工藝有關,所以串列進位減法器電路的時間延時和電路中邏輯門的工藝相關。
減法器的設計
半減器
半減器(Half Subtractor,HS),二輸入、二輸出變數函式模組。一個半減器模組有兩個輸入 x、y 和兩個輸出 D、B,其中 x 稱為被減數,y稱為減數; D 稱為差,B 稱為借位輸出信號。半減器是只有兩個輸入變數、兩個輸出變數,無借位輸入的一位減法器, 半減器的真值表如圖3所示。
一個全減器模組有三個輸入 ai、bi和 Bi,兩個輸出 Di、Bi+1,其中 ai稱為被減數,bi稱為減數,Di稱為差,Bi稱為第 i 位的借位輸入信號,Bi+1稱為第 i 位的借位輸出信號。全減器是包含低位借位的三個輸入變數、兩個輸出變數的一位減法器,在半減器的基礎上再加一個低位借位輸入位,全減器的真值表如圖5所示。
圖5
由全減器的真值表推導出全減器的邏輯表達式為:
圖6 全減器的門級邏輯電路
Di=ai⊕bi⊕Bi
Bi+1=(ai⊕bi)·bi+(ai⊕bi)·Bi
圖7 全減器的符號
由全減器的邏輯表達式可以得到全減器模組門級的邏輯電路圖和全減器模組的符號,分別如圖6、圖7所示。
對於 n 位的二進制數,將兩個 n 位的二進制數相減得到一個 n 位的二進制的差以及一個 1 位的借位輸出信號,這個借位輸出信號可以作為它下一位的借位輸入信號,或者作為一個溢出標誌,圖8為一個 n 位減法器電路的一般表示符號(其中 a、b 和 D 是 n 位的二進制數,Bn是 1 位的二進制數)。