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

 

Изобретение относится к области технической кибернетики и может быть использовано для построения технических средств классификации, распознавания образов, поиска информации и автоматизации принятия решения в нечетких условиях. Устройство может определять степень сходства двух нечетких множеств A и B, C=I-R(A,B)=1-MAKC/A<SB POS="POST">I</SB>-B<SB POS="POST">I</SB>/,а также для отыскания такого множества B<SB POS="POST">G</SB> из совокупности K множеств, которое имеет максимальную степень сходства с множеством A:C(A, B<SB POS="POST">G</SB>) = MAKCC(A, B<SB POS="POST">I</SB>), I=1, K. Устройство содержит M блоков 1 вычисления модуля разности (БВМР), каждый из которых содержит преобразователи 2, 3 прямого кода в дополнительный, сумматор 4. Устройство содержит также блок 5 выделения экстремального числа (БВЭЧ) 5, блок 6 сравнения, коммутатор 7, регистры 8, 9, входы 10, 11 чисел первого и второго множеств, вход 12 граничного значения, вход 13 начальной установки, тактовый вход 14, входы 15 адреса второго множества, выход 16 экстремального числа, выход 17 адреса экстремального числа, выход 18 степени сходства множества, выход 19 адреса ближайшего по сходству множества. БВМР 1 вычисляет величины /A<SB POS="POST">I</SB>-B<SB POS="POST">I</SB>/, из которых БВЭЧ 5 находит MAKC /A<SB POS="POST">I</SB>-B<SB POS="POST">I</SB>/, которое записывается в регистр 8, с инверсных выходов которого считывается число C(A, B) =1-MAKC /A<SB POS="POST">I</SB>-B<SB POS="POST">I</SB>/. 1 ил.

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК (51) 5 С 06 Р 7/06

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

Н АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

222

f0

ff2 а, ю r„

ГОСУДАРСТВЕННЫЙ КОМИТЕТ пО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ

IlPYi tlEHT СССР

1 (21) 4424818/24-24 (22) 11.05.88 (46) 07.02.90. Бюл. 9 5 (71) Таганрогский радиотехнический институт им. В.Д.Калмыкова (72) А.Н.Мелихов, В.П.Карелин и В.Н.Решетняк (53) 681.325.5(088.8)

Зе (56) Авторское свидетельство СССР

И 497583, кл. G 06 F 7/02, 1974.

Авторское свидетельство СССР

9 1053100, кл. G 06 F 7/06, 1982. (54) УСТРОЙСТВО ДЛЯ СРАВНЕНИЯ (57) Изобретение относится к технической кибернетике и может быть использовано для построения технических средств классиФикации, распознавания образцов, поиска информации и автоматизации принятия решения в нечетких условиях. Устройство может определять степень сходства двух нечетких множеств А и В, С = 1-К(А,B)ев

