ЕГЭ-02. Таблицы истинности

434 задачи
Число у задачи — рейтинг сложности, слово рядом — насколько она трудна по сравнению с другими задачами такого же типа. Шкалы задач с ответом и задач с кодом между собой не сравниваются. Рядом — счётчики попыток: успешные, неуспешные.

Миша заполнял таблицу истинности логической функции F \((x \vee y) \wedge \neg(y \equiv z) \wedge \neg w\), но успел заполнить лишь фрагмент из трёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных w, x, y, z.

Определите, какому столбцу таблицы соответствует каждая из переменных w, x, y, z.

Впишите строчные буквы w, x, y, z в ячейки первой строки таблицы.

F
  1   1 1
0 0 1   1
0   1 1 1
кп02-9#85073

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

X Y Z F
0 0 0 0
1 0 1 1
0 1 0 1

1) \(X \land Y \land  Z \)
2) \(\neg X \lor Y \lor \neg Z \) 
3) \(X \land Y \lor Z \) 
4) \(X \lor Y \land \neg Z \)

 

кп02-8#85062

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

X Y Z F
0 0 0 1
0 0 1 1
0 1 0 1

1) \(\neg(X \land Y) \land Z \)
2) \(\neg(X \lor \neg Y) \lor Z \)
3) \(\neg(X \land Y) \lor Z\)
4) \((X \land Y) \lor Z\)

кп02-74#85056

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

x1 x2 x3 x4 x5 x6 x7 F
      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

кп02-71#85053

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

x1 x2 x3 x4 x5 x6 x7 x8 F
    0       1   1
1   0     1     0
      1       0 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

кп02-70#85052

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

x1 x2 x3 x4 x5 x6 x7 x8 F
    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

кп02-7#85051

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

X Y Z F
0 0 0 1
0 0 1 1
0 1 0 1

1) X ∨ Y ∧ Z    
2) X ∨ Y ∨ Z     
3) X ∧ Y ∨ Z     
4) ¬X ∨ ¬Y ∧ ¬Z

кп02-69#85050

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

x1 x2 x3 x4 x5 x6 x7 x8 F
    0       1   1
1         1     1
      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

кп02-68#85049

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

x1 x2 x3 x4 x5 x6 x7 x8 F
    1       1   0
1         1     1
      1       1 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

кп02-67#85048

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

x1 x2 x3 x4 x5 x6 x7 x8 F
    1       1   0
1         1     1
      1       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

кп02-64#85045

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

x1 x2 x3 x4 x5 x6 x7 x8 x9 x10 F
0 1 1 0 1 1 0 1 1 1 1
1 0 1 1 0 0 1 1 1 0 0
1 0 0 0 1 1 0 0 1 0 1

Какое выражение соответствует F?

1)  (x1 ∨ ¬x2) ∧ (x3 ∨ ¬x4) ∧ x5 ∧ ¬x6 ∧ x7 ∧ x8 ∧ ¬x9 ∧ x10
2)  (x1 ∧ ¬x2) ∨ (x3 ∧ ¬x4) ∨ ¬x5 ∨ ¬x6 ∨ x7 ∨ x8 ∨ ¬x9 ∨ x10
3)  (¬x1 ∧ x2) ∨ (¬x3 ∧ x4) ∨ x5 ∨ x6 ∨ ¬x7 ∨ ¬x8 ∨ ¬x9 ∨ x10
4)  (¬x1 ∨ x2) ∧ (¬x3 ∨ x4) ∧ ¬x5 ∧ x6 ∧ ¬x7 ∧ ¬x8 ∧ x9 ∧ ¬x10

кп02-63#85044

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

x1 x2 x3 x4 x5 x6 x7 x8 x9 x10 F
0 1 0 1 1 1 0 1 1 1 1
1 0 1 1 0 0 1 1 1 0 1
0 1 0 1 0 1 0 0 1 0 0

Какое выражение соответствует F?

1)  (x1 ∨ ¬x2) ∧ (x3 ∨ ¬x4) ∧ x5 ∧ ¬x6 ∧ x7 ∧ x8 ∧ ¬x9 ∧ x10
2)  (x1 ∧ ¬x2) ∨ (x3 ∧ ¬x4) ∨ x5 ∨ ¬x6 ∨ x7 ∨ x8 ∨ ¬x9 ∨ x10
3)  (¬x1 ∧ x2) ∨ (¬x3 ∧ x4) ∨ ¬x5 ∨ x6 ∨ ¬x7 ∨ ¬x8 ∨ x9 ∨ ¬x10
4)  (¬x1 ∨ x2) ∧ (¬x3 ∨ x4) ∧ ¬x5 ∧ x6 ∧ ¬x7 ∧ ¬x8 ∧ x9 ∧ ¬x10

