Share Email Print

Optical Engineering

Butterfly interconnection implementation for an n-bit parallel full adder/subtractor
Author(s): DeGui Sun; Xiang Quian; Na-Xin Wang; Zhao-Heng Weng
Format Member Price Non-Member Price
PDF $20.00 $25.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

Free-space optical interconnections are important in both massive digital optical computing and communication systems. The architectural features of three interconnection networks are analyzed and compared, and the optical butterfly interconnection is shown to have many advantages over other interconnections in implementing various basic logic functions such as addition, subtraction, multiplication, and fast Fourier transforms (FFTs). Starting with conventional Karnaugh maps and Boolean algebra, the characteristics of full addition and full subtraction are analyzed and compared. An n-bit parallel calculator that can implement both ripple carry full additions and ripple borrow full subtractions using multilayer butterfly interconnection networks is designed. Then the schematic and architecture of the full adder/subtractor, interconnection networks, and the patterns of key devices such as masks to implement AND and OR operations in this calculation are described in detail. The correct simulation results of several groups of multibit digits are provided. Finally, the development of the interconnections in implementing logic operations is discussed.

Paper Details

Date Published: 1 July 1992
PDF: 8 pages
Opt. Eng. 31(7) doi: 10.1117/12.57689
Published in: Optical Engineering Volume 31, Issue 7
Show Author Affiliations
DeGui Sun, Changchun Institute of Optics and Fine Mechanics (China)
Xiang Quian, Changchun Institute of Optics and Fine Mechanics (China)
Na-Xin Wang, Changchun Institute of Optics and Fine Mechanics (China)
Zhao-Heng Weng, Changchun Institute of Optics, Fine Mechanics and Physics (China)

© SPIE. Terms of Use
Back to Top