Выполнить минимизацию по карте Карно, синтезировать схему в базисе И-НЕ, привести синтезируемую схему, выполнить проверку на соответствие исходной таблице истинности. Таблица 1. Таблица истинности заданной функции

По таблице истинности составим карту Карно функции.

Карта Карно представляет собой таблицу истинности, отформатированную особым образом, пригодным для минимизации булевых функций.

В данном случае карта Карно имеет размеры 4 на 4, где строка выбирается первыми двумя переменными x3x2, а столбец последними двумя переменными x1x0.

Каждая ячейка карты Карно имеет адрес, соответствующий одному из наборов таблицы истинности. При заполнении ее расставляем значения в соответствии с заданной таблицей истинности.