Контрольная работа по теме «Элементы математической логики» Вариант 3
1.Определите, какие из следующих предложений являются высказыва- ниями, а какие нет: а)Школа 19 – хорошая школа. б)Все ученики этой школы – отличники. в)некоторые из учеников этой школы – отличники. г)А ты отличник? д)Обязательно стань отличником.
2. Даны высказывания: А=Идет дождь. В=Прогулка отменяется. С=Я вымокну D=Я останусь дома. а)Запишите следующее сложное высказывание на языке алгебры логики: Е=Если идет дождь, но я останусь дома, то я не вымокну. б)Переведите следующее сложное высказывание на русский язык: (B v B) & A D.
3. Определите, какие из высказываний являются тождественно истинными. а) А (B A); б) A & B А; в ) A A & B; c) A (B A&B).
4. Докажите справедливость следующих тождеств: а) X v (X & Y)=X; б) X & ( X v Y) = X 5. Упростите выражение: P & Q &R v P & Q &R v P & Q