Генератор последовательностей ( @ , @ )-чисел с произвольными начальными условиями Советский патент 1984 года по МПК G06F1/02 

Изобретение относится к автоматик и вычислительной технике и может быт использовано для получения обобщенных последовательностей ( т,р)-чисел с произвольными начальными условиями Известен генератор последовательностей обобщенных ( г,р)-чисел, содержащий регистры, су/штор, блоки контроля и нормализации. Этот генера тор предназначен для формирования последовательностей обобщенных ( ) чисел при г 2 Г13. Однако данный генератор не позволяет получить последовательность чисел Фибоначчи. Наиболее близким техническим реше нием к изобретению является генерато последовательностей (г,р)-чисел с произвольными начальными условиями содержащий р+1 последовательно соединенных регистров, сумматор и блок синхронизации, причем выходы первого и (р+1)-го регистров подключены к входам сумматора, выход сумматора подключен к входу первого регистра, выход первого регистра является выходом генератора последовательностей 2 . Известный генератор генерирует последовательности с параметром г (числа Фибоначчи), но не позволяет получить последовательности при Целью изобретения является расширение класса решаемых задач за счет обеспечения возможности генерирования чисел с параметром . Поставленная цель достигается тем что генератор последовательностей (г,,р)-чисел с произвольными начальными условиями, содержащий р+1 последовательно соединенных регистров с-первого по (р+1)-ьш, сумматор и блок синхронизации, причем первый информационньй вход и выход первого регистра являются соответственно входом начальных условий и выходом генератора последовательностей (г,р) чисел, выход сумматора подключен к второму информационному входу первого регистра, выход которого подключен к первому информационному вхо ду сумматора, первый и второй вьскоды блока синхронизации подключены к син хронизирующим входам всех регистров и сумматора соответственно, содержит дополнительно г-1 последовательн соединенных: регистров с (р+2)-го по ()-ый и коммутатор, причем выход (Р+О-ГО регистра подключен к инфор3мационному входу (р+2)-го регистра, выходы регистров со второго по ()-ый и выход (г+р)-го регистра подключены к соответствующим информационным входам коммутатора, управляющий вход которого является входом Задания режима работы генератора последовательностей (г,р)-чисел, синхронизирующий вход коммутатора подключен к третьему выходу блока синхронизации, выход коммутатора подключен к второму информационному входу сумматора. На чертеже представлена функциональная схема генератора последовательностей (г,р)-чисел с произвольными начальными условиями для случая , . Схема содержит блок 1 синхронизации, регистры 2.1-2.4, коммутатор 3, сумматор 4, вход 5 начальных условий, вход 6 задания режима работы, выход 7 генератора. Предлагаемьп генератор формирует последовательности, определяемые следующим рекурентным соотношением: f О при i 0; ,в,- { q при i - 0; (1) . - -г + ...+ /i;..+/i;.,,p при ,, ,3,.., где Р, - (г,р) - число, QP -произвольное начальное условие, г,р - параметры последог-ательностей. Как видно из (1), при имеем ряд чисел Фибоначчи, при и ,2,3... получаем последовательности обобщенных чисел Фибоначчи, при , получаем известную классическую двоичную последовательность . Генератор может работать в двух режимах: формирование последовательности обобщенных (г,р)-чисел; формирование последовательности Обобщенных р-чисел-Фибоначчи. Режим работы задается по входу 6, В исходном состоянии все регистры установлены на ноль. По входу 5 начальных условий в регистр 2.1. вводится значение q. Формирование очередного числа в последовательности осуществляется в течение одного цикла. В первом такте каждого цикла синхронизирующие сигналы от блока 1 на синхронизируюих - входах сумматора 4 и коммутатора 3 обеспечивают подачу числа из первого регистра 2.1 на первый инормационньп вход сумматора и из

3. 1

(г+р)-го регистра 2.4 через коммута тор 3 на второй информационный вход сумматора, в котором формируется сумма этих чисел. В следующих г-1 тактах при работе в первом режиме к второму входу сумматора последовательно подключаются выходы регистров с (r-l)-ro по второй (2.3-2.2) и их содержимое добавляется к содержимому сумматора. При работе во втором режи ме выходы регистров с (г-1)-го по второй не подключаются к входу сумматора.. В результате в г-ом такте на сумматоре 4 оказывается сформированным следующее число последовательное ти в соответствии с выражением (1).

34

В (г+1)-ом и последнем такте цикла содержимое сумматора 4 сдвигается в первый регистр 2.1, содержимое первого регистра 2.1 - во второй регистр 2.2 и т.д. На выходе 7 генератора появляется очередное число последовательности.

Такимобразом, предлагаемый генератор наряду с последовательностью

обобщенных чисел Фибоначчи, генерируемой известным генератором, позвот ляет получать и последовательности обобщенных (г,р)-чисел при , что

расширяет его функциональные возможности.

ГЕНЕРАТОР ПОСЛЕДОВАТЕЛЬНОСТЕЙ (R,P)-ЧИСЕЛ С ПРОИЗВОЛЬНЬМИ НАЧАЛЬНЫМИ УСЛОВИЯМИ, содержащий р+1 последовательно соединенных регистров с первого по (р+1)-ый, сумматор и блок синхронизации, причем первый информационный вход и выход первого регистра являются соответственно входом начальных условий и выходом генератора последовательностей (г,р)чисел, выход сумматора подключен к второму информационному входу первого регистра, выход которого подключен к первому информационному входу сумматора, первый и второй выходы блока синхронизации подключены к синхронизирукхцим входам регистров и сумматора соответственно, отличающийся тем, что, с целью расширения класса решаемых задач за счет обеспечения возможности генерирования чисел с параметром г 1, он содержит дополнительно г-1 поСледователы о соединенных регистров с (р+2)-го по (г+р)-ый и коммутатор, причем выход (р+1)-го регистра подключен к информационному входу (р+2)го регистра, выходы регистров со i второго по (г-1)-ой и выход (г+О-го регистра подключены к соответствую(Л щим информационным входам коммутатора, управляющий вход которого является входом задания режима работы генератора последовательностей (г,р)-чисел) , синхронизирующий вход коммутатора подключен к третьему выходу блока синхронизации, выход коммутатора подключен к второму информационному входу сумматора. 4;i 4 СО 00

5

21