Швидкодіючі фібоначчієві лічильники для систем обробки сигналів

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

Анотація

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

 

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

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

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

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

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

Посилання

O. D. Azarov, A. I. Chernyak, P. A. Chernyak, (2001, June). Class of numerical systems for pipeline bit sequential development of multiple optoelectronic data streams. Selected Papers from the International Conference on Optoelectronic Information Technologies,; doi: 10.1117/12.429761;

O. D. Azarov, O. I. Chernyak, P. O. Chernyak, (2001). Systemy chyslennya z adytyvnymy ta mulʹtyplikatyvnymy spivvidnoshennyamy mizh vahamy rozryadiv, Visnyk VPI, 1, 58 – 64.

A. D. Azarov, A. Y. Chernyak, (2011, kvitenʹ). Polnofunktsyonalʹnaya pobytovaya obrabotka rezulʹtatov analohotsyfrovoho preobrazovanyya. Metody ta zasoby koduvannya, zakhystu y ushchilʹnennya informatsiyi : Tretya mizhnarodna nauk.-prakt. konf., Vinnytsya.

O. D. Azarov, O. I. Chernyak, (2007). Strukturna orhanizatsiya pobitovoho mnozhennya i dilennya kodiv zolotoyi proportsiyi. Problemy informatyzatsiyi ta upravlinnya, 21, 3, 5-13.

O. D. Azarov, O. I. Chernyak, (2004). Vyznachennya dovzhyny perenesennya pry dodavanni v systemakh chyslennya z adytyvnymy ta mulʹtyplikatyvnymy spivvidnoshennyamy mizh vahamy rozryadiv. Naukovi pratsi Donetsʹkoho natsionalʹnoho tekhnichnoho universytetu. Seriya "Obchyslyuvalʹna tekhnika ta avtomatyzatsiya", 74, 401–407.

Olexiy Azarov, Olexandr Chernyak, Paweł Komada, Miergul Kozhambardiyeva, Aliya Kalizhanova, (2017, August). "High-speed counters in Fibonacci numerical system", Photonics Applications in Astronomy, Communications, Industry, and High Energy Physics Experiments; doi: 10.1117/12.2280939

Опубліковано
2019-07-08
Як цитувати
[1]
О. Азаров і О. Черняк, Швидкодіючі фібоначчієві лічильники для систем обробки сигналів, ОЕІЕТ, vol 36, № 2, с. 14-19, Лип 2019.
Розділ
Методи та системи оптико-електронної і цифрової обробки зображень та сигналів