Устройство для определения экстремальных чисел

 

Изобр,етение относится к вычислительной технике и может быть использовано в распределенных вычислительных системах для определения минимальной загрузки ЭВМ. Целью изобретения является повьшение быстродействия . Устройство содержит последовательно соединенные узлы.анализа ,и поразрядные многовходовые монтаж- . ные элем енты ИЛИ, каждый узел анализа включает регистр числа, элементы ИЛИ разрядов, элементы ИСКЛЮЧАЮЩЕЕ ИЛИ, элементы ИЛИ анализа, элементы НЕ, ИЛИ-НЕ, выходной эл.емент ИЛИ, В каждом узле анализа производится поразрядное сравнение числа, записанного в регистр числа с потенциалами монтажных элементов ИЛИ, на выходах которых выделяется -минимальное или максимальное числов зависимости от -заданного режима. Единица на адресном выходе узла.анализа указывает узел анализа, в котором накодится экстремальное число. 2 ил. i (Л С tc 00 со

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

СОЦИАЛИСТИЧЕСКИХ . РЕСПУБЛИК цц 4 G 06 F 7/04

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

К А BTOPCHOMY СВИДЕТЕЛЬСТВУ

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 3654634/24-24 (22) 21.10.83 (46) 23.06.86. Бюл. ¹ 23 (72) В.В.Баранов, А.В.Григорьев и А.А.Чудов . (53) 681.325.5(088.8) (56). Авторское свидетельство СССР № 785867, кл. G 06 F 7/04, 1979.

Авторское свидетельство СССР № 875376, кл. G 06 F ?/04, 1980. (54) УСТРОЙСТВО ДЛЯ. ОПРЕДЕЛЕНИЯ ЭКСТРЕИАЛЪНЫХ ЧИСЕЛ (57) Изобретение относится к вычислительной технике и может быть использовано в распределенных вычислительных системах для определения минимальной загрузки ЭВМ. Целью изобретения является повышение быстроÄÄSUÄÄ 1239789 А1 действия. Устройство содержит последовательно соединенные узлы. анализа и поразрядные многовходовые монтажные элементы ИЛИ, каждый узел анализа включает регистр числа, элементы

ИЛИ разрядов, элементы ИСКЛЮЧАЮЩЕЕ

ИЛИ, элементы ИЛИ анализа, элементы НЕ, ИЛИ-НЕ, выходной элемент

ИЛИ. В каждом узле анализа производится поразрядное сравнение числа, записанного в регистр числа с потенциалами монтажных элементов ИЛИ, на выходах которых выделяется -минимальное или максимальное число в зависимости от заданного режима. "Единица" на адресном выходе узла. анализа указывает узел анализа, в котором нахо- дится экстремальное число. 2 ил.

1239709, 2 регистры 6 импульсом, поступающим по входу 3 во все узлы 1 одновременно.

В регистры 6 записаны. коды 0100, 0111, 1001. В старшем разряде монтажного элемента ИЛИ 5 устанавливается "0" за счет соединения выходов

11 элементов ИЛИ 7 узлов 1 путем монтажного ИЛИ". В узлах 1 — 1 и 1-2 на выходе старшего элемента ИСКЛОЧАIОЩЕЕ !

О ИЛИ 8 формируется "-0", а на выходе старшего элемента ИСКЛЮЧАЮЩЕЕ ИЛИ 8 в узле 1-3 формируется "I",при этом в данном узле на выходах всех элементов ИЛИ 9, а также на вторых вхо11 !

» дах элементов ИЛИ 7 формируется 1 На выходах вторых элементов ИЛИ 7 во всех узлах 1, а следовательно, и во втором разряде монтажного элемента ИЛИ 5 формируется "1", поэтому

20 на выходах вторых элементов ИСКЛЮЧАЮЩЕЕ ИЛИ 8 в узлах 1-1, 1-2 формируется "0". В третьем разряде монтажного элемента ИЛИ формируется "0", который выставляется в данном раз25 ряде из узла 1 — 1, при этом на выходе третьего элемента ИСКЛОЧАЮЩЕЕ ИЛИ 8, в узле 1 — 1 формируется "0", а во втором узле 1-2 на выходе третьего элемента ИСКЛЮЧАЮЩЕЕ ИЛИ 8, а также

30 на выходах второго и третьего элементов ИЛИ 9 о мируется "1".

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

Цель изобретения †повышен быстродействия.

На фиг.1 представлена схема устройства; на фиг.2 — схема узла анализа.

Устройство содержит узлы 1 анализа, входы 2 анализируемых чисел, вход

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

7 разрядов, элементы ИСКЛЮЧАЮЩЕЕ ИЛИ

8.,элементыИЛИ 9анализа, элемент ИЛИ -НЕ

10,элемент НЕII, выходнойэлемент или !2, Устройство работает следующим об° с разом.

При определении минимальных чисел сравниваемые числа поступают в узлы

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

1-1 — 1-3 при определении минимального числа из трех четырехразрядных чисел, поступающих на входы 2-1

2-3.

В начальный момент перед каждым сравнением регистры 6 в каждом узле 1 устанавливаются в исхоцное состояние (1111) (эти установки не по" казаны), при этом на выходах элементов ИЛИ 7 каждого узла 1, а также в монтажном элементе ИЛИ 5 формируется.код 1111. На первом и втором входах. элементов ИСКЛЮЧАЮЩЕЕ ИЛИ

8 во всех узлах 1 также формируется код 1111, а на выходах элементов

ИСКЛЮЧАIОЩЕЕ ИЛИ 8 и К1Н 9., а также на вторых входах элементов ИЛИ 7 во всех узлах 1 формируется код 0000, при этом в исходном состоянии на дополнительных выходах узлов 1 формируется 111 а на выхоцах 4-1 - 4-3 соответственно 100.

Пусть осуществляется выбор мини" мального числа из трех чисел 4(0100), 7 (0111), 9(1001), которые поступают йа входы 2-1 — 2-3 и записываются в ф р

В четвертом разряде монтажного элемента ИЛИ 5 формируется "0" за счет поступления "0" из узла I-I, Зr, при этом на выходе последних элементов ИСКЛЮЧАIОЩЕЕ ИЛИ 8 и ИЛИ 9 в узле

1 †формируется "0". Это приводит к формированию на дополнительных выходах узлов 1-1 — 1-3 соответственно

111, а на выходах 4-1 — 4-3 соответственно 100. Таким образом, минимальное число 4 (1000) находится в узле

1-1. При очередном определении минимальных чисел осуществляется установф II ка регистров 6 в исходное состояние и запись в данные регистры сравниваемых чисел. При определении макси-; мального числа сравниваемые числа подаются на входы регистров 6 в дополнительном двоичном коде °

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

Устройство для определения экстре

>- мальных чисел, содержащее и узлов анализа, где и — количество анализируемых чисел, и т многовходовьгл эле- ментов ИЛИ, где ш — разрядность ана3 1239 лизируемых чисел, каждый узел анализа включает регистр числа, входы которого являются входами анализируемого числа устройства, и. (m-2). элементов

ИЛИ разрядов, причем первый вход

i-го элемента ИЛИ разрядов, где

1,2,...,.(ш-.2), подключен к выходу (i+1)-го разряда регистра числа, о тличающее ся тем, что, с целью повышения быстродействия, 10 многовходовые элементы ИЛИ выполнены монтажными, а в каждый узел анализа введены m элементов ИСКЛ10ЧА10ЩЕЕ

ИЛИ, (m-1) элемент ИЛИ анализа, элемент НЕ, элемент ИЛИ.-НЕ,, выходной 15 элемент ИЛИ и два элемента ИЛИ стар.mего и младшего разрядов, первые входы которых подключены к выходам соответственно старшего и младшего раз. рядов регистра числа, выход j-го раз- 20 ряда регистра числа, где j=1,2,...,m, соединен с первым входом j-го элемента ИСТОЧАЮЩЕЕ ИЛИ, выход .которого соединен с j ìè входами элемен. тов ИЛИ анализа, с первого по (j-1)-й25 выход первого элемента ИСКЛЮЧА10ЩЕЕ

ИЛИ соединен с вторым входом элемента

ИЛИ старшего разряда, выход k-го эле709 4 мента ИЛИ анализа, где k=1,2, ° (m-1), соединен с вторым входом k ro элемента ИЛИ разрядов, выходы элементов ИЛИ одноименных разрядов каждого узла анализа объединены соответствующими шинами многовходовых монтажных элементов ИЛИИ соединены с вторыми входами соответствующих элементов

ИСКЛЮЧАЮШЕЕ ИЛИ кажДого узла анализа, .в каждом узле анализа выход (m-1)-го элемента ИЛИ анализа соединен с первым входом элемента ИЛИ-НЕ и через элемент НŠ— с первым входом выходного элемента ИЛИ, выход выходного элемента ИЛИ р-го узла анализа, где р = 1,2,,(n — 1), соединен с вторыми входами элемента ИЛИ-НЕ и выходного элемента ИЛИ (р+1 -ro узла анализа, вторые входы элемента.

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

1239709

Дол. ЯЫ71.

Составитель Е.И>аанова

Техред Л.Олейник

Корректор Е.Сирохман

Редактор Е.Папп

Заказ 3397/49 Тираж б71

БНИИПИ Государственного комитета СССР по делам изобретений и открытий

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

Подписное

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