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

 

Изобретение относится к технической киберн етикн и может быть использовано для построения технических средств классификации, распознавания образов, поиска информации и автоматизации принятия решений в нечетких условиях . Целью изобретения является расширение функциональных возможностей за счет определения, кроме максимального числа, также и степени нечеткого равенства чисел. Устройство содержит три регистра сдвига 1,2, 7, блок анализа 3 и три элемента 4,5 и 6. Блок анализа выполняет функции вьщеления максимального числа, сравнения поступающих на ее входы чисел и вьщеления управляющих сигналов устройства . Он содержит три группы элементов И, группу двухвходовых элементов ИЛИ, группу элементов НЕ, два многовходовых элемента ИЛИ, элемент равнозначности И, элемент отрицания равнозначности НЕ. Вычисление дизъюнкции двух нечетких переменных состоит в выполнении поразрядной дизъюнкции унитарных кодов этих переменных и вьщелении из полученного кода старшей единицы. Вычисление степени С нечеткого равенства двух нечетких переменных А и В состоит в нахождении модуля разности (А-В) и последующем вычитании найденного значения из единицы. 2 ил. i (Л с О5

СОЮЗ СО8ЕТСНИХ

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

РЕСПУБЛИК (51)4 G 06 F 7 02

ГОСУДАРСТ8ЕННЫЙ КОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 4122817/24-24 (22) 21 ° 06.86 (46) 23.02.88 ° Бюл, № 7 (71) Таганрогский радиотехнический институт им. В,Д.Калмыкова (12) В;А.Авдеев и В.П.Карелин (53) 681.325.5(088.8) (56) Авторское свидетельство СССР № 1024902, кл. G 06 F 7/02, 1982.

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

¹ 840887, кл. G 06 F 7/02, 1979. (54) УСТРОЙСТВО ДЛЯ СРАВНЕНИЯ ЧИСЕЛ (57) Изобретение относится к технической кибернетика и может быть использовано для построения технических средств классификации, распознавания образов, поиска информации и автоматизации принятия решений в нечетких.условиях. Целью изобретения является расширение функциональных возможностей за счет определения, кроме максимального числа, также и степени

„ЛК„1376079 А 1 нечеткого равенства чисел. Устройство содержит три регистра сдвига 1,2, 7, блок анализа 3 и три элемента 4,5 и 6. Блок анализа выполняет функции выделения максимального числа, сравнения поступающих на ее входы чисел и выделения управляющих сигналов устройства. Он содержит три группы элементов И, группу двухвходовых элементов ИЛИ, группу элементов HE два многовходовых элемента ИЛИ, элемент равнозначности И, элемент отрицания равнозначности НЕ. Вычисление дизьюнкции двух нечетких переменных состоит в выполнении поразрядной дизьюнкции унитарных кодов этих переменных и выделении из полученного кода старшей единицы. Вычисление степени

С нечеткого равенства двух нечетких переменных А и В состоит в нахождении модуля разности (А-В) и последующем вычитании найденного значения из единицы. 2 ил.

1376079

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

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

Устройство предназначено для реализаций операции дизъюнкции двух нечетких переменных и определения степени их нечеткого равенства, где результат D операции дизъюнкции нечетких переменных А и В вычисляется по формуле 0=шах(АВ), а степень С нечет- 15 кого равенства (эквивалентности) этих реременных вычисляется по формуле

C=min(A B, В А) =(1-I А-В I ) . Знак операция нечеткой импликации. раскрытая по формуле Лукасевича A B=min(1, 1- ф0

А+В), где А, В, С, D — числа из интервала 0, 1), представленные m-разрядным унитарным кодом (один из m).

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

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

Устройство содержит регистры 1 30 и 2 со сдвигом в сторону старших разрядов, блок 3 анализа, элементы И

4-6, регистр 7 (прямого сдвига), вхоблока анализа, выходы 10, 11 и 12 блока анализа, вход 13 тактовых импульсов, выходы 14,, 14 ..., 14 и

l5 15,...,15 устройства.

Регистры сдвига 1 и 2 служат для приема соответственно первого и второго сравниваемых чисел, представленных в унитарном коде, подачи их на блок 3 анализа, а также для сдвига кодов в сторону старших разрядов.

Назначение блока анализа 3 состоит 45 в выделении на выходах 15 „,...,15 „ унитарного кода максимального из двух. чисел, унитарные коды которых подаются с выходов регистров 1 и 2 на группы входов соответственно .8„, ° .., 8 и 9 „,...,9, а также в формирова50 нии на выхбде 10 блока анализа 3 признака неравенства сравниваемых чисел, — на выходе 11 — признака того, что первое из сравниваемых чисел является максимальным, а на выходе 12— признака того, что второе из сравниваемых чисел максимальное. Эти признаки управляют прохождением тактовых импульсов с входа 13 устройства через элементы И 4 — 6 на входы импульсов сдвига регистров 1, 2, 7. Назначение регистра прямого сдвига 7 состоит в сдвиге унитарного кода числа 1 и в формировании на единичных выходах 14,,14,...,14„ регистра 7, являющихся первой группой выходов устройства, унитарного кода числа равного степени С нечеткого равенства чисел А и В.

