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

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

Иллюстрации

Показать все

Реферат

 

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

Соцкапистмческнх

Республик

ОП ИСАНИЕ

ИЗОБРЕТЕНИЯ

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

Опубликовано 300181, Бюллетень Hо 4

Дата опубликования описания 30-0181 (51)М. Кл 3

6 06 Р 7/04

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

СССР по делам изобретений и открытий (53) УДК 681.325. . 5 (088. 8) (72) Автор изобретения

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

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

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

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

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

Наиболее близким по технической 25 сущности к предлагаемому является устройство для определения максимального числа из ряда чисел, содержащее элементы И, реверсивный счетчик, элементы ИЛИ, коммутатор, 30 формирователь импульсов, счстчикИ, узлы перезаписи, ячеики памяти, причем информационныи вход устройства соединен с первыми входами первого и второго элементов И, выход первого элемента И подключен к инфор— мационному входу реверсивного счетчика, выходы которого соединены со входами первого элемента HJIH, выход которого подключен к первому входу второго элемента ИЛИ, выход которого соединен со вторым входом первого элемента И, первый выход коммутатора подключен к управляющему входу реверсивного счетчика, ко второму входу второго элемента HJIH u ко входу формирователя импульсов, гервый выход которого соединен со входом первого счетчика, выходы которого подключены к информационным входам первого узла перезаписи, выход которого соединен со входом первой ячейки памяти, второй выход формирователя импульсов подключен к первому входу третьего элемента И, второй вход которого соеди— нен с выходом первого элемента ИЛИ, а выход — со входом управления первого узла перезаписи, вход установки в нулевое состояние подключен

800990 ко входу сброса первого счетчика и первой ячейки памяти, выход которой соединен с первым выходом устройства, управляющий вход устройства подключен ко входу коммутатора t2J .

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

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

Поставленная цель достигается тем, что в устройстве для определения максимального числа из ряда чисел, содержащем элементы И, реверсивный счетчик, элементы ИЛИ, коммутатор, формирователь импульсов, счетчики, g5 узлы перезаписи, ячейки памяти, причем информационный вход устройства соединен с первыми входами первого и второго элементов И, выход первого элемента И подключен к информацион- gg ному входу реверсивного счетчика, выходы которого соединены со входами первого элемента ИЛИ, выход которого подключен к первому входу второго элемента HJiH, выход которого соединен З со вторым входом первого элемента И, первыи выход коммутатора подключен к управляющему входу реверсивного счет II ка, ко второму входу второго элемента ИЛИ и ко входу формирователя импульсов, первый выход которого соединен со входом первого счетчика, выходы которого подключены к информационным входам первого узла пере— записи, выход которого соединен со входом первой ячейки памяти, второй вход формирователя импульсов подключен к первому входу третьего элемен— та И, второй вхбд которого соединен с выходом первого элемента ИЛИ, а выход — со входом управления первого узла перезаписи, вход установки в нулевое состояние подключен ко входу сброса первого счетчика и первой ячейки памяти, выход которой соединен с первым выходом устройства, управляю-. щий вход устройства подключен ко входу коммутатора, выход второго элемента И соединен с информационным входом второго счетчика, управляющий вход которого подключен ко второму выходу коммутатора, выход второго 60 счетчика соединен с информационными входами второго узла перезаписи, управляющий вход которого подключен к третьему выходу коммутатора, выходы второго узла перезаписи соеди- 65 нены со входами реверсивного счетчика, выходы которого подключены к информационным входам третьего узла перезаписи, управляющий вход которого соединен с четвертым выходом коммутатора, выход третьего узла перезаписи подключен к входу второй ячейки памяти, выход которой соединен со вторым выходом устройства, а вход сброса — со входом установки в нулевое состояние.

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

Устройство содержит элементы И

1 и 2, реверсивный счетчик 3, счетчик 4, узлы 5 и 6 перезаписи, ячей— ку 7 памяти, элементы ИЛИ 8 и 9, коммутатор 10, формирователь 1.1 импульсов, счетчик 12, элемент И 13, узел

14 перезаписи, ячейку 15 памяти, информационный вход 16 устройства, управляющий вход 17 устройства, вход

18 установки в нулевое состояние, выходы 19 и 10 устройства.

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

До поступления на вход устройства анализируемых чисел в реверсивном счетчике 3, в счетчиках 4 и 12, ячейках 7 и 15 памяти записан код, соответствующий нулю.Еаждому числу, поступающему на вход элементов И 1 и 2 предшествует импульс,поступающии на вход элементов И 1 и 2,предшествует импульс, поступающий на вход коммутатора 10, который формирует на выходах импульсы, управляющие работой устройства. Поступающий импульс открывает вход элемента И 2, и пропускает число с информационного входа

