www.cers.com.

br 1
 LÓGICA PROPOSICIONAL

1) PROPOSIÇÃO LÓGICA

Definição:

__________________________________________________________________________________________

Exemplos:

1)_________________________
2)_________________________
3)_________________________

Princípios fundamentais da lógica

1)________________________________________________________________
2)________________________________________________________________
3)_________________________________________________________________

Obs:__________________________________________________________

Exemplos:

1)__________________________
2)__________________________
3) _________________________
4) _________________________
5) _________________________

2) CLASSIFICAÇÃO DAS PROPOSIÇÕES LÓGICAS

Proposição simples

____________________________________________

Exemplos:

1)___________________________
2)__________________________
3)_____________________

Proposição Composta

_____________________________________________________________________

Exemplos:

1)___________________________________________
2)____________________________________________
3)________________________________________________

www.cers.com.br 2
3) TABELA VERDADE

Def:_____________________________________________________________________
________________________________________________________________________

Construindo uma tabela verdade

Passo 1:_________________________________

Passo 2:___________________________________

Exemplo 1: Proposição composta por dois termos

Exemplo 2: Proposição composta por três termos
Exemplo 3: Proposição composta por um único termo

Passo 3:____________________________

4) OPERADORES LÓGICOS

1) NEGAÇÃO:

Exemplos:

1)__________________________
Negação:____________________

2)__________________________
Negação:____________________

3)__________________________
Negação:____________________

4)__________________________
Negação:____________________

Obs:

2) CONJUNÇÃO

Exemplos:

1)_____________________________________
2)_____________________________________
3)_____________________________________
Obs: Formas alternativas da conjunção

www.cers.com.br 3
3) DISJUNÇÃO INCLUSIVA:

Exemplos:

1)________________________________
2)________________________________
3)________________________________

4) DISJUNÇÃO EXCLUSIVA:

Exemplos:

1)________________________________
2)________________________________
3)______________________________

Obs: Forma alternativa da disjunção exclusiva

5) CONDICIONAL

www.cers.com.br 4
Exemplos:

1)______________________________
2)______________________________
3)______________________________

Obs: Formas alternativas do Condicional

6) BICONDICIONAL

Exemplos:

1)____________________________
2)____________________________
3)__________________________________

Obs: Forma alternativa do bicondicional

Obs: Prioridade dos operadores lógicos

Exemplo: p → ~r ꓥ r

5) CLASSIFICAÇÃO DAS PROPOSIÇÕES COMPOSTAS

Dependendo do resultado final apresentado em sua tabela-verdade, as proposições compostas classificam-se em

__________, ___________ ou __________.

TAUTOLOGIA:
___________________________________________________________________________________________
Exemplo: p  ~(p  q)

CONTRADIÇÃO:
___________________________________________________________________________________________
Exemplo: p ↔ ~p

CONTINGENCIAL:
___________________________________________________________________________________________
Exemplo: p v ~q

www.cers.com.br 5
6) PROPOSIÇÕES EQUIVALENTES

Def: São proposições que apresentam a tabelas-verdade idênticas.

Exemplo:

PRINCIPAIS EQUIVALÊNCIAS

a) CONDICIONAL

www.cers.com.br 6
Exemplo: Se Marta é atleta, então Lucas não é médico
1)
2)

b) DISJUNÇÃO INCLUSIVA

Exemplo: 2 é par ou 3 é ímpar

1)
2)

7) NEGAÇÃO DE UMA PROPOSIÇÃO COMPOSTA

Até o momento do curso “aprendemos” a negar uma proposição simples. Agora, iremos estudar como negar todos
uma proposição composta.

a) NEGAÇÃO DO “E/OU” (LEIS DE MORGAN)

Exemplo: Vaca voa e Lucas é dentista.

Negação:______________________________________

Exemplo: Recife não é a capital de PE ou Lima é a capital do Peru.

Negação:______________________________________

b) NEGAÇÃO DO “Se..., então...”

Exemplo: Se Marta é atleta, então Lucas não é médico

Negação:________________________________________

Exemplo : Se 2 não é um número par, então 5 não é um número natural

Negação:________________________________________

www.cers.com.br 7
c) NEGAÇÃO DO “ou...ou..”/ “ SE E SOMENTE SE”

Exemplo: Marta é atleta se e somente se Lucas não é médico

Negação:_________________________________

Exemplo : Ou 2 não é um número par ou 5 não é um número natural

2 não é um número par se e somente se 5 é um número natural.

d) NEGAÇÃO DE UMA PROPOSIÇÃO CATEGÓRICA

Exemplo: Algum número é par

Negação:_______________________________

Exemplo: Nenhum aluno usa óculos

Negação:________________________________

Exemplo: Algum carro não voa

Negação:________________________________

Exemplo: Todo Recifense é pernambucano

Negação:_________________________________

8) DIAGRAMAS LÓGICOS

1) Todo A é B.

2) Nenhum A é B.

3) Algum A é B.

4) Algum A não é B.

www.cers.com.br 8