Устройство для контроля дискретных объектов Советский патент 1990 года по МПК G06F11/25 G06F11/30 

Изобретение относится к вычислительной технике и может использоваться в системах тестового диагностирования.

Цель изобретения - повышение достоверности контроля.

На фиг. 1 представлена структурная схема устройства для контроля дискретных объектов; на фиг. 2 - структурные схемы формирователей сигнатур; на фиг. 3 - структурная схема блока пространственного сжатия информации; на фиг. 4 - структурная схема блока временного сжатия информации; на фиг. 5 - схема построения формирователя сигнатур.

Устройство для контроля дискретных объектов (фиг. 1) содержит формирователи 1.1.1 ... 1.1.«1 сигнатур первого столбца, формирователи 1.2.1... 1.2.П2 сигнатур второго столбца, ..., формирователь 1.М.1 сигнатур столбца,где М - разрешающая способность устройства,.М D-триггеров 2.1 ... 2./М, два элемента НЕ 3 и 4,М-|-1 элементов И 5, 6.1 ... 6.Af,тактовый вход 7, вход 8 пуска-останова, вход 9 сброса, информационные входы 10 и выходы 11.

В состав формирователей си1-натур (фиг. 2) входят б. Юки нространственпого 12 и временного 13 сжатия информации.

Блок 12 простраисгвенного сжатия (фиг. 3) содержит узлы умножения 14. сложения 15 и де.чения 16 и поле GF(L).

Блок 13 временного сжатия инфор маиии (фиг. 4) содержит умножения 1/. с.ю- жения 18 и деления 19 в лоле GF{L. регистры 20.1 ... 20./V, г.че .Л .-п-ч-чь образующего многочлена.

Формироватс.чь сш иатхр для случая п 8, , . Ф ()л + (

содержит сумматоры 2

) 1

IK) МОДУЛЮ дна, образующие блок iipocTpaiicriuMiHoro сжагия. сумматоры 22 по модулю два и регистр 23. образующие блок временного сжатия информации, гдо п - чис.-и) входов формироватс.1Я сигнатур.

Устройство работает следующим образом.

Перед началом работы сигналом но входу 9 триггеры 2.1 ... 2.М устанавливаются в нулевое состояние. Сигнал S нуска-оста- нова, нройдя через элементы 3 ,и о, поступает на входы сброса формирователей 1, устаел

со

4; сд

4

О

навливая их в начальное состояние. Фронт 0/1 сигнала 8 устанавливает в «I триггер 2.1, единичное состояние которого определяет окно измерений формирователей 1.1. Фронт 0/1 ближайшего импульса 7 пере ключает в «1 триггер 2.2, единичное состояние которого определяет окно измерений формирователей 1.2. Фронт 0/1 следующего импульса 7 переключает в «1 триггер 2.3 и т.д. Таким образом, окна измерений формирователей 1 сигнатур различных столбцов ,оказы 5аются сдвинутыми друг относительно друга и сигнатура, сформированная в любом формирователе 1 любого столбца, зависит от всех символов контролируемых юследо- вательностей, что повышает достоверность контроля.

После прихода следующего сигнала 8, т.е. окончания цикла контроля, переходят к анализу сигнатуры, характеризующей состояние объекта контроля в целом, т.е. сигнатуры, полученной в формирователе 1.М. Если она отличается от эталонной, переходят к анализу сигнатур, характеризующих техническое состояние отдельных устройств объекта (формирователи 1. М- 1) затем к анализу сигнатур, характеризующих состояние отдельных блоков формирователи 1. М -2), и т.д. до онределения неисправ:юго элемента или элементов.

Узлы умножения, сложения и деления в ноле GF(L} представляют собой комбинационные схемы, логика работы которых oii- ределяется нравилами умножения, сложения и деления в поле Gf(L); величины, на которые нроисходит умножение и деление в соответствующих узлах умножения и деления, онределяЕотся коэффициентами образующего многочлена Ф(х). Сигнатура, получающаяся в регистрах формирователей 1, однозначно соответствует остатку от деления многочлена входных контролируемых последовательностей на характеристический многочлен Ф (х) формирователя 1 где

ф (х)Ф

) х

Формула изобретения Устройство для контроля дискретных объектов, содержащее треугольную матрицу из М столбцов формирователей сигнатур, 5 где М - разрешающая способность уст- ройства, информацно 1ные входы /-го формирователя сигнатур первого столбца образуют /-Ю группу информационных входов устройства, где , Л|, Л| число формирователей 0 сигнатур в первом столбце, входы k-ro формирователя сигнатур г-го столбца соединены с выходами формирователей си натур /fe-й группы (г - 1) -.го столбца, где , М, гч - число конструктивных элементов объёк- та контроля ,/-го уровня, выходы формирователей сигнатур столбцов с первого по /W-й образуют выходы устройства, отличающееся тем, что, с целью повышения достоверности контроля, устройство дополнительно содержит М D-триггеров, два эле.мента НЕ, М-}- 0 элементов И, причем тактовый вход первого -триггера соединен с входом первого элемента НЕ и является входом пуска-останова устройства, входы сброса D-триггеров с первого по /И-й объединены и образуют вход сброса устройства, вход второго эле- 5 мента НЕ соединен с тактовыми входами О-триггеров с второго по М-й и является тактовым входом устройства, прямой выход /-ГО D-триггера соединен с /)-входсм (/+)- го Р-триггера и с первым входом /-го элемен- ц та И, где , , инверсный выход первого D-триггера соединен с его D-входом, прямой выход М-го D-триггера соединен с первым входом М-го элемента И, вторые входы элементов И с первого по /Л-й объединены и подключены к выходу второго элемен- g та НЕ, первый и второй входы (M-(-l)-ro элемента И подключены к выходу первого элемента НЕ и к инверсному выходу первого D-триггера, выход (M-rl)-ro элемента И соединен с входами сброса формирователей сигнатур столбцов с первого по /Й-й вклю- 0 чителшно, выход т-го элемента И, где , соединен с тактовыми входами фор- мировататей сигнатур т-го столбца.

72

Изобретение относится к вычислительной технике и может использоваться в системах тестового диагностирования. Цель изобретения - повышение достоверности контроля. Устройство содержит матрицу из M столбцов формирователей сигнатур, где M - разрешающая способность устройства, MD-триггеров, два элемента НЕ, M+1 элементов И с соответствующими связями. 5 ил.

Фиг, 2

1tt

/5

llf

SC

s

r

-T-iIEl

14Г5

:5®C

т,

-.. /

3

71

Г5

.з

OsW

/z

2/

аГИ)

2;

X

/ff;

OelS)

Cf3itl

21

Ф{К) }( fiX J