2381/38087
Irek Ulidowski
Irek
Ulidowski
Daniel Morrison
Daniel
Morrison
Direction-Reversible Self-Timed Cellular Automata for Delay-Insensitive Circuits
University of Leicester
2016
IR content
2016-09-16 14:24:29
Journal contribution
https://figshare.le.ac.uk/articles/journal_contribution/Direction-Reversible_Self-Timed_Cellular_Automata_for_Delay-Insensitive_Circuits/10152602
We introduce a new Self-Timed Cellular Automaton capable of simulating reversible delay-insensitive circuits. In addition to a number of reversibility and determinism properties, our STCA exhibits direction-reversibility, where reversing the direction of a signal and running a circuit forwards is equivalent to running the circuit in reverse. We define also several extensions of the STCA which allow us to realise three larger classes of delay-insensitive circuits, including parallel circuits. We then show which of the reversibility, determinism and direction-reversibility properties hold for these classes of circuits