Вики-учебник для подготовки к ЕГЭ/Раздел Информатика/Таблицы истинности и логические схемы
Материал из Letopisi.Ru — «Время вернуться домой»
(Различия между версиями)
(→Примеры решения) |
|||
(не показана 1 промежуточная версия 1 участника) | |||
Строка 1: | Строка 1: | ||
+ | {{шаблон:campus}} | ||
== Описание задания == | == Описание задания == | ||
Строка 55: | Строка 56: | ||
! Z | ! Z | ||
! F | ! F | ||
− | ! <math> \neg X\wedge | + | ! <math> \neg X\wedge \neg Y\wedge Z</math> |
! <math> X \wedge Y \wedge \neg Z </math> | ! <math> X \wedge Y \wedge \neg Z </math> | ||
! <math> X\vee\neg Y\vee\neg Z </math> | ! <math> X\vee\neg Y\vee\neg Z </math> |
Текущая версия на 19:23, 22 февраля 2009
[править] Описание задания
А11 базового уровня на проверку умения строить таблицы истинности и логические схемы.
[править] Примеры решения
2008 год
Символом F обозначено одно из указанных ниже логических выражений от трех аргументов: X, Y, Z. Дан фрагмент таблицы истинности выражения F:
X | Y | Z | F |
---|---|---|---|
1 | 0 | 0 | 0 |
0 | 0 | 1 | 1 |
0 | 1 | 0 | 0 |
Какое выражение соответствует F?
1) <math> \neg X\wedge \neg Y \wedge Z</math>;
2) <math> X \wedge Y \wedge\neg Z </math>;
3) <math> X\vee\neg Y\vee\neg Z </math>;
4) <math> \neg X\vee\neg Y\vee Z</math>.
Решение:
Построим таблицы истинности всех четырех высказываний и сравним со значениями F
X | Y | Z | F | <math> \neg X\wedge \neg Y\wedge Z</math> | <math> X \wedge Y \wedge \neg Z </math> | <math> X\vee\neg Y\vee\neg Z </math> | <math> \neg X\vee\neg Y\vee Z</math> |
---|---|---|---|---|---|---|---|
0 | 0 | 0 | 0 | 0 | 1 | 1 | |
0 | 0 | 1 | 1 | 1 | 0 | 1 | 1 |
0 | 1 | 0 | 0 | 0 | 0 | 1 | 1 |
0 | 1 | 1 | 0 | 0 | 0 | 1 | |
1 | 0 | 0 | 0 | 0 | 0 | 1 | 1 |
1 | 0 | 1 | 0 | 0 | 1 | 1 | |
1 | 1 | 0 | 0 | 1 | 1 | 0 | |
1 | 1 | 1 | 0 | 0 | 1 | 1 |
Ответ: 1.
[править] Основные причины ошибок, которые допускают учащиеся
К разделу Вики-учебник для подготовки к ЕГЭ/Раздел Информатика/Основы логики
Назад к разделу Вики-учебник для подготовки к ЕГЭ/Раздел Информатика