Для упрощения выражения \((\neg A + B) * (A + \neg B)\) воспользуемся законами логики.
Раскроем скобки: \[ (\neg A + B) * (A + \neg B) = \neg A * A + \neg A * \neg B + B * A + B * \neg B \]
Применим законы логики:
- \(\neg A * A = 0\) (так как одно из них не может быть истинным одновременно)
- \(B * \neg B = 0\) (по аналогичной причине)
Таким образом, наше выражение сокращается до: \[ 0 + \neg A * \neg B + B * A + 0 = \neg A * \neg B + B * A \]
Это финальный результат. Мы получили, что \((\neg A + B) * (A + \neg B)\) эквивалентно \(\neg A * \neg B + A * B\).