Abstract
We seek a behavioral model of synchronous circuit operation which generalizes Mealy machines in several ways:
-
It should allow the expression of nondeterministic behavior.
-
It should allow parallel composition of machines and hiding of output signals.
-
It should not restrict bidirectional communication between machines.
-
It should deal reasonably with zero-delay cycles, which can be present in unrestricted communication graphs.
-
It should provide a preorder that precisely captures the proper relationship between implementation and specification behaviors.
-
It should allow the computation of the “most general environment” of a circuit.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1994 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Dill, D. (1994). Hierarchical Models of Synchronous Circuits (Abstract). In: Jonsson, B., Parrow, J. (eds) CONCUR ’94: Concurrency Theory. CONCUR 1994. Lecture Notes in Computer Science, vol 836. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-48654-1_15
Download citation
DOI: https://doi.org/10.1007/978-3-540-48654-1_15
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-58329-5
Online ISBN: 978-3-540-48654-1
eBook Packages: Springer Book Archive