Форум программистов, компьютерный форум, киберфорум
Наши страницы

Мат. логика и множества

Войти
Регистрация
Восстановить пароль
 
Dinoo
0 / 0 / 0
Регистрация: 18.06.2015
Сообщений: 46
#1

Приведите формулу алгебры высказываний к СДНФ, СКНФ - Логика и множества

20.03.2016, 15:35. Просмотров 240. Ответов 2
Метки нет (Все метки)

Пожалуйста,помогите решить!!!!С помощью равносильных преобразований приведите формулу алгебры высказываний к СДНФ, СКНФ
((XvY)->не Z)&Y
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
20.03.2016, 15:35
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Приведите формулу алгебры высказываний к СДНФ, СКНФ (Логика и множества):

С помощью равносильных преобразований приведите формулу алгебры высказываний к ДНФ, КНФ - Логика и множества
Пожалуйста,помогите решить!!!!С помощью равносильных преобразований приведите формулу алгебры высказываний к ДНФ, КНФ ((XvY)->не...

Равносильными преобразованиями привести формулу логики высказываний к СДНФ и СКНФ: - Логика и множества
Равносильными преобразованиями привести формулу логики высказываний к СДНФ и СКНФ (если это возможно): X ⋁ Y => X ⋁ Z

Преобразовать формулу алгебры высказываний - Логика и множества
А подскажите пожалуйста, то что то сомнения меня мучают правильно ли я сделала это задание

Найдите формулу алгебры высказываний от четырех переменных - Логика и множества
Используя совершенную конъюнктивную нормальную форму, найдите формулу алгебры высказываний от четырех переменных, принимающую значение 0 на...

Привести формулу к СДНФ и СКНФ - Логика и множества
-(x & -z) ~ (x & y)

Привести формулу к СДНФ и СКНФ - Логика и множества
(¬(X→Y)∧Z→¬Z)∨¬Y Задание состоит в том, чтобы построить таблицу истинности для указанного выражения и привести эту формулу к СДНФ и СКНФ....

2
Ellipsoid
1834 / 1419 / 158
Регистрация: 16.06.2012
Сообщений: 3,183
20.03.2016, 17:59 #2
Начните с выражения импликации через дизъюнкцию и отрицание и последующего применения одного из законов де Моргана.
1
Mikl___
Заблокирован
Автор FAQ
21.03.2016, 13:27 #3
  1. с начала упрощаешь функциюhttp://www.cyberforum.ru/cgi-bin/latex.cgi?((X+Y)\to\bar{Z})\cdot Y=(\bar{(X+Y)}+\bar{Z})Y=\bar{X}\bar{Y}Y+\bar{Z}Y=\bar{Z}Y
  2. ДНФ http://www.cyberforum.ru/cgi-bin/latex.cgi?\bar{Z}Y
  3. КНФ http://www.cyberforum.ru/cgi-bin/latex.cgi?(Y+Z)(\bar{Y}+\bar{Z})(Y+\bar{Z})
  4. СДНФ http://www.cyberforum.ru/cgi-bin/latex.cgi?\bar{X}Y\bar{Z}+XY\bar{Z}
  5. СКНФ http://www.cyberforum.ru/cgi-bin/latex.cgi?(X+Y+Z)(X+Y+\bar{Z})(X+\bar{Y}+\bar{Z})(\bar{X}+Y+Z)(\bar{X}+Y+\bar{Z})(\bar{X}+\bar{Y}+\bar{Z})
1
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
21.03.2016, 13:27
Привет! Вот еще темы с ответами:

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

Привести равносильными преобразованиями формулу к СДНФ и СКНФ - Логика и множества
Вот. Помогите, пожалуйста.

Привести формулу к ДНФ, КНФ, СДНФ, СКНФ - Логика и множества
Привести формулу к ДНФ, КНФ, СДНФ, СКНФ. С помощью эквивалентных преобразований. Благодарю за помощь!

Равносильными преобразованиями привести формулу к СКНФ и СДНФ - Логика и множества
Равносильными преобразованиями привести формулу к СКНФ и СДНФ


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

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru