5 February 1990 Table-Reduction In Truth-Table Look-Up Optical Processing
Author Affiliations +
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.
© (1990) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Bin Wu, Bin Wu, Minxian Wu, Minxian Wu, Kuofan Chin, Kuofan Chin, } "Table-Reduction In Truth-Table Look-Up Optical Processing", Proc. SPIE 1151, Optical Information Processing Systems and Architectures, (5 February 1990); doi: 10.1117/12.962207; https://doi.org/10.1117/12.962207
PROCEEDINGS
5 PAGES


SHARE
RELATED CONTENT

Pattern recognition with parallel associative memory
Proceedings of SPIE (July 31 1990)
Hybrid higher order optical symbolic recognition
Proceedings of SPIE (June 30 1990)
Error Correcting Optical Syntactic Pattern Recognizers
Proceedings of SPIE (August 10 1987)
Fast optical digital arithmetic processors
Proceedings of SPIE (August 31 1990)
Algorithms for adaptive nonlinear pattern recognition
Proceedings of SPIE (September 29 2011)

Back to Top