50 баллов. Переведите булевы функции к СКНФ. а) (х и у) или z; б) ((х или инверсия у) и...

0 голосов
44 просмотров

50 баллов. Переведите булевы функции к СКНФ.
а) (х и у) или z;
б) ((х или инверсия у) и z) то Т


Информатика (664 баллов) | 44 просмотров
0

-> Т

0

- > Т

0

не знаю, почему отправляет "->"

0

стрелка вправа короче

0

после которой стоит Т

Дан 1 ответ
0 голосов
Правильный ответ

Для приведения к СКНФ необходимо построить таблицу истинности, выбрать из нее строки, где функция принимает нулевое значение, а затем записать конъюнкции всех таких строк, где каждым элементом будет дизъюнкция переменных, взятых с инверсией.
Перевожу на простой язык.
Ищем в таблице истинности строки со значением функции, равным 0.
Для каждой такой строки берем переменные (обозначим переменную Р), и там где в колонке для Р записан 0, пишем Р, а где единица, пишем ¬Р.
Все эти Р для одной строки соединяем через ∨ и заключаем в круглые скобки. Так повторяем для каждой нулевой строки. Между скобками пишем ∧

Результаты даны во вложениях.


image
image
(150k баллов)
0

Ошибка во второй задаче.

0

В таблице истинности на наборе 0110

0

Уже нет)) Остается только просить прощения за необоснованный наезд. Приношу свои извинения.