Two-Stage FPGA Multiplexer Circuit for Lower Propagation Delay

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing multiplexer circuits in field programmable gate arrays (FPGAs) face challenges in achieving high performance and reduced propagation delay, which is crucial for implementing versatile and efficient logic functions.

Innovation Solution

The design incorporates a multiplexer circuit with numerous memory cells, featuring a first stage with multiple 2:1 multiplexer circuits and a second stage with 4:1 multiplexer circuits, utilizing NMOS transistors to propagate signals efficiently, thereby reducing propagation delay and conserving resources like routing and power.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Speed

If traditional multiplexer circuits are used in FPGAs, then the circuit can perform logic functions, but the propagation delay is large and performance is limited

Engineering Contradiction:
Improvepropagation delayVSAvoidcircuit structure
Core Design Contradiction:
SpeedVSDevice complexity

Solution Approach 1:

The multiplexer circuit is divided into two stages: a first stage with multiple 2:1 multiplexer circuits and a second stage with 4:1 multiplexer circuits. This segmentation allows each stage to be optimized independently, reducing the overall propagation delay while maintaining the required functionality.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces a new architectural dimension by combining different multiplexer types (2:1 and 4:1) in a hierarchical structure, rather than using a single uniform multiplexer design. This dimensional change in circuit architecture enables faster signal propagation through optimized path selection.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

2Productivity

If more resources are allocated to reduce propagation delay, then performance improves, but routing resources and power consumption increase

Engineering Contradiction:
Improvelogic function performanceVSAvoidpower consumption
Core Design Contradiction:
ProductivityVSUse of energy by moving object

Solution Approach 1:

The circuit dynamically selects signal paths based on control signals, allowing the multiplexer to adaptively route signals through the most efficient path. This dynamic behavior enables performance optimization without permanently dedicating excess resources, thereby reducing power consumption compared to static high-performance designs.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent changes the structural parameters of the multiplexer circuit by using different multiplexer ratios (2:1 and 4:1) in different stages. This parameter variation allows the circuit to achieve high performance where needed while conserving resources in other areas, optimizing the trade-off between performance and power consumption.

Inventive Principle:
Principle #35Parameter changes

3Adaptability or versatility

If a single-stage multiplexer circuit is used, then the structure is simple, but the propagation delay is large and versatility is limited

Engineering Contradiction:
Improvelogic function versatilityVSAvoidmultiplexer structure
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The multiplexer circuit is divided into two stages: a first stage with multiple 2:1 multiplexer circuits and a second stage with 4:1 multiplexer circuits. This segmentation allows each stage to be optimized independently, reducing the overall propagation delay while maintaining the required functionality.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The two-stage multiplexer structure provides universal functionality by handling multiple select lines and data inputs through a hierarchical configuration. This multi-functional design enables the circuit to implement various logic functions with reduced delay compared to single-stage designs.

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

Data Source

PatentUS7423452B1Integrated circuit including a multiplexer circuit
Publication Date: 2008.09.09 XILINX INC
  • US7423452B1 patent drawing
  • US7423452B1 patent drawing
  • US7423452B1 patent drawing

AI summary

An integrated circuit including a multiplexer circuit and numerous memory cells are coupled to one another for improved performance. The multiplexer circuit includes a first input terminal and a second input terminal respectively coupled to an output of a first memory and an output of a second memory cell of the numerous memory cells. The multiplexer may also include select terminals coupled to a control signal and a complement of the control signal. An output of the multiplexer circuit is selectively coupled to one of four possible signals, where two of the four signals are the control signal and the complement of the control signal.