Scan Asynchronous Memory Element for Muller C-Element Testing

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing methods for enhancing the testability of asynchronous semiconductor integrated circuits, such as those using scan methods, often result in increased circuit area and signal delay overheads, and fail to completely test asynchronous memory elements like Muller's C-element due to input/output dependencies between L1 and L2 latches in L1L2* single latch designs, leading to incomplete testing and potential oscillation issues.

Innovation Solution

The introduction of a scan asynchronous memory element with a scan control logic circuit that allows for the generation of n-input signals from n-bit signal inputs and scan inputs, enabling the asynchronous memory element to hold a current state based on specific bit patterns, and the cascade connection of these elements in a semiconductor integrated circuit to minimize overhead and ensure complete testing.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Difficulty of detecting and measuring

If a scan flip-flop is inserted in the feedback path of an asynchronous memory element to form a shift register, then testability is enhanced, but circuit area overhead and signal delay overhead increase

Engineering Contradiction:
ImprovetestabilityVSAvoidcircuit area overhead
Core Design Contradiction:
Difficulty of detecting and measuringVSArea of stationary object

Solution Approach 1:

The patent merges the scan flip-flop with the asynchronous memory element (C-element) by sharing the feedback path and utilizing the same internal nodes. The scan flip-flop's Q output is connected to the C-element's feedback input, and the C-element's output feeds back to the scan flip-flop's D input through a multiplexer. This integration allows the scan functionality to be embedded within the existing memory element structure rather than adding separate components, thereby reducing circuit area overhead while maintaining enhanced testability.

Inventive Principle:
Principle #5Merging (Combining)

2Difficulty of detecting and measuring

If a scan flip-flop is inserted in the feedback path of an asynchronous memory element to form a shift register, then testability is enhanced, but signal delay overhead increases

Engineering Contradiction:
ImprovetestabilityVSAvoidsignal delay overhead
Core Design Contradiction:
Difficulty of detecting and measuringVSLoss of time

Solution Approach 1:

The patent implements preliminary action by using the scan flip-flop to pre-load test patterns into the asynchronous memory element before actual operation. The scan flip-flop captures and holds the test pattern in its internal state, which is then transferred to the C-element through controlled signal transitions. This preliminary loading allows the test pattern to be prepared and staged before being applied to the asynchronous circuit, reducing the overall signal delay required for complete testing compared to direct sequential loading.

Inventive Principle:
Principle #10Preliminary action

3Area of stationary object

If L1L2* single latch design is used to reduce circuit area overhead, then area is reduced, but complete testing of asynchronous memory elements cannot be achieved due to input/output dependency between L1 and L2 latches

Engineering Contradiction:
Improvecircuit area overheadVSAvoidtesting completeness
Core Design Contradiction:
Area of stationary objectVSDifficulty of detecting and measuring

Solution Approach 1:

The patent introduces an intermediary multiplexer in the feedback path between the C-element and the scan flip-flop. This multiplexer acts as a mediator that selectively connects either the C-element output or a forced logic level to the scan flip-flop input based on the scan enable signal. During normal operation, the multiplexer transparently passes the C-element output. During testing, the multiplexer can force specific logic levels to break the direct input/output dependency between the L1 and L2 latches, enabling complete testing of the asynchronous memory element while maintaining the area-efficient L1L2* single latch structure.

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS9991006B2Asynchronous memory element for scanning
Publication Date: 2018.06.05 NARA INSTITUTE OF SCIENCE AND TECHNOLOGY
  • US9991006B2 patent drawing
  • US9991006B2 patent drawing
  • US9991006B2 patent drawing

AI summary

A scan asynchronous memory element includes: an asynchronous memory element configured to receive an n-input; and a scan control logic circuit configured to generate an n-bit signal input and the n-input to the asynchronous memory element from a scan input. The scan control logic circuit outputs the signal input when a control signal supplied to the scan control logic circuit has a first bit pattern, the scan control logic circuit outputs the scan input when the control signal has a second bit pattern, and the scan control logic circuit outputs a bit pattern allowing the asynchronous memory element to hold a previous value when the control signal has a bit pattern other than the first and second bit patterns.