Генератор последовательности обобщенных чисел фибоначчи с произвольными начальными условиями

Иллюстрации

Показать все

Реферат

 

ГЕНЕРАТОР ПОСЛЕДОВАТЕЛЬНОСТИ ОБОБЩЕННЬК ЧИСЕЛ ФИБОНАЧЧИ С ПРОИЗВОЛЬНЫМИ НАЧАЛЬНЫМИ УСЛОВИЯМИ, содержащий (р+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 Таким образом, наряду с последавательностью, генерируемой известным генератором, предлагаемый генератор позволяет также получить последовательность значений суммарного числа пропускаемых ошибок методом контроля "фибоначчиевых" р-кодов. путем распространения ошибок, что расширяет функциональные возможности генератора.