Построение функции по таблице истинности

В задаче дается таблица истинности некоторой функции. Требуется найти эту функцию.
Самый простой способ нахождения функции - построение дизъюнктивной нормальной формы (ДНФ) этой функции.
Каждой комбинации значений переменных ставим в соответствие одно слагаемое дизъюнктивной нормальной формы по следующему принципу: если значение функции для данной комбинации переменных равно 0, то этой комбинации соответствует слагаемое 0; если же значение функции равно 1, то соответствующее слагаемое представляет собой произведение всех элементов, в которое элементы со значением 0 входят с отрицанием.
Задача. Найти функцию по следующей таблице истинности:


х у z f(x,y,z)

х y z f(x,y,z)
0 0 0 0
0 0 1 1
0 1 0 0
0 1 1 0
1 0 0 1
1 0 1 1
1 1 0 0
1 1 1 0

    Решение.

Составим слагаемые ДНФ для каждой комбинации значений:

х У z f(x,y,z) cлагаемое
0 0 0 0 0
0 0 1 1
0 1 0 0 0
0 1 1 0 0
1 0 0 1
1 0 1 1
1 1 0 0 0
1 1 1 0 0

    Ответ.