LÓGICA PROPOSICIONAL
PROPOSIÇÃO → Os conectivos serão representados da seguinte forma:
Exemplo:
a) Juliana gosta de sorvete.
b) O Portal concursos fica em Aracaju.
c) Raul foi casado com Eliana.
Portanto, vejamos as EXCEÇÕES:
• NÃO SÃO PROPOSIÇÕES,
1–
Exemplo: Qual é o seu nome?
2–
Exemplo: Que alegria!
3–
Exemplo: Estude para concursos.
4–
Exemplos:
a) x + 4 = 10.
b) Ele foi prefeito de Aracaju.
PRINCÍPIOS FUNDAMENTAIS DA LÓGICA
1. PRINCÍPIO DA NÃO CONTRADIÇÃO
2. PRINCÍPIO DO TERCEIRO EXCLUÍDO
ATENÇÃO!!!
Paradoxos (sentenças paradoxais não são
proposições)
Exemplo: Esta frase é falsa.
As proposições serão representadas por letras do
alfabeto: a, b, c, ..., p, q, r, s, ...
Exemplos:
p: O sol é uma estrela.
q: Hoje é sábado.
CLASSIFICAÇÃO DAS PROPOSIÇÕES
PROPOSIÇÃO SIMPLES →
Exemplo: p: Jodeclan é professor.
PROPOSIÇÃO COMPOSTA →
CONECTIVOS LÓGICOS
∧ corresponde a “e” (Conjunção)
∨ corresponde a “ou” (Disjunção)
→ corresponde a “se...então...” (Condicional)
↔ corresponde a “...se e somente se...”
(Bicondicional)
∨ corresponde a “...ou...,ou..., mas não ambos”
(Disjunção Exclusiva)
Exemplo: João é rico e Maria é pobre.
Exemplo: Caio é rico ou Paloma gosta de dinheiro.
Exemplo: Se chove, então faz frio.
Exemplo: Paula estuda matemática se e somente se Pedro
estuda português.
Exemplo: Ou Raquel estuda para o concurso ou vai ao show
do Safadão.
→
NEGAÇÃO OU MODIFICADOR
→
CONCEITO →
Se temos uma proposição verdadeira, então, ao aplicarmos
o modificador, teremos uma proposição falsa. Da mesma
forma, se temos uma proposição falsa, então, ao
aplicarmos o modificador, teremos uma proposição
verdadeira.
Os símbolos que indicam que uma proposição foi
“modificada” são: ~ ou ¬ . A proposição modificada é
chamada de negação da proposição original.
Exemplos:
p: Hoje é sábado.
Vamos então postular que: “A proposição ~ p tem
sempre o valor lógico oposto de p, isto é, ~ p é
verdadeira quando p é falsa, e ~ p é falsa quando p é
verdadeira.”
P ~P
www.cursosdoportal.com.br
NEGAÇÃO DOS TERMOS TODO, NENHUM E ALGUM Ex: A negação da proposição “João canta pagode e Maria
dança forró”.

Ex: A negação da proposição “Algum A é B”.

2) NEGAÇÃO DA DISJUNÇÃO (REGRA DE D’MORGAN)

• NE TRO NE (nega, troca, nega)

Ex: A negação da proposição “Todo A é B”. • NEGA TUDO e TROCA O “OU”
PELO “E”
NÃO É VERDADE QUE ( p ∨ q)
~ ( p ∨ q ) ⇔ (~ p ∧ ~ q )

Ex: A negação da proposição “Vou jogar futebol ou não me

chamo João”.

PROPOSIÇÃO NEGAÇÃO DA
PROPOSIÇÃO
3) NEGAÇÃO DA CONDICIONAL

ALGUM
NÃO É VERDADE QUE ( p → q)
Regra:

NENHUM MA E NE
Mantém a primeira e Nega a segunda

~ ( p → q) ⇔ ( p ∧ ~ q)
TODO

Ex: A negação da proposição “Se chove, então faz frio”.

ALGUM ... NÃO

4) NEGAÇÃO DA BICONDICIONAL

Ex: Determine a negação das proposições:

NÃO É VERDADE QUE ( p ↔ q)
a) “Alguma torta é doce”.
~ ( p ↔ q ) ⇔ ( p ∨q )
Ex: A negação da proposição “Maria fica feliz se e somente
se João ganha dinheiro”.
b) “Todo cavalo é branco.

OUTRAS FORMAS DA NEGAÇÃO DA BICONDICIONAL

a) ~ ( p ↔ q ) ⇔ (~ p ↔ q )
b) ~ ( p ↔ q) ⇔ ( p ↔~ q)
NEGAÇÃO DAS PROPOSIÇÕES COMPOSTAS
1) NEGAÇÃO DA CONJUNÇÃO (REGRA DE D’MORGAN)

• NE TRO NE (nega, troca, nega)

• NEGA TUDO e TROCA O “E”
PELO “OU”
NÃO É VERDADE QUE ( p ∧ q)
~ ( p ∧ q ) ⇔ (~ p ∨ ~ q )

www.cursosdoportal.com.br