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

Условие:

Для булевой функции , заданной в таблице, с использованием карты Карно:

а) найти сокращенную ДНФ;

б) найти ядро функции;

в) получить все тупиковые ДНФ и указать, какие из них являются кратчайшими и минимальными;

г) для минимальных ДНФ изобразить на картах Карно ядро и соответствующие покрытия склейками.

а) Заполним карту Карно:

В результате получим сокращенную ДНФ:

б) Выбираем ядровые импликанты. Им соответствуют такие прямоугольники, после удаления которых получим незакрытую .

Таким образом, получа...