Configurable hybrid adder circuitry
View Patent ↗Hybrid adder circuitry is provided for integrated circuits such as programmable integrated circuits. The hybrid adder may combine the capabilities of multiple adder architectures. Hybrid adders may include carry select and carry ripple adder circuits. The adder circuits may be combined using a carry look-ahead architecture. Adder functionality may be implemented using the resources of logic regions on the programmable integrated circuits. Each logic region may include combinatorial logic such as look-up table logic and register circuitry. The hybrid adder circuitry may receive input words to be added from the combinatorial circuitry and may produce corresponding arithmetic sum output signals to the register circuitry.
1. Hybrid adder circuitry on an integrated circuit, comprising:
a plurality of ripple carry adders that produce sum signals from two input words and a carry input signal and that produce propagate and generate signals, wherein each ripple carry adder of the plurality of ripple carry adders comprises a plurality of full adders connected in a chain and wherein each full adder of the plurality of full adders produces a respective portion of the propagate and generate signals, and wherein each full adder of the plurality of full adders produces a carry output signal;
a plurality of carry look-ahead units, wherein each carry look-ahead unit of the plurality of carry look-ahead units receives the propagate and generate signals from a respective one of the plurality of ripple carry adders and produces output signals;
a carry computation unit that receives the carry input signal and the output signals from each carry look-ahead unit of the plurality of carry look-ahead units and that produces a carry out signal from the carry input signal and the output signals from the plurality of carry look-ahead units, wherein the sum signals from the ripple carry adders and the carry out signal from the carry computation unit form an arithmetic sum of the two input words; and
a carry signal path for the carry output signals, wherein the carry signal path conveys the carry output signals through the plurality of ripple carry adders and wherein the carry signal path bypasses the plurality of carry look-ahead units.
2. The hybrid adder circuitry defined in claim 1 wherein the integrated circuit comprises a programmable integrated circuit.
3. The hybrid adder circuitry defined in claim 1 wherein the integrated circuit comprises a programmable logic device integrated circuit having programmable look-up table logic connected to the ripple carry adders.
4. The hybrid adder circuitry defined in claim 1 wherein the integrated circuit comprises a programmable logic device integrated circuit having a plurality of logic regions and wherein the hybrid adder circuitry is formed from a given logic region of the plurality of logic regions.
5. The hybrid adder circuitry defined in claim 1 wherein the integrated circuit comprises a programmable logic device integrated circuit having a plurality of logic elements and wherein each full adder of the plurality of full adders is formed in a respective one of the plurality of logic elements.
6. The hybrid adder circuitry defined in claim 5 wherein each logic element of the plurality of logic elements comprises look-up table logic.
7. The hybrid adder circuitry defined in claim 6 wherein each logic element of the plurality of logic elements comprises register circuitry and wherein the hybrid adder circuitry is connected between the look-up table logic and the register circuitry and receives signals from the look-up table logic.
8. The hybrid adder circuitry defined in claim 1 wherein the integrated circuit contains at least one block of dedicated hardwired circuitry and wherein the hybrid adder circuitry is formed as part of the dedicated hardwired circuitry.
9. The hybrid adder circuitry defined in claim 1 wherein at least some of the hybrid adder is connected to programmable logic on the integrated circuit.
10. Hybrid adder circuitry on an integrated circuit comprising:
a first ripple carry adder that produces sum signals, propagate signals, carry signals, and generate signals from a carry input signal and a first subset of received input signals;
a second ripple carry adder that produces sum signals, propagate signals, carry signals, and generate signals from a second subset of the received input signals and at least one of the carry signals from the first ripple carry adder;
a first carry look-ahead unit that receives the propagate and generate signals from the first ripple carry adder without receiving the carry signals from the first ripple carry adder and produces output signals based at least partly on the propagate and generate signals from the first ripple carry adder;
a second carry look-ahead unit that receives the propagate and generate signals from the second ripple carry adder without receiving the carry signals from the second ripple carry adder and produces output signals based at least partly on the propagate and generate signals from the second ripple carry adder; and
a carry computation unit that receives the carry input signal and the output signals from the first and second carry look-ahead units and operable produces a carry output signal from the carry input signal and the output signals from the first and second carry look-ahead units, wherein the sum signals from the first and second ripple carry adders and the carry output signal from the carry computation unit form an arithmetic sum of the input signals, and wherein the first and second ripple carry adders each comprise a plurality of full adders that receives the first and second subsets of the received input signals.
11. The hybrid adder circuitry defined in claim 10 wherein each full adder of the plurality of full adders produces a respective one of the carry signals of the first and second ripple carry adders.
12. The hybrid adder circuitry defined in claim 11 wherein the integrated circuit comprises a programmable logic device integrated circuit having a plurality of logic elements and wherein each full adder of the plurality of full adders is formed in a respective logic element of the plurality of logic elements.
13. Hybrid adder circuitry on an integrated circuit comprising:
a plurality of adders formed from programmable logic elements, wherein the plurality of adders produces sum signals, propagate signals and generate signals from a carry input signal and first and second sets of input signals and wherein each adder of the plurality of adders provides a carry signal to a subsequent adder of the plurality of adders;
a plurality of carry look-ahead units, wherein each carry look-ahead unit of the plurality of carry look-ahead units receives the propagate and generate signals from a respective adder of the plurality of adders and generate output signals;
a carry computation unit that receives the carry input signal and the output signals from each carry look-ahead of the plurality of carry look-ahead units and that produces a carry output signal of the hybrid adder circuitry from the carry input signal and the output signals from the plurality of carry look-ahead units, wherein the sum signals from the plurality of adders and the carry output signal from the carry computation unit form an arithmetic sum of the two sets of input signals; and
a carry signal path through the plurality of carry look-ahead units for the carry signals of the plurality of adders, wherein the carry signal path bypasses the plurality of carry look-ahead units.
14. The hybrid adder circuitry defined in claim 13 wherein the plurality of adders comprises a plurality of ripple carry adders.
15. The hybrid adder circuitry defined in claim 13 wherein each carry look-ahead unit of the plurality of carry look-ahead units comprise a plurality of logic AND gates that receives at least some of the propagate and generate signals from the respective adder of the plurality of adders.
16. The hybrid adder circuitry defined in claim 15 wherein each carry look-ahead unit of the plurality of carry look-ahead units further comprises a logic OR gate coupled to at least some of the logic AND gates and wherein the logic OR gate produces some of the output signals.
17. The hybrid adder circuitry defined in claim 13 wherein the carry computation unit comprises:
a plurality of logic AND gates that receives the output signals from the plurality of carry look-ahead units; and
a logic OR gate coupled to an output of each of the logic AND gates, wherein the logic OR gate generates the carry output signal.