Code-assignment algorithm for highly parallel multiple-valued combination circuits based on partition theory

Saneaki Tamaki, Michitaka Kameyama, Tatsuo Higuchi

Research output: Contribution to journalArticlepeer-review

1 Citation (Scopus)

Abstract

Design of locally computable combinational circuits is a very important subject to implement high-speed compact arithmetic and logic circuits in VLSI systems. This paper describes a multiple-valued code assignment algorithm for the locally computable combinational circuits, when a functional specification for a unary operation is given by the mapping relationship between input and output symbols. Partition theory usually used in the design of sequential circuits is effectively employed for the fast search for the code assignment problem. Based on the partition theory, mathematical foundation is derived for the locally computable circuit design. Moreover, for permutation operations, we propose an efficient code assignment algorithm based on closed chain sets to reduce the number of combinations in search procedure. Some examples are shown to demonstrate the usefulness of the algorithm.

Original languageEnglish
Pages (from-to)548-554
Number of pages7
JournalIEICE Transactions on Information and Systems
VolumeE76-D
Issue number5
Publication statusPublished - 1993 May 1

ASJC Scopus subject areas

  • Software
  • Hardware and Architecture
  • Computer Vision and Pattern Recognition
  • Electrical and Electronic Engineering
  • Artificial Intelligence

Fingerprint Dive into the research topics of 'Code-assignment algorithm for highly parallel multiple-valued combination circuits based on partition theory'. Together they form a unique fingerprint.

Cite this