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

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

Анотація

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

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

Олексій Дмитрович Азаров, Вінницький національний технічний університет
професор, декан факультету інформаційних технологій і комп'ютерної інженерії, доктор технічних наук
Олександр Іванович Черняк, Вінницький національний технічний університет
доцент кафедри обчислювальної техніки, кандидат технічних наук
Олександр Геннадійович, Муращенко, ТОВ "Він-Інтерактив"
інженер
Опубліковано
2017-06-06
Як цитувати
[1]
О. Азаров, О. Черняк, і О. Муращенко, інформаційні аспекти лічби у модифікованій фібоначчієвій системі числення, ІТКІ, vol 38, № 1, с. 48-52, Чер 2017.
Розділ
Комп`ютерні системи та компоненти

Найчитабильні статті цього ж автора(ів)