Устройство для формирования тестов дискретных автоматов

Устройство для формирования тестов дискретных автоматов

Иллюстрации

Показать все

Реферат

 

ОПИСАНИЕ

И З О Б Р Е 1 Е Н И Я <»> 6427 l 3

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

Союз Советских

Социалистических

Республик (6I) Дополнительное к авт. свид-ву (22) ЗЯЯвлено 110475 (21) 2124839/18-24 (51) М. Кл. с присоединением заявки ¹ (23) Приоритет

6 06 F 11/04

Государственный комитет

СССР но делам изобретений н открытий (5З) УДК681, 326. 74 (088. 8) Опубликовано 1501.79- Бюллетень № 2

Дата опубликования описания 1501.79

A,ß. Бессмертных и В.D. Павличенко (71) заявитель (54) УСТРОЙСТВО ДЛЯ ФОРМИРОВАНИЯ ТЕСТОВ

ДИСКРЕТНЫХ АВТОМАТОВ

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

Известно устройство для формирования диагностических тестов бесповторных дискретных автоматов, содержащее блок управления, индикатор тестовых наборов, коммутатор переменных логи- 1О чесмой функции, коммутатор переменных логических подфункций и дешифратор (1) .

Наиболее близким техническим ре аением к данному изобретению является устройство для Формирования тестов дискретных автоматов, содержащее индикатор тестовых наборов и блок управления, соединенный с входом коммутатора переменных логической функции, выходы которого соединены со входами коммутатора переменных элементарных конъюнкций j2).

Недостатком известных устройств являются их ограниченные возможности, так как с их помощью жно получать И тесты только для бесповторвых дискрет-. ных автоматов (комбинационных:схем без петель) . целью изобретеиия является расши,рение Функциональных возможностей пу- м обеспечения получения тестов повторных комбинационных схем.

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

Схема устройства изображена на чертеже.

Устройство содержит блок управления 1, коммутатор переменных логической функции 2, коммутатор переменных элементарных конъюнкций 3, дешифратор

4, индикатор тестовых наборов 5 °

Блок управления 1 представляет собой коммутирующее. устройство, осу,ществляющее подачу литания от источни642711,ка на входы коммутатора переменных логической функции 2.

Коммутатор переменных логической функции 2 представляет собой набор коммутирующих элементов, во включенном состоянии осуществляющих подключение соответствующих выходов к входу 6 коммутатора.

Коммутатор переменных элементарных конъюнкций 3 представляет набор коммутирующих элементов, например переключателей, объединенных s пары, асу- 19 ществляющие подключение выходов коммутатора переменных логической функции

2 к входам дешифратора 4. Каждый вход дешифратара подключен к .Размыкающему (замыкающему) контакту другого пере- 16 ключателя соответствующей пары.

Дешифратор 4 служит для преобразования двоичных кодов, соответствующих получаемым наборам теста, в сигналы на выходных шинах. 29

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

Индикатор тестовых наборов 5 предназначен для индикации тестовых наборов в виде весовых состояний при выбранной базе и представляет собой набор индицирующих элементов, подключенных к соответствующим выходным шинам дешифратара 4.

Выход блока управления 1 подключен 38 к входу коммутатора переменных логической функции 2, выходы .которого соединены со входами коммутатора переменных элементарных конъюнкций 3.

Выходы коммутатора .;3 подключены к 40 входам дешифратора 4. Нагрузкой дешифратора 4 является индикатор тестовых наборов 5.

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

B исходном состоянии все коммутирующие элементы находятся в выключенном состоянии.

Каждому коммутирующему элементу коммутатора 2 сопоставляются по,цо- 5О рядку переменные Х1, X„,Хг,Х2,......,.. х„, а каждому коммутирующему элементу коммутатора 3 сопоставляются по порядку переменные х, „ х,, хг х .... х„, х„ логической функции, 2 реализуемой диагностируемой схемой, а индицирующим элементам блока 5 — веса состояний наборов 0,1,2... (2 -1), и где h — число переменных функций.

Определяются контрольная дизъюнктивная нормальная форма (КДНФ) и ин- 60 . версная КДНФ логической Функции.

Для определения наборов диагностического теста, выявляющих разрыв элементов (путей воздействия) диагностируемой схемы, с помощью комму- 65 тирующих элементов коммутатора 2 необходимо набрать все переменные инверсии КДНФ логической функции, а с помощью коммутатора 3 — все переменные одной из конъюнкций КДНФ. При подаче питания с блока управления 1 индикатор

5 отобразит scca состояний наборов разрыва.

Остальные наборы разрыва получаются последовательным набором переменных оставшихся конъюнкций КДНФ с помощью коммутатора 3 — при неизменном положении коммутирующих элементов коммутатора 2.

