МЕТОДИ ПЕРЕНЕСЕННЯ І ЗАПОЗИЧЕННЯ У ШВИДКОДІЮЧИХ ФІБОНАЧЧІЄВИХ ЛІЧИЛЬНИКАХ

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

Анотація

У даній статті описано підхід до організації перенесення при лічбі у модифікованій фібоначчієвій системі числення. Даний підхід полягає у тому, що на кожному такті лічби наряду з додаванням одиниці у молодший розряд в залежності від напрямку лічби виконується один із видів фібоначчієвого перетворення (F-перетворення) коду лічильника. Використання FL- та FR‑перетворень дозволяє виконувати перенесення і запозичення ще до того, як виникне переповнення у молодших чи загублення значення у старших розрядах. Це дозволяє уникати ситуацій, при яких за один такт перенесення або запозичення розповсюджуються далі ніж через три розряди. У статті описано модифіковану фібоначчієву систему числення, наведено аналітичні вирази для опису базису і алфавіту та показано, як представляються у ній числа. Наведено аналітичні вирази, що описують FL- та FR‑перетворення. Сформульовано твердження про те, що при виконанні всіх можливих фібоначчієвих перетворень на кожному такті лічби отриманий код буде мати не більше двох сусідніх одиниць. Це дозволяє організувати швидку лічбу за рахунок малого часу розповсюдження перенесення і запозичення.

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

Олексій Дмитрович Азаров, Вінницький національний технічний університет

професор, декан факультету інформаційних технологій та комп’ютерної інженерії, доктор технічних наук

Олександр Іванович Черняк, Вінницький національний технічний університет

доцент кафедри обчислювальної техніки, кандидат технічних наук,  Вінницький національний технічний університет

Олександр Геннадійович Муращенко, ТОВ "Він-Інтерактив"

інженер, ТОВ "Він-Інтерактив"

Опубліковано
2018-10-16
Як цитувати
[1]
О. Азаров, О. Черняк, і О. Муращенко, МЕТОДИ ПЕРЕНЕСЕННЯ І ЗАПОЗИЧЕННЯ У ШВИДКОДІЮЧИХ ФІБОНАЧЧІЄВИХ ЛІЧИЛЬНИКАХ, ІТКІ, vol 42, № 2, с. 55-63, Жов 2018.
Розділ
Комп`ютерні системи та компоненти

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