Title :
Optical carry-free addition and borrow-free subtraction based on redundant signed-digit numbers
Author_Institution :
Dept. of Electr. & Comput. Eng., Michigan Univ., Dearborn, MI
Abstract :
A single-step electro-optical or two-step all optical carry-free addition and borrow-free subtraction units are designed using a new recoding algorithm for the signed-digits redundant numbers. A new recording truth-table which has a symmetrical complemented relationship between the input minterms (entries that produce an output of 1 or 1¯) and their corresponding output bits is developed. Using the new recording scheme, an efficient adder/subtracter units are implemented using optical symbolic substitution based content-addressable memory (CAM). It is shown that the new recoded signed-digit based adder/subtracter has much less symbolic substitution rules and its superiority is established over all other two-step based-symbolic substitution optical implementations
Keywords :
adders; content-addressable storage; digital arithmetic; logic design; optical information processing; redundancy; adder/subtracter; borrow-free subtraction; content-addressable memory; optical carry-free addition; optical symbolic substitution; recoding algorithm; recording truth-table; redundant signed-digit numbers; signed-digits redundant numbers; symmetrical complemented relationship; Adders; Algorithm design and analysis; Application software; Arithmetic; CADCAM; Computer aided manufacturing; Data processing; High speed optical techniques; Optical computing; Optical design;
Conference_Titel :
Aerospace and Electronics Conference, 1993. NAECON 1993., Proceedings of the IEEE 1993 National
Conference_Location :
Dayton, OH
Print_ISBN :
0-7803-1295-3
DOI :
10.1109/NAECON.1993.290789
