Synthesis of Asynchronous Sequential Circuits with Multiple-Input Changes

Abstract—A frequently imposed restriction in theoretical treatments of asynchronous sequential circuits is that only one input variable be allowed to change during a transition. In this paper, we present three methods for realizing asynchronous sequential circuits allowing multiple-input changes, but requiring that all input changes associated with an input transition be completed within a specified time after the first change. We also show that a single delay element is sufficient in the realization of normal mode flow tables, under these conditions.