Alternative data selector, full adder and ripple carry adder

1. An alternative data selector comprising:

a NOR logic circuit (NR 2 ) configured to receive a selection signal (sel) and an inverted first input (a 0 _n) and generate an intermediate result (gn 1 ); and

an AND-OR-NOT logic circuit (AOI 21 ) configured to receive the selection signal (sel), a second input (a 1 ) and the intermediate result (gn 1 ) of the NOR logic circuit and generate an inverted output (XN).

2. The alternative data selector of claim 1 , wherein

in the case where the selection signal (sel) is a logic 0, the inverted output (XN) is an inverted first input, and

in the case where the selection signal (sel) is a logic 1, the inverted output (XN) is an inverted second input.

3. The alternative data selector of claim 1 , wherein the NOR logic circuit (NR 2 ) comprises:

a first PMOS transistor whose gate terminal is configured to receive the selection signal (sel), wherein a source terminal of the first PMOS transistor is coupled to a power supply terminal;

a second PMOS transistor whose gate terminal is configured to receive the inverted first input (a 0 _n), whose source terminal is coupled to a drain terminal of the first PMOS transistor, and whose drain terminal is coupled to a first node;

a first NMOS transistor whose gate terminal is configured to receive the selection signal (sel) and whose drain terminal is coupled to the first node; and

a second NMOS transistor whose gate terminal is configured to receive the inverted first input (a 0 _n) and whose drain terminal is coupled to the first node, wherein a source terminal of each of the first NMOS transistor and the second NMOS transistor is coupled to a ground terminal,

wherein the NOR logic circuit (NR 2 ) is configured to generate the intermediate result (gn 1 ) at the first node.

4. The alternative data selector of claim 1 , wherein the AND-OR-NOT logic circuit (AOI 21 ) comprises:

a third PMOS transistor whose gate terminal is configured to receive the intermediate result (gn 1 ) of the NOR logic circuit, wherein a source terminal of the third PMOS transistor is coupled to a power supply terminal;

a fourth PMOS transistor whose gate terminal is configured to receive the selection signal (sel), whose source terminal is coupled to a drain terminal of the third PMOS transistor, and whose drain terminal is coupled to a second node;

a fifth PMOS transistor whose gate terminal is configured to receive the second input (a 1 ), whose source terminal is coupled to the drain terminal of the third PMOS transistor, and whose drain terminal is coupled to the second node;

a third NMOS transistor whose gate terminal is configured to receive the intermediate result (gn 1 ) of the NOR logic circuit and whose drain terminal is coupled to the second node;

a fourth NMOS transistor whose gate terminal is configured to receive the selection signal (sel) and whose drain terminal is coupled to the second node; and

a fifth NMOS transistor whose gate terminal is configured to receive the second input (a 1 ) and whose drain terminal is coupled to a source terminal of the fourth NMOS transistor, wherein a source terminal of each of the third NMOS transistor and the fifth NMOS transistor is coupled to a ground terminal,

wherein the AND-OR-NOT logic circuit (AOI 21 ) is configured to generate the inverted output (XN) at the second node.

5. A full adder, comprising:

a NAND logic circuit (ND 2 ) configured to receive a first input (A) and a second input (B) and generate a first intermediate result (GN 1 );

an OR-AND-NOT logic circuit (OAI 21 ) configured to receive the first input (A), the second input (B) and the first intermediate result (GN 1 ) of the NAND logic circuit and generate a second intermediate result (TN 1 );

a first NOR logic circuit (NR 2 ) configured to receive the second intermediate result (TN 1 ) of the OR-AND-NOT logic circuit (OAI 21 ) and a third input (Cin_n) and generate a third intermediate result (GN 2 );

an AND-OR-NOT logic circuit (AOI 21 ) configured to receive the second intermediate result (TN 1 ) of the OR-AND-NOT logic circuit and the third input (Cin_n), and the third intermediate result (GN 2 ) of the first NOR logic circuit, and generate a first output (SUM); and

