An approach to synthesis of reversible circuits for partially specified functions

Marek A. Perkowski, Robert Fiszer, Paweł Kerntopf, Martin Lukáč · 2012

We provide several extensions of the new approach to the minimization of reversible circuits based on PSE gates and ESOPOS circuits. These circuits realize the Exclusive-Or-Sum-of-Product-Sums (ESOPOS) structure where every output is an exclusive-or of Product-Sum-Exor (PSE) gates which generalize the multi-input Toffoli gates. We also propose a new efficient realization of the PSE gate that uses external-binary, internal-ternary logic.

Read the paper · More papers on PaperTik