Redundant binary number representation for an inherently parallel arithmetic on optical computers

Efficient trinary signed-digit symbolic arithmetic

A new technique for high-speed trinary signed-digit (TSD) arithmetic that uses optical symbolic substitution is presented. This technique performs multibit carry-free addition and borrow-free subtraction in constant time. The proposed TSD scheme utilizes the minimum number of minterms compared with the previously reported modified signed-digit and TSD number systems.