Генератор испытательных последовательностей

 

Изобретение относится к средствам автоматического контроля и диагностики цифровых объектов при их производстве и техническом обслуживании. Цель изобретения - повышение быстродействия генератора. Генератор содержит выходной регистр 1, блок 2 моделирования неустойчивости, второй 3 и первый 6 генераторы псевдослучайных кодов, блок 4 формирования испытательных последовательностей, блок 5 памяти, блок 7 управления и блок 8 ввода-вывода. В состав блока 2 входят группа первых и группа вторых коммутаторов, группа регистров и триггер. Испытательная последовательность, сформированная в блоке 4 из данных блока 5 и псевдослучайных кодов генератора 6, под управлением сигналов, формируемых блоком 7, поступает на информационные входы регистра 1, на стробирующие входы которого могут поступать импульсы от блока 2 в каждом цикле в один и тот же или в различные моменты времени, определяемые генератором 3. Загрузка генератора и установка режимов происходит через блок 8. Поставленная цель достигается за счет введения блока моделирования неустойчивости и второго генератора псевдослучайных кодов. 1 з.п.ф-лы, 6 ил.

СОЮЗ СОВЕТСКИХ

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

РЕСПУБЛИК (51) 5 С 06 F 1/02

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

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

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

ПРИ ГКНТ СССР

К АВТОРСКОМ .Ф СВИДЕТЕЛЬСТВУ (21 ) 4 291 5 99/24-24 (22) 28,07.87 (46) 15.02.90. Бюл. Р 6 (71) Киевский научно-исследовательский и конструкторский институт периферийного оборудования (72) А.А. Каданский, В.Н. Королев, О.Д.Руккас и В.П.Сидоренко (53) 681 .325 (088.8) (56) Авторское свидетельство СССР

Р 767743, кл. G 06 F 1/02, 1980.

Авторское свидетельство СССР № 1439564, 16.10.87, (54) ГЕНЕРАТОР ИСП1 ТАТЕПЬНЦХ ПОСЛЕДОВАТЕЛЬНОСТЕЙЙ (57) Изобретение относится к средствам автоматического контроля и диагностики цифровых объектов при их производстве и техническом обслуживании.

Цель изобретения — повьппение быстродейс тв ия генератора . Гене ра тор с оде ржит выходной регистр 1, блок 2 моделирования неустойчивости, второй 3 и

„„Я0„„1543396 A 1

2 йервый 6 генераторы псевдослучайных кодов, блок 4 формирования испытательных последовательностей, блок 5 памяти, блок 7 управления и блок 8 ввода-вывода, В состав блока 2 вхо-дят группа первых и группа вторых коммутаторов, группа регистров и триггер. Испытательная последовательность, сформированная в блоке 4 из данных блока 5 и псевдослучайных ко;, дов генератора 6, под управлением сигналов, формируемых блоком 7, поступает на информационные входы регистра 1, на стробирующие входы которого могут поступать импульсы от блока 2 в каждом цикле в один и тот же 0 или в различные моменты времени, оп е ределяемые генератором 3. Загрузка генератора и установка режимов происходит через блок 8. Поставленная цель достигается за счет введения блока моделирования неустойчивости и второго генератора псевдослучайных кодов. 1 з.п. ф-лы, 6 ил. Ьи

154 3396

Изобретение относится к вычислительной технике, в частности к средствам автоматической проверки цифровых объектов, и может быть использо-. вано для функционального контроля процессоров, контроллеров, запоминающих устройств и прочих блоков ЭВИ и других средств цифровой техники при их производстве и техническом обслу- !0 живании.

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

Введение блока моделирования неустойчивости и второго генератора псев- 15 дослучайных кодов позволяет производить запись сформированной испытательной последовательности .в выходной регистр (и, следовательно, выдачу ее на объект диагностирования) в раз- 20 личные для каждого. выхода моменты времени в каждом цикле формирования последовательности, что позволяет достаточно просто определить устойчивость работы объекта диагностирования 25 при подаче на него этой последовательности (т.е, оценить качество испытательной последовательности) . Это, в свою очередь, дает возможность использовать в качестве испытательных последовательностей наиболее эффективные (псевдослучайные) в максжчальиом объеме, что приводит к уменьшению времени проверки цифровых блоков.

На фиг.1 представлена структурная

; схема предлагаемого генератора; на фиг.2 — схема блока моделирования не, устойчивости; на фиг.3 — схема генератора псевдослучайных кодов; на фиг.4 — схема блока формирования ис- 40 пытательных последовательностей; на фиг.5 — схема блока управления; на фиг.6 — временные диаграммы работы.

