Построение проверяющего и диагностического тестов для комбинационных схем на логических элементах

Для диагностирования задана следующая функция:

Логическая схема, исполняющая данную функцию будет выглядеть следующим образом:

Рисунок 3.4 - Логическая схема функции F

Необходимо нанести неисправности компонент схемы. Под компонентами понимают входы и выходы элементов, и входы схемы.

Если выход элемента или вход схемы соединен с входом только одного элемента, то это соединение рассматривают как одну компоненту. Если в схеме имеется точка разветвления, то в качестве компонент выступают как точки разветвления, так и все ветви разветвления. Для каждой компоненты указывают две константные неисправности К->1 и К->0.

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

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

система тест железнодорожный автоматика

Рисунок 3.5 - Логическая схема функции F с обозначением неисправностей

Функция i-ой неисправности рассчитывается следующим образом: например для первой неисправности на выходе элемента И фиксируется 0, этот элемент реализует функцию , следовательно для получения функции f1 в формулу надо подставить 0 вместо .

После минимизации некоторых полученных функций неисправностей получили, что и

Составляем ТФН:

Таблица 3.1 - Таблица ТФН для функции F

Интересное из раздела

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

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

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