← Back to Patent Explorer
US5386156A Expired / Lapsed US ⏱️ 0.0 years remaining

Programmable function unit with programmable fast ripple logic

Assignee: Lattice Semiconductor Corp
•
Filing: 1993-08-27
•
Granted: 1995-01-31
•
Expires: 2013-08-27
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A programmable function unit (PFU) well adapted for use in a field programmable gate array (FPGA) is disclosed. The PFU utilizes programmable fast ripple logic. A programmable generator and/or a programmable propagator are implemented in look up tables in each PFU block. A multiplexer under control of the propagator determines whether to transmit the carry in from the previous block or to transmit the generator signal.

Inventors

  • 👤 Barry K. Britton
  • 👤 Wai-Bor Leung

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-30 18:34
CPC Classifications
G; G06; G06F; G06F7/00; G06F7/38; G06F7/48; G06F7/50; G06F7/501; G06F7/503; H; H03; H03K; H03K19/00; H03K19/02; H03K19/173; H03K19/1733; H03K19/1737; H03K19/177; H03K19/17724; H03K19/17728

Claims Analysis

Total Claims: 12
Claim 1
Independent Claim 127 words
An integrated circuit comprising at least one programmable function unit block having: a look-up table having at least three inputs, one of which is termed a carry-in signal and producing at least two outputs, one of said outputs being termed a propagate signal; and one of said outputs being termed an output signal; programmable means for generating a function of at least a subset of said inputs to said look-up table, said means producing an output termed a generate signal; a multiplexer, operating under the control of said propagate signal, said multiplexer having at least two inputs, one of said inputs being said generate signal and one of said inputs being said carry-in signal and said multiplexer producing at least one output signal termed the carry-out signal.
Claim 2
Dependent Claim 127 words
An integrated circuit comprising at least one programmable function unit block having: a look-up table having at least three inputs, one of which is termed a carry-in signal and producing at least two outputs, one of said outputs being termed a propagate signal; and one of said outputs being termed an output signal; programmable means for generating a function of at least a subset of said inputs to said look-up table, said means producing an output termed a generate signal; a multiplexer, operating under the control of said propagate signal, said multiplexer having at least two inputs, one of said inputs being said generate signal and one of said inputs being said carry-in signal and said multiplexer producing at least one output signal termed the carry-out signal.
Claim 3
Dependent Claim 28 words
The device of claim 1 in which said look-up table includes first and second eight bit look-up tables, said first eight bit look-up table producing said propagate signal.
Claim 4
Dependent Claim 19 words
The device of claim 1 in which said programmable means for creating the generate signal is a look-up table.
Claim 5
Dependent Claim 43 words
The device of claim 1 further including an input multiplexer operating under control of an external ripple signal and receiving said carry-in signal and at least one other input signal, the output of the multiplexer being an input to said look up table.
Claim 6
Dependent Claim 43 words
The device of claim 1 further including an output multiplexer operating under control of an external ripple signal and receiving said propagate signal and said output signal from said look-up table, said output multiplexer providing an output signal for said programmable function unit.
Claim 7
Dependent Claim 41 words
The device of claim 5 further including an OR gate connected to said output multiplexer, to control the operation of said multiplexer, said OR gate having at least two input signals, one of said input signals being said external ripple signal.
Claim 8
Dependent Claim 34 words
The device in claim 1 further including a second programmable function unit block, the carry-in signal of said second programmable function unit block being the carry-out signal of said first programmable function unit block.
Claim 9
Dependent Claim 162 words
An integrated circuit comprising at least first and second programmable function unit (PFU) blocks; each of said blocks having: a) a respective look-up table having at least three inputs, one of which is termed a carry-in signal and producing at least two outputs, one of said outputs being termed a propagate signal, and one of said outputs being termed an output signal; b) programmable means for generating a function of at least a subset of said inputs to said look-up table, said means producing an output termed a generate signal; and c) a multiplexer, operating under the control of said propagate signal, said multiplexer having at least two inputs, one of said inputs being said generate signal, and one of said inputs being said carry-in signal, and said multiplexer producing at least one output signal termed the carry-out signal; the said carry-out output of the said multiplexer of said first PFU block being the said carry-in input to said second PFU block.
Claim 10
Dependent Claim 162 words
An integrated circuit comprising at least first and second programmable function unit (PFU) blocks; each of said blocks having: a) a respective look-up table having at least three inputs, one of which is termed a carry-in signal and producing at least two outputs, one of said outputs being termed a propagate signal, and one of said outputs being termed an output signal; b) programmable means for generating a function of at least a subset of said inputs to said look-up table, said means producing an output termed a generate signal; and c) a multiplexer, operating under the control of said propagate signal, said multiplexer having at least two inputs, one of said inputs being said generate signal, and one of said inputs being said carry-in signal, and said multiplexer producing at least one output signal termed the carry-out signal; the said carry-out output of the said multiplexer of said first PFU block being the said carry-in input to said second PFU block.
Claim 11
Dependent Claim 51 words
The device of claim 8 in which each said PFU block further includes a second multiplexer, operating under control of said external ripple mode signal, said second multiplexer having said propagate signal and said output of said look-up table as inputs and producing an output signal for said programmable function unit.
Claim 12
Dependent Claim 99 words
The device of claim 8 further including an AND gate having said propagate signals from first and second PFU blocks as inputs and producing an output termed a "fast propagate control," and further including a third multiplexer, operating under the control of said fast propagate control signal, said third multiplexer having two inputs, one of said inputs being the said carry-out output of said first multiplexer of said second PFU block and the other of said inputs being the said carry-in signal input to said first multiplexer of said first block, said third multiplexer producing a single carry-out output.

References Cited (Backward Citations)

US4967107A Cited
US5027011A Cited
US5260610A Cited
US5260611A Cited
US5311080A Cited
US5315178A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1998-01-30 1998-08-01 1999-01-31 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2002-01-30 2002-08-01 2003-01-31 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2006-01-30 2006-08-01 2007-01-31 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag