Abstract

Regular free-space interconnects such as the perfect shuffle and banyan provided by beam splitters, lenses, and mirrors connect optical logic gates arranged in 2-D arrays. An algorithmic design technique transforms arbitrary logic equations into a near-optimal depth circuit. Analysis shows that an arbitrary interconnect makes little or no improvement in circuit depth and can even reduce throughput. Gate count is normally higher with a regular interconnect, and we show cost bounds. We conclude that regularly interconnected circuits will have a higher gate count compared with arbitrarily interconnected circuits using the design techniques presented here and that regular free-space interconnects are comparable with arbitrary interconnects in terms of circuit depth and are preferred to arbitrary interconnects for maximizing throughput.

© 1988 Optical Society of America

Optical design of a digital switch

Miles Murdocca and Thomas J. Cloonan
Appl. Opt. 28(13) 2505-2517 (1989)

Optical programmable cellular logic array for image processing

Liren Liu, Xiaoben Liu, and Bo Cui
Appl. Opt. 30(8) 943-949 (1991)

Combinatorial logic based digital optical computing architectures

Peter S. Guilfoyle and W. Jackson Wiley
Appl. Opt. 27(9) 1661-1673 (1988)

Connection routing for microoptic systems

Miles Murdocca
Appl. Opt. 29(8) 1106-1110 (1990)

Polarization-encoded optical shadow-casting programmable logic array: simultaneous generation of multiple outputs

Abdul Ahad S. Awwal and Mohammad A. Karim
Appl. Opt. 27(5) 932-936 (1988)