Вверх

Линия заданий 2, ЕГЭ по информатике

12202. Миша заполнял таблицу истинности функции (¬x ∧ ¬y) ∨ (y ≡ z) ∨ w, но успел заполнить лишь фрагмент из трёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных w, x, y, z.
Задание ЕГЭ по информатике
Определите, какому столбцу таблицы соответствует каждая из переменных w, x, y, z. В ответе напишите буквы w, x, y, z в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу; затем буква, соответствующая второму столбцу, и т.д.) Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.

Пример. Если бы функция была задана выражением ¬x ∨ y , зависящим от двух переменных, а фрагмент таблицы имел бы вид
Задание ЕГЭ по информатике
то первому столбцу соответствовала бы переменная y, а второму столбцу - переменная x. В ответе следовало бы написать yx.

Верный ответ: wzxy

Рассматриваемое логическое выражение с четырьмя переменными представляет собой дизъюнкцию трех логических выражений. Дизъюнкция ложна только в том случае, если все выражения ложны. Так как во всех заполненных строках таблицы значение дизъюнкции равно нулю, нам надо проверять, чтобы каждое из выражений было ложно для каждого набора значений из таблицы.

Дизъюнкция ложна только тогда, когда переменная и равна нулю. Единственный столбец, не содержащий единиц - первый. Таким образом, первый столбец содержит значения переменной w.
Тождество y ≡ z будет ложным при несовпадающих значениях переменных. Не совпадают значения второго и четвертого столбца. Значит, методом исключения, третий столбец. содержит значения переменной x.

Теперь следует разобраться, какие столбцы соответствуют переменным y и z. Если переменная y соответствует второму столбцу, таблица примет вид:

Задание ЕГЭ по информатике

Первая и третья строки в этой таблице совпадают, что противоречит условию задания. Таким образом, во втором столбце значение переменной z, а итоговая таблица имеет вид:
Задание ЕГЭ по информатике

P.S. Нашли ошибку в задании? Пожалуйста, сообщите о вашей находке ;)
При обращении указывайте id этого вопроса - 12202.

12229. Миша заполнял таблицу истинности функции (¬x ∧ ¬y) ∨ (x ≡ z) ∨ w, но успел заполнить лишь фрагмент из трёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных w, x, y, z.
Задание ЕГЭ по информатике
Определите, какому столбцу таблицы соответствует каждая из переменных w, x, y, z. В ответе напишите буквы w, x, y, z в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу; затем буква, соответствующая второму столбцу, и т.д.) Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.

Пример. Если бы функция была задана выражением ¬x ∨ y , зависящим от двух переменных, а фрагмент таблицы имел бы вид
Задание ЕГЭ по информатике
то первому столбцу соответствовала бы переменная y, а второму столбцу - переменная x. В ответе следовало бы написать yx.

Верный ответ: wzyx

P.S. Нашли ошибку в задании? Пожалуйста, сообщите о вашей находке ;)
При обращении указывайте id этого вопроса - 12229.

12256. Логическая функция F задаётся выражением ¬a ∧ b ∧ ( ¬c ∨ d ).

На рисунке приведён фрагмент таблицы истинности функции F, содержащий все наборы аргументов, при которых функция F истинна.
Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных a, b, c, d.
Задание ЕГЭ по информатике
В ответе напишите буквы a, b, c, d в том порядке, в котором идут соответствующие им столбцы (сначала - буква, соответствующая первому столбцу; затем - буква, соответствующая второму столбцу, и т.д.) Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.

Пример. Если бы функция была задана выражением ¬x ∨ y , зависящим от двух переменных x и y, и был приведён фрагмент её таблицы истинности, содержащий все наборы аргументов, при которых функция F истинна:
Задание ЕГЭ по информатике
тогда первому столбцу соответствовала бы переменная y, а второму столбцу - переменная x. В ответе следовало бы написать: yx.

Верный ответ: cabd

