No abstract

No abstract

Asynchronous circuits behave like concurrent programs implemented in hardware logic. The processes in such circuits 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 Turing Machine and allows the modelling of non-commutative state transition behaviour in a purely causal form.

No abstract

No abstract