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 | Rozmiar | Format | |
|---|---|---|---|---|
| Improvement_of_Radix-2ᵏ_Signed-Digit_Number_for_High_Speed_Circuit.pdf | 67,09 kB | Adobe PDF | Otwórz |
Pozycja ta dostępna jest na podstawie licencji Licencja Creative Commons CCL
