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

ОПИСАНИЕ ИЗОБРЕТЕНИЯ Союз СоветскнкСоциалистическихРеспублик 4 Ф я К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ(22) Заявлено 260979 (21) 2826266/18-2 с присоединением заявки М К Р 7/02 арствениый комнте СССР делам изобретений и открытий) Заявитель 4) УСТРОЙСТВО ДЛЯ ОПРЕДЕЛЕНИЯ, МАКСИМАЛЬНОГЧИСЛА я к автоматинике и можетислительныхустройствахдискретной 5 Известно устройство для опред максимального числа, содержащее многовходовый элемент ИЛИ и и ка лов анализа, каждый из которых состоит из элементов И и ИЛИ, триггера и элемента задержки, причем первые входы элементов И каждого канала анализа соединены с входными шинами устройства, а выходы - со входами многовходоного элемента ИЛИ. Кроме того, устройство содержит регистр, элементы запрета и счетчик 1,Недостаток этого устройства - низкое быстродействие, так как ан лизируемые числа подаются на его вход последовательно, число за числомНаиболее близким техническим решением к изобретению является устройство для определения максимального числа, содержащее многонходовый элемент ИЛИ и и узлон анализа, каждый из. которых состоит из элементов И и ИЛИ, триггера и элемента задержки, причем первые входи элементов а 30 Изобретение относи ке и вычислительной т быть использовано н в устройствах, а также измерительной техники автоматики. И каждого из каналов анализа соединены с входными шинами устройстна, а выходы - с входами многонходового элемента ИЛИ; Кроме того, в каждом узле анализа выход элемента И соединен через элемент задержки с первым входом элемента ИЛИ, выход которого подключен к входу установки в единичное состояние триггера, прямой выход которого соединен со вторым входом элемента И. Вторые входы элементов ИЛИ всех узлон анализа соединены между собой и подключены к шине управления. Выход многовходового элеменТа ИЛИ соединен со входами установки н нулевое состояние триггеров всех узлов анализа 2).Недостаток этого устройства - низкое быстродействие,так как необходимо время для переключения триггера из единичного состояния.в нулевое, а.затем обратно в единичное состояние при поступлении единичного информационного сигнала на вход данного анализа.Цель изобретения - повышение быстродействия устройства.Ноставленная цель достигается тем что в устройство для определения максимального числа, содержащее эле 840884мент ИЛИ и и узлов анализа, каждый нз которых состоит из триггера и первого элемента И, причем первый вход первого элемента. И. каждого 1-го узла анализа, где 1=1,2, и соеди" нен с 1-ым информационным входом устройства,а выход первого элемента И подключен к 1-ому входу элемента ИЛИ; прямой выход триггера 1-го узла анализа соединен со вторым входом первого элемента И того же узла анализа, входы, установки в единичное состояние триггеров всех узлов анализа подключены к шине начальной ус" тановки, в каждый узел анализа введены второй элемент И и элемент НЕ, выход первого элемента И каЖдого узла анализа соединен через элемент НЕ с первым входом второго элемента И, второй вход которого подключен к выходу элемента ИЛИ, а выходко входу установки в нулевое состо" яние триггера того же узла анализа.На чертеже изображена функциональная схема устройства.Устройство содержит и узлов анализа 14 , 1, 1 И, каждый из ко-. торых состоит из элементов И 2 и 3, элемента НЕ 4, триггера 5, элемент ИЛИ б, информационные входы 74, 7, 7 и, шину 8 начальной установкиУстройство работает следующим образом.Перед началом работы триггеры 5 всех узлов анализа устанавливаются в единичное состояние сигналом по шине 8 начальной установки.При этом элементы И 2 всех узлов анализа находятся в открытом состоянии по второму Входу.Числа поступают на устройство старшими разрядами вперед. Одноименные разряды всех чисел поступают на соответствующие информационные входы 7 синхронно, Если численные значения одноименных разрядов различны, то по соответствующему информационному входу 7 поступает сигнал, который через элемент И 2 и через элемент ИЛИ б поступает на выходную шину устройства и на входы всех элемен тов И 3, закрытых к этому времени низким уровнем с выхода элемента НЕ .4, в узлах анализа, получивших сиг нал на входе , и открытых вЫсоким уровнем элемента НЕ 4, и в тех узлах анализа, на вход которых единичный сигнал не поступил, В этих узлах анализа сигнал с выхода элемента ИЛИ6 через элемент И 3 поступает на нулевой вход триггера 5, установивего в нЗтевое состояние. Низкий уро вень с прямого выхода триггера. закрывает элемент И 2 по второму входу и в дальнейшем эти узлы анализа не изменяют своего состояния до следу ющей установки в исходное состояни.В конце анализа чисел триггер 5 узла анализа, на который поступило максимальное число, останется в единице, а все остальные окажутся в нулевом состоянии.Если среди анализируемых чисел имеется несколько максимальных и равных чисел, или если все числа равны между собой, то в конце анализа останутся открытыми несколько (по числу равных максимальных чисел) или все узлы анализа устройства. Так как Фазо-импульсные сигналы одинаковых чисел совпадают во времени, то в этом случае на выходной шине устройства выделяется одно число.Инверсное представление двоичных многоразрядных чисел позволяет аналогичным образом находить минимальное (минимальные) число (числа).Быстродействие устройства вьпае известного не менее, чем на время переключения триггера. 10 15 20 25 Формула изобретения 1, Авторское свидетельство СССРР 584517 кл. 6 06 Г 7/04, 1973,2. Авторское свидетельство СССРВ 651339 кл. 6 06 Р 7/02, 1977(прототип). ЬО Устройство для определения максимального числа, содержащее элементИЛИ и и узлов анализа, каждый изкоторых состоит иэ триггера и первого элемента И, причем первый входпервого элемента И каждого 1-гоузла анализа, где 1=1,2 п, соедиЗ 5 нен с 1-ым информационным входом. Устройстваа выход первого элементаИ подключен к 1-ому входу элементаИЛИ, прямой выход триггера 1-го узла анализа соединен со вторым вхо 49 дом первого элемента И того же узлаанализа, входы установки в единичноесостояние триггеров всех узлов анализа подключены к шине начальнойустановки, о т л и ч а ю щ е е с я45 тем,что,с целью повышения быстродействия,в каждый узел анализа введенывторой элемент И и элемент НЕ,выходпервого элемента И каждого узлаф анализа соединен через элемент НЕ5 О с первым входом второго элемента И,второй вход которого подключен квыходу элемента ИЛИ, а выход - ковходу установки в нулевое состояниетриггера того же узла анализа.Источники информации,принятые во внимание при экспертизе840884 Составитель В, БелкинТехред Т. Маточка Корректор В. Бутяг емеева ктор аказ 4766/71 Тираж 745 Подписное ВНИИПИ Государственного комитета СССР по делам изобретений и открытий 13035, Москва, Ж, Раушская наб., д. 4/5