Устройство генерации тестовых последовательностей для контроля оперативных накопителей

 

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

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

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

РЕСПУБЛИК

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

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

ПРИ ГКНТ СССР

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

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ е (21) 4632374/24 (22) 05.01.89 (46) 23.03.91. Бюл. hh 11 (72) А.К.Трещановский (53) 681.327.67 (088.8) (56) Патент США N. 4293950, кл. G 06 F 11/00, 1981.

Авторское свидетельство СССР

М 1513524, кл. G 11 С 29/00, 24,06,88. (54) УСТРОЙСТВО ГЕНЕРАЦИИ ТЕСТОВЫХ ПОСЛЕДОВАТЕЛЬНОСТЕЙ ДЛЯ

КОНТРОЛЯ ОПЕРАТИВНЫХ НАКОПИТЕЛЕЙ (57) Изобретение относится к вычислительной технике и может быть использовано для генерации тестовых последовательноcreA при функциональном контроле оперативных запоминающих устройств.

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

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

„„5Q„„ f636858 Ai (я)5 G 11 С 29/00, G 06 F 11/00 коном распределения. Целью изобретения является повышение производительности контроля и расширение функциональных возможностей устройства эа счет обеспечения контроля любых типов логических схем;

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

На фиг. 1 представлена структурная схе- 0 ма устройства; на фиг, 2 — структура слова Q() микрокоманды, выполняемой устройством; у на фиг. 3 — временная диаграмма работы устройства.

Устройство содержит регистр 1 микрокоманд, арифметика-логический блок (АЛБ)

2, регистр 3, первый блок 4 сравнения, блок

5 управления, первый мультиплексор 6, блок 7 синхронизации, блок 8 памяти, выходной регистр 9, первый 10 и второй 11 сдвигатели, блок 12 элементов ИЛИ, второй блок 13 сравнения, регистр 14 состояния, второй мультиплексор 15, триггер 16, элемент ИЛИ 17, элементы И 18 и 19, информа1636858

35

50

55 ционные входы 20 устройства, входы 21 задания режима, информационные выходы 22 устройства, выходы 23 состояния устройства, вход 24 синхронизации, входы 25 задания внешних условий, третий мультиплексор 26 и буферный формирователь 27.

Блок памяти содержит массив слов, доступный для чтения и записи через два независимых порта ввода-вывода с разделительной адресацией к памяти.

В качестве АЛБ 2, блока 8 памяти, сдвигателей 10 и 11 могут быть использованы

БИС соответствующего функционального назначения, например БИС АЛУ

К500ИП181,БИС двухадресной регистровой памяти К1800РП6, многоразрядный программируемый сдви гател ь К1800Б Р8. Для получения необходимой разрядности устройства используется параллельное подключение нескольких секций указанных ИС, Примером исполнения блока 5 управления может служить двухвходовый мультиплексор, при этом один из его входов соответствуют первым входам блока 5, а на других входах должны быть установлены логические состояния, определяющие операцию передачи информации с второго входа АЛБ

2 на его выход. Вход управления такого мультиплексора в блок-схеме (фиг.1) является входом задания режима блока 5, Блок 7 синхронизации представляет собой набор формирователей и элементов задержки, вырабатывающих из внешнего тактового сигнала, поступающего на второй вход блока

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

1 в течение такта работы устройства не изменяется и определяет тип операции. выполняемой устройством в текущем такте.

Выходы и группы выходов регистра 1 в последовательности; первая группа выходов, первый выход, с третьей по шестую группы выходов, с второго по четвертый выходы

10 f5

25 соответствуют слева направо полям, приведенным на фиг.2.

Устройство работает следующим образом, Рассмотрим действия, выполняемые устройством вне зависимости от алгоритма контроля, В начале работы устройства проводится загрузка регистров блока 8 памяти извне через внешние информационные входы устройства. Для этого сигнал с первого выхода регистра 1 переключает мультиплексор 6 на передачу информации с его первой группы выходов на вторые входы АЛБ 2.

Информация с первых выходов регистра 1, проходя через блок 5 управления на входы управления АЛ6 2, задает режим пересылки данных с второго входа АЛБ 2 на его выход и далее на вход регистра 3. Сигнал с третьего выхода регистра 1, проходя через элемент ИЛИ 17 на первый вход первого элемента И 18, разрешает прохождение сигнала с второго выхода блока 7 через первый элемент И 18 на вход синхронизации регистра 3, в результате чего данные с выхода

