Контрольная на тему Дискретная математика 2

Автор: Ирина

Тип работы: Контрольная

Предмет: Высшая математика

Страниц: 5

Год сдачи: 2009

ВУЗ, город: terver.info

Выдержка

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

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

Содержание

Задача 1.
а) проиллюстрировать тождество диаграммой Эйлера-Венна;
б) проверить тождество методом эквивалентных преобразований или методом характеристических функций.

Задача 2.
Для булевой функци f, заданной в таблице 1:
а) найти сокращенную ДНФ;
б) найти ядро функции;
в) получить все тупиковые ДНФ и указать, какие из них являются минимальными;
г) на картах Карно указать ядро и покрытия, соответствующие минимальным ДНФ

Литература

нет