FAULT TOLERANT, SELF-DIAGNOSING AND FAIL-SAFE LOGIC CIRCUITS AND METHODS TO DESIGN SUCH CIRCUITS

摘要

Combinational logic circuit and method for designing such a circuit such that any time it has to change a starting state vector (X1) into an end state vector (X2) via transition state vectors (XTi) the combinational logic circuit tries to change a predetermined number of predetermined individual bits for any current state vector on the route to the end state vector (the number being at least 1 higher than the number of allowed static bit errors in the state vector), as long as the Hamming distance between the current state vector and the end state vector so allows and if not, the combinational circuit tries to change the current state vector into the end state vector.