Issue No. 12 - December (1978 vol. 27)
D.A. Reynolds , Sandia Laboratories
This paper details the fault detection capability of a design technique named "alternating logic design." The technique achieves its fault detection capability by utilizing a redundancy in time instead of the conventional redundancy in space and is based on the successive execution of a required function and its dual. In combinational networks the method involves the utilization of a self-dual fumction to represent the required function and the realization of the self dual function in a network with structral properties which are sufficient to guarantee the detection of all single faults. One network structure with sufficient structral properties to detect all single stuck-line faults is the standard AND/OR or OR/AND two-level network . However, other more general combinational logic structures also possess sufficient structural properties. Necessary and sufficient structural properties for any alternating network to be capable of detecting all single faults are derived.
totally self-checking, Alternating logic, alternating systems, combinational network, on-line detection, single fault, stuck-at-faults, synchronous machine, time redundancy
D. Reynolds and G. Metze, "Fault Detection Capabilities of Alternating Logic," in IEEE Transactions on Computers, vol. 27, no. , pp. 1093-1098, 1978.