REPOZYTORIUM UNIWERSYTETU
W BIAŁYMSTOKU
UwB

Proszę używać tego identyfikatora do cytowań lub wstaw link do tej pozycji: http://hdl.handle.net/11320/21540
Tytuł: Improvement of Radix-2ᵏ Signed-Digit Number for High Speed Circuit
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 133-137
Abstrakt: In this article, a new radix-2ᵏ signed-digit number (Radix-2ᵏ sub signed-digit number) is defined and its properties for hardware realization are discussed. Until now, high speed calculation method with Radix-2ᵏ signed-digit numbers is proposed, but this method used “Compares With 2” to calculate carry. “Compares with 2” is a very simple method, but it needs very complicated hardware especially when the value of k becomes large. In this article, we propose a subset of Radix-2ᵏ signed-digit, named Radix-2ᵏ sub signed-digit numbers. Radix-2ᵏ sub signed-digit was designed so that the carry calculation use “bit compare” to hardware-realization simplifies more. In the first section of this article, we defined the concept of Radix-2ᵏ sub signed-digit numbers and proved some of their properties. In the second section, we defined the new carry calculation method in consideration of hardware-realization, and proved some of their properties. In the third section, we provide some functions for generating Radix-2ᵏ sub signed-digit numbers from Radix-2ᵏ signed-digit numbers. In the last section, we defined some functions for generation natural numbers from Radix-2ᵏ sub signed-digit, and we clarified its correctness.
Afiliacja: Masaaki Niimura - Shinshu University Nagano
Yasushi Fuwa - Shinshu University Nagano
URI: http://hdl.handle.net/11320/21540
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 
Improvement_of_Radix-2ᵏ_Signed-Digit_Number_for_High_Speed_Circuit.pdf67,09 kBAdobe PDFOtwórz
Pokaż pełny widok rekordu Zobacz statystyki


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