Circuit Design

Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 101)


In the fourth chapter questions of analysis and synthesis of asynchronous sequential circuits are examined. In this connection a group of trigger-type devices is allocated. In general case they are represented by a certain venjunctive function of two variables. This function obeys the rules of operation of a bistable cell in its definitely restricted mode. To thoroughly characterize trigger devices a new concept is introduced in the form of memory formula, which is used alongside with setting operations. Also behavioral model of circuits with memory is developed. It is a zone model, basic configurations of which compose all possible transitions between setting zones and memory zone. Mathematical apparatus of venjunction is used for analysis of positive and negative feedbacks. Some ways are proposed for interruption of spurious oscillations and for retention of settings which are caused by short-pulse signals. Function of sequention is realized by a digital device, named sequentor. The corresponding logical circuits are developed. They are represented in three forms according to the method used for decomposition of sequention. Sequentor contains venjunctors, which in turn are based on bistable cells. Such structure allows constructing regular models for sequential circuit design. The corresponding procedures are proposed for synthesis of asynchronous digital devices. Available structural features are demonstrated by an example.


Circuit Design Zone Model Logical Circuit Zero Setting Sequential Circuit 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Vasyukevich, V.: Analytics of trigger functions. ACCS Journal 43(4), 184–189 (2009)Google Scholar
  2. 2.
    Vasyukevich, V.: Asynchronous sequences decoding. ACCS Journal 41(2), 93–99 (2007)Google Scholar
  3. 3.
    Mealy, G.: Method to Synthesizing Sequential Circuits. Bell Systems Technical Journal, 1045–1079 (1955)Google Scholar
  4. 4.
    Moore, E.: Gedanken-experiments on Sequential Machines. Automata Studies, Annals of Mathematical Studies 34, 129–153 (1956)Google Scholar
  5. 5.
    Unger, S.: Asynchronous sequential switching circuits. Wiley Interscience, Hoboken (1969)Google Scholar
  6. 6.
    Friedman, A., Menon, P.: Theory & design of switching circuits. Computer Science Press (1975)Google Scholar
  7. 7.
    Birtwistle, G., Davis, A.: Asynchronous Digital Circuit Design. Springer, Heidelberg (1995)Google Scholar
  8. 8.
    Brzozowski, J., Seger, C.-J.: Asynchronous Circuits (Monographs in Computer Science). Springer, Heidelberg (1995)Google Scholar
  9. 9.
    Myers, C.: Asynchronous Circuit Design. Wiley Interscience, Hoboken (2001)CrossRefGoogle Scholar
  10. 10.
    Miller, R.: An Introduction to Speed Independent Circuit Theory. In: Proc. 2nd Ann. Symp. AIEE, pp. 85–110 (1961)Google Scholar
  11. 11.
    Verhoeff, T.: Delay-insensitive codes − an overview. Distributed Computing 3(1), 1–8 (1988)zbMATHCrossRefGoogle Scholar
  12. 12.
    Varshavsky, V., Astanovsky, A., et al.: Self-timed Control of Concurrent Processes: The Design of Aperiodic Logical Circuits in Computers and Discrete Systems. D. Raidel Publishing Company (1989)Google Scholar
  13. 13.
    Petri, C.: Kommunikation mit Automaten. Institut für Instrumentelle Mathematik, Schriften des IIM, Nr. 2 (1962) (in German)Google Scholar
  14. 14.
    Fant, K.: Logically determined design: clockless system design with NULL convention logic. A John Wiley & Sons, Chichester (2005)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

There are no affiliations available

Personalised recommendations