Устройство для загрузки вектора ассоциативных данных Советский патент 1991 года по МПК G06F9/46 

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

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

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

Устройство (фиг.1) содержит вход- ной регистр 1, регистр 2 типа операнда, схему 3 сравнения, блок 4 элемен - тов И, группу блоков 5 элементов И, группу выходных регистров 6, схему 7 сравнения, схему 8 сравнения, триг- jg гер 9 запроса, одновибратор 10, элемент И 11, элемент 12 задержки, элемент 13 задержки, элемент И 14, схему 15 сравнения, дешифратор 16, эле1619271&

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

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

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

мент НЕ 17, регистр 18 длины вектора, 5 единичное - второй режим.

20

25

счетчик 19, группу элементов ИЛИ 20, элементы И 21, 22, элемент ИЛИ 23, элемент И 24, триггер 25 режима, элемент И 26, узел 27 выбора компоненты, вход 28 управления узла 27, выходы 29 узла 27, группу информационных: входов 30 устройства, вход 31 запуска устройства, сигнальный выход 32 устройства, группу входов 33 длины вектора устройства, вход 34 режима устройства, вход 35 сброса устрой - ства, группу кодовых входов 36 устройства, группу информационных выходов 37 устройства , выход 38 готовности устройства и группу выходов 39 длины вектора устройства.

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

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

30

По входам 38 в регистр ся двоичный код длины век его компонентов), а по в в регистр 2 - тип данных значений компонентов вект

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

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

