Сколь­ко су­ще­ству­ет раз­лич­ных на­бо­ров зна­че­ний ло­ги­че­ских пе­ре­мен­ных x1, x2, .x7, y1, y2, .y7, Сколь­ко су­ще­ству­ет раз­лич­ных на­бо­ров зна­че­ний ло­ги­че­ских пе­ре­мен­ных x1, x2, ..x7, y1, y2, ..y7, ко­то­рые удо­вле­тво­ря­ют всем пе­ре­чис­лен­ным ниже усло­ви­ям?
(¬x1 ∨ y1) → (¬x2 ∧ y2) = 1
(¬x2 ∨ y2) → (¬x3 ∧y3) = 1

(¬x6 ∨ y6) → (¬x7 ∧ y7) = 1
В от­ве­те не нужно пе­ре­чис­лять все раз­лич­ные на­бо­ры зна­че­ний пе­ре­мен­ных x1, x2, ..x7, y1, y2, ..y7, при ко­то­рых вы­пол­не­на дан­ная си­сте­ма ра­венств. В ка­че­стве от­ве­та Вам нужно ука­зать ко­ли­че­ство таких на­бо­ров.

9 Ноя 2020 в 19:42
167 +1
0
Ответы
1

Общее количество различных наборов значений логических переменных x1, x2, ..x7, y1, y2, ..y7 равно 2^14 = 16384.
Однако для каждой из условий (¬xi ∨ yi) → (¬xi+1 ∧ yi+1) = 1 есть только один возможный вариант набора значений, который удовлетворяет условию: xi = 0, yi = 1.
Таким образом, общее количество различных наборов значений логических переменных, удовлетворяющих всем условиям, равно 1.
Ответ: 1.

17 Апр 2024 в 22:13
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Прямой эфир