Требуется привести к виду СДНФ и СКНФ путем эквивалентных преобразований

0 голосов
38 просмотров

Требуется привести к виду СДНФ и СКНФ путем эквивалентных преобразований


image

Информатика (92 баллов) | 38 просмотров
0

Какое действие обозначает ~w?

Дан 1 ответ
0 голосов

f= (x->~x^~z)-> ~(~x v ~y) v ~y ^ x ~w =

((~x v ~x)^~z) -> (x ^ y v ~y) ^ x~w =

(~x ^ ~z) -> (x ^ y^ x v ~y^ x) ~w =

(~x ^ ~z) -> (x ^ y v x ^~y) ~w =

(~x ^ ~z) -> x^ (y v ~y)  ~w=

(~x ^ ~z) -> x^ (1) ~w =

~(~x ^ ~z) v x ~w =

x v z v x ~w = x v z ~w

(6.5k баллов)