Ternary Galois field expansions for reversible logic and Kronecker decision diagrams for ternary GFSOP minimization [Galois field sum of products]

Author

Khan, Mozammel H A ; Perkowski, Marek A. ; Khan, Mujibur R.

Author_Institution

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

fYear

2004

fDate

19-22 May 2004

Firstpage

58

Lastpage

67

Abstract

Ternary Galois field sum of products (TGFSOP) expressions are found to be good choice for ternary reversible, and especially quantum, logic design. In this paper, we propose 16 ternary Galois field expansions (TGFE) and introduce three ternary Galois field decision diagrams (TGFDD) using the proposed TGFEs, which are useful for reversible and quantum logic design. We also propose a heuristic for creating TGFDDs and a method for flattening the TGFDDs for determining TGFSOP expressions. We provide experimental results to show the effectiveness of the developed methods.

Keywords

Galois fields; decision diagrams; logic design; quantum gates; ternary logic; Galois field decision diagrams; Galois field sum of products; Kronecker decision diagrams; TGFDD flattening; TGFE; TGFSOP; multiple-valued logic; quantum logic design; reversible logic; ternary GFSOP minimization; ternary Galois field expansions; Circuit synthesis; Computer science; Design engineering; Galois fields; Logic design; Minimization; Multivalued logic; Physics computing; Quantum computing; Software systems;

fLanguage

English

Publisher

ieee

Conference_Titel

Multiple-Valued Logic, 2004. Proceedings. 34th International Symposium on

ISSN

0195-623X

Print_ISBN

0-7695-2130-4

Type

conf

DOI

10.1109/ISMVL.2004.1319921

Filename

1319921