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

  • Authors:

  • Affiliations:

  • Venue:
  • ISMVL '04 Proceedings of the 34th International Symposium on Multiple-Valued Logic
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

Ternary Galois Field Sum of Products(TGFSOP) expressions are found to be good choicefor ternary reversible, and especially quantum, logicdesign. In this paper, we propose 16 Ternary GaloisField Expansions (TGFE) and introduce threeTernary Galois Field Decision Diagrams (TGFDD)using the proposed TGFEs, which are useful forreversible and quantum logic design. We alsopropose a heuristic for creating TGFDDs and amethod for flattening the TGFDDs for determiningTGFSOP expressions. We provide experimentalresults to show the effectiveness of the developedmethods.