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

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. Теорема (построение полинома Жегалкина)