Synthesis of threshold logic circuits using tree matching

Tejaswi Gowda, Samuel Leshner, Sarma Vrudhula, Goran Konjevod

Research output: Chapter in Book/Report/Conference proceedingConference contribution

5 Scopus citations

Abstract

Threshold logic has been known to be an alternative to Boolean logic for over four decades now. However, due to the lack of efficient circuit implementations, threshold logic did not gain popularity until recently. This change is motivated by new and efficient alternative CMOS implementations for threshold logic and futuristic nano devices like RTDs and SETs which possess inherent threshold properties. This paper motivates the need for threshold logic, and justifies it as an alternative design technique in the post-CMOS era. We present a novel synthesis algorithm for threshold circuits based on tree matching. In comparison with the previous state of the art methods the proposed method demonstrates an improvement of 25% in the number of gates required (max improvement is 50%) and comparable circuit depth.

Original languageEnglish (US)
Title of host publicationEuropean Conference on Circuit Theory and Design 2007, ECCTD 2007
PublisherIEEE Computer Society
Pages850-853
Number of pages4
ISBN (Print)1424413427, 9781424413423
DOIs
StatePublished - Jan 1 2007
EventEuropean Conference on Circuit Theory and Design 2007, ECCTD 2007 - Seville, Spain
Duration: Aug 26 2007Aug 30 2007

Publication series

NameEuropean Conference on Circuit Theory and Design 2007, ECCTD 2007

Other

OtherEuropean Conference on Circuit Theory and Design 2007, ECCTD 2007
CountrySpain
CitySeville
Period8/26/078/30/07

ASJC Scopus subject areas

  • Computational Theory and Mathematics
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Synthesis of threshold logic circuits using tree matching'. Together they form a unique fingerprint.

  • Cite this

    Gowda, T., Leshner, S., Vrudhula, S., & Konjevod, G. (2007). Synthesis of threshold logic circuits using tree matching. In European Conference on Circuit Theory and Design 2007, ECCTD 2007 (pp. 850-853). [4529730] (European Conference on Circuit Theory and Design 2007, ECCTD 2007). IEEE Computer Society. https://doi.org/10.1109/ECCTD.2007.4529730