Title :
Synthesis of ESOP-based reversible logic using negative polarity reed-muller form
Author :
Bandyopadhyay, Chandan ; Roy, Soumya Jyoti ; Biswal, Laxmidhar ; Rahaman, Hafizur
Author_Institution :
Dept. of Inf. Technol., Bengal Eng. & Sci. Univ., Shibpur, India
fDate :
Feb. 28 2014-March 2 2014
Abstract :
The development of efficient techniques for reversible quantum circuit synthesis has received significant attention now-a-days due to recent emphasis on low power circuit design. This work presents two new deterministic methods, which evaluate the NPRM structure of logic functions. After extracting the structure, the synthesis of ESOP based reversible logic is performed using NPRM form. The first approach is based on transformation technique, whereas the second method is based on iterative reduction procedure. In both the approaches, we have derived the NPRM expression directly from an input truth table. Based on this expression, ESOP-based reversible circuit is synthesized.
Keywords :
iterative methods; logic circuits; logic design; ESOP-based reversible logic synthesis; NPRM structure; deterministic methods; exclusive-or-sum-of-product form; iterative reduction procedure; logic functions; low power circuit design; negative polarity Reed-Muller form; reversible quantum circuit synthesis; transformation technique; Algorithm design and analysis; Data structures; Indexes; Logic functions; Logic gates; Vectors; Cube list; ESOP; Gate Count; Quantum Cost; Reversible circuit;
Conference_Titel :
Students' Technology Symposium (TechSym), 2014 IEEE
Conference_Location :
Kharagpur
Print_ISBN :
978-1-4799-2607-7
DOI :
10.1109/TechSym.2014.6808062