1)Даны два высказывания: A — “В Африке водятся жирафы” и B — “В Мурманске идет снег”....

0 голосов
684 просмотров

1)Даны два высказывания: A — “В Африке водятся жирафы” и B — “В Мурманске идет снег”. Постройте из них различные сложные высказывания;
2)Дано высказывание “Винни-Пух любит мед, и дверь в дом открыта”. Как бы вы сформулировали отрицание этого высказывания?
При решении нужно использовать таблицы истинности (понятия не имею каким образом). Решение нужно очень подробное, с объяснением каждого действия.


Информатика (165 баллов) | 684 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

1. A & B: В Африке водятся жирафы, и в Мурманске идёт снег.
A | B: В Африке водятся жирафы, или в Мурманске идёт снег.
A xor B: В Африке водятся жирафы, или в Мурманске идёт снег, но не одновременно.
A -> B: Если в Африке водятся жирафы, то в Мурманске идёт снег.
!A & !B: В Африке не водятся жирафы, и в Мурманске не идёт снег.
Возможны и другие высказывания. & - логическое и, | - логическое или, xor - исключающее или, ! - отрицание, -> - импликация.

2. A = "Винни-Пух любит мёд"
B = "Дверь в дом открыта"
Исходное высказывание через A, B записывается так: A & B.
Нужно построить отрицание !(A & B). По законам де Моргана это еще эквивалентно такому: !A | !B.
!(A & B) = Неверно, что Винни-Пух любит мёд и дверь в дом открыта.
!A | !B = Винни-Пух не любит мёд или дверь в дом закрыта.

Таблица истинности:
\begin{array}{|c|c|c|c|c|c|c|}
\texttt A & \texttt B & \texttt{!A} & \texttt{!B} &\texttt{A\&B}&\texttt{!(A\&B)} & \texttt{!A|!B}\\
0&0&1&1&0&1&1\\
0&1&1&0&0&1&1\\
1&0&0&1&0&1&1\\
1&1&0&0&1&0&0
\end{array}

(148k баллов)