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

 

(ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

«»725072

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

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

Республик

Х АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (61) Дополнительное к авт. свид-ву Р 432490 (51)М, Кл. (22) Заявлено 20)3378 (21) 2592312/18-24 с присоединением заявки М

G 06 F 7/04

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

СССР по делам изобретений и открытий (23) Приоритет

Опубликовано 3 p p 38 р Бюллетень ) (о 12 (53) У,ЦК 681. 325.

° 66(088.8) Дата опуб. иковаиия описания 31,0380 (72) Авторы изобретения

A.М. Рембовский и, В.В. Карпов (71) Заявитель г(54) УС1РОЯСТВО ДЛЯ ОПРЕДЕЛЕНИЯ МАКСЙЙАЛЬНООРО

ЧИСЛА ИЗ РЯДА ЧИСЕЛ

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

По основному авт. св. Р 432490 известно устройство для определения максимального числа из ряда чисел содержащее сумматор, два л -разрядных реверсивных счетчика, информационный вход каждого иэ которых соединен с выходом соответствующей схемы И, одним входом связанной со входной шиной устройства, à другим — с выходом соответствующей первой схемы ИЛИ, вход которой подключен к выходу соответствующей второй схемы ИЛИ, входы которой соединены с выходами соответствующего реверсивного счетчика, а также синхронный переключатель, каждый иэ двух выходов которого связан со входом управления соответствующего реверсивного счетчика и входом схемы ИЛИ другого реверсивного счетчика, выходы обоих реверсивных счетчиков поразрядно подключенй ко входам сумматора, выходы которого подключены к выходам устройства. Это устройство позволяет в течение анализа ряда ,последовательно поступающих на "вход чисел и по его окончании получать на выходе максимальное число иэ поступивших от начала анализа fl).

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

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

Поставленная цель достигается

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

30 И, входы которой подключены к выхо725072 дам первой и второй схем ИЛИ основ"ного устройства, выход третьей схемы И соединен с управляющим входом узла перезаписи информации, ин" формацйоннйе входы которого под; ключены к выходу" третьего счетчйка, информационный вход которого соединен со вторым выходом формирователя импульсов, выход узла перезаписи информации подключен ко входам узла памяти, установочные входы" счетчика и узла памяти соединены с шиной начальной установки.

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

Устройство содержит схемы И 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.

Отсутствие импульсов на выходе .I схемы И 2, которые по входной шине подаются на один иэ ее входов, обес - печено отсутствием сигйала на друroM входе схемы И 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, несколько опережает импульс на дру"

roM выходе Формирователя,,благодаря чему состояние счетчика 14 к моменту перезаписи успевает изме

50

65

) представляющие число; на вход счетчика 4 поступает серия импульсов.

В счетчике 4 производится запись, а в счетчике 3 — вычитание очередного числа. Если вычитаемое число больше"или равно ранее записайному в счетчике 3 чйслу, то счетчик 3 переходит в нулевое состояние, при этом сигнал на выходе схемы И 1 отсутствует, так как исчезает сигнал с выхода схемы ИЛИ 9, входы ко1Р торой подключены к выходам реверсивного счетчика 3. Если вычитаемое число меньше ранее записанного в счетчике З.числа, то в нем по окончании вычитания остается остаток, 15,н результате чего на одном из входов схемы И 1 будет присутствовать сигнал, поданный по цепи: выходы реверсивного счетчика 3 — схема ИЛИ

9 — схема ИЛИ 7, подготавливая тем самым счетчик к записи очередного числа. При поступлении очередного числа, представленного серией импульсов, на вход счетчика 3 через схему И 1 происходит его суммирование с остатком.

До поступления на вход устройства анализируемых чисел в счетчике 14 и узле памяти 16 записан код, соответствующий нулю . При поступлении на вход устройства последовательного ряда чисел синхронный переключатель 5 на обоих выходах формирует напряжения, переводящие реверсивные счетчики 3 и 4 попеременно в режимы сложение и вычитание . Дан- . ные напряжения поступают на вход формирователя импульсон 13, который при появлении напряжения сложение на любом из входов формирует на каждом из выходов импульс.

725072

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

//у

ЦНИИПИ Заказ 955/20 Тираж 751 Подписное

Филиал ППП Патент, г. Ужгород, ул. Проектная, 4 ниться и обеспечивается надежная работа предлагаемого устройства.

При поступлении следующего числа напряжение сложение формируется на другом выходе синхронного переключателя. При этом формирователь импульсов 13, как и ранее, формирует на выходах импульсы, поступающие на входы счетчика 14 и схемы И 11. Число, записанное в счетчике 14, увеличивается на единицу и равно номеру поступившего числа.

Если поступившее число больше преды" дущего, -оно заносится в один иэ реверсивных счетчиков 3 и 4, При этом в другой реверсивный счетчик заносится нуль и сигнал на его выходе, а следовательно и на выходе соответствующей схемы ИЛИ 8 и 9 . отсутствует, поэтому на выходе схемы И 14 формируется напряжение, обеспечивая прохождение импульса с выхода формирователя импульсов 1.3 на вход узла перезаписи информации 15 соответственно, перепись номера поступившего числа из счетчика 14 в узел памяти 16 °

Если поступившее число меньше предццущего, оно заносится в один из реверсивных счетчиков 3 и 4.

При этом в другой реверсивный счетчик заносится разность между .предыдущим и поступившим числами. Таким образом, на выходах обеих реверсивных счетчиков, а следовательно и на выходах схем ИЛИ 8 и 9 присутст вуют сигналы, поэтому напряжение на выходе схемы И 14 отсутствует. Импульс с выхода формирователя импульсов 13 через схему И 11 не проходит и в узле памяти 16 сохраняется номер предццущего (максимального иэ поступивших на вход устройства).числа.

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

10 путем определения номера максимального числа в пбследовательности чисел, в него введены третья и четвертая схемы И, третий счетчик, формирователь импульсов, узел перезапи15 си информации, узел памяти, пРичем выходы синхронного переключателя основного устройства соединены со входом формирователя, первый выход которого подключен к первому входу третьей схемы И, второй вход которой соединен с выходом четвертой схемы И, входы которой подключены к выходам первой и второй схем ИЛИ основного устройства, выход третьей схемы И соединен с управляющим .входом узла перезаписи информации, информационные входы которого подклю- чены к выходу третьего счетчика, информационный вход которого соединен со вторым выходом формирователя

30 импульсов, выход узла перезаписи информации подключен ко входам узла памяти, установочные входы счетчика и узла памяти соединены с шиной начальной установки.

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

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

9 432490, кл. G 06 F 7/04, 270672.