2014 | OriginalPaper | Buchkapitel
Direction-Reversible Self-Timed Cellular Automata for Delay-Insensitive Circuits
verfasst von : Daniel Morrison, Irek Ulidowski
Erschienen in: Cellular Automata
Verlag: Springer International Publishing
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
We introduce a new Self-Timed Cellular Automaton capable of simulating
reversible delay-insensitive
(DI) 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 DI circuits, including
parallel
circuits. We then show which of the reversibility, determinism and direction-reversibility properties hold for these classes of circuits.