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 :
بازگشت