# US 2006/0041814 A1 · Fault diagnosis of compressed test responses having one or more unknown states

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2006/0041814 A1
- Document ID: US20060041814A1
- Status: Published application
- Kind: A1
- Application number: 11/213,672
- Filed: 2005-08-25
- Published: 2006-02-23
- Earliest claimed: 2003-02-13
- Inventors: Janusz Rajski; Grzegorz Mrugalski; Artur Pogiel; Jerzy Tyszer; Chen Wang
- Web page: https://patentgrep.com/patent/US20060041814A1

## CPC

- G01R 31/318547: {Data generators or compressors}
- G01R 31/28: Testing of electronic circuits, e.g. by signal tracer ({EMC, EMP or similar testing of electronic circuits G01R31/002;} testing for short-circuits, discontinuities, leakage or incorrect line connection G01R31/50; checking computers {or computer components} G06F11/00; checking static stores for correct operation G11C29/00 {; testing receivers or transmitters of transmission systems H04B17/00})
- G01R 31/318566: {Comparators; Diagnosing the device under test}
- G01R 31/318583: {Design for test}
- G01R 31/31921: {using compression techniques, e.g. patterns sequencer}
- G06F 11/00: Error detection; Error correction; Monitoring (error detection, correction or monitoring in information storage based on relative movement between record carrier and transducer G11B20/18; monitoring, i.e. supervising the progress of recording or reproducing G11B27/36; in static stores G11C29/00)
- G11C 29/40: using compression techniques
- G11C 29/48: Arrangements in static stores specially adapted for testing by means external to the store, e.g. using direct memory access [DMA] or using auxiliary access paths
- G01R 31/31703: {Comparison aspects, e.g. signature analysis, comparators (concerning scan tests G01R31/318566; concerning testers G01R31/3193)}
- G01R 31/318536: {Scan chain arrangements, e.g. connections, test bus, analog signals}
- G11C 2029/3202: {Scan chain}
- G01R: MEASURING ELECTRIC VARIABLES; MEASURING MAGNETIC VARIABLES (indicating correct tuning of resonant circuits H03J3/12)
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- G11C: STATIC STORES (semiconductor memory devices H10B)

## Abstract

Methods, apparatus, and systems for diagnosing failing scan cells from compressed test responses are disclosed herein. For example, in one nonlimiting exemplary embodiment, a compactor for compacting test responses in a circuit-under-test is disclosed. In this embodiment, the compactor includes an injector network comprising combinational logic and includes injector-network outputs and injector-network inputs. At least some of the injector-network inputs are logically coupled to two or more injector-network outputs according to respective injector polynomials. The exemplary compactor further comprises a selection circuit that includes selection-circuit outputs coupled to the injector-network inputs and selection-circuit inputs coupled to scan-chain outputs of the circuit-under-test. The selection circuit is configured to selectively route signals from the scan-chain outputs to the injector-network inputs according to one of plural different input configurations.

## Claims

### Claim 1

A compactor for compacting test responses in a circuit-under-test, comprising:
an injector network comprising combinational logic, the injector network further comprising injector-network outputs and injector-network inputs, at least some of the injector-network inputs being logically coupled to two or more injector-network outputs according to respective injector polynomials; and
a selection circuit comprising selection-circuit outputs coupled to the injector-network inputs and selection-circuit inputs coupled to scan-chain outputs of the circuit-under-test, the selection circuit being configured to selectively route signals from the scan-chain outputs to the injector-network inputs according to one of plural different input configurations.

### Claim 2 (depends on 1)

The compactor of claim 1, wherein the selection circuit is configured to alternate input configurations in response to a control signal.

### Claim 3 (depends on 1)

The compactor of claim 1, wherein the multiple different input configurations comprise two input configurations, and wherein the control signal comprises a single-bit control signal.

### Claim 4 (depends on 1)

The compactor of claim 1, wherein scan-chain outputs of the circuit-under-test are clocked out at a first rate and wherein the selection circuit is configured to alternate input configurations at a rate faster than the first rate at which the scan-chain outputs are clocked.

