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