A new symbolic substitution based addition algorithm

✍ Scribed by T. Imam; M. Kaykobad

• Book ID: 104007673
• Publisher: Elsevier Science
• Year: 2005
• Tongue: English
• Weight: 561 KB
• Volume: 50
• Category: Article
• ISSN: 0898-1221
• DOI: 10.1016/j.camwa.2005.06.006

✦ Synopsis

Symbolic

substitution, a parallel processing technique, has been proposed in computing literature to perform fast, carry-free addition of numbers. Several algorithms and corresponding symbolic substitution tables have been developed for addition of two numbers represented in binary, modified signed digit (MSD), and canonical modified signed digit (CMSD) number systems. In this paper, however~ we present a new symbolic substitution based algorithm and corresponding substitution table for the addition of two numbers represented in canonical modified signed digit (CMSD) notation. In contrast with the existing algorithm in this regard, that derives the addition result in MSD system, our algorithm derives the result in CMSD notation and thus it could be employed to perform symbolic substitution based associative addition of a set of CMSD numbers.