Дан фрагмент таблицы истинности выражения 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
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, х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
Исполнитель МТ представляет собой читающую и записывающую головку, которая может передвигаться ...