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

 

Изобретение относится к автоматике и вычислительной технике и может быть использовано для анализа р-кодов Фибоначчи и пакетных кодов. Целью изобретения является расширение области .применения за счет генерации значений мощности пакетного кода. Генератор содержит 2р-2 регистров 1, элемент ИЛИ 2, сумматоры Зи4, блок 5 синхронизации.

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

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

РЕСПУБЛИН (50 4 G 06 F 1 02

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ!

ОПИСАНИЕ ИЗОБРЕТЕНИЯ /, ., ц/

Н АВТОРСНОМУ СВИДЕТЕЛЬСТВУ

- "-.Й "М, (21) 3968245/24-24 (22) 22. 10. 85 (46) 30. 06. 88. Бюп, У 24 (72) А.В.Ткаченко, О.П.Гриб и В.В.Дудкин (53) 681.3(088.8) (56) Авторское свидетельство СССР

Ф 1091146, кл. G 06 F. 1/02, 1983. (54) ГЕНЕРАТОР ПОСЛЕДОВАТЕЛЬНОСТИ р ЧИСЕЛ ФИБОНАЧЧИ

„„SU„„14065 5 А1 (57) Изобретение относится к автоматике и вычислительной технике и может быть использовано для анализа р-кодов Фибоначчи и пакетных кодов.

Целью изобретения является расширение области применения за счет генерации значений мощности пакетного кода. Генератор содержит 2р-2 регистров 1, элемент ИЛИ 2, сумматоры 3 и 4, блок 5 синхронизации.

1406585

HJIH 2 заносится в регистр 1 . Поп воздействием синхроимцульсов осуществляется продвижение информации по цепочке регистров 1. Во втором сумматоре 4 происходит суммирование чисел, содержащихся в регистрах 1, начиная с (р-1)-го. Результат суммирования через элемент ИЛИ 2 заносится в первый регистр 11, на выходе которого формируется последовательность значений мощности пакетного кода.

Формула и э обретения синхронизации соединен с объединенными синХронизирующими входами регистров, отличающийся тем, что, с целью расширения области применения за счет генерации дополнительно значений мощности пакетного кода, второй и третий информационные входы второго сумматора подключены при исО

40 (и-1с+1)при и) р

1 при 1 с и c р (n)

P гр-1

::у, k=p к выходам р ro и (р 1) го регистров

В течение первых (р-1)-х тактов на соответственно, третий вход элемента информационный вход генератора подает- ИЛИ является информационным входом ся код единицы, который через элемент генератора °

Составитель О. Неплохов

Редактор А. Маковская Техред N.Õoäàíè÷ Корректор О, Кравцова

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

ВНИИПИ Государственного комитета СССР по делам изобретений и открытий

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

Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная, 4

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

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

На чертеже представлена функциональная схема генератора.

Генератор содержит регистры 1 т

1, элемент ИЛИ 2, сумматоры

3 и 4, блок 5 синхронизации.

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

В исходном состоянии регистры 1 обнулены. В режиме формирования чисел

Фибоначчи блок 5 синхронизации формирует синхроимпульсы на первом и тре- 2р тьем выходах. На информационный вход генератора подается код числа, соответствующего начальному условию.

Под воздействием синхроимпульсов происходит продвижение информации по 25 цепочке регистров 1 ° В первом сумматоре 3 суммируются числа, содержащиеся в регистре 11 и регистре 1 +, . (Результат через элемент ИЛИ 2 эано! сится в регистр 1 . В результате на выходе регистра 11 формируется последовательность чисел Фнбоначчи.

В режиме формирования значений мощности пакетного кода блок 5 синхронизации формирует импульсы на втором .и третьем выходах. Мощность пакетного р кода определяется рекуррентным соотношением

Генератор последовательности р чисел Фибоначчи, содержащий (2р-2) последовательно соединенных регист. ров, сумматор, первый информационный вход которого подключен к выходу первого регистра, выход которого являет". ся выходом генератора, второй информационный вход первого сумматора объединен с первым из группы (р-2)-х информационных входов второго сумматора и подключен к выходу (p41)-ro регистра, второй — (р-2) -й информационный вход группы входов второго сумматора подключен соответственно к выходу j-го регистра ()=р+1, 2р-3), первый и второй выходы блока синхронизации соединены соответственно с синхронизирующими входами первого и второго сумматоров, выходы которых подключены к соответствующим входам элемента ИЛИ, выход которого подключен к информационному входу первого регистра, третий выход блока