22. Построение дерева поиска неисправностей.

Программу поиска неисправности можно изобразить в виде «карты» или «дерева». При этом приняты следующие обозначения. Кружок обозначает событие проверки выбранного элемента, а квадратик – состояние РЭС. Переход по левым ветвям осуществляется при обнаружении неисправности в ходе проверки выбранного элемента, а по правым – при отсутствии данных о неисправности. Дерево поиска неисправности для рассмотренного в предыдущем разделе примере имеет следующий вид:

23. Метод функциональных таблиц и булевых уравнений при поиске неисправности в комбинированной логической схеме.

Логические схемы являются структурными моделями цифровых устройств, реализующих логические функции. Они отображают преобразование входных переменных в выходные. Если значения выходных переменных определяются комбинацией значений переменных на входах только в данный момент, то такие схемы называются комбинационными. Если же выходy(v) зависит не только от входаx(v) в данный тактовый моментv, но и от состоянияs(v-1) в предыдущий момент времени, то такие схемы называются последовательностными. Оба типа схем объединяются под названием конечные автоматы в предположении, что все переменные принимают значения только из конечных алфавитов. Особое значение имеют конечные автоматы с двухзначным структурным алфавитом, зависимости между входами и выходами которых выражаются булевыми функциями.

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

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

24. Метод d-алгоритма.

Выявление неисправности методом D-алгоритма заключается в следующем:

1. На место предполагаемой неисправности подается напряжение, которое «активизировало» бы неисправность, т.е. напряжение с противоположным неисправности логическим значением.

2. Составляется так называемая D-цепь, т.е. цепь прохождения логического сигнала через элементы схемы от места неисправности до одного из контролируемых выходов.

3. Определяется уровень напряжения на контролируемом выходе и решается вопрос о наличии предполагаемой неисправности.

Логическое значение напряжения в диагностируемом месте обозначают символом D, если в исправном состоянии оно равно «1», а в неисправном «0». Если же в исправном состоянии значение равно «0», а в неисправном «1», то напряжение обозначают как. Поясним метод на примере.

Задача.Методом D-алгоритма определить тестовые воздействия для выявления неисправности типа не управляемый логический «0» в точке «a» схемы.

Решение.

1. Обозначим уровень напряжения в месте предполагаемой неисправности символом D.

2. Активизируем место неисправности входами X1 = 1 иX2 = 1.

3. Построим цепь для проводки логического значения напряжения от точки «a» до выхода. В данном случаеD-цепь проходит через элементыG4,G6,G8. Определим логические значения входов элементовD-цепи, необходимые для проводки.

4. Для проводки через G4выбираемX4 = 1.

5. Очевидно, что выходы элементов G4иG6должны быть одинаковыми. С учетом соединения элементов выбираемX3 = 0.

6. Выход элемента G7должен быть «1». Тогда на выходеG5должно быть «0», что определяет выходы элементовG2,G3как логические нули. С учетом ранее найденного значенияX4, находимX5 = 0,X6 = 1.

Ответ:(X1,X2,X3,X4,X5,X6) = (1, 1, 0, 1, 0, 1). При этом на выходе элементаG8в исправном состоянии будетD= 1, а в неисправномD= 0.