-1 — макс(а; — b; l, а также для отыскания такого множества В а из совокупности К множеств, которое имеет !

„„SU, 1541593 . максимальную степень сходства с множеством А : C(A, В ) = макс С(А, В ), 1 k. Устройство содержит ш блоков

1 вычисления модуля разности (БВИР), каждый из которых содержит преобразователи 2, 3 прямого кода в дополнйтельный, сумматор 4. Устройство содержит также блок 5 выделения экстремального числа (БВЭЧ), блок 6 сравнения, коммутатор 7, регистры 8 и 9, входы 10, 11 чисел первого и второго множеств, вход 12 граничного значения, вход 13 начальной установки, так-, товый вход 14, входы 15 адреса второго множества, выход 16 экстремального числа, выход 17 адреса экстре- Я мального числа, выход 18 степени сходства множества, выход 19 адреса блихайшего до сходству ммохества. овмР вычисляет величины f а, — b; (, из которых БВЭЧ 5 находит макс /a; — Ь; /, которое записывается в регистр 8, с инверсных выходов которого считывается число С(А, В) = 1 — макс (а, — b.f . .М ил. 4ь

О йб

1541593

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

Устройство предназначено для определения степени С сходства (нечеткого 10 неравенства) двух нечетных множеств А и В, а также для отыскания из совокупности нечетких множеств такого множества В, которое имеет максимальную степень С сходства с заданным нечет- 15 ким множеством А, т.е. минимально отличает"я от A. Степень С сходства (нечеткого равенства) двух нечетких мно.г гМ жеств А = (а „а... а„, )и В

1Ь „, Ъ, ..., b ) определяется как

С(А, В) =. 1-R(A, В), где R(A, В) Устройство работает следующим образом.

Предварительно в регистр 8 записывается число "1", а в регистр 9— число "0". Затем на входы 10, — 10 поступают числа первого множества A на входы 11, — 11 — числа вторoro множества В. Блок 1 вычисляет вели1 чину /а; — Ъ; /, из которых блок 5 выбирает максимальное. Поскольку это число заведомо не больше записанного в регистр 8, то оно через коммутатор

7 поступает на информационные входы регистра .8 и записывается в него. Результат С = 1-max/а; — Ь,/считывается с инверсных выходов регистра 8 и поступает на выход 18.

При необходимости отыскания такого множества В > из заданной совокупности К множеств, которое имеет мак- - симальную степень сходства с множеством А, т ° е. С(А,B ) = max С(Л,Й.) ((1

= Т7с, на входы 11 второго сравниI ваемого множества в каждом j-м такте работы устройства поступает новое множество В . Сформированное в уст3 ройстве значение R(Ag В ) сравнива/

0 ется с запомненным в регистре текущим минимальным значением R(A Я ) среди сформированных на предыдущих тактах работы устройства. Если новое значение R(A, В.) C R(A В ), то оно запоминается в регистре в качестве нового текущего минимума, а адрес соответствующего множества записывается в регистр 9, 25

На чертеже показана схема устройства.

Устройство содержит блоки 1, — 1 вычисления модуля разности двух чисел, где m — количество чисел в множестве, причем каждый такой блок содержит преобразователи 2 и 3 прямого кода в 45 дополнительный и сумматор 4. Устройство содержит также блок 5 выделения экстремального числа, блок 6 сравнения, коммутатор 7, регистры 8 и 9 входы чисел первого 10,-10 и второ- 50 го 11„ " 11„, множеств, вход 12 граничного значения, вход 13 начальной установки, тактовый вход 14> входы 15 адреса второго множества, выход 16 экстремального числа, выход 17 ад-. реса экстремального числа, выход 18 степени сходства множества, выход 19 адреса ближайшего по сходству множества.

= max /a;. — b; /- степень различия

Ф между множеством А и В.

Все элементы множества находятся в интервале (0,1 ) и представлены и-разрядным двоичным кодом. Наряду с этими операциями устройство может определять экстремальные значения среди чисел (а,. ), i = 1,m. При этом все. Ь ° = 0.

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

Таким образом, после сравнения всех множеств В, где j = 1,k с заданным .Г множеством А, в регистре 9 будет заФ писан адрес множества В, имеющего максимальное сходство С(А, К ) с мнол жеством А. В регистре 8 будет записана величина R(A, В,) = minR(X, В;), а на инверсном выходе этого регистра будет сформирована величина С(А, В )

1-R(A, В

Предлагаемое устройство также можно использовать в режиме получения экстремального числа из множества m чиселка;, i = 1,m. При этом на .входе второго сравниваемого множества В подаются Ь,. = О. Искомое экстремальное значение будет сформировано эа один такт и выделено на выходе 16 устройства.

Составитель В. Горохов

Техред М.Ходанич Корректор О.Кравцова

Редактор А.Козориз

Тираж 561

Заказ 280

Подписное

ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР

113035, Москва, Ж-35, Раушская наб., д. 4/5

Производственно-издательский комбинат "Патент", r.Óêroðîä, ул. Гагарина,101

5 154159

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

Устройство для сравнения, содержа-, щее первый регистр и блок выделения экстремального числа, первая группа входов которого является группой Вхо дов граничного значения устройства, вход начальной установки устройства соединен с входом установки первого регистра в нулевое состояние, о т л -10 ч а ю щ е е с я тем, что, с целью расширения области применения за счет обеспечения воэможности вычисления степени сходства двух нечетких множеств,в него введены блок сравнения, коммутатор, 15 второй регистр, первая и вторая группы из m преобразователей прямого кода в дополнительный, где m — количество чисел в сравниваемых множествах и m сумматоров, причем входы i-го числа 20 первого множества устройства соединены с входами мантиссы первого операнда а-го сумматора, где 1 = 1,2,...,ш, входы i-ro числа второго множества устройства соединены с входами мантис- 25 сы -ro преобразователя прямого кода в дополнительный первой группы, выходы которого соединены с соответствующими входами мантиссы второго операн-, да i-ro сумматора, выходы которого ... 30 соединены с соответствующими входа" ми i-ro преобразователя прямого кода в дополнительный второй группы, выходы которого соединены с (i+1)-й группой входов блока выделения экстремального числа, информационные выходы которого являются выходами экстремального

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