Дискретная математика 2

Краткая выдержка из текста работы (Аннотация)

...Выпишем формулы соответствующие теоретикомножественным обозначениям:

(A v B)&(¬(A v C)) v ((A v C)&(¬(A v B))= (¬A)&(B&(¬C))v(C&(¬B)); Заменяя И на ИЛИ и наоборот по двойственным формулам получим...

...Для нахождения сокращенной ДНФ необходимо выписать все простые импликанты функции. Для этого...

...Сокращенная ДНФ представляет собой дизъюнкцию выписанных конъюнкций...

Содержание работы

Задача 1.

а) проиллюстрировать тождество диаграммой Эйлера-Венна;

б) проверить тождество методом эквивалентных преобразований или методом характеристических функций.

Задача 2.

Для булевой функци f, заданной в таблице 1:

а) найти сокращенную ДНФ;

б) найти ядро функции;

в) получить все тупиковые ДНФ и указать, какие из них являются минимальными;

г) на картах Карно указать ядро и покрытия, соответствующие минимальным ДНФ

Использованная литература

1. нет

Другие похожие работы

• Контрольная - Теория вероятности. Математическая статистика.Уравнения математической физики. Функции комплексного переменного. Операционное исчисление.
• Контрольная - решение задач по теории вер. 25 шт из учебника В.Е.Гмурман
• Контрольная - Двойственный симплекс-метод решения задачи ЛП. Градиентные методы
• Курсовая - Урок математики в специальной (коррекционной) школе 8 вида (виды уроков, их структура). Современные требования к уроку математики в специальной (коррекцион
• Контрольная - Производная и дифференциал
• Контрольная - Математика Вариант 14
• Контрольная - 6 заданий по вычислительной математике (ТУСУР). Вычисление несобственных интегралов. Несобственные интегралы с бесконечными пределами. Метод наименьших ква
• Контрольная - Самостоятельная работа по теме "Дифференциальные уравнения"
• Контрольная - Неопределенный и определенный интегралы к/р №6
• Шпаргалка - Кратные интегралы