loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
34th International Symposium on Multiple-Valued Logic (ISMVL'04)
On Universality of General Reversible Multiple-Valued Logic Gates
University of Toronto, Toronto, Canada
May 19-May 22
ISBN: 0-7695-2130-4
ASCII Text
x 
 
Pawel Kerntopf, Marek A. Perkowski, Mozammel H. A. Khan, "On Universality of General Reversible Multiple-Valued Logic Gates," Multiple-Valued Logic, IEEE International Symposium on, pp. 68-73, 34th International Symposium on Multiple-Valued Logic (ISMVL'04), 2004.
 
 
BibTex
x
 
@article{ 10.1109/ISMVL.2004.1319922,
author = {Pawel Kerntopf and Marek A. Perkowski and Mozammel H. A. Khan},
title = {On Universality of General Reversible Multiple-Valued Logic Gates},
journal ={Multiple-Valued Logic, IEEE International Symposium on},
volume = {0},
year = {2004},
issn = {0195-623X},
pages = {68-73},
doi = {http://doi.ieeecomputersociety.org/10.1109/ISMVL.2004.1319922},
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 - On Universality of General Reversible Multiple-Valued Logic Gates
SN - 0195-623X
SP68
EP73
A1 - Pawel Kerntopf,
A1 - Marek A. Perkowski,
A1 - Mozammel H. A. Khan,
PY - 2004
KW - null
VL - 0
JA - Multiple-Valued Logic, IEEE International Symposium on
ER -
 
Pawel Kerntopf, Warsaw University of Technology
Marek A. Perkowski, Portland State University
Mozammel H. A. Khan, East West University
A set of p-valued logic gates (primitives) is called universal if an arbitrary p-valued logic function can be realized by a logic circuit built up from a finite number of gates belonging to this set. In the paper, we consider the problem of determining the number of universal single-gate libraries of p-valued reversible logic gates with two inputs and two outputs under the assumption that constant signals can be applied to arbitrary number of inputs. We have proved some properties of such gates and established that over 97% of ternary gates are universal.
Citation:
Pawel Kerntopf, Marek A. Perkowski, Mozammel H. A. Khan, "On Universality of General Reversible Multiple-Valued Logic Gates," ismvl, pp.68-73, 34th International Symposium on Multiple-Valued Logic (ISMVL'04), 2004
Usage of this product signifies your acceptance of the Terms of Use.