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