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

СОЮЗ СОВЕТСЙИХСОЦИАЛИСТИЧЕСНИХРЕСА БЛИН 80126242 06 Р 7 02 ГОСУДАРСТВЕНН 11 й ПО ДЕЛАМ ИЭОБРЕТ ТЕТ СССРИ ОТНРЫТИЙ ОПИСАНИЕ ИЗОБРЕТЕН ЬСТВ АВТОРСКОМУ Св ИЯ МАКС к автоманике. Цель ыстродейи ш-раэратальски тво СССР 1979. о СССР 1978.анализа элемент ел анае ального кт работы(54) УСТРОЙСТВО ДЛЯ ВЫДЕЛЕНМЛЛЬНОГО ЧИСЛА(57) Изобретение относитсятике и вычислительной техизобретения - увеличение бствия. Устройство содерзитрядных регистров, п в узловразрядов чисел, п-входовыеИЛИ, элементы НЕ. Какдый улиза содеркит два элементамент ИЛ 1. Выделение максимчисла происходит за один тустройства. 2 ил.25 Изобретение относится к автоматике и вычислительной технике и можетбыть использовано при реализации технических средств для выделения максимального числа из множества чисел. 5Цель изобретения - повьппение быстродействия.На фиг. 1 представлена блок-схемаустройства выделения максимальногочисла; на фиг. 2 - функциональнаясхема узла анализа,Устройство содержит и регистров 1чисел,и х ш узлов 2 анализа, и-входовые элементы ИЛИ 3, элементы НЕ 4,выходы 5 кода максимального числа,выходы б кода признаков максимальногочисла, входы 7 логической единицы.Узел анализа содержит элементыИ 8 и 9 и элемент ИЛИ 1 О.Устройство работает. следующим образом.Перед началом обработки производится Занесение исходного массива чисел а в регистры 1, . Разряды а1,)этих чисел поступают на входы соответствующих узлов 2, анализа, и сразу же начинается анализ массива сравниваемых чисел для выделения максимального числа. Этот анализ производится последовательно по разрядам,от старших разрядов к младшим, и заканчивается формированием на выходахустройства кода признаков максимального числа и кода максимального числа. 35В начале анализа узлы 2;, производят сравнение старших разрядов всехчисел а;. На выходы узлов анализа 21 11через элементы И 8 проходят сигналыа для проверки условия "все 0 с помощью элементов ИПИ 3. На выходах 5,формируются сигналы кода признаковмаксимального числа по результатаманализа старшего разряда. Эти сигналы определяются разрядами а, за исключением случая "все О" в этом разряде. В случае "все О" на выходе элемента НЕ 4 формируется "1", котораяпроходит через элементы 9 и 1 О узлов 2;, анализа на вход узла анализа 50следующего разряда, На выходе 5 формируется старший разряд кода максимального числа,При этом те числа А;, для которыхсигнал с выхода элемента ИЛИ 10 раьен О, исключаются из последующегоанализа и на выходах соответствующихузлов 2, с помощью элементов И 8 и 9 и элемента ИЛИ 10 формируется сигнал "0". Те узлы 2;, на входе которых сигналы с выхода узла 2 анализа равны "1", производят анализ вторьгх разрядов а , массива чисел. В этих узлах через элементы И 8 проходят сигналы а; для проверки условия "все ИЛИ" средй 11 разрешенных 1 разрядов а; с помощью элемента ИЛИ. 3На выходах элементов ИЛИ узлов 2 анализа формируется код признаков максимального числа по результатам анализа двух старших разрядов массива чисел. При этом сигналы с выходов элементов ИЛИ узлов 2, анализа для разрешенных чисел равны а за исключением случая "все 0" во втором разряде, При выполнении условия "все Он на выходе элемента НЕ 4 формируется сигнал "1", а на выходе 5 - второй разряд кода. Аналогичным образом происходит последующий анализ более младших разрядов. В результате, после анализа последнего, самого младшего разряда, на выходах 5 формируется код максимального числа, а на выходах 6 - код признаков максимального числа. После этого устройство готово к приему и анализу следующего массива и чисел А,. Таким образом, выделение максимального числа из массива и чисел происходит за один такт работы устройства, начиная с момента занесения исходных чисел в регистры 1.Формула из обрет енияУстройство для выделения максимального числа, содержащее и ш-разрядных регистров чисел, где и - число анализируемых чисел, ш - разрядность чисел, и ш узлов анализа,и ш -входовых элементов ИЛИ, каждый узел анализа содержит первый, второй элементы И, причем 3-й выход д-го регистра числа (где 1 = 1и; 3 = 1ш) подключен к первому входупервого элемента И х 3-го узла анализа, выход первого элемента И Ц-го узла анализа соединен с х-м входом и-входового элемента ИЛИ, выход которого является 1-м выходом кода максимального числа устройства, первые входы вторых элементов И 3.3-х узлов анализа объединены, о т л и ч а ю щ е ес я тем, что, с целью повышения быстродействия, в каждый узел анализа введен элемент ИЛИ, а в устройст1262476 4та ИЛИ 1.1 с-го узла анализа (где 1 с - 1в) подключен к вторым входам элементов И 11;го узла анализа, выход элемента ИЛИ в-го узла анализа является выходом кода признаков максимачьного числа, вторые входы элементов И 1 1-х узлов анализа соединены с входом логической "1" устройс гва. во введены щ элементов НЕ, причемвход 1-го элемента НЕ соединен с выходом 1-го элемента ИЛИ, а выход подключен к первым входам вторых элементов И 1-х узлов анализа, в каждом узле анализа вторые входы элементов Иобъединены, а выходы подключены квходам элемента ИЛИ, выход элеменоставитель В. Журавлевехред Л.Сердюкова Коррект Поко Редакто лко Заказ 5428/46 ТписноеВНИИПИ Госуд СР ирак 671 Подарственного комитета СС изобретений и открытий Ж, Раушская наб., д. по дел 035, Москв