Устройство для выделения максимального числа Советский патент 1988 года по МПК G06F7/02 

4;:

00

00 СП СП

Изобретение относится к автоматике и вычислительной технике и может быть использовано в цифровых системах автоматического управления и в специализированных устройствах обработки информации и является усовершенствованием устройства по автор-- скому свидетельству № 1195346. Цель изобретения - повышение быстродействия при выделении единственного максимального числа устройства. Устройство на своих выходах формирует код и номер максимального числа последовательно по одному разряду до тех пор, пока не определится, что максимальное число единственно. После этого все остальные разряды кода числа и номер формируются параллельно. При этом на выходе элемента ИСКЛЮЧАЮЩЕЕ ИЛИ появляется сигнал, указывающий, что единственное максимальное число выделено. 2 ил. с

ГЧ)

t (4

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

Цель изобретения - повышение быстродействия устройства пчи выделении единствеHfjoro максимального чнс.ла,

На фиг, 1 и , предстанлена c SfeMa устройства л

Устройство содеожит входы 1 сравниваемых: т-рэ.зоядньга п чисел выход 2 максимального числа устпойства, выходы 3 номера максимального числа устройства, m поразоядных узлов 4 сравнения,, включающих многовхоцовой элемент И.ПИ 5, первый элемент НЕ 6, группу п элементо в ИШ 7 „ группы элементов И 8-10, элемент ИСКЛЮЧАЮЩЕЕ И.ПИ 11 и втопой элемент НЕ 12, племент ИСКЛГО- ЧАЮЩЕЕ ИЛИ 13 и выход 14 признака выделения единственного максимальног числа устройства,

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

На входы поразрядных узлов 4 (ii 1, 2,,, m) спавнения с выходов 11 (J .2,,, п) поступают в парал лёльном коде значения i-x разрядов

п

сравниваемых га-разряднык чисел.

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

В узлах 4 (2 ( i ,п) аналогичным образом осуществляется последовательно сравнение остальных разрядов чи- сел, но сравниваются разояды только тех чисел, у которых на выходах элементов 7 у ИЛИ группы узла 4 i- имеется сигнал единицы Это достигается за счет того,.что значения ра.зрядов с входов 1J через элементы 8| И группы и элемент ЕШ 5 на

выход 2 поступают только в том случае, еспи на выходе соответствуюшего разряда элемента 7 1 ИЛИ группы имеется сигнал единицы. После этого с использованием элемента НЕ б и эле

2

ментов И 9 j второй группы на выходах элементов И-ПИ 7 групт Ы устанавливается сигнал единип.ы для тех чисел, для которых был сигнал едг.иницы на

j 0 5

О

5

0

5

пьгхолах элементов И.ПИ 7

групп - 1

и знячения разрядов на вхолах |ны зн.ччению на выходе 2 .

В результате такого поразрядного

с .: вкения за опреде.пенное всегла

.... п постоянного время на выходах /; -/.

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

Допо.пнителы1о введенное в устройство оборудование позволяет до осу- и.ествления полного поразрядного сравнения- псех чисел получить на выходах 2-2 и 3.,-3 результат в том случае, если на выходах э.прмен- тов RIBi 7 группы (i 1,2,, .m-1) то.пько .у одного элемента И.ПИ 7 ,; имеется сигнал единицы., который свидетельствует о том, что имеется только ед.инственное число и его номер k Дл.я этого сигналы с выходов элементов ИЛИ 7j группы поступают на входы элемента ИСЮТОЧАГОИБЕ ИЛИ 11 на выходе кото.рого формируется сиг- на.п единицы только в том с:пучае,, если на его входах была только одна единица (например, на входе k), Поступающий в этом с.пучае с. выхода элемента ИСКЛЮЧАЮЩЕЕ ИЛИ 1 1 сигнал единицы через элемент третьей группы поступает на входы элементов ИЛИ 7 а с ч. 1, ,..,т-1) группы, единичные сигна.лы с выходов которых разрешают пepeдaчv через элементы

И 8

м

первой группы значени.я разря- k через .элемент

дов ч.исла с номером

ЕПИ 5 на выход 2 . При этом исчезает сигнал единицы с выхода элемента НЕ 12 ,, что приводит к установлению через э.лементы И 9; С

k k +

. . . п) второй группы на выходах элементов 7 ; сиг- кала, нуля. Это обеспечивает поступление параллельно на выходы 2 - - 2 и 3 .) - 3 только информации, относящейся к выделенному максимальному чис.пу. При этом через элемент ИСКШОЧ.ЛЮЩЕЕ ИЛИ 13 на выход 14 поступает сигна.п единицы, который свидетельствует, что на выходах 2 -

5

т

.1 л . 7

3, - 3 Сформировалась информация о вьшеленном максимяльном числе.

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

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

с целью повьшения быстродействия при выделении единственного максимального щ числа, в него дополнительно введены элемент ИСК.ПЮЧАЮШЕЕ ИЛИ,.г в (

поразхэядный узел (,..т) сравнения - элемент ИСКЛЮЧАЮШЕЕ ИЛИ второй элемент НЕ и третья группа из п элемен- 1Б тов PL причем в ()-м поразрядном узле сравнения выходы элементов ИДИ группы соединены с первыми входами соответствующих элементов И третьей- группы и входами элемента ИСКЛТОЧАЮПШК 20

««.)« ) I Ir) а)

ftOLt

ИПИ, вькод которого соединен с входом второго элемента НЕ и вторыми вхоламм эл. ментов И TpeTi fni группы, Б акппы элементов И третьей группы ( i-J)-ro поразрядного узля. сравнения подключены к (i-fli-v вуодзм соотяе.тствзлощих элементов Ит-; групп поразрядных узлов сравнения с i.-ro по т-й, выход второго элемента НЕ (1-1)го поразрядного узла сравне чя соединен г. (1+1)-уи входами всех элементов И вторых групп поразрядных узлов сравнения с i-ro по , выходы эл(2ментов ИШ- группы то-го поразрядного узла сравнения подключены к входам элемента ИСКЛЮЧАЮЩЕЕ ИШ-1 УСТРОЙСТВА, выхоя го является выводом признака выпеле-- ния: единственного максимального числа устройства.

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

Редактор 0. Спесивых Техред А.Кравчук

5894/48

Тираж 704

Подписное

ВПИИПИ Государственного комитета СССР

по делам изобретений и открытий 113035, Москва, Ж-35, Раушская наб., д, 4/5

//

Корректоре, Шекмар