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