інформаційні аспекти лічби у модифікованій фібоначчієвій системі числення

  • Олексій Дмитрович Азаров Вінницький національний технічний університет
  • Олександр Іванович Черняк Вінницький національний технічний університет
  • Олександр Геннадійович, Муращенко ТОВ "Він-Інтерактив"

Анотація

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

Дані про авторів

Олексій Дмитрович Азаров, Вінницький національний технічний університет
професор, декан факультету інформаційних технологій і комп'ютерної інженерії, доктор технічних наук
Олександр Іванович Черняк, Вінницький національний технічний університет
доцент кафедри обчислювальної техніки, кандидат технічних наук
Олександр Геннадійович, Муращенко, ТОВ "Він-Інтерактив"
інженер
Опубліковано
2017-06-06
Як цитувати
АЗАРОВ, Олексій Дмитрович; ЧЕРНЯК, Олександр Іванович; МУРАЩЕНКО, Олександр Геннадійович,. інформаційні аспекти лічби у модифікованій фібоначчієвій системі числення. Інформаційні технології та комп'ютерна інженерія, [S.l.], v. 1, n. 38, p. 48-52, june 2017. ISSN 2078-6387. Доступно за адресою: <https://itce.vntu.edu.ua/index.php/itce/article/view/662>. Дата доступу: 24 sep. 2017
Розділ
Комп`ютерні системи та компоненти
Ключові слова:
Лічба; модифікована фібоначчієва система числення; фібоначчієве перетворення; перенесення