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

Версия 12:50, 22 января 2009

А11 базового уровня на проверку умения строить таблицы истинности и логические схемы.

2008 год

Символом F обозначено одно из указанных ниже логических выражений от трех аргументов: X, Y, Z. Дан фрагмент таблицы истинности выражения F:

Какое выражение соответствует 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.

@@ Строка 55: / Строка 55: @@
 ! Z
 ! F
-! <math> \neg X\wedge/neg Y\wedge Z</math>
+! <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>