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

4

о

Од

сд

00

сл

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

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

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

Генератор содержит регистры L - - 1гр-2 элемент ИЛИ 2, сумматоры 3 и 4, блок 5 синхронизации.

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

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

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

О

1

при п о при 1 п р

Vp(n)

(n-k+1)npH П7р

,

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

ся

е

Q

5

л 2025406585

ИЛИ

30

35

40

р

-

45

2 заносится в регистр 1. Под

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

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

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

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

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

Редактор А. Маковская Техред М.Ходанич

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

ВНИИПИ Государственного комитета СССР

по делам изобретений и открытий 113035, Москва, Ж-35, Раушская наб., д. 4/5

Корректор О. Кравцова