Обчислення степеневих функцій та факторіалуз застосуванням розрядно-логарифмічної арифметики
Наукові журнали Національного Авіаційного Університету
View Archive InfoField | Value | |
Title |
Обчислення степеневих функцій та факторіалуз застосуванням розрядно-логарифмічної арифметики
Вычисления степенных функций и факториала с применением разрядно-логарифмической арифметики Calculate the power-law functions and factorial using logarithmic-bit arithmetic |
|
Creator |
Гамаюн, В. П.; Національний авіаційний університет
Андрєєв, А. А.; Національний авіаційний університет |
|
Subject |
—
УДК 004.043 — УДК 004.043 — УДК 004.043 |
|
Description |
Розглянуто моделі обчислення функцій факторіалу та степеню з натуральним показником при розрядно-логарифмічному кодуванні даних, яке забезпечує обробку у великому діапазоні чисел та значне зменшення впливу округлення. Запропоновано підвищити швидкість обрахунку факторіалу за рахунок виділення похідних пар та чисел, що є степенями двійки. Описано використання схеми Горнера при розрядно-логарифмічному кодуванні, та метод черг для прискорення операції множення, яка є складовою обчислення факторіалу та степеню
Рассмотрены модели вычисления функций факториала и степени с натуральным показателем при разрядно-логарифмическом кодировании данных, которое обеспечивает обработку в большом диапазоне чисел и значительное уменьшение влияния округления. Предложено повысить скорость расчета факториала за счет выделения производных пар и чисел, которые являются степенями двойки. Описано использование схемы Горнера при разрядно-логарифмическом кодировании, и метод очередей для ускорения операции умножения, которая является составной вычисления факториала и степени 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 |
|
Publisher |
Національний авіаційний університет
|
|
Contributor |
—
— — |
|
Date |
2010-06-01
|
|
Type |
—
|
|
Format |
application/pdf
|
|
Identifier |
http://jrnl.nau.edu.ua/index.php/PIU/article/view/7640
|
|
Source |
Problems of Informatization and Management; Том 2, № 30 (2010); 52-58
Проблемы информатизации и управления; Том 2, № 30 (2010); 52-58 Проблеми iнформатизацiї та управлiння; Том 2, № 30 (2010); 52-58 |
|
Language |
uk
|
|