Abstract

A new conditional symbolic substitution rule for modified signed-digit arithmetic computation is introduced. Using this substitution rule, the numbers to be added or subtracted are first replaced by a pair of new equivalent strings, which in a second step are then subject to another substitution to generate both the addition or subtraction result and its complement. For an optical implementation, a holographic content-addressable memory is used. Correspondingly, the input encoding, logic reduction, and optical processing techniques are described.

© 1987 Optical Society of America