Circuit for fast carry and logic
AssigneeXilinx, Inc.
InventorsBernard J. New, Kerry M. Pierce
Life of this patent
Estimating the term…
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 circuit includes additional structures to allow the fast carry hardware to perform additional commonly used functions.
Claims2
A programmable logic device comprising an array of logic blocks, each logic block having at least one circuit comprising:
- an input terminal for providing a first input signal (A.sub.i);
- a ripple-in terminal (C.sub.i) and a ripple-out terminal (C.sub.i+1);
- a ripple-chain multiplexer (923) for connecting one of said input terminal and said ripple-in terminal to said ripple-out terminal;
- a lookup table (903) for generating a function of said first input signal and at least one other input signal;
- and
- a control multiplexer (804) for controlling said ripple-chain multiplexer, said control multiplexer being controlled to select from at least two input signals, one of said signals being provided by said lookup table.
A programmable logic device comprising an array of logic blocks, each logic block having at least one circuit comprising:
- an input terminal for providing a first input signal (A.sub.i);
- an input select multiplexer (801) for providing one of said first input signal and another signal (802) as an output of said input select multiplexer;
- a ripple-in terminal (C.sub.i) and a ripple-out terminal (C.sub.i+1);
- a ripple-chain multiplexer (923) for connecting one of said output of said input select multiplexer and said ripple-in terminal to said ripple-out terminal;
- a lookup table (903) for generating a signal which can control said ripple-chain multiplexer.
Dependencies are inferred from the claim text.