STCA.pdf (181.02 kB)
Download file

Direction-Reversible Self-Timed Cellular Automata for Delay-Insensitive Circuits

Download (181.02 kB)
journal contribution
posted on 16.09.2016, 14:24 by Irek Ulidowski, Daniel Morrison
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

History

Citation

Journal of Cellular Automata, 2016, 12 (1-2), pp. 101-120

Author affiliation

/Organisation/COLLEGE OF SCIENCE AND ENGINEERING/Department of Computer Science

Version

AM (Accepted Manuscript)

Published in

Journal of Cellular Automata

Publisher

Old City Publishing

issn

1557-5969

eissn

1557-5977

Acceptance date

22/11/2015

Copyright date

2016

Available date

01/01/2018

Publisher version

http://www.oldcitypublishing.com/journals/jca-home/jca-issue-contents/jca-volume-12-number-1-2-2016/jca-12-1-2-p-101-120/

Language

en

Usage metrics

Categories

Keywords

Exports