Как выразить конъюнкцию через дизъюнкцию и отрицание?
По дате
По рейтингу
---------------
-- --
А ИЛИ В
то есть отрицаются оба операнда (А, В) , между ними стоит дизъюнкция, а над всем этим - еще одно отрицание.
таблица истинности по шагам:
А В неА неВ неА или неВ НЕ (неА или неВ)
0 0 1 1 1 0
0 1 1 0 1 0
1 0 0 1 1 0
1 1 0 0 0 1
последний столбик - таблица истинности обычной конъюнкции. что и требовалось доказать )
Источник: мозги
Ну, кто ж так сходу скажет! Надо взять учебник информатики - 10 -11 класс и посмотреть. А может и в 9 классе есть, смотря какой учебник.
Видео по теме