Алгебра логики и её применение

В пособии приводятся материалы по теме «Алгебра логики и её применение». Сначала формулируются необходимые для дальнейшего решения теоретические сведения из раздела «Алгебра логики». После чего перечисляются основные виды задач по данной теме, встречающиеся в материалах ЕГЭ по информатике и ИКТ. Там же формулируются задания для самостоятельного решения, подробные решения и ответы к которым приведены в конце.

algebra-logiki.pdf



Алгебра логики – это один из разделов математической логики (логики, изучающей основные законы математического мышления), который работает с высказываниями.

Высказывание – это повествовательное предложение, для которого есть только две возможности: либо оно истинно, либо оно ложно. Истинное высказывание принято обозначать буквой и или цифрой 1, а ложное – буквой л или цифрой 0. Среди высказываний выделяются простые и сложные, получающиеся из простых с помощью логических операций.