Method for implementing large multiplexers with FPGA lookup tables
US6118300A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Nov 24, 1998 |
| Grant date | Sep 12, 2000 |
| Priority date | — |
| Expiry date | Nov 24, 2018 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH03K19/1737
- WIPO fieldBasic communication processes
- WIPO sectorElectrical engineering
Abstract
A method for implementing a large multiplexer with FPGA lookup tables. Logic that defines a multiplexer is detected and implemented according to the number of inputs and the target FPGA architecture. In one situation, a large multiplexer is implemented in two stages. The first stage implements wide AND functions of each of the input signals using lookup tables and carry logic. In a second stage, the resulting decoded input signals are combined in a wide OR gate again formed from lookup tables and a carry chain. In another situation, the multiplexer is implemented as a tree structure using lookup tables that implement 2:1 multiplexers in combination with other 2:1 multiplexers provided by configurable logic blocks of the FPGA.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.