Design of Self-Dual Fault-Secure Combinational Circuits

Abstract

The method of alternating inputs is an interesting combination of time- and hardware-redundancy for error detection of self-dual circuits. In this paper it is shown how a combinational self-dual circuit can be transformed into a self-dual fault-secure circuit. For 82% of the benchmark circuits the necessary average area overhead is only 8,81%. A selfdual circuit is called self-dual fault-secure it every error due to a single stuck-at fault is immediately detected. Faults are detected if, for alternating inputs, the outputs of the faulty circuit are not alternating