1. [x] Построение Сокращённой ДНФ. Метод «булева куба». Метод Квайна – Мак-Класки. Метод Нельсона.
2. [x] Алгебра Жегалкина. Свойства операции ⊕. Полиномы Жегалкина. Единственность полинома Жегалкина.
3. [ ] Ациклический орграф. Теорема о монотонной нумерации.
4. [ ] Схемы из функциональных элементов. Сложность и глубина схем. Способы построения схем в стандартном базисе.