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

 

Изобретение относится к вычислительной технике и может быть использовано в вычислительных системах, ориентированных на ассоциативную обработку данных, в конвейерных много - процессорных ЭВМ и автоматизированных банках данных. Цель изобретения - расширение функциональных возможностей устройства путем формирования из множественного потока операндов вектора с экстремальными значениями его компонентов в заданном интервале . Устройство содержит входной регистр , регистр типа операнда, группу блоков элементов И, блок элементов И, группу выходных регистров, четыре схемы сравнения, два элемента задержки, шесть элементов И, счетчик, дешифратор, элемент НЕ, оцновибратор, регистр длины вектора и триггер запроса , элемент ИЛИ, группу элементов ИЛИ, триггер режима и узел выбора компоненты. Устройство обеспечивает формирование из множественного потока операндов вектора установленной длины и значений его компонентов в заданном интервале, а также экстремальных значений компонентов вектора при просмотре всего потока сообщений . Режимы формирования вектора устанавливаются триггером режима, л расстановка компонентов производится на основе сравнения запрашиваемых операндов с установленным типом и интервалом значений. Формирование вектора в первом режиме завершается по достижении заданной его длины, во втором - по просмотре всего потока сообщений. 2 ил., 4 табл. I оэ СО № sl

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

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

РЕСПУБЛИК Ц1)5 G 06 F 9/46

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

Н A BTOPCHQMY СВИДЕТЕЛЬСТВУ

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

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

ПРИ ГКНТ СССР (21) 4638140/24 (22) 16. 01. 89 (46) 07.01.91. Бюл. № 1 (72) В.Г.Попов, В.B.ÒóðàBèíèí и A.Х.Ганитулин (53) 681.325(088.8) (56} Авторское свидетельство СССР № 1251077, кл. G 06 F 9/46, 1985.

Авторское свидетельство СССР № 1339562, кл. С 06 F 9/46, 1986.

Авторское свидетельство СССР № 1495795, кл. G 06 F 9/46, 1988. (54) УСТРОЙСТВО ДЛЯ ЗАГРУЗКИ ВЕКТОРА

АССОЦИАТИВНЫХ ДАННЫХ (57) Изобретение относится к вычислительной технике и может быть использовано в вычислительных системах, ориентированных на ассоциативную обработку данных, в конвейерных много— процессорных ЭВМ и автоматизированных банках данных. Цель иэобретения— расширение функциональных возможностей устройства путем формирования из множественного потока операндов вектора с экстремальными значениями

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

„„SU„, 1619271 А 1

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

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

1619271

Исходное состояние устройства характеризуется тем, что триггеры 9 и 25, счетчик 19 установлены в состояние "0" (не показано). устройство обеспечивает формирование вектора данных из потока операндов, поступающих по входу 30 в регистр 1. Этот поток сообщений содержит операнды различных типов и значений, Тип операнда указывается в кодовом поле тица операнда, а его значение — в поле данных регистра 1. Поток может содержать до и сообщений в цикле его передачи.

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

На фиг.l показана структурная схема устройства; на фиг.2 — структурная схема узла выбора компонента.

Устроиство (фиг.1) содержит входной регистр 1, регистр 2 типа операн" да, схему 3 сравнения, блок 4 элемен тов И, группу блоков 5 элементов И, группу выходных регистров 6, схему 7 сравнения, схему 8 сравнения,.триггер 9 запроса, одновибратор 10, элемент И Il, элемент 12 задержки, элемент 13 задержки, элемент И 14, схему 15 сравнения, дешифратор 16, элемент НЕ 17, регистр 18 длины вектора, 15 счетчик 19 группу элементов ИЛИ 20, элементы И 21, 22, элемент ИЛИ 23, элемент И 24, триггер 25 режима, элемент И 26, узел 27 выбора компоненты, вход 28 управления узла 27, выходы 29 узла 27, группу информационных входов 30 устройства, вход 31 запуска устройства, сигнальный выход

