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

Description

(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 максимальна  из частот входных импульсных последовательностей , т.е. чем больше максимальна  входна  частота последовательности, тем выше быс т родейс т вие.

Claims (2)

1. Авторское свидетельство СССР М- «ЭУБвЗ, кл. G 06 F 7/02, 197.

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