методичка мат лог
Содержание
Введение ………………………………………………………………..5
§1. Высказывания и операции над ними ……………………………..6
§2. Формулы алгебры высказываний. Виды формул ……………….10
§3. Логическое следствие ……………………………………………..16
§4. Равносильность формул алгебры высказываний ………………..19
§5. Нормальные формы для формул алгебры высказываний ………21
§6. Булевы функции (функции алгебры логики) …………………… 35
§7. Алгебра логики и релейно-контактные схемы …………………. 41
§8. Особые методы минимизации……………………………………. 46
Примерные варианты контрольных работ…………………………....58
Ответы………………………………………………………………….. 61
Содержание
- Хакасский государственный университет им. Н.Ф.Катанова математическая логика
- Содержание
- Литература.
- Введение.
- Алгебра высказываний.
- §1. Высказывания и операции над ними.
- Упражнения.
- §2. Формулы алгебры высказываний. Виды формул.
- Упражнения.
- §3 Логическое следствие
- Основные методы установления верности логического следствия:
- Упражнения
- §4 Равносильность формул алгебры высказываний.
- Упражнения
- §5 Нормальные формы для формул алгебры высказываний.
- Отыскание нормальных форм Упражнения.
- Применение нормальных форм.
- Нахождение следствий из посылок.
- Нахождение посылок для данных следствий.
- § 6. Булевы функции (функции алгебры логики).
- Классы булевых функций.
- Упражнения.
- §7. Алгебра логики и релейно-контактные схемы.
- Анализ релейно-контактных схем. Упражнения.
- Синтез релейно-контактных схем.
- §8. Особые методы минимизации.
- Графический метод.
- М атрица Карно.
- Метод неопределенных коэффициентов.
- М етод минимизирующих карт.
- М етод Квайна.
- Упражнения.
- Примерные варианты контрольных работ.