Как найти нормальную конъюнктивную и дизъюнктивную нормальную форму для формулы? подскажите алгоритм действий
Как найти нормальную конъюнктивную форму
-
- Сообщений: 36
- Зарегистрирован: 15 ноя 2014, 21:00
Как найти нормальную конъюнктивную форму
Последний раз редактировалось theanton3399 27 ноя 2019, 20:23, всего редактировалось 1 раз.
Причина: test
Причина: test
Как найти нормальную конъюнктивную форму
Последний раз редактировалось 12d3 27 ноя 2019, 20:23, всего редактировалось 1 раз.
Причина: test
Причина: test
Как найти нормальную конъюнктивную форму
Сначала таблицу истинности составить, 16 строчек в ней будет, кроме заголовков
Последний раз редактировалось Ian 27 ноя 2019, 20:23, всего редактировалось 1 раз.
Причина: test
Причина: test
-
- Сообщений: 36
- Зарегистрирован: 15 ноя 2014, 21:00
Как найти нормальную конъюнктивную форму
а для чего таблица истинности? чтоб из дизъюнктивной сделать конъюнктивную?
Последний раз редактировалось theanton3399 27 ноя 2019, 20:23, всего редактировалось 1 раз.
Причина: test
Причина: test
Как найти нормальную конъюнктивную форму
По таблице истинности автоматически пишется как ДНФ, так и КНФ. Правда, здесь у Вас такая редкая формула, что по определению импликации она сразу превращается в ДНФ. Но все равно надежнее по единой системе
Последний раз редактировалось Ian 27 ноя 2019, 20:23, всего редактировалось 1 раз.
Причина: test
Причина: test
-
- Сообщений: 36
- Зарегистрирован: 15 ноя 2014, 21:00
Как найти нормальную конъюнктивную форму
нормальная дизъюнктивная не А v(не C v(B v D))?
Последний раз редактировалось theanton3399 27 ноя 2019, 20:23, всего редактировалось 1 раз.
Причина: test
Причина: test
-
- Сообщений: 36
- Зарегистрирован: 15 ноя 2014, 21:00
Как найти нормальную конъюнктивную форму
и как потом из нормальной конъюнктивной и дизъюнктивной нормальной сделать совершенные формы?
Последний раз редактировалось theanton3399 27 ноя 2019, 20:23, всего редактировалось 1 раз.
Причина: test
Причина: test
Как найти нормальную конъюнктивную форму
Согласен
(не А) v(не C) v B v D это просто ДНФ. но так как она является элементарной дизъюнкцией, то она же одновременно и совершенная КНФ.
А из таблицы истинности получилась бы совершенная ДНФ,перечисляющая все элементарные конъюнкции кроме
AC(неВ)(неD), то есть 15 штук остальных
(не А) v(не C) v B v D это просто ДНФ. но так как она является элементарной дизъюнкцией, то она же одновременно и совершенная КНФ.
А из таблицы истинности получилась бы совершенная ДНФ,перечисляющая все элементарные конъюнкции кроме
AC(неВ)(неD), то есть 15 штук остальных
Последний раз редактировалось Ian 27 ноя 2019, 20:23, всего редактировалось 1 раз.
Причина: test
Причина: test
-
- Сообщений: 36
- Зарегистрирован: 15 ноя 2014, 21:00
Как найти нормальную конъюнктивную форму
как она может быть конъюнкцией если там знак дизъюнкции?
Последний раз редактировалось theanton3399 27 ноя 2019, 20:23, всего редактировалось 1 раз.
Причина: test
Причина: test
Как найти нормальную конъюнктивную форму
Ну вот пример КНФ
А в нашей задаче только одна такая скобка
А в нашей задаче только одна такая скобка
Последний раз редактировалось Ian 27 ноя 2019, 20:23, всего редактировалось 1 раз.
Причина: test
Причина: test
Вернуться в «Дискретная математика»
Кто сейчас на форуме
Количество пользователей, которые сейчас просматривают этот форум: нет зарегистрированных пользователей и 18 гостей