P.S. Нашли ошибку в задании? Пожалуйста, сообщите о вашей находке ;)
При обращении указывайте id этого вопроса - 12256.

12283. Логическая функция F задаётся выражением ¬a ∧ b ∧ ( c ∨ ¬d ).

На рисунке приведён фрагмент таблицы истинности функции F, содержащий все наборы аргументов, при которых функция F истинна.
Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных a, b, c, d.
Задание ЕГЭ по информатике
В ответе напишите буквы a, b, c, d в том порядке, в котором идут соответствующие им столбцы (сначала - буква, соответствующая первому столбцу; затем - буква, соответствующая второму столбцу, и т.д.) Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.

Пример. Если бы функция была задана выражением ¬x ∨ y , зависящим от двух переменных x и y, и был приведён фрагмент её таблицы истинности, содержащий все наборы аргументов, при которых функция F истинна:
Задание ЕГЭ по информатике
тогда первому столбцу соответствовала бы переменная y, а второму столбцу - переменная x. В ответе следовало бы написать: yx.

Верный ответ: dabc

P.S. Нашли ошибку в задании? Пожалуйста, сообщите о вашей находке ;)
При обращении указывайте id этого вопроса - 12283.

12310. Логическая функция F задаётся выражением a ∧ ¬b ∧ ( ¬c ∨ d ).

На рисунке приведён фрагмент таблицы истинности функции F, содержащий все наборы аргументов, при которых функция F истинна.
Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных a, b, c, d.
Задание ЕГЭ по информатике
В ответе напишите буквы a, b, c, d в том порядке, в котором идут соответствующие им столбцы (сначала - буква, соответствующая первому столбцу; затем - буква, соответствующая второму столбцу, и т.д.) Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.

Пример. Если бы функция была задана выражением ¬x ∨ y , зависящим от двух переменных x и y, и был приведён фрагмент её таблицы истинности, содержащий все наборы аргументов, при которых функция F истинна:
Задание ЕГЭ по информатике
тогда первому столбцу соответствовала бы переменная y, а второму столбцу - переменная x. В ответе следовало бы написать: yx.

Верный ответ: bcda

P.S. Нашли ошибку в задании? Пожалуйста, сообщите о вашей находке ;)
При обращении указывайте id этого вопроса - 12310.

12337. Логическая функция F задаётся выражением a ∧ ¬b ∧ ( c ∨ ¬d ).

На рисунке приведён фрагмент таблицы истинности функции F, содержащий все наборы аргументов, при которых функция F истинна.
Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных a, b, c, d.
Задание ЕГЭ по информатике
В ответе напишите буквы a, b, c, d в том порядке, в котором идут соответствующие им столбцы (сначала - буква, соответствующая первому столбцу; затем - буква, соответствующая второму столбцу, и т.д.) Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.

Пример. Если бы функция была задана выражением ¬x ∨ y , зависящим от двух переменных x и y, и был приведён фрагмент её таблицы истинности, содержащий все наборы аргументов, при которых функция F истинна:
Задание ЕГЭ по информатике
тогда первому столбцу соответствовала бы переменная y, а второму столбцу - переменная x. В ответе следовало бы написать: yx.

Верный ответ: bdca

P.S. Нашли ошибку в задании? Пожалуйста, сообщите о вашей находке ;)
При обращении указывайте id этого вопроса - 12337.

12364. Логическая функция F задаётся выражением ¬a ∧ b ∧ ( ¬c ∨ d ).

На рисунке приведён фрагмент таблицы истинности функции F, содержащий все наборы аргументов, при которых функция F истинна.
Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных a, b, c, d.
Задание ЕГЭ по информатике
В ответе напишите буквы a, b, c, d в том порядке, в котором идут соответствующие им столбцы (сначала - буква, соответствующая первому столбцу; затем - буква, соответствующая второму столбцу, и т.д.) Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.

