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

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИХРЕСПУБЛИК А 9 С 06 Р ОПИСАНИЕ ИЗОБРЕТЕНИ АВТОРСКОМУ СВИДЕТЕЛЬСТВУ-24 Бюл. Ф 27А.Н.Елагин,и А,А,Филимон088. 8) во СССР77.СССР80 видетель Р 7/02,идетельст Г 7/02,ЕЛЕНИЯ ОГО ИМЮ,содер- ИЛИ, где ел, выалов ит из ра ены сче оответГОСУДАРСТ 8 ЕННЫЙ НОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ(54)(57) УСТРОЙСТВО ДЛЯ ВЬ 1 ДМАКСИМАЛЬНОГО ЧИСЛА, ЗАДАНПУЛЬСНОЙ ПОСЛЕДОВАТЕЛЬНОСТжащее и - входовой элемент0 - число сравниваемых чиходной элемент ИЛИ и и кализа, каждый из которых соэлементов И, ИЛИ, триггерака импульсов, причем шинымых чисел устройства соеди выми входами элементов И и входами счетчиков импульсо ствующих каналов анализа, входы установки в нулевое состояние счетчиковимпульсов всех каналов анализа соединены с выходом И -входового элемента ИЛИ, выходы элементов ИЛИ каждогоканала анализа соединены с входамиустановки в "0" соответствующих триггеров, прямые выходы которых соединены с вторыми входами соответствующихэлементов И, выходы которых соединены с входами выходного элемента ИЛИ,выход которого является выходом максимального числа устройства, о т л ич а ю щ е е с я тем, что, с цельюповышения достоверности, в неговведен узел приоритета, входы которого соединены с выходами переполнениясчетчиков импульсов соответствующихканалов анализа, а выходы - с входами установки. в единичное состояниетриггеров соответствующих каналованализа, с входами элементов ИЛИ всехканалов, кроме данного, и с входами П -входового элемента ИЛИ.Изобретение относится к автоматике и вычислительной технике и можетбыть использовано для непрерывноговыделения последовательности импуль"сов максимальной частоты из данного.множества импульсныхпоследовательностей.Известно устройство для определения максимального числа, заданногоимпульсной последовательностью, со Одержащее выходной элемент ИЛИ и Иканалов анализа, каждый из которыхсостоит из последовательно соединенных элементов ИЛИ, И, триггера и элемента задержки 11.15Однако сигналы, подаваемые по шине управления, не зависят от процесса сравнения чисел и поэтому могутбыть поданы через постоянные отрезкивремени, заранее определенные из расчета максимального числа разрядовмаксимального из предлагаемых сравниваемых чисел, что приводит к снижению быстродействия при сравниваниинепрерывно изменяющихся в широком 25диапазоне чисел,Наиболее близким к изобретениюпо технической сущности является устройство для выделения максимапьногочисла, заданного импульсной последо- Зовательностью, содержащее И -входовой элемент ИЛИ, общий выходной элемент ИЛИ, И каналов анализа, каждый из которых состоит из триггера,счетчика импульсов элементов ИЛИ 35И, первые входы которых соединеныс соответствующими входными шинамиустройства и со счетными входами соответствующих счетчиков импульсов,выхОды элементов И соединены с вхо-, 4 Одами выходного элемента ИЛИ, выходыэлементов ИЛИ каждого канала анализа - с нулевыми входами соответствующих триггеров, единичные выходы которых соединены с вторыми входами 45 соответствующих элементов И, а единичные входы подсоединены к выходам переполнения соответствующих счетчиков и входам элементов ИЛИ всех каналов, кроме данного, и к соответствующим входам И -входового элемента ИЛИ, выход которого соединен с входами установки счетчиков в нулевое состояние 21,Недостаток известного устройства -55невозможность выделения максималь 1ного числа при поступлении двух иболее одинаковых максимальных чисел,заданных импульсной последовательностью, так как при переполнении нескольких счетчиков, соответствующие триггеры сразу сбрасываются вследствие подачи на нулевой вход импульса переполнения с других счетчиков,Цель изобретения - повышение достоверности.Поставленная цель достигается тем, что в устройство для выделения максимального числа, заданного импульсной последовательностью, содержащее И -входовой элемент ИЛИ, где и - число сравниваемых чисел, выходной элемент ИЛИ и и каналов анализа, каждый из которых состоит из элементов И, ИЛИ, триггера и счетчика импульсов, причем шины сравниваемых чисел устройства соединены с первыми входами элементов И и счетными входами счетчиков импульсов соответствующих каналов анализа, входы установки в нулевое состояние счетчи-ков импульсов всех каналов анализа соединены с выходом И -входового элемента ИЛИ, выходы элемента ИЛИ каждого канала анализа соединены с входами установки в "0 соответствующих триггеров, прямые выходы которых соединены с вторыми входами соответствующих элементов И, выходы которых соединены с входами выходного элемента ИЛИ, выход которого является выходом максимального числа устройства, введен узел приоритета, входы которого соединены с выходами переполнения счетчиков импульсов соответствующих каналов анализа, а выходы - с входами установки в единичное состояние триггеров соответствующих каналов анализа, с входами элементов ИЛИ всех каналов, кроме данного, и с входами 11 -входового элемента ИЛИ.На чертеже приведены структурнаясхема устройства,Устройство содержит И каналов 11, , 1 И анализа, каждый из которых состоит из элемента И 2, счетчика 3 импульсов, элемента ИЛИ 4, тригге - ра 5, узел 6 приоритета, выходной элемент ИЛИ 7, И -входовой элемент ИЛИ 8.Узел приоритета построен таким образом, что при наличии импульса переполнения в одном или нескольких счетчиках на его выходе сформирует1104502 на один из входов й -входового элемента ИЛИ 8 и с его выхода поступает на входы установки счетчиков 3 в.нулевое состояние во всех каналаханализа, после чего начинается новыйцикл выделения последовательностиимпульсов максимальной частоты.Таким образом, устройство позволяет выделить максимальное число при 10одновременном поступлении двух иболее одинаковых максимальных чисел,заданных импульсной последовательностью.Применение предлагаемого устройства вместо устройства для выделениямаксимального числа, заданного импульсной последовательностью, в составе базового устойства БМ 3.057.010позволяет получить экономическийэффект Э на одно устройство 31 руб.56 коп, определяемый по формуле 25 где К ; - количество элементов 1-готипа, входящих в базовоеустройство;Цз, - цена элемента-го типа,входящего в базовое устрой.ство,К- количество элементов-гоэ 1типа, входящих в предлага"емое устройствЬ;35 Ц з - цена элемента-го типа,входящих в предлагаемоеустройство.Количество, типы и стоимость элементов, входящих в предлагаемое и4 б базовое устройства приведены в таблице,Устройство Предлагаемое Базовое В и/п133 ЛА 1 133 ЛА 2 133 ЛАЗ 133 ЛАч 1,00 133 ЛН 1 133 ЛА 2133 ЛАЗ 133 ЛАч 0,8 0,8 1,15 1,00 1,00 ся импульс переполнения только в одном (старшем) канале.Устройство работает следующим образом,Сравниваемые частотно-импульсные последовательности 1, , 1 п поступают на счетные входы счетчиков 3 и на первые входы элементов И 2. В тех каналах анализа, на вход кото-. рых за самое короткое время поступает количество импульсов, равное емкости Н счетчиков 3, на выходе переполнения этих счетчиков формируются импульсы, которые поступают на узел 6 приоритета. Узел 6 приоритета формирует импульс переполнения только для одного (старшего) канала (из тех в которых сформировался импульс переполнения счетчиков), который устанавливает триггер 5 этого канала в единичное состояние, разрешая тем самым прохождение через элемент И 2 данного канала анализа импульсной последовательности.Одновременно импульс переполнения с выхода узла 6 приоритета поступает на входы элементов ИЛИ 4 всех каналов анализа, кроме одного, с выходов которых поступает на нулевые входы триггеров 5 этих каналов, устанавливает, или подтверждает их нулевое состояние, запрещая тем самым прохождение через элементы И 2 этих каналов анализа импульсных поспедовательностей. Таким образом, на выходную шину устройства через выходной элемент ИЛИ 7 проходит с выхода элемента И 2 импульсная последовательность с максимальной частотой. Одновременно импульс переполнения с выхода узла 6 приоритета поступает Тип элемента Количество, Цена,шт. руб.1104502 Устройство Предлагаемое Базовое У п/иЗакаэ 526 Госуда елам иэ Москв