Доказать тождество $$ не(x1 \vee x2)= \bar{x1} \wedge \bar{x2} $$ , исходя из равносильности. Я попробовала решить, но остановилась на том, что по закону де моргана $$ не(x1 \vee x2)= \bar{x1} \wedge \bar{x2} $$. Как доказать? Объясните пожалуйста!!!

задан 5 Май '14 7:42

изменен 6 Май '14 16:00

1

Так это и есть закон де Моргана. Он проверяется при помощи таблиц истинности, исходя из определений логических операций. Тем самым устанавливается равносильность. Непонятно здесь только, что значит "исходя из равносильности", если её мы фактически и доказываем.

(5 Май '14 8:13) falcao
10|600 символов нужно символов осталось
Знаете, кто может ответить? Поделитесь вопросом в Twitter или ВКонтакте.

Ваш ответ

Если вы не нашли ответ, задайте вопрос.

Здравствуйте

Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.

Присоединяйтесь!

отмечен:

×1,699

задан
5 Май '14 7:42

показан
543 раза

обновлен
6 Май '14 16:00

Отслеживать вопрос

по почте:

Зарегистрировавшись, вы сможете подписаться на любые обновления

по RSS:

Ответы

Ответы и Комментарии

Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru