Please use this identifier to cite or link to this item: http://hdl.handle.net/2381/38087
Title: Direction-Reversible Self-Timed Cellular Automata for Delay-Insensitive Circuits
Authors: Ulidowski, Irek
Morrison, Daniel
First Published: 1-Jan-2016
Publisher: Old City Publishing
Citation: Journal of Cellular Automata, 2016, 12 (1-2), pp. 101-120
Abstract: 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
ISSN: 1557-5969
eISSN: 1557-5977
Links: http://www.oldcitypublishing.com/journals/jca-home/jca-issue-contents/jca-volume-12-number-1-2-2016/jca-12-1-2-p-101-120/
http://hdl.handle.net/2381/38087
Embargo on file until: 1-Jan-2018
Version: Post-print
Status: Peer-reviewed
Type: Journal Article
Rights: Copyright © 2016, Old City Publishing. All rights reserved. Archived with permission of the publisher.
Appears in Collections:Published Articles, Dept. of Computer Science

Files in This Item:
File Description SizeFormat 
STCA.pdfPost-review (final submitted author manuscript)181.02 kBUnknownView/Open


Items in LRA are protected by copyright, with all rights reserved, unless otherwise indicated.