Logic structure and circuit for fast carry

Electrical transmission or interconnection systems – Nonlinear reactor systems – Parametrons

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

307468, 307471, 307472, 364784, 36518908, H03K 1900, H03K 17693

Patent

active

053492501

ABSTRACT:
Programmable logic devices which include multiple blocks of combinatorial function generators and storage elements, and which are interconnected by a programmable interconnect structure are used, among other things for performing arithmetic functions which use logic for generating the carry function. When a large number of bits is to be processed, the carry function typically causes significant delay or requires significant additional components to achieve a result at high speed. The present invention provides dedicated hardware within the logic blocks for performing the carry function quickly and with a minimum number of components. The invention takes advantage of the fact that a carry signal to be added to two bits can be propagated to the next more significant bit when the two binary bits to be added are unequal, and that one of the bits can serve as the carry signal when the bits are equal. For each bit, a carry propagate signal is generated by a lookup table programmable function generator and is used by dedicated hardware to generate the carry signal.

REFERENCES:
patent: 4124899 (1978-11-01), Birkner et al.
patent: 4706216 (1987-11-01), Carter
patent: 4758745 (1988-07-01), Elgamal et al.
patent: 4870302 (1989-09-01), Freeman
patent: 5198705 (1993-03-01), Galbraith
patent: 5258668 (1993-11-01), Cliff
patent: 5260611 (1993-11-01), Cliff
patent: 5267187 (1993-11-01), Hsieh
patent: 5280202 (1994-01-01), Chan
Xilinx Programmable Gate Array Data Book, 1989, pp. 6-30 through 6-44, available from Xilinx, Inc., 2100 Logic Drive, San Jose, Calif. 95124.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Logic structure and circuit for fast carry does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Logic structure and circuit for fast carry, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Logic structure and circuit for fast carry will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-2430178

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.