Back to results
US 4,730,266 AGranted
Logic full adder circuit
AssigneeU.S. Philips Corporation
InventorsJozef L. van Meerbergen, Hendrikus J. M. Veendrick, Franciscus P. J. M. Welten, Franciscus J. A. van Wijk
Life of this patent
Estimating the term…
Abstract
A logic circuit incorporating carry look-ahead in which efficiency can be achieved regarding the hardware for generating the sum signals and carry signals by a suitable choice of the adder gate, making use of the already present signal a.sub.1 .multidot.b.sub.i which is used for generating the carry look-ahead signal.
Claims8
A logic full adder for adding two binary numbers a and b having n bits each, where n is equal to or greater than 2 including a plurality of single bit adders, each comprising:
- an inverting AND gate and inverting OR gate for receiving a pair of like bit numbers a.sub.i and b.sub.i and producing an inverted OR signal a.sub.i +b.sub.i and an inverted AND signal a.sub.i .multidot.b.sub.i for each of said pairs of bit numbers;
- a summing circuit for producing a sum signal from each pair of said like bit numbers a.sub.i and b.sub.i comprising a logic gate which receives said like bit numbers a.sub.i, b.sub.i and said inverted AND signal a.sub.i .multidot.b.sub.i, and forms on first and second outputs a first signal a.sub.i .multidot.b.sub.i .multidot.(a.sub.i +b.sub.i), and a second signal a.sub.i .multidot.b.sub.i .multidot.(a.sub.i +b.sub.i), respectively;
- a pair of electronic switches connected to receive said first and second signals, and operated in response to a carry signal c.sub.i, to supply either said first signal or said second signal to a first junction;
- and
- a carry look-ahead circuit for generating a carry look-ahead signal from said inverted OR signals a.sub.i +b.sub.i and said inverted AND signals a.sub.i .multidot.b.sub.i produced by each of said pairs of bit numbers.
2 more elements
Dependencies are inferred from the claim text.