SU840884A1 - Устройство дл определени максимальногочиСлА - Google Patents

Description

Изобретение относится к автоматике и вычислительной технике и может быть использовано в вычислительных устройствах, а также в устройствах измерительной техники и дискретной автоматики.

Известно устройство для определения максимального числа, содержащее многовходовый элемент ИЛИ и η каналов анализа, каждый из которых состоит из элементов И и ИЛИ, триггера и элемента задержки, причем первые входы элементов И каждого канала анализа соединены с входными шинами •устройства, а выходы - со входами многовходового элемента ИЛИ. Кроме того, устройство содержит регистр, элементы запрета и счетчик (1]. .

Недостаток этого устройства низкое быстродействие, так как анализируемые числа подаются на его вход последовательно, число за числом.

Наиболее близким техническим решением к изобретению является устройство для определения максимального числа, содержащее многовходовый элемент ИЛИ и η узлов анализа, каждый из. которых состоит из элементов И и ИЛИ, триггера и элемента задержки, причем первые входы элементов

И каждого из каналов анализа соединены с входными шинами устройства, а выходы - с входами многовходового , элемента ИЛИ. Кроме того, в каждом ^э узле анализа выход элемента И соединен через элемент задержки с первым входом элемента ИЛИ, выход которого подключен к входу установки в единичное состояние триггера, прямой ^и выход которого соединен со вторым входом элемента И. Вторые входы элементов ИЛИ всех узлов анализа соединены между собой и подключены к шине управления. Выход многовхо15 дового элемента ИЛИ соединен со входами установки в нулевое состояние триггеров всех узлов анализа [2]. Недостаток этого устройства низкое быстродействие, так как не20 обходимо время для переключения триггера из единичного состояния, в нулевое, а затем обратно в единичное состояние при поступлении единичного информационного сигнала на вход данного анализа. <

Цель изобретения - повышение быстродействия устройства.

Поставленная цель достигается тем, что в устройство для определения максимального числа, содержащее эле мент ИЛИ и η узлов анализа, каждый из которых состоит из триггера и первого элемента И, причем первый вход первого элемента И. каждого 1-го узла анализа, где 1=1,2,... п, соединен с i-ым информационным входом устройства,а выход первого элемента И подключен к 1-ому входу элемента ИЛИ/ прямой выход триггера i-го узла анализа соединен со вторым входом первого элемента И того же узла анализа, входы(Установки в единичное состояние триггеров всех узлов анализа подключены к шине начальной установки, в каждый узел анализа введены второй элемент И и элемент НЕ, выход первого элемента И каждого узла анализа соединен через элемент НЕ с первым входом второго элемента И, второй вход которого подключен к выходу элемента ИЛИ, а выход ко входу установки в нулевое состояние триггера того же узла анализа.

На чертеже изображена функциональная схема устройства.

Устройство содержит η узлов анализа Ц ' каждый из которых состоит из элементов И 2 и 3, элемента НЕ 4, триггера 5, элемент ИЛИ 6, информационные входы , Ίшину 8 начальной установки.. *

Устройство работает следующим образом.

Перед началом работы триггеры 5 всех узлов анализа устанавливаются в единичное состояние сигналом по шине 8 начальной установки.При этом элементы И 2 всех узлов анализа находятся в открытом состоянии по второму входу.

Числа поступают на устройство старшими разрядами вперед. Одноименные разряды всех чисел поступают на соответствующие информационные входы 7 синхронно. Если численные значения одноименных разрядов различны, то по соответствующему информационному входу 7 поступает сигнал, который через элемент И 2 и через элемент ИЛИ 6 поступает на выходную шину устройства и на входы всех элемен * тов И 3, закрытых к этому времени низким уровнем с выхода элемента НЕ 4, в узлах анализа, получивших сигнал на входе , и открытых высоким уровнем элемента НЕ 4, и в тех узлах анализа, на вход которых единичный сигнал не поступил. В этих узлах анализа сигнал с выхода элемента ИЛИ 6 через элемент И 3 поступает на нулевой вход триггера 5, установив его в нулевое состояние. Низкий уро^; вень с прямого выхода триггера закрывает элемент И 2 по второму входу и в дальнейшем эти узлы анализа не изменяют своего состояния до следу ющей установки в исходное состояниВ конце анализа чисел триггер 5 узла анализа, на который поступило максимальное число, останется в единице, а все остальные окажутся в нулевом состоянии.

Если среди анализируемых чисел имеется несколько максимальных и равных чисел, или если все числа равны между собой, то в конце анализа останутся открытыми несколько (по числу равных максимальных чисел) или все узлы анализа устройства. Так как фазо-импульсные сигналы одинаковых чисел совпадают во времени, то в этом случае на выходной шине устройства выделяется одно число .

Инверсное представление двоичных многоразрядных чисел позволяет аналогичным образом находить минимальное (минимальные) число (числа).

Быстродействие устройства выше известного не менее, чем на время переключения триггера.

Claims (2)

1. Изобретение относитс  к автомати ке и вычислительной технике и может быть использовано в вычислительных устройствах, а также в устройствах измерительной техники и дискретной автоматики. Известно устройство, дл  определе максимального числа, содержащее многовходоБый элемент ИЛИ и п каналов анализа, каждый из которых состоит из элементов И и ИЛИ, тригге ра и элемента задер жки, причем первые входы элементов И каждого канал анализа соединены с входными шинами устройства, а выходы - со входами многовходового элемента ИЛИ. Кроме того, устройство содержит регистр, элементы запрета и счетчик 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. 2. Авторское свидетельство СССР 651339, кл. G 06 F 7/02, 1977 (прототип) .

   L