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

 

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

СОЮЗ СО8ЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК

09) (111

ЗСЮ G 06 F 7 02

ГОСУДАРСТ8ЕННЫЙ НОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ

OllHCAHHE ИЗОБРЕТЕНИЯ

К ABTOPCHOMY СВИДЕТЕЛЬСТВУ (21) 3561561/18-24 (22) 23.12.82 (46) 23.07.84. Бюл. Ф 27 (72) E.Я.Ваврук, А.Н.Елагин, В.Е.Тимофеенко и А.А.Филимонов (53) 681.325.7(088.8) (56) 1. Авторское свидетельство СССР

N - 651339, кл. С 06 F 7/02, 1977.

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

N - 932485, кл. С 06 F 7/02, 1980 (прототип).. (54) (57) УСТРОЙСТВО ДЛЯ ВЫДЕЛЕНИЯ

МАКСИМАЛЬНОГО ЧИСЛА, ЗАДАННОГО ИМПУЛЬСНОЙ ПОСЛЕДОВАТЕЛЬНОСТЬЮ, содержащее H - входовой элемент ИЛИ, где

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

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

1104502

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

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

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

Наиболее близким к изобретению по технической сущности является устройство для выделения максимального числа, заданного импульсной последо- gp вательностью, содержащее И -входовой элемент ИЛИ, общий выходной элемент ИЛИ, И каналов анализа, каждый из которых состоит из триггера, счетчика импульсов, элементов ИЛИ, И, первые входы которых соединены с соответствующими входными шинами устройства и со счетными входами соответствующих счетчиков импульсов, выхрды элементов И соединены с вхо- . 4О дами выходного элемента ИЛИ, выходы элементов ИЛИ каждого канала анализа — с нулевыми входами соответствующих триггеров, единичные выходы которых соединены с вторыми входами 45 соответствующих элементов И, а единичные входы подсоединены к выходам переполнения соответствующих счетчиков и входам элементов ИЛИ всех каналов, кроме данного, и к соответствующим входам И -входового элемента ИЛИ, выход которого соединен с входами установки счетчиков в нулевое состояние (2J .

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

Цель изобретения — повышение достоверности.

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

На чертеже приведены структурная схема устройства. !

Устройство содержит И каналов 1, анализа, каждый из которых состоит из элемента И 2, счетчика 3 импульсов, элемента ИЛИ 4, тригге— ра 5, узел 6 приоритета, выходной

I элемент ИЛИ 7, И -входовой элемент ИЛИ 8.

Узел приоритета построен таким образом, что при наличии импульса переполнения в одном или нескольких счетчиках на его выходе сформирует1104502 на один из входов И -входового элемента ИЛИ 8 и с его выхода поступает на входы установки счетчиков 3 в .нулевое состояние во всех каналах анализа, после чего начинается новый цикл выделения последовательности импульсов максимальной частоты.

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

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

Применение предлагаемого устройства вместо устройства для выделения максимального числа, заданного импульсной последовательностью, в составе базового устойства БМ3.057.010 позволяет получить экономический эффект Э на одно устройство 31 руб.

56 коп. определяемый по формуле

25 где К ; — количество элементов ii-го типа, входящих в базовое устройство;

Цз, — цена элемента -ro типа, входящего в базовое устройство, К вЂ” количество элементов ) -ro

91 типа, входящих в предлагаемое устройствЬ;

З5 Ц з — цена элемента j -го типа, входящих в предлагаемое устройство.

Количество, типы и стоимость элементов, входящих в предлагаемое и

4б базовое устройства приведены в таблице.

Устройство

Предлагаемое

Базовое

Ф и/п

Тип элемента Количество, Цена, шт. руб.

1 3 ЗЛА1

1 33JIA2

133ЛАЗ

1 ЗЗЛА4

0,95

1,00

133ЛН1

133ЛА2

133JIA3

133ЛА4

0,8

0,8

1,15

1,15

1,00

1,00 ся импульс переполнения только в одном (старшем) канале.

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

Сравниваемые частотно-импульсные последовательности f, ..., 1п поступают на счетные входы счетчиков 3 и на первые входы элементов И 2. В тех каналах анализа, на вход кото-. рых за самое короткое время поступает количество импульсов, равное емкости Н счетчиков 3, на выходе переполнения этих счетчиков формируются импульсы, которые поступают на узел 6 приоритета. Узел 6 приоритета формирует импульс переполнения только для одного (старшего) канала (из тех>в которых сформировался импульс переполнения счетчиков), который устанавливает триггер 5 этого канала в единичное состояние, разрешая тем самым прохождение через элемент И 2 данного канала анализа импульсной последовательности.

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

Одновременно импульс переполнения с выхода узла 6 приоритета поступает

Тип элемента Количество, Цена, шт. руб. 1104502

Устройство

Предлагаемое

Базовое

У п/и

Цена, руб.

Тип элемента Количество, шт

1П

1,00

0,9

1ЗЗЛР1

1ЗЗЛРЗ

1,00

1,00

133КП5

2,60

2,60

13ЗЛД1

133НЕ5

1ЗЗТИ2

0,60

0,70

4,20

2,15

4+ 20

2 15

3,00

1ЗЗЛП5

0,60

0,013

0,325

2,85

13ЗИД4

ЮП-Ою 25

КМ6" Н90

К50-6

0i013

0,325

10

12.

0,70

1t3

Тип элемента Количество, Цена, шт руб. и 1

,Е (К ; Н>-,1= 111,67 руб.

133ЛИ1

1ЗЗЛР1

133КП5

133ЛЛ!

133ТМ2

1ЗЗИЕ5

133ЛЕ1

МПТ-О, 25 КИ6-Н90

К53-4

Продолжение таблицы

1104502

Лпал

Составитель Е. Иванова

Техред А.Бабинец Корректор А.Ференц

Редактор Н.Бобкова

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

Заказ 5261/35 Тираж 699 Подписное

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

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