Configurable Six-Input LUT Structure for Flexible FPGA Logic

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The increasing number of gate arrays in FPGAs leads to performance degradation, including increased chip area, power consumption, and reduced speed, necessitating improved flexibility and computing capabilities in look-up tables (LUTs) to optimize resource utilization and functionality.

Innovation Solution

A multi-mode supported and configurable six-input LUT structure is introduced, comprising two five-input LUTs and multiplexers, allowing configuration as either a six-input LUT or two five-input LUTs, enhancing flexibility and computing capabilities, and enabling efficient resource utilization by reducing resource area occupation.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If the number of gate arrays in FPGA is increased to enhance function implementation capabilities, then the function implementation capabilities are improved, but the chip area increases and operating speed decreases

Engineering Contradiction:
Improvefunction implementation capabilitiesVSAvoidoperating speed
Core Design Contradiction:
Adaptability or versatilityVSSpeed

Solution Approach 1:

The patent merges two five-input LUTs into a single six-input LUT structure by sharing common input lines and using multiplexers to select between different LUT configurations. This consolidation reduces the total number of separate logic units required, thereby improving operating speed while maintaining function implementation capabilities.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The six-input LUT structure is designed to be multi-functional, capable of operating as either a single six-input LUT or two five-input LUTs depending on the configuration of control signals and multiplexers. This universality allows the same hardware structure to adapt to different functional requirements without increasing chip area, thus improving operating speed.

Inventive Principle:
Principle #6Universality (Multi-functionality)

2Adaptability or versatility

If the number of gate arrays in FPGA is increased to enhance function implementation capabilities, then the function implementation capabilities are improved, but the chip area occupied increases

Engineering Contradiction:
Improvefunction implementation capabilitiesVSAvoidchip area
Core Design Contradiction:
Adaptability or versatilityVSArea of stationary object

Solution Approach 1:

The patent merges two five-input LUTs into a single six-input LUT structure by sharing common input lines and using multiplexers to select between different LUT configurations. This consolidation reduces the total number of separate logic units required, thereby improving operating speed while maintaining function implementation capabilities.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The six-input LUT structure is designed to be multi-functional, capable of operating as either a single six-input LUT or two five-input LUTs depending on the configuration of control signals and multiplexers. This universality allows the same hardware structure to adapt to different functional requirements without increasing chip area, thus improving operating speed.

Inventive Principle:
Principle #6Universality (Multi-functionality)

3Adaptability or versatility

If the number of gate arrays in FPGA is increased to enhance function implementation capabilities, then the function implementation capabilities are improved, but power consumption increases

Engineering Contradiction:
Improvefunction implementation capabilitiesVSAvoidpower consumption
Core Design Contradiction:
Adaptability or versatilityVSUse of energy by stationary object

Solution Approach 1:

The patent merges two five-input LUTs into a single six-input LUT structure by sharing common input lines and using multiplexers to select between different LUT configurations. This consolidation reduces the total number of separate logic units required, thereby improving operating speed while maintaining function implementation capabilities.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The six-input LUT structure is designed to be multi-functional, capable of operating as either a single six-input LUT or two five-input LUTs depending on the configuration of control signals and multiplexers. This universality allows the same hardware structure to adapt to different functional requirements without increasing chip area, thus improving operating speed.

Inventive Principle:
Principle #6Universality (Multi-functionality)

4Speed

If the flexibility and computing capabilities of LUT are improved to optimize resource utilization, then the operating speed is improved, but the device complexity increases

Engineering Contradiction:
Improveoperating speedVSAvoidLUT structure complexity
Core Design Contradiction:
SpeedVSDevice complexity

Solution Approach 1:

The six-input LUT is segmented into two five-input LUTs that can be independently configured and activated. This segmentation allows the structure to handle complex computing tasks by dividing them into smaller sub-tasks, improving operating speed while managing device complexity through modular design.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The LUT structure incorporates dynamic configuration capabilities through multiplexers and control signals, allowing it to switch between operating as a single six-input LUT or two five-input LUTs. This dynamic adaptability optimizes resource utilization and improves operating speed while keeping the base structure relatively simple.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS9584128B2Structure of multi-mode supported and configurable six-input LUT, and FPGA device
Publication Date: 2017.02.28 HERCULES MICROELECTRONICS CO LTD
  • US9584128B2 patent drawing
  • US9584128B2 patent drawing
  • US9584128B2 patent drawing

AI summary

A structure of a multi-mode supported and configurable six-input look-up table (LUT), and a field-programmable gate array (FPGA) device. The six-input LUT has six signal input ends and two signal output ends. The six-input LUT includes: a first five-input LUT, a second five-input LUT, a first multiplexer, and a second multiplexer. The first five-input LUT outputs a first output signal according to five data signals input by five signal input ends of the six-input LUT, where the first output signal is output by a first signal output end of the six-input LUT; the second five-input LUT outputs a second output signal according to the five data signals input by the five signal input ends of the six-input LUT; and the first multiplexer outputs a control signal according to a set configuration mode, to control the second multiplexer to output the first output signal or the second output signal.