Proszę używać tego identyfikatora do cytowań lub wstaw link do tej pozycji:
http://hdl.handle.net/11320/21541| Tytuł: | High Speed Adder Algorithm with Radix-2ᵏ Sub Signed-Digit Number |
| Autorzy: | Niimura, Masaaki Fuwa, Yasushi |
| Data wydania: | 2003 |
| Data dodania: | 17-lis-2026 |
| Wydawca: | University of Białystok |
| Źródło: | Formalized Mathematics, Volume 11, Issue 2, Pages 139-141 |
| Abstrakt: | In this article, a new adder algorithm using Radix-2ᵏ sub signed-digit numbers is defined and properties for the hardware-realization is discussed. Until now, we proposed Radix-2ᵏ sub signed-digit numbers in consideration of the hardware realization. In this article, we proposed High Speed Adder Algorithm using this Radix-2ᵏ sub signed-digit numbers. This method has two ways to speed up at hardware-realization. One is ’bit compare’ at carry calculation, it is proposed in another article. Other is carry calculation between two numbers. We proposed that n digits Radix-2ᵏ signed-digit numbers is expressed in n + 1 digits Radix-2ᵏ sub signed-digit numbers, and addition result of two n+1 digits Radix-2ᵏ sub signed-digit numbers is expressed in n+1 digits. In this way, carry operation between two Radix-2ᵏ sub signed-digit numbers can be processed at n + 1 digit adder circuit and additional circuit to operate carry is not needed. In the first section of this article, we prepared some useful theorems for operation of Radix-2ᵏ numbers. In the second section, we proved some properties about carry on Radix-2ᵏ sub signed-digit numbers. In the last section, we defined the new addition operation using Radix-2k sub signed-digit numbers, and we clarified its correctness. |
| Afiliacja: | Masaaki Niimura - Shinshu University Nagano Yasushi Fuwa - Shinshu University Nagano |
| URI: | http://hdl.handle.net/11320/21541 |
| ISSN: | 1426-2630 |
| e-ISSN: | 1898-9934 |
| Typ Dokumentu: | Article |
| metadata.dc.rights.uri: | https://creativecommons.org/licenses/by-sa/4.0/ |
| Właściciel praw: | © 2003 University of Białystok This work is licensed under the Creative Commons License. |
| Występuje w kolekcji(ach): | Formalized Mathematics, 2003, Volume 11, Issue 2 |
Pliki w tej pozycji:
| Plik | Opis | Rozmiar | Format | |
|---|---|---|---|---|
| High_Speed_Adder_Algorithm_with_Radix-2ᵏ_Sub_Signed-Digit_Number.pdf | 57,47 kB | Adobe PDF | Otwórz |
Pozycja ta dostępna jest na podstawie licencji Licencja Creative Commons CCL
