Andrew Adamatzky Andrew.Adamatzky@uwe.ac.uk
Professor
Fredkin and Toffoli Gates Implemented in Oregonator Model of Belousov-Zhabotinsky Medium
Adamatzky, Andrew
Authors
Abstract
© 2017 World Scientific Publishing Company. A thin-layer Belousov-Zhabotinsky (BZ) medium is a powerful computing device capable for implementing logical circuits, memory, image processors, robot controllers, and neuromorphic architectures. We design the reversible logical gates - Fredkin gate and Toffoli gate - in a BZ medium network of excitable channels with subexcitable junctions. Local control of the BZ medium excitability is an important feature of the gates' design. An excitable thin-layer BZ medium responds to a localized perturbation with omnidirectional target or spiral excitation waves. A subexcitable BZ medium responds to an asymmetric perturbation by producing traveling localized excitation wave-fragments similar to dissipative solitons. We employ interactions between excitation wave-fragments to perform the computation. We interpret the wave-fragments as values of Boolean variables. The presence of a wave-fragment at a given site of a circuit represents the logical truth, absence of the wave-fragment - logically false. Fredkin gate consists of ten excitable channels intersecting at 11 junctions, eight of which are subexcitable. Toffoli gate consists of six excitable channels intersecting at six junctions, four of which are subexcitable. The designs of the gates are verified using numerical integration of two-variable Oregonator equations.
Journal Article Type | Article |
---|---|
Acceptance Date | Apr 1, 2017 |
Publication Date | Mar 1, 2017 |
Deposit Date | Apr 26, 2017 |
Journal | International Journal of Bifurcation and Chaos |
Print ISSN | 0218-1274 |
Electronic ISSN | 1793-6551 |
Publisher | World Scientific Publishing |
Peer Reviewed | Peer Reviewed |
Volume | 27 |
Issue | 3 |
DOI | https://doi.org/10.1142/S0218127417500419 |
Keywords | Fredkin gate |
Public URL | https://uwe-repository.worktribe.com/output/890317 |
Publisher URL | http://dx.doi.org/10.1142/S0218127417500419 |
Contract Date | Apr 26, 2017 |
You might also like
Comportamiento colectivo no trivial en sistemas complejos con mini-robots
(2015)
Presentation / Conference Contribution
On the computing potential of intracellular vesicles
(2015)
Journal Article
Transition dynamics to complex rules in elementary cellular automata from Wolfram classes
(2015)
Presentation / Conference Contribution
Swarm of robots simulator
(2015)
Presentation / Conference Contribution
Downloadable Citations
About UWE Bristol Research Repository
Administrator e-mail: repository@uwe.ac.uk
This application uses the following open-source libraries:
SheetJS Community Edition
Apache License Version 2.0 (http://www.apache.org/licenses/)
PDF.js
Apache License Version 2.0 (http://www.apache.org/licenses/)
Font Awesome
SIL OFL 1.1 (http://scripts.sil.org/OFL)
MIT License (http://opensource.org/licenses/mit-license.html)
CC BY 3.0 ( http://creativecommons.org/licenses/by/3.0/)
Powered by Worktribe © 2024
Advanced Search