построить СКНФ и СДНФ исходной функции f=(x~y&z) + (┐x&y) V z, используя эквивалентные преобразования.

построить СКНФ и СДНФ функции с помощью эквивалентных преобразований

Решение:

 С помощью закона склеивания приведем к СДНФ:

(совершенной дизъюнктивной нормальной форме, или можно сказать составим дизъюнкцию конъюнкций)

Приведем упрощенную формулу к СКНФ

(совершенной конъюнктивной нормальной форме, или можно сказать к конъюнкции дизъюнкций)

P.S.:

можете сравнить результаты с нахождением СДНФ и СКНФ, с помощью таблицы истинности(функция та же)

 

посмотреть другие задачи по дискретной математике

196 просмотров всего, 5 просмотров сегодня