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
Original Manuscript: July 14, 1987
Published: May 1, 1988
Miles J. Murdocca, Alan Huang, Jurgen Jahns, and Norbert Streibl, "Optical design of programmable logic arrays," Appl. Opt. 27, 1651-1660 (1988)