Free Printable Lógica Proposicional

1.

Indique qual ou quais das seguintes expressões são proposições:

a)

7

b)

3x + 5 = 10

c)

3+4=7

d)

4>5

e)

O Porto é a capital de Portugal

2.

A fórmula: $\left(p\vee\sim q\right)\longrightarrow\sim q$ é logicamente equivalente a:

a)

∼p $\vee$ ∼q

b)

p $\vee$ ∼q

c)

∼p $\vee$ q

d)

∼q

e)

p

3.

Sejam p, q e r as seguintes proposições:

p = O triângulo é retângulo

q = O triângulo é equilátero

r = O triângulo é isósceles

A proposição "Se o triângulo é isósceles, então não é retângulo ou não é equilátero", é representada por:

a)

r → (∼q ∨ ∼p)

b)

(r → ∼q) ∨∼p

c)

r → ∼(q ∨ p)

4.

É possível encontrar uma fórmula lógica, contendo apenas negações e disjunções, que seja equivalente a qualquer fórmula lógica.

a)

Verdadeiro

b)

Falso

5.

É possível encontrar uma fórmula lógica, contendo apenas negações e implicações, que seja logicamente equivalente a qualquer fórmula lógica.

a)

Verdadeiro

b)

Falso

6.

Qual das fórmulas está na Forma Normal Disjuntiva (FND)?

a)

(∼ p $\wedge$ q) $\vee$ (∼ q $\wedge$ ∼ r)

b)

(∼ p $\vee$ q) $\wedge$ (p $\vee$ ∼ q)

c)

~(p $\wedge$ q) $\vee$ ~(q $\wedge$ p)

7.

O argumento $\left\{P_1,P_2,...,P_n\right\}\models Q$ é válido se somente se $P_1\wedge P_2\wedge...\wedge P_n\longrightarrow Q$ é uma tautologia.

a)

Verdade

b)

Falso

8.

Na última coluna desta tabela de verdade deverá estar:

a)

VVFF

b)

VFVF

c)

FFFV

d)

VVVF

9.

É uma tautologia a equivalência entre p→q e

a)

p $\vee$ q

b)

¬ p $\vee$ q

c)

p $\vee$ ¬ q

d)

¬ p $\wedge$ ¬ q

10.

A proposição "se p então q" é representada por:

a)

p $\vee$ q

b)

q → p

c)

p ↔ q

d)

p → q

11.

Qual das seguintes proposições é uma contradição:

a)

p → p

b)

p $\vee$ ¬ q

c)

p $\wedge$ ¬ p

d)

(p $\wedge$ q) → p

12.

Qual das seguintes proposições é uma tautologia:

a)

p → ¬ p

b)

p $\vee$ ¬ q

c)

p $\wedge$ ¬ p

d)

(p $\wedge$ q) → p

13.

Se duas proposições p e q forem falsas então são verdadeiras as proposições:

a)

p $\vee$ q e p $\wedge$ q

b)

p → q e p ↔ q

c)

p → q e p $\vee$ q

d)

p ↔ q e p $\vee$ q

14.

Sendo p uma proposição verdadeira e q uma proposição falsa, então a proposição $\left(p\vee q\right)\longrightarrow q$ é:

a)

Verdadeira

b)

Falsa

15.

Na figura está representada a tabela de verdade de uma fórmula f.

f pode ser:

a)

(p $\wedge$ ¬ q) → p

b)

p → (p $\wedge$ ¬ q)

c)

p → (p $\vee$ ¬ q)

d)

(p $\vee$ ¬ q) → p

16.

Se existe água no planeta M74X, então existe vida nesse planeta. Se não existe vida no planeta M74X então:

a)

Existe vida no planeta M74X

b)

Existe água no planeta M74X

c)

Não existe água no planeta M74X

17.

Na última coluna da tabela de verdade deverá estar: (a)

(apresente a sua resposta escrevendo apenas V e F sem espaços)

18.

Sabendo que $\left(p\wedge q\right)\longrightarrow r$ é falsa. Qual é, respetivamente, o valor lógico de p, q e r?

a)

V, V, V

b)

F, F, F

c)

V, V, F

d)

F, V, F

Lógica Proposicional

Total questions: 18

Worksheet time: 12mins

Similar Resources on Wayground