a carry generation circuit (NR 2 B) configured to receive the first intermediate result (GN 1 ) of the NAND logic circuit and the third intermediate result (GN 2 ) of the first NOR logic circuit, and generate a second output (Cout_n).

6. The full adder of claim 5 , wherein in the case where the first input (A) is a non-inverted addend, the second input (B) is a non-inverted summand, the third input (Cin_n) is an inverted carry from a lower bit, the first output (SUM) is a non-inverted remainder and the second output is an inverted carry (Cout_n).

7. The full adder of claim 5 , wherein the NAND logic circuit (ND 2 ) comprises:

a first PMOS transistor whose gate terminal is configured to receive the first input (A) and whose drain terminal is coupled to a first node;

a second PMOS transistor whose gate terminal is configured to receive the second input (B) and whose drain terminal is coupled to the first node, wherein a source terminal of each of the first PMOS transistor and the second PMOS transistor is coupled to a power supply terminal;

a first NMOS transistor whose gate terminal is configured to receive the first input (A) and whose drain terminal is coupled to the first node; and

a second NMOS transistor whose gate terminal is configured to receive the second input (B) and whose drain terminal is coupled to a source terminal of the first NMOS transistor, wherein a source terminal of the second NMOS transistor is coupled to a ground terminal,

wherein the NAND logic circuit (ND 2 ) is configured to generate the first intermediate result (GN 1 ) at the first node.

8. The full adder of claim 5 , wherein the OR-AND-NOT logic circuit (OAI 21 ) comprises:

a third PMOS transistor whose gate terminal is configured to receive the first intermediate result (GN 1 ) of the NAND logic circuit and whose drain terminal is coupled to a second node;

a fourth PMOS transistor whose gate terminal is configured to receive the first input (A), wherein a source terminal of each of the third PMOS transistor and the fourth PMOS transistor is coupled to a power supply terminal;

a fifth PMOS transistor whose gate terminal is configured to receive the second input (B), whose source terminal is coupled to a drain terminal of the fourth PMOS transistor, and whose drain terminal is coupled to the second node;

a third NMOS transistor whose gate terminal is configured to receive the first intermediate result (GN 1 ) of the NAND logic circuit, and whose drain terminal is coupled to the second node;

a fourth NMOS transistor whose gate terminal is configured to receive the first input (A) and whose drain terminal is coupled to a source terminal of the third NMOS transistor; and

a fifth NMOS transistor whose gate terminal is configured to receive the second input (B) and whose drain terminal is coupled to the source terminal of the third NMOS transistor, wherein a source terminal of each of the fourth NMOS transistor and the fifth NMOS transistor is coupled to a ground terminal,

wherein the OR-AND-NOT logic circuit (OAI 21 ) is configured to generate the second intermediate result (TN 1 ) at the second node.

9. The full adder of claim 5 , wherein the first NOR logic circuit (NR 2 ) comprises:

a sixth PMOS transistor whose gate terminal is configured to receive the second intermediate result (TN 1 ) of the OR-AND-NOT logic circuit (OAI 21 ), wherein a source terminal of the sixth PMOS transistor is coupled to a power supply terminal;

a seventh PMOS transistor whose gate terminal is configured to receive the third input (Cin_n), whose source terminal is coupled to a drain terminal of the sixth PMOS transistor, and whose drain terminal is coupled to a third node;

a sixth NMOS transistor whose gate terminal is configured to receive the second intermediate result (TN 1 ) of the OR-AND-NOT logic circuit (OAI 21 ) and whose drain terminal is coupled to the third node; and

a seventh NMOS transistor whose gate terminal is configured to receive the third input (Cin_n) and whose drain terminal is coupled to the third node, wherein a source terminal of each of the sixth NMOS transistor and the seventh NMOS transistor is coupled to a ground terminal,

wherein the first NOR logic circuit (NR 2 ) is configured to generate the third intermediate result (GN 2 ) at the third node.

