Butterfly interconnection implementation for an n-bit parallel full    adder/subtractor

DeGui Sun; Xiang Quian; Na-Xin Wang; Zhao-Heng Weng

doi:10.1117/12.57689

1 July 1992 Butterfly interconnection implementation for an n-bit parallel full adder/subtractor

DeGui Sun, Xiang Quian, Na-Xin Wang, Zhao-Heng Weng

Author Affiliations +

Optical Engineering, Vol. 31, Issue 7, (July 1992). https://doi.org/10.1117/12.57689

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.

Citation Download Citation

DeGui Sun, Xiang Quian, Na-Xin Wang, and Zhao-Heng Weng "Butterfly interconnection implementation for an n-bit parallel full adder/subtractor," Optical Engineering 31(7), (1 July 1992). https://doi.org/10.1117/12.57689

Published: 1 July 1992

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available