задачи Таблицы истинности
1) Дан фрагмент таблицы истинности выражения F (см. таблицу справа). Какое выражение соответствует F?
1) ¬X ∧ Y ∧ Z 2) ¬X ∨ Y ∨ ¬Z 3) X ∧ ¬Y ∧ ¬Z 4) ¬X ∨ ¬Y ∨ Z
X |
Y |
Z |
F |
0 |
1 |
1 |
1 |
0 |
1 |
0 |
0 |
1 |
0 |
1 |
0 |
2) Дан фрагмент таблицы истинности выражения F (см. таблицу справа). Какое выражение соответствует F?
1) X ∧ ¬Y ∧ ¬Z 2) ¬X ∧ ¬Y ∧ Z 3) ¬X ∨ ¬Y ∨ Z 4) X ∨ ¬Y ∨ ¬Z
X |
Y |
Z |
F |
0 |
1 |
1 |
0 |
1 |
1 |
1 |
1 |
0 |
0 |
1 |
1 |
3) Дан фрагмент таблицы истинности выражения F (см. таблицу справа). Какое выражение соответствует F?
1) X ∨ ¬Y ∨ Z 2) X ∧ Y ∧ Z 3) X ∧ Y ∧ ¬Z 4) ¬X ∨ Y ∨ ¬Z
X | Y | Z | F |
1 | 1 | 1 | 1 |
1 | 1 | 0 | 1 |
1 | 0 | 1 | 1 |
4) Дан фрагмент таблицы истинности выражения F (см. таблицу справа). Какое выражение соответствует F?
1) (X ~ Z) ∧ (¬X → Y) 2) (¬X ~ Z) ∧ (¬X → Y)
3) (X ~ ¬Z) ∧ (¬X → Y) 4) (X ~ Z) ∧ ¬(Y → Z)
Знак ~ означает «эквивалентность», то есть «X ~ Z» значит «значения X и Z совпадают».
X | Y | Z | F |
1 | 0 | 1 | 0 |
0 | 1 | 0 | 1 |
1 | 1 | 1 | 0 |
5) Дан фрагмент таблицы истинности выражения F (см. таблицу справа). Какое выражение соответствует F?
1) ¬X ∨ ¬Y ∨ ¬Z 2) ¬X ∧ ¬Y ∧ Z 3) X ∧ (Y ∨ ¬Z) 4) (X ∧ ¬Y) ∨ ¬Z
X |
Y |
Z |
F |
0 |
0 |
1 |
0 |
1 |
1 |
1 |
0 |
1 |
0 |
0 |
1 |
6) Дан фрагмент таблицы истинности выражения F (см. таблицу справа). Какое выражение соответствует F?
1) A ∧ B ∨ ¬A ∧ C 2) A ∧ C ∨ A ∧ ¬B 3) A ∧ C ∨ ¬A ∧ ¬С 4) A ∧(C ∨ ¬B) ∧ ¬C
A | B | C | F |
0 | 1 | 0 | 1 |
0 | 0 | 0 | 1 |
1 | 1 | 0 | 0 |
7) Дан фрагмент таблицы истинности выражения F (см. таблицу справа). Какое выражение соответствует F?
1) A → ¬B ∧ ¬C 2) A → B ∧ C 3) ¬A → B ∧ C 4) (A → B)→ C
A | B | C | F |
1 | 0 | 0 | 0 |
1 | 1 | 1 | 1 |
1 | 0 | 1 | 0 |
8) Дан фрагмент таблицы истинности выражения F (см. таблицу справа). Какое выражение соответствует F?
1) (X ∨ Y) ∧ ¬Z 2) ¬X ∨ Y ∨ Z 3) X ∧ Y ∧ ¬Z 4) X ∨ ¬Y ∧ Z
X | Y | Z | F |
1 | 0 | 0 | 1 |
1 | 0 | 1 | 0 |
1 | 1 | 1 | 0 |
0 | 1 | 0 | 1 |
9) Дан фрагмент таблицы истинности выражения F (см. таблицу справа). Какое выражение соответствует F?
1) X ∨ Y → Z 2) ¬X ∨ Y → Z 3) ¬X ∧ Z → Y 4) X ∨ ¬Z → Y
X | Y | Z | F |
0 | 0 | 0 | 1 |
0 | 0 | 1 | 0 |
0 | 1 | 0 | 1 |
10) Дан фрагмент таблицы истинности выражения F (см. таблицу справа). Какое выражение соответствует F?
1) (A → ¬B) ∨ C 2) (¬A ∨ B)∧ C 3) (A ∧ B) → C 4) (A ∨ B) → C
A | B | C | F |
0 | 1 | 1 | 1 |
1 | 0 | 0 | 0 |
1 | 0 | 1 | 1 |
11) Дан фрагмент таблицы истинности выражения F (см. таблицу справа). Какое выражение соответствует F?
1) X → Z ∧ Y 2) ¬Z →(X → Y) 3) ¬(X ∨ Y)∧ Z 4) ¬X ∨ ¬(Y∧ Z)
X | Y | Z | F |
1 | 0 | 0 | 0 |
0 | 1 | 1 | 1 |
1 | 0 | 1 | 1 |