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

СОЮЗ СОВЕТСКИСОЦИАЛИСТИЧЕСКРЕСПУБЛИК 44747 7/ и 4 С СУДАРСТВЕННЫЙ КОМИТЕТ СССРДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИИ ОПИСАНИЕ ИЗОБРЕТЕК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ 86/24-24.88, Бюл, У 46икулин, С.М,Огребвьев25(088,8) СС81Р идетельство 06 Е 7/02, етельство С 6 Е 7/02) 1ДЛЯ ВЬЩЕЛЕНИ ЕЛ КСТ осится к й техник втом и мо ет быть использ о в измерителское свкл. Сое свидкл. СОЙСТВО3 И ЧИСетениеислител преобразующих устройствах и киберне -тических системах управления и принятия решений. Целью изобретения явля -ется повышение быстродействия. Устройство содержит управляемые линии 2задержки, выходные элементы И 3, элементы ИЛИ-НЕ 4, группу элементов И5, триггеры 6, многовходовые элементьИЛИ 7. В режиме выделения максимального числа анализируемые числа поступают на входы устройства в прямом коде, в режиме выделения минимальногочисла - в обратном. Устройство формирует код экстремального числа и егономер на выходах индикации. 2 ил.Изобретение относится к автоматике и вычислительной технике и можетбыть использовано в измерительно-пре"образующих устройствах и кибернети 5ческих системах управления и принятия решений.Цель изобретения - повышение быстродействия устройства.На Фиг. 1 изображена функциональная схема предлагаемого устройства;на фиг, 2 - пример выполнения управляемой линии задержки.Устройство содержит тактовый вход1, управляемые линии 2 задержки, выходные элементы И 3, элементы ИЛИ-НЕ4, группу элементов И 5, триггеры 6,многовходовые элементы ИЛИ 7, входы8 разрядов анализируемых чисел, выхо"ды 9 индикации номера числа и выходы 2010 экстремального числа устройства.Управляемые линии 2 задержки могут содержать разрядную ячейку 11,каждая,из которых включает элементИ 12, элемент 13 запрета; элемент 14 25задержки и элемент ИЛИ 15,Устройство работает следующим образом,В режиме селекции, например, минимального сигнала, анализируемые 30числа в виде прямого кода поступаетна входы разрядов управляемых линий.Время задержки линии задержки пропорционально величине соответствующего35входного цифрового сигнала БСигнал нулевого потенциала с прямого выхода триггера 6 поступает напервый вход элемента И 3 и форми 1рует на его выходе сигнал нулевогопотенциала, который поступает на со 40ответствующий вход элементов ИЛИ-НЕ4, кроме -го. Таким образом, на всевходы элементов ИЛИ-НЕ 4 поступаютсигналы нулевого потенциала, которыеФормируют на выходе всех элементов 45ИЛИ-НЕ 4 сигналы единичного потенциала, которые поступают на,вторые входы соответствующих элементов И 3.Тактовый сигнал П в виде прямо".оугольного импульса поступает одновременно на вхбды всех управляемых ли 50ний 2 задержек. Линия 2 задержки, накоторую подан минимальный входнойцифровой сигнал, первой формируетсигналединичного потенциала, который поступает на единичный вход соответствующего триггера 6 и формируетна его прямом выходе сигнал единичного потенциала, Данный сигнал поступает на первый вход соответствующего элемента И 3 и формирует на его выходе единичный потенциал, который поступает на выход индикации номера входа экстремального сигнала, поступает на соответствующий вход элементов ИЛИ-НЕ 4 других чисел, а также поступает на вторые входы всех соответствующих элементов И 5 -51 ЮфВ результате на выходе остальных элементов ИЛИ-НЕ 4 будет сформирокзн сигнал нулевого потенциала, который запретит прохождение выходных сигналов соответствующих линий 2 задержек на соответствующие остальные выходы индикации. Кроме того, значение минимального входного сигнала через соответствующие элементы И. 5 -5 пере 1 111 запишется на выход устройства. Затем триггеры 6 обнуляются импульсом Бс 6 сброса, Опорный импульс П, и импульс Н 6 сброса перемежаются, следуют последовательно, не накладываясь во времени.Если входные сигналы представлены в обратном двоичном коде, то устройство выделяет максимальное число.Управляемая линия 2 задержки работает следующим образом.При наличии единичного потенциалана разрядовом входе ячейки 11 сигнал со входа ячейки 11 через Элемент И 12, элемент 14 задержки и элемент ИЛИ 15 поступает на выход ячейки 11.При наличии нулевого потенциала на разрядовом входе ячейки 11 сигнал со входа на ее выход поступает через элемент 13 запрета и элемент ИЛИ 1 5.Время задержки элемента 14 задержки каждой последующей ячейки 11 в два раза больше предыдущей.Таким образом, время задержки управляемой линии 2 задержки пропорционально значению числа, поступающего на совокупность их разрядовых входов,Формула изобретенияУстройство для выделения экстремального из и чисел, содержащее и групп элементов И, и многовходовых элементов ИЛИ, и триггеров, причем первые входы элементов И -й группы (где= 1,2и) являются входами разрядов ь-го анализируемого числаз 1444741 4 СоставиРедактор А.Ревин Техред Ивано Корректор Н.Корол Хода Подписноетета СССРрытийнаб д. 4/5 каз 6506 4 Тираж 704 НИИПИ Государствени по делам изобретен 35, Москва, 3-35, Р ого комиий и отаушская роизводственно-полиграфическое предприятие, г. Ужгород, ул. Прое 4 устройства, вторые входы элементов И-й группы объединены, о т л и ч а ющ е е с я тем, что, с целью повьппения быстродействия, в устройство введены п управляемых линий задержки,и выходных элементов И и и элементовИЛИ-НЕ, причем тактовый вход устройства соединен с входами запуска всехуправляемых линий задержки, входы 10разрядов х-го анализируемого числасоединены с входами соответствуиицихразрядов д-й управляемой линии задержки, выход которого соединен с входом установки в единичное состояние 151-го триггера, выход которого подключен к первому входу -го выходногоэлемента И, выход которого является1-ым выходом индикации номера числаи соединен с вторыми входами элементов И -й группы и с соответствующими входами всех элементов ИЛИ-НЕ,кроме 1-го, выход д-го элемента ИЛИНЕ соединен с вторым входом выходного элемента И, выход 1-го элемента И-й группы, где 1 3,2 ш, ш -разрядность анализируемых чисел, соединен с -ым входом -го многовходового элемента ИЛИ, выход которого яв"ляется выходом 1-го разряда экстремального числа устройства.