9. Формулы. Представление функций формулами. Операция суперпозиции. Эквивалентность формул.

10. Разложение функции по переменным. Совершенные дизъюнктивная и конъюнктивная нормальные формы.

11. Полные системы функций.(в тетради)

12. Полиномы Жегалкина. Теорема о представлении булевых функций полиномами.(в тетради)

13.Двойственные функции. Замыкание множества функций. Замкнутые множества функций. Замкнутые классы. Свойства замкнутых классов.(в тетради)

14. Полные системы функций. Классы T0 , T1 , L, S, M.

15. Леммы о несамодвойственной, о немонотонной(см.вверху), о нелинейной функциях(см.вверху).

16. Теорема Поста о полноте системы булевых функций.( в тетради)

17. Базисы замкнутых классов. Теорема о максимальном числе функций в базисе в Р2 .

18