УСТРОЙСТВО для ОТЫСКАНИЯ НЕИСПРАВНОСТЕЙ Советский патент 1968 года по МПК G06F11/263 G01R31/02 

Описание патента на изобретение SU208355A1

Известны устройства для отыскания неисправностей, содержащие генератор тестов, дешифратор неисправностей, триггеры и вентили. -- : И

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

Это позволяет повысить эффективность отыскания неисправных элементов.

Для пояснения работы предлагаемого устройства рассмотрим счетно-диагностический тест, с помощью которого производится определение неисправностей.

Счетно-диагностический тест (СДТ) для устройства, изображенного на фиг. 1, можно построить путем сложения по модулю 2 всех, символов каждого столбца табл. 1.

О 1 1 О 1

Символ сложения (i) i } R

10110 no модзлю

0001

вует цепи S, тогда следует найти такую совокупность цепей, что их сумма по модулю 2 равна S.

Таблица 1 Позиции неисправных элементов

10

15

Для счетно-диагностического теста табл. 2 неисправностей таким образом имеет вид.

Таблица 2

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

ходе устройства равен / i

т. е. также является четным. Предположим, что в описываемом устройстве обрывы могут иметь место в любой паре элементов одновременно. При этом, как следует из схемы, все возможные реакции устройства на счетно-диагностический тест могут быть сведены в таблицу двойных неисправностей (см. табл. 3). Составленный счетно-диагностический тест обладает свойством образовывать на выходе контролируемого устройства нечетный код, если в зстройстве содержится произвольная пара элементов с обрывами (кроме 1,2 и 4,5, являющихся для данной схемы электрически не различимыми).

Таблица 3

Реакция выхода контролируемого устроЯства

yCTJ на С/

СДТ

Построение СДТ принципиально возможно для любых дискретных устройств. Так для схем, изображенных на фиг. 2, 3, могут быть составлены СДТ, приведенные в табл. 4 и 5.

Таблица 4

Позиции иеисправны.ч эле.чентос

Таблица 5

Похожие патенты SU208355A1

название год авторы номер документа
Устройство для контроля информации на четность 1985
  • Белков Михаил Семенович
  • Братальский Евгений Аврельевич
  • Смирнов Александр Павлович
SU1339898A1
Устройство для обнаружения и исправления ошибок в блоках вычислительной машины 1982
  • Поваляев Эдуард Иванович
  • Новожилов Александр Сергеевич
  • Маркин Александр Васильевич
SU1111169A1
Устройство для контроля цифровых блоков 1989
  • Канцлер Владимир Ольгердович
  • Никитин Геннадий Альбертович
  • Сватов Виктор Филиппович
SU1793441A2
Устройство для кодирования и декодирования последовательного кода с коррекцией одиночных ошибок 1976
  • Вершков Виталий Эммануилович
  • Грачев Владимир Николаевич
  • Дюков Владимир Кириллович
  • Карасев Виктор Васильевич
SU732877A1
Распределитель импульсов с контролем 1985
  • Павличенко Валерий Васильевич
  • Ларионов Александр Владимирович
SU1265993A1
Дешифратор с коррекцией ошибок 1981
  • Рощин Геннадий Сергеевич
SU1012262A1
Устройство для контроля 2-кода Фибоначчи 1988
  • Стахов Алексей Петрович
  • Лужецкий Владимир Андреевич
  • Козлюк Петр Владимирович
  • Сегнет Татьяна Ивановна
SU1662009A1
Запоминающее устройство с самоконтролем 1981
  • Розанов Юрий Александрович
  • Балахонов Юрий Васильевич
SU949721A1
Счетное устройство с самоконтролем 1982
  • Бушуев Александр Владимирович
  • Климова Татьяна Дмитриевна
  • Овчинников Евгений Михайлович
SU1092728A1
КОЛЬЦЕВОЙ ДЕШИФРАТОР 1972
SU342298A1

Иллюстрации к изобретению SU 208 355 A1

