Устройство для развертки кодов фибоначчи

СОЮЗ СОВЕТСНИСОЦИАЛИСТИЧЕСКРЕСПУБЛИК И 9) (11) р 4 Н 03 М 13/12 ИСА БРЕТЕНИ разверткои, явлными. 1 ил. ГОСУДАРСТВЕННЫЙ КОМИТЕТ ССС ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫ К АВТОРСКОМУ СВИДЕТЕЛЬСТВ(56) Авторское свидетельство СССРУ 662930, кл. С 06 7 5/00, 1976(54) УСТРОЙСТВО ДЛЯ РАЗВЕРТКИ КОДОВФИБОНАЧЧИ(57) Изобретение относится к вычислительной технике и может быть использовано для получения равновесной формы кода Вибо ным отрицательн эобретения - р менения за счет ом равновесной одержит блоки 1 ты НЕРАВНОЗНАЧНО лементы ИЛИ-НЕ ичных форм пр Фибоначчи произ овательного пр их операций, нначчи с иррациональым основанием. Цель асширение области приформирования устройст" формы кода, Устройство .1-1.6 свертки,элемен- СТЬ О, элементы ИЛИ 11,12, Получение разедставления р-чисел водится путем послеименения специфически азываемых сверткой и яющихся взаимно инверс1 при 1 = О Я (1 - 1) +Ч,(1-р-Х) при 1 О;р = 0,1,2,3. О при 10 при 1 = 1 о Я (1 - р - 1) - Ч (1-1) при 11Г9р - 0919395979606 Изобретение относится к вычислитеной технике и может быть использовано для получения равновесной формыкода Фибоначчи с иррациональным отрицательным основанием,Целью изобретения является расширение области применения за счетформирования устройством равновеснойформы кода. 10На чертеже изображена блок-схемаустройства,Устройство содержит блоки 1.1-1,6свертки, первый 2 и второй 3 устаноФибоначчи с иррациональными отрицательными основаниями и числа (ИОО),При р=1 веса р-чисел Фибоначчи с ИОО порождают следующий ряд. О 12 - 3 5 - 8 + 13, 40Получение различных форм представ= ления р-чисел Фибоначчи производится путем последовательного применения,специфических операций, называемых сверткой и разверткой, являющих" 45 ся взаимно инверсными.Различие в результатах данных операций для р-чисел с положительньпщ и отрицательными основаниями заключа-. ется в том, что при выполнении операций свертки в первом случае проис- ходит процесс замены двух единиц в (1 - 1)-м и (1 - р - 1)-м разрядах на единицу в 1-м разряде и развертка выполняется в обратном порядке, а при 55 выполнении данных операций во втором случае выполнение свертки заключается в замене единиц (1 + р + 1)"го и (1 + 1)-го разрядов на единицу в 1-и вочные входы, управляющие входы 4,первые 5, вторые, 6 и третьи 7 информационные входы блоков свертки,первые 8 и вторые 9 выходы блоковсвертки, элементы 10 НЕРАВНОЗНАЧНОСТЬэлементы ИЛИ 11, элементы ИЛИ-НЕ 12. Устройство работает следующим образом,Р-числа Фибоначчи делятся на числа с положительными иррациональными основаниями, задающиеся рекуррентным соотношением задающиеся рекуррентным соотношением разряде, а развертка выполняется в обратном порядке,Рассмотрим свертку р-кодов Фибоначчи с положительными основаниями и развертку р-кодов Фибоначчи с ИОО.Разряд 11 - 1 1-р Свертка 1 кодаФибоначчи с положительными иррациональнымиоснованиями оРазвертка 1-кода Фибоначчи сИООИз приведенного видно что развертку р-кодов Фибоначчи с ИОО мож но осуществить на устройстве свертки р-кодов Фибоначчи с положительными основаниями, если при анализе условия свертки в этом устройстве для 1-го разряда инвертировать поступающее значение анализируемого (1-1) 14171944го разряда при единичном значении (1 - р " 1)-го разряда, а так как при исполнении условия свертки происходит инвертирование 1-го, (1-1)-го и (1 - р - 1)-го разрядов, то полу ченный результат соответствует развертке р-кода Фибоначчи с ИОО.Наибольший практический интерес представляют р-числа Фибоначчи с ИОО при р=1, поскольку равновесная форма, форма с равным числом единиц и нулей, р-чисел Фибоначчи с ИОО возможна только при единичном значении параметра р.Особый .интерес среди равновесных кодовых представлений имеют кодовые представления с высокими спектральными и самосинхронизирующимися параметрами, обладающие ограничениями на длину подряд идущих одноименных символов, количество которых не превышает трех, а также ограничениями на начальную и конечную часть кодовых представлений.При этом приняты возможные старшие разряды (начальная часть) кодовых представленийРазряд пп - 1 и -.2Значение 1 1. 01 0и возможные младшие разряды (конечная часть) кодовых представленийРазряд 3 2 1Значение0 1.1 0Данные кодовые представления для каждого числа называются равновесньг ми с ограничениями по длинам серий единиц и нулей, применение которых в системах связи позволяет решать задачи кодовой защиты и кодовой оптимизации информации, а также са мосинхронизации информационного потока.В предлагаемом устройстве используется модифицированная операция развертки, заключающаяся в том, что замена единицы в 1-м разряде на две единицы в (1+1)-ми (1+2)-и разрядах при нечетном 1 происходит толь-. ко при наличии нуля в (1+3)-м разряде, а при четном 1 операция развертки происходит как обычно.В исходном состоянии разрешающие сигналы на входах 4 блоков 1 отсутствуют. На входы 5 блоксьпсдается код числа в минимальной форме. Принулевых значениях двух младших разрядов в первый блок 1 заноситсяЗатем последовательно на блоки 1,начиная с блоков 1,3 и 1,4, подаются попарно разрешающие сигналы, сприходом которых в блоках 1 осуществляется анализ сигналов на входахб и 7 и в том случае, если условияразвертки выполняются, значение сигнала на первом выходе 8 соответствующего блока 1 меняется, а на его втором выходе вырабатывается сигнал,переводящий блоки 1 двух младших раз 25 ЗС 35 рядов также в инверсное состояние.Пусть исходный код имеет вид 000000, в блоки .1 заносится код 000001 и тогда в процессе свертки на информационньж выходах формирует ся код 000110, а затем код 011010, представлякщий собой равновесную форму кода числа "0" в коде Фибоначчи с иррациональным отрицательным основанием.Формула изобретения Устройство для развертки кодовФибоначчи, содержащее и блоков свертки (и - разряность кода), первые выходы которых являются информ ционнымивыходами устройства, первые информационные входы блоков свертки, кромепервого, являются первыми информационными входаьи устройства, управляющие входы блоков свертки являютсяуправляющими входами устройства, первый выход -го блока свертки (=12,,и) соединен с вторым информационным входом (а+2)-го блока свертки, второй выход .-го блока свертки(х = 3,4 п) соединен с первымустановочным ьхсдом (-1)-го блокасвертки и с вторым установочным входом (д)-го блока свертки, о т л ич а ю щ е е с я тем, что, с целью 55расширения области применения засчет форюрования устройством равновесной формы кода, в него введенои/2-1 элементов ИЛИ, пэлементов14171 Составитель О,НеплоховТехред М.Ходанич Корректор О,Кравцова Редактор Е,Копча й."мюттюо цзюй ащющаиатЗаказ 4078/57 Тираж 928 ПодписноеВНИИПИ Государственного комитета СССРпо делам изобретений и открытий113035, Москва, Ж, Раушская наб д, 4/5.1 роизнодственно-полиграфическое предприятие, г, Ужгород, ул, Проектная, 4 НЕРАВНОЗНАЧНОСТЬ и элемент ИЛИ-НЕ,первый вход которого объединен с информационным входом второго блокасвертки, второй вход является вторыминформационным входом устройства, авыход соединен с первым информационным входом первого блока свертки,первые входы элементов НЕРАВНОЗНАЧНОСТЬ соединены с первыми выходамиодноименных блоков свертки, выход1.-го элемента НЕРАВНОЗНАЧНОСТЬ соединен с третьим информационным входом (1 + 2)-го блока свертки, второй 94 6вход 1.-го элемента НЕРАВНОЗНАЧНОСТЬ (1.=2,4 п) соединен с первым выходом ( + 1)-го блока свертки, первый вход -го элемента ИЛИ (1,2(п/2"1) соединен с первым выходом 2 д-го блока свертки, выход 1."го элемента ИЛИ= 1,2 (и/2 - 1)1 соединен с вторым входом (2 х)"го элемента НЕРАВНОЗНАЧНОСТЬ, второй вход -го элемента ИЛИ1,2(п/2 - 1)1 соединен с первым выходом 2(1. + 1)-го блока сверт- кив