Устройство для сравнения нечетких величин Советский патент 1992 года по МПК G06F7/58 

xj

XI

4

СА СО

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

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

На фиг. 1 представлена электрическая структурная схема устройства для сравнения нечетких величин; на фиг. 2 - формирователи обобщенного показателя сходства.

Устройство (фиг. 1) содержит генератор тактовых импульсов (ГТИ) 1, счетчик 2 импульсов, первый формирователь 3 функции принадлежности, первый формирователь 4 обобщенного показателя сходства,блок 5 вычитания, регистр 6, второй 7 и третий 8 формирователи функции принадлежности, второй формирователь 9 обобщенного показателя сходства, первый элемент 10 задержки, делитель 11 частоты импульсов, второй элемент 12 задержки.

Формирователь 4 (9) обобщенного показателя сходства (фиг.2) содержат блок 13 вычитания, блок 14 вычисления модуля, первый блок 15 возведения в степень, накапливающий сумматор 16, делитель 17 на коэффициент, второй блок 18 возведения в степень.

Работает устройство для сравнения -двух нечетких величин следующим образом.

Устройство позволяет решить задачу сравнения двух дискретных нечетких множеств дЦа, Мд (а и MB (Ь),резуль татом которой является вычисление индекса сходства

«:(А,В) где

d (А, В) - d (А. В),

d (А,В) 1 Ј / MA (ai) - MB (bi) - п, 1

обобщенный показатель;

I - номер элемента нечеткого множества (I 1, п);

п - число элементов множеств А и В;

р - натуральное число;

§ - нечеткое множество, дополнительное нечеткому множеству В, у которого Мв (bi)1-MB(bl);

Мд(В) (ai (bi)) - значение функции при1- надлежности.

Это происходит следующим образом.

При запуске ГТИ 1 вырабатывает импульсы, которые подсчитываются счетчиком 2, выходной сигнал которого соответствует номеру элементов нечетких множеств I. По каждому из этих номеров на выходе первого

формирователя 3 вырабатывается значение функции принадлежности Мд (ai), на выходе второго формирователя 7 - MB (bi), на выходе третьего формирователя 8 - М§ (Ь|).Эти значения записываются в формирователи 3, 7, 8, выполненные в виде ПЗУ, заранее.

Нетрудно видеть, что в этом случае на выходе первого формирователя 4 после выработки ГТИ 1 п импульсов сформировано значение обобщенного показателя сходства d (A,§), а на выходе второго формирователя 9 - значение обобщенного показателя сходства d (A.6). Задержка в первом элементе 10 задержки соответствует длительности пере- 5 ходных процессов в элементах 2, 3, 7, 8, 13 - 15. В блоке 5 вычитания формируется индекс сходства /с(А,В), который по выделенному импульсу делителя 11, задержанному (на время переходных процессов в блоке 5) 0 во втором элементе 12 задержки, записывается в регистре 6. Одновременно производится остановка ГТИ 1.

Формула изобретения 1. Устройство для сравнения нечетких 5 величин, содержащее блок вычитания, регистр, два элемента задержки, счетчик-и генератор тактовых импульсов, выход которого соединен с входом счетчика, сличающееся тем, что, с целью расширения 0 функциональных возможностей за счет определения индекса сходства двух нечетких множеств, в него дополнительно введены три формирователя функции принадлежности, два формирователя обобщенного пока- 5 зателя сходства и делитель частоты, причем выход счетчика соединен обходом первого, второго и третьего формирователей функции принадлежности, выход первого формирователя функции принадлежности 0 соединен с первым информационными входами первого и второго формирователей обобщенного показателя сходства, вторые входы которых соединены соответственно с выходами второго и третьего формировате- 5 лей функции принадлежности, а выходы со- единены соответственно с входами вычитаемого и уменьшаемого блока вычитания, выход которого соединен с информационным входом регистра, выход которого 0 является выходом устройства, а вход разрешения записи - считывания которого через первый элемент задержки соединен с выходом делителя частоты и входом останова генератора тактовых импульсов, выход ко- 5 торого через второй элемент задержки соединен с тактовыми входами первого и второго формирователей обобщенного показателя сходства и входом делителя частоты.

2. Устройство по п. 1,отличающее, с я тем, что формирователь обобщенного показателя сходства содержит блок вычисления модуля, блок возведения в степень,. накапливающий сумматор, делитель на коэффициент, блок возведения в степень, выход которого является выходом формирователя, а вход через делитель на коэффициент соединен с выходом накапливающего сумматора, тактовый вход которого является тактовым входом формирователя, а информационный вход через блок возведения в Степень соединен с выходом блока вычисления модуля, вход которого соединен с выходом блока вычитания, вход уменьшаемого и вход вычитаемого которого являются соответственно первым и вторым информационными входами формирователя.

10

Изобретение относится к специализированным средствам вычислительной техники и может быть использовано для вычисления индекса сходства двух нечетких множеств. Цель изобретения - расширение функциональных возможностей за счет определения индекса сходства двух нечетких множеств. Устройство содержит генератор 1 тактовых импульсов, счетчик 2, формирователи 3, 7, 8, блок 5 вычитания, регистр 6, элементы 10, 12 задержки, делитель 11 частоты, формирователи 4, 9 обобщенного показателя сходства, содержащие два блока возведения в степень, накапливающий сумматор, делитель на коэффициент. 1 з. п. ф лы, 2 ил.

ОтдЛ

м

16