Explore chapters and articles related to this topic
Emergence of Complex Phenomena in a Simple Reversible Cellular Space
Published in Andrew Schumann, Swarm Intelligence, 2020
Here we consider the cases where two or more gliders interact, though we do not use these phenomena in this paper. Figure 17 shows that a kind of reversible logic gate called a switch gate is implemented by appropriately colliding two gliders. A switch gate is a 2-input 3-output gate that maps (c, x) → (c, cx, c̄x ). It is known that a universal reversible logic gate called a Fredkin gate is composed of two switch gates and two inverse switch gates [3].
Fredkin gates in simple reversible cellular automata
Published in International Journal of Parallel, Emergent and Distributed Systems, 2022
The Fredkin gate proposed by Fredkin and Toffoli [1] is a universal 3-input 3-output reversible logic gate. Though there are quite many universal 3-input 3-output reversible gates, it has a unique nature. First, its operation is intuitively clear, and easily understood. Second, besides reversibility it has the conservation property, i.e. the total number of signal 1's is conserved between its input and output. Third, it can be simulated in an idealised reversible physical model called the billiard-ball model (BBM) [1], and thus has a close relation to physical systems. By these properties, the Fredkin gate is known as one of the typical reversible logic gates. It is also useful for showing the computational universality of physical systems, or spatiotemporal computing models such as reversible cellular automata (RCAs).
Design of testable reversible latches by using a novel efficient implementation of Fredkin gate
Published in International Journal of Electronics, 2020
Zahra Mohammadi, Keivan Navi, Reza Sabbaghi-Nadooshan
The Fredkin gate is employed by many reversible logic circuits. The Fredkin gate is a 3 × 3 universal gate, and any logical reversible circuit can be implemented by using it (Maslov, Dueck, & Miller, 2005). The Fredkin gate is named a self-inverse one, which means that when two identical Fredkin gates are cascaded, the outputs of the second gate are the same as the inputs of the first gate. The truth table of the Fredkin gate is shown in Table1 (Ma et al., 2008).