ℹ️ Впишите правильный ответ.
Миша заполнял таблицу истинности функции (x /\ ¬y) \/ (y ≡ z) \/ w, но успел заполнить лишь фрагменты из трёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных w, x, y, z.
|
|
|
|
(x /\ ¬y) \/ (y ≡ z) \/ w
0
|
1
|
1
|
0
|
0
|
1
|
0
|
|
0
0
|
|
|
1
|
0
Определите, какому столбцу таблицы соответствует каждая из переменных w, x, y, z.
В ответе напишите буквы w, x, y, z в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу; затем буква, соответствующая второму столбцу, и т.д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Пример. Функция задана выражением ¬x \/ y, зависящим от двух переменных, а фрагмент таблицы имеет следующий вид.
|
¬x \/ y
0
|
1
0
В этом случае первому столбцу соответствует переменная y, а второму столбцу $-$ переменная x. В ответе следует написать yx.
|
|
|
|
(x /\ ¬y) \/ (y ≡ z) \/ w
0
|
1
|
1
|
0
|
0
|
1
|
0
|
|
0
0
|
|
|
1
|
0
Определите, какому столбцу таблицы соответствует каждая из переменных w, x, y, z.
В ответе напишите буквы w, x, y, z в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу; затем буква, соответствующая второму столбцу, и т.д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Пример. Функция задана выражением ¬x \/ y, зависящим от двух переменных, а фрагмент таблицы имеет следующий вид.
|
¬x \/ y
0
|
1
0
В этом случае первому столбцу соответствует переменная y, а второму столбцу $-$ переменная x. В ответе следует написать yx.
📋 Спецификация и методические указания КИМ:
Темы кодификатора:
- Алгебра логики. Понятие высказывания. Высказывательные формы (предикаты). Кванторы существования и всеобщности. Логические операции. Таблицы истинности. Логические выражения. Логические тождества. Логические операции и операции над множествами. Законы алгебры логики. Эквивалентные преобразования логических выражений. Логические уравнения и системы уравнений. Логические функции. Зависимость количества возможных логических функций от количества аргументов. Канонические формы логических выражений
- Совершенные дизъюнктивные конъюнктивные нормальные формы, алгоритмы их построения по таблице истинности
- Логические элементы в составе компьютера. Триггер. Сумматор. Многоразрядный сумматор. Построение схем на логических элементах по заданному логическому выражению. Запись логического выражения по логической схеме
Формат ответа: short
📚 Похожие разобранные задания по предмету:
ID 32158 • Задание №13
На рисунке представлена схема дорог, связывающих пункты А, Б, В, Г, Д, Е, Ж, И, К, Л, М. По каждой дороге можн...
ID 33162 • Задание №19
На вход программе подается набор символов, заканчивающийся точкой (в программе на языке Бейсик символы можно в...