Пусть в регистре 2 уст ды типа операнда П и гра вала компонента вектора в регистре 1 находится оп 45 па П(, значение которого

40

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

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

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

единичное - второй режим.

0

5

0

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

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

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

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

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

Так как А Ац, то на выходе е Меньше схемы 7 сравнения формируется нулевой сигнал, а в виду того,что , , на выходе Больше схемы 8 сравнения присутствует также нулевой сигнал. Поэтому элемент И 11 открыт

0

15

20

по обоим инверсным входам. Счетчик 19 находится в нулевом состоянии, при этом на нулевом выходе дешифратора 16 сформирован единичный сигнал, которым через элементы ИЛИ 20 открыты все 5 блоки 5 элементов И. Так как в регистре 18 установлен код длине вектора (в пределах 1,...,п) , то на выходе Больше схемы 15 сравнения сформи- ю рован единичный сигнал, открывающий элементы И 14 и 26 по первому и второму входам соответственно. При этом на выходе элемента НЕ 17 формируется нулевой сигнал, которым закрыты элементы И 21 и 24. При этом элементы 42 запрета в узле 27 выбора компоненты закрыты, чем исключается воздействие узла 27 на работу устройства в данном режиме.

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

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

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

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

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

40

45

50

15

20

5 ю

5 0

5

0

5

0

тановленного в регистре 2, а значе- „ние принятого операнда в регистр 1 не принадлежат установленному интервалу значения в регистре 2.

В первом случае на выходе Равно схемы 3 сравнения формируется нуле- вой сигнал, поэтому на первых входах схем 7 и 8 сравнения устанавливается нулевой код. При этом на выходе Меньше схемы 7 сравнения формируется единичный сигнал, а на выходе Больше схемы 8 сравнения - нулевой. Единичным сигналом с выхода Меньше схемы 7 сравнения элемент И И закрыт по первому инверсному входу. Поэтому операнд из регистра 1 в очередные регистры 6 не передается, а содержимое счетчика i не меняется и на выходе Больше схемы 15 сравнения удерживается единичный сигнал. При этом задержанным импульсом одно-1 вибратора 10 элементом S2 задержки триггер 9 устанавливается в состояние О. По единичному сигналу с нулевого выхода триггера 9 производится запрос очередного операнда.

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

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

В перво случае после передачи k-го компонента в регистры 6 в счетчике 19 формируется двоичный код числа К. При этом с выхода Больше схемы 15 сравнения единичный сигнал снимается, закрывая элементы И 14 и 26. В результате этого триггер 9 остается в единичном состоянии, прекращая запрос очередного операнда. Одновременно на выходе элемента НЕ 17 формируется единичный сигнал, поступающий через открытый элемент И 24 на выход 38. По данному сигналу разрешается загрузка вектора данных с выходов 37, длина которого может быть сосчитана с выходов 39.,

Во втором случае источник информасом одновибратора 10 элементом 13 задержки в счетчике 9 формируется двоичный код числа два. В дальнейшем работа устройства до пятого импульса выполняется аналогично .

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

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

ции по входу 35 выдает сигнал заверше i nПо окончании просмотра потока операнния передачи потока из п сообщений,дов & регистрах 6 устанавливаются

по которому регистр 18 устанавливает-следующие коды: RG б 1 , RG 6 2,

ся в состояние О. При этом единич-RG 6л 3, RG 64- 4, RG 65- 5. ный сигнал с выхода Больше схемы 15 Па пятому задержанному импульсу одсравнения снимается, формируя на вы- новибратора 10 элементом 13 задержки

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

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

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

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

35

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

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

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

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

Вторым импульсом одновибратора 10, поступающим на синхровход дешифратора 16, формируется импульс на первом его выходе. При этом открываются через элементы ИЛИ 20г,...,20, одноименные блоки элементов И 5, операнд Ag. 2 из регистра 1 передается в регистры 6а,...,б5. Задержанным импуль05

0

5

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

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

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

Нулевым сигналом с выхода элемен0

5

ной длины вектора К на выходе Больше11 схемы 15 формируется нулевой сигнал, закрывающий элемент И 26, чем блокируется поступление импульсов на счетный вход счетчика 19, -в нем до завершения работы устройства фиксируется двоичный код числа К. При этом l на k-м выходе дешифратора 16 на все оставшееся время обмена поддерживается единичный сигнал, которым через элементы ИЛИ 20 с (k-H)-ro по п-й открыты одноименные блоки элементов И 5. Тем самым в выходных регистрах 6

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

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

Допустим, что по очередному запро- су в регистр I принят операнд А, значение которого лежит в заданном интервале. Так как через элементы ИЛИ .1...,20ь открыты одноименные блоки элементов И 5, то по импульсу одновибратора 10, проходящему через элемент И 11 на синхровход дешифратора 16, этот операнд записывается в регистры 6 . 6 г«. После записи этого операнда на входах 37 узла 27 выбора компонентов присутствуют: на входах 371,. .. ,37 к двоичные коды компонентов вектора, на входах 37Ktt 37П двоичный код операнда А. С помощью узла 27 производится определение места размещения наименьшего операнда, т.е. номера регистра 6 При этом, если поступивший операнд больше одного из компонентов вектора в регистрах 6,(,...,6К, то производится замена этого компонента на операнд А, находящийся в регистре I . Если же операнд А меньше любого из компонентов вектора, то этот операнд повторно записывается в регистр 6.

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

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

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

0

g j

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

Пусть вектор содержит два компонента (), размещенных соответственно в регистрах 6 и 6, значения которых равны 01...000 и 10...00,

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

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

Ъ

- 6п

Допустим, что значение операнда А А 10...01. При этих условиях работа узла 27 отражена в табл.2 и 3.

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

Из табл.3 видно, что выходные сигналы элементов И 46 всех узлов 43 и элементов И 40, помеченные знаком # и поступающие на входы одноименных элементов ИЛИ-НЕ 41, формируют на их выходах код 100...00. С помощью элементов 42 запрета на выходе 29 формируется единичный сигнал, открывающий через элемент ИЛИ 20 блок 6 элементов И, так как наименьшее число размещено в первом регистре 6, Элементы 42 запрета необходимы для выбора наименьшего по номеру регистра 6, когда в нескольких из них записаны одинаковые коды. В данной ситуации оказывается открытым блок 5 элементов И единичным сигналом с выхода 29 узла 27. Поэтому задержанным сигналом элементом 13 задержки через открытые элементы И 21 элемент И 42 , ИЛИ20( иИ5 операндА записывается в регистр . 6(.

Задержанным импульсом элемента 12 задержки через открытый элемент И 22 и элемент ИЛИ 23 триггер 9 устанавливается в состояние О, запрашивая очередной операнд. В дальнейшем устройство работает аналогично рассмотренному. Если принятый операнд А в регистр 1 меньше любого из компонентов вектора, то только на выходах элментов ИЛИ-НЕ 41kM ,...,41h Нормируются единичные значения сигналов. Из этого кода элементами 42 запрета выделяется единичный сигнал, поступающий на вход 29К+, . Поэтому задержанным сигналом элемента 13 задержки операнд А из регистра 1 повторно записывается в регистр 6 к+ .

После завершения выдачи потока сообщений по выходу 35 подается сигнал сброса, которым устанавливаются в нулевые состояния триггер 25 режима и регистр 18. При этом на выходе Больше схемы 15 сравнения устанавливается нулевой сигнал, преобразуемый элементом НЕ 17 в единичный, который через открытг й элемент И 24 единичным сигналом с нулевого выхода триггера 25 поступает на выход 38 устройства.

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

Рассмотрим работу устройства во втором режиме при п - 5, k 3, когда все входные операции соответствуют установленному типу, а их значения лежат в заданных границах. При этом , 1, А 2, А э 3, , 4, Aj 5. Необходимо сформировать вектор с максимальными значениями компонентов из входного потока операндо В данном режиме триггер 25 установлен в 1 импульсом, поступающим по входу 34. Работа устройства до третьего импульса одновибратора 10 аналогична рассмотренной выше.

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

жанным импульсом одновибратора 10 элементом 13 задержки через открытые элементы И 21 и 42, элемент ИЛИ 20f

с открывается блок элементов 5 и операнд 43 регистра 1 Аф 4 передается в регистр 6 .

Аналогичным образом, по пятому импульсу одновибратора 10 единичным

0 сигналом с третьего выхода дешифратора 16 через элементы ИЛИ 20 и 20$ и блоки элементов И операнд из регистра 1 А у 5 записывается в регистры 6ф и 6. Так как наименьшее

5 число А 2 находится во втором регистре 6, то открывается элемент И 422 в узле 27, а задержанным импульсом одновибратора 10 элементом 13 задержки, поступающим через элементы

0 Ч 21. 4,, элемент ИЛИ 20, открывается блок элементов И 5,операнд А 5 передается в регистр 62.

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

5 меняется так,как показано в табл.4.

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

0 По окончании просмотра всего потока операндов в регистрах 6 устанавливаются следующие значения; RG 6$ - 49 RG 62 5, RG 63 3, RG 6. RG 65

- ц j.

5 После передачи последнего (п-го) операнда в цикле по входу 35 подается импульс завершения потока. По этому сигналу триггер 25 и регистр 18 устанавливаются в состояние О. При этом

0 на выходе схемы 15 сравнения удерживается нулевой сигнал, а элемент И 24 открывается и по первому входу, мируп на выходе 38 сигнал готовности устройства к считыванию вектора дан-

5 ных из регистров 6 и счетчика 19.

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

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

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

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

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

10

15

20

25

, -

30

35

40

50

55

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

выходу первого элемента задержки, выi

ход третьего элемента И подключен к

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

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

которого (i 0,1,...,п - 1, п - число операндов входного потока) соединен с (i + 1)-ми входами (i +I)-ro, i

(i +2)-го ,...,п-го элементов ИЛИ- группы, выходы элементов ИЛИ группы соединены с управляющими входами одноименных блоков элементов И группы, выход четвертого элемента И соединен с входом управления узла выбора компоненты, выход пятого элемента И является выходом готовности устройства, (i +2)-й вход (i + 1)-го элемента ИЛИ группы подключен к (i +1)-му выходу группы выходов узла выбора компонен-

ты, выхо/ Ы выходных регистров группы подключены к соответствующим группам

информационных входов узла выбора компоненты.

Таблица 1

Таблица 3

17

Импульс RG 6Г RG 6г RG 6Э RG 64 RG Ь1

30

1619271II

Таблица4