Вопрос № 28781: Вопрос:
Скажите пожалуйста как это делается?
Нужно ли строить таблицу истенности?
Нужно доказывать эквиваленцию формул?
1. Нужно доказать законы де Моргона в булевой алгебре:
!(A + B) ~ !A & !B
!(A & B) ~ !...
Вопрос № 28.781
Вопрос:
Скажите пожалуйста как это делается?
Нужно ли строить таблицу истенности?
Нужно доказывать эквиваленцию формул?
1. Нужно доказать законы де Моргона в булевой алгебре:
Вот, что еще нужно доказывать:
2. (A -> B) & A -> B ~ 1
Я незнаю, что нужно доказывать.
Полагаю, что следствие, т.е. следует ли формула B ~ 1 из формулы (A -> B) & A ?
Отвечает: Татьяна
Здравствуйте, Терсков Алексей Николаевич!
1. Строите таблицу истинности
2. импликация, на сколько я помню, имеет более высокий приоритет (~ выполняется в последнюю очередь), итак
(A->B) & A -> B ~1 = (!A+B)&A -> B ~1 = (!A&A+A&B)-> B~1 =
A&B->B~1=!(A&B)+B~1=!A+!B+B~1=!A+(!B+B)~1=1~1=1 тождество доказано
--------- Нет ничего невозможного!!!
Ответ отправила: Татьяна (статус: 6-ой класс)
Отправлен: 02.11.2005, 19:28 Оценка за ответ: 5 Комментарий оценки: Thenk
Отвечает: Ayl
Здравствуйте, Терсков Алексей Николаевич!
1. Да, можно через таблицы истинности
2. a->b <=> !a + ab
a~b <=> !a!b + ab