Главная / ЕГЭ Информатика / ID 27528
ID 27528 ЕГЭ Информатика ФИПИ ID: 9B9491
✈️ TG ВК Следующая ⏭️
ℹ️ Впишите правильный ответ.
Миша заполнял таблицу истинности логической функции F

¬(z → w) \/ (x → y) \/ ¬x,

но успел заполнить лишь фрагмент из трёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных w, x, y, z.

|

|

|

|
F

0
|

|

|
0
|
0

1
|
0
|

|

|
0

|
1
|

|

|
0

Определите, какому столбцу таблицы соответствует каждая из переменных w, x, y, z.

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

Пример. Функция F задана выражением ¬x \/ y, зависящим от двух переменных, а фрагмент таблицы имеет следующий вид.

|

|
F

0
|
1
|
0

В этом случае первому столбцу соответствует переменная y, а второму столбцу – переменная x. В ответе следует написать: yx.
📋 Спецификация и методические указания КИМ:
Темы кодификатора:
  • Алгебра логики. Понятие высказывания. Высказывательные формы (предикаты). Кванторы существования и всеобщности. Логические операции. Таблицы истинности. Логические выражения. Логические тождества. Логические операции и операции над множествами. Законы алгебры логики. Эквивалентные преобразования логических выражений. Логические уравнения и системы уравнений. Логические функции. Зависимость количества возможных логических функций от количества аргументов. Канонические формы логических выражений
  • Совершенные дизъюнктивные конъюнктивные нормальные формы, алгоритмы их построения по таблице истинности
  • Логические элементы в составе компьютера. Триггер. Сумматор. Многоразрядный сумматор. Построение схем на логических элементах по заданному логическому выражению. Запись логического выражения по логической схеме
Формат ответа: short
📚 Похожие разобранные задания по предмету:
ID 32052 • Задание №13
На рисунке  — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К, Л. По каждой дороге можно двигаться т...
Смотреть разбор ↗
ID 34270 • Задание №25
Дан массив, содержащий 2014 вещественных чисел. Напишите на одном из языков программирования программу, находя...
Смотреть разбор ↗
← Предыдущее задание 📚 Все задания по предмету Следующее задание →