Efficient implementation of arithmetic units based on polarization-encoded optical shadow casting

Carry-free addition and borrow-free subtraction on the redundant modified signed-digit number are adopted for lensless polarizationencoded optical shadow casting (POSC). First, a new recoding truth table, which has a symmetrical complemented relationship between the input minterms (entries that produce an output of 1 or 21) and their corresponding output bits, is developed for the redundant signed-digit numbers. Then, the carry-free POSC adder/subtracter is designed by determining the encoding of the redundant input bits for generating the sum/difference output bits and the source light-emitting-diode pattern. Two design methods are presented: direct implementation and truthtable partitioning. It is shown that the number of pixel subcells in the input encoding of the POSC system can be significantly reduced using the new symmetrical recoding algorithm for the modified signed-digit number representation.

[1]  A A Awwal.  Recoded signed-digit binary addition-subtraction using opto-electronic symbolic substitution. , 1992, Applied optics.

[2]  Algirdas Avizienis,et al.  Signed-Digit Numbe Representations for Fast Parallel Arithmetic , 1961, IRE Trans. Electron. Comput..

[3]  Y Li,et al.  Content-addressable-memory-based single-stage optical modified-signed-digit arithmetic. , 1989, Optics letters.

[4]  M A Karim,et al.  Modified-signed digit arithmetic using an efficient symbolic substitution. , 1988, Applied optics.

[5]  Y Li,et al.  Conditional symbolic modified signed-digit arithmetic using optical content-addressable memory logic elements. , 1987, Applied optics.

[6]  A K Cherri.  Symmetrically recoded modified signed-digit optical addition and subtraction. , 1994, Applied optics.

[7]  M A Karim,et al.  Optical processing based on conditional higher-order trinary modified signed-digit symbolic substitution. , 1992, Applied optics.

[8]  Susamma Barua.  Single-stage optical adder/subtractor , 1991 .

[9]  Behrooz Parhami,et al.  Carry-Free Addition of Recorded Binary Signed-Digit Numbers , 1988, IEEE Trans. Computers.

[10]  Sudhir Ahuja,et al.  Effective Pipelining of Digital Systems , 1978, IEEE Transactions on Computers.

[11]  T K Gaylord,et al.  Logical minimization of multilevel coded functions. , 1986, Applied optics.

[12]  T B Henderson,et al.  Modified signed-digit addition and subtraction using optical symbolic substitution. , 1986, Applied optics.

[13]  M A Karim,et al.  Polarization-encoded optical shadow-casting programmable logic array: simultaneous generation of multiple outputs. , 1988, Applied optics.

[14]  Mohammad A. Karim,et al.  Simplified arithmetic for optical symbolic substitution , 1988 .