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

ОП ИСАНИЕ ИЗОБРЕТЕНИЯ Союз СоветскихСоциалистическихРеспублик К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ(23) Приоритет С 06 Г 7/04 Госуларственный комитет СГСР по лелам изобретний и открытий(088.8) Опубликовано 300882. Бюллетень Мо 32 Дата опубликования описания 300882(54) УСТРОЙСТВО ДЛЯ ОПРЕДЕЛЕНИЯ МАКСИ 1 АЛЬНОГОЧИСЛА Изобретение относится к автоматике и вычислительной технике и может быть использовано при технической ре. ализации устройств для контроля и обработки цифровых данных.Известно устройство для определения максимального числа из ряда чисел, содержащее сумматор, два П - разрядных реверсивных счетчика, синхронный переключатель, схемы И,ИЛИ 1.Однако это устройство не позволяет получать результат в виде .последовательности импульсов.Наиболее близким к предлагаемому является устройство для сравнения следующих друг за другом чисел,содержащее регистр с суммирующим счетным входом, регистр с вычитающим счетным входом, элемент задержки, триггер, элементы И, ИЛИ, входные и выходные шины 2 .Недостатком известного устройства является его сложность.Цель изобретения - упрощение устройства.25Постанленная цель достигается тем, что н устройстве для определения максимального числа, содержащем суммирующий счетчик, нычитающий счетчик, элементы И, ИЛИ, НЕ, группу элемен- З 0 тов И, причем каждый -и выход суммирующего счетчика, где 1=1,2 л, лчисло разрядон в сравниваемых числах,соединен с первым входом "го элемЕнта И группы, выход каждого из которых,подключен к входу установки 1-го разряда вычитающего счетчика, выходыкоторого соединены с входами первогоэлемента ИЛИ, выход которого подключен к первому входу первого элементаИ и через элемент НЕ к первому нходувторого элемента И, информационныйвход устройства соединен с вторымвходом второго элемента И, выход которого подключен к информационномувходу суммирующего счетчика и к первому входу второго элемента ИЛИ, выход которого соединен с первым входомтретьего элемента И, вход тактовыхсигналов устройстна подключен к второму входу первого элемента И, выходкоторого соединен с информационнымвходом вычитающего счетчика и с вторым входом второго элемента ИЛИ, входначала сравнения устройства подключен к вторым. входам элементов И группы, вход выдачи результата сравненияустройства соединен с вторым входомтретьего элемента И, выход которогоподключен к выходу устройства.На чертеже представлена блок-схема предлагаемого устройства.Устройство содержит суммирующий счетчик 1, вычитающий счетчик 2,груп пу 3 элементов И, элемент ИЛИ 4, элемент НЕ 5, элементы И б и 7,элемент ИЛИ 8, элемент И 9, информационный вход 10, вход 11 начала сравнения, вход 12 тактовых сигналов, вход 13 выдачи результата сравнения, выход 14 устройства. 10Устройство работает следующим образом.В исходном состоянии счетчики 1 и 2 находятся в нулевом состоянии. При этом на выходе элемента ИЛИ 4 нулевой сигнал, а на втором входе элемента И 7 единичный сигнал и импульсы числа, поступающие на информационный вход, записываются. суммирующий счетчик 1 бдновременно, если есть разрешающий потенциал на входе 13 выдачи результата сравнения, импульсы числа через элемент ИЛИ 8 и элемент И 9 поступят на выход устройства 14. Импульс, поступающий на начала сравнения записывает в счетчик 2 число, содержащееся в счетчике 1. На выходе элемента ИЛИ 4 появится единичный сигнал и тактовые импульсы с частотой, равной частоте следования импульсов числа, через элемент И б поступают на вход счетчика 2, уменьшая его содержимое. Если поступающее последующее число меньше или равно числу, записанному в счетчиках 1 и 2, то импульсы этого числа не поступят 35 в счетчик 1, так как элемент И 7 будет закрыт низким потенциалом элемента НЕ 5, а тактовые импульсы счнают число в счетчике 2 и одновременно, при разрешающем потенциале на 40 входе 13,. выдачи результата сравненияерез элемент ИЛИ 8 и элемент И 9 поступят на выход 14 устройства. Количество импульсов на выходе 14 будет соответствовать содержимому счетчика 45 1В тот момент, когда счетчик 2 будет в нулевом состоянии, тактовые импульсы не пройдут через элемент И 6, так как на втором входе будет нулевой потенциал.50В случае,еслипоступающее числоболь ше числа,записанногов счетчйках 1 и 2 то тактовые импульсы, следующие одновременно с импульсами числа, через элемент И б поступают на вход счетчика 2 и при разрешающем потенциале на входе 13 на выход 14, а импульсы числа не проходят через элемент И 7.Когда в счетчике 2 появятся нули, тактовые импульсы не будут поступать через элемент И б, а остальные импульсы 60 числа, соответствующие разности поступающего и записанного в счетчике 1 чисел, поступят на вход счетчика 1 через элемент И 7 и при разрешающем потенциале на входе 13 на выход 14 65 В дальнейшем устройство работает аналогично. В любой момент времени при поступлении очередного числа можно считать максимальное число из всех поступивших в устройство на данный момент времени. Кроме этого, устройство позволяет многократно считывать максимальное число после окончания выборки числа, Для этого поступают тактовые импульсы и управляющий импульс переписи. содержимого счетчика 1 в счетчик 2.Предлагаемое устройство по сравнению с известным содержит меньше элементов И меньше связей, поэтому оно проще,и меньше позволяет считывать число в любой момент времени и многократное считывание максимального числа,Формула изобретенияУстройство для определения максимального числа, содержащее суммирующий счетчик, вычитакищай счетчик, эле. менты ИИЛИ, НЕ, группу элементов И, причем каждый 1, -й выход суммирующего счетчика, где=1,2 .,о; 11-число разрядов в сравниваемых числах, соединен с первым входом Ь-го элемента И группы, выход каждого из которых подключен к входу установки Р-го разряда вычитающего счетчика, выходы которого соединены с входами первого элемента ИЛИ, выход которого подключен к первому входу первого элемента И и через элемент НЕ к первому входу второго элемента И, о т л и ч а ющ е е с я тем, что, с целью упрощения, информационный вход устройства соединен с вторым входом второго элемента И, выход которого подключен к информационному входу суммирующего счетчика и к первому входу второго элемента ИЛИ, выход Которого соединен с первым входом третьего элемента И, вход тактовых сигналов устройства подключен к второму входу пер- вого элемента И, выход которого соединен с информационным входом вычитающего счетчика и с вторым входом второго элемента ИЛИ, вход начала сравнения устройства подключен к вторым входам элементов И группы, вход выдачи результата сравнения устройства соединен с вторым входом третьего элемента И, выход которого подключен к выходу устройства.Источники информации, принятые во внимание при экспертизе1, Авторское свидетельство СССР Р 43490, кл. С 06 Г 7/04, 1974.2. Авторское свидетельство СССР Р 575645, кл, О 04 Г 7/04, 1975 (прототип).955031 Составитель В.Белкинедактор Н.Ковалева Техред А.Ач Коррект Кост аказ 643 Филиал ППП "Патентф, г.Ужгород, ул.Проектна 2 ТиражНИИПИ Государспо делам изо13035, Москва,1 Подписненного комитета СССРетений и открытий