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

)4 Н 03 М 13/00 АНИЕ ИЗОБРЕТЕНИ ЬСТВУ 9 48нструктоМодульинституВ.Г,Вах повысить ри контромы Р-кодов рции путем ех ницкоскю етельство СССР Г 11/00, 1983 ельство СССР М 13/00, 1987 ГОСУДАРСТВЕННЫЙ НОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТНРЫТИЯПРИ ГКНТ СССР К АВТОРСКОМУ С 8 ИД(71) Специальное конологическе бюрого политехнического(прототип),(54) УСТРОЙСТВО ДЛЯ КОНТРОЛЯ Р-КОДОВФИБОНАЧЧИ(57) Изобретение позволяетбыстродействие в два раза пле частично-развернутой форФибоначчи и "золотой" пропоодновременного контроля младших истарших разрядов кода двумя встречновключенными блоками 1,2 анализа кодас последующим анализом состояния выходов признака четности блоков 1,2анализа кода на сумматоре 3 по модулюдва и сборке результатов анализана элементе ИЛИ 4, 2 ил.Изобретение относится к вычислительной технике и может быть использоняно для контроля частично-развернутой формь Р-кодов ибоняччи и "зо 5 лотой пропорции.Цель изобретения - повышение быстродействия.На фиг,1 приведена схема устройства для контроля Р-кодов бибоначчи, на фиг.2 - схема шестиразрядного блока анализа кодл (для Р=2).Устройство (фиг,1) содержит первый и второй блоки 1 и 2 анализа коля, суммятор 3 по модулю дня, зле ст 1 ПИ 4 выход 5 устройства, группу входов 6 устройства.Блок 1 или 2 анализа кода (фиг,2) содержит (и) сумматоров 7 по модулю дна,(п) узлов 8 фиксации сбоев,элемент ИЛИ 9, контрольный выход 10 и выход 11 признака четности блока анализа кола.Контрольным признаком частично-развернутой формы Г-кода етибоначчи изолотои пропорцш являются четноечисло единиц в коде и ограничение начисло единиц в группе разрядов кода, При Р= такое ограничение выражается в четности числа рядом стоящихединиц в коле; 0110, 011110, 0111111030и т.д. При Р ) 2 в коде можно выделить непересекающиеся признаковыегруппы по (Р+1) разрядов, состояниематерых имеет вид 10,35Ускорение 1 ормирования данных контрольных признаков в устройстве (фиг.1)достигается путем последовательнойсвертки по модулю два анализируемогокода одновременно как со стороны млад щего, так и со стороны старшего разряда с последующим анализом результатов свертки на стыке двух равныхгрупп разрядов числа.45Узлы 8 фиксации слоев выполнены потехническому решению устройства-прототипа: при Р= они реализуют логическую функцию Ь=а, я , при Р=2,Ь=а а а ч я а а , где а и Ь131 3соответственно входы и выходы узлафиксации сбоев,Устройство работает следующим образом.Первый блок 1 анализа кода контролирует и младших разрядов контроли руемого кода, последовательно сворачивая код по модулю дна от младших разрядов к старшим. Второй блок 2коЛа. Если кодовая группа 1001 казывается раэорваннои, то от. значит,что на выходах признака еости блоков анализа кода оянляютс т.е. при правильной нхол й комбинации в блоках 1 и ное число единиц и нлб,г; сумматора 3 по модулю лн,: единицы ко;ной ечетнходяхгян;нлианализа кода контротру - разрядов контролируемого кода, последовательно сворачивая код по модулю два от старших разрядов к млаЛ- шим.Сумматор 3 по модулю дна контролирует четность числа единиц в 2 п-разрядном коде. Элемет ИЛИ 4 объединяет контрольные выходы сумматора 3 и блоков 1 и 2 анализа кода н выход 5 устройства.Блоки 1 и 2 (иг,2) анализа работают аналогично устройству-прототипу. Контролируемый код подается на вход блока анализа кода. Последовательный узел свертки, выполненный на сумматорах 7 по модулю дна, производит свертку анализируемого кода, вырабатывая тем самым контрольные признаки частично-развернутой формы. Узлы 8 фиксации сбоен вырабатывают единичные сигналы, свидетельствующие о нарушении этих признаков, собранные на выходе элемента ИЛИ 9, Например, код вида (Р=2) 001000 при свертке справа налево сворачивается к ниду 111000 и узел 8,4 фиксации сбоен выдает единичный сигнал сбоя.Как и устройство-прототип, блок анализа кода фиксирует нсе сбои нечетной кратности и высокий процент сбоев четной кратности н контролируемом коде.Таким образом, можно сделать вывод, что если признаконая групя рязрядон контролируемого кода находится пс.- ностью в пределах информационного входа одного из блоков ана:иза кода, она полностью контролирует я да ным блоком.Если признаковая группа разрядов разорвана и анализируется старшими разрядами первого и вторго блоков 1 и 2 анализа кода, то притсутствии сбоев в других прзцякоых группах, ошибка н данной груе определяется сумматором 3 по ьпну двя по признаку четности чис;я едниц всего5 153300ваются единичные значения, свидетельствующие об отсутствии ошибки,Если же в результате ошибки в разорванной кодовой группе пропадает одна единица или появляется лишняя, то5на выходе признака четности блокаанализа кода, на входных разрядахкоторого произошла ошибка, появляетсяуровен "0", а на выходе сумматора 3по .юдулю два и выходе всего устройства - единичный сигнал ошибки,Формула изобретения 151. Устройство для контроля Р-кодов Фибоначчи, содержащее первый и второй блоки анализа кода, сумматор по модулю два и элемент ИЛИ, причем с первого по и-Й входы группы устройст ва (2 п - разрядность кода) соединены соответственно с входами первого блока анализа кода, контрольный выкод которого соединен с первым входом элемента ИЛИ, второй вход и выход ко торого соединены соответственно с контрольным выходом второго блока анализа кода и с выходом устройства, выход признака четности первого блока анализа кода соединен с первым входом сумматора по модулю два, о тл и ч а ю щ е е с я тем, что, с целью повышения быстродействия, выход признака четности второго блока ана 7 6лиза кода соединен с вторым входомсумматора по модулю два, выход которого соединен с третьим входом элемента ИЛИ, с 2 п-го по (и+1)-й входыгруппы устройства соединены соответственно с входами второго блока анализа кода2, Устройство по и.1, о т л и ч аю щ е е с я тем, что блок анализа кода содержит (и) сумматоров по модулю два, (и) узлов фиксации слоеви элемент ИЛИ, причем выходы узловфиксации сбоев соединены с соответствующими входами элемента ИЛИ, вькодкоторого является контрольным выходомблока анализа кода, входы, кроме.перного, которого соединены с первымивходами соответствующих сумматоров помодулю два, второй вход первого сумматора по модулю два и выход (и)-госумматора по модулю два являются соответственно первым входом группы и выходом признака четности блока анализакода, выход Е-го (1=1 - и) сумматора по модулю два соединен с вторым вхо"дом Ь+1)-го сумматора по модулю два,второй вход 1-го (д 1 - и"1) сумматора по модулю два соединен с 3-м(3=1 - Р+1) входом (-1+1)-го узлаиксации сбоев, выход (и)-го сумматора по модулю два соединен с 3-м .выходом (и+1)-го узла фиксации сбоев,1533007 Составитель А,КлюевТехред М.Ходанич Корректор Э.Лончакова Редактор И.Касарда Заказ 8107/57 Тираж 884 ПодписноеВИИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР113035, Москва, Ж, Раушская наб д, 4/5 Производственно-издательский комбинат "Патент", г, ужгород, ул. Гагарина, 101