Accession Number : AD0777603

Title :   Design of a Fault-Tolerant Asynchronous Sequential Machine,

Corporate Author : ILLINOIS UNIV AT URBANA COORDINATED SCIENCE LAB

Personal Author(s) : Fan, Yu-Dar

Report Date : SEP 1973

Pagination or Media Count : 52

Abstract : The design of a fault-tolerant asynchronous sequential machine is a very interesting and important subject of current research. The previous works by Sawin et al, and Patterson et al. are remarkable building blocks toward this direction. It has been established in the thesis that given a flow table describing a machine, the circuit can be constructed in such a way that it is single fault tolerant and indicates invalid state variables by partitioning every pair of k-sets in an input column by at least three state variables. The detection of the completion of the transitions is facilitated by augmenting the given flow table with a spacer input column and using the control of the completion signals.

Descriptors :   *LOGIC CIRCUITS, SET THEORY, THEOREMS, THESES.

Subject Categories : Computer Hardware

Distribution Statement : APPROVED FOR PUBLIC RELEASE