Сколько существует различных наборов значений логических переменных x1
Условие
Сколько существует различных наборов значений логических переменных x1, x2, x3, x4, x5, x6, y1, y2, y3, y4, y5, y6, которые удовлетворяют всем перечисленным ниже условиям? (x1 → x2) ∧ (x2 → x3) ∧ (x3 → x4) ∧ (x4 → x5 ) ∧ (x5 → x6 ) = 1 (y1 → y2) ∧ (y2 → y3) ∧ (y3 → y4) ∧ (y4 → y5 ) ∧ (y5 → y6 ) = 1 y6 ∨ x1 = 1 В ответе не нужно перечислять все различные наборы значений переменных x1, x2, x3, x4, x5, x6, y1, y2, y3, y4, y5, y6, при которых выполнена данная система равенств. В качестве ответа вам нужно указать количество таких наборов.
Ответ
Ответ и полный разбор откроются после входа
Посмотреть ответРешение по шагам
Как рассуждать
Решение. Заметим, что первое и второе уравнения не связаны между собой ни через какие переменные. Рассмотрим последнее уравнение. Логическое «ИЛИ» истинно, когда истинно хотя бы одно высказывание. Представим решения последнего уравнения в виде таблицы: x1 y6 А) | 0 | 1 | |
Б) | 1 | 0 | |
В) | 1 | 1 |
Случай А). Рассмотрим первое уравнение. Для того, чтобы равенство выполнялось, необходимо, чтобы каждая скобка была истинной. Импликация ложна только тогда, когда посылка истинна, а следствие ложно, следовательно, если x1 = 0, то x2 = 0 или
Осталось ещё 2 шага
В случае, когда x2 = 1 все последующие…
Таким образом, имеем 1 набор переменных y1…
Бесплатно · займёт минуту