Minimized reversible/quantum synthesis of non-reversible quinary logic function

Author

Khan, Mozammel H A ; Hasan, Raqibul

Author_Institution

Dept. of Comput. Sci. & Eng., East West Univ., Dhaka, Bangladesh

fYear

2011

fDate

22-24 Dec. 2011

Firstpage

100

Lastpage

105

Abstract

Reversible/quantum multiple-valued logic circuit has several advantages over reversible/quantum binary logic circuit. Galois field sum of products (GFSOP) based synthesis of multiple-valued logic function is more promising and practical than other approaches. In this paper, we have developed 196 Galois field expansions (GFE) and have proposed a method of minimization of GFSOP expression for non-reversible quinary logic function using the application of these GFEs. We have also proposed a method of realization of quinary GFSOP expression as cascade of quinary reversible/quantum gates. Experimental results with 26 functions having up to six inputs and two outputs show that a significant minimization can be achieved using the proposed minimization method.

Keywords

logic design; logic gates; minimisation; multivalued logic; multivalued logic circuits; GFSOP based synthesis; Galois field expansion; Galois field sum of products; minimization method; multiple-valued logic circuit; multiple-valued logic function; nonreversible quinary logic function; quantum binary logic circuit; quantum gates; quantum synthesis; quinary reversible gate; reversible binary logic circuit; reversible synthesis; Quantum computing; GFSOP expression; GFSOP minimization; GFSOP synthesis; Galois field expansion; quantum logic; quinary logic; reversible logic;

fLanguage

English

Publisher

ieee

Conference_Titel

Computer and Information Technology (ICCIT), 2011 14th International Conference on

Conference_Location

Dhaka

Print_ISBN

978-1-61284-907-2

Type

conf

DOI

10.1109/ICCITechn.2011.6164882

Filename

6164882