Статья Автор: Лебедев Дмитрий

Решаем задание КЕГЭ-02 без компьютера

Рассмотрим решение задания 2 из демоверсии 2025 года
 

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

         F
    1   0
  0     0
  1 0 0 0

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


Как правило, задание содержит логическую функцию со скобками, импликацией, эквиваленцией и т.п.
Первое, что надо сделать, это преобразовать функцию к виду без скобок с базовыми операциями (отрицание, дизъюнкция и конъюнкция)
Для этого будут нужны соотношения:
\(a ? b = ¬a ? b\ (1)\\ a ? b = ¬a ? ¬b ? a ? b\ (2)\\ a ? ¬a ? b = a ? b\ (3) \\ ¬(a ? b) = ¬a ? ¬b\ (4) ¬(a ? b) = ¬a ? ¬b \ (5)\)
Пропустить Навигационные Ссылки.
Чтобы оставить комментарий нужна авторизация
Печать