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

ОП ИСАНИЕ

ИЗОБРЕТЕНИЯ

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

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

Республик

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (61) Дополнительное к авт. свид-ву— (22) Заявлено 300580 (21) 2957409/18-24 ($1) AA. Кп.з с присоединением заявки Йо (23) Приоритет

G 06 F 7/04

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

СГСР но лелам изобретений и открытий $З} УДК 681,325.5 (088. 8) Опубликовано 300882. Бюллетень ¹ 32

Дата опубликования описания 300882 (72) Автор изобретения

Н.И.Крылов (71) Заявитель (54) УСТРОЙСТВО ДЛЯ ОПРЕДЕЛЕНИЯ МАКСИ11АЛЬНОГО

ЧИСЛА

Изобретение относится к автоматике и вычислительной технике и может быть использовано при технической реализации устройств для контроля и обработки цифровых данных.

Известно устройство для определения максимального числа из ряда чисел, содержащее сумматор, два tl —разрядных реверсивных счетчика, синхронный переключатель, схемы И,ИЛИ (1).

Однако это устройство не позволяет получать результат в виде .последовательности импульсов.

Наиболее близким к предлагаемому является устройство для сравнения следующих друг за другом чисел, содержащее регистр с суммирующим счетным входом, регистр с вычитающим счетным входом, элемент задержки, триггер, элементы И, ИЛИ, входные и выходные шины (2) .

Недостатком известного устройства является его сложность.

Цель изобретения — упрощение устройства.

Постанленная цель достигается тем, что н устройстве для определения максимального числа, содержащем суммирующий счетчик, нычитающий счетчик, элементы И, ИЛИ, НЕ, группу элемен тов И, причем каждый i-й выход суммирующего счетчика, где i=1,2...n, л число разрядон в сравниваемых числах, соединен с первым входом i-го элемЕнта И группы, выход каждого из которых .подключен к входу установки i-го разряда вычитающего счетчика, выходы которого соединены с входами первого элемента ИЛИ, выход которого подключен к первому входу первого элемента

И и через элемент НЕ к первому нходу второго элемента И, информационный вход устройства соединен с вторым входом второго элемента И, выход которого подключен к информационному входу суммирующего счетчика и к первому входу второго элемента ИЛИ, выход которого соединен с первым входом третьего элемента И, вход тактовых сигналов устройстна подключен к второму входу первого элемента И, выход которого соединен с информационным входом вычитающего счетчика и с вторым входом второго элемента ИЛИ, вход начала сравнения устройства подключен к вторым входам элементов И группы, вход выдачи результата сравнения устройства соединен с вторым входом третьего элемента И, выход которого подключен к выходу устройства.

955031

На чертеже представлена блок-схема предлагаемого устройства.

Устройство содержит суммирующий счетчик 1, вычитающий счетчик 2,груп пу 3 элементов И, элемент ИЛИ 4, элемент HE 5, элементы И б и 7,элемент ИЛИ 8, элемент И 9, информационный вход 10, вход 11 начала сравнения, вход 12 тактовых сигналов, вход 13 выдачи результата сравнения, выход 14 устройства. 10

Устройство работает следующим образом.

В исходном состоянии счетчики

1 и 2 находятся в нулевом состоянии.

При этом на выходе элемента ИЛИ 4 ну-15. левой сигнал, а на втором входе элемента И 7 единичный сигнал и импульсы числа, поступающие на информационный вход, записываются суммирующий счетчик 1 бдновременно, если есть разрешающий потенциал на входе 13 выдачи результата сравнения, импульсы числа через элемент ИЛИ 8 и элемент

И 9 поступят на выход устройства 14.

Импульс, поступающий на начала сравнения записывает в счетчик 2 число, содержащееся в счетчике 1. На выходе элемента ИЛИ 4 появится единичный сигнал и тактовые импульсы с частотой, равной частоте следования импульсов числа, через элемент И б поI ступают на вход счетчика 2, уменьшая

его содержимое. Если поступающее последующее число меньше или равно числу, записанному в счетчиках 1 и 2, то импульсы этого числа не поступят 35 в счетчик 1, так как элемент И 7 будет закрыт низким потенциалом элемента. HE 5, а тактовые импульсы счиают число в счетчике 2 и одновременно, при разрешающем потенциале на 40 входе 13,. выдачи результата сравнения ерез элемент ИЛИ 8 и элемент И 9 поступят на выход 14 устройства. Количество импульсов на выходе 14 будет соответствовать содержимому счетчика 45

1 ° B тот момент, когда счетчик 2 будет в нулевом состоянии, тактовые импульсы не пройдут через элемент И 6, так как на втором входе будет нулевой потенциал.

В случае, если поступающее число боль ше числа, записанного в счетчйках 1 и 2 то тактовые импульсы, следующие одновременно с импульсами числа, через элемент И б поступают на вход счетчика 2 и при разрешающем потенциале на входе 13 на выход 14, а импульсы числа не проходят через элемент И 7.Когда в счетчике 2 появятся нули, тактовые импульсы не будут поступать через элемент И 6, а остальные импульсы числа, соответствующие разности поступающего и записанного в счетчике 1 чисел, поступят на вход счетчика 1 через элемент И 7 и при разрешающем потенциале на входе 13 на выход 14., 65

В дальнейшем устройство работает аналогично. В любой момент времени при поступлении очередного числа можно считать максимальное число из всех поступивших в устройство на данный момент времени. Кроме этого, устройство позволяет многократно считывать максимальное число после окончания выборки числа. Для этого поступают тактовые импульсы и управляющий импульс переписи. содержимого счетчика

1 в счетчик 2.

Предлагаемое устройство по сравнению с известным содержит меньше элементов И меньше связей, поэтому оно проще,и меньше позволяет считывать число в любой момент времени и многократное считывание максимального числа.

Формула изобретения

Устройство для определения максимального числа, содержащее суммирующий счетчик, вычитакищий счетчик, элементы И,,ИЛИ, НЕ, группу элементов И, причем каждый 1, -й выход суммирующего счетчика, где р =1,2,...,n 11-число разрядов в сравниваемых числах, соединен с первым входом Ь-ro элемента И группы, выход каждого из которых подключен к входу установки -го разряда вычитающего счетчика, выходы которого соединены с входами первого элемента ИЛИ, выход которого подключен к первому входу первого элемента

И и через элемент НЕ к первому входу второго элемента И, о т л и ч а ющ е е с я тем, что, с целью упрощения, информационный вход устройства соединен с вторым входом второго .элемента И, выход которого подключен к информационному входу суммирующего счетчика и к первому входу второго элемента ИЛИ, выход Которого соединен с первым входом третьего элемента И, вход тактовых сигналов устрой ства подключен к второму входу пер вого элемента И, выход которого соединен с информационным входом вычитающего счетчика и с вторым входом второго элемента ИЛИ, вход начала сравнения устройства поДключен к вторым входам элементов И группы, вход выдачи результата сравнения устройства соединен с вторым входом третьего элемента И, выход которого подключен к выходу устройства.

Источники информации, принятые во внимание при экспертизе

1. Авторское свидетельство СССР

Р 43490, кл. G 06 F 7/04, 1974.

2. Авторское свидетельство СССР

Р 575645, кл. G 04 F 7/04, 1975 (прототип).

955031

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

Редактор Н.Ковалева Техред А.Ач

Корректор М.Коста

Заказ 6437/52 Тираж 731 Подписное

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

113035, Москва, Ж-35, Раушская наб, д.4/5

Филиал ППП "Патент", г.ужгород, ул.Проектная, 4