Устройство для выбора экстремального из @ @ -разрядных двоичных чисел

 

Изобретение относится к автоматике и вычислительной технике и может быть использовано при реализации технических средств для выбора экстремального числа из массива од . неродных чисел. Цель изобретения - сокращение аппаратурных затрат н повышение быстродействия. Устройство содержит группу элементов И 1, поразрядные узлы анализа 2, каждый из которых имеет элемент НЕ 3, группу элементов И 4 и группу элементов ИЛИ 5.Выбор,например, минимального числа из массива анализируемых чисел , подаваемых в устройство в прямом коде(Производится с последовательным формированием каждого разряда выходного числа, начиная со старшего. Для выбора максимального числа анализируемые числа подаются в обратных кодах. На выходах формируется максимальное число в обратном коде. 1 ил.

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

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

РЕСПУБЛИК (sb 4 С 06 F 7/02

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

К ABT0PCHOIVIY СВИДЕТЕЛЬСТВУ

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ (21) 4146539/24-24 (22) 13.11.86 (46) 23.03.88,Бюл. У 11 (72) В.Г.Попов и М.В.Михайлов (53) 681 .325.5 (088.8) (56) Авторское свидетельство СССР

В 1195346, кл. G 06 F 7/02, 1984.

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

Р 1218379, кл. С 06 F 7/02, 1984. (54) УСТРОЙСТВО ДЛЯ ВЫБОРА ЭКСТРЕМАЛЬНОГО ИЗ nm-РАЗРЯДНЫХ ДВОИЧНЫХ

ЧИСЕЛ (57) Изобретение относится к автоматике и вычислительной технике и может быть использовано при реализации технических средств для выбора экстремального числа из массива одÄÄSUÄÄ 1383334 А 1 нородных чисел. Цель изобретения— сокращение аппаратурных затрат и повышение быстродействия. Устройство содержит группу элементов И 1, поразрядные узлы анализа 2, каждый из которых имеет элемент HE 3, группу элементов И 4 и группу элементов ИЛИ

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

1383334

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

На чертеже полазана структурная схема устройства.

Устройство содержит группу. элементов И 1, группу поразрядных узлов 2 анализа, каждый из которых имеет элемент НЕ 3, группу элементов

И 4 и группу элементон ИЛИ 5, входы

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

Выбор, например, минимального числа из массива анализируемых чисел, подаваемых в устройство в прямом коде, производится с последовательным формированием каждого разряда вьгходного числа, начиная со старmего. При этом, если одно либо несколько анализируемых чисел содержат в одноименных разрядах значения "!", то эти числа исключаются из дальнейшего анализа °

П р и и е р. Пусть А = 001;

В = 010; С = 100, Вначале производится анализ старших разрядов всех трех чисел, так как первый разряд числа С содержит

«1" то на второй этапе эти числа

< принимают следующие значения: А

001; В = 010; С = 111 а первому разряду выходного числа npucI< << ваивается значение 0

На втором этапе анализируются вторые ра <ряды чисел. Так как значение

1< tl второго разряда числа В равно то это число исключается из анализа аналогичным образом, а значение второго разряда выходного числа устанав.ливается равным "0".

На третьем этапе анализируются

<< II следующие числа: А = 001; В = 111; .С = 111.

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

Анализируемые отличные от нуля числа поступают на информационные

5 l0

50 группы входов 6 устройства, причем старшие разряды чисел подаются на входы 6 «, 62< 6„, и одновременно на соответствующие входы элемента

И I и на первые входы одноименных элементов И 4 группы первого узла 2 анализа.

Пусть наименьшее число A имеет

"1« в младшем разряде. При этих условиях на выходе элемента И !< установлен "0", а на выходе элемента

HF. 3 узла 2< — единичный сигнал.

Так как элементы И 4 узла 2 < открыты по вторым входам, то, если имеются значения "1" в старших разрядах других чисел, на выходах соответствующих элементах И 4 устанавливаются единичные сигналы. Эти сигналы поступают на соответствующие входы всех одноименных элементов ИЛИ 5 во всех узлах 2<,...,2,. Этим самым независимо от значений остальных (m-1) разрядов данным числам принудительно устанавливаются единичные значения для формирования выходных сигналов элементами И 1,...,1«.

Аналогичным образом после формирования нулевого сигнала элементом ! единичным сигналом с выхода элемента НЕ 3 второго узла 2 разрешается передача единичных значений вторьгх разрядов анализируемых чисел.

При этом выходными единичными значениями сигналов элементов И 4 узла

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

Так как во всех разрядах первого числа, кроме младшего, содержится

"0", то в конечном итоге на выходах только элементов ИЛИ 5,,...,5 „ узла 2 „ устанавливаются единичные сигналы. При этом на выходах 7,,..., 7, устанавливаются нулевые сигналы а на вьгходе 7,„ - единичный,что соответствует значению минимального числа А,.

Для выбора максимального числа на входы 6 анализируемые числа подаются в обратных кодах. На выходах

7 будет сформировано максимальное число н обратном коде.

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

Устройство для выбора экстремального из пш-разрядных двоичных чисел, содержащее {m-I) поразрядных узлов

1383334

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

Редактор Н.Бобкова Техред SI.Îëèéíûê Корректор М.лароши

Заказ 1297/47 Тираж 704 Подписное

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

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

Производственно-полиграфическое предприятие, г.ужгород, ул. Проектная, 4 анализа, каждый из которых включает группу из и элементов И, группу из и элементов ИЛИ и элемент НЕ, причем в каждом поразрядном узле анализа, кроме последнего, выход i-го элемента И группы, где i = 1,2,..., n,ïoäKëþ÷åí к первому входу i-ro элемента ИЛИ группы, о т л и ч а ющ е е с я тем, что, с целью сокращения аппаратурных затрат и повышения быстродействия, в него введены

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

И группы подключен к первому входу

i-го элемента ИЛИ группы, вход первого разряда i-го анализируемого числа 20 устройства соединен с i-м входом первого многовходового элемента И, вход j-ro разряда i-ro анализируемого числа устройства соединен с первым входом i-ro элемента И группы

j-ro поразрядного узла анализа, вход (j+I)-го разряда i-го анализируемого числа устройства соединен с вторым входом i-ro элемента ИЛИ группы j-ro поразрядного узла анализа, выход 1-го многовходоного элемента И соединен с входом элемента НЕ j-го поразрядного узла анализа, вторые выходы элементов И группы в каждом поразрядном узле анализа подключены к выходу элемента НЕ, выходы элементов ИЛИ группы j-го поразряд-. ного узла анализа подключены к входам (j+1)-го многовходового элемента И, выход i-го элемента И k-ro поразрядного узла анализа, где

k = 1,2,...,(m-2),соединен с (k +

+ 2)-м входом i-го элемента ИЛИ группы поразрядных узлов анализа с (k + ro no (m-1)-й.