Основы логики Вариант 5 1. Символом F обозначено некоторое

Основы логики
Вариант 5
1. Символом F обозначено некоторое логическое выражение от трёх аргументов: X, Y, Z. Дан
фрагмент таблицы истинности выражения F:
X
Y
Z
F
1
0
1
0
1
1
1
0
1
0
0
1
Каким выражением может быть F?
1) x  y  z
2) x  y  z
3) x ^ y ^ z
4) x  y  z
2. Символом F обозначено некоторое логическое выражение от трёх аргументов: X, Y, Z. Дан
фрагмент таблицы истинности выражения F:
X
Y
Z
F
0
0
0
0
0
0
1
1
1
0
1
1
Укажите, какое из следующих выражений может соответствовать F?
1) x ^ (y  z)
2) (x  y  ⌐z)  y
3) ⌐(x  y) ^ z
4) (x  y)  (⌐y  z)
3. Дан фрагмент таблицы истинности выражения F:
X
Y
Z
F
0
0
0
0
0
0
1
1
1
0
1
0
Укажите, какое из следующих выражений может соответствовать F.
1) x  (y  z)
2) x  y  z  y
3) (x  y)  z
4) (x  y)  (y  z)
4. Какой из перечисленных ниже фрагментов таблиц истинности соответствует логическому
выражению F=(X  Z)  (Y Z)?
X Y
1 1
1 0
0 0
Z
0
0
1
1)
F
0
0
0
X Y
1 1
1 0
0 0
Z
0
1
1
2)
F
1
1
0
X Y
1 1
1 0
0 0
Z
1
1
0
3)
F
1
0
0
X Y
0 1
0 1
0 0
Z
1
0
1
4)
F
1
1
0
5. Символом F обозначено логическое выражение от трёх аргументов А, В, С: (А  В)  С.
Какой из фрагментов таблиц истинности, приведённых ниже, соответствует данному выражению
F(А, В, С)?
А
1
0
1
В
1
0
0
С
1
1
0
1)
F
1
1
1
А
0
0
1
В
0
0
1
С
0
1
0
2)
F
0
1
0
А
0
0
1
В
1
0
0
С
0
1
0
3)
F
0
1
1
А
0
0
1
В
1
0
1
С
1
1
1
4)
F
1
0
1
6. Дан фрагмент таблицы истинности выражения F:
X
Y
Z
F
0
1
1
0
1
0
1
1
1
1
0
0
0
0
0
0
Какое логическое выражение соответствует F?
1) Y  Z  X
2) (X  0)  (Y  Z)
3) (X  1)  (Y  Z)
4) (Y  X)  (X  Z)
7. Дан фрагмент таблицы истинности выражения F:
X
Y
Z
F
1
1
0
0
1
1
1
1
0
1
0
0
0
0
0
1
Каким выражением может быть F?
1) (Y  Z)  X
2) (X  0)  (Y  Z)
3) (X  1)  (Y  Z)
4) (Y  X)  (X  Z)
8. Дана таблица истинности логического выражения от трёх аргументов – X, Y, Z. Результат
логического выражения обозначен буквой F.
X
Y
Z
F
0
0
0
0
1
0
0
0
0
1
1
1
Укажите, какое из следующих выражений соответствует F.
1) X  Y  Z
3) (X  Y)  Z
2) (X  Y)  Z
4) X  Y  Z
Ответы: №1 – 3, №2 – 4, №3 – 3, №4 – 1, №5 – 1, №6 – 2, №7 - 4, №8 - 3, №9 - .