Задача 1.
а) проиллюстрировать тождество диаграммой Эйлера-Венна;
б) проверить тождество методом эквивалентных преобразований или методом характеристических функций.
Задача 2.
Для булевой функци f, заданной в таблице 1:
а) найти сокращенную ДНФ;
б) найти ядро функции;
в) получить все тупиковые ДНФ и указать, какие из них являются минимальными;
г) на картах Карно указать ядро и покрытия, соответствующие минимальным ДНФ
Введение
...Выпишем формулы соответствующие теоретико–множественным обозначениям:
(A v B)&(¬(A v C)) v ((A v C)&(¬(A v B))= (¬A)&(B&(¬C))v(C&(¬B)); Заменяя “И” на “ИЛИ” и наоборот по двойственным формулам получим...
...Для нахождения сокращенной ДНФ необходимо выписать все простые импликанты функции. Для этого...
...Сокращенная ДНФ представляет собой дизъюнкцию выписанных конъюнкций...