Multi‐valued current‐mode parallel multiplier based on redundant positive‐digit number representations

Shoui Kaqahito, Makoto Ishida, Tetsuro Nakamura, Kentaro Mizuno, Michitaka Kameyama, Tatsuo Higuchi

Research output: Contribution to journalArticlepeer-review

Abstract

This paper proposes a new parallel multiplier based on the redundant number representation using positive digits (called redundant positive‐digit number representation, or simply PD number representation). The proposed algorithm is the fastest algorithm that can execute the multiplication of n x n digit by a time proportional to log2n. The structure is regular and is suited to LSI implementation. The proposed parallel multiplier is designed in two ways, i.e., by the multivated current mode circuit and by the binary digital circuit. Then the results are evaluated. The circuit designed by the multivated current mode, especially, has the feature that the 6‐input addition with partial product operand can be executed by the wired addition and a single‐stage parallel adder based on the PD number representation. Thus, it is demonstrated that the circuit has a high speed and can be realized with a very small number of elements and wirings. The basic circuits for the proposed parallel multiplier are constructed experimentally by 5 μm CMOS technology, and a satisfactory performance is verified.

Original languageEnglish
Pages (from-to)40-52
Number of pages13
JournalSystems and Computers in Japan
Volume24
Issue number5
DOIs
Publication statusPublished - 1993

Keywords

  • Parallel multiplier
  • current‐mode circuit
  • multiple‐valued logic
  • redundant number representation

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Information Systems
  • Hardware and Architecture
  • Computational Theory and Mathematics

Fingerprint

Dive into the research topics of 'Multi‐valued current‐mode parallel multiplier based on redundant positive‐digit number representations'. Together they form a unique fingerprint.

Cite this