REPOZYTORIUM UNIWERSYTETU
W BIAŁYMSTOKU
UwB

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 RozmiarFormat 
High_Speed_Adder_Algorithm_with_Radix-2ᵏ_Sub_Signed-Digit_Number.pdf57,47 kBAdobe PDFOtwórz
Pokaż pełny widok rekordu Zobacz statystyki


Pozycja ta dostępna jest na podstawie licencji Licencja Creative Commons CCL Creative Commons