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

О П И 4Ф-

ИЗОБРЕТЕН

К АВТОРСКОМУ СВИДЕТЕЛЬ

00 432490

Союз Советских

Социалистических

Республик (61) Зависимое от авт. свидетельства (22) Заявлено 27.06.72 (21) 1803450/ с присоединением заявки № (32) Приоритет

Опубликовано 15.06.74. Бюллетень

Дата опубликования описания 01.11 (51) М. Кл. С 061 7/04

Государственный комитет

Совета й1инистрав СССР по делам изобретений и открытий (53) УДК 681.325.66 (088.8) (72) Авторы изобретения

А. И. Николаенков, Б. А. Никуличев, В. А. Мелихов, Ю. Н. Уточкин, В. В. Баженов и Н. Г. Крылов (71) Заявитель (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 через

30 схему «ИЛИ» 6. На входы схемы 6 не посту432490

Счетчик 4

Счетчик 3

Числа режим состояние режим состояние

0

166

152

100

150

180

235

221

120

150

235

166

14 счет вычит. счет вычит. счет вычит. счет вычит;. счет вычит. счет вычит. счет вычит. счет

Вычит. счет вычит.

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.

По окончании анализа ряда чисел наибольшее число определится как сум»a 221+14=

= 235.

Предмет изобретения

Устройство для определения максимального числа из ряда чисел, содержащее сумматор, два и-разрядных рсверсивных счетчика, информационный вход каждого из которых соединен с выходом соответствующей схемы

«И», одним входом связанной со входной шиной устройства, а другим — с выходом соответствующей первой схемы «ИЛИ», вход которой подключен к выходу соответствующей второй схемы «ИЛИ», входы которой соединены с выходами соответствующего реверсивного счетчика, отличающееся тем, что, с целью упрощения устройства, оно содержит синхронный переключатель, каждый из двух выходов которого связан со входом управления соответствующего реверсивного счетчика и входом схемы «ИЛИ» другого реверсивного счетчика, выходы обоих реверсивных счетчиков поразрядно подключены ко входам сумматора, выходы которого подключены к выходам устройства.

432490

Составитель В. Белкин

Техред Л. Богданова

Редактор Б. Нанкина

Корректор T. Гревцова

Типография, пр. Сапунова, 2

Заказ 2957/8 Изд. Кв 1737 Тираж 624 Подписное

ЦНИИПИ Государственного комитета Совета Министров СССР по делам изобретений и открытий

Москва, К-35, Раушская наб., д. 475