| Булева алгебра. Часть 2. Главные законы а также функции - 1 |
|
Расширение рассказа о булевой алгебре, относительные обозначения, верховодила, операции. Переход к основам контактных схем. В первой статье было поведано о Джордже Буле как о творце алгебры логики. Во 2-ой статье станет поведано об главных операциях булевой алгебры, способах упрощения булевых выражений. Итак, булева алгебра в качестве доводов употребляет выражения, при этом никак не их значение, а истинность либо ошибочность выражения. Выкройка записи выражений в булевой алгебре. Ежели выражение правильно, то его записывают этак: А = 1, но если все таки оно ошибочно, то А = 0 (ведь ошибочно, что бульба - это фрукт). (Гляди завершение статьи №1). Для хоть какого выражения А или подлинно (А = 1), или неправильно (А = 0). Середины тут существовать никак не может. Об этом мы теснее говорили. Ежели 2 обычных выражения объединить союзом А также, то выйдет трудное выражение, которое именуют логическим творением. Поймем 2 обычных выражения: «Три более двух» обозначим буквой А, «Три не в такой мере пяти» - буквой В. Отседова трудное выражение «Три более 2-ух А также не в такой мере пяти» имеется логическое (в предоставленном случае заглавная литера А также, говорит про то, что это «И» логическая операция, еще как далее в тексте «ИЛИ» а также «НЕ».) творенье выражений А а также В. Обозначается оно этак: A^B либо А*В. Логическое увеличение (операция "А также"). В элементарной алгебре А*А =А2. Однако в алгебре Буля А*А = А2 = А, А * А = А потому что символ умножения (*) сейчас означает...А также... в значении А также...А также. Целый наш эксперимент подкрепляет, что а также А А также А - есть то же наиболее, что одно А. С этим невозможно поспорить. Истинность выражения никак не изменяется, ежели его подтвердить сомножителем пару раз. Творенье 2-ух выражений считается настоящим (одинаковым 1), тогда, а также только после этого, когда пара сомножителя подлинны, а также неправильным (одинаковым 0), ежели хоть один из сомножителей ошибочен. Согласитесь, что эти верховодила никак не противоречат здоровому смыслу, а также, помимо этого, они вполне подходят правилам элементарной алгебры: 1*1 = 1, 1*0 = 0 = 0*1 = 0, 0*0 = 0. 1-ое сходство читается этак: ежели а также А а также В правильны, то творенье А*В правильно. В алгебре Буля символ умножения (*) подменяет альянс А также. |

