Существует множество законов алгебры логики, знания которых помогают упрощать сложные логические выражения. Без этих законов упрощать логические выражения не окажется возможным. Рассмотрим же эти полезные законы поближе, вместе с примерами и начнём с наиболее простых и понятных из них. Ниже приведён список основных законов алгебры логики: Для дизъюнкции: Для конъюнкции: Как можно было заметить, то этот закон отбрасывает константы, то есть заранее известную переменную. Если один из операндов для дизъюнкции точно известен, и он равен нулю, то его можно спокойно отбросить...

Эта тема в школьной информатике и математике (у некоторых она там) одна из самых "мутных", как мне кажется. Всё же, есть в омуте и добрые черти. Давайте немного поразбираемся во всём этом. Классические алгоритмы А таковых нет. Для нас пока нет. Есть таблицы истинности, законы алгебры логики, и многое другое. А почему так? Дело, как мне видится, в бесконечности вариантов, о которой я писал ранее. Алгебра логики, что приятно, относится не к обычной математике, а к дискретной, более того, в ней очень мало чисел...