Accession Number:

ADA031429

Title:

The Design of Alternating Logic Systems with Fault Detection Capabilities.

Descriptive Note:

Doctoral thesis,

Corporate Author:

ILLINOIS UNIV AT URBANA-CHAMPAIGN COORDINATED SCIENCE LAB

Personal Author(s):

Report Date:

1976-08-01

Pagination or Media Count:

149.0

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

Subject Categories:

  • Electrical and Electronic Equipment
  • Computer Systems

Distribution Statement:

APPROVED FOR PUBLIC RELEASE