Expand this Topic clickable element to expand a topic
Skip to content
Optica Publishing Group

Recoded and nonrecoded trinary signed-digit adders and multipliers with redundant-bit representations

Not Accessible

Your library or personal account may give you access

Abstract

Highly-efficient two-step recoded and one-step nonrecoded trinary signed-digit (TSD) carry-free adders–subtracters are presented on the basis of redundant-bit representation for the operands’ digits. It has been shown that only 24 (30) minterms are needed to implement the two-step recoded (the one-step nonrecoded) TSD addition for any operand length. Optical implementation of the proposed arithmetic can be carried out by use of correlation- or matrix-multiplication-based schemes, saving 50% of the system memory. Furthermore, we present four different multiplication designs based on our proposed recoded and nonrecoded TSD adders. Our multiplication designs require a small number of reduced minterms to generate the multiplication partial products. Finally, a recently proposed pipelined iterative-tree algorithm can be used in the TSD adders–multipliers; consequently, efficient use of all available adders can be made.

© 1998 Optical Society of America

Full Article  |  PDF Article
More Like This
Optoelectronic recoded and nonrecoded trinary signed-digit adder that uses optical correlation

Abdallah K. Cherri, Mahmoud K. Habib, and Mohammad S. Alam
Appl. Opt. 37(11) 2153-2163 (1998)

Modified signed-digit arithmetic based on redundant bit representation

Hongxin Huang, Masahide Itoh, and Toyohiko Yatagai
Appl. Opt. 33(26) 6146-6156 (1994)

Cited By

You do not have subscription access to this journal. Cited by links are available to subscribers only. You may subscribe either as an Optica member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Login to access Optica Member Subscription

Figures (7)

You do not have subscription access to this journal. Figure files are available to subscribers only. You may subscribe either as an Optica member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Login to access Optica Member Subscription

Tables (19)

You do not have subscription access to this journal. Article tables are available to subscribers only. You may subscribe either as an Optica member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Login to access Optica Member Subscription

Equations (17)

You do not have subscription access to this journal. Equations are available to subscribers only. You may subscribe either as an Optica member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Login to access Optica Member Subscription

Select as filters


Select Topics Cancel
© Copyright 2024 | Optica Publishing Group. All Rights Reserved