Logical Gates via Gliders Collisions
| Autor: | Martinez, Genaro J., Adamatzky, Andrew, Morita, Kenichi |
|---|---|
| Rok vydání: | 2018 |
| Předmět: | |
| Zdroj: | Journal of Cellular Automata, 13(4), 325--346, 2018 |
| Druh dokumentu: | Working Paper |
| Popis: | 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. Comment: 31 pages, 23 figures, 3 tables |
| Databáze: | arXiv |
| Externí odkaz: |
|