Найти КНФ: z → (x → y) Найти ДНФ: ¬(x v y) ^ (x → y)

Question

Найти КНФ:
z → (x → y)
Найти ДНФ:
¬(x v y) ^ (x → y)

Answer 1

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