Предмет: Информатика, автор: Amir2001

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

Приложения:

Ответы

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

xDmitryINFO: тут есть документация по похожему заданию из ЕГЭ: http://kpolyakov.narod.ru/download/ege23.doc
Amir2001: Спасибо :)
Автор ответа: Аноним
2
\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
Похожие вопросы
Предмет: Русский язык, автор: дастолмастер