Экзамены и диагностики

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

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

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

В ответе напишите буквы a, b, c, d в том порядке, в котором идут соответствующие им столбцы. Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.

(Е. Джобс) Логическая функция F задаётся выражением a ∧ ¬b ∨ (a ∨ b) ∧ c ∨ d. На рисунке приведён частично заполненный фрагмент таблицы истинности функции F, содержащий неповторяющиеся наборы аргументов, при которых функция ложна. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных a, b, c, d.

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

В ответе напишите буквы a, b, c, d в том порядке, в котором идут соответствующие им столбцы. Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.

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

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

В ответе напишите буквы a, b, c, d в том порядке, в котором идут соответствующие им столбцы. Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.

(А. Богданов) Миша заполнял таблицу истинности функции (x → y) ∧ (y → z) ∧ (z → w), но успел заполнить лишь фрагмент из трёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных w, x, y, z. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x, y, z, w.

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

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

(В. Шубинкин) Логическая функция F задаётся выражением x ∧ (y → z) ∨ w. Ниже приведён частично заполненный фрагмент таблицы истинности этой функции, содержащий неповторяющиеся строки. Сколькими способами можно поставить в соответствие переменные w, x, y, z столбцам таблицы истинности функции F, опираясь на информацию из данного фрагмента?

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

В этом случае переменные можно расставить любым способом, значит, ответом будет число 6.

(В. Шубинкин) Логическая функция F задаётся выражением (x = y) → (z = w). Ниже приведён частично заполненный фрагмент таблицы истинности этой функции, содержащий неповторяющиеся строки. Сколькими способами можно поставить в соответствие переменные w, x, y, z столбцам таблицы истинности функции F, опираясь на информацию из данного фрагмента?

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

В этом случае переменные можно расставить любым способом, значит, ответом будет число 6.

(В. Шубинкин) Логическая функция F задаётся выражением (x → w) ∧ (y → z) ∨ w. Ниже приведён частично заполненный фрагмент таблицы истинности этой функции, содержащий неповторяющиеся строки. Сколькими способами можно поставить в соответствие переменные w, x, y, z столбцам таблицы истинности функции F, опираясь на информацию из данного фрагмента?

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

(Е. Джобс) Логическая функция F задаётся выражением a = b ∨ b → c. На рисунке приведён частично заполненный фрагмент таблицы истинности функции F, содержащий неповторяющиеся наборы аргументов, при которых функция F истинна. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных a, b, c.

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

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

(Е. Джобс) Логическая функция F задаётся выражением a = b ∨ c = b. На рисунке приведён частично заполненный фрагмент таблицы истинности функции F, содержащий неповторяющиеся наборы аргументов, при которых функция F истинна. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных a, b, c.

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

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

(Е. Джобс) Логическая функция F задаётся выражением ¬(b → a) ∧ (c → d) ≠ (a ∧ b ∧ c ∧ ¬d). На рисунке приведён частично заполненный фрагмент таблицы истинности функции F, содержащий неповторяющиеся наборы аргументов, при которых функция F истинна. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных a, b, c, d.

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

В ответе напишите буквы a, b, c, d в том порядке, в котором идут соответствующие им столбцы. Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.

(Е. Джобс) Логическая функция F задаётся выражением (a → d) /\ ¬(b → c). На рисунке приведён фрагмент таблицы истинности функции F, содержащий наборы аргументов, при которых функция F истинна. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных a, b, c, d.

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

В ответе напишите буквы a, b, c, d в том порядке, в котором идут соответствующие им столбцы. Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.

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

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

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

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

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

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

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

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

? ? ? ? F
0 0 0
0 0 0
0 0 0 0

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

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

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

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

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

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

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

кп02-2#84902

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

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

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

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