PURPOSE: To make it possible to effectively test an ultra-LSI (VLSI) circuit by taking out a failed function circuit, and combining it with a trouble-free function circuit to form a compound function circuit, etc.
CONSTITUTION: A failed function circuit is pulled out, and combined with a trouble-free function circuit to form a compound function circuit. The function of energy of the compound function circuit is pulled out as a collection of secondary and tertiary terms. Then, a transitive closure(TC) of restriction which can be represented as a secondary-term relation, is determined to verify inconsistency, identification, fixation, and exclusion. The TC of a digital circuit is calculated from a directionally oriented graph and an implication graph. A directed edge in third graph is represented by an equation, and represents a controlling action of a true state of a signal x relating to a failed state of a signal y. A new secondary term is added to the directed edge to form a new implication graph, and a list of literals is pulled out. Then, test vectors in relation to failures are pulled out from the list of literals.
BISHIYUWANI AGURAWARU
BISHIYUWANI AGURAWARU