Дискретная математика 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. нет

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

• Курсовая - ВЫЧИСЛЕНИЕ ОПРЕДЕЛИТЕЛЕЙ N-ОГО ПОРЯДКА.
• Контрольная - Проверить, является ли векторное поле соленоидальным и потенциальным.
• Контрольная - Решение задач на пределы
• Контрольная - Методичка Е.С. Мироненко, контрольные работы 5,6 Вариант 12
• Курсовая - Измерение геометрических величин.
• Контрольная - Контрольная работа №2
• Контрольная - Даны универсальное множество Е = {0,1,2,3,4,5,6,7,8,9} и множество А = {1,2,4,5,7}, В = {х|х2 – 5х + 4 = 0}.а) Задать множество В списком.б) Найти множ
• Контрольная - Элементы алгебры и геометрии
• Контрольная - Дифференциальные уравнения (ИНФО вариант 8)
• Учебник - Методические указания и контрольные работы по высшей математике