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

(50 О ИЕ ИЗОБРЕТЕН ат и поойство1, послесла анал ируемыех кодах.симально ил. исла подаютНа выходах фор число в обратся в обратнь мируется мак ном коде. 1 ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ АВТОРСКОМУ СВИДЕТЕЛЬСТ(56) Авторское свидетельство СССР Вф 1195346, кл. С 06 Г 7/02, 1984.Авторское свидетельство СССР Кф 1218379, кл. С 06 У 7/02, 1984 (54) УСТРОЙСТВО ДЛЯ ВЫБОРА ЭКСТРЕМАЛЬНОГО ИЗ пп-РАЗРЯДНЫХ ДВОИЧНЫХ ЧИСЕЛ(57) Изобретение относится к автоматике и вычислительной технике и может быть использовано при реализ ции технических средств для выбора экстремального числа из массива од нородных чисел. Цель изобретения -сокращение аппаратурных затрвышение быстродействия. Устрсодержит группу элементов Иразрядные узлы анализа 2, каждый изкоторых имеет элемент НЕ 3, группуэлементов И 4 и группу элементов ИЛ5.Выбор, например, минимального числа из массива анализируемых чисел, подаваемых в устройство впрямом коде, производится с по довательным формированием каждогоразряда выходного числа, начиная сстаршего. Для выбора максимальногоИзобретение относится к автоматике и вычислительной технике и можетбыть использовано при реализациитехнических средств для выбора экстремального числа из однородных чисел.ель изобретения - сокращение аппаратурных затрати повышение быстродействия.На чертеже полазана структурнаясхема устройства.Устройство содержит группу. элементов И 1, группу поразрядных узлов 2 анализа, каждый из которыхимеет элемент НЕ 3, группу элементовИ 4 и группу элементов ИЛИ 5, входы6 разрядов анализируемых чисел устройства, информационные выходы 7разрядов экстремального числа устройства.Выбор, например, минимальногочисла из массива анализируемых чисел, подаваемых в устройство в прямом коде, производится с последовательным формированием каждого разря.да выходного числа, начиная со старшего. При этом, если одно либо несколько анализируемых чисел содержат в одноименных разрядах значения "1", то эти числа исключаютсяиз дальнейшего анализа.П р и и е р. Пусть А = 001;В = 010; С = 100,Вначале производится анализ старших разрядов всех трех чисел, таккак первый разряд числа С содержит"1" то на второй этапе эти числапринимают следующие значения: А001; В = 010; С = 111, а первому разряду выходного числа присв а ив ае тс я значение 0Н а втором этапе анализируются в торые р аряды чисел . Так к ак значениевторого разряда числа В равното это число исключается из анализааналогичным образом , а чнач ение в торого разряда выходного числа ус т анав,лив ае тся равным "0 " .На третьем этапе анализируютсяи Йследующие числа; А = 001; В = 111;С = 111,Так как значения всех трех разрядов равны "1", то третий разряд выхоцного числа равен "1". Таким образом происходит выбор минимальногочисла А иэ трех чисел.Анализируемые отличные от нулячисла поступают на информационные 5 10 15 20 25 30 35 40 45 50 группы входов 6 устройства, причем старшие разряды чисел подаются на входы 6 6б и одновременно на соответствующие входы элемента И 1, и на первые входы одноименных элементов И 4 группы первого учла 2 анализа.Пусть наименьшее число А, имеет "1" в младшем разряде. При этих условиях на выходе элемента Иустановлен "О", а на выходе элемента НЕ 3 узла 2 - единичный сигнал. Так как элементы И 4 узла 2открыты по вторым входам, то, если имеются значения "1" в старших разрядах других чисел, на выходах соответствующих элементах И 4 устанавливаются единичные сигналы, Эти сигналы поступают на соответствующие входы всех одноименных элементов ИЛИ 5 во всех узлах 22 ,. Этим самым независимо от значений остальных (ш) разрядов данным числам принудительно устанавливаются единичные значения для формирования выходных сигналов элементами И 1 1.Аналогичным образом после формирования нулевого сигнала элементомединичным сигналом с выхода элемента НЕ 3 второго узла 2 разрешается передача единичных значений вторых разрядов анализируемых чисел. При этом выходными единичными значениями сигналов элементов И 4 узла 2 дополнительно исклчаются из анализа еще ряд чисел, иеющих "1" во вторых разрядах.Так как во всех разрядах первого числа, кроме младшего, содержится О, то в конечном итоге на выходах только элементов ИЛИ 5,5узла 2устанавливаются единичные сигналы. При этом на выходах , 7 , устанавливаются нулевые сигналы а на выходе 7, - единичный,что соответствует значению минимального числа А,.Для выбора максимального числа на входы 6 анализируемые числа подаются в обратных кодах, На выходах 7 будет сформировано максимальное число в обратном коде. Формула изобретения Устройство для выбора экстремального из пш-разрядных двоичных чисел, содержащее (ш) поразрядных узлов1383334 Составитель Е.ИвановаРедактор Н.Бобкова Техред Л,Олийнык Корректор М.Щароши Заказ 1297/47 Тираж 704 Подписное ВНИИПИ Государственного комитета СССР по делам изобретений и открытий 113035, Москва, Ж, Раушская наб., д.4/5Производственно-полиграфическое предприятие, г.ужгород, ул. Проектная, 4 анализа,каждый из которых включаетгруппу из и элементов И, группу изи элементов ИЛИ и элемент НЕ, причем в каждом поразрядном узле анализа, кроме последнего, выход д-гоэлемента И группы, где 1. = 1,2п,подключен к первому входу -гоэлемента ИЛИ группы, о т л и ч а ющ е е с я тем, что, с целью сокращения аппаратурных затрат и повышения быстродействия, в него введеныш многовходовых элементов И, выходыкоторых явпяются выходами соответствующих разрядов экстремального 15числа устройства, в (ш)-м поразрядном узле анализа выход х-го элементаИ группы подключен к первому входу-го элемента ИЛИ группы, вход первого разряда х-го анализируемого числа 20устройства соединен с -м входом первого многовходового элемента И,вход 1-го разряда 1.-го анализируемого числа устройства соединен с первым входом д-го элемента И группы1-го поразрядного узла анализа,вход (1+1)-го разряда ь-го анализируемого числа устройства соединен свторым входом 1.-го элемента ИЛИ группы 1-го поразрядного узла анализа,выход 1-го многовходоного элемента Исоединен с входом элемента НЕ 1-гопоразрядного узла анализа, вторыевыходы элементов И группы в каждомпоразрядном узле анализа подключены к выходу элемента НЕ, выходыэлементов ИЛИ группы 1-го поразрядного узла анализа подключены к входам (1+1)-го многовходового элемента И, выход -го элемента И 1 с-гопоразрядного узла анализа, где1 с = 1,2(ш),соединен с (1 с ++ 2)-м входом д-го элемента ИЛИгруппы поразрядных узлов анализа с