Top.Mail.Ru
Ответы

Теорема де Моргана для 3х переменных с доказательством, как выглядит? можно с примерами?

помню только вот этот закон:

not (P and Q) = (not P) or (not Q)

not (P or Q) = (not P) and (not Q)

По дате
По Рейтингу
Аватар пользователя
Новичок
13лет

не (А и Б и В) = (не А) или (не Б) или (не В)

не (А или Б или В) = (не А) и (не Б) и (не В)

В качестве доказательства можно составить таблицы истинности для правой и левой части этих выражений. В каждой из них будет всего-то 8 строчек.