Генератор последовательности -чисел фибоначчи

ОЮЗ СОВЕТО.ИК ОЦИАЛИСТИЧ ЕСКИНАРЕСПУБЛИК б 1)4 С 06 Р 1/ ОПИСА НИЕ ИЗОБРЕТЕНИ ВИДЕП.ЛЬСТВ о СССР 976. СССР 983.ЕЛЬНОСТИ л ник ния пос ччи,щноси ми ледо о чи рас- быть ок,ОСУДАРСТНЕННЫЙ КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ(5) Изобретение относится к оавтоматики и вычислительной теи предназначено для генерироваледовательности Р-чисел Фибонапоследовательности значений мотей оптимального фибоначчиевогнимального Р-кодов, а также повательности значений суммарногла пропускаемых ошибок методомроля оптимальных Р-кодов путемпространения ошибок, что может ЯО 123313 использовано для анализа фибоначчиевых, оптимальных фибоначчиевых минимальных и оптимальных Р-кодов. Целью изобретения является расширение функциональных воэможностей генератора за счет генерирования последовательности значений суммарного числа пропускаемых ошибок методом контроля оптимальных Р-кодов путем распространения ошибок. Поставленная цель достигается тем,что генератор дополнительно содержит Р+1 регистров, сумматор и элемент ИЛИ. Предлагаемый генератор может быть использован при моделировании фибоначчиевого оптимальУ е ного фибоначчиевого и минимального Р-кодов, для выбора разрядности этих кодов и для расчета их корректирующих свойств при основном методе контроля, а также для расчета корректирующихР свойств метода контроля оптимальных Р-кодов путем распространения ошибМафий32 3Для заданной длины В фибоначчиевого Р-кода значения и) (и) определяютРего мощность, Если т число нулей в старших разрядах до первой единицы в изображении оптимального Р-кода,то значение(в,)определяет число пропускаемых ошибок каждым оптимальным изображением при методике контроля кода путем распространения ошибок,Значения мощности с произвольными начальными условиями оптимального Р-кода Фибоначчи разрядности )в и минимального Р-кода разрядности 1 -1 определяются рекуррентным соотношением с 0 О с )1 с. ) 2)Одновременно значение функций (1) и (2) являются весами двоичных разрядов фибоначчиевого и минимального, оптимального Р-кода соответственно.При оценке корректирующих воэможностей кода расчет числа пропускаемых (не обнаруживаемых) ошибок выбранным методом контроля представляет наиболее сложную задачу.Значения суммарного числа пропускаемых ошибок методом контроля оптимальных Р-кодов путем распространения ошибок задаются рекурентным соот- . ношением при и с 0 при и = 0 01. (и)Т,д(п)+Я (и-р) при п 0, (3) 40при В таблице привеедены значения функции (3) для 11 = 0,10 и ) = 1,4 при Б =1,Р 01 Ь 3 5 7 1 3 1 1 1 1 3 5 7 4 1 1 1 1 1 3 6 Перед началом вычислений все регистры обнулены. Изобретение относится к автоматике и вычислительной технике и предназначено для генерирования последовательности значений мощностей фибоначчиевого, оптимального фибоначчиевого и минимального Р-кодов, а такжепоследовательности значений суммарного числа пропускаемых ошибок с произвольными начальными условиями методом контроля оптимальных Р-кодов пу Отем распространения ошибок и является усовершенствованием известногогенератора по ав.св, 2 1091146,Цель изобретения - расширение функциональных возможностей генератора 15эа счет генерирования последовательности значений функции суммарногочисла пропускаемых ошибок.На чертеже представлена функциональная схема генератора последова-, 2 Стельности Р-чисел Фибоначчи. Генератор содержит регистры 1, -1, элемент КЦ 2 2, сумматор 3, блок 4 синх,ронизации, сумматор 5, вход 6 начальных условий генератора, выход 7 последовательности Р-чисел Фибоначчиили последовательности значений мощности оптимального фибоначчиевого иминимального Р-кодов, регистры 88 р , сумматор 9, элемент ИЛИ 10,выход 1 последовательности значений .суммарного числа пропускаемых ошибокгенератора, выходы 12-15 блока синх-ронизации.Р-числа Фибоначчи определяются ре 35куррентньщ соотношением где Ы - произвольное начальное условие; Р = 0,1,2 Генератор может работать.в двухрежимах. 46 77 128 21218 28 42 649 13 20 30 8 10 12 16В первом режиме генерируется последовательность Р-чисел фибоначчи. Начальное значение Н заносится с вхоода 6 в регистр 1 через элемент ИЛИ 2, В работе используются регистры 11 - 5 1 р и сумматор 3. Передача из регистра в регистр осуществляется по тактовым импульсам с выхода 12 блока 4 синхронизации, при этом в регистре 1 фиксируется очередное число последо вательности, полученное в соответствии с соотношением (1) на сумматоре 3. Работа сумматоров 5 и 9 в данном режиме запрещена ввиду отсутствия управляющих сигналов на выходах 15 14 и 15 блока 4 синхронизации.Последовательность Р-чисел Фибоначчи с частотой тактовых импульсов поступает на выход 7 генератора.Во втором режиме генерируется пос ледовательность значений мощности оптимального фибоначчиевого кода и минимального Р-кодов, а также последовательность значений суммарного числа пропускаемых ошибок, получае мая методом контроля оптимальных Р-кодов путем распространения ошибок, В работе участвуют все регистры и сумматоры 5 и 9. Перед началом вычислений начальное значение записывается З 0 с входа 6 в регистры 1, -16+1, 8, через элементы ИЛИ 2 и 1 О. С частотой тактовых импульсов последовательность значений мощности, вычисляемых на сумматоре 5 согласно соотношения (2) и сдвигаемых в регистрах 1, -1, поступает на выход 7 генератора, Последовательность значений числа пропускаемых ошибок, формируемая сумматором 9 в соответствии с соотношением (3) и сдвигаемая в регистрах 8,-81, поступает на выход 11 генератора,Формула изобретенияГенератор последовательности Р-чисел Фибоначчи по авт,св, Ф 1091146, отличающийся тем, что, с целью расширения функциональных возможностей эа счет генерирования последовательности значений функции суммарного числа пропускаемых ошибок, он содержит Р+1 дополнительных последовательно соединенных регистров, третий сумматор и второй элемент ИЛИ, причем выход (Р+1) -го регистра, а также выходы первого и (Р+1)-го дополнительных регистров подключены к информационным входам третьего сумматора, выход которого подключен к первому входу второго элемента ИЛИ, второй вход второго элемента ИЛИ подключен к входу начальных условий генератора, выход второго элемента ИЛИ подключен к информационному входу первого дополнительного регистра, первый выход блока синхронизации подключен к синхронизирующим входам всех дополнительных регистров, четвертый выход блока синхронизации подключен к синхронизирующему входу третьего сумматора, выход первого дополнительного регистра является выходом последовательности значений суммарного числа пропускаемых ошибок генератора.1233132 Составитель В,БайковТехред Л,Олейник 1(орректор Е,Рошко Редактор Н.Бобкова Тираж 671 ПодписноеВНИИПИ Государственного комитета СССРпо делам изобретений и открытий113035, Москва, Ж, Раушская наб ц,4/5 Заказ 2771/50 Производственно-полиграфическое предприятие, г.ужгород, ул.Проектная,