Устройство для выделения максимального числа
Изобретение относится к автоматике и вычислител ной технике. Цель изобретения - увеличение бьютродействия . Устройство содержитп т-разрядных регистров, nm узлов анализа разрядов чисел, п-входовые элементы ИЛИ, элементы НЕ. Каждый узел анализа содержит два элемента И и элемент ИШ. Вьщеление максимального числа происходит за Один такт работы устройства. 2 ил.
СОЮЗ COBETCHHX
СОЦИАЛИСТИЧЕСКИХ
PECflYSJIHk (504006 F 7 02 б .1
ОПИСАНИЕ ИЗОБРЕТЕНИЯ 1:
К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ я1
%пас и.ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР
ПО ДЕЛАМ ИЭО6РЕТЕНИЙ И ОТНРЫТИЙ (21) 3880877/24-24 (22) 09.04 ° 85 (46) 07.10.86. Бюл.. У 37 (72) М.С. Белков, Е.А. Братальский и В.М.. Златников (53) 681 . 325 (088. 8) (56) Авторское свидетельство СССР
Р 860058, кл. G 06 F 7/02, 1979.
Авторское свидетельство СССР
В 752326, кл. 6 06 F 7/02, 1978.
„„SU „„1262476 А 1 (54) УСТРОЙСТВО ДЛЯ ВЫДЕЛЕНИЯ МАКСИМАЛЬНОГО ЧИСЛА (57) Изобретение относится к автоматике и вычислительной технике. Цель изобретения — увеличение быстродействия. Устройство содержит и т-разрядных регистров, и m узлов анализа разрядов чисел, и-входовые элементы
ИЛИ, элементы НЕ. Ка кдый узел анализа содержит два элемента И и элеГ мент ИЛ1. Выделение максимального числа происходит за один такт работы устройства. 2 ил..1262476
Изобретение относится к автоматике и вычислительной технике и может .1 быть использовано при реализации технических средств для вьделения максимального числа из множества чисел.
Цель изобретения — повьппение быстродействия.
На фиг. 1 представлена блок-схема устройства вьделения максимального числа; на фиг. 2 — функциональная схема узла анализа.
Устройство содержит п регистров 1 чисел,п х m узлов 2 анализа, п-входовые элементы ИЛИ 3, элементы HE 4, выходы 5 кода максимального числа, выходы б кода признаков максимального числа, входы 7 логической единицы.
Узел анализа содержит элементы
И 8 и 9 и элемент ИЛИ 10.
Устройство работает. следующим образом.
Перед началом обработки производится Занесение исходного массива чисел а в регистры 1, . Разряды а
1,1 этих чисел поступают на входы соответствующих узлов 2,„анализа, и сразу же начинается анализ массива сравнив аемых чис ел для вьделения максимального числа. Этот анализ производится последовательно по разрядам, от старших разрядов к младшим, и заканчивается формированием на выходах о устройства кода признаков максимального числа и кода максимального числа. 35
В начале анализа узлы 2;, производят сравнение старших разрядов всех чисел а; . На выходы узлов анализа 2.
1 11 через элементы И 8 проходят сигналы а,, для проверки условия "все 0" с по- 40 мощью элементов ИПИ 31. На выходах 5„, формируются сигналы кода признаков максимального числа по результатам анализа старшего разряда. Эти сигналы определяются разрядами а... за ис- 45 ключением случая " все 0" в этом разряде. В случае "все 0" на выходе элемента НЕ 4„ формируется "1", которая проходит через элементы 9 и 10 узлов 2;, анализа на вход узла анализа gp следующего разряда. На выходе 5 формируется старший разряд кода максимального числа, При этом те числа А;, для которых сигнал с выхода элемента KIN 10 ра- у ьен О, исключаются из последующего анализа и на выходах соответствующих узлов 2,> с помощью элементов И 8 и
9 и элемента ИЛИ 10 формируется сигнал "0". Те узлы 2;„, на входе которых сигналы с выхода узла 2;, анализа равны "1", производят анализ вторьгх разрядов а, массива чисел. В этих узлах через элементы И 8 проходят сигналы а; для проверки условия
"все ИЛИ" средй разрешенных разрядов а; с помощью элемента ИЛИ. 3
На выходах элементов ИЛИ .узлов 2 анализа формируется код признаков максимального числа по результатам анализа двух старших разрядов массива чисел. При этом сигналы с выходов элементов ИЛИ узлов 2, анализа для разрешенных чисел равны а;, за исключением случая "все 0" во втором разряде. При выполнении условия "все 011 на выходе элемента НЕ 4„ формируется сигнал "1", а на выходе 5 — второй разряд кода. Аналогичным образом происходит последующий анализ более младших разрядов. В результате, после анализа последнего, самого младшего разряда, на выходах 5 формируется код максимального числа, а на выходах 6 — код признаков максимального числа. После этого устройство готово к приему и анализу следующего массива и чисел А,. Таким образом, выделение максимального числа из массива и чисел происходит за один такт работы устройства, начиная с момента занесения исходных чисел в регистры 1.
Формула из обрет ения
Устройство для вьделения максимального числа, содержащее п m-разрядных регистров чисел, где и — число анализируемых чисел, тп — разрядность чисел, п m узлов анализа,n m -входовых элементов ИЛИ, каждый узел анализа содержит первый, второй элементы И, причем j-й выход i-го регистра числа (где i = 1,...,n; j = 1,...,m) подключен к первому входу первого элемента И ij-ro узла анализа, выход первого элемента И ij-го узла анализа соединен с i-м входом и-входового элемента ИЛИ, выход которого является j-м выходом кода максимального числа устройства, первые входы вторых элементов И ij-х узлов анализа объединены, о т л и ч а ю щ е ес я тем, что, с целью повышения быстродействия, в каждый узел анапиза введен элемент ИЛИ, а в устройст1262476 4 та ИЛИ ik-ro узла анализа (где k — 1,...,m-l ) подключен к вторым входам элементов И ij;ro ymca анализа, выход элемента ИЛИ im-го узла анализа является выходом кода признаков максимального числа, вторые входы элементов И i 1-х узлов анализа соединены с входом логической "1" устройс гва. во введены тп элементов НЕ, причем вход j-го элемента HE соединен с выходом j-ro элемента ИЛИ, а выход подключен к первым входам вторых элементов И j-х узлов анализа, в каждом узле анализа вторые входы элементов И объединены, а выходы подключены к входам элемента ИЛИ, выход элемен1 ° °
° ° °
° °
Составитель В. Журавлев
Редактор Г. Волкова Техред Л.Сердюкова Корректор N. Поко
Заказ 5428/46 Тираж 67! Подписное
ВНИИПИ Государственного комитета СССР по делам изобретений и открытий
113035, Москва, Ж-35, Раушская наб., д. 4/5
Производственно-полиграфическое предприятие, r Ужгород, ул. Проектная, 4
