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

Союз Советскик Социалистическик РеспубликОП ИСАпЙЕИЗОБРЕТЕИИЯК АВТОРСКОМУ СВ ЕТЕЛЬСТВУ 11860058(22) Заявлеио 10.10.79 (21) 2828290/18-24с присоединением заявки йо(51)М, Кл. С 06 Г 7/02 Государственный комитет СССР по делам изобретений и открытий(54) УСТРОИСТВО ДЛЯ ОПРЕДЕЛЕНИЯ ЭКСТРЕМАЛЬНЫХЧИСЕЛ Изобретение относится к автоматике и вычислительной технике, н частности к схемам сравнения кодов чисел, и может быть использовано приреализации технических средств автоматики и вычислительной техники,Известно устройство определенияэкстремального числа, содержащее элементы И и ИЛИ, поразрядные узлы сравнения 1 1,Недостатком его является невозможность определения экстремальных чисел,представленных в параллельных кодах.Наиболее близким техническим решением к предлагаемому является устройство для определения экстремальногочисла, содержащее схемы совпадения,схемы И-НЕ, 3-триггеры, полусумматоры 2 .20Недостатком этого устройства является низкое быстродействие.Цель изобретения - повышение егобыстродействия.Указанная цель достигается тем,что в устройстве для определения экстремальных чисел, содержащем л узлов сравнения, каждый из которых состоит из группы элементов И-НЕ, элемента И-НЕ, элементов запрета, причемвход 1-го разряда 1-го сравниваемого ЗО числа, где 1=1, 2.о; =1, 2, , щ, подключен к первому входу 1-го элемента И-НЕ группы -го узла сравнения и к управляющему входу 1-го элемента запрета -го узла сравнения, (и) узел переноса, каждый из которых состоит из л элементов И,лвыход 1-го элемента запрета каждого -го узла сравнения соединен со вторым входом 1-го элемента И-НЕ 1-го узла сравнения, выход каждого 1-го элемента И-НЕ подключен к 1-ому входу элемента И-НЕ 1-го узла сравнения, выход элемента И-НЕ -го узла сравнения соединен с информационными входами элементов запрета 1-го узла сравнения, выход каждого 1-го элемента запрета первого узла сравнения подключен ко второму информационному входу элемента запрета второго узла сравнения и к первому входу 1-го элемента И первого узла переносов, второй вход каждого 1-го элемента И каждого К-го узла переносов, где К1, 2, , л, соединен с выходом 1-го элемента запрета (К)-го узла сравнения, выход казсдого 1-го элемента запрета Р-го узла сравнения, где Р е 2, 3, , л, подключен ко второму им" формационному входу 1-го элемента за 860058прета (Р+1)-гс узла сравнения и к первому входу 1-го элемента И (Р)-гоузла переноса,На чертеже изображена функциональная схема устройства.Устройство содержит и узлов 1,И 2, , 11, сравнения, (щ) узелпереноса 2,1, 2 д, , 2, каждый изузлов 1 сравнения содержит элементыИ-НЕ 3, элементы 4, 4, , 4 и за.прета, элементы И-НЕ 5, 5, , 51,Каждый узел 2 переноса содержит элементы И бу, б, , бп, Кроме того,устройство имеет входы сравниваемыхчисел 71, 71, , 7 и7, 7,7, 7, 7", , 7 и выходы 88,, %и 9 л 9 киУстройство работает следующим образом,В режиме определения наибольшего числа сравниваемые числа в прямом коде поступают на входы элементов 4 запрета узлов 1 сравнения. Сравнение производится со старших разрядов. Если значения старших разрядов сравниваемых чисел равны нулю, то на вы ходы элементов И-НЕ 5 поступают нулевые сигналы, а на входы элементов И-НЕ - единичные. На выходе элементов И-НЕ 3 имеет место нулевой сигнал, соответствующий значению стар- ЗО щего разряда сравниваемых чисел, а на входах элементов 4 запрета - запрещающий нулевой сигнал, при этом с выоходов последних разрешающий единичный сигнал выдается на следующий узел сравнения, Если в старшем раз - ряде сравниваемых чисел имеются единичные значения, то на оба входа соответствующих элементов И-НЕ 5 подаются единичные сигналы, а с их выходов нулевые сигналы поступают на вхо-ды элементов И-НЕ 3. С выхода элементов И-НЕ 3 разрешающий единичный сигнал, соответствующий значению разряда наибольшего числа, поступает на входы элементов запрета. Таким образом, их выходные сигналы будут определяться только значениями кодов сравниваемых чисел. С выходов элементов 4 запрета, соответствующих единичным входным разрядным значениям срав- у) ниваемых чисел, разрешающий единичный сигнал поступает на элементы запрета и элементы И б узлов 1 последующего сравнения и узлов 2 переноса. ,С выходов элементов запрета, соответствующих нулевым входным разрядным значениям сравниваемых чисел, запрещающий нулевой сигнал через элементы И всех последующих узлов переноса поступает на входы соответствующих элементов запрета последующих узлов сравнения, исключая из операции сравнения последующие разряды соответствующих чисел, Аналогично производится операция сравнения в последующих узлах сравнения. Таким образом, на выходах элементов И-НЕ 3 имеют место сигналы, соответствующие значениям разоядов кода наибольшего числа, а на выходах последнего узла переноса - сигналы, соответствующие номеру наибольшего числа (наибольших чисел).В режиме определения наименьшего 1 числа сравнение производится в обратных кодах.Предлагаемое устроиство по сравнению с известными обладает большим быстродействием, поскольку оно выполнено по комбинационной схеме и сравнение производится в параллельных кодах.Формула изобретения Устройство для определения экстремальных чисел, содержащее и узлов сравнения, каждый из которых состоит из группы элементов И-НЕ, элементы И-НЕ,.элементов запрета, при -чем вход 1-го разряда 1-го сравниваемого числа, где 1 = 1, 2 .и;- 1, 2, , а, подключен кервому входу 1-го элемента И-НЕ группы1-го узла сравчения и к управляющему входу 1-го элемента запрета 1-гоузла сравнения, (п) узел переноса,каждый из которых состоит из и элементов И, отлич ающеес ятем, что, с целью повышения быстродействия, в нем выход 1-го элементазапрета каждого -го узла сравнениясоединен со вторым входом 1-го элемента И-НЕ )-го узла сравнения, выходкаждого 1-го элемента И-НЕ подключенк 1-ому входу элемента И-НЕ )-го узла сравнения, выход элемента И-НЕ)-го узла сравнения соединен с информационными входами элементов запрета 1-го узла сравнения, выход каждого 1-го элемента запрета первого узласравнения подключен ко второму информационному входу элемента запретавторого узла сравнения и к первомувходу 1 -го элемента И первогоузла переносов, второй вход каждого 1-го элемента И каждого К-го узлапереноса, где К = 1, 2, , п,соединен с выходом 1-го элемента запрета (К)-го узла сравнения, выходкаждого 1-го элемента запрета Р-гоузла сравнения, где Р = 2, 3, , и,подключен ко второму информационномувходу 1-го элемента запрета (Р+1)-гоузла сравнения и к первому входу1-го элемента И (Р) -го узла переноса,Источники информации,принятые во внимание при экспертизе1. Авторское свидетельство СССРпо заявке Р 2529996/18-24,кл. 6 06 Г 7/04, 18,04,78,2, Авторское свидетельство СССРпо заявке Р 2770672/18-24,кл. С 06 Г 7/02, 28.05,79 (прототип)860058 7 72 Составитель ф, Белкинедактор А, Лежнина Техред М. Рейвес Коррек Ко Ти акаэ к илиал ППП "Патент", г, Ужгород, ул. Проектная 48/73 ВНИИП по 113035, осударственного лам иэобретений скна, Ж, Рауш Подписноемитета СССРоткрытийая наб., д. 4/5