Self-Checking of Multi-Output Combinational Circuits using Forced-Parity Technique.

摘要

One integral part of a self-checking system is an appropriate error detecting circuit. The error signal provided can be used to stop computation,signal for manual repair,or initiate automatic reconfiguration. In the report error detecting schemes for combinational circuits are investigated from the hardware redundancy viewpoint. It is well-known that any circuit can be checked by the technique of complete duplication. The redundancy ratio obtained is higher than 2:1. The technique presented in this dissertation is called Forced-Parity Checking. Its concept is derived from conventional parity checking technique which is applicable only for odd numbers of errors,yet it can detect errors of any degree. Since some circuits lend themselves to be checked more efficiently by one technique than by another,this technique is by no means expected to achieve a low redundancy ratio for every circuit. The main objective is to generalize and formalize a design procedure which,when applied to a circuit,may yield a redundancy ratio below the known lower bound. (Modified author abstract)