32 устройства, группу входов 33 длины вектора устройства, вход 34 режима устройства, вход 35 сброса устройства, группу кодовых входов 36 устройства, группу информационных abrxoдов 37 устройства, выход 38 готовности устройства и группу выходов 39 длины вектора устройства.

Узел 27 выбора компоненты (фиг.2) содержит группу элементов И 40, группу элементов ИЛИ НЕ 41, группу элементов 42 запрета и группу поразрядных узлов 43 анализа, каждый из кото- 35 рых включает в себя элемент И-НЕ 44, кроме последнего, группу элементов

И 45 и группу элементов ИЛИ 46.

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

40 ния компонентов которого лежат в за1 данном интервале, а его заданная длина образуется по мере просмотра потока сообщений, второй †. формирование установленной длины вектора данных, экстремальные значения компонентов которого. лежат в указанном интервале при просмотре всего потока сообщеv ни и °

Установка режима производится с помощью триггера 25 режима по входам 34 и 35. Нулевое состояние триггера характеризует первый режим, а единичное — второй режим.

По входам 38 в регистр 18 заносится двоичный код длины вектора (число его компонентов), à IIo входам 36 в регистр 2 — тип данных и интервал значений компонентов вектора.

Работа устройства в первом режиме производится следующим образом.

В этом режиме триггер 25 установлен в состояние "0". Взаимодействие устройства с источником операндов осуществляется по системе "Запросответ", исключающей потери информации. В качестве сигнала запроса используется единичный сигнал с нулевого выхода триггера 9, поступающий на выход 32, По этому сигналу источник информации выдает операнд 30 в регистр 1, сопровождаемый сигналом запуска по входу 31, выступающим в ка-. честве сигнала ответа. Этим сигналом триггер 9 устанавливается в состояние "1". Положительным перепадом потенциала с единичного выхода триггера 9 запускается одновибратор !О, формирующий единичный импульс.

Пусть в регистре 2 установлены коды типа операнда П и границы интервала компонента вектора А и Л, а в регистре 1 находится операнд типа П, значение которого А!,=(А ) Ак.

При этом, так как в регистр I принят ойеранд требуемого типа П 1, то схема 3 сравнения формирует единичный сигнал на выходе "Равно", по которому число А„ через элементы И 4 передается на первые входы схем 7 и 8 сравне" ния, а также на входы всех блоков 5 элементов И.

Так как A = А 1, то на выходе

"Меньше" схемы 7 сравнения формируется нулевой сигнал, а в виду того,что

А с Лк, на выходе "Homme схемы 8 сравнения присутствует также нулевой сигнал. Поэтому элемент И 11 открыт

3S

5 16192 по обоим инверсным входам. Счетчик 19 находится в нулевом состоянии, при этом на нулевом выходе дешифратора 16 сформирован единичный сигнал кото9

5 рым через.элементы ИЛИ 20 открыты все блоки 5 элементов И. Так как в регистре )8,установлен код длине вектора (в пределах 1,...,и) „ то на выходе

"Больше" схемы 15 сравнения сформи- 10 рован единичный сигнал, открывающий элементы И 14 и 26 по первому и второму входам соответственно. При этом на выходе элемента НЕ 17 формируется нулевой сигнал, которым закрыты эле- 15 менты И 21 и 24. При этом элементы 42 запрета в узле 27 выбора компоненты закрыты, чем исключается воздействие узла 27 на работу устройства в данном режиме.

По импульсу одновибратора 10, проходящему через открытый элемент И 11 на синхровход дешифратора 1Ь, код числа принимается во все регистры 6 через блоки 5 элементов И. Через некоторое время, определяемое элементом 13 задержки, задержанным импульсом одновибратора 10 через открытый элемент И 26 в счетчике 19 формирует" ся двоичный код единицы. 30

Если код в счетчике 19 оказался при этом меньше единицы кода регистра 18, то на выходе "Больше" схемы 15 сравнения удерживается единичный уровень сигнала, которым элемент

