Форум программистов, компьютерный форум, киберфорум
Мат. логика и множества
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.89/47: Рейтинг темы: голосов - 47, средняя оценка - 4.89
11 / 11 / 2
Регистрация: 26.09.2011
Сообщений: 185
1

Доказать эквивалентность формул

01.05.2013, 13:37. Показов 8850. Ответов 1
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Добрый день!

Помогите пожалуйста разобраться, как с этим бороться.
Требуется доказать эквивалентность формул, с чего начинать и как вообще это делается?

Спасибо!
Миниатюры
Доказать эквивалентность формул  
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
01.05.2013, 13:37
Ответы с готовыми решениями:

Доказать эквивалентность формул
Помогите пожалуйста с двумя задачами.. : 1) Доказать эквивалентность формул a&(a+c)&(b+c) и...

Доказать эквивалентность формул при помощи упрощения
Помогите, пожалуйста, решить при помощи преобразований.

Доказать эквивалентность (не эквивалентность) логических выражений
Большая просьба помочь, в сложившейся для меня ситуации. По предмету МСХТ (Микросхема-техника)...

Эквивалентность формул
Используя основные эквивалентности,доказать или опровергнуть эквивалентность формул А и В

1
18 / 16 / 0
Регистрация: 10.03.2011
Сообщений: 52
01.05.2013, 15:32 2
Есть несколько вариантов:
1. Построить таблицы истинности для обеих функция и сравнить.
2. Упростить обе формулы и преобразовать одну к другой.
3. Построить полином Жегалкина (сумма по модулю два конъюнкция, знаков инверсии быть не должно), если полиномы равны, то и функции равны.
4. Построить совершенную ДНФ или КНФ.
есть ещё несколько вариантов, но что-то мне подсказывает - они сейчас не к месту.
1
01.05.2013, 15:32
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
01.05.2013, 15:32
Помогаю со студенческими работами здесь

Эквивалентность формул
мне надо ((B&A)v(C&A))~((BvC)vA)

Проверить эквивалентность формул A и B
Проверить эквивалентность формул A и B, используя основные аксиомы и теоремы булевой алгебры.

проверить эквивалентность формул
помогите пожалуйста завтра зачет сдавать а я не могу сделать это задание.

Проверить эквивалентность формул
Помогите пожалуйста решить


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

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