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

 

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

союз советских социАлистических

РЕСГ1УВЛИК (51)4 G 06 F 7/02

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

Н А BTOPCHOMV СВИДЕТЕЛЬСТВУ

ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР по делАм изоБРетений и ОТНРытий (61) !195346 (21) 4233572/?4-24 (22) 21.04.87 (46) 15.11.88. Бюл. ¹- 42 (75) В.И.Язневич и И.И.Язневич (53) 681.325(088.8) (56) Авторское свипетельство СССР

1195346, кл. С 06 Е 7/02, 1984. (54) УСТРОЙСТВО ПЛЯ, ВЫДЕЛЕНИЯ МАКСНМЛЛЬНОГО ЧИСЛА (57) Изобретение относится к автоматике и вычислительной технике и может быть использовано в цифровых системах автоматического управления и в специализированных устройствах обработки информации и является усо„„Я0„„1437855 A 2 вершенствованием устройства по автор.скому свидетельству ¹ 1195346. Цель изобретения — повышение быстродействия при выделении единственного максимального числа устройства. Устройство на своих выходах формирует код и номер максимального числа последовательно по одному разряду до тех пор, пока не определится, что максимальное числа единственно. После этого все остальные разряды кода числа и номер формируются параллельно, При этом на выходе элемента ИСКЛЮЧАЮЦЕЕ ИЛИ появляется сигнал, указываюший, что единственное максимальное число выделено, 2 ил.!

4 178

Изобретение относится к явтоматиКР H ВЫЧИГЛИТЕЛЬНОй ТЕХНИКЕ И МС>т>!Ет быть использовано В цифровых системах автоматического управления и В спе" пиализHpo÷àíBhr vñTTTойствах обрRботки ннформапии.

