Table-Reduction In Truth-Table Look-Up Optical Processing

Bin Wu; Minxian Wu; Kuofan Chin

doi:10.1117/12.962207

5 February 1990 Table-Reduction In Truth-Table Look-Up Optical Processing

Bin Wu, Minxian Wu, Kuofan Chin

Proceedings Volume 1151, Optical Information Processing Systems and Architectures; (1990) https://doi.org/10.1117/12.962207
Event: 33rd Annual Technical Symposium, 1989, San Diego, United States

Abstract

The increasing need of computing power has generated a renewed interest in truth-table look-up processing. But as the number of input digits increases the size of the resulting truth-table increases so fast that the required number of reference patterns may become unmanageable. Usually residue number system is used to solve this problem. However residue arithmetic processors suffer from several disadvantages. The most significant one is the time delay involved in encoding the inputs to residue representation and decoding the final result to a binary or decimal representation. In this correspondence', we proposed a simple way to reduce the truth-table for addition and multiplication. Instead of producing sum's truth-table, a carry's truth-table is produced. Carries in each bit can be get simultaneously by truth-table look-up technique. To get the final result, a half-adder is required. Each bit of the result is the half-adder of three inputs, one is the carry, the other two are augend and addend respectively. In multiplication, the product is expressed as a composition of addition and square, the result truth-table of square are much smaller than the table directly constructed from product, so the number of reference patterns required is greatly reduced. Comparisons are given between two kinds of tables, directly constructed from addition and multiplication or produced in the way described above. In the experiment, PROM is used as a logical device to implement logical based pattern recognition. Experimental results are also demonstrated.

Citation Download Citation

Bin Wu, Minxian Wu, and Kuofan Chin "Table-Reduction In Truth-Table Look-Up Optical Processing", Proc. SPIE 1151, Optical Information Processing Systems and Architectures, (5 February 1990); https://doi.org/10.1117/12.962207

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

Members: $17.00

Non-members: $21.00 ADD TO CART

PROCEEDINGS
5 PAGES

DOWNLOAD PAPER SAVE TO MY LIBRARY

GET CITATION

RIGHTS & PERMISSIONS

Get copyright permission Get copyright permission on Copyright Marketplace

KEYWORDS

Binary data

Optical signal processing

Computer programming

Content addressable memory

Optical pattern recognition

Pattern recognition

Logic

Show All Keywords

Keywords/Phrases

Search In:

Publication Years