Logical Gates via Gliders Collisions
Abstract
An elementary cellular automaton with memory is a chain of finite state machines (cells) updating their state simultaneously and by the same rule. Each cell updates its current state depending on current states of its immediate neighbours and a certain number of its own past states. Some cell-state transition rules support gliders, compact patterns of non-quiescent states translating along the chain. We present designs of logical gates, including reversible Fredkin gate and controlled NOT gate, implemented via collisions between gliders.
- Publication:
-
arXiv e-prints
- Pub Date:
- March 2018
- DOI:
- 10.48550/arXiv.1803.05496
- arXiv:
- arXiv:1803.05496
- Bibcode:
- 2018arXiv180305496M
- Keywords:
-
- Nonlinear Sciences - Cellular Automata and Lattice Gases;
- Computer Science - Emerging Technologies
- E-Print:
- 31 pages, 23 figures, 3 tables