This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Transition Logic Circuits and a Synthesis Method
February 1969 (vol. 18 no. 2)
pp. 154-168
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.H. Chuang, "Transition Logic Circuits and a Synthesis Method," IEEE Transactions on Computers, vol. 18, no. 2, pp. 154-168, Feb. 1969, doi:10.1109/T-C.1969.222618
Usage of this product signifies your acceptance of the Terms of Use.