A self-checking generalized prediction checker and its use for built-in testing

  • Authors:

  • Eiji Fujiwara;Kohji Matsuoka

  • Affiliations:

  • N.T.T. Electrical Communication Laboratories, Tokyo, Japan;N.T.T. Electrical Communication Laboratories, Tokyo, Japan

  • Venue:
  • IEEE Transactions on Computers
  • Year:
  • 1987

Quantified Score

Hi-index 15.00

Visualization

Abstract

This paper presents a new design for a 驴self-checking checker for nonencoded multiinput combinational circuits. A built-in testing method is also stressed. The proposed checker, called a generalized prediction checker (GPC), has an extended and generalized form of conventional parity prediction checkers, and includes a duplication checker as a special case. A parity check matrix H imparts arbitrary error detection ability to the new GPC. The GPC is made perfectly self-testing by applying a new method that adds one extra input to the cascaded multiinput comparator and to the cascaded XOR tree circuit in the GPC. This extra input may take any value during normal operation. The 驴self-checking GPC is implemented for specific circuit examples and verified. For these examples, the 驴self-checking GPC's show 100 percent fault coverage for single stuck faults in both the circuit under check and the checker itself. Using this checker, the built-in testing method taking advantage of the checker's automatic fault detection ability is shown to be suitable for testing combinational circuits.