Найти СДНФ и СКНФ по таблице истинности для формулы: x→(y⋁x).

Найти СДНФ и СКНФ по таблице истинности для формулы: x→(y⋁x). (Решение → 24887)

Найти СДНФ и СКНФ по таблице истинности для формулы: x→(y⋁x).



Найти СДНФ и СКНФ по таблице истинности для формулы: x→(y⋁x). (Решение → 24887)

Строим таблицу истинности. x y x y⋁x x→(y⋁x) 0 0 1 1 1 0 1 1 1 1 1 0 0 0 0 1 1 0 1 1 Строим СДНФ по единичным наборам функции: fx,y=xy⋁xy⋁xy. Строим СКНФ по нулевым наборам функции: fx,y=x⋁y.