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