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

нц 432490 Союз Советски Социалистицески РеспубликИЗОБРЕТЕН ВТОРСКОМУ СВИДЕТЕ Зависимое от авт. свидетельства Заявлено 27,06.72 (21) 1803450/(32) Приоритет сударственныи комитеавета й 1 инистрав СССРпо делам изобретенийи открытий Опубл совано 15.06,74, Бюллетень 3) УДК 681,325.6(088.8) Дата опубликования описа 2) Авторы изобретения И. Николаенков, Б. А. Никуличе Ю. Н, Уточкин, В. В. Баженов и. А. Мелихов,Г. Крылов 1) Заявител 54) УСТРОЙСТВО ДЛЯ ОПРЕДЕЛЕНИЯ МАКСИМАЛЬНОГО ЧИСЛА ИЗ РЯДА ЧИСЕЛИзобретение относится к области автоматики и вычислительной техники и может бытьиспользовано при реализации техническихсредств ЭЦВМ.Известно устройство для определения наибольшего и наименьшего из п чисел и их максимальной разности, содержащее регистры, вкоторых хранятся числа, схемы ИЛИ, счетчик максимальной разности, счетчик наибольшего числа и счетчик наименьшего числа.Однако известное устройство требует большого количества оборудования.Предложенное устройство отличается тем,что оно содержит синхронный переключатель,каждый из двух выходов которого связан совходом управления соответствующего реверсивного счетчика, выходы обоих реверсивныхсчетчиков поразрядно подключены ко входамсумматора, выходы которого подключены квыходам устройства,На чертеже приведена структурная схемаустройства.Устройство содержит схемы И 1, 2, реверсивные счетчики 3, 4, синхронный переключатель 5, схемы ИЛИ 6, 7, 8, 9; сумматор 10,Устройство работает следующим образом.Числа ряда, каждое из которых представлено серией импульсов, последовательно одноза другим подаются через схемы И 1, 2 навходы реверсивных счетчиков 3 4. Синхронный переключатель 5, каждый из двух выходов которого связан со входом управления соответствующего реверсивного счетчика и входом схем ИЛИ 6, 7, обеспечивает попере 5 менное переключение счетчиков в режимысложения и вычитания и, вместе с тем,обеспечивает попеременную блокировку счетчиков 3, 4 путем подачи соответствующегосигнала на схемы И 1, 2 через схемы10 ИЛИ 6, 7,В начале анализа ряда чисел первое число,представленное серией импульсов, подается,например, через двухвходовую схему И 1на вход счетчика 3, который синхронным пе 15 реключателем 5 переводится в режим суммирования. На выходе схемы И 1 будет серияимпульсов, которыми представлено число, втечение времени пока на втором входе схемыИ 1 присутствует сигнал с выхода синхрон 20 ного переключателя 5, поданньш на схему И1 через схему ИЛИ 7. Счетчик 4 в это время синхронным переключателем 5 переводится в режим вычитания. Однако, счетчик 4 вэто время не работает, так как нет импульсов25 на выходе схемы И 2.Отсутствие импульсов на выходе схемы И2, которые по входной шине подаются наодин из ее входов, обеспечено отсутствиемсигнала на другом входе схемы И 2 черезЗ 0 схему ИЛИ 6, На входы схемы 6 не постурежим состояние режим состояние 10 0 100 0 150 0 180 0 235 69 221вычит. счет вычит. счет вычит. счет вычит. счет вычит, 15 20 25 30 35 40 45 50 пает сигнал с выхода синхронного переключателя 5 или сигнал с выхода схемы ИЛИ 8, входы которой соединены с выходами реверсивного счетчика 4. В следующем такте счетчик 4 переводится в режим суммировапия, а счетчик 3 - в режим вычитания, При этом на одном из входов схемы И 1 присутствует сигнал с выхода схемы ИЛИ 7, поданный по цепи: выходы реверсивного счетчика 3 - схема ИЛИ 9 - схема ИЛИ 7; по входноц шине, которая служит в качестве второго входа схемы И 1, подается серия импульсов, представляющая число, на выходе схемы И 1 будет серия импульсов; на одном из входов схемы И 2 присутствует сигнал с выхода синхронного переключателя 5, поданный через схему ИЛИ 6, по входной шине подаются импульсы, представляющие число, на вход счетчика 4 поступает серия импульсов.В счетчике 4 будет производиться запись, а в счетчике 3 - вычитание очередного числа, Если вычитаемое число больше или равно ранее записанному в счетчике 3 числу, то счетчик 3 переходит в нулевое состояние, при этом сигнал на выходе схемы И 1 отсутствует, так как исчезает сигнал с выхода схемы ИЛИ 9, входы которой подключены к выходам реверсивного счетчика 3. Если вычитаемое число меньше ранее записанного в счетчике 3 числа, то в нем по окончании вычитания остается остаток, в результате чего на одном из входов схемы И 1 будет присутствовать сигнал, поданный по цепи: выходы реверсивного счетчика 3 - схема ИЛИ 9 - схема ИЛИ 7, подготавливая тем самым счетчик 3 к записи очередного числа. При поступлении очередного числа, представленного серией импульсов, на вход счетчика 3 через схему И 1, происходит его суммирование с остатком,По окончании анализа всего ряда чисел дается разрешение на сброс чисел, записанных в реверсивных счетчиках 3, 4, выходы которых поразрядно подключены ко входам сумматора 10, и максимальное число из представленного ряда чисел определяется в сумматоре 10 как сумма двух чисел, содержащихся в счетчиках 3, 4,Работа устройства поясняется примером.Пусть имеется ряд десятичных чисел, представленных числом импульсов: 100, 120, 150, 150, 180, 235, 235, 166, 152. Данный ряд представляет собой конечный замкнутый интервал значений функций, имеющей на этом интервале один пик (максимум),Максимальное число ряда =- 235.Рабочие состояния счетчиков представлены таблицей. После того, как максимальное число записано в счетчиках, оно определяется в любой момент (например, после записи очередного числа ряда 166) как сумма двух чисел, содержащихся в двух счетчиках 69+166=235.По окончании анализа ряда чисел наибольшее число определится как сумма 221+14= = 235. Предмет изобретения Устройство для определения максимального числа из ряда чисел, содержащее сумматор, два и-разрядных рс"ерсивных счетчика, информационныц вход каждого из которых соединен с выходом соответствующей схемы И, одним входом связанной со входной шиной устройства, а другим - с выходом соответствующей первой схемы ИЛИ, вход которой подключен к выходу соответствующей второй схемы ИЛИ, входы которой соединены с выходами соответствующего реверсивного счетчика, отличающееся тем, что, с целью упрощения устройства, оно содержит синхронный переключатель, каждый из двух выходов которого связан со входом управления соответствующего реверсивного счетчика и входом схемы ИЛИ другого реверсивного счетчика, вьходы обоих реверсивных счетчиков поразрядно подключены ко входам сумматора, выходы которого подключены к выходам устройства,432490 та в итель В. Бел ки Тираж 624Совета Министров Соткрытийнаб., д. 4/5 гено ИИПИ тетаий ска ипография, пр. Сапунов дактор Б. Нанки Заказ 2957/8 хред Л. Богдаио Изд. Мвсударстве по делаМосква,1737ного комиизобрете Ж, Рауш ректор Т. Гревцова