построить СКНФ и СДНФ исходной функции f=(x~y&z) + (┐x&y) V z, используя таблицу истинности
Решение:
построим таблицу истинности для функции
x | y | z | y&z | x~y&z | ┐x | ┐x&y | ![]() |
f |
0 | 0 | 0 | 0 | 1 | 1 | 0 | 1 | 1 |
0 | 0 | 1 | 0 | 1 | 1 | 0 | 1 | 1 |
0 | 1 | 0 | 0 | 1 | 1 | 1 | 0 | 0 |
0 | 1 | 1 | 1 | 0 | 1 | 1 | 1 | 1 |
1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
1 | 0 | 1 | 0 | 0 | 0 | 0 | 0 | 1 |
1 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
1 | 1 | 1 | 1 | 1 | 0 | 0 | 1 | 1 |
Исходя, из таблицы истинности
построим СКНФ функции:
Построим СДНФ функции
сравнив с результатами (полученными в примере на нахождение СКНФ и СДНФ с помощью логических преобразований)
видно, что СКНФ и СДНФ совпали,значит найдены верно.
посмотреть другие задачи по дискретной математике
3,125 total views, 1 views today