На фиг. 2 представлена блок-схема блока анализа 3 устройства.

Блок анализа содержит m поразрядных узлов анализа 16„,..., 16 „, включающих элементы И 17 — l9, ИЛИ 20, НЕ 21 (в m-м узле элемент НЕ отсутствует). Кроме того, блок анализа содержит элементы ИЛИ 22 и 23, И 24, НЕ 25, выходы 10 — 12, две группы входов 8„,...,8,„ и 9„,...,9,„для подачи 1,...,m-го разрядов соответст: венно первого и второго сравниваемых чисел.

Назначение каждого -го поразрядного узла анализа состоит в выполнении дизъюнкции соответствующих разрядов унитарных кодов двух чисел, поданных на вход элемента ИЛИ 20, в выделении единицы соответствующего разряда, в выработке сигнала для блокировки элементов И 17 младших узлов анализа, в сравнении содержимого i-го разряда первого и второго сравниваемых чисел с i-м выходом 15 блока анализа. Элементы ИЛИ 22 и 23, предназначены для формирования на выходах

11 и 12 признаков равенства кода максимального числа, выделенного на вы" ходах 15„-15 „ блока анализа, с кодами чисел, поданных соответственно на группу входов 8„-8 „и на группу входов 91-9 . Элементы И 24, НЕ 25 предназначены для формирования на выходе 10 признака неравенства кодов сравниваемых чисел. Указанные признаки, формируемые на выходах 10, 11 и 12 блока анализа являются управляющими сигналами блока анализа. Возрастание индексации на фиг. 1 и 2 соответствует упорядоченности от старших разрядов к младшим.

Алгоритм работы устройства следующий. Вычисление дизъюнкции двух нечетких переменных состоит в выполнении поразрядной дизъюнкции унитарных кодов значений этих переменных и в

1376079 последующем выделении из полученного кода старшей единицы.

Вычисление степени С нечеткого равенства двух нечетких переменных

А и В состоит в нахождении модуля разности (А-В) и последующем вычита- нии найденного значения из 1. Для представления чисел от О до 1 с шагом О. 1 в унитарном коде достаточно

1l разрядов. При этом модуль разности (А-В) чисел А и В равен числу

О.х, где х — количество разрядов, на которое нужно сдвинуть унитарный код меньшего числа до совпадения с унитарным кодом большего числа. Именно такую процедуру сдвига и предполагается выполнять в регистрах 1 и 2 устройства по сигналу с блока анализа ° Для вычисления значения С=1-0.х достаточно унитарный код числа 1 сдвинуть на х разрядов вправо, в сторону младших разрядов, что даст унитарный код разности, Например, пусть

А=О.З, B=0.9, тогда (А-B)=0.6, отку- д5 да х=6. Действительно, в унитарном коде числа 0.3 единица стоит в 4-м разряде справа, а в коде числа 0,9 в 10-м разряде справа, поэтому для совпадения кодов нужно младшую правую единицу сдвинуть на 6 разрядов влево. Для получения унитарного кода величины С=1 †!0.3-0.9 I=--1-0.6=0.4 нужно сдвигать единицу, стоящую в первом разряде слева на х=6 разрядов вправо, т.е. она окажется в 7-м разряде слева или в 5-м справа, что и даст унитарный код числа 0.4. Указанный сдвиг кода 1 в предлагаемом устройстве реализуется в регистре 7 прямого сдвига. Простота этих алго40 ритмов свидетельствует о преимуществе унитарного кода перед двоичн.м в данном случае.

Устройство работает следующим об45 разом.

В регистре 1 записан унитарный код первого из сравниваемых чисел А, в регистре 2 — код второго числа В.

В регистре 7 записана 1 в первом (старшем) разряде. Коды сравниваемых чисел А и В поступают с единичных выходов регистров 1 и 2 на входы блока 3 анализа, соответственно на группу входов 8,,...,8 и группу входов

9 „,..., 9 „. На выходах 15 „15 блока 3 анализа, являющихся второй группой выходов устройства, блоком анализа формируется унитарный код максимального иэ сравниваемых чисел, что и определяет их дизъюнкцию. Кроме того, блок 3 анализа формирует признаки у,у, у такие, что у,=1, 3 когда АФВ, y2=1, когда А . В, у =1, когда А В. Значения признаков y,у

