Форум » Логические уравнения » P51 » Ответить
P51
ЕЛ: Здравствуйте. P-51. (А. Кабанов) Сколько наборов логических переменных x1,x2,…,x9 соответствует условию, что хотя бы одно из следующих выражений ложно x1 +x2 + x3 = 1 x3 * x4 *x5 = 1 x5 + x6 + x7 = 1 x7 *x8 *x9 = 1 Не доходит до меня почему в таблице истинности для x1+x2+x3 нет значений 000 (и это верно). Но в таблице истинности x3*x4*x5 есть значения 000.Объясните, пожалуйста. Заранее спасибо.
Ответов - 5
cabanov.alexey: Да, досадная ошибка. x3 ∧ x4 ∧ x5 = 0 x7 ∧ x8 ∧ x9 = 0 Также формулировка вопроса такая: Сколько существует различных наборов значений логических переменных x1, x2, …, x9, которые удовлетворяют всем перечисленным ниже условиям?
cabanov.alexey: Да, досадная ошибка. x3 ∧ x4 ∧ x5 = 0 x7 ∧ x8 ∧ x9 = 0 Также формулировка вопроса такая: Сколько существует различных наборов значений логических переменных x1, x2, …, x9, которые удовлетворяют всем перечисленным ниже условиям?
Ефремова: Здравствуйте! Если к этим 4м уравнениям добавить х3+х5+х7=1, то можно ли такую систему решить методом отображений? Подскажите, пожалуйста. Спасибо.
MEA: Так как первые четыре уравнения "завязаны" через одну переменную, то рекомендую строить граф (отображение) от x1 -> x3 -> x5 -> x7 Граф компактнее получится. Выполняем вычисления. Про добавление х3+х5+х7=1 полученный ответ уменьшится на количество решений при x3=x5=x7=0, как и написано выше.
cabanov.alexey: Да, но от обратного. Выделить решения в которых x3=x5=x7=0 и вычесть их из 280.
полная версия страницы