Презентации лекций / Презентация лекции 7 ДМ 20
.pdf
Пусть .Тогдаформулойнадмножеством можнозадать константу или¬.
Нужнаяформулаимеетвид:
( ,,…,)
Примеры:
1) ( , ) = (1000)
Нужнаяформула: |
|
||
|
, |
|
|
, |
= |
|
= ̅ |
обозначим
2) ( , ) = (0110)
Нужнаяформула:,
, = ( ) = 0
обозначим
О
б
о
с
н
о
в
а
н
и
я
11
Пусть .Тогдаформулойнадмножеством ,¬ можнозадать константу иконстанту.
Нужнаяформулаимеетвид:
( , ,…, ),
где( ,…, )вектортакой,
что
,…, |
= ( ,…, ) |
Пример: |
, |
= |
1000 |
|
Ищем : |
|
|
|
|
0,1 |
= 1,0 |
|||
= (1,0) |
||||
Нужнаяформула: |
|
|||
, |
= |
̅, |
= ( ) |
|
|
|
|
обозначим |
|
0 |
= 1,0 |
= 0 |
||
1 |
= 0,1 |
= 0 |
||
|
|
|
= 0 |
|
|
|
|
= 1 |
|
|
|
|
|
|
О
б
о
с
н
о
в
а
н
и
я
12
Пусть .Тогдаформулойнадмножеством |
,, можнозадать |
отрицание¬. |
|
|
|
Нужнаяформулаимеетвид: ( ,…,, ,,…,, ,,…,),
где ,…, -индексыравных координатвекторов и
таких,что ,а()> ( )
Пример: , = 1000
Ищем и |
|
|
0,0 |
> |
0,1 |
|
= |
= 0 |
Нужнаяформула: 0,
|
0, = ( ) |
|
|
обозначим |
|
0 |
= 0,0 |
= 1 |
1 |
= 0,1 |
= 0 |
|
= ̅ |
|
О
б
о
с
н
о
в
а
н
и
я
13
Пусть .Тогдаформулойнадмножеством |
,,,¬ можно |
задатьконъюнкцию. |
|
|
|
Нужнаяформулаимеетвид:
Пример:
, , , = = 1
О
б
о
с
н
о
в
а
н
и
я
14
|
|
О |
|
|
|
б |
|
|
|
о |
|
|
Естьсистемафункций = { , ,…} |
с |
|
|
длякаждогоклассаПостав есть |
н |
|
|
о |
||
|
функция, |
||
–полнаясистема |
в |
||
этомуклассу |
|||
|
а |
||
|
непринадлежащая |
||
|
н |
||
|
|
||
|
|
и |
|
|
|
я |
|
|
|
|
15