? | ? | ? | ? | ? | F |
0 | 0 | 0 | 0 | 0 | |
0 | 0 | 0 | 0 | ||
0 | 0 | 0 | 0 | ||
0 | 0 | 0 |
Задание 2 ЕГЭ по информатике
Миша заполнял таблицу истинности логической функции (x → y) ∧ z ∧ ¬ w но успел заполнить лишь фрагмент из трёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных w, x, y, z .
F | ||||
0 | 1 | 1 | 1 | |
1 | 1 | |||
0 | 1 | 1 | 1 | 1 |
Определите, какому столбцу таблицы соответствует каждая из переменных w, x, y, z.
Миша заполнял таблицу истинности функции ¬x ∧ y ∨ z ∧ ¬y ∨ ¬z ∧ w, но успел заполнить лишь фрагмент из трёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных w, x, y, z.
F | ||||
1 | 0 | 0 | ||
1 | 0 | 0 | ||
1 | 0 | 0 |
Определите, какому столбцу таблицы соответствует каждая из переменных w, x, y, z.
В ответе напишите буквы w, x, y, z в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу, затем буква, соответствующая второму столбцу, и т.д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Миша заполнял таблицу истинности функции F = ¬( (x ≡ y) ∨ (x ≡ w)) ∨ z ∨ ¬( y → w), но успел заполнить лишь фрагмент из четырёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных w, x, y, z.
? | ? | ? | ? | F |
1 | 0 | 0 | 0 | |
0 | ||||
1 | 1 | 0 | ||
0 | 1 | 0 |
Определите, какому столбцу таблицы соответствует каждая из переменных w, x, y, z.
В ответе напишите буквы w, x, y, z в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу, затем буква, соответствующая второму столбцу, и т.д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Миша заполнял таблицу истинности функции ((x ≡ y) ∧ (z ∧ ¬w)) ≡ ¬(((y → w) ∧ (z ≡ y)) ∨ y), но успел заполнить лишь фрагмент из четырёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных w, x, y, z.
F | ||||
1 | 0 | 1 | 0 | |
1 | 1 | 1 | 0 | |
0 | 1 | 1 | 0 | |
1 | 1 | 1 | 0 |
Определите, какому столбцу таблицы соответствует каждая из переменных w, x, y, z.
Миша заполнял таблицу истинности функции ¬((x ≡ y) ∨ (x ≡ z)) ∨ w ∨ ¬(y → z), но успел заполнить лишь фрагмент из четырех различных ее строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных x, y, z, w.
F | ||||
0 | 0 | 0 | 0 | |
1 | 1 | 0 | ||
0 | 0 | |||
1 | 1 | 1 | 0 |
В ответе напишите буквы x, y, z, w в том порядке, в котором идут соответствующие им столбцы. Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Логическая функция F задаётся выражением ¬w ∧ ( y ∨ z → y ∧ ¬x). На рисунке приведён фрагмент таблицы истинности функции F, содержащий неповторяющиеся строки. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x, y, z, w.
? | ? | ? | ? | F |
1 | 1 | |||
1 | 1 | |||
1 | 1 | 1 |
В ответе напишите буквы x, y, z, w в том порядке, в котором идут соответствующие им столбцы. Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Логическая функция F задаётся выражением ((x → y) ∧ (y → w)) ∨ (z ≡ (x ∨ y)). На рисунке приведён частично заполненный фрагмент таблицы истинности функции F, содержащий неповторяющиеся строки. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x, y, z, w.
? | ? | ? | ? | F |
1 | 1 | 0 | ||
1 | 0 | |||
1 | 1 | 0 |
В ответе напишите буквы x, y, z, w в том порядке, в котором идут соответствующие им столбцы. Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Логическая функция F задаётся выражением (x ∨ y) → (x ≡ z). На рисунке приведён частично заполненный фрагмент таблицы истинности функции F, содержащий неповторяющиеся строки. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x, y, z.
? | ? | ? | F |
0 | 0 | ||
0 | 0 | 0 |
В ответе напишите буквы x, y, z в том порядке, в котором идут соответствующие им столбцы. Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Логическая функция F задаётся выражением ¬w ∧ z ∧ ( y → x). На рисунке приведён фрагмент таблицы истинности функции F, содержащий все наборы аргументов, при которых функция F истинна.
? | ? | ? | ? | F |
1 | 0 | 0 | 0 | 1 |
1 | 0 | 1 | 0 | 1 |
1 | 0 | 1 | 1 | 1 |
Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x, y, z, w.
Логическая функция F задаётся выражением (x → z) ∧ (y → x). На рисунке приведён фрагмент таблицы истинности функции F. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x, y, z
? | ? | ? | F |
1 | 0 | 0 | 1 |
1 | 1 | 0 | 1 |
Логическая функция F задаётся выражением (a → b) → (¬a ∧ c). Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных a, b, c.
? | ? | ? | F |
0 | 0 | 0 | 0 |
0 | 0 | 1 | 0 |
0 | 1 | 0 | 1 |
0 | 1 | 1 | 1 |
1 | 0 | 0 | 1 |
1 | 0 | 1 | 0 |
1 | 1 | 0 | 1 |
1 | 1 | 1 | 0 |
Миша заполнял таблицу истинности логической функции F = (x ∨ ¬ y) ∧ ¬ (x ≡ z) ∧ w , но успел заполнить лишь фрагмент из трёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных w, x, y, z.
F | ||||
0 | 0 | 1 | 1 | |
0 | 0 | 1 | 1 | 1 |
0 | 1 |
Определите, какому столбцу таблицы соответствует каждая из переменных w, x, y, z. В ответе напишите буквы w, x, y, z в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу, затем буква, соответствующая второму столбцу, и т.д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Пример. Функция F задана выражением ¬ x ∨ y, зависящим от двух переменных, а фрагмент таблицы имеет следующий вид.
F | ||
0 | 1 | 0 |
В этом случае первому столбцу соответствует переменная y, а второму столбцу – переменная x. В ответе следует написать: yx.
Логическая функция F задаётся выражением (a→ b)∧ (a∧ b→ ¬ c). Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных a, b, c.
? | ? | ? | F |
0 | 0 | 0 | 1 |
0 | 0 | 1 | 0 |
0 | 1 | 0 | 1 |
0 | 1 | 1 | 1 |
1 | 0 | 0 | 1 |
1 | 0 | 1 | 0 |
1 | 1 | 0 | 1 |
1 | 1 | 1 | 0 |
Миша заполнял таблицу истинности логического выражения ¬(z ∧ ¬w) ∨ ((z → w) ≡ (x → y)), но успел заполнить лишь фрагмент и трёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных w, x, y, z
F | ||||
1 | 0 | |||
1 | 1 | 1 | 0 | |
1 | 1 | 0 |
Определите, какому столбцу таблицы соответствует каждая из переменных w, x, y, z. В ответе запишите буквы w, x, y, z в том порядке, в котором идут соответствующие столбцы.
Логическая функция F задаётся выражением ((a∧ b)≡ ¬ c)∧ (b→ d). На рисунке приведён частично заполненный фрагмент таблицы истинности функции 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 в том порядке, в котором идут соответствующие им столбцы. Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Миша заполнял таблицу истинности функции (x → y) ∧ (y → z) ∧ (z → w), но успел заполнить лишь фрагмент из трёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных w, x, y, z.
F | ||||
0 | 1 | 1 | ||
1 | 0 | 1 | ||
0 | 1 | 1 |
Определите, какому столбцу таблицы соответствует каждая из переменных w, x, y, z.
Логическая функция F задается выражением (w→ y)∧ ((x→ z)≡ (y→ x)). На рисунке приведён частично заполненный фрагмент таблицы истинности функции F, содержащий неповторяющиеся строки. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных w, x, y, z.
F | ||||
1 | 0 | 1 | ||
0 | 1 | 1 | ||
0 | 1 | 0 | 1 | 1 |
В ответе напишите буквы в том порядку, в котором идут соответствующие им столбцы (сначала – буква, соответствующая первому столбцу, затем – буква, соответствующая второму столбцу, и т.д.) Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Логическая функция F задаётся выражением (x → y) ∨ ¬( w → z). На рисунке приведён фрагмент таблицы истинности функции F, содержащий все наборы аргументов, при которых функция F ложна. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных w, x, y, z.
? | ? | ? | ? | F |
1 | 0 | 0 | 1 | 0 |
0 | 0 | 0 | 1 | 0 |
1 | 0 | 1 | 1 | 0 |
В ответе напишите буквы w, x, y, z в том порядке, в котором идут соответствующие им столбцы (сначала – буква, соответствующая первому столбцу, затем – буква, соответствующая второму столбцу, и т.д.) Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Ученик заполнял таблицу истинности функции ((w→ y)∨ ¬(y→ z))∧ ¬ x∧ ¬ (x≡ z), но успел заполнить лишь фрагмент из трёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных w, x, y, z.
F | ||||
0 | 1 | 1 | ||
1 | 1 | 1 | ||
0 | 1 | 1 | 1 |
Определите, какому столбцу таблицы соответствует каждая из переменных w, x, y, z.
В ответе напишите буквы w, x, y, z в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу, затем буква, соответствующая второму столбцу, и т.д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Логическая функция F задаётся выражением ((x ∧ ¬y) ≡ (z ∨ ¬w)) → (x ∧ z). Дан частично заполненный фрагмент, содержащий неповторяющиеся строки таблицы истинности функции F.
? | ? | ? | ? | F |
1 | 1 | 1 | 0 | |
1 | 1 | 0 | ||
1 | 0 |
Определите, какому столбцу таблицы истинности соответствует каждая из переменных w, x, y, z.
В ответе напишите буквы w, x, y, z в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу, затем буква, соответствующая второму столбцу, и т. д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Пример. Пусть задано выражение x → y, зависящее от двух переменных x и y, и фрагмент таблицы истинности:
? | ? | F |
0 | 1 | 0 |
Тогда первому столбцу соответствует переменная y, а второму столбцу – переменная x. В ответе нужно написать: yx.
Миша заполнял таблицу истинности логического выражения (y → x) ∨ ¬ ((x → z) ∧ (z → x)) ∧ ¬w, но успел заполнить лишь фрагмент и трёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных w, x, y, z.
F | ||||
1 | 0 | |||
1 | 1 | 0 | ||
1 | 1 | 1 | 0 |
Определите, какому столбцу таблицы соответствует каждая из переменных w, x, y, z.
В ответе запишите буквы w, x, y, z в том порядке, в котором идут соответствующие столбцы.
Миша заполнял таблицу истинности логического выражения (y → x) ∨ ¬ ((x → z) ∧ (z → x)) ∧ ¬w, но успел заполнить лишь фрагмент и трёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных w, x, y, z
F | ||||
0 | 0 | 0 | 0 | |
0 | 0 | 0 | ||
0 | 0 |
Определите, какому столбцу таблицы соответствует каждая из переменных w, x, y, z
В ответе запишите буквы w, x, y, z в том порядке, в котором идут соответствующие столбцы.
Миша заполнял таблицу истинности логической функции F = (x ∧ ¬ y) ∨ (y ≡ z) ∨ ¬ w , но успел заполнить лишь фрагмент из трёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных w,x,y,z.
F | ||||
0 | 0 | 0 | ||
1 | 0 | 0 | 0 | |
1 | 0 | 1 | 0 |
Определите, какому столбцу таблицы соответствует каждая из переменных w,x,y,z.
Миша заполнял таблицу истинности функции (¬x ∧ ¬y) ∨ (x ≡ z) ∨ w, но успел заполнить лишь фрагмент из трёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных w, x, y, z. Определите, какому столбцу таблицы соответствует каждая из переменных w, x, y, z.
F | ||||
1 | 1 | 0 | ||
1 | 0 | 0 | ||
0 | 1 | 1 | 0 | 0 |
В ответе напишите буквы w, x, y, z в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу, затем буква, соответствующая второму столбцу, и т.д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Логическая функция 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 = (w ∨ x ∨ ¬z ∨ y) ∧ (w ∨ x ∨ ¬z ∨ ¬y) ∧ (w ∨ ¬x ∨ ¬z ∨ ¬y)
? | ? | ? | ? | F |
1 | 0 | |||
1 | 1 | 0 | ||
1 | 1 | 1 | 0 |
Восстановите порядок столбцов. В ответе укажите имена переменных без разделителей, которым соответствуют столбцы во фрагменте таблицы истинности, если перечислять их слева направо.
Федор строил таблицу истинности для выражения F = w ∧ (x ≡ (z → y)). Однако в спешке забыл ее записать. По памяти он вспомнил только 3 строки из таблицы, при этом утверждая, что не помнит порядок следования переменных в столбцах таблицы истинности. Восстановите порядок столбцов. В ответе укажите имена переменных без разделителей, которым соответствуют столбцы во фрагменте таблицы истинности, если перечислять их слева направо.
? | ? | ? | ? | F |
0 | 1 | 1 | 0 | 1 |
0 | 1 | 0 | 1 | 1 |
1 | 1 | 0 | 1 | 1 |
При построении таблицы истинности для выражения F = a ∧ ¬b ∨ c перепутали столбцы. Восстановите порядок столбцов. Имена переменных укажите без разделителей в порядке следования соответствующих им столбцов в таблице (слева направо).
? | ? | ? | F |
0 | 0 | 0 | 0 |
0 | 0 | 1 | 1 |
0 | 1 | 0 | 1 |
0 | 1 | 1 | 1 |
1 | 0 | 0 | 0 |
1 | 0 | 1 | 0 |
1 | 1 | 0 | 1 |
1 | 1 | 1 | 1 |
Логическая функция F задаётся выражением (a → b) ∧ ¬ (b ≡ c) ∧ (d → a). На рисунке приведён частично заполненный фрагмент таблицы истинности функции F, содержащий неповторяющиеся строки. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных a, b, c, d.
? | ? | ? | ? | F |
0 | 0 | 1 | ||
0 | 0 | 0 | 1 | |
0 | 0 | 0 | 1 |
В ответе напишите буквы a, b, c, d в том порядке, в котором идут соответствующие им столбцы. Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.