1之补数之加法器及其操作方法

摘要

一种一之补数加法器 (18) 具有多数个的加法器胞（20至35）与产生传播电路（36至40）以供将一第一与一第二运算元相加在一起。每一个的加法器胞逻辑地将输入位元的一选定的不同组相加。每一组的输入位元各具有一第一位元；一第二位元与一第三位元。每一个加法器胞的输出各产生一个逻辑上与三个位元的一数学和的最低效位元等效的一个和位元。产生－传播电路产生一个产生信号与多数个的进位位元信号。产生信号系被耦接至加法器胞中之一以便产生三个位元中的一个。多数个的进位位元则产生其余的第三位元。

主权项

1.一种一之补数加法器(18),包括有:多数个的加法器胞(20至35)逻辑地将多数组的输入位元加在一起,该多数组中的每一组各由第一位元与第二位元所构成,该多数个加法器胞之每一组包括有:第一输入端以供接受该多数组中之选定的一组的第一位元(A);第二输入端以供接受该多数组中之选定的一组的第一位元(B);第三输入端以供接受该多数组中之选定的一组的第一位元(Cin);结果电路(46,48)耦接至第一,第二与第三输入端以产生一个和位元,该和位元系逻辑地与被选定的第一,第二与第三位元的数学和的最低效位元等效;以及产生一传播电路(42,44)耦接至第一与第二输入端中的每一个,该产生一传播电路产生一个产生信号与多数个进位位元信号,该产生信号被耦接至该多数个加法器胞中选定的一个的第三端,该多数个进位位元信号中的每一个皆被耦接至其余的该多数个的加法器胞中选定的不同的第三端。2.一种一之补数加法器(18),可供将第一运算元,A,与第二运算元,B,相加起来,第一运算元与第二运算元之结构组成各包括有多数个n个位元,其中n为一整数,该一之补数加法器包括有:多数个n位元装置(20至35),多数个n位元装置中的每一个对被接收到的位元的多数组中的选定的第1组进行加法,其中i为由0至n-1范围中的一个整数指标,该接收到的位元的多数组中选定的第i组包括有第一运算元的第i个,A,与第二运算元的第i个,B,被接收到位元的多数组中被选定的第一个包括有产生位元,G",被接收到位元的多数组中的其余组包括有多数个进位位元中的第i个,C,多数个n位元装置中的第i个产生多数个的和位元中的第i个,S,多数个产生位元中的第i个,G,与多数个传播位元中的第i个,P,其中S@sso=A@sso+B@sso+G" i=0,S@ssi=A@ssi+B@ssi+C@ssi i≠0,G@ssi=A@ssiB@ssi,且 Pi=A@ssi+B@ssi;一群产生装置(50)耦接至多数个n位元装置,该群产生装置产生群产生位元,G",其中G"=G@ssn@ss-@ss1+P@ssn@ss-@ss1G@ssn@ss-@ss2+P@ssn@ss-@ss1P@ssn@ss-@ss2G@ssn@ss-@ss3+P@ssn@ss-@ss1P@ssn@ss-@ss2P@ssn@ss-@ss3G@ssn@ss-@ss4+...+P@ssn-1Pn-2Pn-3...P4P3G2+Pn-1Pn-2Pn-3...P3P2G1+Pn-1Pn-2Pn-3...P2P1Go;与多数个n-1进位位元装置(60,68,74)分别被耦接至多数个n位元装置中的(n-1)个,多数个n-1进位位元装置中的一第i个产生多数个的进位位元中的第i个,其中Ci+1=Gi+PiGi-1+PiPi-1Gi-2+...+PiPi-1...PoG",而0≦i