Нечёткие логические формулы и их свойства

Нечёткой высказывательной переменной называется любая переменная х вместо которой имеет смысл подставить нечёткое высказывание.

Определение 5.7

Дадим индуктивное определение нечёткой логической формулы:

1. Любая нечёткая высказывательная переменная является нечёткой логической формулой.

2. если F1 и F2 – нечёткие логические формулы, то , F1 F2, F1 F2, F1 F2, F1↔ F2 – нечёткие логические формулы.

3. Других правил для образования нечётких логических формул не существует.

В частности составное нечёткое высказывание является нечёткой логической формулой, если вместо нечётких высказываний подставить нечёткие переменные.

Определение5.8

Степень равносильности формул F1(х1, х2, …, хn) и F2(х1, х2, …, хn) обозначается d(F1(х1, х2, …, хn); F2(х1, х2, …, хn)) и определяется выражением:

d(F1(х1, х2, …, хn); F2(х1, х2, …, хn))= (F1(х1, х2, …, хn) F2(х1, х2, …, хn)), где операция берётся по всем определённым наборам степеней истинности высказывательных переменных.

Определение 5.9

Если степень равносильности нечётких логических формул F1(х1, х2, …, хn) и F2(х1, х2, …, хn) на всех определённых наборах значений переменных больше или равна 0.5, то такие формулы будем называть нечётко близкими на этих наборах и обозначать F1(х1, х2, …, хn) F2(х1, х2, …, хn).

Если d(F1(х1, х2, …, хn); F2(х1, х2, …, хn)) 0.5, то формулы не являются нечётко близкими: F1(х1, х2, …, хn) F2(х1, х2, …, хn).

Если d(F1(х1, х2, …, хn); F2(х1, х2, …, хn)) 0.5, то формулы одновременно являются и не являются нечётко близкими. Их называют взаимно индифферентными.

Равносильность чётких логических формул является частным случаем нечёткой близости.

Если нечёткие формулы F1(х1, х2, …, хn) и F2(х1, х2, …, хn) на одних и тех же наборах значений переменных принимают одинаковые значения истинности, то значение истинности эквиваленции этих формул всегда больше или равно 0.5, следовательно эти формулы являются нечётко близкими.

Пример 5.2

Определить степень равносильности формул F1(х1, х2)= х2, F2(х1, х2)=х1 , если х1 {0.8, 0.6, 0.7} и х2 {0.3, 0.4}.

Решение: d(F1(х1, х2); F2(х1, х2))= ( (х1 . Выбирая все возможные наборы значений переменных, запишем:

d(F1; F2)=(( (0.8 ) (( (0.8 )

(( (0.6 ) (( (0.6 )

(( (0.7 ) (( (0.7 )=(0.8↔ 0.7) (0.8↔ 0.6) (0.6↔ 0.6) (0.6↔ 0.6) (0.7↔ 0.7) (0.7↔ 0.6)=0.7 0.6 0.6 0.6 0.7 0.6=0.6.

Формулы F1(х1, х2)= х2 и F2(х1, х2)=х1 нечётко близкие на заданных наборах значений переменных.

Определение 5.10

Если при всех определённых наборах значений переменных формула F1(х1, х2, …, хn) принимает значение истинности больше или равное 0.5, то формула называется нечётко истинной на данных наборах значений переменных и обозначается И. Если при всех определённых наборах значений переменных формула F1(х1, х2, …, хn) принимает значение истинности меньше или равное 0.5, то формула называется нечётко ложной на данных наборах значений переменных и обозначается Л.

Пример 5.3

Приведём примернечётко истинной и нечётко ложной формул на всех наборах значений переменных: И= х , Л= х .

Докажем первое равенство:

если λ (х) , то λ ( ) 0.5 и λ (х )=max{ λ (х); λ ( )}= λ ( ) 0.5;

если λ (х) , то λ ( ) 0.5 и λ (х )=max{ λ (х); λ ( )}= λ (х) 0.5, значит, формула х является нечётко истинной.

Рассмотрим основные соотношения для нечётких логических формул. Пусть И1, И2, Л1, Л2 некоторые нечётко истинные и нечётко ложные формулы на одних и тех же наборах значений переменных, тогда имеют место соотношения:

1. И1 И2 И1 И2 И1 И2;

2. Л1 Л2 Л1 Л2 Л1 Л2;

3. Л1 И1 Л1;

4. Л1 И1 И1.

Если F1и F2 произвольные формулы, определённые на тех же наборах значений переменных что и И1, И2, Л1, Л2, то.

5. F1 И1 F2 И2;

6. F1 Л1 F2 Л2.

Пусть F, G и H – произвольные нечёткие логические формулы, тогда:

7. ;

8. ; ;

9. ; ;

10. ; ;

11. ;

12. ; ;

13.

14. F→ G ;

15. F→ G ;

16. F↔ G ;

Для доказательства соотношений 1-16 необходимо показать, что формулы, стоящие в правой и левой части соотношения на одинаковых наборах значений переменных принимают значения истинности одновременно 0.5 или одновременно 0.5.

УПРАЖНЕНИЯ

1. Найдите степень равносильности следующих нечётких формул:

a) F(x, у)= и G(x, у)= х→ у, где х {0.1, 0.5}, у {0.4, 0.7, 0.8};

b) F(x, у)= и G(x, у)= , где х {0.7, 0.9}, у {0.5, 0.8};

c) F(x, у)= и G(x, у)= , где х {0.1, 0.3, 0.9}, у {0.2, 0.8}.

Какие из данных формул являются нечётко близкими на заданных наборах значений переменных?

2. Выясните, какие из следующих формул являются нечётко истинными, а какие нечётко ложными на заданных наборах значений переменных:

a) F(x, у)= (х→ у) , где х {0.1, 0.2}, у {0.4, 0.7};

b) F(x, у)= , где х {0.7, 0.9}, у {0.5};

c) G(x, у)= ) , где х {0.1}, у {0.2, 0.8}.

3. Докажите нечёткую ложность формул:

a) F(x1, x2) = (х1" х2)Λ ⌐ (х1" х2);

b) F(x1, x2) = (х1 х2)Λ ⌐ (х1 х2).

4. Докажите нечёткую истинность формулы

a) F(x1, x2) = (х1" х2)V⌐ (х1" х2);

b) F(x1, x2) = (х1 х2)V⌐ (х1 х2).

5. Докажите нечёткую близость формул

a) F(x, у)=(хV⌐ х)V(уΛ ⌐ у) и G(x)=хV⌐ х;

b) F(x, у)=(хΛ ⌐ х)Λ (уV⌐ у) и G(x)=хΛ ⌐ х.

6. Докажите соотношения 1-16.

КОНТРОЛЬНЫЕ ВОПРОСЫ

1. В чём принципиальное отличие определения нечёткой логической формулы от обычной логической формулы?

2. Почему при изучении нечётких логических формул не вводится в рассмотрение таблицы истинности формул?

3. Какие логические законы, имеющие место для обычных логических формул, не выполняются на множестве нечётких логических формул?

4. Какие значения будет принимать степень равносильности обычных формул?

⇐ Предыдущая12345678910Следующая ⇒

Поделиться: