ДЗ алгебра логики

X Y Z F
1) Дан фрагмент таблицы истинности выражения F (см. таблицу справа). Какое 0 0 0 0
выражение соответствует F? 0 1 1 1
1) (X  ¬Y)→ Z 2) (X  Y)→ ¬Z 3) X  (¬Y → Z) 4) X  Y  ¬Z 1 0 0 1

2) Дан фрагмент таблицы истинности выражения F (см. таблицу справа). Какое

выражение соответствует F? X Y Z F
1) X  Y  Z 2) (X  Y)→ ¬Z 3) (¬X  Y) Z 4) X → ¬Y  Z 1 1 0 1
1 0 1 0
0 0 1 1
3) Дан фрагмент таблицы истинности выражения F (см. таблицу справа). Какое
выражение соответствует F? X Y Z F
1) (X → Y)→ Z 2) X → (Y→ Z) 3) ¬X  Y → Z 4) X  Y  ¬Z 0 1 0 1
1 1 1 1
1 1 0 0

4) Дан фрагмент таблицы истинности выражения F.

x x x x x x x x
F
1 2 3 4 5 6 7 8
1 0 1 0 1 1 1 0 1
0 1 0 1 1 0 0 1 1
1 0 1 0 1 0 1 0 0
Какое выражение соответствует F?
1) (x1  x2)  ¬x3  x4  ¬x5  x6  ¬x7  x8
2) (x1  x2)  ¬x3  x4  ¬x5  x6  ¬x7  x8
3) ¬(x1  x2)  x3  ¬x4  ¬x5  ¬x6  x7  ¬x8
4) ¬(x1  x2)  x3  ¬x4  ¬x5  ¬x6  x7  ¬x8

5) Дан фрагмент таблицы истинности для выражения F:

x x x x x x x x
F
1 2 3 4 5 6 7 8
0 1 0
1 0 0
0 1 1
Каким выражением может быть F?
1) x1  ¬x2  x3  ¬x4  x5  x6  x7  ¬x8
2) x1  x2  x3  ¬x4  ¬x5  ¬x6  x7  x8
3) ¬x1  x2  ¬x3  x4  x5  ¬x6  x7  ¬x8
4) x1  ¬x2  ¬x3  ¬x4  ¬x5  ¬x6  x7  ¬x8

6) Дан фрагмент таблицы истинности для выражения F:

x x x x x x x
F
1 2 3 4 5 6 7
1 0 0
0 1 1
0 1 0
Каким выражением может быть F?
1) x1  ¬x2  ¬x3  ¬x4  x5  x6  x7
2) ¬x1  x2  x3  ¬x4  ¬x5  ¬x6  ¬x7
3) x1  x2  ¬x3  x4  x5  ¬x6  x7
4) x1  ¬x2  ¬x3  ¬x4  ¬x5  ¬x6  ¬x7