|
Азаров, О. Д. Методи перенесення і запозичення у швидкодіючих фібоначчієвих лічильниках [Електронний ресурс] / О. Д. Азаров, О. І. Черняк, О. Г. Муращенко // Інформаційні технології та комп'ютерна інженерія. – 2018. – № 2. – С. 55-63.
Описано модифіковану фібоначчієву систему числення, наведено аналітичні вирази для опису базису і алфавіту та показано, як представляються у ній числа. Наведено аналітичні вирази, що описують FL- та FR-перетворення. Сформульовано твердження про те, що при виконанні всіх можливих фібоначчієвих перетворень на кожному такті лічби отриманий код буде мати не більше двох сусідніх одиниць. Це дозволяє організувати швидку лічбу за рахунок малого часу розповсюдження перенесення і запозичення. |