Форум программистов, компьютерный форум, киберфорум
Мат. логика и множества
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.80/5: Рейтинг темы: голосов - 5, средняя оценка - 4.80
24 / 24 / 1
Регистрация: 11.04.2008
Сообщений: 541
1

Приведения в нормальную форму

06.04.2012, 18:24. Показов 895. Ответов 1
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Помогите пожалуйста с информатикой:
С помощью приведения в нормальную форму, определить является ли формула тождественно истинной
Название: 1.jpg
Просмотров: 83

Размер: 4.3 Кб
Или хотя бы подскажите чего от меня требуется в этом задании? Или какую-нить литературу подскажите пожалуйста
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
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
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
13.04.2012, 01:30
Помогаю со студенческими работами здесь

Преобразовать формулу в конъюнктивную нормальную форму
Задание: Преобразовать формулу в конъюнктивную нормальную форму. Дано: ¬A&amp;((¬C→D)&amp; ¬F) Мое...

Используя совершенную дизъюнктивную нормальную форму, найдите формулу
Используя совершенную дизъюнктивную нормальную форму, найдите формулу алгебры высказываний от...

По таблице истинности построить дизъюнктивную нормальную форму и упростить ее
По таблице истинности нужно построить дизъюнктивную нормальную форму и упростить ее

Найдите совершенную конъюнктивную нормальную форму (СКНФ) булевой функции.
7.Логическая функция f(x,y,z) задана своими значениями на последовательности наборов значений...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru