Проблема с законами логики! нужно решить 3 примера. - вопрос №3126309692 от полина2130 25.10.2021 17:04

Question

Информатика: Проблема с законами логики! нужно решить 3 примера. 1. ¬x ∨ ((x ∨ y) ∧ (y ∧ z)) 2. ¬x ∧ ¬y ∧ ¬z ∧ (¬z ∨ y) 3. ¬y ∨ ¬(x → y) ∧ ¬x ∨ y

полина2130 · Answer

1. ¬X ∨ ((X ∨ Y) ∧ (Y ∧ Z)) = ¬Х+(Х+Y)YZ = ¬X+XYZ+YZ =
¬X+YZ(X+1) = ¬X+YZ = ¬X ∨ Y∧Z

2. ¬X ∧ ¬Y ∧ ¬Z ∧ (¬Z ∨ Y) = ¬X¬Y¬Z(¬Z+Y) = ¬X¬Y¬Z+¬X¬Y¬ZY =
¬X¬Y¬Z+0 = ¬X ∧ ¬Y ∧ ¬Z

3. ¬Y ∨ ¬(X → Y) ∧ ¬X ∨ Y = ¬Y+Y+ ¬(X→Y)¬X = 1+ ¬(X→Y)¬X = 1