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
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.