Устройство для выделения максимального числа,заданного импульсной последовательностью Советский патент 1982 года по МПК G06F7/02 

(5) УСТРОЙСТВО для ВЫДЕЛЕНИЯ МАКСИМАЛЬНОГО ЧИСЛА, ЗАДАННОГО ИМПУЛЬСНОЙ ПОСЛЕДОВАТЕЛЬНОСТЬЮ

1

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

Известно устройство для выделения максимального числа из п сравниваемых чисел. Сравнение в этом устройстве осуществляется методом последова тельного выявления большего из двух чисел: большее из двух чисел, поданных на йн(opмaциoнныe входы i -го канала анализа, передается на информационный вход (4-1)-го канала и т.д. 1.

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

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

to на которую подается сигнал, инициирующий канал работы устройства. Полученный результат сравнения запоминается до поступления нового си|- нала по шине управления 21.

1$

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

JO отрезки времени, заранее определенные из расчета максимального числа разрядов максимального ир.предполагаемых сравниваемых чисел, ч го приг

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

Цель изобретения - повышение быстродействия устройства для выде-. ления последователности импульсов i максимальной частоты из последовательностей, изменяющихся в широком диапазоне.

. Поставленная цель достигается тем, что устройство для выделения числа, заданного импульсной последовательностью, содержащее выходной элемент ИЛИ и h каналов анализа, каждый из которых состоит из элементов И, ИЛИ, триггера, причем первые входы элементов И каждого канала анализа соединены с входными шинами устройства, выходы элементов И - с входами выходного элемента ИЛИ, выходы элементов ИЛИ каждого канала анализа соединены- с соответствующими входами триггера, а единичные выходы триггеров соединены с вторыми входами элементов И, дополнительно снабжено п-вхрдовым элементом ИЛИ, а в каждый канал анализа введен счетчик импульсов (устройство сравнения чиг сел), причем вход элемента И каждого канала соединен со счетнцм входом , счетчика импульсов, выход переполне ния которого подключен к входу уста новки триггера в единичное состояние, к входам элементов ИЛИ всех каналов анализа, кроме данного, и к соответствующим входам П -входового Элемента ИЛИ, выход которого соедин с входами yctaнoвки счетчиков импул сов в нулевое состояние. На чертеже представлена схема устройства. Устройство содержит П каналов I ,..., 1f| анализа, каждый из которых состоит из элемента И 2,смет мика 3 импульсов, элемента ИЛИ 4, триггера 5 общий выходной элемент ИЛИ 6и1п-входовой элемент ИЛИ 7 причем входы элементов И 2 соединен со сметными входами счетчиков 3 и С в ;рдньгМй шинами устройства, выходы каждого из элементов И 2 соединены с соответствующими входами выходного элемента ИЛИ 6, выход которого соединен с выходной шиной устройства, выходы

переполнения счетчиков 3 подключены к входам установки триггеров 5 в единичное состояние, к входам элементов ИЛИ k всех каналов анализа, кроме

jjaHHoro, и к соответствующим входам t| -входового элемента ИЛИ 7, выход которого соединен с входом установки в нулевое состояние счетчиков 3, единичные выходы триггеров 5 соединены с вторыми входами элементов И 2.

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

Сравниваемые частотно-импульсные

последовательности поступают на счетные входы счетчиков 3 и на первые бходы элементов И 2. В этом канале анализа, на вход которого за самое короткое время поступает количество импульсов, равное емкости W сметчика 3 на выходе переполнения этого счетчика формируется импульс, который устанавливает триггер 5 в единичное состояние,

разрешая тем самым прохождение через элемент И 2 данного канала анализа импульсной последовательности. Одновременно импульс с выхода переполнения сметчика 3 поступает на входы элементов ИЛИ k всех каналов анализа, кроме данного, с выходов которых, поступая на нулевые входы триггеров 5 этих каналов, устанавливает или подтверждает их нулевое состояние. запрещая тем самым прохождение через элементы И 2 этих каналов анализа импульсных последовательностей с частотой, отлимной от максимальной. Таким образом, на вь1ходную шину устройтсва мерез выходной элемент ИЛИ б проходит с выхода элемента И 2 импульсная последовательность с максимальной частотой. Одновременно импульс переполнения с выхода сметчика 3 поступает на один из входов Ц -входового элемента ИЛИ 7 и с его выхода поступает на входы установки сметчиков 3 в нулевое состояние во всех каналах анализа, после мего начинается новый цикл выделения последовательности импульсов максимальной частоты. Таким образом, устройство непрерывно следит за процессом выделения максимальной маст(5ты, возобновляя цикл выделения сразу же по окончании предыдущего цикла.

Быстродействие устройства (периодичность обновления информации на выходе) определяется как

Т /niax

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

Формула изобретения

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

соответствующих триггеров, единичные выходы которых соединены с вторыми входами соответствующих элементов И, отличающееся тем, что,

с целью повышения быстродействия, оно дополнительно содержит П -входовый элемент ИЛИ, а в каждый канал анализа введен счетчик импульсов, причем первые входы элементов И каж

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

входам элементов ИЛИ всех каналов, кроме данного, и к соответствующим входам itl-входового элемента ИЛИ, выход которого соединен с входами установки счетчиков в нулевое состояние.

Источники информации, принятые во внимание при экспертизе

2. Авторское свидетельство СССР V 651339, кл. -G Об F 7/02, 1977 (прототип) .