Алгебра логики. Функции алгебры логики. Таблицы истинности.
Пропозициональные формулы. Равносильные формулы. Основные тождества
алгебры логики. Двойственные функции. Полные системы связок.
Конъюнктивные и дизъюнктивные нормальные формы. Совершенные КНФ и
ДНФ. Тавтологии. Противоречия. Проблема разрешимости в алгебре
логики. Логические следствия. Основные схемы доказательств.