1 2 у поступают соответственно на управ3 ляющие выходы 10 — 12 блока 3 анализа и управляют прохождением тактовых импульсов, поданных на вход 13 устройства, через элементы И 4 — 6 на входы импульсов сдвига регистров 1, 2,7. Пусть число А в регистре 1 больше числа В в регистре 2. Тогда на выходах 15,,..., 15 устройства будет сформирован унитарный код числа А, признаки у„,у,у будут иметь значение у,=1, у =1, у =0, Единичное значение призйака у, поступающее с

У выхода 10 блока анализа 3 на первый вход элемента И 4, разрешит прохождение тактовых импульсов с входа 13 устройства через элемент И 4 на вход импульсов сдвига регистра 7, а также на вход импульсов сдвига регистра 2, через элемент И 6, открытый единичным сигналом у2=1, с выхода 11 блока

3 анализа. Под воздействием импульсов сдвига унитарный код числа В в регистре 2 сдвигается в сторону старших разрядов до тех пор, пока не совпадает с кодом числа в регистре 1. Одновременно на такое же количество разрядов, под воздействием тактовых импульсов сдвига сдвигается в сторону младших разрядов унитарный код числа 1 в регистре 7 прямого сдвига.

Как только произойдет совпадение унитарных кодов в регистрах 1 и 2 и соответственно на входах 8 „ ...,8 и 9„,.. °,9 блока 3 анализа, признак

th) у примет значение у „=О. Нулевой сиг1 нал с выхода 10 блока 3 анализа, поступив на вход элемента И 4; запретит прохождение тактовых импульсов на входы импульсов сдвига регистров 1,2, 7 устройства. В результате на выходах 14„,...,14 устройства будет сформирован унитарный код числа С=

