Условие задачи
Для булевой функции f, заданной в таблице:
а) найти сокращенную ДНФ;
б) найти ядро функции;
в) получить все тупиковые ДНФ и указать, какие из них являются минимальными;
г) на картах Карно указать ядро и покрытия, соответствующие минимальным ДНФ.
Ответ
а) СДНФ содержит 10 слагаемых,
Простые импликанты: 0-00, 1-01, 1-10, 10-1, 011-, 101-, 110-, -1-0