И 14 поддерживается в открытом состоянии, а на выходе элемента НЕ 17 сохраняется нулевой сигнал.

Задержанным импульсом элементом

12 задержки через открытый элемент @

И 14, элемент ИЛИ 23 триггер 9 устанавливается в состояние "0", запрашивая очередной операнд. В дальнейшем работа устройства производится аналогично, если значение числа А находится в интервале допустиж х значений.

Передача очередного операнда из регистра 1 производится таким образом, что он оказывается записанным во все регистры 6, начиная с того

его номера,с которого открыты блоки элементов И 5 единичным сигналом с соответствующего выхода дешифратора 16 через элементы ИЛИ 20.

Прием операнда из регистра 1 в

55 очередные регистры 6 на производится в тех случаях, когда тип принятого операнда в регистр 1 отличен от установленного в регистре 2, а значе" ние принятого операнда в регис р 1 не принадлежат устанозленному интервалу значения в регистре 2.

В первом случае на выходе Равно" схемы 3 сравнения формируется нулевой сигнал, поэтому на первых нходах схем 7 и 8 сравнения устанавливается нулевой код, При этом на выходе

"Меньше" схемы 7 сравнения формируется единичный сигнал, а на выходе

"Больше" схемы 8 сравнения — нулевой.

Единичным сигналом с выхода "Меньше" схемы 7 сравнения элемент И ll закрыт по первому инверсному входу.

Поэтому операнд из регистра 1 в очередные регистры б не передается, а содержимое счетчика не меняется и на выходе "Больше" схемы 15 сравнения удерживается единичный сигнал.

При этом задержанным импульсом одно" вибратора 10 элементом 12 задержки триггер 9 устанавливается в состояние "0, По единичному сигналу с нулевого выхода триггера 9 производится запрос очередного операнда.

Во втором случае, когда значение числа, принятого в регистр 1, меньше

А, схема 7 сравнения формирует на выходе "Меньше" единичный сигнал. Если же значение числа больше АК, то схема 8 сравнения на выходе "Больше" формирует единичный сигнал. В обеих ситуациях элемент И 11 закрыт по соответствующим инверсным входам и число из регистра 1 в регистры 6 не передается, а триггер 9 устанавливается в состояние "0" запрашивая очередной операнд.

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

В rtepao>: случае. после передачи

k-го компонента в регистры 6 н счетчике 19 формируется двоичный код числа К. При этом с выхода "Больше" схемы 15 сравнения единичный сигнал снимается, закрывая элементы И 14 и 26.

В результате этого триггер 9 остается.в единичном состоянии, прекращая запрос очередного операнда. Одновре1Ы 9271 менно на выходе элемента НЕ 17 формируется единичный сигнал, поступающий через открытый элемент И 24 на выход 38. По данному сигналу разрешает" ся загрузка вектора данных с выхо5 дов 37, длина которого может быть сосчитана с выходов 39.

Во втором случае источник информации по входу 35 выдает сигнал заверше" j,0 ния передачи потока из и сообщений, по которому регистр 18 устанавливается в состояние "0 . При этом единичный сигнал с выхода "Больше" схемы 15 сравнения снимается, формируя на выходе 38 единичный сигнал, что определяет в дальнейшем рассмотренный вьппе порядок чтения информации из устройства.

Рассмотрим работу устройства в первом режиме при n = 5, k = 5, когда все входные операнды соответствуют установленному типу, а ик значения лежат в заданных границах. При этом

