Ternary Galois Field Expansions for Reversible Logic and Kronecker Decision Diagrams for Ternary GFSOP Minimization

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

doi:10.1109/ISMVL.2004.1319921

Proceedings. 34th International Symposium on Multiple-Valued Logic

Ternary Galois Field Expansions for Reversible Logic and Kronecker Decision Diagrams for Ternary GFSOP Minimization

Year: 2004, Pages: 58-67

DOI Bookmark: 10.1109/ISMVL.2004.1319921

Authors

Mozammel H. A. Khan, East West University
Marek A. Perkowski, Portland State University
Mujibur R. Khan, East West University

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.

Like what you’re reading?

Already a member?

Get this article FREE with a new membership!

Synthesis of Balanced Ternary Reversible Logic Circuit
2013 IEEE 43rd International Symposium on Multiple-Valued Logic (ISMVL 2013)
On Some Basic Aspects of Ternary Reversible and Quantum Computing
2014 IEEE 44th International Symposium on Multiple-Valued Logic (ISMVL)
Synthesis of Reversible Synchronous Counters
2011 41st IEEE International Symposium on Multiple-Valued Logic
Exact Synthesis of Ternary Reversible Functions Using Ternary Toffoli Gates
2017 IEEE 47th International Symposium on Multiple-Valued Logic (ISMVL)
Synthesis of GF(3) Based Reversible/Quantum Logic Circuits without Garbage Output
2009 39th International Symposium on Multiple-Valued Logic
Determining Minimized Galois Field Expressions for Ternary Functions
2011 41st IEEE International Symposium on Multiple-Valued Logic
Multi-Output Galois Field Sum of Products Synthesis with New Quantum Cascades
33rd International Symposium on Multiple-Valued Logic, 2003. Proceedings.
Ternary/MV Reversible Functions with Component Functions from Different Equivalence Classes
2018 IEEE 48th International Symposium on Multiple-Valued Logic (ISMVL)
SAT-based Exact Synthesis of Ternary Reversible Circuits using a Functionally Complete Gate Library
2022 25th Euromicro Conference on Digital System Design (DSD)
Ternary Toffoli-type Reversible Gates: Control Alternatives and Quantum Models
2021 IEEE 51st International Symposium on Multiple-Valued Logic (ISMVL)

Ternary Galois Field Expansions for Reversible Logic and Kronecker Decision Diagrams for Ternary GFSOP Minimization

Authors

Abstract

Related Articles