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

0 голосов

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


image

спросил от Начинающий (271 баллов) в категории Информатика
2 Ответы
0 голосов
ответил от Архангел (142k баллов)
 
Лучший ответ

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

\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
0 голосов
ответил от Одаренный (2.4k баллов)

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

оставил комментарий от Одаренный (2.4k баллов)

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

оставил комментарий от Начинающий (271 баллов)

Спасибо :)

...