Calculate the power-law functions and factorial using logarithmic-bit arithmetic

Authors

  • В. П. Гамаюн Національний авіаційний університет
  • А. А. Андрєєв Національний авіаційний університет

DOI:

https://doi.org/10.18372/2073-4751.2.7640

Abstract

The models of calculation of the factorial and construction of a natural power for bit-logarithmic coding of data, which provides treatment in a large range of numbers and a significant decrease in the effect of rounding, are considered. There are increasing the speed of calculation of the factorial by the emission of pairs of derivatives and numbers that are powers of two was proposed. We describe the use of Horner's scheme for bit-logarithmic coding, and the method of queues to speed up operation ofmultiplication, which forms the factorial and the power

Author Biographies

В. П. Гамаюн, Національний авіаційний університет

Інститут комп’ютерних технологій; д-р техн. наук

А. А. Андрєєв, Національний авіаційний університет

Інститут комп’ютерних технологій

References

Гамаюн В.П. Разрядно-логарифмическая арифметика, Методы и алгоритмы. – К.: Книжное издательство НАУ, 2007. – 272 с.

Гамаюн В.П., Андреєв А.А., Чайка М.П. Прискорення обчислення аддитивно-мультиплікативних операторів при розрядно-логарифмічному кодуванні. – К: Видавництво НАУ, 2009. – 4 с.

Захаров А.В., Хачумов В.М. Разрядно-параллельные вычисления в системах реального времени. – Издательство «Университет города Переславля», 2003. – С. 97–104.

Благовещенский Ю.В., Теслер Г.С. Вычисление элементарных функций на ЭВМ. – Издательство «Техника», 1977. – 208 с.

http://en.wikipedia.org/wiki/IEEE_7 54-2008.

http://en.wikipedia.org/wiki/Expone ntiation_by_squaring.

http://en.wikipedia.org/wiki/Horner _scheme.

Downloads

Published

2010-10-17

How to Cite

Гамаюн, В. П., & Андрєєв, А. А. (2010). Calculate the power-law functions and factorial using logarithmic-bit arithmetic. Problems of Informatization and Management, 2(30), 52–58. https://doi.org/10.18372/2073-4751.2.7640

Issue

Vol. 2 No. 30 (2010)

Section

Статті

License

The scientific journal adheres to the principles of Open Access and provides free, immediate, and permanent access to all published materials without financial, technical, or legal barriers for readers.

All articles are published in Open Access under the Creative Commons Attribution 4.0 International (CC BY 4.0) license.

Copyright

Authors who publish their works in the journal:

  • retain the copyright to their publications;

  • grant the journal the right of first publication of the article;

  • agree to the distribution of their materials under the CC BY 4.0 license;

  • have the right to reuse, archive, and distribute their works (including in institutional and subject repositories), provided that proper reference is made to the original publication in the journal.