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

(ц)725072 Союз Советских Социалистических Республик(22) Заявлено 20)3378 (21) 2592312/18-24 с присоединением заявки М С Об Г 7/04 Государственный комитет СССР ио делам изобретений и открытий(53) УДК 681. 325.бб(088,8) Дата опубликования описания 31038 С(54) УСТРОЯСТВО ДЛЯ ОПРЕДЕЛЕНИЯ МАКСЙМАЛЬНООРОЧИСЛА ИЗ РЯДА ЧИСЕЛ/ Изобретение относится к вычислительной технике и автоматике и может быть использовано при обра" ботке информации.По основному авт. св. Р 432490 известно устройство для определения максимального числа из ряда чисел содержащее сумматор, два л -разрядных реверсивных счетчика, информационный вход каждого иэ которых соединен с выходом соответствующей схемы И, одним входом связанной со входной шиной устройства, а другим - с выходом соответствующей первой схемы ИЛИ, вход которой подключен к выходу соответствующей второй схемы ИЛИ, входы которой соединены с выходами соответствующего реверсивного счетчика, а также синхронный переключатель, каждый иэ двух выходов которого связан со входом управления соответствующего реверсивного счетчика и входом схемы ИЛИ другого реверсивного счетчика, выходы обоих реверсивных счетчиков поразрядно подключенй ко входам сумматора, выходыкоторого подключенык выходам устройства, Это устройство позволяет в течение анализа ряда ,последовательно поступающих ва;"вход чисел и по его окончании получатьна выходе максимальноечисло иэ поступивших отначала анализа (1).5Однако с помощью известного устройства невозможно определить какоепо счету число от начала анализаяВляется максимальным, что бываетнеобходимо, например, при оценкеуровня сигнала в параллельных каналах связи на различных частотах илипри автоматической коммутации антенндля определения направления на источник излучения.Целью изобретения является расши рение функциональных возможностейустройства путем определения номера максимального числа в последовательности чисел.Поставленная цель достигается 20 тем; чтов устройство введены третьяи четвертая схемы И, третий счетчик,формирователь импульсов, узел перезаписи информации, узел памяти, причем выходы синхронного переключателяосновного устройства соединены совходом формирователя, первый выходкоторого подключен к первому входутретьей схемы И, второй вход которойсоединен с выходом четвертой схемы 30 И, входы которой подключены к выходам первой и второй схем ИЛИ основ"ного устройства, выход третьейсхемы И соединен с управляющим входом узла перезаписи информации, ин"формацйоннйе входы которого под;ключены к выходу" третьего счетчйка,информационный вход которого соединен со вторым выходом формирователя импульсов, выход узла перезаписи информации подключен ковходамузла памяти, установочные входы"счетчика и узла памяти соединены сшиной начальной установки.Влок-схема устройства представлена на чертеже.Устройство содержит схемы И 1 и2, реверсивныесчетчики 3 и 4,синхронный переключатель 5, схемыИЛИ б - 9,сумматор 10, схемы Й11 и 12, формирователь 13 имйуль-сов, счетчик 14, узел 15 перезаписиинформации, узел 16 памяти, входнуюшину 17, шину 18 начальной установ ки.Устройство работает следующимобразом.В начале анализа ряда чисел первое число, представленное сериейимпульсов, подается, например, че" резднухвходовую схему И 1 на входсчетчика 3, который син. ронным переключателем 5 переводится в реаимсуммирования. На выходе схемы И 1будет серия импульсов, которыми представлено число, в течение времени,пока на втором входе схемы И 1 присутствует сигнал с выхода синхронного переключателя 5, поданный насхему И 1 через схему ИЛИ 7. Счетчик 4 синхронным переключателем.5переводитсяв режим вычитания ив это время не работает, так какнет импульсов на выходе схемы И 2.Отсутствие импульсов на выходесхемы И 2, которые по входной шинеподаются наодин иэ ее входов, обеспечено отсутствием сигйала надругом входе схемы И 2 через схему ИЛИб. На входы схемы б не поступает сиг.нал с выхода синхронного переключателя 5 или сигнал с выхода схемы ИЛИ 8, входы которой соединены свыходами ренерсинного счетчика 4.В следующем такте счетчик 4 переводится в,режим суммирования, асчетчик 3 - в режим вычитания. Приэтом на одном иэ входов схемы И1 присутствует сигнал-с" выхода схе=мы ИЛИ 7, поданный по цепи: выхо-.ды реверсивного счетчика 3 - схемаИЛИ 9 - схема ИЛИ 7. По входной шине, которая служит в качестве второго входа схемы И 1, подается .серия импульсон, представляющая число,на выходе схемы И 1 будет серияимпульсов: на одном из входов схемы И 2 присутствует сигнал с выхода синхронного переключателя 5,поданный через схему ИЛИ б; повходной шине подаются импульсы, Импульс, поступающий на вход счетчика 14, изменяет его состояние на единицу. Импульс, поступающий на вход третьей схемы И 11, проходит на ее выход, только если на другом ее входе, связанном с выходом схемы И 14, присутствует напряжение. Схема И 14 формирует на выходе напряжение в случаях отсутствия хотя бы на одном из входов сигнала (условной единицы) с выходов схем ИЛИ 8 и 9, что соответствует нулевому состоянию хотя бы одного из реверсивных. счетчиков 3 и 4, При наличии напряжения на выходе схемы И 14 им= пульс с выхода формирователя импуль" сон 13 проходит через схему И 11 .на управляющий вход узла перезаписи инфорМации 15, обеспечивая прохождение кода числа, записанного в счетчик 14, в узел памяти 16. Импульс на выходе формиронателя импульсов 13 соединенном с входом счетчика 14, несколько опережает импульс на дру" гом выходе Формирователяблагодарячему состояние счетчика 14 к моменту перезаписи успевает изме45 50 55 65)представляющие число; на вход счетчика 4 поступает серия импульсов,В счетчике 4 производится запись,а в счетчике 3 - вычитание очередного числа. Если вычитаемое числобольше"или равно ранее записайномув счетчике 3 числу, то счетчик 3переходит в нулевое состояние, приэтом сигнал на выходе схемы И 1отсутствует, так как исчезает сигнал с выхода схемы ИЛИ 9, входы ко 1 О торой подключены к выходам реверсивного счетчика 3. Если вычитаемоечисло меньше ранее записанного всчетчике З,числа, то в нем по окончании вычитания остается остаток,15,н результате чего на одном из входовсхемы И 1 будет присутствовать сигнал, поданный по цепи: выходы реверсивного счетчика 3 - схема ИЛИ9 - схема ИЛИ 7, подготавливая темсамым счетчикк записи очередного числа, При поступлении очередного числа, представленного сериейимпульсов, на вход счетчика 3 черезсхему И 1 происходит его суммиРование с остатком.До поступления на вход устройства анализируемых чисел в счетчике 14 и узле памяти 16 записан код,соответствующий нулю . При поступлении на вход устройства последовательного ряда чисел синхронный переключатель 5 на обоих выходах формируетнапряжения, переводящие реверсивныесчетчики 3 и 4 попеременно в режимысложение и вычитание. Дан- .35 ные напряжения поступают на входформирователя импульсон 13, которыйпри появлении напряжения сложениена любом из входов формирует накаждом из выходов импульс,40725072 Устройство для определения максимального числа из ряда чисел по авт. св. 9 432490, о т л и ч а ю - щ е е с я тем, что, с целью расширения функциональных возможностей 10 путем определения номера максимального числа в пбследовательности чисел, в него введены третья и четвертая схемы И, третий счетчик, фор.мирователь импульсов, узел перезапи си информации, узел памяти, пРичемвыходы синхронногопереключателя основного устройства соединены со входомформирователя, первый выход которого подключен к первому входу третьей схемы И, второй вход которой соединен с выходом четвертой схемы И, входы которой подключены к выходам первой и второй схем ИЛИ основного устройства, выход третьей схемы И соединен с управляющим .входом узла перезаписи информации, информационные входы которого подклю- чены к выходу третьего счетчика, ин" формационный вход которого соединен со вторым выходом формирователя 30 импульсов, выход узла перезаписи информации подключен ко входам узла памяти, установочные входы счетчика и узла памяти соединены с шиной начальной установки.35 ное ИПИ Заказ 955/20Тираж 751 П ая,лиал ППП фПатент, г. Ужг о ниться и обеспечивается надежная работа предлагаемого устройства.При поступлении следующего числа напряжение сложение Формируется на другом выходе синхронного переключателя. При этом формирователь импульсов 13, как и ранее, формирует на выходах импульсы, поступающие на входы счетчика 14 и схемы И 11. Число, записанное в счетчике 14, увеличивается на единицу и равно номеру поступившего числа. Если поступившее число больше преды" дущего, -оно заносится в один иэ реверсивных счетчиков 3 и 4, При этом в другой реверсивный счетчикзаносится нуль и сигнал на его выходе, а следовательно и на выходе соответствующей схемы ИЛИ 8 и 9 . отсутствует, поэтому на выходе схемы И 14 формируется напряжение, обеспечивая прохождение импульса с выхода Формирователя импульсов 1.3 на вход узла перезаписи информации 15соответственно, перепись номера пос" тупившего числа из счетчика 14 в узел памяти 16Если поступившее число меньше предццущего, оно заносится в один из реверсивных счетчиков 3 и 4. При этом в другой реверсивный счетчик заносится разность между .предыдушим и поступившим числами. Таким образом, на выходах обеих реверсивных счетчиков, а следовательно и на выходах схем ИЛИ 8 и 9 присутствуют сигналы, поэтому напряжение на выходе схемы И 14 отсутствует. Импульс с выхода формирователя импульсов 13 через схему И 11 не проходит и в узле памяти 16 сохраняется номер предыцущего (максимального иэ поступивших на вход устройства) числа. формула изобретения Источники информации,принятые во внимание при экспертизе 1. Авторское свидетельство СССР Р 432490, кл. С 06 Р 7/04, 270672.