A(= 1, A = 2,.A — — 3, А,= 4, 25

А = 5.

Импульсом пуска, поступающим no входу 31, устанавливается в единичное состояние триггер 9. После этого одновибратор 10 формирует одиночный импульс, по которому производится . передача операнда А (i = 1,5) из ре.гистра 1 в регистры 6 следующим образом.

Так как в начале работы счетчик 19 находится в нулевом состоянии, то по первому импульсу одновибратора 10, поступающему на синхровход дешифратора 16, на нулевом его выходе формируется импульс, по которому прием @> операнда А1 = 1 производится в регистры 6 ... .,6 через блоки элементов И 5, открытые с выходов одноименных элементов ИЛИ 20.

Задержанным импульсам одновибратора 10 элементом 13 задержки через открытый элемент И 26 в счетчике 19 формируется двоичный код единицы. При этом дешифратора 16 подготовлен к формированию единичного сигнала на первом выходе.

Вторым импульсом одновибратора 10, поступающим на синхровход дешифратора 16, формируется импульс на первом его выходе. При этом открываются че-рез элементы ИЛИ 20>,...,20>, одно-

55 именные блоки элементов И 5, операнд, А = 2 из регистра 1 передается в ре" гистры 6,...,6 . Задержанным импульсом одновибратора 10 элементом 13 задержки в счетчике !9 формируется двоичный код числа два. В дальнейшем работа устройства до пятого импульса выполняется аналогично.

Таким образом, по импульсам одновибратора 10 содержимое регистров 6 меняется так, как показано в табл.1.

По окончании просмотра потока операндов в регистрах 6 устанавливаются следующие коды: RG 61 = 1, RG 6 = 2, RG 6 = 3, RG 6+= 4, RG 6у- = 5.

По пятому задержанному. импульсу одновибратора 10 элементом 13 задержки и счетчике 19 устанавливается двоичный код пяти. При этом на выходе

"Больше" схемы 15 сравнения формируется нулевой сигнал, закрывающий эле" менты И 14 и 26. Триггер 9 остается в единичном состоянии, а на выходе элемента И 24, открывающегося единич" ным сигналом с выхода элемента НЕ 17, устанавливается единичный уровень сигнала, поступающий на выход 38 устройства. Формирование вектора заданной длины во втором редиме производит- ся следующим образом.

Устройствс приводится в исходное состояние (триггеры 9, 25, счетчик 19 устанавливаются в состояние "0") и по выходу 34 подается сигнал, уста" навливающий триггер 25 в единичное состояние.

Запрос и передача операнда, значение которого лежит в установленном интервале, производятся аналогично рассмотренному выше первому режиму.

Отличие состоит в том, чта установка триггера 9 для запроса очередного операнда производится через открытый элемент И 22 без учета выходного сигнала схемы ll5 сравнения.

Нулевым сигналом с выхода элемента НЕ 17 закрывается по второму входу элемента И 21. При достижении заданной длины вектора К на выходе "Больше" схемы 15 формируется нулевой сигнал, закрывающий элемент И 26, чем блокируется поступление импульсов па счетный вход счетчика 19, в нем до завершения работы устройства фиксируется двоичный код числа К. При этом 1 на k-м выходе дешифратора 16 на все оставшееся время обмена поддерживается единичный сигнал, которым через элементы ИЛИ 20 с (k+1)-ro по и-й открыты одноименные блоки элементов

И 5. Тем самым в выходных регистрах 6

1619271

10 с. (k+1)-го по и-й в каждом сеансе связи будет фиксироваться очередной операнд, значение которого входит в заданный интервал.

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

Допустим, что по очередному запро- 10 су в регистр I принят операнд А, значение которого лежит в заданном интервале. Так как через элементы

ИЛИ 20 + ...,20 открыты одноименные блоки элементов И 5, то по импульсу одновибратора 10, проходящему через элемент И 11 на синхровход дешифратора Я6, этот операнд записывается в м регистры 6 <, ...,6 „. После записи этого операнда на входах 37 узла 27 выбора компонентов присутствуют: на входах 37,...,37 двоичные коды компонентов вектора, на входах

37 +, ° ° .,37 двоичный код операнда А. С помощью узла 27 производится

/ определение места размещения наименьшего операнда, т.е. номера регистра 6 °

При этом, если поступивший операнд больше одного из компонентов вектора в регистрах 6,...,6к, то производит- 30 ся замена этого компонента íà операнд А, находящийся в регистре 1. Если же операнд А меньше любого из компонентов вектора, то этот операнд повторно записывается в регистр 6

Таким образом, после сформирования вектора заданной длины устройство продолжает анализ поступивших сообщений. При этом сеанс связи содержит два цикла записи операнда А в регистры 6. Первый из них необходим для сравнения операнда А с компонентами вектора, второй — для перезаписи операнда А вместо наименьшего компонента. Сравнение операнда А с компонентами вектора и определение места размещения наименьшего из них обеспечивается узлом 27 выбора компоненты.

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

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

Пусть вектор содержит два компонента (k=2), размещенных соответственно в регистрах 6 и 6, значения которых равны 01...000 и 10...00, так как на выходе "Больше" схемы !5 сравнения единичный сигнал не фикси руется, то закрывается элемент И 26, блокируя поступление импульсов на счетный вход счетчика 19.

При поступлении очередного операнда, значение которого находится в заданном интервале, по импульсу одновибратора 10, проходящему через элемент И 11 из дешифратора 16, этот операнд А записывается через элементы И 5,...,5 в одноименные регистры 63, ° ° ° бп.

Допустим, что значение операнда А

А = 1О. ° .01. При этих условиях работа узла 27 отражена в табл.2 и 3.

Старшие разряды регистров 6 (1) подаются в 1-й узел поразрядного анализа 43 р, младшие (первые разряды) в первый узел 43 1. Группы одноименных разрядов 6 образуют группы входов поразрядных узлов 43 анализа (табл.2).

Из табл.3 видно, что выходные сигналы элементов И 46 всех узлов 43 и элементов И 40, помеченные знаком

"М" и поступающие на входы одноименных элементов ИЛИ-НЕ 41, формируют на их выходах код 100...00. С помощью элементов 42 запрета на выходе 29 формируется единичный сигнал, открывающий через элемент ИЛИ 20 блок 6 элементов И, так как наименьшее число размещено в первом регистре 6.

Элементы 42 запрета необходимы для выбора наименьшего по номеру регистра 6, когда в нескольких из них записаны одинаковые коды. В данной ситуации оказывается открытым блок 5 элементов И единичным сигналом с выхода 29 узла ?7. Поэтому задержанным сигналом элементом 13 задержки через открытые элементы И 21 элемент И 42, ИЛИ 20 иИ 5 операндА записывается в регистр 6 .

Задержанным импульсом элемента 12 задержки через открытый элемент И 22 и элемент ИЛИ 23 триггер 9 устанавливается в состояние "0t, запрашивая очередной операнд. В дальнейшем уст1619271

12 ройство работает аналогично рассмотренному, Если принятый операнд А в регистр 1 меньше любого из компонентов вектора, то только на выходах эле5 ментов ИЛИ-НЕ 41„,...,41 формируются единичные значения сигналов. Из этого кода элементами 42 запрета выделяется единичный сигнал, поступающий на вход 29 +t . Поэтому задержанным сигналом элемента 13 задержки операнд А из регистра 1 повторно записывается в регистр 6 к+1.

После завершения выдачи потока сообщений по выходу 35 подается сигнал 15 сброаа, которым устанавливаются в нулевые состояния триггер 25 режима и регистр 18, При этом на выходе

"Больше" схемы 15 =равнения устанавливается нулевой сигнал, преобразуе- мый элементом .НЕ 17 в единичный, который через оч Kpt ITt и элемент И 24 единичным сигналом с нулевого выхода триггера 25 поступает на вьгход 38 устройства. 25

В дальнейшем устройство используется аналогично рассмотренному выше.

Рассмотрим работу устройства во втором режиме при п = 5, к = 3, когда все входные операции соответствуют установленному типу, а их значения лежат в заданных границах. При этом А1= 1, А = 2, А = 3, А = 49

А = 5. Необходимо сформировать вектор с максимальными значениями компонентов из входного потока операндов.

В данном режиме триггер 25 установлен в "1" импульсом, поступающим по входу 34. Работа устройства до третьего импульса одновибратора 10 ана- О логична рассмотренной выше.

Задержанным третьим импульсом одповибратора 10 элементом 13 задержки в сч тчике 19 устанавливается двоичный код числа трех. При этом единичный сигнал с выхода "Больше" схемы 15 сравнения снимается, а единичным сигналом с выхода элемента ИЛИ-НЕ 17 открывается элемент И 21. Псэтому очередной импульс одновибратора 10 формирует на третьем выходе дешифратора 16 единичный сигнал, по которому операнд из регистра 1 А = .4 передается в регистры 6,1 и 6>, После этого в узле 27 рассмотренным вы55 ше порядком открывается элемент И 42< по первому входу,что свидетельствует о наличии наименьшего операнда в регистре 6, Б дальнейшем задержанным импульсом одновибратора 10 элементом 13 задержки через открытые элементы И 21 и 42, элемент ИЛИ 201 открывается блок элементов 5 и операнд 43 регистра 1 А 1 = 4 передается в регистр 6 1.

Аналогичным образом, по пятому импульсу одновибратора 10 единичным сигналом с третьего выхода дешифратора 16 через элементы ИЛИ 20 и 20 . и блоки элементов И 5,5 операнд из регистра I А 5 записывается в регистры 6 . и 6 -. Так как наименьшее число А = 2 на;:одится во втором регистре 6, то открывается элемент

И 42 в узле 27, а задержанным импульсом одновибратора 10 элементом 13 задержки, поступающим через элементы

И 21, 42., элемент ИЛИ 20, открывается блок элементов Й 5,операнд A 5 =- 5 передается в регистр 6 .

Таким образом, по импульсам одновибратора 10 содержимое регистров 6 меняется так,как показано в табл.4.

Из табл ° 4 видно, что по четвертому импульсу одновибратора 10 содержимое регистра 6 меняется дважды, а по пятому импульсу — аналогично.

По окончании просмотра всего потока операндов в регистрах 6 устанавливаются следуюшие значения; RG 6 --- 4, RG 6 =5, 1Ц» 6 = 3, RG 6+ = RG 6 =

= 5.

После передачи последнего (п-го) операнда в цикле по входу 35 подается импульс завершения потока. По этому сигналу триггер 25 и регистр 18 устанавливаются в состояние "0". При этом на выходе схемы 15 сравнения удерживается нулевой сигнал, а элемент И 24 открывается и по первому входу, фор мируя на выходе 38 сигнал готовности устройства к считыванию вектора данных из регистров 6 и счетчика 19.

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

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

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

Устройство для загрузки вектора ассоциативных данных, содержащее!

619271 входной регистр, группа информационных входов которого является группой информационных входов устройства, ре, гистр типа операнда, группа информационных входов которого является группой кодовых входов устройства, группу блоков элементов И, блок элементов И, группу выходных регистров, выходы которых являются группами информационных выходов устройства, четыре схемы сравнения, два элемента задержки, два элемента И, счетчик, группа выходов которого является группой выходов кода длины вектора устройства, дешифратор, элемент НЕ, одновибратор, регистр длины вектора, информационные входы и вход сброса которого являются соответственно входами длины вектора и входом сброса устройства, триггер запроса, единичный вход которого является входом запуска устройства, сигнальный выход которого подключен к нулевому выходу триrrepа запроса, единичный 25 выход которого соединен с входом одновибратора, выход которого подключен к прямому входу первого элемента И и через первый элемент задержки— к первому входу второго элемента И, gg второй вход которого соединен с входом элемента НЕ и с выходом "Больше" первой схемы сравнения, первая группа входов которой подключена к выходам регистра длины вектора, вторая группа входов первой схемы сравнения подключена к выходам счетчика и входам дешифратора, первая группа выходов регистра типа операнда подключе- на к первой группе входов второй схемы сравнения, вторая группа входов которой соединена с первой группой выходов входного регистра, вторая группа выходов которого соединена с группой входов блока элемента И, 4> управляющий вход которого подключен к выходу "Равно" второи схемы сравнения, группа выходов блока элементов И соединена с первыми группами входов третьей и четвертой схем сравнения и с группами информационных входов блоков элементов И группы, выходы которых подключены к информационным входам одноименных выходных регистров группы, вторая и третья группы выходов регистра типа операнда соединены с вторыми группами соответственно третьей и четвертой схем сравнения, выход "Меньше" третьей схемы сравнения и выход "Больше" четвертой схемы сравнения подключены соответственно к первому и второму инверсным входам первого элемента И, выход которого соединен с входом второго элемента задержки, о т л и ч а ю— щ е е с я тем, что, с целью расширения функциональных возможностей за счет формирования из множественного потока операндов вектора с экстремальными значениями его компонентов, в него введены узел выбора компоненты, элемент ИЛИ, группа элементов

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

ИЛИ подключен к выходу второго элемента И, нулевой выход триггера режима соединен с третьим входом второго элемента И и с первым входом пятого элемента И, второй вход которого подключен к выходу элемента НЕ и к втоt рому входу четвертого элемента И, третий вход которого соединен с выходом второго элемента задержки и с первым входом шестого элемента И, второй вход которого соединен с выходом

"Больше" первой схемы сравнения, выход шестого элемента И подключен к счетному входу счетчика, выход первого элемента И соединен со стробирующим входом дешифратора, i-й выход которого (х = 0,1,...,п - 1, и — число операндов входного потока) соединен с (i + 1)-ми входами (i + 1)-го, ! (i +2)-ro,...,è-ro элементов ИЛИ. группы, выходы элементов ИЛИ группы соединены с управляющими входами одноименных блоков элементов И группы, выход четвертого элемента И соединен с входом управления узла выбора компоненты, выход пятого элемента И является выходом готовности устройства, (i +2)-й вход (i + 1)-ro элемента HJIH группы подключен к (i + 1)-му выходу группы выходов узла выбора компонен16

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

Таблица 1

Импульс RG 6 . RG 6

RG 6 RG 61. RG 6>

1 I 1

2 1 2

3 1 2

4 2

5 1 2

1 1 1

2 2 2

3 3 3

3 4 4

3 4 5

Та блица2

RG 6

Разряд

1 1-1 1-2 ...... 2 I

1 О 1 0

2 1 .0 0

3 . 1 0 0

0 0

0 О

0 1

0 0

0 1

Таблица 3 узел 43 Элемент 1 2 3 ... и — 1 и Выход элемента И-НЕ 44

Входы

И-НЕ 44

Выход

И 46

43р

0 1 . 1

0 1 1 ° °

Входы

И-HE 44

Выход

И 4Ь

Входы

И-НЕ 44

43, 1 ! ... 1

0 0 ... 0

43 р

1 1

0 1 ° ° °

0 +.

0,0 О

Выход И 46

Входы

И-НЕ 44

Выход И 46

Входы

И-НЕ 44

Выход И 40

Выход

ИЛИ-НЕ 41

Вы:.од 29

43

1 ° aа

0 ° ° у"

0 0

0 1

0 0

43

Ф

a ° a Г

A.0 0

1 0 0

)7

)6)927) Г Г

RG 6 RG 6g.

Импуль с

3

Т а б л и ц а 4

ВС6,, КСб КСба

l 1 1 1 1

1 2 2 2 2

1 2 3 3 3

)!4 2 3 4 4

4 2/5 3 5 5

1619271

Составитель М.Кудряшев

Техред М.Дидык Корректор О.Ципле

Редактор А.Мотыль

Заказ 48 . Тираж Подписное

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

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

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