Розрядно-логарифмічна система числення

Автор(и)

  • В. П. Гамаюн

DOI:

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

Ключові слова:

Розрядно-логарифмічна система числення, точний нуль, значущий розряд, заміна стандарту IEEE 754, поле значущих одиниць

Анотація

Системи числення є основою арифметико-логічного базису комп’ютерних засобів та систем. Організація обчислювального процесу та архітектура, головні характеристики по продуктивності та точності, технологічність реалізації також визначаються системою числення. Положення двійкової системи числення реалізовані у стандарті IEEE 754, по якому здійснюється комп’ютерна обробка даних.

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

Діапазон даних у розрядно-логарифмічній формі на порядки перевищує дані у двійковій формі, що забезпечує точність обробки. На такій системі числення будується єдина форма представлення як масиву цілих чисел, який замінює плаваючу, фіксовану та природню форми.

Архітектура на основі запропонованої системи має традиційні операційні вузли, система пам’яті теж не має особливих ознак . Основна структура операнду – масив цілих чисел. Поле кількості значущих одиниць є характеристикою у структурах даних, бо реалізує точне значення нуля, що підвищує якість обробки у комп’ютерах.  Враховуючи позитивні характеристики комп’ютерної обробки при застосування розрядно-логарифмічної системи числення запропоновано замінити стандарт IEEE 754.

Посилання

Амербаев В.М. Теоретические ос-новы машинной арифметики. / В.М. Амрбаев. – Алма-Ата: Наука, 1976 . – 323 с.

Акушский И.А., Юдицкий Д.И. Машинная арифметика в остаточных классах. / И.А. Акушский, Д.И. Юдиц-кий. – Москва: Советское радио, 1968. – 444 с.

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

Гамаюн В.П. Моделювання бага-торозрядних комп’ютерних систем: Навч. посібник. / В.П. Гамаюн. – К.: Книжкове вид-во НАУ, 2007. – 112 с.

##submission.downloads##

Як цитувати

Гамаюн, В. П. (2020). Розрядно-логарифмічна система числення. Проблеми iнформатизацiї та управлiння, 1(63), 4–10. https://doi.org/10.18372/2073-4751.63.14993

Номер

Том 1 № 63 (2020)

Розділ

Статті

Ліцензія

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

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

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

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

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

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

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

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