Please use this identifier to cite or link to this item:
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
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.