11oJ.(H Hз обрРтеHBH — Ho%HI!TIPÍ>яе 6hlcTродействия уг>ройства при ВыпелРнни единГтВРннс1гО матсгимально> О т!ВГла.

НЯ фиг. 1 и 2 предгтав(!ена cTrPМЯ

УСТРОйгтва„

УСТройСТВО СОЛРрттснт ВХОПЫ 1 Сряв нивяемых m-разрядных и чисел, выходы

2 макГимяльнстгО чис па устрс>1> ствя,, Выходы 3 НОМРря максим> .,п! нс1го чиГля устройства, m поразряпных узлов 4 pB.ВнРь!ия,, Включающих многовхоцовой элемент ИЛИ 5, первый элемен"., HT. 6, группу ".. элементов ИЛИ 7, группы элементов

И 8-10. элемент ИСКЛ1ОЧА!ОПЕЕ ИПИ 11 и

Второй элемент НЕ 1?, элемент ИСКЛ10

ЧА1ОИЕЕ ИЛИ 13 и выход 14 пр !знака выделения ецинственного максимального числа т-..тройствя. 25

Устройство работает следую!Пим образом. ! па ITõoJhr пораэряпных узлов> 4 (i;= 1, 2... m) сравнения с Выходов

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

РЯЗРЯДОВ ЧИГРЛ (НУЛЬ вЂ” PСЛИ HCP. НУЛИq единипа — если есть единипы)„ а с испо.пьзованием элемента HF. б на выходах элементов ИЛИ 7 группы появля-! ется сирHOJI единипы у тех элементов

KIN. для которых значения разрядов ня соответствуип!Нх им Входах 1- ГОВ ( пацают со значением HR выхоце

В узлах 4 (2 «(i,<1>I) аналогичным (!5 образом. осуществляется последовательно сравнение остальных разрядов чисел, но сравниваются разряцы только тех чигел, у которых на 86DIolrÿõ элементов 7 ИЛИ группы v 1!a

so имеется сигнал единчпы. Зто цостигается за счет того, что значения

> рязряцОВ с вхОдОВ 1 ЧРрРэ элРмент61

8 < И гр,ппы и элемент ИЛИ 5 на выход 2 поступают только в том слу55 чае, еспи на выходе соответствуюшего разряда элемента 7 ". ИЛИ группы име1 ется сигнал единицы, ITосле этого с использованием элемента HF 6 и эле-! ментов И. 9 1 второй группы на выхопах

ЭЛЕМЕНТОВ ИЛИ 7 ГруППЫ Vr.таяавлнвается сигна.г(е!!ини!1ы для тех чисел, дпя которых бып сигнал единиць(на т1ыхопах элементов ИПИ 7(; групп (> и зн=чения разрядов на Вхстлах 1 р;ТНjr!>.! TT=,чечню на выходе 2, В резvл1,тяте такого поразряд(!Ст о

Г. >авнения зя orTperle.rreHrrop Все>.1-а

>, >т> пс>стоян! Ого время ня Bhlx0)IBx устройства формируется двоичный код мя!с-,.чмального из сра Вниваел!ых чисел, а на Выхот!Ях ". -3 „*г>nр>(ируется код его lтОряпкОВых номеров . Ter работ=>ет у.-.>ройство. если максимал!,l(ых .1нс"..л

I.r B Г к О Л T T>. A „

JTOH0>TTTHTPJIhrIO Введенное В "C(pO;1—

Ство Оборудование позволяет до Осуществления полного поразрядного

СРРВHc HÈrr ВСPX ЧИСP.T ПОЛУЧИ>Ь На

Выхси«ях 2 -2> > н 3(-3 результат в

ТОМ СЛУЧЯР ЕСЛИ На В!т!ХОПЯХ ЭЛРMPН тов ИЛИ 7 группы (i = 1,"...m- )

1 — 1 только у одного элемента ИЛИ, имеется сигнал единицы, который свидетельствует О том, что имеется только Рцннственное число и его номер k. Для этого сигналы с выходов

1 элементов ИЛИ 7! группы поступают на входы элемента ИСКХПОЧА!ОНЕЕ ИЛИ 11 "т

Hя выходе которого формируется сигна..п единипы только в том случае, если ня его входах была только одна единипа (например, Ha axorle k).

Поступаюший в этом случае с вь!хопа элемента ИСКЛ1ОЧА1ОЩЕЕ ИЛИ 11 сигнал

С единицы через элемент f(>,. И третьей группь> поступает ня входы элементов т

ИЛИ 7, (1 = с + 1, ..., „m-1) группы, единичные си HBJlhl с Выходов которых разре!1(ают перРдячч через элементы

И 8, первой группы значения разрядов числа с номером 1с через элемент

r+T 141

ИЛИ 5 . на Выход 2 . При этом исчезает сигнал единицы с Выхопа элемента hE 17, что приводит к установлению через эпементы И 9; (j

1 1 > к +, ...Il, Второи группы HB. Выходах элементов 7; сиг- наля нуля. Это обеспечивает поступ1, ление параллельно на выходы 2

2 H 3 — 3 „ только информапии., относяшейся к выделенному максимальному числу. Прн этом через элемент

ИСКЛ!ОЧАЮЦ!ЕЕ ИЛИ 13 на выход 14 поступае-; сигнал единипы, который свидетельствует, что ня выходах 2 — 2 3

1,, и 3, — 3, сформировалась информатитя о выделен«ом максималь«ом числе.

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

Устройство для выделения максимального числа по авт.стт., Р 1195346,, о т л и ч à !o m e е с я тем, что. с целью повышения ттттстродействия при выделении единственного максимального числа, в него доттолнительтто ввелент.т

ИСКЛЮЧАЮЦЕЕ ИЛИ,; R (т - 1 т -й поразрядный узел (i=2...m) сравнения — элемент ИСКЛЮЧАНтттЕЕ ИЛИ, второй элемент HE и третья группа из п элеме. тов И„ причем в (1-1)-и поразрядном узле сравнения выходы элемт нтов ИЛИ группы соединены с первыми входами соответствуютттих элементов И третьей группы и входами элемента ИСКГПОЧАКтт 1ЕЕ

ИттИ. выхоп которого соединен с входом

RToDeãо элемe« ra HF, и вторыми вхоттамтт э,,т"ме«тов И тгетт ей -,руттпы, выходы

5 элементов И третьей группы (т .-5)-го пооазряп«ого узла сравнения поттключе" цьт к (l.+ 1т . волам соответствующих элементов т1тт -1 групп поразрядных узлов сравнения с . .- > ло ттт-ч, выход второтГ, г0 элемеч>-а HF,,.;-1)-ro поразрядного у з л а с о а в н е т! и я«с о е д и н е тт (:+ 1 ) - ми входами всех элементов И вторых групп пора"-,ðÿäíьтх уз.пов сравнения с i-го ло лт-=, выходы леттентов ИЛИ группы т тт;го тторазрявного узла сравнения поттключе«ы к входам элемента ИСКЛтйттАЮ!ЛЕЕ ИЛИ УС! РОЙГТВА „выход кт ов".,— го является выхопом признака выпеления единстветтного максимального числа

2д устройства

° ° Еа ° г ° ь г

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

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

Заказ 5894/48

Тираж.704

Подписное

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

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

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

a е еР 3) /

Ф 0