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