Кочергин В. В. - Теория дискретных функций - Замкнутые классы Булевых функций

0:00:10 1. Повторение предыдущей лекции 0:01:49 2. Класс самодвойственных функций 0:01:49 3. Свойства самодвойственных функций 0:11:07 4. Лемма о несамодвойственной функции 0:15:18 5. Следствие из леммы 0:16:37 6. Класс монотонных функций 0:34:04 7. Лемма о немонотонной функции 0:41:03 8. Порождающие системы 0:44:59 9. Теорема о функциональной полноте 1:00:55 10. Две леммы для замкнутых классов 1:07:49 11. Определение предполного класса 1:10:47 12. Теорема о существовании пяти предполных классов 1:15:43 13. Различия Булевых функций и функций k-значной логики