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

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИХРЕСПУБЛИК С 06 Р 1 ИЗОБРЕТЕНИЯ,.ИДЕТЕЛЬСТВУ САН ТОРСКОМ,Ф С ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ(56) 1. Авторское свидетельство СССР В 824200, кл. С 06 Р 7/49, 06.07.79.2. Авторское свидетельство СССР В 662926, кл. С 06 Р 1/02, 02.08.76(прототип).(54)(57) ГЕНЕРАТОР ПОСЛЕДОВАТЕЛЬНОСТЕЙ (К,Р)-ЧИСЕЛ С ПРОИЗВОЛЬНЫМИ НАЧАЛЬНЫМИ УСЛОВИЯМИ, содержащий р+1 последовательно соединенных регистров с первого по (р+1)-ый, сумматор и блок синхронизации, причем первый информационный вход и выход первого регистра являются соответственно входом начальных условий и выходом генератора последовательностей (г,р)- чисел, выход сумматора подключен к второму информационному входу первого регистра, выход которого подклю,8011044 чен к первому информационному входусумматора, первый и второй выходыблока синхронизации подключены к синхронизирующим входам регистров н сумматора соответственно, о т л и -ч а ю щ и й с я тем, что, с цельюрасширения класса решаемых задачза счет обеспечения возможности генерирования чисел с параметром г1,он содержит дополнительно гпоследовательно соединенных регистровс (р+2)-го по (г+р)-ый и коммутатор,причем выход (р+1)-го регистра подключен к информационному входу (р+2)го регистра, выходы регистров совторого по (г)-ой и выход (г+1)-горегистра подключены к соответствующим информационным входам коммутатора, управляющий вход которого является входом задания режима работыгенератора последовательностей(г,р)-чисел), синхронизирующий входкоммутатора подключен к третьемувыходу блока синхронизации, выходкоммутатора подключен к второму инфоРмационному входу сумматора.11 О 4Изобретение относится к автоматике.и вычислительной технике и может бытьиспользовано для получения обобщенных последовательностей ( 1;р)-чиселс произвольными начальными условиями.Известен генератор последовательностей обобщенных ( г,р)-чисел,содержащий регистры, су".1 атор, блокиконтроля и нормализации, Этот генератор предназначен для формированияпоследовательностей обобщенных ( г,р)- чисел при г2 Г 11.Однако данный генератор не позволяет получить последовательностьчисел Фибоначчи,Наиболее близким техническим решением к изобретению является генераторпоследовательностей ( г,р)-чиселс произвольными начальными условиями,содержащий р+1 последовательно соединенных регистров, сумматор и блоксинхронизации, причем выходы первогои (р+1)-го регистров подключенык входам сумматора, выход сумматораподключен к входу первого регистра,выход первого регистра являетсявыходом генератора последовательностей 123.Известный генератор генерируетпоследовательности с параметром г=1(числа Фибоначчи), но не позволяетполучить последовательности при г 32,Целью изобретения является расширение класса решаемых задач засчет обеспечения возможности генерирования чисел с параметром г)1.Поставленная цель достигается тем,что генератор последовательностей(г,р)-чисел с произвольными начальными условиями, содержащий р+1 по 40следовательно соединенных регистровс.первого по (р+1)-ьп, сумматор иблок синхронизации, причем первыйинформационный вход и выход первогорегистра являются соответственно45входом начальных условий и выходомгенератора последовательностей (г,р)"чисел, выход сумматора подключенк второму информационному входу первого регистра, выход которого подключен к первому информационному вхо-ду сумматора, первый и второи выходыблока синхронизации подключены к синхрониэирующим входам всех регистрови сумматора соответственно, содерг(жит дополнительно гпоследовательносоединенных регистров с (р+2)-го по(р+1)-го регистра подключен к инфор 493 2мационному входу (р+2)-го регистра,выходы регистров со второго по( г)-ый и выход ( г+р)-го регистраподключены к соответствующим информационным входам коммутатора, управляющий вход которого является входомзадания режима работы генераторапоследовательностей ( г,р)-чисел,синхронизирующий вход коммутатораподключен к третьему выходу блока .синхронизации, выход коммутатораподключен к второму информационномувходу сумматора,На чертеже представлена функциональная схема генератора последовательностей (г,р)-чисел с произвольными начальными условиями для случая г=3, р=1,Схема содержит блок 1 синхронизации, регистры 2.1-2,4, коммутатор 3,сумматор 4, вход 5 начальных условий, вход 6 задания режима работы,выход 7 генератора,Предлагаемьп генератор формируетпоследовательности, определяемыеследующим рекурентным соотношением;О при 1 ( О;+,5, + + ;, +,1,фпри 1) О, р=1, г=2, 3,где Р - (г,р) - число, а, -произвольное начальное условие, г,р - параметры последовательностей.Как видно из (1), при г=р=1 имеемряд чисел Фибоначчи, при г=1 ир=1,2,3 получаем последовательности обобщенных чисел Фибоначчи,при г=п, р=О получаем известнуюклассическую дв ичную последовательность.Генератор может работать в двухрежимах: формирование последовательности обобщенных (г,р)-чисел;формирование последовательности,обобщенных р-чисел Фибоначчи.Режим работы задается по входу 6,В исходном сосФолний все регистрыустановлены на ноль. По входу 5 начальных условий в регистр 2.1. вводится значение (1,.Формирование очередного числав последовательности осуществляетсяв течение одного цикла. В первомтакте каждого цикла синхронизирующиесигналы от блока 1 на синхронизирующих входах сумматора 4 и коммутатора 3 обеспечивают подачу числа изпервого рег стра 2.1 на первый информационный вход сумм 1 тора и из"йатен з 11 (г+р)-го регистра 2.4 через коммутатор 3 на второй информационный вход сумматора, в котором формируется сумма этих чисел. В следующих гтактах при работе в первом режиме к второму входу сумматора последовательно подключаются выходы регистров с (г)-го по второй (2.3-2.2) и их содержимое добавляется к содержимому сумматора. При работе во втором режи ме выходы регистров с (г)-го по второй не подключаются к входу сумматора. В результате в г-ом такте на сумматоре 4 оказывается сформированным следующее число последовательности в соответствии с выражением (1). 04493 4В (г+1)-ом и последнем такте цикласодержимое сумматора 4 сдвигаетсяв первый регистр 2.1, содержимое первого регистра 2.1 - во второй регистр 2.2 и т.д. На выходе 7 генератора появляется очередное числопоследовательности,Таким образом, предлагаемый гене- О ратор наряду с последовательностьюобОбщенных чисел Фибоначчи, генерируемой известным генератором, позво-,ляет получать и последовательностиобобщенных (г,р)-чисел при г), 1, что 1 расширяет его функциональные возможности. Ужгород,ул.Проектная, 4