В состав генератора испытательных последовательностей входят выходной регистр 1, блок 2 моделирования неустойчивости, второй генератор 3 псевдослучайных кодов, блок 4 Форми» рования испытательных последовательностей, блок 5 памяти, первый генератор 6 псевдослучайных кодов, блок

7 управления и блок 8 ввода-вывода.

Разрядность !! выходного регистра, блока формирования испытательных .последовательностей и всех узлов, вхо- дящих в него), блока моделирования неустойчивости и блока памяти определяется необходимым числом одновремен" но генерируемых двоичных разрядов, каждый из которых соответствует одному выводу объекта диагностирования.

Блок 2 моделирования неустойчивости (Фиг.2) в совокупности с вторым генератором 3 псевдослучайных кодов предназначены для задания на стробирующие входы выходного регистра сигналов записи. Блок 2 содержит группы первых 9 и вторых 10 коммутаторов, группу регистров 11 и триггер 12. На выходы первых коммутаторов 9 проходит один из сигналов, поступающих от устройства управления, в зависимости от сигналов на адресных входах этих коммутаторов, поступающих с выходов вторых коммутаторов 10. На входы вторых коммутаторов поступают или фиксированные сигналы с регистров 1! или псевдослучайные с второго генератора

3 псевдослучайных кодов. Задание адреса на соответствующие входы вторых коммутаторов 10 осуществляет триггер

12. На фиг.3 показан пример выполнения генератора псевдослучайных кодов, в котором используется сдвиговый регистр 13 и сумматор 14 по модулю 2.

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

И 16, которая выполняет функцию поразрядного разрешения записи в промежуточный регистр, регистр 17 маски, разрешающий ипи запрещающий прием информации в промежуточный регистр, регистр-накопитель 18 служащий для запоминания результата операции арифметико-логического устройства 19 (АЛУ)— информация этого регистра является также одним из операндов АЛУ, АЛУ 19, служащее для преобразования данных и представляющее собой универсальное

АЛУ, с полным набором логических (и арифметических) двухместных операций, группу мультиплексоров 20, необходимую для выбора источника информации, служащей вторым операндом АЛУ, вторую группу элементов И 21, которая служит для выполнения коньюнкции данных из блска 5 памяти и .псевдослучайного ко, да с первого генератора 6псевдослучай ных кодов, однонаправленный буфер 22данГ ных, предназначенный для выдачи данных из регистра-накопителя на внутреннюю магистраль данных генератора.

5 1543

Блок 5 памяти представляет собой

ЗУ с произвольным доступом, совмещенными входами-выходами с тремя состояниями и предназначен для хранения . кодов, необходимых для формирования опорных циклических последовательностей или детерминированных тестов, непосредственно подаваемых на входы объекта диагностирования. Первый генератор 6 псевдослучайных кодов предназначен для формирования последовательностей N-разрядных псевдослучайных кодов, необходимых для формирования испытательных последовательнос- тей, и выполнен аналогично генератору

3 (фиг,3) . Блок 7 управления (фиг,5), предназначенный для подачи управляю щих и стробирующих; сигналов на остальные блоки генератора испытательных последовательностей, содержит (в общем случае) блок 23 памяти микрокоманд и связанные с ним.счетчик 24 и регистр 25 микрокоманд, регистр 26 адресов блока 5 памяти, формирователь 25

27 стробирующих сигналов, поступающих на остальные блоки генератора и на внутренние узлы блока управления, тактовый генератор 28, счетчик 29 тактов, предназначенный для отсчета З0 общей длины испытательной последовательности, триггер 30, который служит для пуска и остановки генератора испытательных последовательностей. Формирователь 27 представляет собой на- д5 бор элементов задержки, каждый из которых позволяет сдвигать фронт поступающего от тактового генератора сиге нала, тем самым определяя временную диаграмму работы блока, выходы зле- 40

I ментов задержки поступают на входы схем И, на другие входы которых подается информация с выходов регистра микрокоманд, определяющая блоки, на

45 ко то рые в данно м так те должны по с тупить стробирующие сигналы. Блок 8 . ввода-вывода данных предназначен для загрузки в генератор информации, необхоцимой для формирования испытательных последовательностей, и выво50 да некоторых промежуточных результа1 тов (в простейшем варианте этот блок содержит набор переключателей,. с помощью которых обеспечивается ручной ввод исходных данных, и набор индикаторов для вывода информации, в других вариантах этот блок может содержать устройство считывания данных с машин396 6 ных носителей или ЗУ и устройства вывода или и ечати) .

