Условие задачи
Преобразовать f(x,y,z,w), используя формулу дизъюнктивного разложения по совокупности переменных x и z, представляя получаемые функции от двух переменных, формулами над множеством элементарных связок: отрицание, конъюнкция, дизъюнкция, импликация, сумма по модулю 2, эквиваленция, штрих Шеффера, стрелка Пирса.
Функция f(x,y,z,w) = {0 1 1 0 1 0 0 1 1 0 1 0 0 1 1 1}
Ответ
Построим карту Карно и найдем ДНФ заданной функции.
Имеем:
Построим разложение Шеннона по переменным x и z^