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

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

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


image

Информатика (271 баллов) | 54 просмотров
Дано ответов: 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

Спасибо :)