АЛБ 2 записываются в регистр 3, Информация с пятой группы выходов регистра 1 устанавливает первый сдвигатель 10 в режим передачи информации на выход без изменения. а второй сдвигатель

11 с помощью сигналов управления с шестой группы выходов регистра 1 поддерживает на своих выходах состояние логического

"0". Поэтому с выхода регистра данные без изменения проходят через первый сдвигатель 10 и блок 12 элементов ИЛИ на входы буферного формирователя 27. Сигнал, поступающий с второго выхода регистра 1 на вход смены режима блока 7 синхронизации, определяет подачу сигналов с пятого и шестого выходов блока 7 синхронизации соответственно на входы обращения и режима по информационным выходам-входам блока 8 памяти. Кроме того, с пятого выхода блока 7 синхроинизации сигнал поступает также на вход разрешения буферного формирователя 27, При этом прекращается вывод информации из блока 8 на его выходы-входы, разрешается ввод информации в блок 8 с выходов буферного формирователя 27 через указанные выходы-входы и производится запись в блок 8 памяти по адресу,. on редел я ем ому кодом, поступающим с четвертой группы выходов регистра 1 на вторые адресные входы блока 8 памяти.

Описанные действия выполняются эа один такт работы устройства. Для загрузки других регистров блока 8 памяти необходимо выполнение соответствующего числа микрокоманд.

5 ъ

1636858 6

Рассмотрим действия, выполняемые устройством в течение одного такта работы.

Вначале проводится загрузка микрокоманды в регистр 1. Это происходит по переднему фронту сигнала, поступающего с первого выхода блока 7 на вход синхронизации регистра 1. Все всех случаях, когда на входе задания режима блока 5 управления установлен уровень логического "0", код операции АЛБ 2 определяется информацией, поступающей с первой группы выходов регистра 1 на информационные входы блока 5 управления и далее с выходов блока 5 на входы управления АЛБ 2. Если с третьего выхода регистра 1 и с выхода триггера 16 на входы второго элемента И 19 подаются логические "1", то сигнал с выхода элемента И

19, поступая на вход задания режима блока

5 управления, определяет для АЛБ 2 режим передачи данных с его вторых входов на выход без изменения, независимо от информации на первой группе выходов рвгистра 1. Сигнал, поступающий с первого выхода регистра 1 на вход управления мультиплексора 6, подключает к вторым входам АЛБ 2 либо внешние информационные входы устройства, либо информационные выходы блока 8 памяти. Адреса регистров блока 8 памяти, подключаемых к его информационным выходам и выходамвходам, определяется соответственно кодами, поступающими с третьей и четвертой групп выходов регистра 1 на первые и вторые адресные входы блока 8 памяти.

При наличии на первом входе первого элемента И 18 сигнала разрешения, который поступает через элемент ИЛИ 17 с третьего выхода регистра 1 или с выхода триггера 16, синхронизирующий импульс с второго выхода блока синхронизации через элемент И 18 передается на вход синхронизации регистра 3, обеспечивая запись в него с выходов АЛБ 2 результата выполнения арифметического или логического действия.

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

"0") изменяют содержимое регистра 3 в соответствии с кодом на первой группе выходов регистра 1 лишь после удовлетворения проверяемого условия. Условные микрокоманды 2-го вида (на третьем выходе регистра 1 логическая "1") при отсутствии условия выполняют операцию АЛ Б 2 в соответствии с кодом на первой группе выходов регистра

1, а при наличии условия осуществляют передачу данных с вторых входов АЛБ 2 на выходы без изменения благодаря тому, что

55 сигнал с выхода второго элемента И 19, поступая на вход Задания режима блока 5 управления, устанавливает на входах управления АЛБ 2 соответствующий код операции. Очевидно, что для такой микрокоманды в любом случае производится запись данных в регистр 3. Минимальный наборопераций АЛ Б 2 включает сложение, вычитание, увеличение и уменьшение на единицу. логические И, ИЛИ, ИСКЛКЗЧАЮЩЕЕ ИЛИ.

АЛБ 2 выполняет операции над операндами, поступающими на его первые и вторые информационные входы. При поступлении с четвертого выхода регистра

