НС
Надежда Серебрякова

как перейти от ДНФ к КНФ: x(не y) v (не x)y(не z)

АС
Алексей Стёпин

x¬ y V (¬ x)y(¬ z) =

Двойное отрицание и Блейк с Морганом.
¬( ¬ (x ¬ y) ¬ ( (¬ x)y(¬ z)) =
=¬[(x v ¬ y ) v (¬ x v y v ¬ z)]
=¬[x v ¬ y v ¬ x v y v ¬ z)] =z

Похожие вопросы
Найдите xyz, если x+y+z=6, x-y+z=4, z+y-x=0
даны x,y,z. Вычислить U и V, если....
нужно привести формулу X|(Y->Z) и (X|Y)->(X|Z) к СДНФ или СКНФ
Можно ли функцию, заданную неявно уравнением z=x+arctg(y/x+z) представить в виде z(x,y)?
помогите разложить на ДНФ КНФ СДНФ СКНФ
помогите привести к кнф и днф (xvy^z)<->(~z->~x) ~ - отрицание; -> - импликация; <-> - эквиваленция;
X-Y%=Z чему равен X?
Привести к КНФ ДНФ (1,4,5 варианты)
Построить минимальную ДНФ и минимальную КНФ
Используя карту карно найдите сокращенную днф и сокращенную кнф функции h(x,y,z)=