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

ОПИСАНИЕ ИЗОБРЕТЕ К АВТОРСКОМ ТЕЛЬСТВ 40 СУДАРСТВЕННЫЙ НОМИТЕТ СССРО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИИ(56) 1. Авторское свидетельство СССР9 840884, кл. 6 Об Р 7/02, 1979.2. Авторское свидетельство СССРМ 746502, кл. 6 06 Р 7/04, 1977.3. авторское свидетельство СССРМ 829586, кл. 6 06 Р 7/04, 19784. Авторское свидетельство СССРМ 651339, кл. О 06 Г 7/02, 1977(54)(57) УС.РОЙСТВО ДЛЯ ОПРЕДЕЛЕНИЯМАКСИМАЛЬНОГО ЧИСЛА, содержащее эле"мент ИЛИ, й элементов И (и-количествсравниваемых чисел), о триггеров,причем первый вход каждого элементаИ соединен с входом соответствующего числа устройства, выход каждого элемента,И соединен с соответствующим: входом элемента ИЛИ, прямой выход каждого триггера соединен с вторым входом соответствующего элемента И, о т л и ч а ю щ е е с я тем, что, с целью упрощения устройства, в устройство введен формирователь импульсов, а каждый триггер выполнен в виде совокупности двух элементов ИЛИ-НЕ, входы первого иэ которых соединены с выходом соответствующего элемента И, установочным входом устройства и выходом второго элементаИЛИ-НЕ того же триггера, а выход подключен к первому входу второгоР элемента ИЛИ-НЕ того же триггера Е выход элемента ИЛИ через формирователь импульсов подключен к выходу устройства и к вторым входам вторых элементов ИЛИ-НЕ всех триггеров.20 Изобретение относится к автоматике и вычислительной технике и можетбыть использовано в нычислительныхустройстнах, а также в устройствахизмерйтельной техники и дискретнойавтоматики. 5Известно устройство для определения экстремальных значений сравниваемых двоичных чисел, содержащеесчетчики, элементы ИЛИ, И и триггеры ЗД . 10Недостатками этого устройства являются большое энергопотреблениеинизкое быстродействие при большойразрядности чисел.Известно устройство для определения максимального числа, содержащеемноговходовый элемент ИЛИ и И каналов анализа, каждый из которых состоит из элементов И, ИЛИ и тригге".=ра 2 .Недостатками этого устройстваянляются низкое быстродейстние, таккак анализируемые, числа подаются наего вход последовательно, число эачислом, и сложность25Известно устройство для сравнениячисел, содержащеерегистрон сдвита,1 элементов И, элемент ИЛИ 3).К недостаткам устройства можноотнести его сложность и уничтожениеинформации в процессе поиска экстремума.Наиболее близким к предлагаемомуявляется устройство для определениямаксимального числа, содержащее многоцходовый элемент ЙЛИ, И каналованализа, каждый из которых состоитиз элементов И, ИЛИ, триггера иэлемента задержки, причем первыевходы элементов И каждого из каналов анализа соединены с входными . 40шинами устройства, а выходы - с входами многовходоного элемента ИЛИ.Кроме того, в каждом канале анализавыход элемента И соединен через элемент задеркки с первым входом элемента ИЛИ, выход которого подключенк входу установки в единичное состояние триггера, прямой выход которого соединен с вторым входом элемента И. 50Вторые входы элементов ИЛИ всехканалов анализа соединены между собой и подключены к шине управления.Выход многонходоного элемента ИЛИсоединен с входами установки в нулевое состояние триггера всех каналов анализа 4) .Недостатком известного устройстваявляется большой объем оборудования.Целью изобретения янляется снижение объема оборудования,Поставленная цель достигаетсятем, что в устройство для определениямаксимального числа, содержащее элемент ИЛИ,элементов И (п - количество сравниваемых чисел), И триггеров, причем первый вход каждого элемента И соединен с входом соответствующего числа устройства, выход каждого элемента И соединен с соответствующим входом элемента ИЛИ, прямойвыход каждого триггера соединен свторым входом соответствующего элемента И, введен формирователь импульсов, а каждый триггер выполнен ввиде совокупности двух элементовИЛИ-НЕ, входы первого из которых соединены с выходом соответствующегоЭлемента И, установочным входом устройства и выходом второго элементаИЛИ-НЕ того же триггера, .а выходподключен к первому входу второгоэлемента ИЛИ-НЕ того ке триггера,выход элемента ИЛИ через формирователь импульсов подключен к выходуустройства и ко вторым входам вторых элементов ИЛИ-НЫ всех триггеров,На чертеже представлена схема устройства,Устройство содержит 1 триггерон11 каждый из которых состоитиз элементов ИЛИ-НЕ 2 и 3 и элементовИ 4, элемент ИЛИ 5, формирователь 6импульсов, содержащий элементы НЕ 7и И 8, кроме того, устройство, содержит информационную шину 9, 9,9, вход 10 управления й выход11 устройстваЧисла на устройство поступаютстаршими разрядами вперед. Одноименные разряды чисел поступают насоответствующие информационные входы одновременноЕсли анализируемые одноименныеразряды одинаковы, то состояние триггеров во всех каналах анализа неизменяется.Нулевая информация в одноименныхразрядах соответствует отсутствиювходного воздействия на устройство.Единичная информация на информационных входах 9, 9 9 п соответ-ствует появлению высокого уровня накаждом из входов. Основная идея работы каждого канала анализа состоит н запоминанииединичного воздействия на элементИ и формирования на входе элементаИ 8 короткого импульса, достаточноголишь для перевода триггера в единичное состояние при отсутствиисигнала на входе канала анализа.В качестве примера работы устройства рассмотрим вариант построения,когда для элемента И использованасерия 555, для элемента НЕ 7 - серия 155, для остальных элементов устройства - серия 530,Существенно различная временнаязадержка приведенных серий устраняет возможность возникновения опасных состояний из-за разбора параметров задержки элементов.1062686 Составитель А. СуздалевРедактор Т, Кугрышева Техред М,Костик Корректор В. Гирняк ОЗаказ 10218/49 Тираж 706ВНИИПИ ГосударствЕнного комитета СССРпо делам изобретений и открытий113035, Москва, Ж, Раушская наб., д. 4/5 Подписное Филиал ППП фПатентф, г, Ужгород, ул. Проектная, 4 С появлением высокого уровня на входе канала анализа элемент И 4 на длительное время запоминает это воздействие и сохраняет его на своем выходе за счет большой внутренней временной задержки срабатывания. 5Высокий уровень с выхода элемента И 4 проходит через элемент ИЛИ 5 и поступает на вход элемента И 8. За счет внутренней задержки срабатывания элемент НЕ 7 на обоих входах элЕмента И 8 присутствует высокий уровень. На выходе элемента И 8 формируется импульс, длительность которого соответствует параметру задержки элемента НЕ 7.Импульс с выхода элемента И 8 не переводит триггер в единичное состояние, поскольку его длительность много меньше длитель" ности. импульса на выходе элемента И, 4 Если сигнал поступит не в данный, а в другой канал, то триггер канала переводится в единичное состояние. Последовательный код на выходе элемента И 8 соответствует максимальному числу.Предлагаемое устройство по сравнению с известным значительно сократит объем оборудования без сокращения функций.