10. The full adder of claim 5 , wherein the AND-OR-NOT logic circuit (AOI 21 ) comprises:

an eighth PMOS transistor whose gate terminal is configured to receive the third intermediate result (GN 2 ) of the first NOR logic circuit, wherein a source terminal of the eighth PMOS transistor is coupled to a power supply terminal;

a ninth PMOS transistor whose gate terminal is configured to receive the second intermediate result (TN 1 ) of the OR-AND-NOT logic circuit, whose source terminal is coupled to a drain terminal of the eighth PMOS transistor, and whose drain terminal is coupled to a fourth node;

a tenth PMOS transistor whose gate terminal is configured to receive the third input (Cin_n), whose source terminal is coupled to the drain terminal of the eighth PMOS transistor, and whose drain terminal is coupled to the fourth node;

an eighth NMOS transistor whose gate terminal is configured to receive the third intermediate result (GN 2 ) of the first NOR logic circuit and whose drain terminal is coupled to the fourth node;

a ninth NMOS transistor whose gate terminal is configured to receive the second intermediate result (TN 1 ) of the OR-AND-NOT logic circuit, and whose drain terminal is coupled to the fourth node; and

a tenth NMOS transistor whose gate terminal is configured to receive the third input (Cin_n) and whose drain terminal is coupled to a source terminal of the ninth NMOS transistor, wherein a source terminal of each of the eighth NMOS transistor and the tenth NMOS transistor is coupled to a ground terminal,

wherein the AND-OR-NOT logic circuit (AOI 21 ) is configured to generate the first output (SUM) at the fourth node.

11. The full adder of claim 5 , wherein the carry generation circuit (NR 2 B) comprises an inverter (INV) configured to receive the first intermediate result (GN 1 ) of the NAND logic circuit and generate a fourth intermediate result (GN 1 n ) and a second NOR logic circuit (NR 2 ′) configured to receive the fourth intermediate result (GN 1 n ) of the inverter and the third intermediate result (GN 2 ) of the first NOR logic circuit and generate the second output (Cout_n).

12. The full adder of claim 11 , wherein the inverter (INV) comprises:

an eleventh PMOS transistor whose gate terminal is configured to receive the first intermediate result (GN 1 ) of the NAND logic circuit and whose drain terminal is coupled to a fifth node, wherein a source terminal of the eleventh PMOS transistor is coupled to a power supply terminal; and

an eleventh NMOS transistor whose gate terminal is configured to receive the first intermediate result (GN 1 ) of the NAND logic circuit and whose drain terminal is coupled to the fifth node, wherein a source terminal of the eleventh NMOS transistor is coupled to a ground terminal,

wherein the inverter (INV) is configured to generate the fourth intermediate result (GN 1 n ) at the fifth node.

13. The full adder as claimed in claim 11 , wherein the second NOR logic circuit (NR 2 ′) comprises:

a twelfth PMOS transistor whose gate terminal is configured to receive the fourth intermediate result (GN 1 n ) of the inverter, wherein a source terminal of the twelfth PMOS transistor is coupled to a power supply terminal;

a thirteenth PMOS transistor whose gate terminal is configured to receive the third intermediate result (GN 2 ) of the first NOR logic circuit, whose source terminal is coupled to a drain terminal of the twelfth PMOS transistor, and whose drain terminal is coupled to a sixth node;

a twelfth NMOS transistor whose gate terminal is configured to receive the fourth intermediate result (GN 1 n ) of the inverter and whose drain terminal is coupled to the sixth node; and

a thirteenth NMOS transistor whose gate terminal is configured to receive the output (GN 2 ) of the NOR logic circuit and whose drain terminal is coupled to the sixth node, wherein a source terminal of each of the twelfth NMOS transistor and the thirteenth NMOS transistor is coupled to a ground terminal,

wherein the second NOR logic circuit (NR 2 ′) is configured to generate the second output (Cout_n) at the sixth node.

14. A ripple carry adder comprising a plurality of cascaded full adders as claimed in claim 5 .