Обчислення степеневих функцій та факторіалуз застосуванням розрядно-логарифмічної арифметики

Автор(и)

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

DOI:

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

Анотація

Розглянуто моделі обчислення функцій факторіалу та степеню з натуральним показником при розрядно-логарифмічному кодуванні даних, яке забезпечує обробку у великому діапазоні чисел та значне зменшення впливу округлення. Запропоновано підвищити швидкість обрахунку факторіалу за рахунок виділення похідних пар та чисел, що є степенями двійки. Описано використання схеми Горнера при розрядно-логарифмічному кодуванні, та метод черг для прискорення операції множення, яка є складовою обчислення факторіалу та степеню

Біографії авторів

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

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

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

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

Посилання

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

##submission.downloads##

Опубліковано

2010-10-17

Як цитувати

Гамаюн, В. П., & Андрєєв, А. А. (2010). Обчислення степеневих функцій та факторіалуз застосуванням розрядно-логарифмічної арифметики. Проблеми iнформатизацiї та управлiння, 2(30), 52–58. https://doi.org/10.18372/2073-4751.2.7640

Номер

Том 2 № 30 (2010)

Розділ

Статті

Ліцензія

Науковий журнал дотримується принципів відкритого доступу (Open Access) та забезпечує вільний, негайний і постійний доступ до всіх опублікованих матеріалів без фінансових, технічних або юридичних обмежень для читачів.

Усі статті публікуються у відкритому доступі відповідно до ліцензії Creative Commons Attribution 4.0 International (CC BY 4.0).

Авторські права

Автори, які публікують свої роботи в журналі:

  • зберігають за собою авторські права на свої публікації;

  • надають журналу право на перше опублікування статті;

  • погоджуються на поширення матеріалів за ліцензією CC BY 4.0;

  • мають право повторно використовувати, архівувати та поширювати свої роботи (у тому числі в інституційних та тематичних репозитаріях) за умови посилання на первинну публікацію в журналі.