Устройство для обнаружения ошибок в цифровой информации

 

ОПИСАНИ

ИЗОБРЕТЕНИ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВ (6l) Дополнительное к авт. саид-ву (22) Заявлено0907.75 (2l) 2154449/18Ф с присоединением заявки № (23) Приоритет (43) Опубликовано 0509;,8. Бюллетень

Союз Советских

СО4иа пист ичесии х

Республик

11/00

Государственный комитет

Совета Министров СССР ио делам изобретений и открытий

1.326.7

88.8) (45) Дата опубликования описания 20 (72) Автор.. изобретения

A.Ã.Ðå3íèêoâ (71) Заявитель (54) УСТРОЙСТВО ДЛЯ ОБНАРУЖЕНИЯ ОШИБОК

В ЦИФРОВОЙ ИНФОРМАЦИИ

Изобретение относится к области вычислительной техники и предназначено для обнаружения ошибок в устройствах, выполненных на основе циклических корректирующих кодов.

Известно устройство для обнаружения ошибок в цифровой информации,содержащее элемент И, регистр сдвига, между разрядами которого включены сумматоры Во модулю два в соответствии с порождающим полиномом кода.Информационный вход устройства соединен с единичным входом первого разряда регистра сдвига, вход тактовых импульсов — co счетными входами всех разрядов регистра сдвига, вход установки в исходное состояние — с нулевыми входами всех разрядов регистра сдвига и с соответствующим входом элемента И. Единичные выходы всех разрядов регистра сдвига и вход опроса устройства соединен со входами элемента И, выход которого является выходом устройства (1) .

Недостатком этого устройства является то, что при неисправности информационного входа, входа тактовых импульсов или линии связи приходящая информация не поступает в регистр сдвига, и все его разряды после прохождения информации остаются в исходном состоянии, что соответствует отсутствию искажения в принятом блоке информации. На самом деле поступившая по каналу связи информация полностью утеряна.

Целью изобретения является повышение эффективности устройства за счет обнаружения не только одиночных и групповых ошибок, но и факта потери информации при неисправности входов и линии связи.

Поставленная цель достигается тем, что в предложенное устройство введены элемент И-НЕ и триггер. Информационный вход и вход тактовых импульсов устройства соединены со входами элемента И-НЕ, выход которого соединен с единичным входом триггера. Вход установки в исходное состояние устройства соединен с нулевым входом триггера, нулевой выход которого соединен с соответствующим входом элемента И.

Структурная схема устройства изображена на чертеже, где обозначены инФормационный вход 1, вход 2 тактовых импульсов, разряды регистра сдвига

3-6, сумматоры по модулю два 7-8,элемент И 9, элемент И-FtE 10, триггер 11.

623205

Формула изобретения

3 вход 12 установки в исходное состояние и вход опроса 13.:

Устройство работает следующим образом.

Блок принимаемого сообщения, состоящий из информационных и проверочных символов, поступает на информационный 6 вход 1 устройства и затем на вход первого разряда регистра сдвига. Продвижение информации в регистре сдвига осуществляется с помощью тактовых импульсов, поступающих на вход 2. 10

Выходы разрядов 3-6 регистра сдвига соединены со входами элемента И9, Перед поступлением очередного блока информации устройство приводится в исходное состояние импульсом установ- 5 ки в исходное состояние по входу 12.

При этом триггер 11 устанавливается в положение, блокирующее прохождение сигнала опроса со входа 13.иа выход элемента И9. В процессе поступления блоха информации в разрядах 3-6 регистра сдвига и сумматорах по модулю два 7-8 осуществляется операция деления информационного сообщения на .образующий номинал. Если информационное соОбщение не претерпело искажений,, остаток от деления должен быть равен нулю, т.е. все разряды 3-6 регистра сдвига должны быть равны нулю, что фиксируется элементом И9. При этом информационные и тактовые импульсы через элемент И-HE 10 одновременно поступают на единичный вход триггера

11, устанавливая его в противоположное .состояние и разблокируя тем самым элемент H 9j для импульса опроса, 35 приходящего на вход 13. Если информационные или тактовые импульсы из-эа неисправности входов или линии связи отсутствуют, то на выходе элемента

И 9 сигнала нет. При этом триггер 11 40 остается в исходном состоянии, и выход элемента И 9 заблокирован для импульса, что соответствует нарушению правильного прохождения информации.

Изобретение позволяет повысить эффективность устройства за счет обнаружения большего количества ошибок в цифровой информации, приходящей из линии связи.

Устройство для обнаружения ошибок в цифровой информации, содержащее элемент .И, регистр сдвига, между разрядами которого включены сумматоры по модулю два в соответствии с порождающим полиномом кода, информационный вход устройства соединей с единичным входом первого разряда регистра сдвига, вход тактовых импульсов — co счетными входами всех разрядов регистра сдвига, вход установки в исходное состояние - с нулевыми входами всех разрядов регистра сдвига и с соответствующим входом элемента И, единичные выходы всех разрядов регистра сдвига и вход опроса устройства соединены со входами элемента И, выход которого . †;вляется выходом устройства, о т л и ч а ю щ е е с я тем, что, с целью повышения эффективности, в устройство введены элемент И-НЕ и триггер; причем информационный вход и вход тактовых импульсов устройства соединены со"входами элемента И-НЕ, выход которого соединен с единичным входом триггера вход установки в исходное состояние устройства соединен с нулевым входом триггера, нулевой выход которого соединен с соответствующим входом элемента И.

Источники информации, принятые во внимание .при экспертизе:

1. Патент Англии 9 1310763, кл. G 04 С 1973.

ЦНИИПИ Заказ 4911/46 Тираж 826 Подписное

Филиал ППП Патент, r.Óæãoðoä, ул.Проектная,4