1 на вход управления третьего мультиплексора 26логической "1" на первые входы АЛБ

2 передается информация с выходов регистра 3, Этим обеспечивается изменение текущего значения величины, хранящейся в регистре 3, по некоторому алгоритму, определяемому микрокомандами, записываемыми в регистр 1. При задании на четвертом выходе регистра 1 логического "0" разрешается прохождение через мультиплексор 26 на первые входы АЛБ 2 информации с выходов-входов блока 8 памяти, В этом случае

АЛБ 2 в качестве операндов использует содержимое регистров блока 8 памяти. При чтении информации из блока 8 на вход разрешения буферного формирователя 27 сигнал разрешения не поступает, Это обеспечивает поддержание выходов буферного формирователя 27 в отключенном ("третьем") состоянии.

Поступая с выходов регистра 3 на первые входы блоков 4 и 13 сравнения, вычисленный тестовый код сравнивается с данными, подаваемыми на вторые входы этих блоков с соответствующих выходов блока 8. С выходов блоков 4 и 13 результаты сравнения вместе с сигналами с входов задания внешних условий записываются в регистр 14 по приходу на его вход синхронизации импульса с третьего выхода блока 7 синхронизации. Информация с выходов регистра 14 поступает на входы мультиплексора 15, на входы управления которого с второй группы выходов регистра

1 подается код для выбора проверяемого условия при выполнении устройством условной операции, Таким образом, проверяемый сигнал поступает с одного из входов мультиплексора 15 на его выход и далее на информационный вход триггера 16, причем логическая "1" означает, что условие удовлетворено. Информация записывается в триггер 16 в конце такта сигналов, подаваемым на вход синхронизации триггера с четвертого выхода блока 7 синхронизации. Тем самым результат проверки условия может 1636858

35

45

55 быть использован в следующем такте работы устройства для выполнения условной микрокоманды.

Данные с выхода регистра 3 поступают также на входы первого сдвигателя 10 и выходного регистра 9, запись в который производится в конце такта сигналом с четвертого выхода блока 7 синхронизации, Это обеспечивает подачу вычислен ного тестового кода на выходы устройства и на информационные входы второго сдвигателя 11 с задержкой на один такт. Выполняемые сдвигателями 10 и 11 операции определяются кодами, задаваемыми на их входах управления соответственно с шестых и седьмых выходов регистра 1. В зависимости от микрокоманды первый сдвигатель 10 может пересылать данные с входов на выходы без изменения, осуществлять их сдвиг на нужное число разрядов или поддерживать на выходах уровни логического "0", Выходы второго сдвигателя 11 также могут быть установлены в состояние логического "0".

Кроме того, возможен также сдвиг данных, задержанных на один такт. Операция сдвига для второго сдвигателя 11 используется только при генерации псевдослучайных последовательностей большой длины с разрядностью слов q, В этом случае первый 10 и второй 11 сдвигатели должны обеспечивать соответственно сдвиг вправо и сдвиг влево на заданное число разрядов, Данные с выходов первого сдвигателя 10 поступают на первые, а с выхода второго с двигателя 11 — на вторые входы блока 12 элементов ИЛИ, с выходов которого информация поступает на входы буферного формирователя 27. Для записи данных с выходов буферного формирователя 27 в блок 8 памяти по его информационным выходам-входам на вход смены режима блока

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

Выходы состояния устройства используются внешним устройством управления последовательностью микрокоманд, При использовании устройства для генерации адресов младшая половина разрядов адресного слова может служить в качестве адреса строки Х контролируемой памяти, а старшая половина разрядов — в качестве адреса столбца У, Однако наиболее полно преимущества устройства проявляется при генерации адресов X u V раздельно с помощью двух таких устройств. В этом случае выходы состояния одного из устройств под.лкчаются к входам внешних условий другого, и наоборот. Это позволяет независимо изменять адреса строки и столбца, что лучше соответствует матричной структуре контролируемсй памяти, и задавать более сложные тестовые последовательности. Кроме того, устройство позволяет генерировать слово данных при контроле оперативной памяти.

В соответствии с описанным признаком работы устройство обеспечивает задание детерминированных алгоритмических тестовых последовательностей и псевдослуI чайных последовательностей на основе характеристического полинома Xp+ X + 1.

