Optoelectronic symbolic substitution based canonical modified signed-digit arithmetic

✍ Scribed by A.K. Cherri; M.S. Alam; A.A.S. Awwal

• Publisher: Elsevier Science
• Year: 1997
• Tongue: English
• Weight: 764 KB
• Volume: 29
• Category: Article
• ISSN: 0030-3992
• DOI: 10.1016/s0030-3992(96)00062-x

✦ Synopsis

A single-step optoelectronics symbolic substitution scheme to handle parallel modified signed-digit (MSD) arithmetic operations is proposed. Conversion algorithms from MSD numbers into a canonical MSD representation are provided. The canonical MSD numbers have the property that no two consecutive digits are non-zero. The addition operation of two CMSD numbers is performed in one step. It will be shown that through the use of CMSD representation, the number of symbolic substitution rules in an optical content-addressable memory (CAM) based system is significantly reduced. The number of symbolic substitution rules can be further reduced to an optimum value through a proposed shared content-addressable memory optical set-up. Further, the proposed optical scheme doubles the storage efficiency of the shared content-addressable memory.