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

4 авао Союз Советских Социалистических Республик) Заявлено 12.07.73 (21) 1941504 у 18-2411/О 51) М. с присоединением заявки23) ПриоритетОпубликовано 15,10.75. Бюллетень38 Дата опубликования описания 10.02.76 осурарственныи комит Совета Министров СССРло делам изобретений 53) УДК 681.326(088,8 н открыти 2) Авторы изобретени ков и Н, М. Тимчен(71) Заявите УСТРОЙСТВО ДюЯ ОБНАРУЖЕН йЯ ОШИБОК Изобретене относится к области вычисли. тельнои техники.Известны устройства для обнаружения ошибок, содержащие блок управления, информационныи вход которого соединен со входом устройства, блок памяти, распределитель, управляющие входы которото соединены с соответствующими выходами блока управлениякоммутатор, информационныи и управляющий входы которого соединены соответственно с информационным выходом бло ка управления и управляющим выходом распределителя, блок сравнения, первый вход которого подключен к выходу блока памяти, выход соединен со входом блока управления.В известных устройствах выходной сигнал проверяемого блока разбивается па группы, содержащие одинаковое число элементарных посылок (1 и О) с последующим представлением их в виде двоичного числа. Это число подается на накапливающий сумматор, на котором производится суммирование поступающих с выхода проверяемого блока двоичных чисел по модулю Ь. По окончании сеанса проверки блока полученное таким образом двоичное число на накапливающем сумматоре сравнивается с двоичным эталонным числом, снимаемым с выхода блока памяти, где записаны числа для всех контрольных точек проверяемого блока. При несовпаденни числа н сумматоре с числом, счи 1 ываемым из блока памяти, индицируется сигнал о номере неисправной контрольной точки проверяемого блока,Недостатком известного устройства является то, что ошибки вида перехода 0 и 1 водном или нескольких разрядах одного числа и обратный переход 1 ы 0 в тех же разрядах в последующих двоичных числах является необнаруженными, т. е, подобное искажение временной диаграммы работы проверяемой контрольной точки остается необнаруженным, Это снижает достоверность результатов проверки.Целью изобретения является повышениедостоверности результатов работы устройства.Поставленная цель достигается за счет того, что в устройство введен рекуррентный,регистр, входы суммирующих ячеек которогоподключены к соответствующим выходамкоммутатора, выход рекуррентного регистрасоединен со вторым входом блока сравнения,управляющий вход подключен к выходу блока у"правления.Блок-схема устройства представлена начертеже, она содержит распределитель 1,коммутатор 2, рекуррентный регистр 3, блок4 сравнения, блок 5 памяти, блок 6 управлеЗО ния, информационный вход 7 устройства.3Работа устройства состоит в следующем.При поступлении на вход 7 устройства информационных символов от проверяемого блока и тактовой частоты от блока управления б информационные символы через коммутатор 2, управляемый распределителем 1, поступают на суммирующие ячейки рекуррентного регистра 3, где поступающие информационные символы суммируются с псевдослучайными числами,на ячейках рекуррентного регистра 3, Такое суммированне чисел дает возможность избежать ошибок, присущих устройствам, реализующих суммирование по модулю. По окончании цикла проверки блока число, зафиксированное на ячейках рекуррентного регистра, сравнивается с числом, записанным в блоке 5 памяти. В случае их несовпадения блок 4 сравнения выдает сигнал о неисправности проверяемого блока. При совпадении чиеел блоком управления б подключается для проверки следующая контрольная точка проверяемого б,лока.Пусть, например, выходная последовательность контрольной точки, исправного блока имеет вид двоичной последовательности символов: 1000 1011 1100 1101, а у,неисправного блока - 1100 1011 1000 1101,При работе устройства по известному принцину на выходе суммирующего счетчика (в примере применяется четырехразрядный счетчик) в конце цикла проверочки было бы зафиксировано: одно и то же число 1100.В изобретении первая четырехразрядная комбинация 1000, поступив на ячейки рекуррентного регистра с помощью тактовой частоты, поступающей с выхода блока б управления, преобразуется в псевдослучайное число 1010 которое затем суммируется с поступившей к этому времени из проверяемого блока следующей комбинацией 1011, на суммирующих ячейках формируется в результате число 0101, рекуррентным,регистром оно преобразуется в число 0011; после суммирования с числом, поступившим с выхода проверяемого блока, формируется число 1111, рекуррентным регистром оно преобразуется в псевдослучайное число 0001, просуммироваваиись,на ячейках рекуррентного регистра со следующейпоступившей с выхода проверяемого блока комбинацией, получается в итоге псевдослучайное число 0110. Затем оно поступает,на блок 4 сравнения,В случае проверки неисправного блока работа происходит следующим образом. Выходная случайная комбинация 1100 неисправного блока преобразуется рекуррентным регистром с помощью тактовой последовательности, формируемой блоком управления, в чис ло 0001 с помощью суммирующих ячеек, после суммирования со следующей поступившей к этому времени от проверяемого блока через коммутатор комбинацией 1011 получается число 1100, рекуррентный регистр аналогич но описанному выше преобразует его в число1101; после суммирования с числом, поступившим с выхода неисправного блока 1000 через коммутатор, получается в результате число 0101, рекуррентный регистр преобразует его 20 в число 0110, которое суммируется с комбинацией, поступившей с выхода блока через коммутатор, в результате получается число 0011, Несовпадение чисел, поступающих с выходов ячеек рекуррентного регистра, с чис лами, хранящимися в блоке 5 памяти, свидетельствует о наличии ошибки в проверяемом блоке.ф ор мул а изобр ет ения30 Устройство для обнаружения ошибок, содержащее блок управления, информационный вход которого соединен со входом устройства, блок памяти, распределитель, управляющие входы которого соединены с соответствующи ми выходами блока управления, коммутатор,информационный и управляющий входы которого соединены соответственно с информационным выходом блока управления и управляющим выходом распределителя, блок сравне ния, первый вход которого подключен к выходу блока памяти, выход соединен со входом блока управления, о тл и ч а ю щ е е с я тем, что, с целью повышения достоверности результатов работы устройства, в него вве ден рекуррентный,регистр, входы суммирующих ячеек которого подключены к соответствующим выходам коммутатора, выход рекуррентного регистра соединен со вторым входом блока сравнения, управляющий вход подклю чен к выходу блока управления.488210 Составитель А. ЖерековТекред Т. Курилко Корректор И, Позняковская Редактор Б. Нанкина Заказ 3272/10 Изд. Мо 1902 Тираж 679 Подписное ЦНИИПИ Государственного комитета Совета Министров СССР по делам изобретений и открытий 13035, Москва, Ж, Раушская наб., д. 4/5