Условие:
Дано: f=((¬y→x)∧z)≡¬y. 1. Упростить СДНФ и составить контактную схему, реализующую данную функцию.
Решение:
Для упрощения функции f=((¬y→x)∧z)≡¬y начнем с преобразования выражения.
-
Запишем импликацию ¬y→x в более удобной форме: ¬y→x эквивалентно y∨x. Таким образом, f можно переписать как: f = ((y∨x)∧z)≡¬y.
-
Теперь разберем эквивалентность: A ≡ B эквивалентно (A→B)∧(B→A). В нашем случае A = (y∨x)∧z и B = ¬y.
-
Запишем оба направления: ( (y∨x)∧z → ¬y ) ∧ ( ¬y → (y∨x)∧z ).
-
Начнем с пер...