Генератор последовательности р-чисел фибоначчи

 

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

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИ Х

РЕСПУБЛИК

„„80„„1493995

А1 (5!)4 0 06 Р 1/02

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

Н ABTOPCHOMV СВИДЕТЕЛЬСТВУ

ГОСУДАРСТВЕННЫЙ КОМИТЕТ

ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ

ПРИ ГКНТ СССР (21) 4353722/24-24 (22) 30. 11. 87 (46) 15.07.89. Бюл. Р 26 (72) В.И. Ключко, В.F. Петухов, А.В. Ткаченко, Ю.И. Николаев, С. В. 1Лпагин, П. В. Вялых и H. В. Еуэ)-.— мин (53) 681.3 (088.8) (56) Авторское свидетельство СССР

1! 1324019, кл. G 06 F. 1/02, )986.

Авторское свидетельство СССР

Р 1411725, кл. G 06 F 1/02, 23.01.87.

I (54) ГЕНЕРАТОР ПОС1РДОВАТЕЛЬНОСТ1!

Р-ЧИСЕЛ ФИБОНАЧЧИ (57) Изобретение относится к автома2 ти KE вычислительной т ехник е и связи и предназначено для обработки оптимальных р-кодов Фибоначчи. Изобретение позволяет расширить область применения путем декодирования чисел из оптимального р-кода Фибоначчи. Генератор последовательности р-чисел Фи- боначчи содеряшт группу регистра 1,l сумматор 3, регистр 4 началь 1Ptl ного условия, блок 6 элементов ИЛИ, буферный регистр О, блоки 11,, 1 1, и 17 элементов И, группу блоков 13,— ! 3 p+ элементов И, преобразователь

Р+

14 оптимального кода в унитарный код, шифратор 5 и вычитатель 16 с соответствуюцими связями. 2 ил.

3 1493995

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

Цель изобретения — расширение функционалыых вазможностей за счет о при S <0

Ф (S) (3)

Ф (S-j — 1)+1, при S y0

0 при S (0

y,(S) = при 0<$<р ф+т

y (S-j-1), при S ) р !

=i декодирования чисел в оптимальном р-коде Фибоначчи.

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

Генератор (фиг.l) содержит груп-, пу регистров 1, — l < +I, информационный вход 2 генератора, сумматор 3, регистр 4 начального условия, вход

5 запуска генератора, блок 6 элементов ИЛИ, с первого по третий тактовые входы 7 — 9 генератора соответственно, буферный регистр 10, первый и второй блоки 1! и 11 элементов И ъ соответственно, выход 12 генератора, группу блоков. 13 „— 13 От, элементов

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

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

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

В(п) = С(п) — Фр(п-р-1)1 (1) р двоичной оптимальной t-системе счисления пля заданного целого t ф 0 и любого натурального С существует поедставление С в виде

С - Y С S т! ($)1 2)

&т

С = О, при Ф (S-1) 4 С— и

С у(k) с Ф4(S) ъа5 т n

Сз О, при Ф ($-1))С -2 в

IC= SI I

С„,(!.) > Ф,,($) где

Значения р(п) определяют мощностЬ п-разрядного оптимального р-кода Фи10 боначчи, а значения CI<(n) — мощностЬ п-разрядного оптимального t-кода, Регистры 1, — 1 ... сумматор 3, регистр 4 начального условия и блок

6 элементов ИЛИ образуют генератор

15 последовательности (3), при этом значение Ф (и-р-1) устанавливается на выходе регистра l, в(п-р)-м такте работы, На вход 8 поступает (и-р) такToBblx импульсов, На вход 9 поступает импульс по истечении (n-p) тактов. Блок 14, шифратор 15, буферный регистр 10 образуют преобразователь оптимальной t-системы в двоичную сист ему.

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

Перед началом работы все регистры обнулены. Работа начинается с подачи на вход 5 числа "1" s первом такте работы. При этом, в буферном регистре 10 записывается дешифрированное число С. Далее значение фик- . сации (3) формируется в регистре 1, в каждом такте работы путем сломе35 ния содержимого регистров 1 !+т- 1 !тн

4 на сумматоре 3 и перезаписи содер" жимого регистров 1 т — 1 тг„ . Через (п-р) тактов в регистре 1, фиксиру-! ется значение Ф (и-р-1) . Потенциал

40 со входа 9 разрешает прохождение информации через блоки 1 1 1, 11 элементов И и однвовременно разрешает считывание из буферного регистра

10. На выходе вычитателя 16 получает;я оптимальное число 16 согласно выражению (1), поступающее иа выход

12 генератора.

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

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

5 1493995 6 условия, первые входы первого и вто- тем, что, с целью расширения обласрого блоков элементов И объединены ти применения за счет декодирования выход блока элементов ИЛИ соединен чисел в оптимальном р-коде Фибоначчи, с информационным входом первого ре- он содержит буферный регистр, преобгистра группы, выход которого соеди- разователь оптимального кода в уни5 нен с вторым входом первого блока тарный, шифратор и вычитатель, приэлементов И, пеРвый тактовый вход -чем выходь1 первог

-чем выходь первого и второго блоков генератора соединен с входом раэре элементов И группы соеди е группы соединены соотшениЯ сУмматоРа, выход котоРого соеди 1Р ветственно с входамн (р+1)- ( нен с вторым вхОДОм блока элементов го спагае мых сумматора, третий тактоИЛИ1 выход к-ого (k 1. ° .2p) Регист- вый вход генератора соединен ра группы соединен с информационным вым входом первого блока элементов И входом. (k + 1)-ro регистра группы, и с входом разрешения считывания входы раэрешейия записи регистров буферного регистра, выход которого групп объединены, соединены с первторого блосоединен с вторым входом второго ловым входом третьего блока элементов ка элементов И, выход которого и выИ, с объединенными первыми входами б ов И соедиход первого блока элементов соедиблоков элементов И группы и с вторым иены соответственно с входами уменьтактовым входом генератора,i выход шаемого и вычитаемого вычитателя, регистра начального условия соединен выход которого является выходом генес вторым входом третьего блока элератора, вход запуска и информационментов И,. выход которого и выходы блоный вход которого соединены соответков элементов И, кроме двух младших ственио с входом разрешени записи группы соединены соответственно с 25 входом преоббуферного регистра и с входом прео— входами слагаемых с первого по р-й

+1 раэователя оптимального кода в уни сумматоров, выходы регистров с (р+1)тарный, выход которого соединен с

ro по (2р + 1)-й группы соединены совходом шифратора, выход которого сое

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

1493995

Составитель А. Клюев

Техред П,Олийнык

Редактор И. Сегляник

Корректор М. Самборская

Заказ 4110/44 Тираж 668 Подписное

ЗНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР

113035, Москва, Ж-35, Раушская наб., д. 4/5

Производственно-издательский комбинат "Патент", r. Ужгород, ул. Гагарина, 101