Similar presentations:
Дискретная математика. Полные системы, замкнутые классы T0, T1 и L, S и M, теорема Поста
1.
Дискретная математикаПолные системы, замкнутые
классы T0, T1 и L, S и M,
теорема Поста
2.
Полные системыОбозн. Множество всех булевых функций от любого числа
аргументов обозначается P2.
3.
Полные системы4.
Полные системы5.
Замкнутые классы6.
Класс T07.
Класс T18.
Класс L линейных функций9.
Двойственность10.
Двойственность11.
Класс S12.
Класс S13.
Класс M14.
Класс M15.
Лемма о несамодвойственнойфункции
Теорема Поста
16.
Лемма о несамодвойственнойфункции
Теорема Поста
17.
Лемма о немонотонной функцииТеорема Поста
18.
Лемма о немонотонной функцииТеорема Поста
19.
Лемма о нелинейной функцииТеорема Поста
20.
Лемма о нелинейной функцииТеорема Поста
21.
Теорема ПостаТеорема Поста
22.
Теорема ПостаТеорема Поста
23.
Теорема ПостаТеорема Поста
24.
Теорема ПостаТеорема Поста
25.
Лемма о различности 5 классов26.
Базис в пространстве булевыхфункций
27.
Базис в пространстве булевыхфункций
28.
Базис в пространстве булевыхфункций