Генератор последовательности обобщенных чисел фибоначчи с произвольными начальными условиями
ГЕНЕРАТОР ПОСЛЕДОВАТЕЛЬНОСТИ ОБОБЩЕННЬК ЧИСЕЛ ФИБОНАЧЧИ С ПРОИЗВОЛЬНЫМИ НАЧАЛЬНЫМИ УСЛОВИЯМИ, содержащий (р+1) последовательно соединенных регистров с первого по (р+1), cyNmaTop, блок синхронизации , причем выход первого регистра подключен к выходу генератора и первому инфop faциoннoмy входу сумматора второй информационный вход которого подключен к выходу (р+1) регистра , первьй вькод блока синхронизации подключен к объединенным синх-о 7 ронизирующим входам регистров, . второй - к синхронизирующему входу сумматора, отли ч а ющийс Я тем, что, с целью расширения функциональных возможностей за счет дополнительного генерирования последовательности значений суммарного числа пропускаемых ошибок методом контроля фибоначчиевых р-кодов, в него введены элементы ИЛИ и И, причем выход (р+1) регистра подключен к первому входу элемента И,, второй вход которого подключен к третьему выходу блока .синхронизации, вьЬсодэлемента И подключен к третьему информационному входу сумматора, выход которого подключен к первому входу элемента ИЛИ, второй вход которого подключен к входу начальных , условий генератора, выход элемента ИЛИ подключен к информационному входу первого регистра. CD Од 00 00 с
СОЮЗ СОВЕТСКИХ
СОЦИАЛИСТИЧЕСКИХ
РЕСПУБЛИК
09) (И) (50 4 С F 02
ОПИСАНИЕ ИЗОБРЕТЕНИЯ
К ABTOPCHOMY СВИДЕТЕЛЬСТВУ
ГОСУДАРСТВЕННЫЙ. КОМИТЕТ СССР
ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 3786204/24-24 . (22) 31.08.84 (46) 07.:12.85. Бюл. У 45 (72) В.И.Ключко и A.В.Ткаченко (53) 681. 325 (088. 8) (56) Авторское свидетельство СССР У 930310, кл. С 06. F 1/02, 1982.
Авторское свидетельство СССР
У 662926, кл. G 06 F 1/02, 1979. (54)(57) ГЕНЕРАТОР ПОСЛЕДОВАТЕЛЬНОСТИ ОБОБЩЕННЫХ ЧИСЕЛ ФИБОНАЧЧИ С
ПРОИЗВОЛЬНЫМИ НАЧАЛЬНЫМИ УСЛОВИЯМИ, содержащий (р+1) последовательно соединенных регистров с первого по (р+1), сумматор, блок синхронизации, причем выход первого регистра подключен .к выходу генератора и первому информационному входу сумматора, второй информационный вход которого подключен к выходу - (р+1) регистра, первый выход блока синхронизации подключен к объединенным синх7 ронизирующим входам .регистров, второй — к синхронизирующему входу сумматора, отличающийся тем, что, с целью расширения функ, циональных возможностей за счет дополнительного генерирования последо. вательности значений суммарного чис- ла пропускаемых ошибок методом . контроля "фибоначчиевых" "р-кодов, в него введены элементы ИЛИ и И, причем выход (р+1) регистра подключен к первому входу элемента И, второй вход которого подключен к третьему выходу блока. синхронизации, вы1сод элемента И подключен к третьему информационному входу сумматора, выход которого подключен к первому входу элемента ИЛИ, второй вход которого подключен к входу начальных .. условий генератора, выход элемента
ИЛИ подключен к информационному входу первого регистра.
1196837 2
10 вход регистра 1„
25 при п (0; при и = 0;(1) при и )0 где N — произвольное начальное условие; р — целое неотрицательное число.
При оценке корректирующих возможностей кода расчет числа пропускаемых (не обнаруживаемых) ошибок выбранным методом контроля представляет наиболее сложную задачу.
Значения суммарного числа пропускаемых ошибок с произвольными начальными условиями методом контроля
"фибоначчиевых" р-кодов путем распространения ошибок задаются рекуррентным соотношением
Изобретение относится к области автоматики и вычислительной техники и предназначено для генерирования последовательности р-чисел Фибоначчи с произвольными начальными условиями и последовательности .значений суммарного числа пропускаемых ошибок с произвольными начальными условиями методом контроля "фибоначчиевых" р-кодов путем распространения ошибок, что мажет быть использовано для анализа "фибоначчиевых" р-кодов.
Р-числа Фибоначчи с произвольными начальными условиями определяются рекуррентным соотношением
,(1)=
9р (М)+<1 (и-Р-")
I при и (О; ()= о
ht при n = 0;(2)
Р ) при п оО. где n — разрядность "фибоначчиевых" р-кодов.
Целью изобретения является расширение функциональных возможностей генератора последовательности обобщенных чисел Фибоначчи с произвольными начальными условиями за счет дополнительного генерирования последовательности значений суммарного числа пропускаемых ошибок методом контроля ."фибоначчиевых" р-кодов путем распространения ошибок.
На чертеже представлена функциональная схема генератора последовательности обобщенных чисел Фибоначчи с произвольными начальными условиями.
Генератор содержит регистры
1 -1pq, элемент ИЛИ 2, сумматор 3, 30
55 блок 4 синхронизации, элемент И 5, вход 6 начальных условий, выход 7.
Генератор работает следующим образом.
В исходном состоянии в регистрах
1, -1 „ содержатся нулевые коды. B нулевом такте на информационный вход
6 генератора подается код N начального условия, который через элемент
ИЛИ 2 поступает на информационньпЪ
В режиме моделирования последовательности р-чисел Фибоначчи по сиг. налу, поступающему с первого выхода блока синхронизации 4 на синхронизирующие входы регистров, производится запись кода N в регистр 1„ . В первом такте содержимое регистра 1
1 под воздействием сигнала с первого выхода блока синхронизации 4 поступает на информационный выход 7 генератора, на информационный выход
7 генератора, на информационньй вход регистра 1 и на первый инфор2 мационный вход сумматора 3, на второй информационный вход которого поступает содержимое регистра 1р
По сигналу, поступающему в этом же такте со второго выхода блока 4 синхронизации, происходит сложение поступивших из регистров 1„ и 1 +„ на сумматор 3 кодовых комбинаций чисел. Одновременно результат сложения записывается в регистр 1„через элемент ИЛИ .2. Таким образом, в первом такте получено первое значение функции (1). Последующие знаt чения последовательности р-чисел.
Фибоначчи формируются повторением операций слажения.содержимого регистров 1„ и t „ и перезаписи содержимого регистров 1„-1
В режиме моделирования последовательности значений суммарного числа пропускаемых ошибок методом контроля "фибоначчиевых" р-кодов путем распространения ошибок по сигналу, поступающему с первого выхода блока 4 на входы синхронизации регистров, производится занесение кода И в регистр 1 . В первом такте по сигналу с первого выхода блока 4 синхронизации содержимое ре гистра 1 поступает на информацион1 ный выход 7 генератора, информационный вход регистра 1 и первый информационный вход сумматора 3.
Составитель С.Курош
Техред Л.Мартяшова Корректор М. Самборская е
Редактор Н.Егорова
Заказ 7563/46 . Тираж 709 Подписное
ВНИИПИ Государственного комитета СССР по делам изобретений и открытий
113035, Москва, Ж-35, Раушская наб., д. 4/5
Филиал ППП "Патент", r. Ужгород, ул. Проектная, 4
3 «1
Во втором режиме раб ты на вто- " ром входе элемента И 5. рисутствует устойчивый единичный по енциал с третьего выхода блока 4 синхронизацни. В силу этого содержимое регистра 1 „ поступает на третий информационный вход сумматора 3 через элемент И 5, а на второй информационный вход сумматора 3 — непосредственно. Одновременно по сигналу со второго выхода блока 4 синхронизации, поступакяцему на вход синхронизации сумматора 3, происходит сложение содержимого регистра 1„ и удвоенного значения. содержимого регистра 1 +„ . В этом же такте результат сложения через элемент.
ИЛИ 2 записывается в регистр 1„. .Таким образом, в первом .такте йолу(196837 4 чено первое значение функции (2) °
Последующие значения функции Ь (п) моделируются аналогичным образом путем повторения операций сложения содержимого регистра 1 с: удвоенным значением содержимого регистра 1Р и перезаписи содержимого регистров
11 1 Р+1, 10 Таким образом, наряду с последавательностью, генерируемой известным генератором, предлагаемый генератор позволяет также получить последовательность значений суммарного числа пропускаемых ошибок методом контроля "фибоначчиевых" р-кодов. путем распространения ошибок, что расширяет функциональные возможности генератора.
