• Лекция 1. Множество. Алгебра множеств.
  • Лекция 2. Теория булевых функций. Булева алгебра.
  • Лекция 3. Определение и способ задания булевых функций.
  • Лекция 4. Дизъюнктивные нормальные формы (ДНФ). Конъюнктивные нормальные формы (КНФ).
  • Лекция 5. Продолжение темы «ДНФ».
  • Лекция 6. Метод Квайна – Мак-Клоски для нахождения минимальной ДНФ.
  • Лекция 7. Функционально полные системы функций
  • Лекция 8. Продолжение темы «Многочлены Жегалкина»
  • Лекция 9. Доказательство леммы 3
  • Лекция 10. Функциональные элементы. Схемы.
  • Лекция 11. Графы
  • Лекция 12. Эйлеровы графы
  • Лекция 13. Сети. Пути в орграфах. Остовы минимальной длины