Реферат патента 1968 года УСТРОЙСТВО для ОТЫСКАНИЯ НЕИСПРАВНОСТЕЙ

Формула изобретения SU 208 355 A1

Счетно-диагностический тест имеет свойство образовывать нечетный выходной код и в 40 тех случаях, когда неисправная пара элементов обладает отказами разных типов (обрыв и замыкание). Например, если в устройстве содержится обрыв первого элемента и замыканне второго, то этот факт проявляется такVT Cl TTi-ilTi TTT/- r r -ir rf1tf 1t же нечетной реакцией Rlo2 : Однако не все пары неисправностей разно- 50 го типа для данной схемы являются электрически различимыми. Например, обрыв первого и замыкание четвертого элементов приводят к образованию выходного кода п /и - 1 являющегося четным. Рассмотренные свойства СДТ отличают его от известных тестов. 60 В то же время СДТ обладает свойством диагностики (отыскания) неисправных элементов, так как в нем, содержится диагностичеокий тест (в рассматриваемом примере это 55 Эти тесты состоят из двух частей: минимального диагностического теста Г„ин и дополнительной части J поп Дополнительные входные комбинации обеспечивают четность всех столбцов и могут быть найдены следующим образом. Производится сложение по модулю 2 всех символов, содержащихся в столбцах диагностической части j Полученная сумма 5, представляющая i Ji собой некоторый двоичный п-разрядный код, в общем случае не может выполнять функции входной комбинации теста (как это имело место для схемы на фиг. 1), так как при таком возбуждении элементов схемы в ней не образуется замкнутая электрическая цепь между полюсами. Однако этот код, как вектор я-мерного пространства, на основании соответствующей теоремы из теории векторных пространств может быть представлен в виде линейной комбинации векторов базиса. Если принять в качестве базиса наибольшую совокупность линейнонезависимых циклов, проходящих через оба полюса и источник питания, то оказывается, что полученный выще двоичный код можно представить в виде линейной комбинации циклов (замкнутых цепей между полюсами), При этом, по теореме Бержа, число цикных входных комбинаций не превышает цикломатического числа у п - , где п - число ребер графа (в данном случае число элементов схемы), т - число вершин (т. е. число узлов схемы).

Для иллюстрации предлагаемого способа с целью контроля дискретного устройства с я-входами и одним выходом можно воспользоваться схемой, представленной на фиг. 4. В схеме имеется генератор тестов (ГТ), представляюш,ий собой устройство, способное по сигналу Л выдать последовательность Гсд «-разрядных двоичных кодов (тест).

ЛДУ с п-входами и одним выходом реагирует на тест так, что на его выходе появляется последовательность символов О и 1 (выходной двоичный код). Декодирующее устройство (ДУ) содержит узел контроля четности, представленный триггером Г со счетным входом, сдвиговый регистр Р и дешифратор одиночных неисправностей ДОН.

В результате прогонки теста в регистре оказывается записанным некоторый двоичный код, представляющий диагностическую часть реакции контролируемого устройства Т

мин

Одновременно под воздействием выходного кода триггер Г устанавливается в одно из следующих двух состояний: если выходной код был четным, то появляется сигнал на его единичном выходе; если выходной код был

нечетным, то появляется сигнал на его нулевом выходе.

При наличии сигнала на единичном выходе триггера по сигналу В опроса вырабатывается сигнал «разрешение, отпирающий дешифратор ДОН. При этом на выходе последнего возникает сигнал, указывающий позицию неисправного элемента с высокой достоверностью. Если же триггер Т выдает сигкал с нулевого выхода, то этот сигнал поступает на индикатор наличия двух отказавших элементов. При необходимости его можно использовать также для отпирания дешифратора двойных неисправностей (на схеме не показан).

Предмет изобретения

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

Входь}-,

2нагрузка (быход

2 J,

6-57

-в.Ю

Фиг.2

иг.З

В

SU 208 355 A1

Даты

1968-01-01Публикация