DocumentCode
135118
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
fYear
2014
fDate
Feb. 28 2014-March 2 2014
Firstpage
286
Lastpage
291
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Students' Technology Symposium (TechSym), 2014 IEEE
Conference_Location
Kharagpur
Print_ISBN
978-1-4799-2607-7
Type
conf
DOI
10.1109/TechSym.2014.6808062
Filename
6808062
Link To Document