Генератор последовательности @ -чисел фибоначчи
Изобретение относится к области автоматики и вычислительной техники и предназначено для генериров.ания последовательности Р-чисел Фибоначчи, последовательности значений мощностей оптимального фибоначчиевого и минимального Р-кодов, а также последовательности значений суммарного числа пропускаемых ошибок методом контроля оптимальных Р-кодов путем распространения ошибок, что может быть использовано для анализа фибоначчиввых, оптимальных фибоначчиевых минимальных и оптимальных Р-кодов. Целью изобретения является ра:сширение функциональных возможностей генератора за счет генерирования последовательности значений суммарного числа пропускаемых ошибок методом контроля оптимальных Р-кодов путем распространения ошибок. Поставленная .цель достигается тем, что генератор дополнительно содержит Р+1 регистров, сумматор и эл емент ИЛИ. Предлагаемый генератор может быть использован при моделировании фибоначчиевого, оптимального фибоначчиевого и минимального Р-кодов, для выбора разрядности этих кодов и для расчета их корректирующих свойств при основном методе контроля, а также для расчета корректирующих свойств метода контроля оптимальных Р-кодов путем распространения ошибок. I ил. о S W to со со со ю «чэ
СОЮЗ СОВЕТжИХ
СОЦИАЛИСТИЧЕСНИХ
РЕаЪБЛИН (51) 4 G 06 F 1/02
ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССР
ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (61) 1091146 (21) 3827577/24-24 (22) 19.12.84 (46) 23.05.86.Бюл. М 19 (72) В.И.Ключко и A-В.Ткаченко (53) 681.3 (088.8) (56) Авторское свидетельство СССР
У 772926, кл.G 06 F 1/02„ 1976.
Авторское свидетельство СССР
Ф 1091146, кл.С 06 F 1/02, 1983. (54) ГЕНЕРАТОР ПОСЛЕДОВАТЕЛЬНОСТИ
Р-ЧИСЕЛ ФИБОНАЧЧИ (5?) Изобретение относится к области автоматики и вычислительной техники и предназначено для генерирования пос ледовательности P-чисел Фибоначчи, последовательности значений мощностей оптимального фибоначчиевого и минимального Р-кодов, а также последовательности значений суммарного числа пропускаемых ошибок методом контроля оптимальных Р-кодов путем распространения ошибок, что может быть
„„SU„„I 233132 А 2 использовано для анализа фибоначчиевых, оптимальных фибоначчиевых минимальных и оптимальных Р-кодов. Целью изобретения является расширение функциональных воэможностей генератора за счет генерирования последовательности значений суммарного числа пропускаемых ошибок методом контроля оптимальных Р-кодов путем распространения ошибок. Поставленная цель достигается тем, что генератор дополнительно содержит Р+1 регистров, сумматор и элемент ИЛИ. Предлагаемый генератор может быть использован при моделировании фибоначчиевого оптимальЯ ного фибоначчиевого и минимального
Р-кодов, для выбора разрядности этих кодов и для расчета их корректирующих свойств при основном методе контроля, а также для расчета корректирующих
2 свойств метода контроля оптимальных
Р-кодов путем распространения ошибок.
1 ил. Ь.1
32 3
Для заданной длины В фибоначчиевого Р-кода значения 3) его мощность, Если число нулей в старших разрядах до первой единицы в изображении оптимального Р-кода,то значение q> (в,) определяет число пропускаемых ошибок каждым оптимальным изображением при методике контроля кода путем распространения ошибок, Значения мощности с произвольными начальными условиями оптимального P-кода Фибоначчи разрядности )в и минимального Р-кода разрядности 33 -1 определяются рекуррентным соотношением с 0 0(n(р и р l2) О при "p N, при P+ 1 q> (n-р,-j) при j -- I Одновременно значение функций (1) и (2) являются весами двоичных разрядов фибоначчиевого и минимального, оптимального P-кода соответственно. При оценке корректирующих воэможностей кода расчет числа пропускаемых (не обнаруживаемых) ошибок выбранным методом контроля представляет наиболее сложную задачу. Значения суммарного числа пропускаемых ошибок методом контроля оптимальных Р-кодов путем распространения ошибок задаются рекурентным соот- . ношением при и с 0 при и = 0 0 (n) о Т.,) (n-1) +L (п-р-1)+ <3) (n-р-1 ) О при < О Il =:О при и > О ° (3) 40 пРи ft 3 0 (1) В таблице привеедены значения функции (3) для n = 0,10 и 3) = 1,4 при 33 =I Р О 1 1 1 1 " 5 9 16 27 3 3 3 5 7 11 3 1 I 1 1 " 5 7 4 I I I 1 I 3 6 Перед началом вычислений все регистры обнулены. Изобретение относится к автоматике и вычислительной технике и предназначено для генерирования последовательности значений мощностей фибоначчиевого, оптимального фибоначчиевого и минимального P-кодов, а также последовательности значений суммарного числа пропускаемых ошибок с произвольными начальными условиями мето-: дом контроля оптимальных P-êoäoâ пу- 10 тем распространения ошибок и является усовершенствованием известного генератора по ав.св, 33 1091146. Цель изобретения — расширение функциональных возможностей генератора 15 эа счет генерирования последовательности значений функции суммарного числа пропускаемых ошибок. На чертеже представлена функциональная схема генератора последова-, 2Ñ тельности Р-чисел Фибоначчи. Генератор содержит регистры 1, -1 „, элемент КЦЛ 2, сумматор 3, блок 4 синх,ронизации, сумматор 5, вход 6 начальных условий генератора, выход 7 пос- 25 ледовательности Р-чисел Фибоначчи или последовательности значений мощности оптимального фибоначчиевого и минимального Р-кодов, регистры 8< 8Р+, сумматор 9, элемент ИЛИ 10, выход !1 последовательности значений . суммарного числа пропускаемых ошибок генератора, выходы 12-!5 блока синх- ронизации. P-числа Фибоначчи определяются ре35 куррентни соотношением где Ы вЂ” произвольное начальное условие; Р = 0,1,2... Генератор может работать.в двух режимах. 46 .77 128 212 I8 28 42 64 9 13 20 30 8 10 12 16 1233132 В первом режиме генерируется последовательность Р-чисел Фибоначчи. Начальное значение Н заносится с вхоа да 6 в регистр 1 через элемент ИЛИ 2. В работе используются регистры 1 — 5 1 „ и сумматор 3. Передача из регистра в регистр осуществляется по тактовым импульсам с выхода 12 блока 4 синхронизации, при этом в регистре 1 фиксируется очередное число последовательности, полученное в соответствии с соотношением (1) на суммато— ре 3. Работа сумматоров 5 и 9 в данном режиме запрещена ввиду отсутствия управляющих сигналов на выходах 14 и 15 блока 4 синхронизации. Последовательность P-чисел Фибоначчи с частотой тактовых импульсов поступает на выход 7 генератора. Во втором режиме генерируется пос- 20 ледовательность значений мощности оптимального фибоначчиевого кода и минимального P-кодов, а также последовательность значений суммарного числа пропускаемых ошибок, получае- 25 мая методом контроля оптимальных Р-кодов путем распространения ошибок. В работе участвуют все регистры и сумматоры 5 и 9. Перед началом вычислений начальное значение записывается с входа 6 в регистры 1, -ly+,, 8, через элементы ИЛИ 2 и 10. С частотой тактовых импульсов последовательность значений мощности, вычисляемых на сумматоре 5 согласно соотношения (2) и сдвигаемых в регистрах 1, -1 поступает на выход 7 генератора. Последовательность значений числа пропускаемых ошибок, формируемая сумматором 9 в соответствии с соотношением (3) и сдвигаемая в регистрах 8,-8 +, поступает на выход ll генератора. Формула изобретения Генератор последовательности P-чисел Фибоначчи по авт,св. Ф 1091146, отличающийся тем, что, с целью расширения функциональных возможностей эа счет генерирования последовательности значений функции суммарного числа пропускаемых ошибок, он содержит Р+1 дополнительных последовательно соединенных регистров, третий сумматор и второй элемент ИЛИ, причем выход (Р+1) -го регистра, а также выходы первого и (Р+1)-ro дополнительных регистров подключены к информационным входам третьего сумматора, выход которого подключен к первому входу второго элемента ИЛИ, второй вход второго элемента ИЛИ подключен к входу начальных условий генератора, выход второго элемента ИЛИ подключен к информационному входу первого дополнительного регистра, первый выход блока синхронизации подключен к синхронизирующим входам всех дополнительных регистров, четвертый выход блока синхронизации подключен к синхронизирующему входу третьего сумматора, выход первого дополнительного регистра является выходом последовательности значений суммарного числа пропускаемых ошибок генератора. 1233132 Составитель В.Байков Техред Л.Олейник Корректор Е,Рошко Редактор Н.Бобкова Тираж 671 Подписное ВНИИПИ Государственного комитета СССР по делам изобретений и открытий 113035, Москва, Ж-35, Раушская наб., ц,4/5 Заказ 2771/50 Производственно-полиграфическое предприятие, г.ужгород, ул.Проектная, 4
