Title :
Residue Number System Truth-Table Look-Up Processing—Moduli Selection and Logical Minimization
Author :
Guest, C.C. ; Mirsalehi, M.M. ; Gaylord, T.K.
Author_Institution :
Department of Electrical Engineering and Computer Science, University of California
Abstract :
Truth table look-up processing using binary coded residue numbers is investigated for full-precision addition and multiplication for implementations using either electronic or optical technologies. The logically minimized numbers of input combinations needed for each operation are presented for moduli 2-23. The moduli sets that require the minimum number of reference patterns are determined for addition and multiplication of 4, 8, 12, and 16 bit words.
Keywords :
Content-addressable memory; logical minimization; logical reduction; optical processing; programmable array logic; residue number system; truth-table look-up processing; Boolean functions; Hardware; Holographic optical components; Holography; Logic devices; Logic gates; Optical arrays; Pattern recognition; Programmable logic arrays; Very large scale integration; Content-addressable memory; logical minimization; logical reduction; optical processing; programmable array logic; residue number system; truth-table look-up processing;
Journal_Title :
Computers, IEEE Transactions on
DOI :
10.1109/TC.1984.1676355
