Back to results
US 7,443,846 B1Granted
Implementation of a multiplexer in integrated circuitry
AssigneeAltera Corporation
InventorPaul J. Metzgen
Life of this patent
Estimating the term…
Abstract
A smaller, faster implementation of a multiplexer is provided. Using an improved selection encoding, the multiplexer is implemented using LUTs that may be coupled to one another using a cascade connection structure. The improved selection encoding and cascade structure allow for one-hot selection, faster routing, and more efficient use of resources.
Claims12
Circuitry for implementing a multiplexer, the circuitry comprising:
- a first lookup table having four inputs and a single output, the first lookup table configured to:
- take as an input a first selection criterion signal and a second selection criterion signal,
- take as an input a first input signal and a second input signal, and
- output the first input signal, the second input signal, and a null signal when the first selection criterion signal is a first value and the second selection criterion is a second value, the first selection criterion signal is the second value and the second selection criterion is the first value, the first selection criterion is the second value and the second selection criterion is the second value, respectively;
- a second lookup table configured in a way as the first lookup table is configured;
- a logic gate, wherein the logic gate takes as input an output of the first lookup table and of the second lookup table;
- at least one additional logic gate;
- and at least one additional lookup table, wherein an output of each of the at least one additional lookup table is input to a distinct and respective one of the at least one additional logic gate and wherein each of the at least one additional logic gate takes as input an output of a preceding logic gate, an output of a last of the at least one additional logic gate being an output of the multiplexer.
5 more elements
A method for implementing a multiplexer in circuitry comprising a first lookup table having four inputs and a single output, the method comprising:
- configuring the first lookup table to:
- take as an input a first selection criterion signal and a second selection criterion signal,
- take as an input a first input signal and a second input signal, and
- output the first input signal, the second input signal, and a null signal when the first selection criterion signal is a first value and the second selection criterion is a second value, the first selection criterion signal is the second value and the second selection criterion is the first value, the first selection criterion is the second value and the second selection criterion is the second value, respectively;
- configuring a second lookup table in a way as the first lookup table is configured;
- configuring a logic gate to take as input an output of the first lookup table and of the second lookup table;
- and
- making the multiplexer larger by coupling at least one additional lookup table to the first and second lookup tables using cascading connections, the cascading connections comprising at least one additional logic gate, wherein an output of each of the at least one additional lookup table is input to a distinct and respective one of the at least one additional logic gate and wherein each of the at least one additional logic gate takes as input an output of a preceding logic gate, an output of a last of the at least one additional logic gate being an output of the multiplexer.
5 more elements
Dependencies are inferred from the claim text.