Вики-учебник для подготовки к ЕГЭ/Раздел Информатика/Таблицы истинности и логические схемы

Материал из Letopisi.Ru — «Время вернуться домой»
Перейти к: навигация, поиск

Шаблон:Campus

Описание задания

А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.

Основные причины ошибок, которые допускают учащиеся

К разделу Вики-учебник для подготовки к ЕГЭ/Раздел Информатика/Основы логики

Назад к разделу Вики-учебник для подготовки к ЕГЭ/Раздел Информатика

Персональные инструменты
Инструменты