[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
10.5555/998681.1006740guideproceedingsArticle/Chapter ViewAbstractPublication PagesConference Proceedingsacm-pubtype
Article

On Universality of General Reversible Multiple-Valued Logic Gates

Published: 19 May 2004 Publication History

Abstract

A set of p-valued logic gates (primitives) is calleduniversal if an arbitrary p-valued logic function can berealized by a logic circuit built up from a finite numberof gates belonging to this set. In the paper, we considerthe problem of determining the number of universalsingle-gate libraries of p-valued reversible logic gateswith two inputs and two outputs under the assumptionthat constant signals can be applied to arbitrary numberof inputs. We have proved some properties of such gatesand established that over 97% of ternary gates areuniversal.

Cited By

View all
  • (2015)Reversible Comparator Circuit Using a New Reversible GateProceedings of the Sixth International Conference on Computer and Communication Technology 201510.1145/2818567.2818685(419-423)Online publication date: 25-Sep-2015

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Guide Proceedings
ISMVL '04: Proceedings of the 34th International Symposium on Multiple-Valued Logic
May 2004
328 pages
ISBN:ISBN 0

Publisher

IEEE Computer Society

United States

Publication History

Published: 19 May 2004

Qualifiers

  • Article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 07 Mar 2025

Other Metrics

Citations

Cited By

View all
  • (2015)Reversible Comparator Circuit Using a New Reversible GateProceedings of the Sixth International Conference on Computer and Communication Technology 201510.1145/2818567.2818685(419-423)Online publication date: 25-Sep-2015

View Options

View options

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media