Adder with intermediate carry circuit

Claim 2

In a semiconductor adder employing carry lookahead and organized into a plurality of serially coupled blocks, each of said blocks receiving a carry-in signal and providing carry-out signal and N output sum signals, a circuit for providing at least some of said N output sum signals for said blocks comprising: a plurality of logic gates for generating two sets of carry signals for C(N-1), C(N-2) and C(N-3) from at least some of the propagate signals P0, P1 . . . PN and generate signals G0, G1 . . . GN, one of said sets of carry signals being true if said carry-in signal is in a first state, the other of said sets of carry signal being true if said carry-in signal is in a second state, such that a pair of carry signals is generated for each of C(N-1), C(N-2) and C(N-3), wherein one of said carry signals in each of said pairs is true if said carry-in signal is in said first state, the other of said carry signals in each of said pairs being true if said carry-in signal is in said second state, at least one of said carry signals for one of said pairs being derived from the other carry signal is said one pair; and means coupled to said logic gate for providing at least said sum signals S(N-1), S(N-2) and S(N-3) based on the state of said carry-in signal and said sets of carry signals.

Claim 3

The circuit defined by claim 1 wherein said plurality of logic gates for generating said carry signals for CN-1 and C(N-2) comprise: four sections of gates, the first and second sections being connected through a first pass transistor, and the second and third sections being coupled through a second pass transistor, said first and second transistors being controlled by said P2 signal; precharging means for precharging said four sections; said first section being discharged by said G1, or said P1 and G0 signals; said second section being discharged by said G2 signal; said third section being discharged by said P0 and P1 signals; said first section providing the first state of said C(N-2) signal; said first and third sections providing the second state of said C(N-2) signal; said third section providing the first state of said C(N-1) signal; and, said second and fourth sections providing the second state of said C(N-1) signal.

Claim 4

The circuit defined by claim 1 wherein said logic gates simultaneously provide said carry signals C(N-1), C(N-2) and C(N-3).

Claim 5

The circuit defined by claim 1 wherein said means comprises two sets of multiplexers, a first of which are controlled by said PN, P(N-1) and P(N-2) signals and the second of which are controlled of said carry-in signal.

Claim 8

In a semiconductor adder employing carry lookahead and organized into a plurality of serially coupled blocks, each of said blocks receiving a carry-in signal and providing a carry-out signal, a circuit for providing a plurality of output sum signals for said blocks comprising: first means for receiving P0, P1 . . . PN propagate signals and G0, G1 . . . GN generate signals; second means coupled to said first means for providing two sets of carry signals for at least CN and C(N-1) from at least some of said propagate and generate signals independently of said carry-in signal, one of said sets of carry signals being valid if said carry-in signal is in a first state, the other of said sets of carry signals being valid if said carry-in signal is in a second state, such that a plurality of pairs of carry signals are generated for at least CN and C(N-1), one of said carry signals in each of said plurality of pairs being true if said carry-in signal is in said first state, the other of said carry signals in each of said plurality of pairs being true if said carry-in signal is in said second state, at least one of said carry signals for one of said pairs being derived from the other carry signal in said one pair; third means coupled to said second means for providing two sets of sum signals for at least SN and S(N-1) from at least said CN and C(N-1) carry signals, one of said sets of sum signals being valid if said carry-in signal is in said first state, the other of said sets of sum signals being valid if said carry-in signal is in said second state; and fourth means coupled to said third means for selecting between said two sets of sum signals for said fourth means receiving said carry-in signal.

Claim 9

