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

ОПИСАНИЕ ИЗОБРЕТЕН ИЯ К АВТОРСКОМУ СВИДВТВЛЬСТВУ Союз СоветскихСоциал истицескихРеслублик(51) М Кл, б 06 11/00 с присоединением заявки Государственный иомитеСоввта Министров СССРно дедам изобретенийн открытий(72) Авторыизобретения Ь. Г. Сергеев и В. Г. Чучман Институт электронных управляющих машин) Заявитель 54) УСТРОЙСТВО ДЛЯ ФОРМИРОВЛ ТЕСТОВ обладают ключаетсяемени ин ора слу регистра Изооретение относится к области вычислительной техники, Оно может быть использовано в системах автоматического контроля цифровых интегральных схем, а также блоков и устройств средств вычислительной техники при их производстве и эксплуатации,Известны устройства для формирования проверочных тестов, входящие в системы функциональной проверки сложных интегральных схем и содержащие задающий генератор, счетчик тактов, генератор случайных чисел (на базе сдвигового регистра с линейной обратной связью), выходной регистр и формирователь уровней (генераторы ступенек),Выход задающего генератора через сдви- гающиП регистр подключен к управляющим входам генератора случайных чисел, выходы которого соединены с информационными входами выходного регистра, управляющие входы этого регистра связаны с выходами сдвигающего регистра, а управляющие входы последнего подключены к входу счетчика тактов, выходы выходного регистра соединены с формирователем уровней.Однако известные устройстварядом недостатков. Один из них зав том, что для распределения во врформациипоступающей из генерат чайных чисел на входы выходного 2используется сдвиговыП регистр, число разрядов которого должно быть равно числу входов объекта контроля. Аналогичное число разрядов должен иметь и генератор случайных 5 чисел. Это приводит к большим затратам оборудования в случаях контроля объектов с большим числом входов (например, печатных плат с интегральными схемами, где число входов может достигать нескольких сотен).10 ДругоП недостаток известных устройствсостоит в ограниченности функциональных возможностей. В частности, устройства не имеют средств для задания программы синхронизации объекта контроля, средств для 15 приложения произвольных (детерминированных) тестов к объекту контроля, а также средств изменения псевдослучайных тестов как по виду, так и по длине, Отсутствие воз- можностеП задания программы синхронизации 20 и тактов этой программы, в которые разрешается подача псевдослучайных тестов на логические входы объекта контроля, либо приводит к существенному увеличению времени, необходимого для проверки синхронных объ ектов, либо снижает эффективность проверкиобъектов на псевдослучайных тестах.Невозможность задания произвольных (детерминированных) тестов в комбинации с псевдослучайными делает известные устройзо ства непригодными для объектов, имеющих3длинные последовательности начальной установки (т. е. последовательности, приводящие объект в известное начальное состояние), которые не могут быть заданы вручную и должны прикладываться к объекту от внешней программируемой аппаратуры.Отсутствие средств для изменения псевдослучайных тестов не позволяет использовать известные устройства для целей выбора и проверки качества тестов на основе аппаратного моделирования неисправностей объекта контроля.Предлагаемое изобретение устраняет указанные недостатки.Целью его является сокращение оборудования и расширение класса формируемых тестов.Сущность изобретения заключается в том, что в устройство введены дешифратор адреса, дешифратор выходов синхронизации, регистр начальных условий, коммутатор, схемы сравнения и счетчик логических выходов, счетчик выходов синхронизации, счетчик тактов синхронизации, управляющие входы которых и управляющий вход счетчика тактов соединены с соответствующими выходами блока управления, выходы упомянутых счетчиков подключены к первым входам соответствующих схем сравнения, выходы которых соединены с соответствующими входами блока управления, вторые входы подключены к соответствующим выходам регистра начальных условий, вход которого через коммутатор соединен со входом устройства, выход коммутатора подключен к информационному входу генератора случайных чисел, выход счетчика логических выходов через дешифратор адреса соединен с управляющим входом выходного регистра, выход счетчика выходов синхронизации через дешифратор выходов синхронизации подключен ко второму входу формирователя уровней, управляющий вход дешифратора выходов синхронизации подключен к соответствующему выходу блока управления, соединенного с соответствующими входом и выходом устройства. На чертеже представлена блок-схема предлагаемого устройства.Устройство содержит; вход 1, связывающий его (при необходимости) с внешним программируемым источником тестов и на. чальных условий (например, ЦВМ); коммутатор 2, распределяющий поступающую по входным шинам информацию в определенные группы разрядов регистра 3 начальных условий, который хранит эту информацию в процессе работы, тем самым давая возможность внешнему программируемому источнику данных решать в это время другие задачи; счетчик 4 логических выходов, счетчик 5 выходов синхронизации, счетчик 6 тактов синхронизации и счетчик тактов 7, задачами которых соответственно являются образование адресов логических выходов и выходов синхронизации, связанных с одноименными входами объекта контроля.Подсчет числа импульсов синхронизации ичисла тактов проверки (где под тактом про верки подразумевается однократное приложение ко всем входам объекта контроля как логических сигналов, так и всех сигналов синхронизации, обеспечивающих работу объекта контроля в соответствии с существующими в О это время на его входах логическими сигналами); четыре схемы сравнения 8, 9, 10 и 11, которые сравнивают содержимое отдельных групп разрядов регистра 3 начальных условий и соответствующих счетчиков 4, 5, 6 и 7 15 и в случае их равенства выдают сигнал (равенства) на блок управления 12, выходы которого связаны с управляющими входами всех счетчиков 4, 5, 6 и 7 и генератора 13 случайных чисел (выполненного на базе сдви гающего регистра с линейной обратнойсвязью), который либо генерирует псевдослучайную тестовую последовательность, либо получает информацию с выхода коммутатора 2 для формирования произвольной (детер минированной) тестовой последовательности.Выход генератора 13 случайных чиселсвязан со входом выходного регистра 14, предназначенного для компоновки тестовой последовательности, длина которой опредеЗо ляется счетчиком 4 логических ВыхОдовс,помощью дешифратора адреса 15, выходы которого подключены к управляющему входу выходного регистра 14, Дешифратор 16 выходов синхронизации управляется 35 выходами счетчика 5 выходов синхронизации и блока управления 12. Выходы дешифратора 16 выполняют функции выходов синхронизации устройства, которые так же, как выходы регистра 14 подаются на выводы 40 (входы) объекта контроля через формирователь уровней 17. В состав устройства входит также задающий генератор 18, функцией которого является синхронизация работы всего оборудования устройства для формирования 45 тестов через блок управления 12, которыйможет управляться от внешнего программируемого источника по входу 1.Работа устройства определяется содержимым регистра 3 начальных условий, информа ция в который заносится либо вручную с пульта (автономный режим работы, либо по входу 1 (централизованный, режим)когда устройство находится под управлением внешнего программируемого оборудования, напри мер ЦВМ, Для упрощения связи с внешнимоборудованием шины, подключаемые ко входу 1, организованы аналогично шинам стандартного сопряжения ЦВМ. В их число входят информационные, адресные и управляю щие шины, Данные с информационных шинчерез коммутатор 2, управляемый адресными шинами, при наличии соответствующего сигнала на управляющих шинах поступают как в регистр 3 начальных условий, так и в ге ператор 13 случайных чисел (в случае фор5мирования произвольных тестовых последовательностей); Содержимое регистра 3 определяет следующие параметры устройства для формирования тестов; число логических выходов - первая часть регистра, число выходов синхронизации - вторая часть, число импульсов синхронизации, которое должно быть приложено к выходам синхронизации в каждом такте проверки, - третья и число тактов проверки - четвертая часть регистра,Один такт проверки предусматривает установку сигналов на всех используемых логических выходах и выдачу полного цикла синхронизации. После этого вручную или по сигналу с управляющих шин запускаются задающий генератор 18 и блок управления 12, который вырабатывает ряд сигналов управления. По первому из них, если отсутствует сигнал равенства на выходе первой схемы сравнения 8, содержимое старшего разряда генератора 13 случайных чисел записывается в определенный (к-й) разряд выходного регистра 14, адрес которого определен счетчиком 4 логических выходов, управляющим дешифратором адреса 15. Затем блок управления 12 увеличивает содержимое счетчика логических выходов на единицу и вырабаты. вает сигнал сдвига на один разряд содержимого генератора 13 случайных чисел, значение старшего разряда которого теперь будет записано в следующий разряд выходного регистра, Аналогичные действия производятся блоком управления 12 до тех пор, пока первая схема сравнения 8 не выработает сигнал, указывающий на окончание логических выходов, который заставит блок управления 12 перейти к анализу содержимого второй части регистра 3 начальных условий. Если это содержимое равно нулю, что соответствует отсутствию входов синхронизации у объекта контроля (это может иметь место, например, при проверке комбинационных объектов), то блок управления 12 увеличит на единицу содержимое счетчика тактов 7, сбросит счетчик 4 логических выходов и значение старшего разряда генератора 13 случайных чисел вновь запишется в к-й разряд выходного регистра 14. Этот цикл будет повторяться до тех пор, пока четвертая схема сравнения 11 не выдаст сигнал равенства, который указывает блоку управления 12 об окончании цикла формирования тестовых последовательностей. Как уже указывалось,генератор 13 случайных чисел выполнен на базе сдвигаю- щего регистра с линейной обратной связью, который способен вырабатывать псевдослучайную последовательность с максимальным периодом повторения 2" - 1, где и - число- разрядов в сдвигающем регистре.Линейная обратная связь осуществляется с помощью сумматора по модулю два содержимого старшего разряда сдвигающего регистра и специально подобранного разряда. В описываемом устройстве используется 25-разрядный сдвигающий регистр, обратная связь 5 10 15 20 25 30 35 о 45 50 55 60 б 5 6у которого снимается с 25-го и либо с З-го, либо с 7-го разрядов, что дает возможность вырабатывать с его помощью тестовую последовательность с максимальным периодом Т=33554431 и с изменяемым законом распределения.Таким образом, первая часть регистра 3 начальных условий, первая схема сравнения 8, счетчик 4 логических выходов и дешифратор адреса 15 составляют ту часть оборудования устройства, которая позволяет поочередно вырезать из последовательности с максимальным периодом случайные числя (входные наборы сигналов для объекта контроля), имеющие длину, определяемую содержимым первой части регистра 3 начальных условий и которая выбирается равной числу логических входов объекта контроля. Если содержимое второй, третьей и четвертой частей регистра начальных условий не равно нулю, то блок управления 12 переходит к формированию цикла синхронизации.По специальному сигналу блока управления сипнал задающего генератора 18 через дешифратор 16 выходов синхронизации попадает,на выход синхронизации, адрес которого определяется содериимым счетчика 5 выходов синхронизации. Выдача сигнала синхронизации сопровождается увеличением на единицу содержимого счетчика 6 тактов синхронизации.Затем блок управления 12 увеличивает на единицу содержимое счетчика 5 выходов синхронизации, что обеспечивает подачу следующего сигнала задающего генератора 18 через дешифратор 16 выходов синхронизации па следующий выход синхронизации и очередное увеличение на единицу содержимого счетчика 6 тактов синхронизации, Этот процесс повторяется до тех пор, пока третья схема сравнения 10 не выработает сигнал, свиде. тельствующий о том, что требуемое число импульсов синхронизации выдано,По этому сигналу блок управления 12 увеличит на единицу содержимое счетчика тактов 7, сбросит счетчик 6 тактов синхронизации, счетчик 5 выходов синхронизации и выдаст сигнал сдвига в генератор 13 случайных чисел, т. е. запустится оборудование, формирующее сигнал на логических выходах 19 устройства.Вторая и третья части регистра 3 начальных условий, счетчик 5 выходов синхронизации, счетчик 6 тактов синхронизации, вторая и третья схемы сравнения 9 и 10, дешифратор 16 выходов синхронизации и задающий генератор 18 образуют ту часть оборудова. ния, в задачу которой входит формирование цикла синхронизации объекта контроля.Реализация этой части оборудования позволяет варьировать как числом выодов синхронизации и числом импульсов синхронизации на каждом выходе, так и такими их параметрами, как полярность, длительность и период (за счет специальных регулировок в478 б7задающем генераторе 18). Сопряжение логических выходов 19 и выходов синхронизации 20 устройства с объектом контроля осуществляется через формирователь уровней 17, который предназначен для согласования по 5 электрическим параметрам сигналов выходов устройства с объектом контроля.Описанные выше циклы формирования логических и синхронизирующих сигналов повторяются до тех пор, пока четвертая схема 0 сравнения 11 не выдаст сигнал равенства, свидетельствующий об идентичности содержимого четвертой части регистра 3 начальных условий и счетчика тактов 7, т. е, об окончании цикла формирования тестовых по следовательностей. По этому сигналу блок управления 12 останавливает задающий ге.нератор 18 и выдает соответствующий сигнал на выходные шины.В устройстве предусмотрена возможность 20 прерывания его работы по специальному сигналу на входных шинах с сохранением во всех его узлах той информации, которая находилась в них на момент прихода сигнала прерывания. Этот режим может иметь место, 25 например, тогда, когда устройство используется как составная часть системы, предназначенной для испытаний объектов контроля по эталону. В этом случае возникновение сигнала прерывания может быть связано с расхож дением реакции эталона и объекта контроля на одну и ту же тестовую последовательность, вырабатываемую устройством.Предмет изобретения 35Устройство для формирования тестов, содержащее задающий генератор, формирователь уровней, выходной регистр, счетчик так 138тов, блок управления и генератор случайных чисел, управляющий вход которого соединен с соответствующим выходом блока управления, информационный выход - через выходной регистр подключен к первому входу формирователя уровней, выходы которого соединены с соответствующими выходами устройства, за 1 дающий генератор подключен к блоку управления, отличающееся тем, что, с целью сокращения оборудования и расширения класса формируемых тестов, в него введены дешифратор адреса, дешифратор выходов синхронизации, регистр начальных условий, коммутатор, схемы сравнения, счетчик логических выходов, счетчик выходов синхронизации, счетчик тактов синхронизации, управляющие входы которых и управляющий входсчетчика тактов соединены с соответствующими выходами блока управления,Выходы упомянутых счетчиков подключены к первым входам соответствующих схем сравнения, выходы которых соединены с соответствующими входами блока управления, вторые входы подключены к соответствующим выходам регистра начальных условий, вход которого через коммутатор соединен со входом устройства, выход коммутатора подключен к информационному входу генератора случайных чисел, выход счетчика логических выходов через дешифратор адреса соединен с управляющим входом выходного регистра, выход счетчика выходов синхронизации через дешифратор выходов синхронизации подключен ко второму входу формирователя уровней, управляющий вход дешифратора выходов синхронизации подключен к соответствующему выходу блока управления, соединенного с соответствующими входом и выходом устройства.Составитель А. Жеренов Техред М, Семенов Редактор Б. Нанкина Корректор О. Тюрина МОТ, Загорский филиал Заказ 7690 Изд1659 Тираж 679 Подписное ЦНИИПИ Государственного комитета Совета Министров СССР по делам изобретений и открытий 113035, Москва, Ж, Раушская наб д. 4/5