Similar presentations:
Презентация лекции 7(2лекции)
1. Тема 7 «Полнота системы булевых функций»
2. План лекции
1. Понятие полной системыбулевых функций
2. Критерий полноты Поста
О
б
о
с
н
о
в
а
н
и
е
о функции, не сохраняющей 0
о функции, не сохраняющей 1
Леммы
о несамодвойственной функции
о немонотонной функции
о нелинейной функции
Доказательство самого критерия
2
3. План лекции
1. Понятие о полной системебулевых функций
2. Критерий полноты Поста
О
б
о
с
н
о
в
а
н
и
е
о функции, не сохраняющей 0
о функции, не сохраняющей 1
Леммы
о несамодвойственной функции
о немонотонной функции
о нелинейной функции
Доказательство самого критерия
3
4.
12
Множество булевых функций