Задание 2 Вариант 2 Контрольная работа 3 ГДЗ Рабочая тетрадь Босова 10 класс (Информатика)
Босова, Босова, Лобанов
10 класс
Класс
10
Предмет
Информатика
Автор
Босова, Босова, Лобанов
Задание 2 Вариант 2 Контрольная работа 3 ГДЗ Рабочая тетрадь Босова 10 класс (Информатика)
Задача
Дан фрагмент таблицы истинности и четыре логических выражения. Сколькими из них может быть выражено $$F$$?
Подробный ответ
Проверим значения всех четырёх выражений для строк таблицы, где заданы $$x=1,\ y=0,\ z=0$$; $$x=1,\ y=0,\ z=1$$; $$x=1,\ y=1,\ z=0$$.
| $$x$$ | $$y$$ | $$z$$ | $$F$$ | $$(\neg x \vee z)\land y$$ | $$(x \land \neg y)\vee z$$ | $$x \land y \land \neg z$$ | $$\neg x \vee y \vee \neg z$$ |
|---|---|---|---|---|---|---|---|
| 1 | 0 | 0 | 1 | 0 | 1 | 0 | 1 |
| 1 | 0 | 1 | 0 | 0 | 1 | 0 | 0 |
| 1 | 1 | 0 | 1 | 0 | 0 | 1 | 1 |
Сравним столбец $$F$$ с результатами выражений:
- $$(\neg x \vee z)\land y$$ — не совпадает;
- $$(x \land \neg y)\vee z$$ — не совпадает;
- $$x \land y \land \neg z$$ — не совпадает;
- $$\neg x \vee y \vee \neg z$$ — совпадает.
Ответ: одно выражение — $$\neg x \vee y \vee \neg z$$.
Другие учебники
Другие предметы

