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

University of Toronto, Toronto, Canada May 19-May 22

DOI Bookmark:

http://doi.ieeecomputersociety.org/10.1109/ISMVL.2004.1319921

34th International Symposium on Multi ...

	This Article
	PURCHASE ARTICLE: $19 PDF HTML IEEE Xplore Subscribers
	Share
	Email this Article to a friend
	Bibliographic References
	ASCII Text BibTex RefWorks Procite/RefMan/Endnote
	Add to:
	Digg Furl Spurl Blink Simpy Google Del.icio.us Y!MyWeb
	Search
	Similar Articles Articles by Mozammel H. A. Khan Articles by Marek A. Perkowski Articles by Mujibur R. Khan

	ASCII Text	x
	Mozammel H. A. Khan, Marek A. Perkowski, Mujibur R. Khan, "Ternary Galois Field Expansions for Reversible Logic and Kronecker Decision Diagrams for Ternary GFSOP Minimization," Multiple-Valued Logic, IEEE International Symposium on, pp. 58-67, 34th International Symposium on Multiple-Valued Logic (ISMVL'04), 2004.

	BibTex	x
	@article{ 10.1109/ISMVL.2004.1319921, author = {Mozammel H. A. Khan and Marek A. Perkowski and Mujibur R. Khan}, title = {Ternary Galois Field Expansions for Reversible Logic and Kronecker Decision Diagrams for Ternary GFSOP Minimization}, journal ={Multiple-Valued Logic, IEEE International Symposium on}, volume = {0}, year = {2004}, issn = {0195-623X}, pages = {58-67}, doi = {http://doi.ieeecomputersociety.org/10.1109/ISMVL.2004.1319921}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }

	RefWorks Procite/RefMan/Endnote	x
	TY - CONF JO - Multiple-Valued Logic, IEEE International Symposium on TI - Ternary Galois Field Expansions for Reversible Logic and Kronecker Decision Diagrams for Ternary GFSOP Minimization SN - 0195-623X SP58 EP67 A1 - Mozammel H. A. Khan, A1 - Marek A. Perkowski, A1 - Mujibur R. Khan, PY - 2004 KW - null VL - 0 JA - Multiple-Valued Logic, IEEE International Symposium on ER -

Mozammel H. A. Khan, East West University

Marek A. Perkowski, Portland State University

Mujibur R. Khan, East West University

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.

Citation:

Mozammel H. A. Khan, Marek A. Perkowski, Mujibur R. Khan, "Ternary Galois Field Expansions for Reversible Logic and Kronecker Decision Diagrams for Ternary GFSOP Minimization," ismvl, pp.58-67, 34th International Symposium on Multiple-Valued Logic (ISMVL'04), 2004

Peer Review Notice | Give Us Feedback

Usage of this product signifies your acceptance of the Terms of Use.