Algorithm of adding the m-bit numbers

• Autorzy: Woronowicz K.

Warianty tytułu

PL

Algorytm dodający dwie m-bitowe liczby

• Języki publikacji: EN

Abstrakty

EN

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.

PL

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.

Słowa kluczowe

EN

adding m-bit numbers; algorithm; m-bit numbers

PL

liczby m-bitowe; dodawanie liczb m-bitowych; algorytm

• Wydawca: Oficyna Wydawnicza Politechniki Białostockiej
• Czasopismo: Advances in Computer Science Research
• Rocznik: 2015
• Tom: Nr 12
• Strony: 95--108
• Opis fizyczny: Bibliogr. 3 poz., tab.

Twórcy

autor

Woronowicz K.

• Faculty of Computer Science, Bialystok University of Technology, Białystok, Poland

Bibliografia

• [1] D. E. Knuth. The art of computer programming, Vol. 2 Seminumerical Algorithms. Reading, Massachusetts: Addison-Wesley.
• [2] A. A. Karatsuba. The complexity of computations. Proceedings of the Steklov Institute of Mathematics, 1995.
• [3] T. H. Cormen, C. E. Leiserson, R. L. Rivest Introduction to Algorithms. MIT Press and McGraw-Hill, 1990.