Patent EP0126322A1 successfully refreshed from Google Patents.
← Back to Patent Explorer
EP0126322A1 Expired / Lapsed EP ⏱️ 0.0 years remaining

Testable array logic device

Assignee: International Business Machines Corp
•
Filing: 1984-04-25
•
Granted: —
•
Expires: 2004-04-25
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A PLA is constructed to improve random testing. Section circuits are provided that permit disabling sections of the output lines that are called segments so that the circuit can be tested one segment at a time. Selection circuits are also provided for enabling the product term lines only one at a time. Thus, while random test signals are conventionally applied to the PLA input terminals for test, only a small portion of the PLA is enabled for the test. Control signals for the selection circuits are generated randomly so that the portion of the PLA that is tested is varied randomly. The PLA comprises an AND array 12 and OR array 14 from which an output is obtained from buffer 16. The AND 12 is driven from a partitioning circuit 15 comprising a two-bit decoder for each input signals U o ...U 3 . The signals U 0 ...U a , are provided by segment select circuit 34 which decodes control test signals t" to provide from a random generator and is controlled by signal T. INputs for the AND array 12 are derived from a logic array 36 driven by signals t 2 ...t 5 provided from a random generator through a second partioning circuit 37 controlled by a second signal T.

Inventors

  • 👤 Edward Baxter Eichelberger
  • 👤 Eric Lindbloom

Bibliographic Details

Application Number —
Jurisdiction EP
Data Source google_patents
Last Synchronized 2026-10-31 07:42
CPC Classifications
H; H03; H03K; H03K19/00; H03K19/02; H03K19/173; H03K19/177; H03K19/17704; H03K19/17708; H03K19/17716; H03K19/1772

Claims Analysis

Total Claims: 8
Claim 1
Independent Claim 296 words
An array logic device of the type having first and second orthogonal sets of lines, means for applying input signals to the lines of the first set, circuit elements located at selected crossover points of the array to establish a pattern of interconnections from the first set to the second set, means for translating signals on the second set of lines to device output signals, means for generating a first plurality of random test signals and means for applying said test signals to said first lines, and means for detecting a function of the signal on said second lines during a test, said device being characterised by an arrangement for self-testing the logic device, said arrangement comprising means for supplying a second plurality of random signals, and means responsive to the second plurality of random signals tor selectively enabling the lines of the first set in a plurality of segments during a test, and a second array having third and fourth orthogonal sets of lines, said fourth set of lines being formed as extensions of the lines of the second set, circuit elements at intersections of the third and extension lines in a pattern to disable a plurality of said second lines according to signals on said third lines, means for supplying a third plurality of random signals, and means responsive to said third plurality of random signals for forming signals on said third lines to disable a plurality of said second lines during a test, said second and third random signal means being arranged to cooperate with said first random signal means for stepping the device through a predetermined sequence of random test states, whereby after a predetermined number of steps the state of the device can be compared with the state of good device.
Claim 2
Dependent Claim 296 words
An array logic device of the type having first and second orthogonal sets of lines, means for applying input signals to the lines of the first set, circuit elements located at selected crossover points of the array to establish a pattern of interconnections from the first set to the second set, means for translating signals on the second set of lines to device output signals, means for generating a first plurality of random test signals and means for applying said test signals to said first lines, and means for detecting a function of the signal on said second lines during a test, said device being characterised by an arrangement for self-testing the logic device, said arrangement comprising means for supplying a second plurality of random signals, and means responsive to the second plurality of random signals tor selectively enabling the lines of the first set in a plurality of segments during a test, and a second array having third and fourth orthogonal sets of lines, said fourth set of lines being formed as extensions of the lines of the second set, circuit elements at intersections of the third and extension lines in a pattern to disable a plurality of said second lines according to signals on said third lines, means for supplying a third plurality of random signals, and means responsive to said third plurality of random signals for forming signals on said third lines to disable a plurality of said second lines during a test, said second and third random signal means being arranged to cooperate with said first random signal means for stepping the device through a predetermined sequence of random test states, whereby after a predetermined number of steps the state of the device can be compared with the state of good device.
Claim 3
Dependent Claim 84 words
A device as claimed in claim 1 wherein said means for applying input signals to the lines of the first set includes gates in the lines of the tirst set and wherein said means for enabling the lines of the first set comprises means for decoding said second plurality of random signals to form a plurality of control signals and means connecting each of said control signals to a plurality of said gates to enable a segment of the lines of the first set.
Claim 4
Dependent Claim 49 words
A device as claimed in claim 1 or 2, further including binary signal means defining a test operation or a normal operation and wherein said means for enabling he lines of the tirst set includes means tor enabling all of the lines of he first set for normal operation.
Claim 5
Dependent Claim 47 words
A device as claimed in claim 1, 2 or 3 including a plurality of two-bit decoders comprising said gates and wherein said means connecting said control signals to said gates includes means connecting all of the gates of a two-bit decoder to receive the same control signal.
Claim 6
Dependent Claim 47 words
A device as claimed in claim 1, 2, 3 or 4, wherein the means responsive to said third plurality of random signals comprises means for decoding said third plurality of random signals and forming signals on said third lines to disable a plurality of said second lines.
Claim 7
Dependent Claim 37 words
A device as claimed in claim 5 wherein said circuit elements at said intersections of the third and extension lines are formed in a pattern to disable all but one of the second lines during a test.
Claim 8
Dependent Claim 72 words
A device as claimed in claim 6, wherein the means for decoding said third plurality of random signals comprises a plurality of two-bit decoders and wherein said circuit elements at said intersections of the third and extension lines are formed in a pattern to enable a line according to the occurance of a circuit element on a third line carrying a unique valued one of the four outputs of each two-bit decoder.

References Cited (Backward Citations)

US3958110A Cited
EP0066729A1 Cited
EP0073946A2 Cited

USPTO Annuity & Maintenance Windows

Maintenance schedule is calculated for granted US utility patents.

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag