Авторизация
Забыли пароль? Введите ваш е-мейл адрес. Вы получите письмо на почту со ссылкой для восстановления пароля.
После регистрации вы можете задавать вопросы и отвечать на них, зарабатывая деньги. Ознакомьтесь с правилами, будем рады видеть вас в числе наших экспертов!
Вы можете войти или зарегистрироваться, чтобы добавить ответ и получить бонус.
Для получения СДНФ (сокращенной дизъюнктивной нормальной формы) необходимо выполнить следующие шаги:
1. Построить таблицу истинности для заданной булевой функции, определить значения функции для всех возможных комбинаций переменных.
2. Выделить строки таблицы, для которых функция принимает значение 1 (истина).
3. Для каждой выделенной строки записать дизъюнкцию переменных, принимающих значение 1, используя логическое ИЛИ.
4. Объединить все полученные дизъюнкции вместе, используя логическое И.
5. Полученное выражение будет являться СДНФ для заданной булевой функции.
Пример:
Пусть дана булева функция F(A, B, C) = A + B*C. Построим таблицу истинности:
| A | B | C | F |
|—|—|—|—|
| 0 | 0 | 0 | 0 |
| 0 | 0 | 1 | 0 |
| 0 | 1 | 0 | 0 |
| 0 | 1 | 1 | 1 |
| 1 | 0 | 0 | 1 |
| 1 | 0 | 1 | 1 |
| 1 | 1 | 0 | 1 |
| 1 | 1 | 1 | 1 |
Выделяем строки, где F = 1:
| A | B | C | F |
|—|—|—|—|
| 0 | 1 | 1 | 1 |
| 1 | 0 | 0 | 1 |
| 1 | 0 | 1 | 1 |
| 1 | 1 | 0 | 1 |
| 1 | 1 | 1 | 1 |
Составляем дизъюнкции для каждой строки:
(A’ * B * C) + (A * B’ * C’) + (A * B’ * C) + (A * B * C)
Объединяем полученные дизъюнкции:
(A’ * B * C) + (A * B’ * C’) + (A * B’ * C) + (A * B * C)
Таким образом, получаем СДНФ для функции F(A, B, C) = A + B*C: (A’ * B * C) + (A * B’ * C’) + (A * B’ * C) + (A * B * C)
Напишите, почему вы считаете данный ответ недопустимым: