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

(59 4 ОПИСАНИЕ ИЗОБРЕТК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ ИЯ действия. Устройство содержит последовательно соединенные узлы. анализаи поразрядные многовходовые монтажные элементы ИЛИ, каждый узел анализа включает регистр числа, элементыИЛИ разрядов, элементы ИСКЛЮЧАЮЩЕЕИЛИ, элементы ИЛИ анализа, элементы НЕ, ИЛИ-НЕ, выходной элементИЛИ, В каждом узле анализа производится поразрядное сравнение числа,записанного в регистр числа с потенциалами монтажных элементов ИЛИ, на юл. 11 23 А.В.Григорьев альвиси ица" выход ное и ост а а к ахо зывае дится ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ(56). Авторское свидетельство СССР Р 785867, кл. С 06 Р 7/04, 1979.Авторское свидетельство СССР Р 875376, кл. С 06 Р /04, 1980. (54) УСТРОЙСТВО ДЛЯ. ОПРЕДЕЛЕНИЯ ЭКСТРЕИАЛЪНЫХ ЧИСЕЛ(57) Изобретение относится к вычислительной технике и может быть использовано в распределенных вычислительных системах для определения минимальной загрузки ЭВМ. Целью изобретения является повышение быстрох которых выделяется миниь и максимальное число в за от заданного режима. "Един есном выходе узла. анализа узел анализа, в котором н экстремальное число. 2 ил,1239709, 2регистры 6 импульсом, поступающим повходу 3 во все узлы 1 одновременно.В регистры б записаны. коды 0100,0111, 1001. В старшем разряде монтажного элемента ИЛИ 5 устанавливается "О" за счет соединения выходов1элементов ИЛИ 7 узлов 1 путем монтажного ИЛИ". В узлах 1-1 и 1-2 навыхоре старшего элемента ИСКЛОЧАЮЩЕЕО ИЛИ 8 Формируется "О", а на выходестаршего элемента ИСКЛЮЧАЮЩЕЕ ИЛИ 8в узле 1-3 формируется 1, при этомв данном узле на выходах всех элементов ИЛИ 9, а также на вторых вхо 11дах элементов ИЛИ 7 формируется 1На выходах вторых элементов ИЛИво всех узлах 1, а следовательно, иво втором разряде монтажного элемента ИЛИ 5 формируется "1",поэтому20 на выходах вторых элементов ИСКЛЮЧАЮЩЕЕ ИЛИ 8 в узлах 1-1, 1-2 Формируется "0". В третьем разряде монтажного элемента ИЛИ Формируется "0",который выставляется в данном раз 25 ряде из узла 1 - 1, при этом на.выходетретьего элемента ИСКЛОЧАЮЩЕЕ ИЛИ 8,в узле 1 - 1 формируется "О", а вовтором узле 1-2 на выходе третьегоэлемента ИСКЛЮЧАЮЩЕЕ ИЛИ 8, а также30 на выходах второго и третьего элементов ИЛИ 9 о мируется "1". Изобретение относится к вычислительной технике и может быть использовано при определении максимальнойили минимальной загрузки обрабатывающих узлов в децентрализованных вычислительных системах.Цель изобретения в повышен быстродействия.На фиг.1 представлена схема устройства; на Фиг,2 - схема узла анализа,Устройство содержит узлы 1 анализа, входы 2 анализируемых чисел, вход3 управления записью, адресные выходы 4, многовходовые монтажные эле"менты ИЛИ 5, каждый узел анализа содержит, регистр 6 числа, элементы ИЛИ7 разрядов, элементы ИСКЛЮЧАЮЩЕЕ ИЛИЗ,элементыИЛИ 9 анализа, элемент ИЛИ -НЕ10,элемент НЕ 11, выходнойэлемент или 2,Устройство работает следующим об сразом.При определении минимальных чиселсравниваемые числа поступают в узлы1- 1, 1-2, ,1-п в прямом двоичномкоде, Сигналы на выходах 4-1, 4-па также,на дополнительных выходахузлов 1-11-п Формируются в видепотенциалов логических нулей (0)или единиц ("1"), В качестве примера рассмотрим уровни сигналов на выходах элементов 6-12 для трех узлов1-1 - 1-3 при определении минимального числа из трех четырехразрядныхчисел, поступающих на входы 2-12-3.В начальный момент перед каждымсравнением регистры б в каждом узле 1 устанавливаются в исхоцное состояние (1111) (эти установки не по"казаны), при этом на выходах элементов ИЛИ 7 каждого узла 1, а также в монтажном элементе ИЛИ 5 Формируется.код 1111. На первом и втором входах.элементов ИСКЛЮЧАЮЩЕЕИЛИ8 во всех узлах 1 также Формируется код 1111, а на выходах элементовИСКЛ 1 ОЧАЮЩЕЕ ИЛИ 8 и ИЛ 1 9., а такжена вторых входах элементов ИЛИ 7 вовсех узлах 1 формируется код 0000,при этом в исходном состоянии на дополнительных выходах узлов 1 Формируется 111, а на выхоцах 4-1 - 4-3соответственно 100.Пусть осуществляется выбор мини"мального числа из трех чисел 4(0100),710111), 9(1001), которые поступаютйа входы 2-1 - 2-3 и записываются в ф рВ четвертом разряде монтажногоэлемента ИЛИ 5 формируется "0" засчет поступления 0 из узла 1-1,3,при этом на выходе последних элементов ИСКЛЮЧА 1 ОЩЕЕ ИЛИ 8 и ИЛИ 9 в узле1 - 1 Формируется "0". Это приводит кформированию на дополнительных выходах узлов 1 - 1 - 1-3 соответственно4011, а на выходах 4-1 - 4-3 соответственно 100. Таким образом, минимальное число 4 (000) находится в узле1-1. При очередном определении минимальных чисел осуществляется установвка регистров 6 в исходное состояниеи запись в данные регистры сравниваемых чисел, При определении макси-;мального числа сравниваемые числа подаются на вхоры регистров 6 в дополнительном двоичном кодеФормула и з о б р е т е н и я Устройство для определения экстремальных чисел, содержащее п узлованализа, где и - количество анализи -руемь 1 х чисел, и ш многовходовьгх эле-ментов ИЛИ, где ш - разрядность ана3 1239 лизируемых чисел, каждый узел анализа включает регистр числа, входы которого являются входами анализируемого числа устройства, и. (ш). элементов ИЛИ разрядов, причем первый вход -го элемента ИЛИ разрядов, где1,2.(ш-.2), подключен к выходу (+1)-го разряда регистра числа, о т л и ч а ю щ е е с я тем, что, с целью повышения быстродействия, 1 О многовходовые элементы ИЛИ выполнены монтажными, а в каждый узел анализа введены ш элементов ИСКЛ 10 ЧА 10 ЩЕЕ ИЛИ, ш) элемент ИЛИ анализа, элемент НЕ, элемент ИЛИ.-НЕ выходной 15 элемент ИЛИ и два элемента ИЛИ стар.шего и младшего разрядов, первые входы которых подключены к выходам соответственно старшего и младшего раз. рядов регистра числа, выход 1-го раз ряда регистра числа, где 1=1,2ш, соединен с первым входом 1-го элемента ИСКЛЮЧАЮЩЕЕ ИЛИ, выход .которого соединен с -ми входами элемен. тов ИЛИ анализа, с первого по Ц)-й 25 выход первого элемента ИСКЛЮЧА 10 ЩЕЕ ИЛИ соединен с вторымвходом элемента ИЛИ старшего разряда, выход 1 с-го эле 09 4мента ИЛИ анализа, где 1 с=1,2(ш), соединен с вторым входом Е-го элемента ИЛИ разрядов, выходы элементов ИЛИ одноименных разрядов каждого узла анализа объединены соответствующими шинами многовходовых монтажных элементов ИЛИИ соединены с вторыми входами соответствующих элементов ИСКЛЮЧАЮШЕЕ ИЛИ каж 4 ого узла анализа, .в каждом узле анализа выход (ш"1)-го элемента ИЛИ анализа соединен с первым входом элемента ИЛИ-НЕ и через элемент НЕ - с первым входом выходного элемента ИЛИ, выход выходного элемента ИЛИ р-го узла анализа, где р = 1,2, ,(и - 1), соединен с вторыми входами элемента ИЛИ-НЕ и выходного элемента ИЛИ (р+1 -го узла анализа, вторые входы элемента ИЛИ-НЕи выходного элемента ИЛИ первого узла анализа соединены с входом нулевого потенциала устройства, вход управления записью устройства соединен с управляющими входами регистров числа всех узлов анализа, выходы элементов ИЛИ-НЕ всех узлов анализа являются адресными выходамиустройства.1239709 Составитель Е.ИваноРедактор Е.Папп Техред Л.Олейник орректор Е.Сирохман Зак ПодписноР но-полиграфическое предприятие, г,уж Произво Проектна 97/49Тираж БНИИПИ Государстве по делам изобре 113035, Москва, Ж ного комитета СССений и открытий5, Раушская наб., д