Форум » Логические уравнения » 23 задание √74. » Ответить
23 задание √74.
Appliks: Сокращал по формуле следования (x→y)=Не(x)+y и по закону Де Моргана Не(x+y)=Не(y)*Не(x). Получил: НЕ(x1)*x2*НЕ(x3)*x4*НЕ(x5)+x6=1. В итоге 3 варианта: 1) x6=0, выражение = 1. Это только в одном случае. 2) x6=1, выражение = 0. Это 2^5-1 = 31 случае. 3) x6=1, выражение = 1. Это только в одном случае. Аналогично с y. В итоге получается 33*33, а в ответе 43*43.
Ответов - 3
Appliks: Тема свелась к поиску решения, кроме перебора... Не знаю как удалить
Appliks: Тема свелась к поиску решения, кроме перебора... Не знаю как удалить
MEA: Ключ к решению без перебора см. Задание 8 из http://kpolyakov.spb.ru/download/mea-2013-10.pdf
полная версия страницы