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

ОПИСАНИЕИЗОБРЕТЕНИЯК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ Союз СоветскихСоциалистическихРеспублик 11959065(22) Заявлено 16. 12. 80 (21) 3219063/18-24с присоединением заявки Мо(51) М. Кп.з С 06 Р 7/04 Государственный комитет СССР но делам изобретений и открытий(088. 8) 72) Авторы изобретеии И.П, Дробязко, В,И. Корнейчук, А. В.Н. Сороко и В.П. Тарасе 1) Заявитель вский ордена Ленина политехничес Великой Октябрьской социалистиче(54) УСТРОЙСТВО ДЛЯ ОПРЕДЕЛЕНИЯ МАКСИМАЛЬНО ЧИСЛА ИЗ ГРУППЫ ЧИСЕЛ 2 управлянхцие элементы И, управляющийэлемент ИЛИ, элемент ИЛИ-НЕ, задающие элементы И и элементы задержки 2),томаты в част и чисе я элек ой си- больш Недостатком данногявляется его сложностЦель изобретения -ройства.Поставленная цчто в устройствосимального числадержащее т регистгистр, регистр реэлементов И, в эментов И, щ элемеющих элементов И,тов И, причем кдого Х-го регист1=1,2,..,щ, соедЗ-го элемента Икаждого р-го элегруппы подключенэлемента ИЛИ, выхмента ИЛИ соедин1-го элемента И,устройства подклюпервых элементоввого выходного элпоследовательно стов задержки, вых устройств ние уставненияяз анныеичныхерсивьв И, ИЛИ 0 йства некиепамясоздать й стеИзобретение относится к ав ке и. вычислительной технике, ности к устройствам сортировк и предназначено, например, дл тронной циФровой вычислительн стеьи, выполненной на Узлах с степенью интеграции.Известно устройство для ср двоичных чисел, содержащее св соответствующим образом и дво вычитающих счетчиков, два рев ных счетчика, триггеры, схе и диФФеренцирующие цепи 1),Недостатками данного устро являются его сложность, приме значительного числа элементов ти, то в целом не позволяет регу ярную структуру с большо пень интеграции. Наиболее близким к предлагаемому по технической сущности и достигаемому эФФекту является устройство для определения максиМального числа из группы чисел, содержащее связанные соответствующим образом регистры чисел, группы элементов И, элементы ИЛИ, регистр результата, группы выходных элементов И, выходные элементы ИЛИ .элементы И, элементы НЕ, выходные элементы И, управляющий регистр,ель достигается тем,для определения макиз группы чисел, соров, управляющий результата, п групп лементов ИЛИ, щ элентов НЕ, щ управляи выходных элеменаждый 3-й выход кажра, где 3=1,2и,инеи с первым входом1-й группы, выход мента И каждой 1-ой к 3-.у входу 1-гоод каждого 1-го элеен с первым входомуправляющий входчен к вторым входамИ всех групп н перемента И н к входу и оединенных злеменод каждого К-го элемента задержки, где К = 1,2(щ),соединен с вторыми входами (КФ 1)-х,элементов И всех групп и.(К+1)-го выходного элемента И, выход каждого 1-говыходного элемента И подключен к 1-увходу регистра результата, введен эле мент ИЛИ, причем выход каждого 1-гоэлемента И подключен к 1-у входу элемента ИЛИ и через соответствующийэлемент НЕ к первому входу 1-го управляющего элемента И, выход элемента ЯИЛИ соединен с вторыми входами управляющих и выходных элементов И, выход каждого 1-го управляющего элемента И подключен к 1-у входу управляющего регистра, каждый 1-ый выход ко торого соединен с вторым входом 1-гоэлемента И.На чертеже приведена структурнаясхема устройства.Устройство содержите регистров1 1 пэ, в групп элементов И 22,.2э 2.,2 , 2, элементы ИЛИ 3 3Зп, элементы И 4 4 4, элемент ИЛИ 5, элементы НЕ б бубщ, управляющие элементы И 7 7 .7 управляющий регистр 8, выходныеэлементы Ц 9 э, 9 э, 9 в, регистр результата 10, элементы задержки 11 с,11,., 11 и управляющий вход 12 .Устройство работает следующим образом.На регистры 1 заносятся параллельным кодом сравниваемые числа, Регистррезультата 10 устанавливается в нуль,а все разряды управляющего регистра 835устанавливаются в единичное состояние,Со входа 12 подается сигнал начала работы устройства. С помощью элементов задержки 11 и элементов И 2производится опрос, начиная со старшего, всех разрядов всех регистров 1.Одновременно так же поразрядно, начиная со старших, производится запись результата, т,е. максимальногоиз группы сравниваежх чисел, .на регистр результата 10, выполняемая посредством элементов И 9 и элементовзадержки 11.При появлении нулей в старших разрядаМ всех регистров 1 с выходов всехэлементов И 2 снимается нулевой сигнал, которым формируется последовательно нулевой уровень на выходахвсех элементов ИЛИ 3., И 4, И 7, элемейта ИЛИ 5, нулевой сигнал с выходапоследнего через открытый элемент:И 955записывает в старший разряд регйстрарезультата 10 нуль. Содержимое управляющего регистра 8 при этом неизменяется,При появлении в старшем разряде ббрегистров 1 хотя бы одной единицыформируется единичный сигнал последовательно на выходах элементов И 2,ИЛИ ЗФ, И 4 у, где ц - номера тех регистров 1, в старших разрядах которых 65 записана единица. Единичными сигналами с выходов элементов И 4уста-новится единичный уровень на выходеэлемента ИЛИ 5, которым через открытый элемент И 9 в старший разряд регистра,результата 10 занесена единица.Кроме того, снят сигнал единичногоуровня с выходов элементов НЕ бгде 1 - номера тех регистров 1, встарших разрядах которых записан нуль,1 акой же сигнал имеет место и на выходах соответствующих управляющихэлементов И 7 . Этими сигналами .установлены в нуль соответствующие разряды управляющего регистра 8, нулевымуровнем с которых, поданным на вторыевходы элементов И 4, исключается участие в последующих тактах сравнениятех чисел, в старших разрядах которыхобнаружены нули при наличии хотя быодного числа среди сравниваемых, встаршем разряде которогб записана единица,В последующих тактах аналогичнымобразом анализируются последующие разряды чисел, не исключенных из рассмотрения на предыдущем такте. Послетактов в регистре результата 10 запи.-сан код максимального числа из группычисел,занесенных на регистрах 1, ана управляющем регистре 8 зафиксирован номер выделенного максимальногочисла в группе,Предлагаемое устройство позволяетупростить схему за счет сокращенияаппаратурных затрат на логическиеэлементы,формула изобретенияУстройство для определения максимального числа из группы чисел, содержащее 14 регистров, управляющий регистр, регистр результата, эн групп элементов , в элементов ИЛИ, ь элементов И, эи элементов НЕ, т управляющих элементов И, я,выходных элементов И, причем каждый -й. выход каждого 1-го регистра, где :1,2 я,ь - 1, 2 Ф, соединен с первым входом -го элемента И В-й группы, выход каждого-го элемента И каждой -й группы подключен к-у входу"го элемента ИЛИ, выход каждого -го элемента ИЛИ соединен с первым входом ) -го элемента И, управляющий вход устройства подключен к вторым входам первых элементов И всех групп и первого выходного элемента И и к входу и последовательно соединенных элементов задержки, выход каждого К-го элемента задержки, где Кв 1,2,3,.,(е), соединен с вторыми входами Ж +1)-х элементов И всех групп и 4+1)-го выходного элемента И, выход. каждого 1-го выходного элемента И подключен к 3 -у входу регистра результата, о т959065 Составитель В. БелкинТехред М,Коштура ,. Корректор ГО Редактор штулинец 5 Тираж 731ВНИИПИ Государственнопо делам изобретений 113035, Москва, Ж, Ра з 7017 Подписное комитета СССР и открытий окая наб., д. 4ПП фПатент ге Фи л. Проектная л и ч а ю щ е е с я тем, что, с целью упрсщения устройства, в него введен элемент ИЛИ, причем выход каждого -го элемента И подключен к 1-у входу элемента ИЛИ и через соответствующий элемен НЕ - к первому входу 5 -го управляющего элемента И, выход элемецта ИЛИ соединен с вторыми. входами управляющих и выходных элементов И, выход каждого-го управляющего элемента И подключен к ,-у входу управ 1 лаощего регистра, каждый -й выход которого соединен с вторым входом 1-го элемента И. Источники информации,принятые во внимание при экспертизе1. Авторское свидетельство СССРВ 444180, кл. 6 06 Г 7/04, 1978..2. Авторское свидетельство СССРпо заявке 9 2886600/18-24,кл. 6 06 Р 7/04, 1980 (прототип).