Design of a Fault-Tolerant Asynchronous Sequential Machine,
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.
Document Details
- Document Type
- Technical Report
- Publication Date
- Sep 01, 1973
- Accession Number
- AD0777603
Entities
People
- Yu-dar Fan
Organizations
- University of Illinois Urbana–Champaign