Тема 7 «Полнота системы булевых функций»
План лекции
План лекции
План лекции
Джордж Буль (2.11.1815 – 8.12.1864)
Эмиль Леон Пост (11.02.1897 – 21.04.1954)
1.03M

Презентация лекции 7(2лекции)

1. Тема 7 «Полнота системы булевых функций»

2. План лекции

1. Понятие полной системы
булевых функций
2. Критерий полноты Поста
О
б
о
с
н
о
в
а
н
и
е
о функции, не сохраняющей 0
о функции, не сохраняющей 1
Леммы
о несамодвойственной функции
о немонотонной функции
о нелинейной функции
Доказательство самого критерия
2

3. План лекции

1. Понятие о полной системе
булевых функций
2. Критерий полноты Поста
О
б
о
с
н
о
в
а
н
и
е
о функции, не сохраняющей 0
о функции, не сохраняющей 1
Леммы
о несамодвойственной функции
о немонотонной функции
о нелинейной функции
Доказательство самого критерия
3

4.

1
2
Множество булевых функций
English     Русский Rules