Highly parallel arithmetic algorithms for a digital optical processor using symbolic substitution logic

Symbolic substitution logic is a powerful tool for realizing optical arithmetic in a digital optical processor, because it is matched to the parallelism of optics and to the properties of optical switching devices. Working with such processor enables the use of very efficient parallel algorithms. We have investigated the implemention of the basic arithmetic operations: addition, subtraction, multiplication, and division.