Для этой функции таблица истинности была построена в предыдущем примере. Выбираем комбинации переменных на которых функция равна нулю. Скнф
х |
y |
|
0 0 1 1 |
0 1 0 1 |
0 0 1 1 |
2. С помощью равносильных преобразований.
Чтобы дизъюнкция имела полный набор переменных , используем тождество
- СКНФ.
Задания для самостоятельного выполнения.
Заполнить таблицы истинности для логических функций и записать логические выражения.
А |
В |
А В |
А |
А
|
0 |
0 |
|
|
|
0 |
1 |
|
|
|
1 |
0 |
|
|
|
1 |
1 |
|
|
|
В
А |
В |
А В |
В |
А |
В А |
0 |
0 |
|
|
|
|
0 |
1 |
|
|
|
|
1 |
0 |
|
|
|
|
1 |
1 |
|
|
|
|
А |
В |
А В |
А |
|
В |
|
0 |
0 |
|
|
|
|
|
0 |
1 |
|
|
|
|
|
1 |
0 |
|
|
|
|
|
1 |
1 |
|
|
|
|
|
А
В
А
В
А |
В |
А В |
А В |
А |
В |
А В |
0 |
0 |
|
|
|
|
|
0 |
1 |
|
|
|
|
|
1 |
0 |
|
|
|
|
|
1 |
1 |
|
|
|
|
|