Предмет: Информатика,
автор: Amir2001
Не понял тему, прошу помочь решить пример. На уроке проходили "Упрощение логических выражений"
Приложения:
Ответы
Автор ответа:
1
Операцию «импликация» можно выразить через «ИЛИ» и «НЕ», то есть выражение A->B можно заменить на (неA)+B
Значит, мы можем преобразовать выражение в
не( не(A+B)+не(B+C) )
Потом правило Де Моргана: не(A+B) равносильно неА*неВ
Значит, мы можем преобразовать выражение в
не( неА*неВ+неВ*неС )
Потом распределительный закон(неВ вынесем за скобку):
не( неВ*(неА+неС) )
Потом правило Де Моргана: не(А*В) равносильно неА+неВ
Получается: В+не(неА+неС)
Снова правило Де Моргана:
В+А*С
Значит, мы можем преобразовать выражение в
не( не(A+B)+не(B+C) )
Потом правило Де Моргана: не(A+B) равносильно неА*неВ
Значит, мы можем преобразовать выражение в
не( неА*неВ+неВ*неС )
Потом распределительный закон(неВ вынесем за скобку):
не( неВ*(неА+неС) )
Потом правило Де Моргана: не(А*В) равносильно неА+неВ
Получается: В+не(неА+неС)
Снова правило Де Моргана:
В+А*С
xDmitryINFO:
тут есть документация по похожему заданию из ЕГЭ: http://kpolyakov.narod.ru/download/ege23.doc
Автор ответа:
2
Похожие вопросы
Предмет: Русский язык,
автор: HappyNappy
Предмет: Русский язык,
автор: qwweee
Предмет: Русский язык,
автор: дастолмастер
Предмет: Математика,
автор: hello969585
Предмет: Қазақ тiлi,
автор: malikaamangeldy95