Для определения наборов шунтирования необходимо с помощью коммутатора

2 набрать все переменные логической

Функции, а с помощью коммутатора 3 все переменные одной: из комбинаций инверсной КДНФ. При подаче питания с блока Управления 1 индикатор 5 отобразит . веса состояний наборов шунти:рования.

Остальные наборы шунтирования получаются.последовательным набором оставшихся конъюнкций инверсной КДНФ с помощью коммутатора 3 при неизменном положении коммутирующих элементов коммутатора 2.

Объединяя все наборы разрыва и все наборы шунтирования, получаем полный диагностический тест.

Работу схемы рассмотрим на конкретном примере.

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

Х=(х„ч хг)(хзч Х,)ч ХЗх„;

КДНФ и ее инверсная будут иметь вид:

Х1Х VХ Х VX Х ЧХ Х ЧХ Х4У = "1 "г "з" "1 Хг "4" "1 "з" ""1 "з "4.

Выбираем базу х1, хг, хэ, х4, исходя из этого каждому коммутирующему. элементу коммутатора 2 сопостав ляем переменные Х р х1 X2 х2 Kз ° х, х4, х4, по порядку, а каждому коммутйрующему элементу коммутатора з

3 А к Х1 г хг i xg ф з ф з i 4 t + х х .

Для получения наборов разрыва в коммутаторе переменных логической функции 2 включаем элементы, соответствующие переменным Г, т.е.:

21(Х„), 22(Х1), 24(ХЗ), 26 (Хз), 26(ХЗ), 29(Х4)>. и в коммутаторе переменных элементарных конъюнкций 3 — элементы, соответствующие переменным первой конъюнкции

Р, т е. 3, (xÄ), 3 (х ). При подаче питания с источника с помощью блока Управления в индикаторе тесто.— вых наборов 5 загорятся элементы, соответствующие весам О, 2, 8, 10 . При выбранной базе получим набарыз х, х х х, х,хг х х г 3 41 2 3

Х„ХХ Хз Х4, Х, Хг Х, Х4.

642711

Набирая с помощью коммутатора 3 поочередно все переменные остальных конъюнкций C при неизменном положении коммутатора 2, получим все остальные наборы разрыва диагностического теста: 10, 6, 14, 6 4 1 9 5

> У

Для получения наборов шунтирования в коммутаторе 2 включаем элементы, соответствующие переменным F,,т.е.

2,(,)>2г(К,Ъ>2 (х,), 2 (хъ > 2ь (х > 2т (х

1 1 2 1 > э 2 > 6 ъ > 6 ° у 4/ 10 а в коммутаторе 3 — элементы, соответствующие переменным первой конъюнкции F>,т е. 31 (Rq) ю Зу (.)7 ) ю 3 (X )

При подаче питания с, источника в индикаторе тестовых наборов 5 загора- )5 ется элемент с весом >34, соответствующим набору: х1хгх х, Набирая с помощью коммутатора 3 поочередно все переменные остальных ®> конъюнкций F при неизменном положении коммутатора 2, получим все остальные наборы разрыва диагностического теста 0, 2, . 13, l 15> I I 1121 l

Объединяя наборы разрыва и наборы шунтирования, получим полный диагностический тест волн.днсюгн. — (0 1> 2 3, 4, 6, 8,, 9, 10, 12, 13, 14, 15) .

Преимуществом предлагаемого уст1ройства является возможность получения полных иагностических тестов не только для бесповторных, но и для повторных дискретных автоматов, т.е. устройство имеет расширенные функцио- 38 нальные воэможности °

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

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

2. Устройство по п.1, о т л и ч а ю щ е е с я тем, что коммутатор переменных элементарйых конъюнкций содержит переключатели, подвижные контакты которых соединены со входами коммутатора, размыкающий контакт одного переключателя каждой пары соединен с замыкающим контактом другого переключателя этой пары, размыкающие и замыкающие контакты всех переключателей являются выходами коммутатора.

Источники информации, принятые во внимание при экспертизе

1. Авторское свидетельство СССР

9 388261, 606 F 11/00, 1971.

2. Авторское свидетельство СССР

М 458830, 6 06 F 15/20, 1973.

642711

Г . « ) Составитель В. Крылова

Техред С.Мигай КорректорЕ. Дичинская

Редактор Д. Зубов филиал ППП Патент, г. : ужгород, ул. Проектная, 4

Заказ 7761/46 Тираж 779 Подписное

ПВИИПИ Государственного комитета СССР по делам изобретений — открытий

113035, Москва,, Ж-35, Раушская наб., д. 4/5