Главная / ЕГЭ Информатика / Задание №12 / ID 31809
ID 31809 ЕГЭ Информатика Линия №12 СдамГИА ID: 5730 Анализ информационных моделей
✈️ TG ВК Следующая ⏭️
Дан фрагмент таблицы истинности выражения F:

x1
x2
x3
x4
x5
x6
x7
x8
F

0
0
0
1
1
1
1
0
1

1
0
1
0
1
1
0
1
0

0
1
0
1
1
0
1
0
0

Каким выражением может быть F?

1) ¬x1 ∧ ¬х2 ∧ ¬хЗ ∧ х4 ∧ х5 ∧ х6 ∧ х7 ∧ ¬х8
2)  x1 ∨ х2 ∨ хЗ ∨ ¬х4 ∨ ¬х5 ∨ ¬х6 ∨ ¬х7 ∨ х8
3)  x1 ∨ ¬х2 ∨ хЗ ∨ ¬х4 ∨ ¬х5 ∨ х6 ∨ ¬х7 ∨ х8
4) ¬x1 ∧ х2 ∧ ¬хЗ ∧ х4 ∧ х5 ∧ ¬х6 ∧ х7 ∧ ¬х8
💡 Пошаговый разбор и решение:
Сначала выясним, является F конъюнкцией или дизъюнкцией.

Каковы бы ни были логические переменные х1, х2, ... х8 и отрицания к ним, их конъюнкция может быть равна 1 только в одном случае  — когда все они равны 1. Из таблицы истинности следует, что функция F принимает значение 1 для одного набора переменных и их отрицаний. Таким образом, F  — конъюнкция. Следовательно, второй и третий варианты ответа не подходят.

Подставим первый вариант ответа. В первой строке данной таблицы значение F = 1. Это значит, что все переменные из ¬x1, ¬x2, ¬x3, x4, x5, x6, x7, ¬x8 должны быть равны 1. Следовательно, первый вариант ответа подходит.

Проверим вторую строку таблицы. Конъюнкция равна нулю в том случае, когда хотя бы одна из переменных x1, ¬x2, x3, ¬x4, x5, x6, ¬x7, x8 равна нулю. И такая переменная есть: x3  =  0.

Проверим третью строку таблицы. Конъюнкция равна нулю в том случае, когда хотя бы одна из переменных ¬x1, ¬x2, ¬x3, x4, x5, x6, x7, ¬x8 равна нулю и такая переменная есть: x6  =  0.

Подставим четвёртый вариант ответа. В третьей строке данной таблицы значение F = 1. Это значит, что все переменные из ¬x1 ∧ х2 ∧ ¬хЗ ∧ х4 ∧ х5 ∧ ¬х6 ∧ х7 ∧ ¬х8 должны быть равны 1. Значит, четвёртый вариант не подходит.

Следовательно, ответом является первый вариант.
Правильный ответ: 1
📚 Похожие разобранные задания по предмету:
ID 33073 • Задание №18
Определите значение переменной s после выполнения следующего фрагмента программы: Бэйсик | Паскаль n = 4 s =...
Смотреть разбор ↗
ID 29428 • Задание №2
Логическая функция F задаётся выражением (x → y) ∨ ¬(w → z). На рисунке приведён частично заполненный фрагмент...
Смотреть разбор ↗
🔗 Другие задания линии №12 по предмету Информатика:
ID 31602 Исполнитель МТ представляет собой читающую и записывающую головку, которая может передвигаться ... ID 31603 Исполнитель МТ представляет собой читающую и записывающую головку, которая может передвигаться ... ID 31604 Исполнитель МТ представляет собой читающую и записывающую головку, которая может передвигаться ... ID 31605 Исполнитель МТ представляет собой читающую и записывающую головку, которая может передвигаться ... ID 31606 Исполнитель МТ представляет собой читающую и записывающую головку, которая может передвигаться ...
← Предыдущее задание 📚 Все задания по предмету Следующее задание →