Алексеев В. Б. - Дискретная математика - Сокращённая дизъюнктивная функция. Полные системы

0:00:10 1. Сокращенная дизъюнктивная функция
0:00:55 2. Метод Нельсона построения сокращённой дизъюнктивной функции
0:08:55 3. Теорема о сокращённой дизъюнктивной функции
0:14:15 4. Лемма 1
0:19:16 5. Лемма 2
0:27:06 6. Лемма 3
0:30:04 7. Лемма 4
0:34:49 8. Утверждение теоремы о сокращённой дизъюнктивной функции
0:37:31 9. Лемма 5
0:50:17 10. Метод Нельсона (итог)
0:54:52 11. Полные системы
1:00:02 12. Лемма 1
1:05:28 13. Теорема о полных системах
1:15:23 14. Полиномы Жегалкина
1:20:57 15. Теорема (построение полинома Жегалкина)