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