Устройство для определения максимальногочиСлА Советский патент 1981 года по МПК G06F7/02 

Изобретение относится к автомати ке и вычислительной технике и может быть использовано в вычислительных устройствах, а также в устройствах измерительной техники и дискретной автоматики. Известно устройство, для определе максимального числа, содержащее многовходоБый элемент ИЛИ и п каналов анализа, каждый из которых состоит из элементов И и ИЛИ, тригге ра и элемента задер жки, причем первые входы элементов И каждого канал анализа соединены с входными шинами устройства, а выходы - со входами многовходового элемента ИЛИ. Кроме того, устройство содержит регистр, элементы запрета и счетчик 1. . Недостаток этого устройства низкое быстродействие, так как анализируемые числа подаются на его вход последовательно. Число за числ Наиболее близким техническим реш нием к изобретению является устройс во для определения максимального числа, содержащее многовходовый элемент ИЛИ и п узлов анализа, каждый из. которых состоит из элементов И и ИЛИ, триггера и элемента задерж ки, причем первые входы элементов и каждого из каналов анализа соединены с входными шинами устройства, а выходы - с входами многовходового элемента ИЛИ. Кроме того, в каждом узле анализа выход элемента И соединен через элемент задержки с первым входом элемента ИЛИ, выход которого подключен к входу установки в единичное состояние триггера, прямой выход которого соединен со вторым входом элемента И. Вторые входы элементов И1Ш всех узлов анализа соединены между собой и подк.пючены к шине управления. Выход многовходового элемента ИЛИ соединен со входами установки в нулевое состояние триггеров всех узлов анализа 2. Недостаток этого устройства низкое быстродействие,так как необходимо время для переключения триггера из единичного состояния, в нулевое, а затем обратно в единичное состояние при поступлении единичного информационного сигнала на вход данного анализа. Цель изобретения - повышение быстродействия устройства. Поставленная цель достигается тем, что в устройство для определения максимального числа, содержащее элемент ИЛИ и п узлов анализа, каждый из которых состоит из триггера и первого элемента И, причем первый вход первого элемента И. каждого i-ro узла анализа, где ,2,... соеди нен с 1-ым информационным входа м устройства, а выход первого эо емента И подключен к 1-ому входу элемента или; прямой выход триггера i-ro узла анализа соединен со вторым входом первого элемента И того же узла анализа, входы,установки в едаимичное состояние триггеров всех узлов анализа подключены к шине начальной установки, в каждый узел анализа введены второй элемент И и элемент НЕ, выход первого элемента И каждого узла анализа соединен через элемент НЕ с первым входом второго элемента И, второй вход которого подключен к выходу элемента ИЛИ, а выход ко входу установки в нулевое состояние триггера того же узла анализа. На чертеже изображена функциональная схема устройства. Устройство содержит п узлов анализа 1 , 1, .. . 1, каждый из которых состоит из элементов И 2 и 3, элемента НЕ 4, триггера 5, элемент ИЛИ 6, информационные входы 7f / 1 у,... 7ц , шину 8 начальной установ ки.. Устройство работает следующим об разом. Перед началом работы триггеры 5 всех узлов анализа устанавливаются в единичное состояние сигналом по ши не 8 начальной установки.При этом элементы И 2 всех узлов анализа нахо дятся в открытом состоянии по второму входу. Числа поступают на устройство старшими разрядами вперед. Одноимен ные разряды всех чисел поступгиот на соотв.етствующие информационные входы 7 CHHkpOHHO. Если численные значения одноименных разрядов различны, то по соответствующему информационному входу 7 поступает сигнал, кото рый через элемент И 2 и через элемент ИЛИ б поступает на выходную ши ну устройства и на входы всех элеме тов ИЗ, закрытых к этому времени низким уровнем с выхода элемента НБ 4, в узлах анализа, получивших сигнал на входе , и открытых вь соким уровнем элемента НЕ 4, и в тех узлах анализа, на вход которых единич ный сигнал не поступил. В этих узла анализа сигнал с выхода элемента ИЛ б через элемент И 3 поступает на ну левой вход триггера 5, установив его в нулевое состояние. Низкий уро вень с прямого выхода триггера закрывает элемент И 2 по второму входу и в дальнейшем эти узлы анализа не изменяют своего состояния до следу ющей установки в исходное состояниВ конце анализа чисел триггер 5 узла анализа, на который поступило максимальное число, останется в единице, а все остальные окажутся в нулевом состоянии. Если среди анализируемых чисел имеется несколько максимальных и равных чисел, или если все числа равны между собой, то в конце анализа останутся открытыми несколько (по числу равных максимальных чисел) или все узлы анализа устройства. Так как фазо-импульсные сигналы одинаковых чисел совпадают во времени, то в этом случае на выходной шине устройства выделяется одно число. Инверсное представление двоичных многоразрядных чисел позволяет аналогичным образом находить минимальное (минимальные) число (числа). Быстродействие устройства выше известного не менее, чем на время переключения триггера. Формула изобретения .Устройство для определения максимального числа, содержащее элемент ИЛИ и п узлов анализа, каждый из которых состоит из триггера и первого элемента И, причем первый вход первого элемента И каждого i-ro узла анализа, где ,2... п, соединен с 1-ым информационным входом устройства,а выход первого элемента И подключен к 1-ому входу элемента ИЛИ, прямой выход триггера 1-го узла анализа соединен со вторым входом первого элемента И того же узла анализа, входы установки в единичное состояние триггеров всех узлов анализа подключены к шине начальной установки, отличаю щеес я тем,что,с целью повышения быстродействия, в каждый узел анализа введены второй элемент И и элемент НЕ,выход первого элемента И каждого узла анализа соединен через элемент НБ с первым входом второго элемента И, второй вход которого подключен к выходу элемента ИЛИ, а выход - ко входу установки в нулевое состояние триггера того же узла анализа. Источники информации, принятые во внимание при экспертизе 1 Авторское свидетельство СССР 584517, кл. G 06 F 7/04, 1973. 2. Авторское свидетельство СССР 651339, кл. G 06 F 7/02, 1977 (прототип) .

L