Decomposing Fredkin Gate into Simple Reversible Elements with Memory


The Fredkin gate (Fredkin & Toffoli, 1982) is a Boolean logic gate that consists of 3 inputs and 3 outputs. This gate is universal for computational logic, and more importantly, it is reversible in the sense that the mapping between its inputs and outputs is bijective. In this paper, we realize the logic function of a Fredkin gate based upon two simple… (More)


8 Figures and Tables

Slides referencing similar topics