Multiple-valued code assignment algorithm for VLSI-oriented highly parallel K-ary operation circuits

Saneaki Tamaki, Michitaka Kameyama

Research output: Contribution to journalArticlepeer-review

Abstract

Design of high-speed digital circuits such as adders and multipliers is one of the most important issues to implement high performance VLSI systems. This paper proposes a new multiple-valued code assignment algorithm to implement locally computable combinational circuits for K-ary operations. By the decomposition of a given K-ary operation into unary operations a code assigment algorithm for K-ary operations is developed. Partition theory usually used in the design of sequential circuits is effectively employed for optimal code assignment. Some examples are shown to demostrate the usefulness of the proposed algorithm.

Original languageEnglish
Pages (from-to)1112-1118
Number of pages7
JournalIEICE Transactions on Electronics
VolumeE76-C
Issue number7
Publication statusPublished - 1993 Jul 1

ASJC Scopus subject areas

  • Electronic, Optical and Magnetic Materials
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Multiple-valued code assignment algorithm for VLSI-oriented highly parallel K-ary operation circuits'. Together they form a unique fingerprint.

Cite this