Генератор работает, следующим образом, Перед началом генерации производится загрузка данных, необходимых для формирования испытательных последовательностей, с помощью блока 8 ввода-вывода, Данные грузятся в блок

5 памяти, при этом адреса загружаемых ячеек блока 5 памяти предварительно принимаются в регистр 26. В блок

23 памяти микрокоманд загружается микропрограмма, определяющая последовательность операций генератора в каждом такте, при этом для задания адресов блока 23 памяти используется счетчик 24. В счетчик 29 тактов saгружается общая длина (в тактах) испытательной последовательности, в счетчик 24 — начальный адрес микропрограммы в блоке 23 памяти. После завершения ввода устанавливается триггер 30, который включает тактовый генератор 28 . В процессе генерации происходит выборка микрокоманд из блока 23 памяти. Прочитанная команда принимается в регистр 25 микрокоманд, часть команды (адрес ячейки блока 5 памяти, к которой будет происходить обращение в данном такте) принимается в регистр 26. В счетчике 24 в это время формируется адрес следующей микрокоманды. Каждая микрокоманда содержит поле адреса блока 5 памяти, поле кода операции АЛУ 19, поле, содержащее управляющие разряды мультиплексором 20 (выбор источника информации для АЛУ), режимом блока 5 памяти (чтение, запись), буфером 22 данных поле, содержащее разряды, разрешающие выдачу стробирующих сигналов на остальные блоки генератора, и поле переходов, содержащее адрес микроко-; манды, на которую необходимо осуществить переход, и признак перехода.

Стробирующие сигналы вырабатываются формирователем 27 под действием импульсов тактового генератора 28 . При выполнении переходов новое значение счетчика 24 формируется путем передачи в него адреса из регистра 25 при естественном следовании микрокоманд адрес следующей команды формируется увеличением содержимого счетчика 24 на единицу). В каждом такте происходит уменьшение на единицу содержимого счетчика 29 тактов и по достиже1543396 нии им нулевого значения, т.е. по окончании формирования испытательной последовательности заданной длины, счетчик 29 выдает сигнал, сбрасываю»

5 щий триггер 30, который блокирует тактовый генератор 28, и, следовательно, останавливает весь генератор испыта тельных последовательнос тей, Сброс триггера 30 возможен до оконча- 10 ния формирования всей последовательности сигналом от блока 8 ввода-вывода.

Собственно генерация испытательных последовательностей происходит в бло- 15 ке 4 формирования испытательных последовательностей путем многократного циклического исполнения микропрограммы в блоке 7 управления. Для формиро» в

Эания псевдослучайного кода с эаданйыми вероятностями единиц ипи нулей в каждом i-м разряде в течение S тактов происходит последовательное обращение

jc ячейкам блока 5 памяти, формирование очередного псевдослучайного кода 25 Э генераторе 6 псевдослучайных кодов и накопление в .регистре-накопителе 18

Дизьюнкцни, получаемой на АЛУ 19, их

Йогических произведений, получаемых

C помощью второй группы элементов И 30

2! . При этом вероятность сохранения йулевого значения в регистре 18 рвв«жв Р, где Р вв 0,5 - вероятность нок

«влеиия нуля в псевдослучайной по,@федовательнос™ Е 6 8 количество 35 едиинц в последовательности из блоха

3 памяти. Для получения значений вефоятностей, равиьщ 1-Р, в (8+4)-м

Факте выполняется сложение по модулю 2 содержимого. Регистра 18 с еди" 40

Мичиыми значениями соответствующих

Последовательностей из блока 5 памя-:

Фи. Затем в регистр 37 маски записывается содержимое одной иэ ячеек бло" ка 5 памяти (маска псевдослучайного 45 кода), определяя в какие разряды промежуточного регистра 15 будет записан полученный псеэдоелуищИный код, которьй в следующем такте с выходов регистра-накопителя 18 через буфер 22 поступает на входы регистра .15. Во время вычисления псевдослучайного кода в течение 8 тактов возможна запись

, информации из блока S памяти в ре-, гистр 1.5, что дает возможность вьдавать различные Б-тактные детермиииро" ванные сигналы (между тактами выдачи псевдослучайных сигналов) . Для этого в регистр 37 маски перед вычислением псевдослучайного кода заносится иэ блока 5 памяти соответствующая маска, определяющая те разряды промежуточного регистра 15, в которые будет производиться запись детерминированных сигналов из блока 5 памяти.

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

