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

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСНИХРЕСПУБЛИН . А 490 И 9)И (11) Р 7/02 НИЯ ОПИСАНИЕ ИЗОБРЕ К АВТОРСИОМУ СВИДЕТЕЛЬСТВУ ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ(46) 23.06.83, Бюл.23 (72) В.П.Карелин и Б.Н,Миронов (7 1) Таганрогский радиотехнический институт им.В.Д. Калмыкова (53) 681,325 (088. 8)(54) (57) УСТРОЙСТВО ДЛЯ ВЫДЕЛЕНИЯ МАКСИМАЛЬНОГО ЧИСЛА, содержащее элементы И, ИЛИ, причем входыг-го элемента ИЛИ соединены с входами 1 -ых разрядов сравниваемых чи- сел (1 д 1, уи, где 9 и- число разрядов сравниваемых чисел), а выход соединен с перв,ым входом 1 го элемента И, о т л и ч а ю ш е е с я тем, что, с целью упрощения устройства и повышения быстродействия, устройство содержит элементы НЕ, причем,-ый вход-го элемента И соединен с выходом ( - 1) -го элемента НЕ, где 3 = 2, ., йЪ, вход к-го элемента НЕ соединен с выходом к-го элемента ИЛИ, где к 1, , ю, выходы элементов И являкйся въиодами устрой30 Наиболее близкиМ к изобретению является устройство для определения максимального иэ ю двоичных чисел, содержащее м груш элементов И, е групп40 элементов памяти, И групп элементов ИЛИ, многовхоцовые элементы ИЛИ, управляющие элементы И, регистр результата, элементы задержки, причем вход управления началом работы устройства45 соединен с первым входом первого элемента задержки, выход каждого 1 -го элемента задержки, где1,2,, ( и - 1), И -количество разрядов сравниваемых чисел, соединен с первым входом ( 1+ 4 )-го управляющего элемента И и с входом (+ 1)-го элемента задержки, вы- ход ( и)-го элемента задержки соединен с выходной шиной устройства, .выход каждого 1 -го управляющего элемента И, где" 1,2, , и , соединен с информационным входом-го разряда регистра результата, инверсный выход каждого первого элемента памяти к-й Изобретение относится к технической кибернетике и может быть использовано для построения технических средств систем классификации, распознавания образов, поиска информации и автоматизации принятия решений в не-:четких условиях.Устройство предназначено для реализации операуий дизъюнкции и импа-кации над нечеткими, переменными (высказываниями) в нечеткой логике Л.Заде, где результат С операции дизъюнкции и нечетких переменных В. (1 1,2и ) вычисляется по формуле С = =маъВ, а результат 3 операции импликации А-Вдвух нечетких переменных А и В; вычисляется по формуле . Э аОх( 1 А,В). Здесь А,В,;( 1 = 1,2, , И ), С,З - числа из интервала 0,1, представленные -разрядным унитарным кодом ( один из ю ),Известен распределитель сигналов,позволяющий выделять левую единицу из и -разрядного двоичного кода, соцержащий выполненные на триггерах вспомогательный регистр, основной регистр, . однотипные ячейки, каждая из которых содержит элемент ИЛИ и цва элемента И, Выделение левой единицы происходит эа цва такта 1 .Недостатком известного устройства является низкое быстродействие, сложность и то, что оно не выделяет максимального иэ И чисел, представленных унитарным кодом. 35 группы, где к1,2,., М, соединенс первым входом первого элемента Ик-й группы, .выход каждого из которыхсоединен с входом установки в нулевоесостояние второго элемента памяти к-йгруппы и с первым .входом первого элемента ИЛИ к-й группы, выход каждогор -го элемента ИЛИ каждой к-й группы,где1,2, , ( И - 2), соединенс первым входом ( р+ 1 )-"о элементаИЛИ к-й группы, инверсный выход каждого В-го элемента памяти к-й группы,где В ф 2,3, , ( и -. 1), соединен спервым входом Е -го элемента И к-йгруппы, выход которого соединен с вторым входом ( 3- 1)-го элемента ИЛИк-й группы, прямой выход каждого 1 гоэлемента памяти к-й груплы, соединенс к-м входом 1-го многовхоцового элемента ИЛИ, выход кажцого из которыхсоединен с вторым входом 1-го управляю,щего элемента И, выход каждого 1-гоуправляющего элемента И соединен с вторыми входами 1-х элементов И всехгрупп 21 .Нецостахом устройства является егосложность. и низкое быстродействие.Белью изобретения является упрощение устройства и повьпцение его быстродействия.Поставленная цель достигается тем,что устройство цля выцеления максимального. числа, содержащее элементыИ,ИЛИ, причем входы 1 го элементаИЛИ соединены с входами 1-х разрядов сравниваемых чисел ( 1 " 1, ., ми,где Ф - число разрядов сравниваемыхчисел), а выход соединен с первым входом 1 -го элемента И, содержит элементы НЕ, причем-й вход( - Ц-го элемента НЕ, где2,;рп, вход к-го элемента НЕ соединен с выходом к-ео элемента ИЛИ, гдек ф 1, ., щ, выходы элементов Ийщяются выходами устройства.На чертеже прарс"гавлена блок-схемаустройства.Устройство состоит из юипоразрядныхузлов анализа 11, содержащих элементы ИЛИ 2, ИЗ и НЕ 4 (вьМиузле элемент НЕ отсутствует), группышин 54, 8 ., 5 цля подачи первого числа,Ъ 1 групп 64, 6, , 6по 8 шин в каждой для подачи соответственно 1-го, 2-а о,;, е-го разряда каждого из и остальных чисел, выходных шин 74, 7, , 7,10249024Назначение каждого из щ поразряд- элементов ИЛИ 2 поразрядных узлов ананых узлов анализа состоит в выполнении лиза образуется код, представляющийцизъюнкции соответствующих разрядов собой поразрядную дизьюнкцию кодов чиунитарных кодов чисел, поданных на вход сел В 1, В: В, . Пусть в этомэлемента ИЛИ, в выделении единицы со,коде старшая единица находится в 1 -мответствующего разряда и выработке сиг- разряце. Тогда единичный сигнал с выкала для блокировки элементов И млад- хода элемента ИЛИ 2, -го узла ана-.щих узлов анализа. лиза проходит на выход элемента И 3,Возрастание индексации на чертеже так как на остальные входы этого элесоответствует упорядоченности от стар- мента с.выходов элементов НЕ 4 всех10,ших разрядов к младшим старших узлов анализа подаются едиВычисление дизъюнкции р 1 нечетких ничные сигналы. Нулевой сигнал с выпеременных состоит в выполнении пораз- хода элемента НЕ 4-го узла запрерядной. дизъюнкции унитарных кодов этих щает прохождение единич 3 юго сигналачисел и в последующем выделении иэ по- на выходы элементов И 3 всех младших15лученного кода старшей единицы. поразрядных узлов анализа. Таким обраВычисление результата 2 имплика- зом, на выходных шинах 7 формируешьсяции АВ двух нечетких переменных унитарный код максимального иэ чиселАи В( состоит вполучеиииразности(1-А) В 1ВВинахожценииаизъюнкциичисел(1 А), В 20 При вычислении операции импликациив указанном поряака, В устройстве двух нечетких переменных А и В, назначение разности 1-А образуетсяшины 8 подается унитарный код числа А.за счет инверсного порядке подклю- . При этом на первых входах элементовчения шин разряцов числа А к первым ИЛИ 2 обуезуется унитарный код числавходам элементов ИЛИ поразрядных уэ 251-А.лов анализа, Тем самым вместо кода Так как результат операции импликачисла А фактически поцается код числа ции определяется как дизьюнкпия чисел(1-А) и В, то, поцав число В наУстройствоработаетслеаующям образом входы 6 укаэанным образом, на выхоПри вычислении операции дизъюнкцни Зо дах 7 устройства получим унитарный коднечетких переменных на шины 8 подают- результата операции мпликации чиселся нулевые сигналы, На шины 6 подаются А и Вунитарные коды т 1 чисел В,1, ВЦ, Таким образом, предлагаемое изобреЕсли требуется вьпианить двзъкак - , тение позволяет упростить устройствоцию меньшего числа нечетких переменных 35 за счет сокращения количества логичес 1то на шины остальных переменных по- ких элементов и повысизь быстродействиедаются нулевые сигналы. На выхоцах устройстваео ВНИИП РедактоЗаказ 4 Состааитедь В. ГусевТехреа А. Бабинец Корректор В. Гирня Тираж 706 ПодписноеИ:Государственного комитета СССРпо делам изобретений и открытий038, Москва, Ж, Рауюская наб., д. 4/8 ал ППП Патент, г, Ужгород, ул. Проектная,4