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

 

Изобретение относится к технической кибернетике и может быть использовано для построения технических средств систем классификации, распознавания образов, поиска инфор .мации. Цель изобретения - расширение .области применения за счет вьщеления максимального числа из неограниченной по величине последовательности сравниваемых чисел. Устройство содержит элементы И 1, ИЛИ 2, НЕ 3, 4, ИЛИ-НЕ 5. При вычислении дизъюнкции чисел на каждом такте работы устройства на его входы подаются унитарные коды очередного числа В. и текущего максимума. Первым значением текущего максимума является унитарный код нуля. В устройстве выполняется поразрядная дизъюнкция этих кодов и из результирующего кода выделяется старшая единица, т.е. унитарный код максимального из сравниваемых чисел, который запоминается и принимается за значение текущего максимума. Вычисление дизъюнкции п последовательно подаваемых на входы устройства чисел осуществляется за п+1 такт. 1 ил. (Л ft ffm-t cz: л 00 4 СП СХ) 00

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИН

„„Я0„„1345188 д1 (51)4 С 06 Р 7/02 с

1 л "

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

К А BTOPCHOMY СВИДЕТЕЛЬСТВУ

C Щ

7р

° i И1

° I! III

I I

ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 4076885/24-24 (22) 12.06.86 (46) 15.10.87. Бюл. Р 38 (71) Таганрогский радиотехнический институт им. В.Д. Калмыкова (72) В.П. Карелин и В.Н. Решетняк (53) 681.325(088.8) (56) Авторское свидетельство СССР

У 1108437, кл. G 06 F 7/02, 1983.

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

У 1024902, кл. С 06 F 7/02, 1982. (54) УСТРОЙСТВО ДЛЯ ВЫДЕЛЕНИЯ МАКСИМАЛЬНОГО ЧИСЛА (57) Изобретение относится к технической кибернетике и может быть использовано для построения техничес. ких средств систем классификации, распознавания образов, поиска инфор,мации. Цель изобретения — расширение ,области применения эа счет выделения максимального числа иэ неограниченной по величине послецовательности сравниваемых чисел. Устройство содержит элементы И 1, ИЛИ 2, НЕ 3, 4, ИЛИ-НЕ 5. При вычислении диэъюнкции чисел на каждом такте. работы устройства íà его входы подаются унитарные коды очередного числа В,. и текущего максимума. Первым значением текущего максимума является унитарный код нуля. В устройстве выполняется поразрядная дизъюнкция этих кодов и из результирующего кода выделяется старшая единица, т.е. унитарный код максимального из сравниваемых чисел, который запоминается и принимается за значение текущего максимума. Вычисление дизъюнкции и последовательно подаваемых на входы устройства чисел осуществляется sa

n+1 такт. 1 ил.

134)188

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

Цель изобретения — расширение области применения за счет выделения максимального числа из неограниченной по величине последовательности чисел.

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

Устройство содержит элементы И 1, элементы . JIH 2, выходные элементы

НЕ 3 и 4 (в тп-м узле элемент НЕ отсу гствует), ИЛИ-НЕ 5, выходы 6„, 6

6 для подачи первого числа, выходы 7„, 7, ...3 7Ь1 для подачи соответственно второго числа, выходы

8„, 8, ° .., 8,„, вход 9 установки унитарного кода нуля на входах устройства.

Возрастание индексации на чертеже соответствует упорядоченности от старших разрядов к младшим.

Алгоритм работы устройства следующий.

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

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

n+1 такт.

Вычисление результата 1) импликации А В двух нечетких переменных

А и В; состоит в получении разно=ти (1 — А) и нахождении дизъюнкции чисел (1-А) и В. в указанном порядке. 3-)е-1 чение разности (i-A) образуется в устройстве за счет инверсного порядка подключения входов разрядов числа А к первым входам элементов ИЛИ 2 поразрядных узлов анализа.

Вычисление дополнения А = 1-А осуществляется как и вычисление имплиI)

35 10

55 кации, с тoH лишь разницей, что вместо кода числа Б. ча соответствую1, щие входы устроиства подаются нулевые сигналы.

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

Вначале независимо от выполняемой операции на выходах устройства устанавливается унитарный код числа О.

Для этого на вход 9 падается единичный сигнал, который, поступая на (m+1)-е входы элементов ИЛИ-НЕ 5 с

1-га по (m-1)-й и на 4-й вход тп-ro элемента ИЛИ 2, обеспечивает появление и запоминание нулевого сигнала на выходах этих элементов и единичного сигнала на выходе m-ro элемента

ИЛИ-HE 5.

