методичка мат лог
Упражнения.
8.1. Минимизировать СДНФ следующими методами: графическим, методом Квайна, методом минимизирующих карт, методом неопределенных коэффициентов:
а) XYZXYZXYZXYZXYZ;
б) XYZXYZXYZXYZXYZXYZ;
8.2. Минимизировать СДНФ, используя метод матрицы Карно:
а) XYZTXYZTXYZTXYZTXYZTXYZTXYZT XYZT;
б)XYZTXYZTXYZTXYZTXYZTXYZTXYZT XYZT;
Содержание
- Хакасский государственный университет им. Н.Ф.Катанова математическая логика
- Содержание
- Литература.
- Введение.
- Алгебра высказываний.
- §1. Высказывания и операции над ними.
- Упражнения.
- §2. Формулы алгебры высказываний. Виды формул.
- Упражнения.
- §3 Логическое следствие
- Основные методы установления верности логического следствия:
- Упражнения
- §4 Равносильность формул алгебры высказываний.
- Упражнения
- §5 Нормальные формы для формул алгебры высказываний.
- Отыскание нормальных форм Упражнения.
- Применение нормальных форм.
- Нахождение следствий из посылок.
- Нахождение посылок для данных следствий.
- § 6. Булевы функции (функции алгебры логики).
- Классы булевых функций.
- Упражнения.
- §7. Алгебра логики и релейно-контактные схемы.
- Анализ релейно-контактных схем. Упражнения.
- Синтез релейно-контактных схем.
- §8. Особые методы минимизации.
- Графический метод.
- М атрица Карно.
- Метод неопределенных коэффициентов.
- М етод минимизирующих карт.
- М етод Квайна.
- Упражнения.
- Примерные варианты контрольных работ.