24 / 24 / 1
Регистрация: 11.04.2008
Сообщений: 541
|
|
1 | |
Приведения в нормальную форму06.04.2012, 18:24. Показов 895. Ответов 1
Метки нет (Все метки)
Помогите пожалуйста с информатикой:
С помощью приведения в нормальную форму, определить является ли формула тождественно истинной Или хотя бы подскажите чего от меня требуется в этом задании? Или какую-нить литературу подскажите пожалуйста
0
|
06.04.2012, 18:24 | |
Ответы с готовыми решениями:
1
Образовать приведенную нормальную форму Загвоздка с преобразованием в нормальную форму Преобразовать формулу в конъюнктивную нормальную форму Найти дизъюнктивную и конъюнктивную нормальную форму |
128 / 109 / 103
Регистрация: 16.05.2011
Сообщений: 340
|
|
13.04.2012, 01:30 | 2 |
Для начало тебе надо преобразовать эту формулу так, чтобы были только дизъюнкции и конюънкции.
(A<=>B) = ((неА/\неВ)\/(А/\В)). Далее для полученной преобразованной формулы построить таблицу истинности. Формула тождественно истинная (или Тавтология) тогда и только тогда когда на всех двоичных наборах она принимает значение 1.
1
|
13.04.2012, 01:30 | |
13.04.2012, 01:30 | |
Помогаю со студенческими работами здесь
2
Преобразовать формулу в конъюнктивную нормальную форму Используя совершенную дизъюнктивную нормальную форму, найдите формулу По таблице истинности построить дизъюнктивную нормальную форму и упростить ее Найдите совершенную конъюнктивную нормальную форму (СКНФ) булевой функции. Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |