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

(19) (11) 51)4 С 06 Г 7/О ИСАНИЕ ИЗОБРЕТЕ К СССР983.СР982. ЫДЕЛЕНИЯ МАКСИ носится к технии может быть исроения техниче классификации,ов, поиска инфорения - расширениеэа счет выделения ь ю СУДАРСТВЕННЫЙ КОМИТЕТ СССРО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ ОРСКОМУ СВИДЕТЕЛЬСТ(54) УСТРОЙСТВО ДЛЯ МАЛЬНОГО ЧИСЛА (57) Изобретение от ческой кибернетике пользовано для пост. ких средств систем распознавания образ,области применения максимального числа иэ неограниченной по величине послецовательностисравниваемых чисел, Устройство содержит элементы И 1, ИЛИ 2, НЕ 3, 4,ИЛИ-НЕ 5. При вычислении диэъюнкциичисел на каждом такте. работы устройства на его входы подаются унитарные коды очередного числа В,. итекущего максимума. Первым значением текущего максимума является унитарный код нуля. В устройстве выполняется поразрядная дизъюнкция этихкодов и из результирующего кода выделяется старшая единица, т.е. Унитарный код максимального из сравниваемых чисел, который запоминаетсяи принимается за значение текущегомаксимума. Вычисление дизъюнкции ипоследовательно подаваемых на входыустройства чисел осуществляется заи+1 такт. 1 ил.Изобретение относится к технической кибернетике и может быть использовано для построения техническихсредств системы классификации, распознавания образов, поиска информации и автоматизации принятия решенийв нечетких условиях.Цель изобретения - расширение области применения за счет выделениямаксимального числа из неограниченнойпо величине последовательности чисел.На чертеже представлена блок-схема устройства.Устройство содержит элементы И 1,элементы .1 ЛИ 2, выходные элементыНЕ 3 и 4 (в тп-м узле элемент НЕ отсугствует), ИЛИ-НЕ 5, выходы 6, 6бпп для подачи первого числа,выходы 7, 7 , , 7, для подачисоответственно второго числа, выходы8, 8, , 81, вход 9 установкиунитарного кода нуля на входах устройства.Возрастание индексации на чертежесоответствует упорядоченности отстарших разрядов к младшим.Алгоритм работы устройства следующий.Вначале на выходах устройства устанавливается унитарный кад нуля, который является начальным значениемтекущего максимума, При вычислениидизъюнкции чисел на каждом такте работы устройства на его входы подаются унитарные коды очередного числаВ; и текущего максимума. В устройстве выполняется поразрядная дизъюнкция этих кодов и из результирующегокода выделяется старшая единица,т.е. унитарный код максимального изсравниваемых чисел, который запоминается и принимается за значение текущего максимума. Вычисление дизъюнкциии последовательно подаваемых на входыустройства чисел осуществляется заи+1 такт.Вычисление результата 1) импликации А - В двух нечетких переменныхА и В; состоит в получении разности(1 - А) и нахождении дизъюнкции чисел(1-А) и В. в указанном порядке. З-е-.чение разности (1-А) образуется вустройстве за счет инверсного порядка подключения входов разрядов числа А к первым входам элементов ИЛИ 2поразрядных узлов анализа,Вычисление дополнения А = 1-А осуществляется как и вычисление импли 10 15 20 25 30 35 п 0 45 50 55 кацци, с тай лишь разницей, что вместо кода числа Б. ча соответствую 1,щие входы устройства подаются нулевые сигналы.Устройство работает следующим образом.Вначале независимо от выполняемойоперации на выходах устройства устанавливается унитарный код числа О.Для этого на вход 9 падается единичный сигнал, который, поступая на(тп+1)-е входы элементов ИЛИ-НЕ 5 с1-га по (тп)-й .и на 4-й вход тп-гоэлемента ИЛИ 2, обеспечивает появление и запоминание нулевого сигналана выходах этих элементов и единичного сигнала на выходе ш-га элементаИЛИ-НЕ 5,При вычислении операции дизъюнкции нечетких переменных на входы 6подаются нулевые сигналы. На входы 7подаются соответствующие разряды унитарного кода очередного сравниваемого числа Вк, На третьи входы элементов ИЛИ 2 с выходов 8 устройства подаются разряды унитарного кода текущего максимума В. На выходахмаксэлементов ИЛИ 2 поразрядных узлованализа образуется код, представляющий собой поразрядную дизъюнкцию унитарных кодов числа В и числа ВкМс(кс фзапомненного в устройстве. Пусть вэтом коде старшая единица находится вт-м разряде. Тогда единичный сигналс выхода элемента ИЛИ 2 -го узлаанализа проходит, инвертируясь, навыход -х элементов И 1-НЕ 3, таккак на остальные входы элемента И 1с выходов элементов НЕ 4 всех старшихузлов анализа также подаются единичные сигналы.Поэтому на выходе т-го элементаНЕ 3 будет нулевой сигнал. Нулевойсигнал с выхода -го элемента НЕ 4запрещает прохождение единичногосигнала через элементы И 1-НЕ 3 всехмладших разрядов, Поэтому с учетоминвертирования нуля ца выходах элементов И 1-НЕ 3 всех младших разрядовбудет единичный сигнал. На выходахэлементов И 1-НЕ 3 всех старших разрядов с 1-га по (т.-1)-й также будетединичный сигнал, что обусловленопоступлением ца вход элементов И1-НЕ 3 этих разрядов нулевого сигна.ла с выхода элемента ИЛИ 2. Такимобразом, на выходах элементов НЕ 3формируется код, инверсный унитарно1345188 Формула изобретения Составитель Е. ИвановаРедактор М. Келемеш Техред М.Дидьпс Корректор С. Черни Заказ 4920/47 Тираж 670 Подписное ВНИИПИ Государственного комитета СССР по делам изобретений и открытий 113035, Москва, Ж, Раушская наб., д. 4/5Производственно-.полиграфическое предприятие, г. Ужгород, ул. Проектная, 4 му коду максимального из чисел В ик1 с Б, Единичные сигналы с выхоцов всех элементов НЕ 3, кроме 1-го, поступая на входы соответствующих элементов ИЛИ-НЕ 5, обусловят на выходах этих элементов нулевой сигнал. На выходе 1-го элемента ИЛИ-НЕ 5 будет единичный сигнал, что обусловлено поступлением на его входы нулевых сигналов с выходов всех остальных элементов ИЛИ-НЕ 5 и с выхода 1-го элемента НЕ 3. Поэтому на выходах 8 устройства будет сформирован унитарный код максимального из чисел В и В" , который и принимается заК+1текущий максимум В. Запоминание последнего текущего максимума происходит в устройстве благодаря тому, что его код поступает с выходов 8 устройства на входы элементов ИЛИ 2, что делает результат на выходе неизменным даже при снятии с входов 7 кода числа В.При вычислении операции импликации двух нечетких переменных А и В, на входы 6 подается унитарный код числа А. При этом на первых входах элементов ИЛИ 2 образуется унитарный код числа 1-А.Так как результат операции импликации определяется как дизъюнкция чисел 1-А и В то, подав код числа В; на входы 7 устройства, на выходах 8 получим указанным образом унитарный код числа Р= м (1-А, В ), т.е. результата операции импликации чисел А и В;, который и запоминается в устройстве.Вычисление результата операции дополнения А=1-А сводится к вычислению результата импликации чисел А и В, где В=О, и, следовательно, такжесводится к рассмотренной процедуревычисление результата дизъюнкции чисел А=1-А н В=О.5 Устройство для выделения макси мального числа, содержащее элементыИЛИ, НЕ, И, причем первый вход каждого -го элемента ИЛИ, где 1=1, 2,ш, ш - число разрядов сравниваемых чисел, соединен с входом (ш-.+1)- 15 го разряда первого числа устройства,второй вход каждого 1-го элемента ИЛИсоединен с входом 1-го разряда второго числа устройства, а выход подключен к первому входу -го элемен О та И, 1-й вход 1-го элемента И соединен с выходом (1-1)-го элемента НЕ,где 1=2, , ш, вход которого соединен с выходом (1-1)-го элементаИЛИ, о т л и ч а ю щ е е с я тем, 25 что, с целью расширения области применения за счет выделения максимального числа из неограниченной по величине последовательности сравниваемыхчисел, в устройство введены ш выходных элементов НЕ и ш элементовИЛИ-НЕ, причем выход -го элемента Ичерез выходной элемент НЕ соединенс 1-м входом -го элемента ИЛИ-НЕ,выход которого является -м выходомустройства и соединен с третьим входом -го элемента ИЛИ и с .-м входомвсех, кроме 1-го, элементов ИЛИ-НЕ,(ш+1)-е входы всех элементов ИЛИ-НЕ,кроме ш-го, и четвертый вход ш-гоэлемента ИЛИ соединены с входом установки унитарного кода нуля устройства.