ABSTRACT

A transition signal is a change of binary level, either from 0 to 1 or from 1 to 0, regardless of the direction. It is often more convenient to describe a switching circuit in terms of level transitions, and a circuit with at least one input variable represented as a transition signal is called a transition logic circuit. Transition logic circuits are essentially level sequential circuits and, as such, Huffman's synthesis method can be applied. However, Huffman's synthesis rapidly becomes too laborious as the number of transition variables increases. The first part of this paper presents a synthesis approach which is simpler than Huffman's in such cases, although its applicability is more limited. In this approach, one considers a level transition as if it were a pulse, and then synthesizes the circuit following the standard pulse sequential circuit synthesis method. Circuits are constructed from two basic transition logic elements, the G element and the M element, together with ordinary gates.

INDEX TERMS

Economical state assignment, finite-state machines, level logic circuits, sequential circuits, transition signal.

CITATION

Y. Chuang, "Transition Logic Circuits and a Synthesis Method," in

*IEEE Transactions on Computers*, vol. 18, no. , pp. 154-168, 1969.

doi:10.1109/T-C.1969.222618

CITATIONS

SEARCH