Устройство для формирования тестов Советский патент 1986 года по МПК G06F11/26 

I

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

Цель изобретения - расширение области применения за счет обеспечения независимости от тестируемого объекта,

На фиг. .1 представлена блик-схема устройства; на фиг. 2 - схема ге- нератора псевдослучайной последовательности.

Устройство содежит генератор 1 псевдослучайной последовательности, формирователь 2 импульсов, счетчики 3 и 3л , мультиплексор 4, блок 5 индикации, блок 6 памяти тестовых программ, элемент И 7, элемент ИЛИ 8, Генератор псевдослучайной последовательности содержит генератор 9 так- товых импульсов, счетчик 10, блоки 11 и 12.памяти, элемент НЕ 13, регистр 14 сдвига, делитель 15 частоты сумматор по модулю два 16, элемент НЕ 17.

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

Цепи сброса условно не показаны.

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

С приходом каждого импульса с выхода генератора 1 псевдослучайной последовательности, счетчик 3, устанавливается в исходное состояние J, импульс с выхода формирователя 2 импульсов изменяет состояние счетчика 3, на единицу. Данное состояние счечика 3 соответствует начальному ад- , по которому из блока памяти тесювых программ начнется считывание тестовых наборов. На один из входов элемента И поступают синхроимпульсы, которые проходят через элемент ИЛИ 8 на счетные вход счетчика 3 при появлении разрешающего импульса с выхода признака смены адреса блока памяти тестовых программ и изменяют выходной код счетчи ка 3, на единицу.

Блок памяти тестовых программ выполнен таким образом, что по каждо

25

5

35

50 55

264722

му адресу из него считывается инфор мация, которая представляет собой тестовые наборы и адреса, по которым будет происходить мультиплекси- 5 рование этой информации на выход

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

Генератор псевдослучайной последовательности работает следуюпщм образом.

Генератор 9 тактовых импульсов вырабатывает импульсы с частотой f, поступающие на счетньй вход счетчика 10, изменяя адрес опрашиваемой ячейки блока 11 памяти. По кокнча- нии импульса на выходе инвертора 13 появится положительный сигнал, воздействующий на вход записи/чтения блока 11 памяти, обеспечивая считывание содержимого выбранной ячейки на вход последовательного сдвига регистра 14 сдвига. При появлении следующего тактового импульса осущест вляется сдвиг содержимого регистра 14 сдвига. Сумматор по модулю два 16 формирует сигнал в зависимости от состояний разрядов регистра 14 сдвига (п - число разрядов регистра 14 сдвига, К 2 п - числа разрядов , которые поступают на сумматор по модулю два 16).

Нулевой потенциал на выходе элемента НЕ 13 переводит блок 12 памяти в режим записи информации и выходной сигнал сумматора по модулю два 16 записывается в опрщиваемую ячейку блока 11 памяти. После заполнения счетчика 10 сигнал с выхода переполнения переводит его в нулевое состояние и цикл повторяется.

Генератор 1 псевдослучайной последовательности с периодом повторения максимальной длины составляет основу управляемого генератора псевдослучайных чисел с практически биномиальным распределением импульсов формируемого потока, для чего испол зован принцип случайной выборки сим30

40

волов из детерминированной последовательности.

Каждый тактовый импульс генератора 9 тактовых импульсов, поступающий на вход генератора, псевдослучайной последовательности, обеспечивает формирование на вьпсоде сдвигающего регистра 14 адреса опрашиваемой ячейки блока 12 памяти. Тот же импульс, воздействуя на вход записи-чтения блока 12 памяти, обеспечивает с 1иты- вание содержимого опрашиваемой ячейки блока 12 памяти. По окончании импульса блок 12 памяти переводится в режим записи информации. В ячейку с адресом, который определяется кодом на выходах сдвигающего регистра 14 записывается сигнал с выхода управляемого делителя 15 частоты. .

Следуюпц1й тектовый импульс изменяет адрес опрашиваемой ячейки блока 11 памяти и цикл повторяется. Управляемый делитель 16 работает как преобразователь код - частота. Так как в режиме записи информации на выходе блока 12 памяти присутствует высокий логический уровень, на его выходе присутствует нулевой уровень только приопросе ячейки с нулевымсимволом

Поскольку адрес опрашиваемой ячейки задается случайным числом, то на выходе генератора 1 псевдослучайной последовательности формируется ин- эерсная последовательность импульсов за счет элемента НЕ 17с вероятностью появления импульса за один

- п

такт, равной Г 2 , где число L - код на управляющих входах управляе мого делителя 15 частоты, р - разрядность кода.

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

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

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

10

5

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

Редактор Т. Кугрьйпева

Фи&.

Составитель А, Сиротская

Техред в.Кадар Корректор М. Максимишинец

Заказ 2135/49Тираж 671Подписное

ВНИИПИ Государственного комитета СССР

по делам изобретений и открытий 113035, Москва, Ж-35, Раушская наб,, д. 4/5

Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная, 4

П

Изобретение относится к области вычислительной техники и может быть использовано при тестовом диагностировании различных объектов. Цель изобрет ния - расширение области применения за счет обеспечения независимости от тестируемого объекта. Устройство содержит генератор псевдослучайной последовательности, формирователь импульсов, два счетчика, мультиплексор, блок индикации, блок памяти тестовых программ, элемент И и элемент ИЛИ. Генератор псевдослучайной последовательности вырабатывает последовательность импульсов с бино- мальным распределением по времени. В устройстве обеспечено многократное тестирование одними и теми же тестами. Возможно также обеспечение регулировки частоты генератора псевдослучайной последовательности и регулирование вредности появления выходных импульсов этого генератора, а также формирование любой последовательности тестов, что позволяет оптимизировать диагностику объекта контроля. 2 ил. сл с to INP о 4 tsD