Не понял тему, прошу помочь решить пример. ** уроке проходили "Упрощение логических...

0 голосов
96 просмотров

Не понял тему, прошу помочь решить пример. На уроке проходили "Упрощение логических выражений"


image

Информатика Начинающий (271 баллов) | 96 просмотров
Дано ответов: 2
0 голосов
Правильный ответ

Решите задачу:

\overline{(a+b)\to\overline{b+c}}=\overline{\overline{a+b}+\overline{b+c}}=(a+b)(b+c)=ab+ac+b+bc= \\ b(a+1+c)+ac=b\cdot1+ac=b+ac
Архангел (142k баллов)
0 голосов

Операцию «импликация» можно выразить через «ИЛИ» и «НЕ», то есть выражение A->B можно заменить на (неA)+B
Значит, мы можем преобразовать выражение в
не( не(A+B)+не(B+C) )
Потом правило Де Моргана: не(A+B) равносильно неА*неВ
Значит, мы можем преобразовать выражение в 
не( неА*неВ+неВ*неС ) 
Потом распределительный закон(неВ вынесем за скобку):
не( неВ*(неА+неС) )
Потом правило Де Моргана: не(А*В) равносильно неА+неВ
Получается: В+не(неА+неС)
Снова правило Де Моргана:
В+А*С

Одаренный (2.4k баллов)
0

тут есть документация по похожему заданию из ЕГЭ: http://kpolyakov.narod.ru/download/ege23.doc

0

Спасибо :)

10,984,878 вопросов
13,471,016 ответов
8,518,553 комментариев
4,909,216 пользователей