A theory of perturbation tolerant asynchronous FSMs and its application on the design of perturbation tolerant memories

In this paper we introduce a theory for designing perturbation tolerant asynchronous FSMs. This theory introduces two concepts related to the state preservation in an FSM under external perturbations. Then, it uses these concepts to propose construction constraints for guiding the design of perturbation tolerant FSMs. This theoretical framework may have a significant impact on the design of fault tolerant asynchronous systems. The practical use of the theory is illustrated by means of perturbation tolerant memory cells. These storage cells allow cost efficient implementation of perturbation tolerant synchronous systems.