State encoding of finite-state machines targeting threshold and majority logic based implementations with application to nanotechnologies

Rui Zhang, Niraj Kumar Jha

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

1 Scopus citations

Abstract

In this paper, we address the problem of state encoding of finite-state machines (FSMs) targeting threshold and majority logic based implementations, which have applications in nanotechnologies. Previous work on state encoding is based on Boolean logic. These methods try to optimize either the literal count or sum-of-product (SOP) terms count, which are more relevant for CMOS technology based circuits. As progress is made in the material and physical understanding of nanoscale devices, functionally-correct nanoscale circuits based on threshold and majority gates are being successfully demonstrated. However, there exists no methodology or design automation tool for state encoding targeting threshold and majority gate based implementations. We propose such a methodology based on an evolutionary algorithm. Experimental results indicate that large reductions in gate count, area and interconnect count are possible, compared to some traditional state encoding methods.

Original languageEnglish (US)
Title of host publicationProceedings - 19th International Conference on VLSI Design held jointly with 5th International Conference on Embedded Systems Design
Pages317-322
Number of pages6
DOIs
StatePublished - Sep 18 2006
Event19th International Conference on VLSI Design held jointly with 5th International Conference on Embedded Systems Design - Hyderabad, India
Duration: Jan 3 2006Jan 7 2006

Publication series

NameProceedings of the IEEE International Conference on VLSI Design
Volume2006
ISSN (Print)1063-9667

Other

Other19th International Conference on VLSI Design held jointly with 5th International Conference on Embedded Systems Design
CountryIndia
CityHyderabad
Period1/3/061/7/06

All Science Journal Classification (ASJC) codes

  • Hardware and Architecture
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'State encoding of finite-state machines targeting threshold and majority logic based implementations with application to nanotechnologies'. Together they form a unique fingerprint.

  • Cite this

    Zhang, R., & Jha, N. K. (2006). State encoding of finite-state machines targeting threshold and majority logic based implementations with application to nanotechnologies. In Proceedings - 19th International Conference on VLSI Design held jointly with 5th International Conference on Embedded Systems Design (pp. 317-322). [1581471] (Proceedings of the IEEE International Conference on VLSI Design; Vol. 2006). https://doi.org/10.1109/VLSID.2006.151