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

Abstract

В роботі розглядається метод побудови швидкодіючого лічильника у модифікованій р-системі числення фібоначчі при р=1. Наведено теоретичні основи лічби у даній системі числення. Описано фібоначчієві перетворення коду, які реалізують перенесення і запозичення раніше, ніж виникає переповнення розрядів, що дозволяє зменшити їх довжину. Представлено структурну реалізацію запропонованого лічильника.В работе рассматривается метод построения быстродействующего счетчика в модифицированной р-системе счисления Фибоначчи при р = 1. Приведены теоретические основы счета в данной системе счисления. Описаны фибоначчиевы преобразования кода, реализующие перенос и заимствование раньше, чем возникает переполнение разрядов, что позволяет уменьшить длину их распространения. Представлена структурная реализация предложенного счетчика.The paper discusses a method for constructing a high-speed counter in a modified Fibonacci numerical p-system with p = 1. The theoretical bases of counting in this number system are given. The Fibonacci code transformations that implement the transfer and borrowing before the overflow of discharges occurs, which allows to reduce the length of their distribution, are described. The structural implementation of the proposed counter is presented.