Toggle Main Menu Toggle Search

Open Access padlockePrints

On the models for asynchronous circuit behaviour with OR causality

Lookup NU author(s): Professor Alex Yakovlev, Dr Marta Koutny


Full text for this publication is not currently held within this repository. Alternative links are provided below where available.


Asynchronous circuits behave like concurrent programs implemented in hardware logic. The processes in such circuits are synchronised in accordance with the dynamic logical and causal conditions between switching events. The classical paradigm, easily represented in most process-oriented languages for concurrent systems modelling, is AND causality, which is often associated with a rendez-vous synchronisation. In this paper we investigate a different, less known paradigm, called OR causality. This paradigm is however different from the classical MERGE paradigm, which is based on mutually exclusive events. Petri nets and Change Diagrams provide adequate modelling and circuit synthesis tools for the various OR causality types, yet they do not always bring the specifier to a unique decision about which modelling construct must be used for which type. We present a unified descriptive tool, called Causal Logic Net, which is graphically based on Petri net but has an explicit logic causality annotation for transitions. It is aimed as the least possible generalisation of Petri nets and Change Diagrams. The signal-transition interpretation of this tool is analogous to, but more powerful than, the well-known Signal Transition Graph. A number of examples demonstrate the usefulness of this model in the synthesis of asynchronous control circuits. It is shown that the extension of the basic, unconditional, firing rule with the one that depends upon the marking of the transition preconditions increases the descriptive power of the model to that of the Turing Machine model and allows the modelling of non-commutative state transition behaviour in a purely causal form. © 1996 Kluwer Academic Publishers.

Publication metadata

Author(s): Yakovlev A, Kishinevsky M, Kondratyev A, Lavagno L, Pietkiewicz-Koutny M

Publication type: Article

Publication status: Published

Journal: Formal Methods in System Design

Year: 1996

Volume: 9

Issue: 3

Pages: 189-233

ISSN (print): 0925-9856

ISSN (electronic): 1572-8102

Publisher: Springer New York LLC


DOI: 10.1007/BF00122082


Altmetrics provided by Altmetric