- Tytuł:
-
Algorithm of adding the m-bit numbers
Algorytm dodający dwie m-bitowe liczby - Autorzy:
- Woronowicz, K.
- Powiązania:
- https://bibliotekanauki.pl/articles/88412.pdf
- Data publikacji:
- 2015
- Wydawca:
- Politechnika Białostocka. Oficyna Wydawnicza Politechniki Białostockiej
- Tematy:
-
liczby m-bitowe
dodawanie liczb m-bitowych
algorytm
adding m-bit numbers
algorithm
m-bit numbers - Opis:
-
In the classic algorithm of adding two m-bit numbers with carries we add a single bits of the added numbers on each of the m positions. If we assume for a single iteration of the algorithm to calculate the value of a single bit of the sum, then for each pair of m-bit numbers the algorithm executes m iterations. In this paper we propose a recursive algorithm of adding two numbers for which the number of the executed iterations is variable and ranges from 0 to m.
W klasycznym algorytmie dodawania dwóch m-bitowych liczb z przeniesieniami dodajemy po kolei bity na poszczególnych pozycjach binarnych reprezentacji danych wejściowych. Jeśli przyjmiemy za iterację algorytmu wyznaczenie wartości pojedynczego bitu sumy, to dla każdej pary m-bitowych liczb algorytm wykonuje m iteracji. W niniejszej pracy proponujemy rekurencyjny algorytm dodawania dwóch liczb, który w pojedynczej iteracji wykonuje trzy operacje logiczne, a liczba iteracji wynosi od 0 do m. - Źródło:
-
Advances in Computer Science Research; 2015, 12; 95-108
2300-715X - Pojawia się w:
- Advances in Computer Science Research
- Dostawca treści:
- Biblioteka Nauki
Artykuł