Устройство для контроля дискретных объектов

 

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

союз советсних

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИН ( (г 4 !

1 г) ОПИСАНИЕ ИЗОБРЕТЕНИЯ

H ABTOPCHOMV СВИДЕТЕЛЬСТВУ

ГОСУДАРСТВЕННЫЙ НОМИТЕТ

ПО ИЗОБРЕТЕНИЯМ И ОТНРЫТИЯМ

ПРИ ГКНТ СССР (21) 4350077/24-24 (22) 28.12.87 (46) 23.09.90. Бюл. № 35 (72) M.À. Иванов, А.Г. Койфман и П.В. Яковлев (53) 681.3 (088.8) (56) Авторское свидетельство СССР № 1185338, кл. G 06 F 11/00, 1984.

COMPCON Spring, 83, р. 440 — 445.

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

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

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

Устройство для контроля дискретных объектов (фиг. 1) содержит формирователи

1.1.1 ... 1.1.пг сигнатур первого столбца, формирователи 1.2.1... 1.2.п) сигнатур второго столбца, ..., формирователь 1.М.1 сигнатур

М-ro столбца, где М вЂ” разрешающая способность устройства,М D-триггеров 2.1 ... 2.М, два элемента НЕ 3 и 4,М+1 элементов И 5, 6.1 ... 6.М,тактовый вход 7, вход 8 пуска-останова, вход 9 сброса, информационные входы 10 и выходы 11.

„„SU„„159454O А 1 (51)5 G 06 F 11 00 (54) УСТРОЙСТВО ДЛЯ КО11ТРО, 1Я

ДИСКРЕТНЫХ ОБЪЕКТОВ (57) Изобретение относится к вычислительной технике и может использоваться в системах тестового ди а гности рова ни я. 1)сгг ь изобретения — повышение достоверности контроля. Устройство содсржит матрицу из

М столбцов формирователей сигнатур, где

М вЂ” разрешающая способность устройства, М D-триггеров, два элемента НЕ, ))+! элсментов И с соответствующими связями.

5 ил.

В состав формирователей сиги(птур (фиг. 2) входят блоки пространствеllll()l !" и временного 13 сжатия информации.

Блок 12 простраH(гвен)гого cж;)тп)l (фиг. 3) содержит узыl)l умножсния 11, (.ложения 15 и деления 6 ll поле 6F(l ).

Блок 13 временного сжатия информации (фиг. 4) CO,1cржит (3.1I>1; (IIIO>KclIII 5) l, (гггожения 18 и деления !9 г) ггогг(CiF(l ), pcl.ècòры 20.1 ... 20.(V, гдс Л г(г с гь образующего многочлсна.

Формироват(II> (ггг .гг)т(р для случая

n=8, У=4, L=2. (!)! x) = -I-i +1 ((1)иг.;)) содержит сумматоры 2! II() м()дулю дгп), ()l)разуюнгие блок ггро("г р,Irc rllcll»oI n ежа ) пя, сумматоры 22 по модулю два и регистр 2, !.

Образующие блок врем IIII()l() сжатия информации, гд(и — гисл ) входог) формировггтсгг)г сигнатур.

Устройство работает слсдуloll(II м обр;1зом.

Перед началом работы (гггчг()ггом по I)i()ду 9 триггеры 2.1 ... 2.М уста()наливаются в нулевое состояние. Сигнал 8 ггуск;I-останова, пройдя через элем IIT! 3 и 5, ггостуиа T на входы сброса формиров;)т(лей 1, уста1594540 навливая их в начальное состояние. Фронт

О/1 сигнала 8 устанавливает в «! » триггер

2.1, единичное состояние которого определяет окно измерений формирователей 1.1.

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

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

Узлы умножения, сложения и деления в ноле GF (L) представлякгг собой комби {ационные схемы, логика работы которых оп— редсляется правилами умножения, сложения и деления в поле GF(l.); величины, на которые происходит умножение и деление в соответствующих узлах умножения и деления, определяются коэффициентами ооразующе{о многочлена Ф (х). Сигнатура, получающаяся в регистрах формирователей

1, однозначно соответствует остатку от деления многочлена входных контролируемых последовательностей на характеристический многочлен Ф (х) формирователя 1, где

Ф (х) ==Ф (v ) . х .

Формула изобретения

Устройство для контроля дискретных объектов, содержащее треугольную матрицу из М столбцов формирователей сигнатур, где М вЂ” — разрешающая способность устройства, информационные входы l-го формирователя сигнатур первого столбца образуют

1-ю группу информационных входов устройства, где l=1, fii, п — число формирователей сигнатур в первом столбце, входы k-го формирователя сигнатур { -го столбца соединены с выходами формирователей сигнатур k-й группы (t — 1) -го столбца, где l=2, М, k= 1, и; и; — число конструктивных элементов объекта контроля .{ -го уровня, выходь{ формирователей сигнатур столбцов с первого по М-й образуют выходы устройства, отличающееся тем, что, с целью повышения достоверности контроля, устройство дополнительно содержит М D-триггеров, два элемента НЕ, М+

-г, элементов И, причем тактовый вход первого D-триггера соединен с входом первого элемента НЕ и является входом пуска-останова устройства, входы сброса D-триггеров с первого по М-й объединены и образуют вход сброса устройства, вход второго эле25 мента НЕ соединен с тактовыми входами

0-триперов с второго по М-й и является тактовым входом устройства, прямой выход

j-го D-триггера соединен с 1)-входсм (j+1)го D-триггера и с пе)звым входом {-го элемента И, где j=l, М вЂ” l, инверсный выход первого D-триггера соединен с его D-входом, прямой выход М-го D-триггера соединен с первым входом М-го элемента И, вторые входы элементов И с первого по М-й обьединены и подключены к выходу второго элемента I IE, первый и второй входы (М+1) -го

-6 элемента И подключены к выходу первого элемента НЕ и к инверсному выходу первого

В-триггер", выход (М- -.1) -го элемента И сое динен с входами сброса формирователей сигнатур столбцов с первого по М-й вклю4{1 чительно, выход m-го элемента И, где т= l, 31, соединен с тактовыми входами формирователей сигнатур т-го столбца.

1594540

Рыг 2

1594540

Сосгавитель В. Кудряшов

Редактор В. Петраш Гскрсд Л. Кравчук Корректор 3. Лонч акова

Заказ 2830 1 ираж 569 Подписное

ВI!111 II II I о .r >I>ñòâåtlll<>l ком>лс1«и> и <обрстсииям и открытиям при ГКНТ СССР

I 13035>, Моски;<, Ж 35>, Рву шская наб., д. 4/5

I II»llлвод< >n< rr!!r>-издапсльский к<>м«»и„« 11агct