Генератор последовательности р-чисел Фибоначчи Советский патент 1989 года по МПК G06F1/02 

314

Изобретение относится к автоматике, вычислительной .технике и связи и предназначено для декодирования оп- тим. шьных р-кодов Фибоначчи.

Цель изобретения - расширение функционс-шьных возможностей за счет декодирования чисел в оптимальном р-коде Фибоначчи.

На фиг,1 представлена схема генератора последовательности р-чисел Фибоначчи; на фиг.2 - схема преобразователя оптимального кода в унитарный код (для разрядности, равной восьми)

Генератор (фиг.1) содержит груп-, пу регистров 1,- 1гр-и информационный вход 2 генератора, сумматор 3, регистр 4 начального условия, вход 5 запуска генератора, блок 6 элементов ИЛИ, с первого по третий тактовые входы 7-9 генератора соответственно, буферный регистр 10, первый и второй блоки Иэлементов И

соответственно, выход 12 генератора, группу блоков. 13 - 13 р, элементов И, преобразователь 14 оптимального кода в унитарный код, шифратор 15, вычитатель 16, третий блок 17 элементов И.

Преобразователь 14 оптимального кода в унитарный код (фиг.2) содержит элементы И 18 , - 18.

Декодирование чисел в оптимальном р-коде Фибоначчи производится согласно следующим соотношениям.

Число В, представляемое в опти- мальном р-коде Фибоначчи, и числе С, представляемое в оптимальном t-коде, связаны зависимостью (р /- t) :

В(п) С(п) - Фр(п-р-1);(1)

р двоичной оптимальной t-системе счисления Ш1Я заданного целого t О и любого натурального С существует поедставление С в виде

С Т с S у. (S);

S.1

С s О, при Ф4(5-1) С - C,v,(k) .Ф(5)

Cs О, при Ф (8-1)

C,Vt(k) Ф4(5)

пе

С

где

0при S О

1при О - S р

t

i ( ри s р

3995

.

при

(3)

1)-И , при S

Значения Vp(n) определяют мощности п-разрядного оптимального р-кода Фи0 боначчи, а значения Ф,(п) - мощность п-разрядного оптимального t-кода.

Регистры 1,- 1 2ри сумматор 3, регистр 4 начального условия и блок 6 элементов ИЛИ образуют генератор

5 последовательности (3), при этом значение Ф.р(п-р-1) устанавливается на выходе регистра 1 , в(п-р)-м такте р боты. На вход 8 nocTvnaeT (п-р) так- овых импульсов. На вход 9 поступает

0 импульс по истечении (п-р) тактов. Блок 14, шифратор 15, буферный ре- гистр 10 образуют преобразователь оптимальной t-системы в двоичную систему.

Генератор работает следующим образом.

Перед началом работы все регистры обнулены. Работа начинается с подачи на вход 5 числа 1 в первом

0 такте работы. При зтом, в буферном регистре 10 записывается дешифрированное число С. Далее значение фиксации (3) формируется в регистре 1, в каждом такте работы путем сложе5 ния содержимого регистров 1 1 2р 4 на сумматоре 3 и перезаписи содержимого регистров , - Через (п-р) тактов в регистре 1 ., фиксиру- ется значение Фр(п-р-1). Потенциал

0 со входа 9 разрешает прохождение

информации через блоки 1 Ц, П j элементов И и однвовременно разрешает считывание из буферного регистра 10. На выходе вычитателя 16 получает- ;я оптимальное число 16 согласно выражению (1), поступающее на выход 12 генератора.

Формула изобретения

Генератор последовательности р-чисел Фибоначчи, содержащий группу регистров, .сумматор, регистр начального условия, блок элементов ИЛИ, г три блока элементов И И группу блоков элементов И, причем вход запуска генератора соединен с первым входом блока элементов ИЛИ и с установочным входом регистра начального

5 14939956

условия, первые входы первого и вто-тем, что, с целью расширения обласрого блоков элементов И объединены ти применения за счет декодированля

выход блока элементов ИЛИ соединенчисел в оптимальном р-коде Фибоначчи,

с информационным входом первого ре-он содержит буферный регистр, преобгистра группы, выход которого соеди-разователь оптимального кода в унинен с вторым входом первого блокатарный, шифратор и вычитатель, приэлементов И, первьЛ тактовьй вход.ем выходьГ первого и второго блоков

генератора соединен с входом разре элементов И группы соединены соот- шения сумматора, выход которого соедипо ветственно с входами ()- и с вторым входом блока элементов,„ слагаемь,х сумматора, третий тактоИШЦ выход k-oro (k . 1 2р) регист-«ьш вход генератора с перра групгпл соединен с информационным.. первого блока элементов И

входом, (k + 1)-го регистра группы,-входы разрешайся записи регистров15 разрешения считывания

групйЫ объединень,, соединены с пер-буферного регистра, выход которого

вым входом третьего блока элементовсоединен с вторым входом второго бло-.

И, с объединенными первыми входами элементов И, выход которого и вы .,ход первого блока элементов И соедиблоков элементов И группы и с вторым

нены соответственно с входами уменьтактовым входом генератора,vвыходOQ

шаемого и вычитаемого вычитателя, регистра начального условия соединен

«выход которого является выходом генес вторым входом третьего блока эле-BDIAUM f.

,, -ратора. вход запуска и информационМеНТОВ И, выход которого и выходы бЛО- t-aiupa, м 7

,,ный вход которого соединены соответ-

ков элементов И, кроме двух младших uiui. и м

-г- ственно с входом разрешения записи

группы соединены соответственно с25 - олидии t

лбуферного регистра и с входом преоовходами слагаемых с первого по р-йuywepnui у к

ff .,разователя оптимального кода в униСуММаТОрОВ, выходы регистров с (р+1)-P«i3ueaicj

/- 1 лтарный, выход которого соединен с

го по (2р + 1)-й группы соединены со- ,ми

.входом шифратора, выход которого сое

ответственно с вторыми входами бЛО-влидии .н , « к л.

, . ,хдинен с информационным входом буфер- ков элементов И с (р + 1)-го по пер-ЗО - - вьй группы, отличающийся«° ° регистра.

Изобретение относится к автоматике, вычислительной технике и связи и предназначено для обработки оптимальных р-кодов Фибоначчи. Изобретение позволяет расширить область применения путем декодирования чисел из оптимального р-кода Фибоначчи. Генератор последовательности р-чисел Фибоначчи содержит группу регистра 1₁-1_2р+1, сумматор 3, регистр 4 начального условия, блок 6 элементов ИЛИ, буферный регистр 10, блоки 11₁, 11₂ и 17 элементов И, группу блоков 13₁-13_р+1 элементов И, преобразователь 14 оптимального кода в унитарный код, шифратор 15 и вычитатель 16 с соответствующими связями. 2 ил.