Методические указания к практическим занятиям.
Содержание.
Алгебра Буля и её модели.
Представление булевых функций формулами. Сводка тавтологий. Совершен-ные формы.
Конструирование и упрощение релейно-контактных схем.
Логические функции (предикаты) и операции над ними.
Общезначимые формулы. Представление формул логики предикатов в предваренной нормальной форме.
Логика предикатов и алгебра множеств. Уравнения и неравенства как логи-ческие функции (предикаты). Комплекс теорем в геометрии. Необходимые и до-статочные условия.
Машина Тьюринга.
Вычислительные алгоритмы.
Контрольные мероприятия. Лабораторная работа.
ОмГТУ
2005. 64 стр.
Содержание.
Алгебра Буля и её модели.
Представление булевых функций формулами. Сводка тавтологий. Совершен-ные формы.
Конструирование и упрощение релейно-контактных схем.
Логические функции (предикаты) и операции над ними.
Общезначимые формулы. Представление формул логики предикатов в предваренной нормальной форме.
Логика предикатов и алгебра множеств. Уравнения и неравенства как логи-ческие функции (предикаты). Комплекс теорем в геометрии. Необходимые и до-статочные условия.
Машина Тьюринга.
Вычислительные алгоритмы.
Контрольные мероприятия. Лабораторная работа.
ОмГТУ
2005. 64 стр.