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