8 ввода-вывода триггер 12 устанавливается таким образом, чтобы на выходы вторых коммутаторов 10 поступала информация с выходов регис тров 11, в которые загружаются коды, соответствующие номеру стробирующего сигнала, поступающего от блока 7 управления на информационные входы первых коммутаторов 9. Таким образом, во время работы запись в выходной регистр 1 будет производиться в каждом цикле в один и тот же момент времени. При втором способе, применяемом в процессе подготовки данных для проверки блоков, триггер 12 устанавливается твк, чтобы на выходы вторых коммутаторов 10 поступали псевдослучайные коды от второго генератора 3 псевдослучайных кодов . Так как эти коды являются адресной информацией для первых коммутаторов 9.и, изменяясь, изменяют номера стробирующих сигналов, поступающих на выходы первых коммутаторов 9, запись в разные разряды выходного регистра 1 будет производиться в каждом цикле в различные моменты времени (определяемые положением со- ответствующих стробирующнх сигналов на временной оси) .

Таким образом, при подготовке данных для проверки блоков (карт проверок) предлагаемый генератор испытательных последовательностей позволяет при наличии одного блока (блок не" обходим для снятия с него эталонных реакций) проверить устойчивость его работы s течение нескольких запусков (устойчивость определяется совпаде-. нием от запуска rc запуску выходных ре;щенят блока), при этом второЯ гене- . ратор 3 псевдослучайных кодов перед каждым запуском не устанавливается в начальное состояние (последователь" ности на его выходах и, следовательно, распределение моментов изменения выволньн сигналов. внволвого Рвгнстов

1 S43396

1 не повторяются), т.е. происходит как бы моделирование различных реаль ных блоков и соединительных устройств, . которые необходимы для подсоединения блока к генератору испытательных по5 следовательнос-зй.

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

1, Генератор испытательных последовательностей, содержащий выходной регистр, блок формирования испытательных последовательностей, блок памяти, первый генератор псевдослучайных кодов, блок управления и блок ввода-вывода данных, причем выход данных блока ввода-вывода подключен к информационному входу блока управления, к входу данных блока памяти и блока формирования испытательных последовательностей, информапионные входы первой группы которого подключены к выходам первого генератора псевдослучайных кодов, управляющие 25 входы и входы синхронизации блока формирования испытательных последовательностей, вход синхронизации первого генератора псевдослучайных кодов, адресные входы и вход управле- 3Q ния записью блока памяти подключены к соответствующим выходам управляющих, адресных.и стробирующих сигналов блока управления, управляющие входы которого соединены с управляющими выходами блока формирования испытательных последовательностей, выход выходного регистра является выходом генератора, о т л и ч а ю— шийся тем, что, с целью повьппе- 411 ния быстродействия, в него введены блок моделирования неустойчивости и

"второй генератор псевдослучайных кодов, причем выходы второго генератора псевдослучайных кодов подключены 45 к информационным входам первой группы блока моделирования неустойчивости, информационные входы второй группы которого подключены.к выходу данHbIx блока ввода-вывода, выходы блока моделирования неустойчивости. подключены к стробирующим входам всех разрядов выходного регистра, входы данных выходного регистра подключены к информационным выходам блока формирования испытательных госледовательностей, входы стробирования блока моделирования, неустойчивости и .второго генератора псевдослучайных, кодов соединены с соответствующими .выходами стробирующих сигналов блока управления.

2. Генератор ло п.1, о т л ич а ю шийся тем, что. блок моделирования неустойчивости содержит группу первых и группу вторых коммутаторов, группу регистров и триггер, причем выходы первой группы коммутаторов подключены к выходу блока, ин- : формационные входы первой группы коммутаторов объединены между собой и являются группой стробирующих входов блока, управляющие входы первой группы комму та то ров по дключены к выходам соответствующих коммутаторов второй группы, информационные входы первой группы которых составляют первую группу информационных входов блока, информационные входы второй rруппы коммутаторов подключены к выходам соответствующих регистров, входы которых объединены между собой и являются второй группой информационных входов блока, выход триггера соединен с управляющж и входами коммутаторов второй.группы, вход управления коммутацией блока подключен к входу триггера.

)543396

um7

1543396 Жйм у/ щи мальва Ужалю/м Ф ЕМЮВРДЩФ

I acr< щю мюмр

)жеан

РиМ

Составитель С.Kypom

Редактор Е.Копчик Техред Л.Сердюкова Корректор Л,Патай Заказ 401 Тираж 557 Подписное

ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР

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

Производственно-издательский комбинат "Патент", г. Ужгород, ул. Гагарина, 101