Для булевой функции f (x y z) даны наборы переменных (x

Построим таблицу истинности заданной функции.
x y z f
0 0 0 0
0 0 1 1
0 1 0 0
0 1 1 1
1 0 0 0
1 0 1 1
1 1 0 0
1 1 1 1
Строим таблицу склеиваний.
xyz*
xyz*
xyz*
xyz*
xz*
yz*
yz*
xz* z
Звездочкой помечены конъюнкции, которые участвовали в склеивании . Не записывают один и тот же результат склеивания дважды,
В результате последовательности склеиваний получена единственная простая импликанта, представляющая зданную функцию. Она и есть сокращенная, тупиковая и минимальная ДНФ:
fx,y,zМДНФ=z.
Переменные x и y фиктивные.
Поэтому таблицу покрытий единиц функции простыми импликантами не строим.
Составим теперь карту Карно и заполним ее клетки значениями функции.
x\yz 00 01 11 10
0 0 -63500-19051 1 0
1 0 1 1 0
Выделена область карты, которая покрывает все единицы функции и содержит одну переменную