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

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИХРЕСПУБЛИК 1)4 с 7/Ог КСИои ия а со -ОСУДАРСТВЕННЫИ КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИ ОПИСАНИЕ ИЗОБР Н А ВТОРСКОМУ СВИДЕТЕЛЬСТВ(54) УСТРОЙСТВО ПЛЯ, ВЫДЕЛЕНИЯ МАМЛЛЬНОГО ЧИСЛА(57) Изобретение относится к автматике и вычислительной техникеможет быть использовано в цифровсистемах автоматического управлеи в специализированных устройствобработки информации и является ЯО 143785ЕНИЯ вершенствованием устройства по автор"скому свидетельству Р 1195346. Цельизобретения - повьпдение быстродействия при выделении единственного максимального числа устройства. Устройство на своих выходах формирует коди номер максимального числа последовательно по одному разряду до техпор, пока не определится, что максимальное число единственно. После это"го все остальные разряды кода числаи номер формируются параллельно,При этом на выходе элемента ИСКЛЮЧА 1 ОЦЕЕ ИЛИ появляется сигнал, указывающий, что единственное максимальноечисло выделено, 2 ил,Изобретение отнес.ится к явтомяти- КР И НЫЧИГЛИТЕЛЬНОй ТЕХНИКЕ И МС(щЕ(.быть использовано В цифровых системах автоматического упоянления и В спе" циализиронанных Устоойствях обработки информации.Цель изобрРтения - повы 111 ение быстродействия ус(ройствя пои выпелРнии ЕДИНГТНРННОГО МЯ(СГИМЯЛЬНОГО т 1 тяГПЯ.Ня йигт 1 и 2 предгтявпеня слеля устройгтняУСТройСТВО СОЛРОттснт ВХОВЫ 1 Сранниняемых ш-разрядных и чис.ел, выходы 2 МЯКСИМЯЛЬНОГО ЧИСПЯ УСТОС 1 й(СТНЯт ВЫХОД(Ы 3 ЧОМЕОЯМЯКСИМ(тЛЬНОГО чиода устройГтва, п поразояпных узлов 4 сравнения Включающих многовхоцоной элемент ИЛИ 5, пеовый элемент НЕ б, группу и элементов ИЛИ 7, группы элементов И 8-10, элемент ИСКЛ 10 ЧА 10 ПЕЕ ИЛИ 11 и второй элемент НЕ 12, элемент ИСКЛ 10 ЧА 10 БЕЕ ИЛИ 13 и выход 14 призняка ВЫПЕЛЕНИя ЕПИНСТВЕННОГО МЯКС 1 тМЯПЬНОГО числа устройстня. 25УСТройГТВО ОябОТЯРТ СЛРцуЮЬтнм оорязом.11 я входы пооаэояпных узлов 4 (1.;= 1, 2 ш) сравнения с Выходов 1,. (1 = 12,, и) поступают н пярал О Г(ЕЛЬНОМ КОДЕ ЗНЯЧЕНИЯ 1.-Х ОЯЗРЯЦОВ и сравниваемых ш-разрядных чисел,В узле 4 осуществляется срявнение старших разрядов чисел. При этом ня выходе 2 чеоез элемент 5 ИЛИ формируется код большего значения старших оЯ.зрядов чиГРл (нуль - Рсли всР НУлит единица - если есть единицы) а Г. Испо.пьзованием элемента НЕ б ня выходах элементов ИЛИ 7 группы поянляется сигнал единиды у тех элементов ИЛИ, для которых значения оазряпон нЯ соотнетстнуюших им входах 1. ГонЧ ( падают со значением ня выхоце .В уЗЛаХ 4 (2 С 1.,С 1 т 1) аияЛОГИЧНЫМ(д 5 образом. осуществляется последовательно сравнение остальных разрядон чисел, но сравниваются разояцы только тех чигел, у которых на выходах элементов 7 " ИЛИ группь 1 Узла50 имеется сигнал единчпы. Зто цостигается за счет того, что значения(разрядов с входов 1ЧРрРэ элРменты 8И группы и элемейт ИЛИ 5 на выход 2 поступают только в том слу 55 чае, если на выходе соотнетствуюшего разряда элемента 7 ",И 1 И группы имеется сигнал единицы, После этого с использованием элемента НЕ б и элементов И. 9 1 второй группы ня выхоляхЭЛЕМЕНТОВ ИЛИ 7 ГруППЫ уставанлнняГтся сигнял егтинипы для тех ч 11 сел, лпя которых бып сигнал еди 1 ицы ня т 1 ыхолях элементов ИЛИ 7(; групп ( и значения разрядов вя вхспт(1 х 1 рявр 1(ч значению на выходе 2 .В резчльтяте такого лорязряглтс 1 оГрявнения зя Определенное нсе 1 лялЧпс(стоянного нремя ня выходахустройства формируется двоичный кодмяксимялт ного из сравниваемых чисел, а ня Выходах 3 -3 г 1 ориоуется кол его 1 торяпковых номеров. як работ=(ет УС "РлйСТВО. ЕСЛИ МЯКСИМЯЛЬ 1 пт(Х ЧИССПНЕГКОЛЬКО Лсп 1 оч(нительно ввеленное в устройГтвс 1 обооулование позволяет ло Осуществления полного поразрядногосряннения всРХ чиГРл получить ня выхси 1 ях 2 -2(ч н 3(-3 результат в том случяР если ня Вь 1 холях элРмен тов ИЛИ 7 группы (з. = 1,2 п 1-)1только .у одного элемента ИЛИ имеется сигнал единицы, который свидетельствует о том, что имеется только Рцннственное число и его номер 1 с. Для этого сигналы с выходов1элементов ИЛИ 71 группы поступяют ня входы элемента ИСКЛ 10 ЧЛ 10 ПЕЕ ИЛИ 11" ня выходе которого формируется сигнал единицы только н том случае, если ня его входах была только одна единица (например, на входе Е). Поступаюший н этом случае с выхода элемента ИСКЛ 10 ЧА 10 ЩЕЕ ИЛИ 11 сигнал единицы через элемент 10 И третьей группь( поступает ня нходы элементовтИЛИ 7 Г 1 = с + 1, тп) группы, единичные сигналы с выходов которых рязрешяют передачу через элементыфтИ 8 , первой группы значения разоядов числя с номером 1 с через элементт+(ИЛИ 5 ня ныход 2 ,. При этом исчезает сигнал единицы с выхолг элемента НЕ 12(, что приводит к установлению через элементы И 9(1тчт т к + т тт п, втооои группы на выходах элементон , сигналя нуля. Это обеспечивает поступтт. Ь ление параллельно на выходы 22 ч 3 1 - 3 только инйормяпии относяшейся к выделенному максимальному числу. При этом чеоез элемент ИСКЛ 10 ЧАЮЦ 1 ЕЕ ИЛИ 13 на выход 14 поступает сигнал единицы, который сви- дЕТЕЛЬГ.тВуЕт, ЧтО Ня ВЫХОдаХ 2 - 2 ттО устройстьа 31и 3, - 3, сформировалась информаппяо выделенном максимальном числе. Формула изобретенияУстройство для выделения максимального числа по авт.св, Р 119536 о т л и ч а ю ш е е с я тем, что. с делью повышения оцстродействия при выделении единственного максимального числа, в него дополнительно введены элемент ИСКЛЮЧА 1 ОЦЕЕ ИЛИ, а В (3. 1) Йпоразрядный узел (х=2 щ) сравне - ния - элемент ИСКЛ 1 СЧА 1 ОПЕЕ ИЛИ, второй элемент НЕ и третья группа изп элементов И причем в (1-1)-и поразрядном узле сравнения выходы элементов ИЛИ группы соединены с первыми входами соответствуюших элементов И третьей группы и входами элемента ИСКЛ 10 ЧА 1011 ЕЕ ИЧИ. выход которого соединен с входомвторго элемента НЕ и вторыми вхопаюдэлментов 1 третел группы вф 4 холы 5элементов И третьей группы (-1)-гопопазряпного узла сравнения подключе"цы к (1.+ 11-и вхопам соответствующихэлементов 11 ЛИ групп поразрядньгс узловсравнения с - о по тп-и, выход второ- О го элемечта НЕ ,.,.-1)-го поразрядногоузла спявненщя соединен с (.:+1)-мивходами всех элементов И вторых групппоразрядных узлов сравненич с -гопо ш-й, выходы эл.ментов ИЛИ группы 15 и;го поразрявного узла сравненияподключен,) к входам элемента ИСКТ 0- 1 А 10111 ЕЕ ИЛИ УСТРОЙГТВАвыход котопо -го является выхопом признака выпеления единственного максимального числаф фЮф Еф е е 33 и/Ф аггь Составитель Е. ИвановТехред А,Кравчук Спесивых едак рректор С. Шекмар Подписное аказ 5894/48 оизводствеи полиграфическое предприятие, г. Ужго ч, П)оекп ндя, 4 Тира ВИИИПИ Госуд по делам 035, Москва, рственного зобретений Ж, Рауи омитета СССР открытий ая наб., д, 4/5