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, the logic reduction, and the optical processing techniques are described.
© 1987 Optical Society of America
Equations on this page are rendered with MathJax. Learn more.