Develop Parallel Arithmetic Operations for Binary Modified Signed-Digit System Using Two-Step Algorithm
An optical computing system is expected to be a powerful information processing system that takes full advantage of optics, such as parallelism, high speed, and large information capacity. Therefore many suitable optical number systems have been developed by many research to exploit the inherent pa...
Saved in:
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Mosul University
2010-12-01
|
| Series: | Al-Rafidain Journal of Computer Sciences and Mathematics |
| Subjects: | |
| Online Access: | https://csmj.mosuljournals.com/article_163888_3ae6005d87837be998885ff72ed2f891.pdf |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1849397500716253184 |
|---|---|
| author | Wijdan A. Al Karim |
| author_facet | Wijdan A. Al Karim |
| author_sort | Wijdan A. Al Karim |
| collection | DOAJ |
| description | An optical computing system is expected to be a powerful information processing system that takes full advantage of optics, such as parallelism, high speed, and large information capacity. Therefore many suitable optical number systems have been developed by many research to exploit the inherent parallelism of optics to developed parallel arithmetic operations .
In this paper we used binary modified signed-digit (BMSD) number system and available recoding method to generate a simplified binary MSD addition/subtraction truth table to obtained a parallel two-step algorithm in which the carry chain was generated during the addition operation and the borrowing chain was generated during the subtraction operation that will be stopped after two steps, the addition and subtraction operations will be completed independent of the number of digits in each operand. Also this paper involve limitation for the minterms that used in the logical processing for the addition/subtraction truth table. |
| format | Article |
| id | doaj-art-ace7fb6840ce429da210e4a9ec68527d |
| institution | Kabale University |
| issn | 1815-4816 2311-7990 |
| language | English |
| publishDate | 2010-12-01 |
| publisher | Mosul University |
| record_format | Article |
| series | Al-Rafidain Journal of Computer Sciences and Mathematics |
| spelling | doaj-art-ace7fb6840ce429da210e4a9ec68527d2025-08-20T03:38:59ZengMosul UniversityAl-Rafidain Journal of Computer Sciences and Mathematics1815-48162311-79902010-12-01729510510.33899/csmj.2010.163888163888Develop Parallel Arithmetic Operations for Binary Modified Signed-Digit System Using Two-Step AlgorithmWijdan A. Al Karim0College of computer sciences and mathematics University of Mosul, IraqAn optical computing system is expected to be a powerful information processing system that takes full advantage of optics, such as parallelism, high speed, and large information capacity. Therefore many suitable optical number systems have been developed by many research to exploit the inherent parallelism of optics to developed parallel arithmetic operations . In this paper we used binary modified signed-digit (BMSD) number system and available recoding method to generate a simplified binary MSD addition/subtraction truth table to obtained a parallel two-step algorithm in which the carry chain was generated during the addition operation and the borrowing chain was generated during the subtraction operation that will be stopped after two steps, the addition and subtraction operations will be completed independent of the number of digits in each operand. Also this paper involve limitation for the minterms that used in the logical processing for the addition/subtraction truth table.https://csmj.mosuljournals.com/article_163888_3ae6005d87837be998885ff72ed2f891.pdfparallel arithmetic operationssigned-digit system |
| spellingShingle | Wijdan A. Al Karim Develop Parallel Arithmetic Operations for Binary Modified Signed-Digit System Using Two-Step Algorithm Al-Rafidain Journal of Computer Sciences and Mathematics parallel arithmetic operations signed-digit system |
| title | Develop Parallel Arithmetic Operations for Binary Modified Signed-Digit System Using Two-Step Algorithm |
| title_full | Develop Parallel Arithmetic Operations for Binary Modified Signed-Digit System Using Two-Step Algorithm |
| title_fullStr | Develop Parallel Arithmetic Operations for Binary Modified Signed-Digit System Using Two-Step Algorithm |
| title_full_unstemmed | Develop Parallel Arithmetic Operations for Binary Modified Signed-Digit System Using Two-Step Algorithm |
| title_short | Develop Parallel Arithmetic Operations for Binary Modified Signed-Digit System Using Two-Step Algorithm |
| title_sort | develop parallel arithmetic operations for binary modified signed digit system using two step algorithm |
| topic | parallel arithmetic operations signed-digit system |
| url | https://csmj.mosuljournals.com/article_163888_3ae6005d87837be998885ff72ed2f891.pdf |
| work_keys_str_mv | AT wijdanaalkarim developparallelarithmeticoperationsforbinarymodifiedsigneddigitsystemusingtwostepalgorithm |