Registration Number
2117U010282, Article
popup.category
Стаття
Title
Information aspects of counting in the modified Fibonacci numeral system
popup.author
Азаров О. Д.
Черняк О. І.
Муращенко О. Г.
Azarov O. D.
Chernyak O. I.
Murashchenko O. H.
popup.publication
01-01-2017
popup.source_user
Вінницький національний технічний університет
popup.source
http://ir.lib.vntu.edu.ua/handle/123456789/16500
popup.publisher
Вінницький національний технічний університет
Description
У статті подано інформаційні аспекти, покладені в основу організації швидкої лічби у модифікованій фібоначчієвій системі числення. Наведено аналітичні вирази для опису базису і алфавіту даної системи числення. Описано відмінність її від класичної фібоначчієвої системи числення та показано, як представляються у ній числа. У модифікованій фібоначчієвій системі числення можна виконувати над кодами фібоначчієве перетворення з перенесенням у старші розряди, яке є умовною арифметичною операцією і реалізує перенесення раніше, ніж виникне переповнення. Наведено аналітичні вирази, що описують такі перетворення. Сформульовано і доведено твердження про те, що при виконанні всіх можливих фібоначчієвих перетворень на кожному такті прямої лічби отриманий код буде мати не більше двох сусідніх одиниць. Це дозволяє організувати швидку пряму лічбу без довгих ланцюгів розповсюдження перенесення.
popup.nrat_date
2026-10-30
