Fast, efficient, small adder

Claim 2

In a digital adder including N-parallel full adder stages, each ith stage adapted to receive its associated addend input binary bit A i and its inverse AHD i, its associated augend input binary bit B i and its inverse BHD i, and a carry-in binary bit C i-1 , for providing a carry-out binary bit C i and a sum output binary bit S i , each said ith stage comprising: a carry propagate transfer FET device having its drain connected to a carry bit input node to receive said carry-in bit C i-1 , its source connected to a carry bit output node to output said carry-out bit C i , and its gate connected to a carry propagate control node P i ; a carry propagate circuit including an FET load device connected between a drain potential and said P i node, a first series connected pair of FET devices between said P i node and ground potential with their gates respectively connected to said A i and B i signals and a second series connected pair of FET devices connected in parallel with said first pair, with their gates respectively connected to said AHD i and BHD i signals, for selectively gating on said transfer FET device when A i ≠B i , that is when A i and B i have opposite binary values, the P i node achieves a potential approximately equal to said drain potential; a carry generate control circuit including a third series connected pair of FET devices between said drain potential and said carry output node with their gates respectively connected to said A i and B i signals and a fourth series connected pair of FET devices connected between said carry output node and said ground potential with their gates respectively connected to said AHD i and BHD i signals, for selectively connecting said carry output node to said drain potential when A i =B i =1 or to said ground potential when A i =B i =0 and selectively providing a high impedance connection to said carry output node when A i ≠B i that is, when A i and B i have opposite binary values, one of said pair of FET devices in said third series will be off and one of said pair of FET devices in said fourth series will be off; an exclusive OR circuit with a first input connected to said carry input node and a second input connected to said P i node and an output serving as a sum bit S i output, such that if A i =B i =1 then said carry output node is forced to a binary one value, and if A i =B i =0 then said carry output node is forced to a binary zero value; whereby an improved digital adder circuit is formed.

Claim 3

In a digital adder including N-parallel full adder stages, each ith stage adapted to receive its associated addend input binary bit A i and its inverse AHD i, its associated augend input binary bit B i and its inverse BHD i, and a carry-in binary bit C i-1 , for providing a carry-out binary bit C i and a sum output binary bit S i , each said ith stage comprising: a carry propagate transfer FET device having a first source/drain terminal connected to a carry bit input node to receive said carry-in bit C i-1 , a second source/drain terminal connected to a carry bit output node to output said carry-out bit C i , and its gate connected to a carry propagate control node P i ; a carry propagate control circuit including an FET load device connected between a first potential and said P i node, a first series connected pair of FET devices between said P i node and a second potential with their gates respectively connected to said A i and B i signals and a second series connected pair of FET devices connected in parallel with said first pair, with their gates respectively connected to said AHD i and BHD i signals, for selectively gating on said transfer FET device when A i ≠B i , that is when A i and B i have opposite binary values, the P i node achieves a potential approximately equal to said drain potential; a carry generate control circuit including a third series connected pair of FET devices between said first potential and said carry output node with their gates respectively connected to said A i and B i signals and a fourth series connected pair of FET devices connected between said carry output node and said second potential with their gates respectively connected to said AHD i and BHD i signals, for selectively connecting said carry output node to said first potential when A i =B i =1 or to said second potential when A i =B i =0 and selectively providing a high impedance connection to said carry output node when A i ≠B i , that is when A i and B i have opposite binary values, one of said pair of FET devices in said third series will be off and one of said pair of FET devices in said fourth series will be off; an exclusive OR circuit with a first input connected to said carry input node and a second input connected to said P i node and an output serving as a sum bit S i output such that if A i =B i =1 then said carry output node is forced to a binary one value, and if A i =B i =0 then said carry output node is forced to a binary zero value; whereby an improved digital adder circuit is formed.

Claim 4

In a digital adder including N-parallel full adder stages, each ith stage adapted to receive its associated addend input binary bit A i and its inverse AHD i, its associated augend input binary bit B i and its inverse BHD i, and a carry-in binary bit C i-1 , for providing a carry-out binary bit C i and a sum output binary bit S i , each said ith stage comprising: a carry propagate transfer FET device having a first source/drain terminal connected to a carry bit input node to receive said carry-in bit C i-1 , a second source/drain terminal connected to a carry bit output node to output said carry-out bit C i , and its gate connected to a carry propagate control node P i ; a carry propagate control circuit including an FET load device connected between a first potential and said P i node, a first series connected pair of FET devices between said P i node and a second potential with their gates respectively connected to said A i and B i signals and a second series connected pair of FET devices connected in parallel with said first pair, with their gates respectively connected to said AHD i and BHD i signals, for selectively gating on said transfer FET device when A i ≠B i , that is when A i and B i have opposite binary values, the P i node achieves a potential approximately equal to said drain potential; a carry generate control circuit including a third series connected pair of FET devices between said first potential and said carry output node with their gates respectively connected to said A i and B i signals and a fourth series connected pair of FET devices connected between said carry output node and said second potential with their gates respectively connected to said AHD i and BHD i signals, for selectively connecting said carry output node to said first potential when A i =B i =1 or to said second potential when A i =B i =0 and selectively providing a high impedance connection to said carry output node when A i ≠B i , that is when A i and B i have opposite binary values, one of said pair of FET devices in said third series will be off and one of said pair of FET devices in said fourth series will be off; an exclusive OR circuit with a first input connected to said carry input node and a second input connected to said P i node and an output serving as a sum bit S i output such that if A i =B i =1 then said carry output node is forced to a binary one value, and if A i =B i =0 then said carry output node is forced to a binary zero value; whereby an improved digital adder circuit is formed.