кп02-61#85042

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

x1 x2 x3 x4 x5 x6 x7 x8 F
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
 

кп02-60#85041

(http://ege.yandex.ru) Дан фрагмент таблицы истинности выражения F.

x1 x2 x3 x4 x5 x6 F
1 1 0 0 0 1 0
1 0 1 0 0 1 0
1 1 0 1 0 0 0

Какое выражение соответствует F?

1)  (x1 ∧ x2) ∨ (x3 ∧ x4) ∨ (x5 ∧ x6)
2)  (x1 ∧ x3) ∨ (x4 ∧ x5) ∨ (x6 ∧ x2) 
3)  (x1 ∧ x4) ∨ (x2 ∧ x5) ∨ (x6 ∧ x3)
4)  (x1 ∧ x5) ∨ (x2 ∧ x3) ∨ (x6 ∧ x4)

кп02-6#85040

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

X Y Z F
0 0 0 0
1 1 0 1
1 0 0 1

1) X ∧ Y ∧ Z    
2) ¬X ∨ Y ∨ ¬Z   
3) X ∧ (Y ∨ Z)     
4) (X ∨ Y) ∧ ¬Z 
кп02-59#85039

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

x1 x2 x3 x4 x5 x6 x7 F
0 1 0 1 1 1 0 0
0 0 1 1 0 0 1 1
0 1 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)

кп02-56#85036

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

x1 x2 x3 x4 x5 x6 x7 x8 x9 x10 F
0 1 0 1 1 1 0 1 1 1 0
1 0 1 1 0 0 1 1 1 0 0
0 1 0 1 0 1 0 0 1 0 1

Какое выражение соответствует F?

1)  x1 ∧ ¬x2 ∧ x3 ∧ ¬x4 ∧ x5 ∧ ¬x6 ∧ x7 ∧ x8 ∧ ¬x9 ∧ x10
2)  ¬x1 ∧ x2 ∧ ¬x3 ∧ x4 ∧ ¬x5 ∧ x6 ∧ ¬x7 ∧ ¬x8 ∧ x9 ∧ ¬x10
3)  x1 ∨ ¬x2 ∨ x3 ∨ ¬x4 ∨ x5 ∨ ¬x6 ∨ x7 ∨ x8 ∨ ¬x9 ∨ x10
4)  ¬x1 ∨ x2 ∨ ¬x3 ∨ x4 ∨ ¬x5 ∨ x6 ∨ ¬x7 ∨ ¬x8 ∨ x9 ∨ ¬x10

кп02-55#85035

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

x1 x2 x3 x4 x5 x6 x7 x8 x9 x10 F
0 1 0 1 1 1 0 1 1 1 1
1 0 1 1 0 0 1 1 1 0 1
0 1 0 1 0 1 0 0 1 0 0

Какое выражение соответствует F?

1)  x1 ∧ ¬x2 ∧ x3 ∧ ¬x4 ∧ x5 ∧ ¬x6 ∧ x7 ∧ x8 ∧ ¬x9 ∧ x10
2)  ¬x1 ∧ x2 ∧ ¬x3 ∧ x4 ∧ ¬x5 ∧ x6 ∧ ¬x7 ∧ ¬x8 ∧ x9 ∧ ¬x10
3)  x1 ∨ ¬x2 ∨ x3 ∨ ¬x4 ∨ x5 ∨ ¬x6 ∨ x7 ∨ x8 ∨ ¬x9 ∨ x10
4)  ¬x1 ∨ x2 ∨ ¬x3 ∨ x4 ∨ ¬x5 ∨ x6 ∨ ¬x7 ∨ ¬x8 ∨ x9 ∨ ¬x10

кп02-54#85034

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

x1 x2 x3 x4 x5 x6 x7 F
0 1 0 1 1 1 0 1
1 0 1 1 0 0 1 1
0 1 0 1 0 1 0 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

кп02-53#85033

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

x1 x2 x3 x4 x5 x6 x7 F
0 1 0 1 1 1 0 1
1 0 1 1 0 0 1 1
1 1 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

Поделиться
Класснуть