Mail.ruПочтаМой МирОдноклассникиВКонтактеИгрыЗнакомстваНовостиКалендарьОблакоЗаметкиВсе проекты

Решение задачи по булевой алгебре

Манька Форточкина Ученик (39), на голосовании 1 год назад
Там знак равно пропущен? Какое здесь правило применено: (!xvy)?
Голосование за лучший ответ
Омельченко Юрий Мастер (1593) 1 год назад
На месте пропуска (где красным выделено) стоит логическое умножение (И).
Решение, если честно, странное, можно и не применять правило де Моргана:
  1. Вынести общий множитель !x:
  2. (x\/y)*(!x \/ y)* (!x \/ !y) = (x \/ y) * !x * (y \/ !y) = (x \/ y) * !x
  3. (x \/ y) * !x = x* !x \/ y* !x = y * !x (выражение x* !x всегда ложно)
Похожие вопросы