Устройство для контроля двоичной последовательности

.РЕСПУБЛИН 3(51) 6 06 Р 11/08 РЕТ ЛЬСТВ огозичесГОСУДАРСТВЕННЫЙ НОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ ПИСАНИЕ ВТОРСКОМУ СВ(71) Московский ордена. Трудов Красного Знамени инженерно-фи кий институт(54)(57) УСТРОИСТВО ДЛЯ КОНТРОЛЯ ДВОИЧНОИ ПОСЛЕДОВАТЕЛЬНОСТИ, содержащее регистр сдвига и сумматор по модулю два, причем первый вход сумматора по модулю два является инфор. - мационным входом устройства, а остальные входы сумматора по модулю два соединены с выходами соответствующих разрядов регистра сдвига, информационный вход которого соединен 801128259 А с выходом сумматора по модулю два,вход сдвига регистра является входомсинхронизации устройства, выходырегистра сдвига являются выходамипервой сигнатуры устройства, о тл и ч а ю щ е е с я тем, что, сцелью повышения достоверности контроля, в него введены сумматор помодулю десять, регистр и узел умножения на шесть по модулю десять,причем первый вход сумматора по модулю десять соединен с информационным входом устройства, а остальныевходы сумматора по модулю десятьсоединены с соответствующими выхода"ми узла умножения на шесть по модулю десять, входы которого соединены,.с соответствующими выходами регистра и выходами второй сигнатуры устройства, выходы сумматора по модулюдесять соединены с соответствующимиинформационными входами регистра,вход синхронизации которого объеди"нен с входом синхронизации устройства.25 Изобретение относится к областивычислительной техники и может бытьиспользовано в системах диагностикидискретных объектов.Известно устройство для контроляпринимаемой информации, содержащее5регистр, два .узла свертки по модулюдва и схему сравнения (13,Недостатком данного устройстваявляется большой объем аппаратуры,Наиболееблизким к изобретению 10по технической сущности является сигнатурный анализатор,. содержащий регистр сдвига и сумматор по модулюдва, причем первый вход сумматорапо модулю два является информационным входом анализатора, а остальныевходы сумматора по модулю два соединены с выходами соответствующих раз-.рядов регистра сдвига, информационный вход которого соединен с выходом сумматора по модулю два, вход.сдвига регистра сдвига является Входом синхронизации аналиэатора,выходы регистра сдвига являются выхода-.ми анализатора 27,Недостатком известного Устройства является невозможность обнаруже-ния всех двойных ошибок,Цель изобретения - повышение досговерности контроля,30Поставленная цель достигаетсятем, что в устройство для контролядвоичной последовательности, содержащее регистр сдвига и сумматор помодулю два, причем первый вход сум-матора по модулю два является информационным входом устройства, аостальные входы сумматора по модулюдва соединены с выходами соответствующих разрядов регистра сдвига,информационный вход которого .соединен с выходом сумматора по модулюдва, вход сдвига регистра сдвигаявляется входом синхронизации устройства, выходы регистра сдвига являются выходами первой сигнатурыустройства, введены сумматор помодулю десять, 1 егистр и узел умножения на шесть по модулю десять,причем первый вход сумматора помодулю десять соединен с информационным входом устройства, а остальные входы сумматора по модулю десятьсоединены " соответствующими выходами узла умножения на шесть по модулю десять, входы которого соеди"иены с соответствующими выходами ре-,гистра и выходами второй сигнатурыустройства, выходы сумматора по модулю десять соединены с соответствующими информационными входами регнстра, вход синхронизации которого объе динен с входом синхронизации устройства.Начертеже приведена функциональная схема устройства для контролядвоичной последовательности. 65 Устройство для контроля двоичной последовательности содержит информа. ционный вход 1 устройства, вход 2 синхронизации устройства, сумматор 3 по модулю два, регистр 4 сдвига, сумматор 5 по модулю десять, регистр б, узел 7. умножения на шесть по модулю десять, выходы 8 первой сигнатуры устройства, выходы 9 второй сигнатуры, устройства.На табл. 1 истинности представлена комбинационная схема сумматора 5 по модулю десять.Узел 7 умножения на шесть,по модулю десять также представляет из себя комбинационную схему, которой соответствует табл. 2 истинности. Состояния регистра б - 1010, 1011,11 ОО 1101 1110 1111, являютсязапрещенными.Устройство работает следующимобразом,ИсхоДное состояние регистра 4сдвига - 00, регистра б 0000.После поступления информационнойпоследовательности в регистре 4сдвига и регистре б образуются еесигнатуры: первые М разрядов, гдеН-разрядность регистра сдвига, представляют собой остаток от деленияпо модулю два многочлена входной последовательности на многочлен ф(Х),инверсный по отношению к неприводимому многочлену ф(Х), реализуемыйс помощью регистра 4 сдвига и сумматора 3.; последние четыре разрядапредставляют собой остаток от деления по модулю десять многочлена регистрируемой последовательности намногочлен 4 Х + 1.Для десятичного числа а на выходах сумматора 5 по модулю десятьможно записать9 ь 2+6 РЯгде В - оператор задержки на один такт, или р/:Ет.е. формироф = 4 Эватель второй сигнатуры, содержащий регистр б, сумматор 5 по модулю десять и узел 7 умножения на шесть, осуществляет деление многочлена входной последовательности на много- член 4 Х + 1.Ни одна иэ последовательностей двойных ошибок, у которой соответствующий ей многочлен делится без остатка на многочлен ф(Х), не делится без остатка на многочлен 4 Х + 1 и, таким образом, обнаруживается.Необнаруживаемые в регистре 4 последовательности двойных ошибок содержат(щ -2) нулей и две единицы, расстояние между которыми кратно 5 . Единица соответствует искаженному символу входной последовательности,.0 0 О О 0 0 0 0 0 1 ф 1 0 0 0 0 0 0 0 0 0 0 0 О 0 0 Рассмотрим получение остатка последовательности с двумя ошибками в регистре б. Применив принцип суперпозиции, получим, что по отношению к формирователю второй сигнатуры последовательность ошибок может содержать три символа - 0 1 и МУ Ф,0 соответствует правильному символу;1- искажению 1 Оф 1 - (О+1)вод 103; ф 9 ф - ф 10, 1 ф ф 0= - (1+9)пюй 103. После прохождения первого отличного от нуля символа в регистре б окажется записанным. код 0001 либо 1001. До прихода следующего отличного от.нуля сймвола последовательности ошибок, который 15 может стереть записанный в регистре б код, на последнем входе сумматора 5 -10. До прихода следующего отличного от нуля символа формирователь второй сигнатуры работает в режиме генератора десятичных,последовательностей. Обозначимномер такта, в котором на последний вход сумматора 5 по модулю десять пришел первый отличный от нуля символ последовательности ошибок.На табл. 3 представлены последую" щие состояния регистра бТаким образом, независимо от расстояния между двумя отличными от нуля .символами в последовательности двойных ошибок, второй символ не сможет компенсировать действие первого, так как многочлен входной последовательности не может иметь коэффициенты, равные б или 4.Таким образом, предлагаемое устройство обнаруживает все двойные ошибки.Таблица,О 0 О О 0 0 0 0 0 0 О О 0 О О 0 О 0 О 0 0 2 0 0 0 О О 0 О О О 0 О Таблица 3 Номер такта Состояние регистра б 2 23 2 22 20 2 О О 0 0 0 0 О 0 0 О О 0 О б 0 1+2 О б О О Составитель В.Гречнев Редактор Ь.Гратилло Техред С. Мигунова Корректор л Пилипенко0О 11 б 0 Заказ 9063/37 Тираж 698 ПодписноеВНИИПИ Государственного комитета СССРпо делам изобретений и открытий113035, Москва, Ж, Раушская наб., д,4/5 Филиал ППП фПатент, г.ужгород, ул.Проектная,4 О О 1 9 0 4 О 4 О 4