Title :
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
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;
Conference_Titel :
Computer and Information Technology (ICCIT), 2011 14th International Conference on
Conference_Location :
Dhaka
Print_ISBN :
978-1-61284-907-2
DOI :
10.1109/ICCITechn.2011.6164882
