Устройство для сравнения

)5 С 06 Р 7/06 ЕНИЯ ГОСУДАРСТВЕННЫЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМПРФП(НТ СССР ОПИСАНИЕ ИЗОБ Н АВТОРСКОМУ СВИДЕТЕЛЬСТ(71) Таганрогский радиотехнический институт им. В.Д.Калмыкова (72) А.Н.мелихов, В.П.Карелин и В.Н,Решетняк(53) 681.325.5(088.8)3 с (56) Авторское свидетельство СССР У 497583, кл, С 06 Р 7/02, 1974.Авторское свидетельство СССР У 1053100, кл. С 06 Р 7/06, 1982, (54) УСТРОЙСТВО ДЛЯ СРАВНЕНИЯ (57) Изобретение относится к технической кибернетике и может быть использовано для построения технических средств классиФикации, распознавания образцов, поиска информации и автоматизации принятия решения в нечетких условиях. Устройство может определять степень сходства двух нечетких множеств А и В, С = 1-В.(А,В)= -1 - макс(а; - Ь;(, а также для отыскания такого множества Виз совокупности К множеств, которое имеет максимальную степень сходства с множеством А ; С(А, В ) = макс С(А, В ),1,. Устройство содержит ш блоковвычисления модуля разности (БВМР), каждый из которых содержит преобразователи 2, 3 прямого кода в дополнйтельный, сумматор 4. Устройство содержит также блок 5 выделения экстремального числа (БВЭЧ), блок 6 сравнения, коммутатор 7, регистры 8 и 9, входы 10, 11 чисел первого и второго множеств, вход 12 граничного значения, вход 13 начальной установки, так-, товый вход 14, входы 15 адреса второго множества, выход 16 экстремального числа, выход 17 адреса экстремального числа, выход 18 степени сходства множества, выход 19 адреса ближайшего по сходству множества. БВИР 1 вычисляет величины /а, - Ь;(, из которых БВЭЧ 5 находит макс /а; - Ь;/, которое записывается в регистр 8, с инверсных выходов которого считывается число С(А, В) = 1 - макс (а, - Ь,/,1541593 Изобретение относится к технической кибернетике и может быть использовано для построения технических средств классификации, распознавания образов, поиска информации и автоматизации принятия решений в нечетных условиях.Устройство предназначено для определения степени С сходства (нечеткого 10 1 равенства) двух нечетных множеств А и В, а также для отыскания из совокупности нечетких множеств такого мног /жества В, которое имеет максимальную степень С сходства с заданным нечет ким множеством А, т.е. минимально отличает"я от А. Степень С сходства (нечеткого равенства) двух нечетких мно.г ФМ жеств А = аа а)и В20, Ь , Ь .Ьопределяется как С(А, В) =. 1-К(А, В), где К(А, В) Устройство работает следующим образом.Предварительно в регистр 8 записывается число "1", а в регистр 9 -число "О". Затем на входы 10, - 10поступают числа первого множества А,на входы 11, - 11 - числа второгомножества В. Блок 1 вычисляет вели 1чину /а; - Ъ; /, из которых блок 5выбирает максимальное, Поскольку эточисло заведомо не больше записанногов регистр 8, то оно через коммутатор7 поступает на информационные входырегистра 8 и записывается в него.Результат С = 1-шах/а; - Ь,считывается с инверсных выходов регистра 8 ипоступает на выход 18.При необходимости отыскания такого множества Виз заданной совокупности К множеств, которое имеет максимальную степень сходства с множеством А, т.е, С(А,В,) = шах С(Л,Й,)= Т 7 с, на входы 11 второго сравни 1ваемого множества в каждом 3-м тактеработы устройства поступает новоемножество В . Сформированное в уст 3ройстве значение К(А В ) сравнива/0 ется с запомненным в регистре текущимминимальным значением К(А В ) средисформированных на предыдущих тактахработы устройства. Если новое значение К(А, В ) ( К(А В ), то оно запоминается в регистре в качестве новоготекущего минимума, а адрес соответствующего множества записывается в регистр 9,25 35 На чертеже показана схема устройства.Устройство содержит блоки 1, - 1 вычисления модуля разности двух чисел, где в - количество чисел в множестве, причем каждый такой блок содержитпреобразователи 2 и 3 прямого кода в 45 дополнительный и сумматор 4. Устрой" ство содержит также блок 5 выделения экстремального числа, блок 6 сравнения, коммутатор 1, регистры 8 и 9 входы чисел первого 10,-10, и второ го 11 " 11, множеств, вход 12 гранич" ного значения, вход 13 начальной установки, тактовый вход 14, входы 15 адреса второго множества, выход 16 экстремального числа, выход 17 ад-. реса экстремального числа, выход 18 степени сходства множества, выход 19 адреса ближайшего по сходству множества.= пих а; - Ь; /- степень различия1ммежду множеством А и В.Все элементы множества находятся в интервале 0,1 3 и представлены и-разрядным двоичным кодом. Наряду с этими операциями устройство может определять экстремальные значения среди чисел а, , х = 1,ш, При этом все Ь= О.1Цель изобретения - расширение области применения за счет обеспечения возможности вычисления степени сходства двух нечетких множеств. Таким образом, после сравнения всех множеств В , где 1 = 1,1 с с заданнымчмножеством А, в регистре 9 будет заюФписан адрес множества В, имеющего максимальное сходство С(А, К ) с мноежеством А. В регистре 8 будет записана величина К(А, В, ) = шз.пКЯ, В ), а на инверсном выходе этого регистра будет сформирована величина С(А, В)1-К(А, В Предлагаемое устройство также можно использовать в режиме получения экстремального числа из множества ш чиселка;, д = 1,ш. При этом на .входе второго сравниваемого множества В подаются Ь,. = О. Искомое экстремальное значение будет сформировано эа один такт и выделено на выходе 16 устройства.Составитель В. ГороховТехред М.Ходанич Корректор О. Кравцова Редактор А.Козориз Тираж 561 Заказ 280 Подписное ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР 113035, Москва, Ж, Раушская наб., д. 4/5Производственно-издательский комбинат "Патент", г.ужгород, ул. Гагарина,101 5 154159 Формула изобретенияУстройство для сравнения, содержа-, щее первый регистр и блок выделения экстремального числа, первая группа входов которого является группой входов граничного значения устройства, вход начальной установки устройства соединен с входом установки первого регистра в нулевое состояние, о т л ич а ю щ е е с я тем, что, с целью расширения области применения за счет обеспечения воэможности вычисления степени сходства двух нечетких множеств,в него введены блок сравнения, коммутатор, 15 второй регистр, первая и вторая группы из ш преобразователей прямого кода в дополнительный, где ш - количество чисел в сравниваемых множествах и ш сумматоров, причем входы -го числа 20 первого множества устройства соединены с входами мантиссы первого операнда 1-го сумматора, где 2. = 1,2,,т, входы -го числа второго множества устройства соединены с входами мантис сы 1-го преобразователя прямого кода в дополнительный первой группы, выходы которого соединены с соответствующими входами мантиссы второго операн-, да -го сумматора, выходы которого30 соединены с соответствующими входа" ми -го преобразователя прямого кода в дополнительный второй группы, выходы которого соединены с (+1)-й группой входов блока выделения экстремального числа, информационные выходы которого являются выходами экстремального 3 6числа устройства и соединены с информационными входами первой группыкоммутатора и входами первой группыблока сравнения, выход которого соединен с управляющим входом коммутатораи входом разрешения записи первогорегистра, выходы которого являются выходами адреса ближайшего по сходствумножества устройства, прямые выходы раз"рядов второго регистра соединены с входами второй группы блока сравнения и информационными входами второй группы коммутатора, выходы которого соединеныс информационными входами второго регистра, инверсные выходы разрядов которого являются выходами степени сходства множеств устройства, адресные выходы блока выделения экстремальногочисла являются выходами адреса экстремального числа устройства, вход начальной установки устройства соединен свходом установки всех разрядов второго регистра в единичное состояние,входы адреса второго множества устройства соединены с информационнымивходами первого регистра, тактовый.вход устройства соединен с входамисинхронизации первого и второго регистров, вход логической единицыустройства соединен с входами знакавсех преобразователей прямого кода вдополнительный первой группы и входамизнака второго операнда всех сумматоров, вход логического нуля устройства соединен с входами. знака первогооперанда всех сумматоров.