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

Союз Советских Соцкапнстнческнх РеспублнкОП ИСАНИЕ ИЗОБРЕТЕНИЯ К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ(22) Заявлено 16 . 04 . 79 (21) 275 29 36/18-24с присоединением заявки Но -(51)М. Кл. 6 06 Г 7/04 Государственный комитет СССР по делам изобретений и открытий(72) Автор изобретения мбовский Заяви(54) УСТРОЙСТВО ДЛЯ ОПРЕДЕЛЕНИЯ МАКСИМАЛЬНО ЧИСЛА ИЗ РЯДА ЧИСЕЛ Изобретение относится к автоматике и вычислительной технике и можетбыть использовано при реализации техни - ческих средств цифровых вычислительных машин и дискретных автоматов.Известно устройство для определеия максимального числа из ряда чисел, содержащее элемент И, выход которого подключен к счетному входу реверсивного счетчика, выходы которого соединены со входами элемента ИЛИ, выход которого подключен к входу второго элемента ИЛИ, второй вход которого соединен с первым выходом синхронного переключателя, управляющим входом реверсивного счетчика, при этом вход синхронного переключателя и соединенные вместе входы первого и второго элементов И являются входами устройства 11 .Недостатком этого устройства является то, что с его помощью невозможно определить какое по счету число от начала ряда является максимальным,Наиболее близким по технической сущности к предлагаемому является устройство для определения максимального числа из ряда чисел, содержащее элементы И, реверсивный счетчик, элементы ИЛИ, коммутатор,формирователь импульсов, счстчикИ, узлы перезаписи, ячеики памяти, при. чем информационныи вход устройства соединен с первыми входами первого и второго элементов И, выход первого элемента И подключен к информационному входу реверсивного счетчика, выходы которого соединены со входами первого элемента ИЛИ, выход которого подключен к первому входу второго элемента ИЛИ, выход которого соединен со вторым входом первого элемента И, первый выход коммутатора подключен к управляющему входу реверсивного счетчика, ко второму входу второго элемента ИЛИ и ко входу формирователя импульсов, гервый выход которого соединен со входом первого счетчика, выходы которого подключены к информационным входам первого узла перезаписи, выход которого соединен со входом первой ячейки памяти, второй выход формирователя импульсов подключен к первому входу третьего элемента.И, второй вход которого соединен с выходом первого элемента ИЛИ, а выход - со входом управления первого узла перезаписи, вход установки в нулевое состояние подключенко входу сброса первого счетчика и первой ячейки памяти, выход которой соединен с первым выходом устройства, управляющий вход устройства подключен ко входу коммутатора 2 .Недостаток этого устройства заключается в том, что оно обеспечивает правильное выделение максимального числа из ряда чисел только в случаях, если в поступившей последовательности чисел содержится один максимум. Если поступившая последовательность чисел содержит несколько частных максимумов, нормальная работа устройства нарушается и оно не обеспечивает правильное выделение максимального числа.Цель изобретения - расширение функ циональных воэможностей устройства за счет определения максимального числа при наличии нескольких частных максимумов.Поставленная цель достигается тем, что в устройстве для определения максимального числа из ряда чисел, содержащем элементы И, реверсивный счетчик, элементы ИЛИ, коммутатор, формирователь импульсов, счетчики, 25 узлы перезаписи, ячейки памяти, причем информационный вход устройства соединен с первыми входами первого и второго элементов И, выход первого элемента И подключен к информацион- З ному входу реверсивного счетчика, выходы которого соединены со входами первого элемента ИЛИ, выход которого подключен к первому входу второго элемента ИЛИ, выход которого соединен З со вторым входом первого элемента И, первыи выход коммутатора подключен к управляющему входу реверсивного счетчика, ко второму входу второго элемента ИЛИ и ко входу формирователя импульсов, первый выход которого соединен со входом первого счетчика, выходы которого подключены к информационным входам первого узла пере - записи, выход которого соединен со входом первой ячейки памяти, второй вход формирователя импульсов подключен к первому входу третьего элемента И, второй вход которого соединен с выходом первого элемента ИЛИ, а выход - со входом управления первого узла перезаписи, вход установки в нулевое состояние подключен ко входу сброса первого счетчика и первой ячейки памяти, выход которой соединен с первым выходом устройства, управляю-. щий вход устройства подключен ко входу коммутатора, выход второго элемента И соединен с информационным входом второго счетчика, управляющий вход которого подключен ко второму вьходу коммутатора, выход второго 60 счетчика соединен с информационными входами второго узла перезаписи, управляющий вход которого подключен к третьему выходу коммутатора, выходы второго узла перезаписи соеди нены со входами реверсивного счетчика, выходы которого подключены кинформационным входам третьего узлаперезаписи, управляющий вход которогосоединен с четвертым выходом коммутатора, выход третьего узла перезаписиподключен к входу второй ячейки памяти, выход которой соединен со вторым выходом устройства, а вход сброса - со входом установки в нулевоесостояние.На чертеже представлена блок-схема устройства,Устройство содержит элементы И1 и 2, реверсивный счетчик 3, счетчик 4, узлы 5 и 6 перезаписи, ячей -ку 7 памяти, элементы ИЛИ 8 и 9, коммутатор 10, формирователь 11 импульсов, счетчик 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 подается импульс, сбрасывающий накопленное на ней число. По поступлении импульса"Сложение" на вход формирователя 11 импульсов на его выходах появляются импульсы, поступающие на счетчик 12 и элемент И 13, Для обеспечения устойчивой работы устройства импульс на выходе элемента И 13 несколько от 5 стает от импульса на входе счетчика 12, в котором записывается код, соответствующий единице, На входе элемента И 13, соединенном с выходом элемента ИЛИ 8 поступает нулевой уровень, элемент И 13 пропускает импульс с выхода формирователя 11 импульсов только при нулевом напряжении на его втором входе, поэтому импульс с формирователя 11 импульсов "проходит через элемента И 13 на 15 управляющий вход узла перезаписи 30 который открывается, обеспечивая перезапись содержимого счетчика 12 в ячейку 15 памяти, на выходе которой появляется код, соответствующий еди - 20 нице.С приходом на входы элементов И 1 и 2 следующего числа, представлен - ного последовательностью импульсов, и предшествующего ему импульса на 25 вход коммутатора 10, вышеперечисленные операции повторяются, Реверсивный счетчик 3 при нулевом сигнале с выхода коммутатора 10 работает на вычитание, а при наличии единичного30 сигнала работает на сложение. Так как в реверсивном счетчике 3 записано пре - дыдущее (или максимальное из всех поступивших) число на входах элемен - та ИЛИ 8, а следовательно и на его выходе, присутствует сигнал, проходящий через элемент ИЛИ 9, на вход элемента И 1. При поступлении очередного чис - ла оно через элемент И 2 записывается в счетчик 4 и через элемент И 1 на вход реверсивного счетчика 3, ко торый при этом работает на вычитание. Если поступившее число меньше, чем содержимое реверсивного счетчика 3, в нем формируется код, соответствующий разности поступившего числа и содер жимого реверсивного счетчика 3. Если же поступившее число больше, чем содержимое реверсивного счетчика 3, в нем формируется код нуля.При поступлении импульса на управ ляющий вход узла 5 перезаписи код числа, записанный в счетчике 4, перезаписывается в реверсивный счетчик 3, который при этом работает на сложе - ние, поэтому в нем формируется код либо суммы вновь поступившего числа с числом, оставшимся в реверсивном счетчике 3 после вычитания, либо вновь поступившего числа, которое в этом случае является максимальным от начала ряда, По поступлении импульса бО "Сложение" с выхода коммутатора на вход формирователя 11 импульсов он каждый раз формирует на выходах импульсы, сумма которых от начала ряда чисел накапливается в счетчике 12, 65 т.е. в нем записан код числа, соответствующий порядковому номерупоследнего поступившего числа. Есличисло в реверсивном счетчике 3 отлично от нуля;(т,е. вновь поступившеечисло не самое максимальное) на выходе элемента ИЛИ 8 появляется еди-.ничный уровень, элемент И 13 непропускает импульсы с выхода формирователя импульсов и на управляющийвход узла перезаписи 14, т.е . в ячейке 15 памяти сохраняется ранее записанное число, соответствующее порядковому номеру максимального числа,Если же число в реверсивном счетчике3 в момент поступления импульса"Сложение" равно нулю, что соответствует поступлению на вход устройства максимального от начала ряда чис -ла, элемент И 13, пропускает импульсс выхода формирователя 11 импульсовна управляющий вход узла перезаписи14, при этом в ячейку 15 памяти изсчетчика 12 перезаписывается порядковый номер последнего поступившего числа,Устройство обеспечивает выделение максимального числа из ряда чи - сел и его Порядковый номер для любой совокупности чисел, что расширяет возможность его применения в ряде технических приложений,Формула изобретенияУстройство для определения максимального числа из ряда чисел, содержащее элементы И, реверсивный счетчик, элементы ИЛИ, коммутатор, формирователь импульсов, счетчик, узлы перезаписи, ячейки памяти,причем информационный вход устроиства соединен с первыми входами первого и второго элементов И, выход первого элемента И подключен к информационному входу реверсивного счетчика, выходы которого соединены со входами первого элемента ИЛИ, выход которого подключен к первому входу второго элемента ИЛИ, выход которого соединен со вторым входом первого элемента И, первый выход коммутатора подключен к управляющему входу реверсивного счетчика, ко второму входу второго элемента ИЛИ и ко входу фор - мирователя импульсов, первый выход которого соединен со входом первого счетчика,.выходы которого подключены к информационным входам первого узла перезаписи, выход которого соединен со входом первой ячейки памяти, второй выход формирователя импульсов подключен к первому входу третьего элемента И, второй вход которого соединен с выходом первого элемента ИЛИ, а выход - со входом управления первого узла перезаписи, вход установки в нулевое состояние подключен ко вхо800990 Источники информации,принятые во внимание при экспертизе1. Авторское свидетельство СССРР 432490, кл. 6 06 Т 7/04, 15.05,76.2. АвторсКое свидетельство СССРпо заявке Р 2592312/18-24,кл, 6 06 Р 7/04, 13.06.76 (прототип). Ф4 Ье: В, Белкиоштурд Составитель Редактор Е. Лушникова Техред М.К Заказ 10430/65 Тираж 756 ектор Н; 1 выдка П т к а одписноеВНИИПИ Государстве оми ета СССРпо делам изобре от рытий113035, Москва, Ж- шск я наб., д. 4/5Филиал ППП "Патент, г. Ужгород, ул, Проектная, 4 нного к тений и 35 Рау ду сброса первого счетчика и первой ячейки памяти, выход которой соединен с первым выходом устройства, управляющий вход устройства подключен ко входу коммутатора, о т л и ч а кщ е е с я тем, что, с целью расширения функциональных возможностей устройства за счет определения максимального числа при наличии нескольких частных максимумов в нем выход1второго элемента И соединен с информационным входом. второго счетчика, управляющий вход которого подключен ко второму выходу коммутатора, выход второго счетчика соединен с информационными входами второго узла перезаписи, управляющий вход которого подключен к третьему выходу коммутатора, выходы второго узла перезаписи соединены со входами реверсивногосчетчика, выходы которого подключены,к информационным входам третьего узла перезаписиуправляющий вход которого соединен с четвертым выходомкоммутатора, выход третьего узла перезаписи подключен к входу второйячейки памяти, выход которой соединен со вторым выходом устройства, авход сброса - со входом установки внулевое состояние,