При вычислении операции дизъюнкции нечетких переменных на входы 6 подаются нулевые сигналы. На входы 7 подаются соответствующие разряды унитарного кода очередного сравниваемого числа Вк. На третьи входы элементов ИЛИ 2 с выходов 8 устройства подаются разряды унитарного кода текущего максимума В „ . На выходах к мсекc элементов ИЛИ 2 поразрядных узлов анализа образуется код, представляющий собой поразрядную дизъюнкцию унитарных кодов числа В„ и числа В к

Макс запомненного в устройстве. Пусть в этом коде старшая единица находится в

i-м разряде. Тогда единичный сигнал с выхода элемента ИЛИ 2 i-го узла анализа проходит, инвертируясь, на выход i-x элементов И 1-НЕ 3, так как на остальные входы элемента И 1 с выходов элементов HE 4 всех старших узлов анализа также подаются единичные сигналы.

Поэтому на выходе i-го элемента

НГ 3 будет нулевой сигнал. Нулевой сигнал с выхода i-го элемента HE 4 запрещает прохождение единичного сигнала через элементы И 1-НЕ 3 всех младших разрядов. Поэтому с учетом инвертирования нуля на выходах элементов И 1-НЕ 3 всех младших разрядов будет единичный сигнал. На выходах элементов И 1-HE 3 всех старших разрядов с 1-га по (i-1,)-й также будет единичный сигнал, что обусловлено поступлением на вход элементов И

1-НЕ 3 этих разрядов нулевого сигнала с выхода элемента ИЛИ 2. Таким образом, на выходах элементов НЕ 3 формируется код, инверсный унитарно1345188

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

Составитель Е. Иванова

Редактор M. Келемеш Техред M.Дидыс Корректор С. Черни

Заказ 4920/47 Тираж 670 Подписное

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

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

Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная, 4 му коду максимального из чисел В и к

1с

Б „ . Единичные сигналы с выхоцов всех элементов НЕ 3, кроме i-го, поступая на входы соответствующих элементов ИЛИ-НЕ 5, обусловят на выходах этих элементов нулевой сигнал.

На выходе i-го элемента ИЛИ-НЕ 5 будет единичный сигнал, что обусловлено поступлением на его входы нулевых сигналов с выходов всех остальных элементов ИЛИ-НЕ 5 и с выхода

i-ro элемента НЕ 3. Поэтому на выходах 8 устройства будет сформирован унитарный код максимального из чисел

В и В„, который и принимается за

К+1 текущий максимум В „ „ . Запоминание последнего текущего максимума происходит в устройстве благодаря тому, что его код поступает с выходов 8 устройства на входы элементов ИЛИ 2, что делает результат на выходе неизменным даже при снятии с входов 7 кода числа В„.

При вычислении операции импликации двух нечетких переменных А и В, 1 на входы 6 подается унитарный код числа А. При этом на первых входах элементов ИЛИ 2 образуется унитарный код числа 1-А.

Так как результат операции импликации определяется как дизъюнкция чисел 1-А и В;, то, подав код числа

В; на входы 7 устройства, на выходах

8 получим указанным образом унитарный код числа D= M„« (1-А, В;), т.е. результата операции импликации чисел

А и В;, который и запоминается в

1 устройстве.

Вычисление результата операции дополнения А=1-А сводится к вычислению результата импликации чисел А и

В, где В=О, и, следовательно, также сводится к рассмотренной процедуре вычисление результата дизъюнкции чисел А=1-А н В=О.

Устройство для выделения макси1ð мального числа, содержащее элементы

ИЛИ, НЕ, И, причем первый вход каждого i ãî элемента ИЛИ, где i=1, 2, m m — число разрядов сравниваемых чисел, соединен с входом (m †i)— го разряда первого числа устройства, второй вход каждого i-ro элемента ИЛИ соединен с входом i — го разряда второго числа устройства, а выход подключен к первому входу i-ro элемента И, j-й вход j-ro элемента И соединен с выходом (j-1)-го элемента НЕ, где j =2, ..., m, вход которого соединен с выходом (j 1)-го элемента

ИЛИ, о т л и ч а ю щ е е с я тем, 25 что, с целью расширения области применения за счет выделения максималъного числа из неограниченной по величине последовательности сравниваемых чисел, в устройство введены m выходЗ0 ных элементов НЕ и m элементов

ИЛИ-НЕ, причем выход i-го элемента И через выходной элемент НЕ соединен с i-м входом i-го элемента ИЛИ-НЕ, выход которого является i-м выходом устройства и соединен с третьим входом i-ro элемента ИЛИ и с i-м входом всех, кроме i-ro, элементов ИЛИ-НЕ, (m+1)-е входы всех элементов ИЛИ-НЕ, кроме m-го, и четвертый вход m-ro

40 элемента ИЛИ соединены с входом установки унитарного кода нуля устройства.