In a semiconductor adder employing carry lookahead and organized into a plurality of serially coupled blocks, each of said blocks receiving a carry-in signal and providing a carry-out signal, a circuit for providing a plurality of output sum signals for said blocks comprising: first means for receiving P0, P1 . . . PN propagate signals and G0, G1 . . . GN generate signals; second means coupled to said first means for providing two sets of carry signals for at least CN and C(N-1) from at least some of said propagate and generate signals independently of said carry-in signal, one of said sets of carry signals being valid if said carry-in signal is in a first state, the other of said sets of carry signals being valid if said carry-in signal is in a second state, such that a plurality of pairs of carry signals are generated for at least CN and C(N-1), one of said carry signals in each of said plurality of pairs being true if said carry-in signal is in said first state, the other of said carry signals in each of said plurality of pairs being true if said carry-in signal is in said second state, at least one of said carry signals for one of said pairs being derived from the other carry signal in said one pair; third means coupled to said second means for providing two sets of sum signals for at least SN and S(N-1) from at least said CN and C(N-1) carry signals, one of said sets of sum signals being valid if said carry-in signal is in said first state, the other of said sets of sum signals being valid if said carry-in signal is in said second state; and fourth means coupled to said third means for selecting between said two sets of sum signals for said fourth means receiving said carry-in signal.

Claim 10

The circuit defined by claim 6 wherein said second means includes means for logically ORing at least one of said carry signals of said one pair with the result of logically ANDing said propagate signals to generate the other of said carry signals for said one pair.

Claim 11

The circuit defined by claim 7 wherein said fourth means comprises multiplexers controlled by said carry-in signal.

Claim 12

The circuit defined by claim 8 wherein said third means comprises an exclusive ORing gate.

Claim 13

The circuit defined by claim 9 wherein said third means includes a pair of multiplexers which are controlled by PN.

Claim 14

The circuit defined by claims 6 or 8 wherein said carry signals are simultaneously generated by said second means.

Claim 15

The circuit defined by claim 11 wherein said fourth means also includes a multiplexer which selects between P0 and its complement.

Claim 16

In a semiconductor adder employing carry lookahead and organized into a plurality of serially coupled blocks, each of said blocks receiving a carry-in signal and providing carry-out signal and N output sum signals, a circuit for providing at least some of said N output sum signals for said blocks comprising: a plurality of logic gates for generating two sets of carry signals for C(N-1), C(N-2) and C(N-3) from at least some of the propagate signals P0, P1 . . . PN and generate signals G0, G1 . . . GN, one of said sets of carry signals being true if said carry-in signal is in a first state, the other of said sets of carry signal being true if said carry-in signal is in a second state, said plurality including four sections of gates, the first and second sections being connected through a first pass transistor, and the second and third sections being coupled through a second pass transistor, said first and second transistors being controlled by said P2 signal; precharging means for precharging said four sections, said first section being discharged by said G1, or said P1 and G0 signals, said second section being discharges by said P0 and P1 signals, said first section providing the first state of said C(N-2) signal, said first and third sections providing the second state of said C(N-2) signal, said third section providing the first state C(N-1) signal, said second and fourth sections providing the second state of said C(N-1) signal; and means coupled to said logic gate for providing at least said sum signals S(N-1), S(N-2) and S(N-3) based on the state of said carry-in signal and said sets of carry signals.

Claim 17

In a semiconductor adder employing carry lookahead and organized into a plurality of serially coupled blocks, each of said blocks receiving a carry-in signal and providing carry-out signal and N output sum signals, a circuit for providing at least some of said N output sum signals for said blocks comprising: a plurality of logic gates for generating two sets of carry signals for C(N-1), C(N-2) and C(N-3) from at least some of the propagate signals P0, P1 . . . PN and generate signals G0, G1 . . . GN, one of said sets of carry signals being true if said carry-in signal is in a first state, the other of said sets of carry signal being true if said carry-in signal is in a second state, said plurality including four sections of gates, the first and second sections being connected through a first pass transistor, and the second and third sections being coupled through a second pass transistor, said first and second transistors being controlled by said P2 signal; precharging means for precharging said four sections, said first section being discharged by said G1, or said P1 and G0 signals, said second section being discharges by said P0 and P1 signals, said first section providing the first state of said C(N-2) signal, said first and third sections providing the second state of said C(N-2) signal, said third section providing the first state C(N-1) signal, said second and fourth sections providing the second state of said C(N-1) signal; and means coupled to said logic gate for providing at least said sum signals S(N-1), S(N-2) and S(N-3) based on the state of said carry-in signal and said sets of carry signals.