Integration of the phase-difference relations in asynchronous sequential networks

  • Tommaso Toffoli
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 62)


A way of achieving concurrent behavior in asynchronous sequential networks consists in dedicating a component of the state set, called phase component, to the task of timing the evolution of another component of the state set, called data component. We discuss the problem of recovering the correct timing relationship between data items from the information contained in the phase component.


Phase Difference Phase Component Free Abelian Group Timing Mechanism Synchronization Mechanism 
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]
    Toffoli, Tommaso, "Cellular Automata Mechanics" (Ph.D. Thesis), Tech. Rep. No. 208, Logic of Computers Group, University of Michigan, Dept. of Computer and Communication Sciences, 1977.Google Scholar
  2. [2]
    Toffoli, Tommaso, "A Canonical Solution of the Synchronization Problem" (submitted for publication), 1978. (Most of this material is presented informally in [1].)Google Scholar
  3. [3]
    Lipton, R.J., Miller, R.E., and Snyder, L., "Synchronization and Computing Capabilities of Linear Asynchronous Structures," IBM Tech. Rep. No. RC-5857, 1976.Google Scholar
  4. [4]
    Berge, Claude, Graphs and Hypergraphs, North-Holland, 1973.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1978

Authors and Affiliations

  • Tommaso Toffoli

There are no affiliations available

Personalised recommendations