Генератор тестов Советский патент 1992 года по МПК G06F11/26 

(Л

С

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

00

Ю Ю

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

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

Генератор тестов содержит блок 1 синхронизации, блок 2 памяти, регистр 3, счет- чик 4, первый кольцевой регистр 5, второй кольцевой регистр 6, таймер 7, ждущий мультивибратор 8, датчик 9 случайных чисел, первый коммутатор 10, второй коммутатор 11.

Первый выход блока 1 синхронизации соединен с входами кольцевых регистров, второй выход соединен с входами таймера 7,- ждущего мультивибратора 8 и второго коммутатора 11. Третий выхбд соединен с счетчиком 4, четвертый выхоЈ - с входом блока памяти 2, пятый выход- с синхровхо- дом регистра 3, информационные входы которого соединены с выходами первого 10 и второго 11 коммутаторов, а адресные входы первого коммутатора 10 соединены с выхо- дами датчика случайных чисел 9, вход разрешения которого соединён с выходом таймера 7, а вход запуска с выходом ждущего мультивибратора 8, вход блока 1 синхронизации соединен с выходом счетчика 4. Группа разрядных выходов счетчика 4 сое- динена с группой разрядных входов блока памяти 2, информационные входы которого соединены с выходами регистра 4 и являются выходом генератора, выходы датчика случайных чисел 9 соединены с адресными входами первого коммутатора 10, информа- ционные входы которого соединены с выходами первого кольцевого регистра 5, информационные входы второго коммутатора 11 соединены с выходами второго кольцевого регистра 6 кроме того с шиной задания начальных данных генератора 12 соединены входы датчика 9 случайных чисел, блока 1 синхронизации, счетчика 4, кольцевых регистров 5 и 6, регистра 3.

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

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

логические константы. Затем устанавливают исходные значения кольцевых регистров 5 и б и счетчика 4.

В режиме формирования случайных кодов исходное значение кольцевых регистров 5 и 6 - код 00,.,О, в других режимах значения, записываемые в регистре 5 и 6, определяют разряды, устанавливаемые в 1 (регистр 6) или в 0 (регистр 5). Счетчик 4 отсчитывает количество слов в тестовой последовательности. Для задания необходимого числа комбинаций это число заносится в счетчик 4 в дополнительном инверсном коде. В этом случае при подаче требуемого числа импульсов на счетный вход счетчика блоком 1 синхронизации происходит переполнение счетчика 4, сигнал с соответствующего выхода счетчика 4 останавливает работу блока 1 синхронизации, а следовательно всегда генератора. В том случае, когда количество слов в тестовой последовательности не регламентировано, сигнал переполнения счетчика 4 блокируется в блоке 1 синхронизации, и остановка генератора осуществляется с шины задания входных начальных данных 12. Режим работы регистра 3 осуществляется подачей сигнала на его V-входы. В режиме формирования случайной тестовой последовательности управление параметрами этой последовательности также задается с шины задания входных начальных данных 12.

При формировании случайной тестовой последовательности первым импульсом цикла работы осуществляется сброс содержимого регистра 3 (через коммутатор 11). Этот же импульс инициирует возбуждение ждущего мультивибратора 8, а следовательно датчика случайных чисел 9. Ждущий мультивибратор 8 возбуждающего импульса вырабатывает калиброванный по амплитуде и длительности импульс, мощность которого выбирается в зависимости от образца пластины датчика случайных чисел 9 и обычно находится в пределах ЗООмкВт - 30 мВт, Длительность импульса должна превышать величину переполяризации домена и составляет величину 10-15 мкс.

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

можно предварительно определить, то каждый импульс, инициирующий возбуждение датчика случайных чисел 9, смещается тай- мером 6 на эту величину г зад и возбуждает датчик случайных импульсов 9. От длительности формируемого импульса г уст зависит вероятность формирования символов О или 1 в словах выходной последовательно- сти. В том случае, когда густ длится от момента теоретически возможного начала возбуждения импульса на выходных электродах до момента математического ожидания случайного закона распределения времени распространения вероятности формирования символов 0 и 1 в словах выходной последовательности равны. В случае уменьшения (увеличения) т уст соответственно уменьшается (увеличивает- ся) вероятность формирования символов 1 в словах выходной последовательности. Величина т уст. задается кодом с шины задания входных начальных данных 12.

Импульс длительностью т уст. форми- рует параллельный код с заданной вероятностью 0 и 1, который через коммутатор 10 и входы регистра 3 устанавливается в последнем и выдается генератором. Вторым тактовым импульсом цикла работы генера- тора блок 1 синхронизации увеличивает на единицу содержимое счетчика 4 адреса. Третьим тактовым импульсом осуществляется запись сформированного слова в блок 2 памяти.

Цикл работы устройства повторяется до момента переполнения счетчика 4. Сигналом переполнения счетчика 4 адреса осуществляется останов блока 1 синхронизации и тем самым генератора. В режиме формиро- вания счетчиковых последовательностей блок 1 синхронизации также вырабатывает три тактовых импульса с тем отличием, что первый тактовый импульс, формируемый блоком 1 синхронизации, подается не на второй тактовый выход, а на пятый, соединенный с синхровходом регистра 3. Таким образом, на регистре 3 формируется очередное слово счетчиковой последовательности. Второй и третий тактовые импульсы соответственно увеличивают на единицу содержимое счетчика 4 и осуществляют запись сформированного слова в блок памяти 2. Затем цикл работы устройства повторяется до момента переполнения счетчика 4, после чего осуществляется останов устройства.

В режиме формирования тестовой последовательности типа бегущий код устройство работает следующим образом.

5 10 1520 2530 35

40 45 505560

Для формирования такой последовательности в регистр 5 заносится необходимый код. В регистр 6 записывается код, формируемый по следующему правилу: если в регистр 5 записана единица или группа единиц, начиная с n-го разряда, то в регистр 6 перед каждой из таких групп в (п-1)-м разряде также записывается единица. Порядок работы устройства при этом аналогичен предыдущему, за тем исключением, что первый тактовый импульс блока 1 синхронизации формируется не на пятом или втором тактовых выходах блока 1 синхронизации, а на первом тактовом выходе, соединенном со входами сдвига регистров 5 и 6. Наличие кодов на выходах регистров 5 и 6 обеспечивает формирование слова на регистре 3. Второй и третий тактовые импульсы увеличивают на единицу содержимое счетчика 4 и осуществляют запись сформированного слова в блок памяти 2. Затем цикл работы устройства повторяется до момента переполнения счетчика 4. Сигнал переполнения со счетчика 4 осуществляет останов блока синхронизации и тем самым всего генератора.

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

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

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

0

5

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