Пример. Если бы функция была задана выражением ¬x ∨ y , зависящим от двух переменных x и y, и был приведён фрагмент её таблицы истинности, содержащий все наборы аргументов, при которых функция F истинна:
Задание ЕГЭ по информатике
тогда первому столбцу соответствовала бы переменная y, а второму столбцу - переменная x. В ответе следовало бы написать: yx.

Верный ответ: acbd

P.S. Нашли ошибку в задании? Пожалуйста, сообщите о вашей находке ;)
При обращении указывайте id этого вопроса - 12364.

12391. Логическая функция F задаётся выражением ¬a ∧ b ∧ ( c ∨ ¬d ).

На рисунке приведён фрагмент таблицы истинности функции F, содержащий все наборы аргументов, при которых функция F истинна.
Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных a, b, c, d.
Задание ЕГЭ по информатике
В ответе напишите буквы a, b, c, d в том порядке, в котором идут соответствующие им столбцы (сначала - буква, соответствующая первому столбцу; затем - буква, соответствующая второму столбцу, и т.д.) Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.

Пример. Если бы функция была задана выражением ¬x ∨ y , зависящим от двух переменных x и y, и был приведён фрагмент её таблицы истинности, содержащий все наборы аргументов, при которых функция F истинна:
Задание ЕГЭ по информатике
тогда первому столбцу соответствовала бы переменная y, а второму столбцу - переменная x. В ответе следовало бы написать: yx.

Верный ответ: abcd

P.S. Нашли ошибку в задании? Пожалуйста, сообщите о вашей находке ;)
При обращении указывайте id этого вопроса - 12391.

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

(a ∧ b ∧ ¬d) ∨ (a ∧ b ∧ c ∧ ¬d) ∨ (a ∧ ¬b ∧ ¬c ∧ ¬d)

На рисунке приведён фрагмент таблицы истинности функции F, содержащий все наборы аргументов, при которых функция F истинна.
Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных a, b, c, d.
Задание ЕГЭ по информатике
В ответе напишите буквы a, b, c, d в том порядке, в котором идут соответствующие им столбцы (сначала - буква, соответствующая первому столбцу; затем - буква, соответствующая второму столбцу, и т.д.) Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.

Пример. Если бы функция была задана выражением ¬x ∨ y , зависящим от двух переменных x и y, и был приведён фрагмент её таблицы истинности, содержащий все наборы аргументов, при которых функция F истинна:
Задание ЕГЭ по информатике
тогда первому столбцу соответствовала бы переменная y, а второму столбцу - переменная x. В ответе следовало бы написать: yx.

Верный ответ: cbad

P.S. Нашли ошибку в задании? Пожалуйста, сообщите о вашей находке ;)
При обращении указывайте id этого вопроса - 12418.

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

(a ∧ b ∧ ¬c ∧ ¬d) ∨ (a ∧ b ∧ c ∧ ¬d) ∨ (a ∧ ¬b ∧ ¬c ∧ ¬d)

На рисунке приведён фрагмент таблицы истинности функции F, содержащий все наборы аргументов, при которых функция F истинна.
Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных a, b, c, d.
Задание ЕГЭ по информатике
В ответе напишите буквы a, b, c, d в том порядке, в котором идут соответствующие им столбцы (сначала - буква, соответствующая первому столбцу; затем - буква, соответствующая второму столбцу, и т.д.) Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.

Пример. Если бы функция была задана выражением ¬x ∨ y , зависящим от двух переменных x и y, и был приведён фрагмент её таблицы истинности, содержащий все наборы аргументов, при которых функция F истинна:
Задание ЕГЭ по информатике
тогда первому столбцу соответствовала бы переменная y, а второму столбцу - переменная x. В ответе следовало бы написать: yx.

Верный ответ: abcd

P.S. Нашли ошибку в задании? Пожалуйста, сообщите о вашей находке ;)
При обращении указывайте id этого вопроса - 12445.

Для вас приятно генерировать тесты, создавайте их почаще