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