The Design of Alternating Logic Systems with Fault Detection Capabilities.
Abstract
The fault detection capability of a design technique named 'alternating logic design' is detailed. The technique achieves its fault detection capability utilizing a redundancy in time instead of the more conventional space redundancy 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 function to represent the required function and the realization of the self-dual function in a network with structural properties which are sufficient to guarantee the detection of all single faults are derived. The application of alternating logic design to synchronous sequential machines is also studied, and a method for realizing any synchronous sequential machine with feedback and output circuitry designed using combinational alternating logic techniques is presented. The resulting realization is capable of detecting all single faults in the feedback and output combinational circuitry and all single input and output faults associated with the memory elements. Alternating logic design using alternating modules as basic design elements is also examined. Necessary conditions that a set of alternating modules be sufficient to construct alternating networks representing any arbitrary Boolean function are derived. (Author)
Document Details
- Document Type
- Technical Report
- Publication Date
- Aug 01, 1976
- Accession Number
- ADA031429
Entities
People
- Dennis Andrew Reynolds
Organizations
- University of Illinois Urbana–Champaign