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

 

Научно-исследовательский проектно-конструкторский и технологический институт комплексного электропривода--=-.. аявятель (54) УСТРОЙСТВО ДЛЯ ВЫДЕЛЕНИЯ МАКСИМАЛЬНОГО ЧИСЛА, ЗАДАННОГО ИМПУЛЬСНОЙ ПОСЛЕДОВАТЕЛЬНОСТЬЮ

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

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

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

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

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

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

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

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

На чертеже представлена схема устройства.

Устройство содержит и каналов

l,...,1 анализа, каждый из которых состоит из элемента И 2,счетчика 3 импульсов, элемента ИЛИ 4, триггера 5, общий выходной элемент ИЛИ 6 и и -входовой элемент ИЛИ 7, причем входы элементов И 2 соединены со счетными входами счетчиков 3 и с входными шинами устройства, вы ходы каждого из элементов И 2 соединены с соответствующими входами выходного элемента ИЛИ 6, выход которого соединен с выходной шиной устройства, выходы

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

ИЛИ 4 всех каналов анализа, кроме данного, и к соответствующим вхоОдновременно импульс переполнения с.выхода счетчика 3. поступает на один из входов и -входового элемента

ИЛИ 7, и с его выхода поступает на входы установки счетчиков 3 в нулеsoe состояние во всех каналах анализа, после чего начинается новый цикл выделения последовательности импульсов максимальной частоты.

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

55 дам ll --входового элемента ИЛИ 7, выход которого соединен с входом установки в нулевое состояние счетчиков

3, единичные выходы триггеров 5 сое1о динены с вторыми входами элементов

И 2.

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

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

15 последовательности F< ...,,F> поступают на счетные входы счетчиков 3 и на первые Входы элементов И 2. В этом канале анализа, на вход которого за самое короткое время посту2в пает количество импульсов,. равное емкости И счетчика 3, на выходе переполнения этого счетчика формируется импульс, который устанавливает триггер 5 в единичное состояние, разрешая тем самым прохождение через элемент И 2 данного канала анализа импульсной последовательности. Одновременно импульс с выхода переполнения счетчика 3 поступает на входы

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

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

Таким образом, на выходную шину устройтсва через выходной элемент ИЛИ

6 проходит с выхода элемента И 2 импульсная последовательность с максимальной частотой, Т = 1/Г ак >

2$

5 9324

Быстродействие устройства (периодичность обновления информации на выходе) определяется как где F > - максимальная из частот входных импульсных последовательностей, т.е. чем больше максимальная входная частота последовательности, тем выше. быстродействие. формула изобретения устройство для выделения максимального числа, заданного импульсной последовательностью, содержащее выходной элемент ИЛИ и П -каналов анализа,. каждый из которых состоит из элементов И, ИЛИ, триггера, причем первые входы элементов И каждого канала анализа соединены с соответствующими входными шинами устрой- . ства, выходы элементов И соединены с входами выходного элемента ИЛИ, выходы элементов ИЛИ каждого канала анализа соединены с нулевыми входами

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

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

1. Авторское свидетельство СССР

11 497583, кл. G 06 F 7/02, 1974.

2. Авторск е свидетельство СССР

tf 651339, кл. G 06 F 7/02 1977 (прототип).

Составитель В.Горохов

Редактор E,Ïàïï Техред И.PeAeec . Корректор Г 0raP

Заказ 3785/69 Тираж 732 Подписное

ВНИИПИ Государственного комитета СССР по делам изобретений и открытий

113035, Москва, Ж-35, Раушская наб., д. 4/5

О О

Филиал ППП %!атент", t -. Ужгород, ул. Проектная, 4