Устройство для сравнения нечетких величин
Изобретение относится к специализированным средствам вычислительной техники и может быть использовано для определения меры нечеткости нечеткого w / множества. Цель изобретения - расширение функциональных возможностей за счет определения показателя нечеткости по весовому критерию. Устройство содержит генератор тактовых импульсов 1, счетчик 2, группу 3 вычиТателей, группу 4 формирователей модулей, блок 5 определения минимального значения, умножители 6, 13, сумматор 7, регистр 8 сдвига, регистр 9, блоки 10 и 12 определения максимального значения, умножитель 11 на коэффициент, задатчик 14 весового коэффициента, блок 15 вычитания из единицы, делитель 16 частоты, элемент задержки 17, блок 18 формирователей функции принадлежности. 1 ил.
СОЮЗ СОВЕТСКИХ
СОЦИАЛИСТИЧЕСКИХ
РЕСПУБЛИК (19) () 1) ГОСУДАРСТВЕННОЕ ПАТЕНТНОЕ ВЕДОМСТВО СССР (ГОСПАТЕНТ СССР) ОПИСАНИЕ ИЗОБРЕТЕНИЯ К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 4898642/24 (22) 02.01.91 (46) 15.04.93. Бюл. hL 14 (72) Э.B, Борисов (56) Авторское свидетельство CCCPN. 1317454, кл. G 06 F 15/36, 1985. Авторское свидетельство СССР N. 1449989, кл. 6 06 F 7/58, 1986. (54) УСТРОЙСТВО ДЛЯ СРАВНЕНИЯ НЕЧЕТКИХ ВЕЛИЧИН (57) Изобретение относится к специализированным средствам вычислительной техники и может быть использовано для определения меры нечеткости нечеткого множества, Цель изобретения — расширение функциональных возможностей за счет определения показателя нечеткости по весовому критерию. Устройство содержит генератор тактовых импульсов 1, счетчик 2, группу 3 вычитателей, группу 4 формирователей модулей, блок 5 определения минимального значения, умножители 6, 13, . сумматор 7, регистр 8 сдвига, регистр 9, блоки 10 и 12 определения максимального значения, умножитель 11 на коэффициент, задатчик 14 весового коэффициента, блок 15 вычитания из единицы, делитель 16 частоты, элемент задержки 17, блок 18 формирователей функции принадлежности. 1 ил. 1809435 Изобретение относится к специализированным средствам вычислительной техники и может быть использовано для сравнения нечетких величин по показателю нечеткости. Цель изобретения — расширение функциональных возможностей за счет определения показателя нечеткости по весовому критерию. На чертеже представлена электрическая структурная схема устройства для .сравнения нечетких величин. Устройство для сравнения нечетких величин содержит генератор 1 тактовых импульсов (ГТИ), счетчик 2, группу 3 вычислителей; группу 4 формирователей модуля, блок 5 определения минимального значения, второй умножитель 6, сумматор 7, регистр 8 сдвига, регистр 9, второй блок 10 определения максимального значения, умножитель 11 на коэффициент, первый блок 12 определения максимального знэчения, первый умножитель 13, блок 14 памяти весовых коэффициентов, блок 15 вычитания из единицы, делитель 16 частоты, элемент задержки 17, блок 18 памяти функции принадлежности. Работает устройство для сравнения нечетких величин следующим образом. После запуска ГТМ 1 последовательно изменяет свое состояние счетчик 2. Для простоты рассмотрим случай использования . трехразрядного счетчика (n = 3). Следовательно, состоянием. счетчика является множество С-(000, 100, 010...111}. Всего таких состояний m = 2". Каждому состоянию счетчика соответствует набор О и 1, которые будем называть элементами исходного множества Х. Эти элементы составляют два множества (четкое множество В и нечеткое множество A) в рамках исходного множества Х, Формально функции принадлежности для элементов О и 1 четкого множества В обозначим как,ив(0) = О, ив(1) = 1. Функции принадлежности для тех же элементов О и 1 нечеткого множества А в общем случае лежат в интервале {О, 1) и их можно обозначить ид(0), ид(1). Следовательно, состояние счетчика 2 (множество С, указанное выше) представляет собой все возможное сочетание элементов исходного множества Х. Для сравнения двух множеств В и А необходимо учитывать все возможные сочетания элементов исходного множества Х. .Это производится следующим образом. Элемент множества С (сигнал с выхода счетчика 2) поступает на вход блока 18 памяти функции принадлежности, на выходе которого формируются соответствующие которое заносится в ячейки регистра 8 сдвига. В результате после формирования m импульсов в регистр 8 будут записаны все m частных показателей с);(А,. В), которые по 40 импульсу с выхода делителя 16 после задержки в элементе задержки 17, необходимой для синхронизации, с учетом переходных процессов в блоках 2 — 8 переписываются в регистр 9 с одновременным остановом ГТИ 1, Во втором блоке 10 выделяется максимальное значение частного показателя по всем элементам множества С; max(dj(A,В)}, которое умножается на 2 в множителе 11. Полученное значение Al Wn = 2max(dl{A, В)» 30 значения функций принадлежности. Так, например. для второго элемента множества С (С)-2 = (1, О, О)), соответствующего сигналам 1, О, О на выходах счетчика 2, формируются три числа (,ив(1)ив (0),,ив(0). На выходах группы 3 вычитателей формируются разности R1O ) =,ид(1) в (1), R20 ) =ид (О) ив (О), йзС т1 =ттд (0) тте (О) т.е. соответственно R1О =ид (1) — 1. R2" =,ид (0), йз" )-=,ид (0), поскольку, как указано вышеив (1) = 1, ив (О) = О, В группе 4 формируются модули соответствующих разностей, B блоке 5 определяется минимальное значение ymlnj = min(Rl, I = 1,п}. В рассматО) 1 риваемом случае ymlnj = mIA(IR1" ) I, 0-2). IR2 I, Вз I}. Одновременно в первом блоке 12 определяется максимальное значение ymaxj = max(l Rl I, I = 1,п», В )) 1 рассматриваемом случае ym>xj = max(I R1 ) I, 0-2) j-2)) I R ()-2) Блок 14 формирует коэффициент»(0;1), который. подается на вход второго умножителя 6, а через блок 15, преобразившись в величину 1-у, на вход первого умножителя 13., В результате на выходе сумматора 7 формируется частное значение показателя сходства для J-ого элемента множества IV С))(А,B) =»т ymlnj - (1 — gymaxj, и является показателем нечеткости нечеткого множества А, Формула изобретения Устройство для сравнения нечетких величин, содержащее генератор тактовых импульсов, счетчик, элемент задержки, сумматор, группу вычитателей, регистр 1809435 Составитель Э, борисов Техред M.Ìîðãåíòàë Корректор В, Петраш„ Редактор Заказ 1286 Тираж Подписное ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР 113035, Москва, Ж-35, Раушская наб„475 Производственно-издательский комбинат "Патент", г. Ужгород, ул.Гагарина, 101 сдвига. регистр и умножитель на коэффициент, причем выход генератора тактовых импульсов соединен со счетным входом счетчика, выход элемента задержки соединен с входом останова генератора тактовых 5 импульсов, о т л и ч а ю щ е е с я тем, что, с целью расширения функциональных возможностей за счет определения показателя нечеткости по весовому критерию, в устройство введены блок памяти функции принад- 10 лежности, группа формирователей модулей, блок определения минимального значения, блок памяти весовых коэффициентов, блок вычитания из единицы два умножителя, делитель частоты и два блока определения 15 максимального эначвния, причем выходы разрядов счетчика соединены с адресными входами блока памяти функции принадлежности и соответствующими входами вычитаемого вычитателей группы, входы уменьшаемого ко- 20 торых соединены с выходами блока памяти функции принадлежности, а выходы — с соответствующими входами формирователей модулей группы; выходы которых соединены с соответствующими входами блока определе- 25 P ния минимального значения и первого блока определения максимального значения, выходы которых соединены с в ходами первых групп соответственно, первого и второго умножителей, выходы которых соединены с входами первой и второй групп сумматора, выходы которого соединенй с информационными входами регистра сдвига, тактовый вход которого соединен с выходом генератора тактовых импульсов и входом делителя частоты, выход которого через элемент задержки подключен к тактовому входу регистра, информационные входы которого соединены с выходами регистра сдвига, а выходы — с соответствующими входами второго блока определения максимального значения, выходы которого соединены с соответствующими входами умножителя на коэффициент, выходы которого являются выходами устройства, выходы блока памяти весовых коэффициентов соединены с входами второй группы первого умножителя и соответствующими входами блока вычитания иэ единицы, выходы которого соединены с входами второй группы второго умножителя.