=(!†(А-B(), а на выходах 15,,..., 15 устройства унитарный код максимального из двух сравниваемых чисел А и В, т.е. их дизъюнкция. В случае, когда число в регистре 1 меньше числа в регистре 2, на выходах 15,,..., 15„ устройства будет сформирован унитарный код числа В, а признаки у,у

1У 2У у, сформированные блоком анализа 3, 1376079 будут иметь значения y„-1, у =О, у =, =1. Устройство будет работать аналогично случаю, когда А>8 но с той лишь разницей, что тактовые импульсы с входа 13 устройства будут поступать

5 на вход импульсов сдвига регистра 1 через элементы И 4, 5, открытые соответственно единичными сигналами с выходов 10 и 12 блока 3 анализа. При этом сдвиг кода происходит в сторону старших разрядов в регистре 1 сдвига.

Как только произойдет совпадение кодов в регистрах 1 и 2, признак у

1 станет равным О и этот нулевой сигнал с выхода 10 блока 3 анализа запретит происхождение тактовых импульсов с входа 13 устройства на входы импульсов сдвига регистров 1,2,7 устройства. 20

Следует отметить, что скважность тактовых импульсов на входе 13 устройства должна превышать суммарное время сдвига содержимого регистров

1,2,7 на один разряд и время выработ- 25 ки блоком 3 анализа кода максимального числа на выходах 15„,...,15 устройства и управляющих сигналов на выходах 1Π— 12 °

Б случае, когда число А в регистре 1 равно числу В в регистре 2, блок 3 анализа сформирует на выходах

15,,...,15 устройства унитарный код, совпадающий с кодами чисел А и В в регистрах 1 и 2. Значения признаков у„, у ., у следующие: у„=О, 35 у =1, у =1. Нулевой сигнал с выхода

10 блока 3 анализа запрещает прохождение тактовых импульсов с входа 13 устройства через элемент И 4, поэто- 40 му импульсы сдвига на регистры 1,2,7 йоступать. не будут. При этом на выходах 14» ... 14 устройства сохранится унитарный.код числа 1, Рассмотрим работу блока 3 анализа.

Унитарные коды сравниваемых чисел А и В подаются соответственно на группы входов 8„,...,8 и 9,,...,9 . На выходах элементов ИЛИ 20 поразрядных узлов анализа образуется код, представляющий собой поразрядную дизъюнк-50 цию кодов чисел А и В. Пусть в этом коде старшая единица находится в i-м разряде. Тогда единичный сигнал с выхода элемента ИЛИ 20 i-ro узла анализа проходит на выход элемента И 17, 55 так как на остальные входы этого элемента с выходов элементов НЕ 21 всех старших узлов анализа подаются единичные сигналы, Нулевой сигнал с выхода элемента НЕ 21 i-ro узла анализа запрещает прохождение единичного сигнала на выходы элементов И 17 всех младших поразрядных узлов анализа.

Таким образом, на выходах 15,,..., 15 блока анализа формируется унитарный код максимального из чисел А и Б. Кроме того, в каждом 1-м пораз- рядном узле анализа осуществляется сравнение содержимого 1-го разряда унитарного кода числа А и i-го разряда унитарного кода числа В с сигналом на выходе элемента И 17, т.е. с i-м разрядом сформированного блоком анализа унитарного кода максимального числа. Для этого сигналы с

O входов 8 и 9 поступают на вторые входы соответственно элементов И 18 и 19 а на первые входы этих элемен тов поступает сигнал с выхода элемента И 17. Сигналы с выходов всех элементов И 18 собираются на входы mвходового элемента ИЛИ 22. Если выполняется соотношение А> В, то на обоих входах одного из элементов И 18 будут единичные сигналы и, следовательно, единичный сигнал поступит на вход элемента ИЛИ 22, что обусловит единичный сигнал y =1 на выходе элемента ИЛИ 22 и тем самым на выходе 11 блока анализа. Если же А<Б, то единичный сигнал появится на выходе одgj ного из элементов И 19, обусловив единичный сигнал у =1 на выходе эле3 мента KIH 23 и на выходе 12 блока анализа. Если же А=Б, то единичные сигналы будут на обоих входах обоих элементов И 18 и 19, находящихся в одном и том же узле анализа. Единичные сигналы с выходов элементов И 18, 19, поступая на входы соответственно элементов ИЛИ 22, 23, обусловят единичные сигналы у =1 и у =1 на выходах

9 этих элементов ИЛИ 22, 23. Эти единичные сигналы, поступая на входы элемента И 24, обусловят единичный сигнал на его выходе.

Сигнал с выхода элемента И 24 инвертируется элементом НЕ 25. Поэтому, когда на выходе элемента И 24 появляется единичный сигнал, на выходе элемента НЕ 25 будет сигнал у„=0, что говорит о равенстве кодов на входах блока анализа. Если.же А В, то на выходе элемента И 24 нулевой сигнал из-за разности сигналов у и у на его входах. Это обусловит единич1376079 ный сигнал у, =1 на выходе 10 блока анализа. формула изобретения

Устройство для сравнения чисел, содержащее два регистра, узел анализа, элемент И, причем входы первого сравниваемого числа устройства подключены к информационным входам первого регистра, выходы разрядов которого соединены с первой группой входов узла анализа, вторая группа входов которой соединена с выходами раз- 15 рядов второго регистра, управляющий вход устройства подключен к первому входу элемента И, о т л и ч а ю— щ е е с я тем, что, с целью расширения функциональных возможностей устройства за счет определения степени нечеткого равенства чисел, регистры выполнены сдвиговыми и в устройство введены второй и третий элементы И, третий сдвиговый регистр, 25 узел анализа содержит три группы элементов И по m элементов И в каждой (где m — - число разрядов сравниваемых чисел), группу двухвходовых элементов ИЛИ, группу элементов НЕ, два многовходовых элемента ИЛИ, элемент

И и элемент НЕ, причем входы второго сравниваемого числа устройства подключены к информационным входам второго сдвигового регистра, вход старшего разряда третьего сдвигового ре- 35 гистра соединен с входом логической единицы устройства, выход первого элемента И соединен с входом управле.ния сдвигом третьего сдвигового регистра и с первыми входами второго

40 и третьего элементов И, выходы которых соединены соответственно с входами управления сдвигом первого и второго регистров, выходы третьего сдвигового регистра являются выходами степени нечеткого равенства устройства, вторые входы первого, второго и третьего элементов И соединены соответственно с выходами элемента НЕ и выходами первого и второго многовходовых элементов ИЛИ узла анализа, первая и вторая группы входов узла анализа соединены с соответствующими первыми и вторыми входами элементов

ИЛИ группы и.с первыми входами соот,ветствующих элементов И первой и второй группы соответственно узла анализа, выход i-го элемента ИЛИ группы (где =1,...,m) соединен с первым входом j-го элемента И третьей группы, j-e входы элементов И с j-го по

m-й третьей группы (где j=2, т) соединены с входом (j 1)-го элемента

НЕ, вход k-го элемента НЕ (где k=

=1,...,(m-1) соединен с выходом k-го элемента ИЛИ группы, выход i-го элемента И третьей группы соединен с вторыми входами i-х элементов И первой и второй групп, выход i-го элемента И первой группы соединен с i-м входом первого многовходового элемента ИЛИ, выход i-ro элемента И второй группы соединен с i-м входом второго многовходового элемента ИЛИ, выходы первого и второго многовходовых элементов ИЛИ соединены соответственно с первым и вторым входами элемента И, выход элемента И подключен к входу элемента HE выходы элементов И третьей группы являются выходами дизьюнкции нечетких переменных устройства.

1376079

11

11

I 1 фиг..Г

Составитель В.Журавлев

Редактор С.11атрушева Техред Л.Олийнык <орректор И.Иуска

Заказ 788/47 хираж 704 Подписное

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

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

Производственно-полиграфическое предприятие, г.ужгород, ул.Проектная, 4