“устройство для формирования тес-tob комбинационных логических бло-kob

ОП ИСАНИЕИЗОБРЕТЕНИЯК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ Союз СоветсиикСоцнапнстнчесинкРеспублик ц 1836635(22) Заявлено 03,07. 79 (21) 2790831/18-24с присоединением заявки Ле Гасударственный комитет СССР(23) Приоритет ао делам изобретений и открытий(72) Автор изобретения В. И. Рабинович Новосибирский электротехни аявите 4) УСТРОЙСТВО ДЛЯ КОМБИНАЦИОНН ОРМИРОВАНИЯ ТЕСТ ЛОГИЧЕСКИХ БЛОК 2 тестовых наборов, причем выход блока управления соединен со входом коммутатора переменных логической Функции, выходы которого подключены ко входам коммутатора элементарных коньюнкций, выходы которого связаны со входами дешифратора, нагрузкой которого является индикатор тестовых наборов 2 1,Это устройство для формирования тестов применимо для повторных комбинационных схем., однако, оно не позволяет определять входящие в диагностический тест наборы, на которых искомая неисправность заданной крат-ности отличается от других неисправностей или от полностью исправной схемы, При этом к набору диагностич зя поставить в со дому тесто кого теста ветствие н азличает, иагностиче нель испр оэто ность, которую он ропределение таких д наборов оператор до вручную, используя лжен произ всю эту со ди ку Изобретение относится к автоматике и вычислительной технике и может быть использовано в диагностирующих автоматах и в специализированных устройствах для получения тестов.Известно устройство, предназначенное для формирования тестов дискретных автоматов, содержащее индикатор тестовых наборов, блок управления, коммутатор переменных логической. функ 1 О ции и коммутатор элементарных конъюнкций 111. Это устройство предназначено только для бесповторных комбинационных схем и не выделяет тех тестовых наборов, которые отличают данную неисправность от других неисправностей или от исправной схемы.Наиболее близким техническим решением к изобретению является устройство для формирования тестов дискретных автоматов, содержащее блок управ- ления, коммутатор переменных логической функции, коммутатор элементарных конъюнкций, дешифратор и индикатор тЮ "ский ит 11 ститут8366 35 фвходам 0 регистра 5. Выходы регистра 5 соединены со вторыми входами соответствующих сумматоров группы 6, выходы которых связаны со входами блока индикации 7. Входы С и В регистра 5, также как и объединенные между собой входы К группы триггеров 4 подключены к соответствующим выходам блока синхронизации 1.Устройство работает следующим образом.В исходном состоянии в К 5-триггерах группы триггеров 4 в регистре 5 записаны нули, а все коммутирующие элементы коммутатора 2 находятся в выключенном состоянии.Каждому коммутирующему элементу коммутатора 2 сопоставляются переменные х, х х, х х, х логической функции, реализуемой диагностируемой комбинационной схемой, индицирующим элементам блока 7 - весасостояний наборов 0,1,2,(2 -1),где и- число переменных функций. На чертеже изображена Функциональная схема устройства для формирования тестов комбинационных логических блоков. 45Устройство содержит блок 1 синхронизации, коммутатор 2 элементарных конъюнкций, дешифратор 3, группу 4 В 5"триггеров, регистр 5, группу сумматоров по модулю два 6 и блок индикации 7.Первый выход блока синхронизации 1 подключен ко входу коммутатора 2 выхоУ ды которого соединены со входами дешифратора 3, Выходы дешифратора 3 свя 55 заны со входами 5-группы и 85-триггеров. Выход каждого триггера группы подключен к первым входам соответствуювего сумматора группы 6 и ко 3ность наборов, которую индицируетустройство,Целью изобретения является расширение функциональных возможностей засчет Формирования тестов, различаю 5щих неисправности любой кратностидля комбинационных логических схембез памяти.Поставленная цель достигается тем,что в устройство, содержащее блок 1 Осинхронизации, коммутатор элементарных конъюнкций, дешифратор, блок индикации, причем гервый выход блокасинхронизации соединен со входом коммутатора элементарных конъюнкций, выходы которого соединены со входамидешифратора, введена группа В 5-триггеров, регистр и группа сумматоровпо модулю два, причем второй, третийи четвертый выходы блока синхронизации соединены соответственно с К-входами В 5-триггеров группы, со входомсинхронизации регистра и с В-входомрегистра. Выходы дешифратора соединены соответственно с 5-входами триггеров группы, Выходы триггеров соединены с .соответствующими входами регистра и с первым входом,соответствующего сумматора по модулю два, выход которого соединен со входом блока Зоиндикации, выходы регистра соединенысо вторыми входами соответствующихсумматоров по модулю два.Такое устройство позволяет получать тестовые наборы, различающие. исправную схему и любые константныенеисправности произвольной кратности,необходимые для контроля работоспособности и диагностики класса комбинационных схем. 46 Определяются дизъюнктивные нормальные формы (ДНФ) логической функции, реализуемой исправной комбинационной схемой, и логической функции,реализуемой этой же схемой в неисправном состоянии,Для определения тестовых наборов,выявляющих заданную неисправность,с помощью коммутирующих элементов коммутатора 2 поочередно набираются всепеременные каждой элементарной конъюнкции, входящей в состав ДНФ логической функции, реализуемой исправнойкомбинационной схемой. После наборакаждой элементарной конъюнкции накоммутатор 2 подается сигнал от блока синхронизации 1, при этом в й 5 триггеры группы триггеров ц записывается код, соответствующий входнымнаборам, на которых заданная конъюнкция принимает значение логическойединицы. В конечном итоге, после перебора всех элементарных конъюнкцийв Й 5-триггерах будет записан код,соответствующий входным наборам, на которых заданная в виде ДНФ функция принимает значения логической едйницы.Полученный в В 5-триггерах группыкод по сигналу с блока 1 синхронизации переписывается в регистр 5. Послеэтого все Й 5-триггеры устанавлива"ются в исходное нулевое состояние.Затеи с помощью коммутирующих элементов коммутатора 2 блока синхрони836635 6суммирования о-образит соответствующие входные наборы с весами: "1", "9","2" "10", Весам "1" "2" "9" "10"9 ф э У 1соответствуют входные наборыМХ4 ВВ ЩМХХХ 1Х Х 2 ХХ Х Х 2 ХХ 4 ь Х Хф,1различающие заданную неисправность, вПеребирая все возможные неисправности и объединяя входные наборы, различающие их, получим полный диагностический тест.Таким образом, предлагаемое устройство позволяет получать тестовыенаборы, различающие любую константнуюнеисправность произвольной кратности, необходимые для проверки работоспособности и диагностики комбинационных логических схем без памяти. Формула изобретения 5зации 1 и дешифратора Э в В 5-триггерах аналогично получают код, соот ветствующий входным набоам, на кото рых заданная в виде ДНФ логическая функция реализуемая неисправной ком национной схемой, принимает значени логической единицы.Коды, записанные в регистре 5 и В 5-триггерах, складываются в соответствующий входным наборам, на кот рых заданная в виде ДНФ логическая индицируются блоком 7. При этом на блоке 7 включаются элементы индикации с весами, соответствующими набо ром, на которых различается заданная неисправность.Для получения полного диагностического теста необходимо перебрать все возможные неисправности, получить входные наборы, на которых эти 20 неисправности различаются, и объединить их.Работу схемы поясним конкретным примером.Пусть .имеется комбинационная ло гическая схема, реализующая функцию видаг=(хЯ х)хч х, ххДопустим, что схема неисправна иЗО реализует функцию:(х (+) х )ч х х хЭто говорит о том, что в схеме неисправен элемент, выполняющий операцию конъюнкции между (х О+ х 2) и х . Выясним, на каких входных наборах мож 35 но различить эту неисправность. Для этого определим ДНФ имеющихся функций.Е= ХхаХЪУ ХХ 2 хь У ХЬХ Набираем поочередно значения элементарных конъюнкций функции Г на коммутирующих элементах коммутатора 2.При этом в В 5-триггеры записывается45 код соответствующий входным наборам с весами: "5" "13", "6" "14", "О" и "4", Затем после перезаписи этого ко- да в регистр 5 и обнуления триггеров группы триггеров 4 на коммутаторе 2 набираем поочередно значения элементарных конъюнкций функции Г и получаем в Й 5-триггерах код,соответствующий входным наборам с весами: "1 ф, "5", "9" "13" "2" "6" "10" "14" "0"Ф Э 1 М Э ф ф 55 "4". Полученный код складывается с кодом, записанным в регистре 5 соответствующими сумматорами группы сумматоров 6. Блок индикации 7 после Устройство для формирования тестов комбинационных логических блоков,содержащее блок синхронизации, коммутатор элементарных конъюнкций, дешифратор и блок индикации, причемпервый вьиод блока синхронизации соединен со входом коммутатора элементарных конъюнкций, выходы которогосоединены со входами дешифраторао тл и ч а ю щ е е с я тем, что, сцелью расширения функциональных воз-.можностей за счет формирования тестов, различающих неисправности любой кратности,в устройство введеныгруппа В 5-триггеров, регистр и группа сумматоров по модулю два, причемвторой, третий и четвертый выходыблока синхронизации соединены соответственно с й- входами В 5-триггеровгруппы, со входом синхронизации регистра и с й-входом 8 регистра, выходы дешифратора соединены соответственно с 5-входами триггеров группы,выходы триггеров соединены с соответствующими входами регистра и с первым входом соответствующего сумматора по модулю два, выход которогосоединен со входом блока индикации,выходы регистра соединены со вторымивходами соответствующих сумматоров помодулю два.Источники информации,принятые во внимание при экспертизе1. Авторское свидетельство СССРФ 458830, кл.6 06 1 15/20, 1974.2. Авторское свидетельство СССРУ 642711,кл.б 06 Р 11/04,1978(прототип),836635 Составитель И. Сигаловедактор Л, Утехина ТеМред Е.Гаврилешко Корректор к Филиал ПОП Батеит , г, Ужгород, ул. Проектная,аказ 3116 37 ТиражВНИИПИ Государспо делам изоб 113035, Москва 745 Подписноетвениого комитета СССРретений и открытийЖ, Раушская наб д. 4/5