1) A proposição p ∨ (¬p ∧ q) é equivalente a:

A) p B) q C) p ∧ q D) p ∨ q E) ¬p

2) A negação correta de Existe número par que é primo é:

A) Todo número par é primo B) Nenhum número par é primo C) Todo número primo é par D) Existe número primo que não é par E) Algum número par não é primo

3) A negação correta de Todo servidor é honesto ou eficiente é:

A) Algum servidor não é honesto ou não é eficiente B) Nenhum servidor é honesto ou eficiente C) Algum servidor não é honesto e não é eficiente D) Todo servidor é desonesto e ineficiente E) Existe servidor honesto

4) Considere: Todo candidato aprovado estuda e revisa. A negação correta é:

A) Existe candidato aprovado que não estuda ou não revisa B) Nenhum candidato aprovado estuda e revisa C) Todo candidato aprovado não estuda ou não revisa D) Algum candidato aprovado estuda e revisa E) Nenhum candidato revisa

5) A proposição p ⊕ (q ∨ p) é:

A) Tautologia B) Contradição C) Contingência D) Sentença aberta E) Proposição falsa

6) A negação correta de ¬(p → q) é:

A) ¬p → ¬q B) p → ¬q C) p ∧ ¬q D) ¬p ∧ q E) ¬(¬p ∨ q)

7) A proposição (p ⊕ q) ⊕ q é equivalente a:

A) q B) ¬p C) p D) p ↔ q E) ¬q

8) A proposição (p ∨ q) ∨ r é falsa quando:

A) p é falso B) q é falso C) r é falso D) p, q e r são falsos E) uma delas é verdadeira

9) A proposição p → q é logicamente equivalente a:

A) p ∧ q B) ¬p ∧ q C) ¬p ∨ q D) p ∨ ¬q E) ¬(p ∧ q)

10) A proposição p ↔ (p ∧ q) é equivalente a:

A) q B) p C) p → q D) q → p E) p ∧ q