16 устройства на вход ячейки 4 памяти. Элемент И 17 при этом закрыт, так как в реверсивном счетчике 3 записан код, соответствующий нулю, поэтому на выходе элемента ИЛИ 8 формируется нулевой уровень. На втором входе элемента ИЛИ 9 при этом также нулевой уровень и поэтому число через закрытый элемент И 1 на вход ре— версивного счетчика 3 не проходит. коммутатор формирует импульс на управляющем входе узла 5 перезаписи, которым он открывается, и код числа записанного в счетчике 4, перезаписывается в реверсивный счетчик 3, который в это время работает на сложение, так как с выхода коммутатора 10 на управляющий вход реверсивного счетчика 3 поступает импульс "Сложение". На управляющий вход узла 6 перезаписи выхода коммутатора 10 пос— тупает импульс, открывающий его, при этом код числа, записанного в реверсивном счетчике 3, перезаписывается в ячейку 7 памяти и появляется на выходе устройства 19. Одновременно на управляющий вход счетчика 4 подается импульс, сбрасывающий накопленное на ней число. По поступлении импульса

800990

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

"Сложение" на вход формирователя 11 импульсов на его выходах появляются импульсы, поступающие на счетчик 12 и элемент И 13. Для обеспечения устойчивой работы устройства импульс на выходе элемента И 13 несколько от5 стает от импульса на входе счетчика

12, в котором записывается код, соответствующий единице. На входе элемента И 13, соединенном с выходом элемента ИЛИ 8 поступает нулевой уровень, элемент И 13 пропускает импульс с выхода формирователя 11 импульсов только при нулевом напряжении на его втором входе, поэтому импульс с формирователя 11 импульсов проходит через элемента И 13 на управляющий вход узла перезаписи 30 который открывается, обеспечивая перезапись содержимого счетчика 12 в ячейку 15 памяти, на выходе которой появляется код, соответствующий еди — 20. нице.

С приходом на входы элементов И

1 и 2 следующего числа, представлен— ного последовательностью импульсов, и предшествующего ему импульса на 25 вход коммутатора 10, вышеперечисленные операции повторяются. Реверсивный счетчик 3 при нулевом сигнале с выхода коммутатора 10 работает на вы— читание, а при наличии единичного

30 сигнала работает на сложение. Так как в реверсивном счетчике 3 записано пре— дыдущее (или максимальное из всех поступивших) число на входах элемен— та ИЛИ 8, а следовательно и на его выходе, присутствует сигнал, проходящий через элемент ИЛИ 9, на вход элемента

И 1. При поступлении очередного чис— ла оно через элемент И 2 записывается в счетчик 4 и через элемент И 1 на вход реверсивного счетчика 3, ко- 40 торый при этом работает на вычитание.

Если поступившее число меньше, чем содержимое реверсивного счетчика 3, в нем формируется код, соответствующий разности поступившего числа и содер- 45 жимого реверсивного счетчика 3. Если же поступившее число больше, чем содержимое реверсивного счетчика 3, в нем формируется код нуля.

При поступлении импульса на управ- 50 ляющий вход узла 5 перезаписи код чис-. ла, записанный в счетчике 4, перезаписывается в реверсивный счетчик 3, который при этом работает на сложе— ние, поэтому в нем формируется код либо суммы вновь поступившего числа с числом, оставшимся в реверсивном счетчике 3 после вычитания, либо вновь поступившего числа, которое в этом случае является максимальным от начала ряда. tIo поступлении импульса бО

"Сложение" с выхода коммутатора на вход формирователя 11 импульсов он каждый раз формирует на выходах импульсы, сумма которых от начала ряда чисел накапливается в счетчике 12, 65 т.е. в нем записан код числа, соответствующий порядковому номеру последнего поступившего числа. Если число в реверсивном счетчике 3 отлично от нуля;(т.е. вновь поступившее число не самое максимальное) на выходе элемента ИЛИ 8 появляется еди †. ничный уровень, элемент И 13 не пропускает импульсы с выхода формирователя импульсов и на управляющий вход узла перезаписи 14, т.е . в ячейке 15 памяти сохраняется ранее записанное число, соответствующее порядковому номеру максимального числа.

Если же число в реверсивном счетчике

3 в момент поступления импульса

"Сложение" равно нулю, что соответствует поступлению на вход устройст— ва максимального от начала ряда чис— ла, элемент И 13, пропуcêàåт имгульс с выхода формирователя 11 импульсов на управляющий вход узла пер .làïècè

14, при этом в ячейку 15 памяти из счетчика 12 перезаписывастrя порядковый номер последнего поступившего числа.

Устройство обеспечивает выделение максимального числа из ряда чи— сел и его Порядковый номер для любой совокуlllloc TH чисел, что расширяет возможность е гo применения в ряде технических приложений.

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

,,. ° - 16

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

Редактор Е. Лушникова Техред М. Коштура Корректор Н; ()asiдкaя

Заказ 10430/65 Тираж 756 Подписное

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

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

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

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

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

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

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

Р 432490, кл . G 06 7/04, 15 .05 .76 .

)$ 2. АвторсКое свидетельство СССР по заявке Р 2592312/18-24, кл . 06 Р 7/04, 1 3 .06 .76 (прототип) .