Учебное пособие для институтов. — М.: Высшая школа, 1975. — 176 с.: ил.
В учебнике рассматривается теория алгебры высказываний, алгебры предикатов, исчисления высказываний и предикатов. Изложение сопровождается рядом примеров, способствующих усвоению логики математических методов. Включены задачи и упражнения по каждому из разделов.
Введение
Алгебра высказыванийПонятие о высказывании и предикате
Операции над высказываниями
Отношение эквивалентности
Необходимые и достаточные условия. Взаимно обратные и взаимно противоположные теоремы
Закон двойственности
Нормальные формы
Проблема разрешения
Понятие выводимости
Применение алгебры высказываний для анализа и синтеза переключательных схем
Алгебра предикатовПонятие модели и язык теории моделей
Понятие формулы алгебры предикатов
Отношение эквивалентности
Проблемы общезначимости и выполнимости формул
Понятие выводимости
Классы алгебраических моделей
Исчисление высказываний и предикатовЯзык исчисления высказываний, аксиомы, правила вывода
Отношения эквивалентности
Метатеория исчисления высказываний
Исчисление предикатов
Ответы к упражнениям
Список обозначений
Литература
Предметный указатель