### Claim 5 (depends on 1)

The compactor of claim 1, further comprising a plurality of memory elements coupled to the injector-network outputs.

### Claim 6 (depends on 5)

The compactor of claim 5, wherein the respective injector polynomials are selected to prevent masking of an unknown value in the memory elements.

### Claim 7 (depends on 1)

The compactor of claim 1, wherein the plurality of memory elements comprises a first register, the circuit further comprising a second register also coupled to the injector-network outputs, the first and the second registers being coupled to the injector-network outputs via one or more demultiplexers.

### Claim 8 (depends on 7)

The compactor of claim 7, wherein the demultiplexers are configured to selectively route values from the injector-network outputs to one of the first register or the second register in response to a control signal; and
wherein the selection circuit is configured to alternate input configurations in response to the control signal.

### Claim 9 (depends on 1)

One or more tangible computer-readable media storing computer-executable instructions for causing a computer system to design the circuit of claim 1.

### Claim 10 (depends on 1)

One or more tangible computer-readable media storing design data for implementing or simulating the apparatus of claim 1.

### Claim 11

A circuit, comprising:
a circuit-under-test that is part of the circuit, the circuit-under-test comprising scan chains; and
a compactor circuit coupled to the scan chains and configured to receive a test response output from the scan chains, the compactor circuit being operable to generate two or more compressed test responses from the test response, the two or more compressed test responses being generated according to different compaction functions, the compactor circuit also comprising at least one memory element.

### Claim 12 (depends on 11)

The circuit of claim 11, wherein the compactor circuit further comprises an injector network of XOR or XNOR gates and wherein the at least one memory element of the compactor circuit is part of at least one register coupled to outputs of the injector network.

### Claim 13 (depends on 11)

The circuit of claim 11, wherein the compactor circuit further comprises a single injector network operable to generate the two or more compressed test responses.

### Claim 14 (depends on 13)

The circuit of claim 13, wherein the compactor circuit further comprises one or more switches coupled between outputs of the scan chains and inputs of the single injector network, the one or more switches being configured to selectively couple outputs of the scan chains to the inputs of the single injector network according to two or more different input configurations.

### Claim 15 (depends on 14)

The circuit of claim 14, wherein the compactor circuit is feedback-free.

### Claim 16 (depends on 11)

One or more tangible computer-readable media storing computer-executable instructions for causing a computer system to design the circuit of claim 11.

### Claim 17 (depends on 11)

One or more tangible computer-readable media storing design data for implementing or simulating the circuit of claim 11.

### Claim 18

A method of synthesizing a compactor, comprising:
generating one or more polynomials representing possible injector networks for coupling a plurality of memory elements in the compactor to respective scan-chain outputs; and
the polynomials being generated so that the number of memory elements between connections to the respective scan-chain outputs in a register of the compactor is greater than a minimum value and less than a maximum value, the minimum value being greater than one and the maximum value being less than the total number of memory elements in the register.

### Claim 19 (depends on 18)

The method of claim 18, further comprising selecting one of the polynomials for a respective scan-chain output, the selection being based at least in part on the number of scan-chain outputs to which the memory elements associated with the selected polynomial are already assigned.

### Claim 20 (depends on 19)

The method of claim 19, wherein the selection is performed so that the memory elements of the compactor are each coupled to approximately the same number of scan-chain outputs.

### Claim 21 (depends on 18)

The method of claim 18, wherein the polynomial selected is a first polynomial, the method further comprising selecting a second polynomial for another respective scan-chain output, the second polynomial being a nonshifted version of the first polynomial.

### Claim 22 (depends on 18)

One or more tangible computer-readable media storing computer-executable instructions for causing a computer system to perform the method of claim 18.

### Claim 23 (depends on 18)

One or more tangible computer-readable media storing circuit design data for implementing or simulating a compactor synthesized by the method of claim 18.

### Claim 24 (depends on 18)

A circuit containing a compactor synthesized according to the method of claim 18.
