Информатика

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

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

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

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

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

кп02-44#85023

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

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

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

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

кп02-40#85019

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

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

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

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

кп02-39#85017

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

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

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

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

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

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

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

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

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

кп02-29#85002

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

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

1) (X ~ Z) ∧ (¬X → Y)    
2) (¬X ~ Z) ∧ (¬X → Y)   
3) (X ~ ¬Z) ∧ (¬X → Y)    
4) (X ~ Z) ∧ ¬(Y → Z)

Знак ~ означает «эквивалентность», то есть «X ~ Z» значит «значения X и Z совпадают».

(А. Богданов) Логическая функция F задаётся выражением

(w x y) → ((y z) x y (w z)).

На рисунке приведён частично заполненный фрагмент таблицы истинности функции F, содержащий неповторяющиеся строки. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x, y, z, w.

? ? ? ? F
0 0 0   0
  1 1   0
  1   1 0

В ответе напишите буквы x, y, z, w в том порядке, в котором идут соответствующие им столбцы. Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.

(ЕГЭ-2023) Логическая функция F задаётся выражением (x → (z ≡ w)) ¬(y → w). На рисунке приведён частично заполненный фрагмент таблицы истинности функции F, содержащий неповторяющиеся строки. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x, y, z, w.

? ? ? ? F
  1     0
0   0   0
  0 0   0

В ответе напишите буквы x, y, z, w в том порядке, в котором идут соответствующие им столбцы. Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.

(Е. Джобс) Логическая функция F задаётся выражением (x → y) (¬y ≡ z) w. На рисунке приведён частично заполненный фрагмент таблицы истинности функции F, содержащий неповторяющиеся строки. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x, y, z, w.

? ? ? ? F
  1     1
  1 1   1
  1 1 1 1

В ответе напишите буквы x, y, z, w в том порядке, в котором идут соответствующие им столбцы. Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.

(М. Ишимов) Логическая функция F задаётся выражением (x ¬y) (x ≡ z) w. На рисунке приведён частично заполненный фрагмент таблицы истинности функции F, содержащий неповторяющиеся строки. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x, y, z, w.

? ? ? ? F
    0 1 0
1 0   1 0
1 1 0   0

В ответе напишите буквы x, y, z, w в том порядке, в котором идут соответствующие им столбцы. Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.

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