Дан фрагмент таблицы истинности выражения F. Каким выражением может быть F? 1) –x1 ⋀ х2 ⋀ –хЗ ⋀ х4 ⋀ х5 ⋀ хб ⋀ –x7 2) –x1 ⋁ х2 ⋁ –хЗ ⋁ х4 ⋁ –х5 ⋁ –хб ⋁ x7 3) –x1 ⋀ х2 ⋀ –хЗ ⋀ х4 ⋀ –х5 ⋀ хб ⋀ –x7 4) x1 ⋁ –х2 ⋁ –хЗ ⋁ –х4 ⋁ –х5 ⋁ –хб ⋁ x7 В ответе запишите номер выражения.

Условие

14.03.2016

Дан фрагмент таблицы истинности выражения F.

Каким выражением может быть F?

1) –x1 ⋀ х2 ⋀ –хЗ ⋀ х4 ⋀ х5 ⋀ хб ⋀ –x7
2) –x1 ⋁ х2 ⋁ –хЗ ⋁ х4 ⋁ –х5 ⋁ –хб ⋁ x7
3) –x1 ⋀ х2 ⋀ –хЗ ⋀ х4 ⋀ –х5 ⋀ хб ⋀ –x7
4) x1 ⋁ –х2 ⋁ –хЗ ⋁ –х4 ⋁ –х5 ⋁ –хб ⋁ x7

В ответе запишите номер выражения.

информатика 10-11 класс 2593

Решение

Посмотрим на варианты ответов. Они представляют собой либо конъюнкцию, либо дизъюнкцию.
Теперь смотрим на таблицу истинности. Замечаем, что выражение F равно нулю в двух случаях. Дизъюнкция не может принимать значение нуля дважды (и трижды, только один раз).

Следовательно, дизъюнкцию отбрасываем (варианты 2 и 4), остаются варианты 1 и 3. Смотрим:
1) –xl ⋀ х2 ⋀ –хЗ ⋀ х4 ⋀ х5 ⋀ хб ⋀ –x7 | Подставляем в первую строчку – F равно нулю, т.к. x5 равно нулю. Вычеркиваем этот вариант.
3) –xl ⋀ х2 ⋀ –хЗ ⋀ х4 ⋀ –х5 ⋀ хб ⋀ –x7 | Подходит.

Следовательно, ответ - 3.

Ответ: 3

Вопросы к решению (1)

Задача 7766 ...

Условие

Решение

Написать комментарий

Меню

Присоединяйся в ВК