Для генерации псевдослучайной последовательности адресов или данных с большим периодом повторения и с разрядностью слов q используется рекуррентное соотношение

An = Ал-1®(Х(P An m I+

+ Х ч Р Ап-т) mod 2ч где X — оператор сдвига числа влево (S > О)

S и вправо (S < О); m = (- ); An-1 — число в

Ц регистре 3; выражения в скобках — число в одном из регистров блока 8 памяти. Количество используемых регистров блока 8 равно

m (В1...Rm).

Алгоритм генерации включает последовательность из m микрокоманд, выполняемых циклически под управлением внешнего устройства, задающего количество циклов, Мультиплексор 26 обеспечивает поступление информации с выходов регистра 3 на входы первой группы АЛБ 2. При выполнении каждой микрокоманды цикла на входы второй группы АЛБ 2 через мультиплексор

6 поступают данные из регистра RI блока 8, АЛБ 2 выполняет операции А = А,- RI a результат загружается в регистр 3, Первый сдвигатель 10 осуществляет сдвиг числа An на (р-mq) разрядов вправо, а второй сдвигатель 11 выполняет сдвиг влево на ((m+ 1) q-P) РазРЯДов числа An-1, хРанЯЩегося в выходном регистре 9 после предыдущего такта работы. Таким образом, результат операции — число Х q-P An 1+ Х" ч P An через блок 12 и далее через элемент 17 поступает на выходы-входы блока 8 памяти и записывается в регистр RI. Аналогичные действия выполняются последовательно для каждого из регистров RI...Rm, используемых в микрокомандах цикла. Среди исходных значений регистров блока 8 и регистра

3 хотя бы одно должно быть ненулевым.

9

1636858

45

55

Для генерации псевдослучайной последовательности с периодом повторения, равным количеству N запоминающих элементов в контролируемой памяти, используется соотношение An - An ð+А,-p+q, При этом параметры характеристического полинома выбираются следующим образом: p=logzN, q — из таблиц полиномов. Если нужный полином в таблице отсутствует, то выбирается полином с ближайшим меньшим значением р. В этом случае память контролируется по фрагментам, причем младшие р разрядов адресного слова формируются псевдослучайно, а старшие разряды — с помощью внешних средств, причем для каждого фрагмента последовательно устанавливаются соответствующие значения разрядов, Отсутствие в последовательности нулевое слово вводится искусственно, При генерации такой последовательности мультиплексор 26 подключает выходывходы блока 8 памяти к входам первой группы АЛБ 2, а мультиплексор 6 соединяет выходы блока 8 с входами второй группы

АЛБ 2. Таким образом, АЛБ 2 выполняет операцию ИСКЛЮЧАЮЩЕЕ ИЛИ с двумя операндами, взятыми из блока 8. Результат операции затем поступает на выход устройства и, проходя без изменения через сдвигатель 10, блок 12 и буферный формирователь 27, записывается в регистр блока 8 памяти. При этом используется р регистров блока 8 памяти и выполняются циклически следующие операции:

RIQ+Rj где i изменяется в цикле от 0 до р-1, J = (i+

+q) mod р и изменяется в тех же пределах.

Это соответствует приведенному выше выражению для генерации последовательности чисел. При переходе на новый цикл снова устанавливается i=0 и т.д. до тех пор, пока не будут получены все 2Р значений последовательности, Очевидно, что такая последовательность содержит все возможные значения (кроме нулевого), причем обязательно присутствует цепочка из различных р слов, содержащих только одну единицу в одном из р разрядов, Поскольку последовательности по каждому из разрядов обладают идентичными статистическими свойствами, то перед началом генерации в регистры Ro.„R .„Pp-1 блока 8 памяти в качестве исходных данных достаточно ввести числа 2, где i = О, р — 1 .

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

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

И, выход которого соединен с синхровходом регистра, первый вход элемента ИЛИ подключен к первому входу второго элемента

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

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

3ходы задания режима

1636858

Фиг. 2

Запись д регистр 1 дмх из блока операции

Запись д регис/1 р 3

Запись ре

3 Abmama длон

Запись д

peeucmp 9 филд

Составитель О.Исаев

Редактор В.Петраш Техред М.Моргентал Корректор И.Муска

Заказ 817 Тираж 349 Подписное

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

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

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