Задача 1.

Во всех пяти высказываниях восстановить скобки:

1) не Q или P влечет не P эквивалентно R и Q и не не P

2) не Q и не R или P или Q или S влечет R влечет Q или не R и S

3) Р эквивалентно Q влечет R эквивалентно S влечет Р

4) R влечет Q влечет Р влечет S влечет P и Q и R или S

5) (R или Q) влечет (не не R или S) и (R или S или не P)

Задача 2

С помощью таблицы истинности выяснить является тавтоло-гией высказывание:

(P влечет Q) эквивалентно не (P и не Q) и (не P и Q)

Задача 3.

Составить таблицу истинности высказываний P или Q, R вле-чет Q, P или не P или R. Для каждого из трех высказываний выяснить, является оно или нет тавтологическим следствием двух других.

Задача 4.

С помощью таблицы истинности проверить правильность рас-суждения “Профсоюзы поддержат президента на предстоящих выбо-рах если только он подпишет законопроект о повышении заработной платы. Фермеры окажут президенту поддержку если он наложит Veto на этот законопроект. Очевидно, что если он не подпишет законопро-екта или не наложит на него Veto. Следовательно, президент потеряет голоса профсоюзов или фермеров”.

Задача 5.

Путем составления таблицы истинности выяснить, кто из че-тырех виновен на основе информации “Петров виновен только если виновен Кулагин. Неверно, что виновность Родионова влечет за собой виновность Сидорова и что Кулагин виновен, а Сидоров не виновен”.

Примечаний нет.