Устройство для выделения максимального числа Советский патент 1987 года по МПК G06F7/02 

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

Цель изобретения - расширение области применения за счет в)Щеления максимального числа из неограниченно по величине последовательности чисел

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

Устройство содержит элементы И 1, элементы ,ШИ 2, выходные элементы НЕ 3 и 4 (в т-м узле элемент НЕ от- су гствует), ИЛИ-НЕ 5 5 выходы 6, 6 , .., 6 для -подачи первого числа, выходы 7 , 7 5 «5 7 для подачи соответственно второго числа, выходы 8 , 8, .„., 8, вход 9 установки унитарного кода нуля на входах устройства.

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

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

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

Вычисление результата I) импликации А - В двух нечетких переменных А и В; состоит в получении разности (1 - А) и нахождении дизъюнкции чисе {1-А) и В. в указанном порядке. Зг гз чение разности (1-А) образуется в устройстве за счет инверсного порядка подключения входов разрядов числа А к первым входам элементов Ш1И 2 поразрядных узлов а.нализа.

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

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

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

Вначале независимо от выполняемой операции на выходах устройства устанавливается унитарный код числа 0. Для этого на вход 9 подается единич- ньй сигнал, который, поступая на (т+1)-е входы элементов Ш1И-НЕ 5 с 1-го по (т-1)-й .и на 4-й вход т-го элемента ИЛИ 2, обеспечивает появление и запоминание нулевого сигнала на выходах этих элементов и единич- сигнала на выходе т-го элемента ИЛИ-НЕ 5.

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

0

5

0

5

0

5

щий собой поразрядную дизъюнкцию унитарных кодов числа В и числа В , запомненного в устройстве. Пусть в этом коде старшая единица находится в i-M разряде. Тогда единичный сигнал с выхода элемента ШШ 2 i-ro узла анализа проходит, инвертируясь, на выход i-x элементов И 1-НЕ 3, так как на остальные входы элемента И 1 с выходов элементов НЕ 4 всех старших узлов анализа также подаются единичные сигналы.

Поэтому на выходе i-ro элемента НЕ 3 будет нулевой сигнал. Нулевой сигнал с выхода i-ro элемента НЕ 4 запрещает прохождение единичного сигнала через элементы И 1-НЕ 3 всех. младших разрядов. Поэтому с учетом инвертирования нуля на выходах элементов И 1-НЕ 3 всех младших разрядов будет единичный сигнал. На выходах элементов И 1-НЕ 3 всех старших разрядов с 1-го по (i-l)-E также будет единичный сигнал, что обусловлено поступлением на вход элементов И 1-НЕ 3 этих разрядов нулевого сигнала с выхода элемента МИ 2. Таким образом, на выходах элементов НЕ 3 формируется код, и} версный унитарному коду MaKCHNia.TbHoro из чисел В и

к

/HciKc Единичные сигналы с выходов всех элементов НЕ 3, кроме i-ro, поступая на входы соответствующих элементов ИЛИ-НЕ 5, обусловят на выходах этих элементов нулевой сигнал. На выходе i-ro элемента ИЛИ-НЕ 5 будет единичный сигнал, что обусловлено поступлением на его входы нулевых сигналов с выходов всех остальных элементов РШИ-НЕ 5 и с выхода i-ro элемента НЕ 3. Поэтому на выходах 8 устройства будет сформирован унитарный код максимального из чисел В и . , который и принимается за

и

текущий максимум В

к-и Макс

. Запоминание

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

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

Так как результат операции импли- кации определяется как дизъюнкция чисел 1-А и Bj, то, подав код числа Bj на входы 7 устройства, на выходах 8 получим указанным образом унитарный код числа D (лкс (, В-), т.е. результата операции импликации чисел А и В., которьй и запоминается в устройстве.

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

Составитель Е. Иванова Редактор М. Келемеш Техред М.Днлык Корректор С. Черни

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

ВНИИПИ Государственного комитета СССР

по делам изобретений и открытий 113035, Москва, Ж-35, Раушская наб., д. 4/5

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

51884

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

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

Устройство для выделения максимального числа, содержащее элементы ИЛИ, НЕ, И, причем первый вход каждого i-ro элемента ИЛИ, где , 2, ..., m, m - число разрядов сравниваемых чисел, соединен с входом (ra-i+1)го разряда первого числа устройства, второй вход каждого i-ro элемента ИЛИ соединен с входом i-ro разряда второго числа устройства, а выход подключен к первому входу i-ro элемента И, j-й вход j-ro элемента И сое- динен с выходом (j-l)-ro элемента НЕ, где , ..., m, вход которого соединен с выходом (J-1 )-го элемента ИЛИ, отличающееся тем,

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

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

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