Cтраница 1
Метод активизации одномерного пути применим к комбинационной схеме, состоящей из любого числа последовательно соединенных элементов. Для сложных схем выделяют прямую и обратную фазы движения. Путь в прямой фазе выбирается следующим образом. Пусть имеется п последовательно соединенных логических элементов. Предположим, для простоты, что неисправность имеется в первом элементе. Весь путь прохождения сигнала организуется так, что контролируемый выход га-го элемента однозначно определяет неконтролируемый выход первого элемента. [1]
Метод активизации одномерного пути достаточно прост, но может быть применен не для всех схем. Это связано с тем, что в этом методе используется не вся информация, которую можно получить от схемы. В самом деле, мы активизируем лишь один путь и следим только за ним, не обращая внимания на то, что делается в других ветвях схемы, хотя наши сигналы поступают и на них. Вторым недостатком метода является сложность его алгоритмизации. [2]
Идею метода активизации одномерного пути легко понять из следующего примера. [3]
![]() |
Контрпример Шнейдера. [4] |
Следовательно, метод активизации одномерного пути неприменим. [5]
Этот шаг алгоритма является общим для всех активизированных входов схемы метода активизации одномерного пути. После прохода к выходу схемы организуется движение в обратную сторону аналогично обратной фазе одномерного метода. [6]
Рассмотрим один из методов построения диагностических тестов для комбинационных схем ЭВМ - метод активизации одномерного пути. [7]
При составлении таблиц используются как методы синтеза тестовых воздействий для определения заданных неисправностей методом активизации одномерного пути и d - алгоритма Рота, так и данные статистики о количестве и видах неисправностей, полученные в процессе наладки узлов и устройств ЭВМ, а также результаты физического моделирования работы машины при внесении в ее устройство различных неисправностей. При этом в выбранное устройство искусственно вносится заданная неисправность, затем через него пропускается контрольный пример и определяется реакция устройства на этот пример. В диагностическую таблицу включаются только те неисправности, которые приводят к стабильному функциональному изменению работы данного устройства. При определении перечня возможных неисправностей для диагностической таблицы необходимо иметь в виду, что имеется ряд неисправностей, которые на неисправной машине не могут быть найдены с помощью диагностических тестов. [8]
Процесс обнаружения и диагностирования неисправностей в процессоре происходит следующим образом. Тесты предварительно вырабатываются методом активизации одномерного пути с использованием машины IBM-7090. Этим управляет специальная простая управляющая схема, в которой используются кольцевые счетчики. Они достаточно просты, чтобы их собственные неисправности мог обнаруживать обслуживающий персонал. Затем используется операция Установки для приведения процессора в исходное состояние. [9]
Однако описанные выше результаты можно использовать, если Y измеряется. В нашей же схеме измеряется Z, a Y измерить нельзя. Идея метода активизации одномерного пути состоит в том, чтобы подать на доступные входы элемента И Xt, Хь такие сигналы, которые позволили бы по выходу Z судить о неисправностях в элементе ИЛИ. [10]
Во-первых, статья Армстронга [ 21 была первой работой, в которой было введено понятие активизированного пути. Во-вторых, метод ЭНФ буде-i активизировать много путей, как вы можете убедиться, проверяя его на примере Шнейдера, приведенного на рис. 3.5. Поэтому он является более мощным методом, чем метод активизации одномерного пути. В-третьих, метод ЭНФ может быть запрограммирован на вычислительной машине, но для больших схем, встречающихся на практике, число появлений букв в выражении становится настолько большим, что с трудом поддается обработке. [11]