Title :
A systematic approach of finding the minimum minterms in MSD binary addition
Author :
Iftekharuddin, K.M. ; Awwal, A.A.S. ; Karim, M.A.
Author_Institution :
Dept. of Electr. Eng., Dayton Univ., OH, USA
Abstract :
The authors describe a systematic approach to find the minimum minterms from all possible truth tables of modified signed-digit (MSD) binary addition. MSD arithmetic is one of the signed digit (SD) number systems which has a fixed radix two. The inherent parallel architecture of the optical processor makes the best use of the carry-free features of the MSD binary number. The technique involves determining the number of reduced minterms which do not include all possible sets. The possible minimum minterms for MSD-based systems can be derived by using the approach
Keywords :
digital arithmetic; optical logic; parallel architectures; MSD binary addition; MSD-based systems; carry-free features; fixed radix; minimum minterms; modified signed-digit; optical processor; parallel architecture; truth tables; Arithmetic; CADCAM; Computer aided manufacturing; Digital control; Logic; Optical propagation; Parallel architectures; Process control; Signal processing; Signal processing algorithms;
Conference_Titel :
Aerospace and Electronics Conference, 1992. NAECON 1992., Proceedings of the IEEE 1992 National
Conference_Location :
Dayton, OH
Print_ISBN :
0-7803-0652-X
DOI :
10.1109/NAECON.1992.220625