LÓGICA PROPOSICIONAL

Professor Dudan
O estudo da Lógica Proposicional passa pela análise das estruturas
(sentenças) e a relação entre elas.
O importante é definir o valor lógico das proposições.

Determinar o valor lógico = Dizer se é verdadeiro ou falso

Sentenças Fechadas ou Proposições

Sentenças matemáticas fechadas ou proposições são expressões que

podemos identificar como verdadeiras ou falsas.

Exemplos:
➢5 + 4 = 12.
Essa expressão é falsa, logo uma proposição

➢ Dudan está estudando para preparar suas aulas.

Essa outra também pois sabemos ser uma “eterna” verdade.
Sentenças Abertas

Sentenças matemáticas abertas ou simplesmente sentenças abertas são

expressões que não podemos identificar como verdadeiras ou falsas.
Exemplos:
➢ x + 4 = 12.
Essa expressão pode ser verdadeira ou falsa, dependendo do valor da
incógnita x.

➢ Ele está estudando.

Nessa outra , precisaríamos saber de quem está se
falando para poder atribuir valor lógico à sentença.
Dessa forma, também são sentenças abertas:

✓ Sentenças interrogativas: (Pergunta direta ou indireta)

“O que você comeu hoje?”
“Qual seu nome?”
“Vai passar no concurso?”
“Desejo saber se você aceita um copo de suco.” (Interrogação indireta)

→Mesmo que a resposta seja sim, não podemos classificar uma pergunta
em Verdadeiro ou Falso.
Também não são proposições:

✓ Sentenças imperativas: (Ordem, conselho ou pedido)

“Vai lá e depois me conta como foi.”

“Faça-o entrar no carro!”
“Não faça isso.”
“Dê-me uma ajudinha com isso!”
“Corra, Forrest, corra!”
“Saia já daí!”

→Mesmo que a gente “cumpra a ordem”, também não podemos

classificar em verdadeiro ou Falso.
✓ Sentenças exclamativas: (Aparece o ponto de exclamação!)
“Que prova difícil!”

“É uma delícia esse bolo!”

“Que legal!”

→Neste tipo de sentença (frase), o emissor exterioriza um estado

afetivo. Apresentam entoação ligeiramente prolongada.

→Não tem como classificar em verdadeiro ou falso.

(Por isso não é proposição!)
✓ Sentenças sem verbo: (Chamada de frase nominal)

“Casa azul”.

“Fogo!”

“Cuidado!”

“Belo serviço o seu!”

“Trabalho digno desse feirante.”

✓ Sentenças que podem mudar de significado.
(Característica: presença do pronome indefinido)

Por exemplo, uma equação formada apenas por incógnitas.

“x + y = z”
“Ele vai ser candidato a vereador.”
“Alguém precisa resolver o problema daquele sujeito.”

➢ Na Matemática: incógnita ;
➢ No Português: pronomes indefinidos :
algum, nenhum, todo, outro, muito, pouco, certo, vários, tanto, quanto,
qualquer, alguém.
Exercício de Aula

Considere as seguintes frases:

I. Ele foi o melhor jogador do mundo em 2015.
II. (x+y)/5 é um número inteiro.
III. João da Silva foi o secretário da Fazenda do Estado de São Paulo em 2010.
É verdade que apenas:
a) I e II são sentenças abertas.
b) I e III são sentenças abertas
c) II e III são sentenças abertas
d) I é uma sentença aberta.
e) II é uma sentença aberta
Exercício de Aula

Uma proposição de uma linguagem é uma expressão de tal linguagem

que pode ser classificada como verdadeira ou falsa.
Com base nessa definição,analise as seguintes expressões:
I) 3 + 8 < 13
II) Que horas são?
III) Existe um número inteiro x tal que 2x > – 5.
IV) Os tigres são mamíferos.
V) 36 é divisível por 7.
VI) x + y = 5.
É correto afirmar que são proposições APENAS as expressões:
A) I e IV.
B) I e V.
C) II, IV e VI.
D) III, IV e V.
E) I, III, IV e V.
Proposições Compostas

Proposição composta é a união de proposições simples por meio de um

conector lógico.

Esse conector irá ser decisivo para o valor lógico da expressão.

Proposições podem ser ligadas entre si por meio de conectivos lógicos.

Conectores que criam novas sentenças mudando ou não seu valor lógico
(Verdadeiro ou Falso).
Proposições Compostas

Segundo a ideia de que uma proposição é aquilo que ela significa

(Bertrand Russell), “Zambeli e Dudan são professores” é uma
proposicão composta já que é a conjunção de duas ideias.

Uma proposição simples possui apenas dois valores lógicos,

verdadeiro ou falso.
Proposições Compostas

Já proposições compostas terão mais do que duas possibilidades

distintas de combinações dos seus valores lógicos.

Portanto , de acordo com o número de proposições simples que

compõem uma proposição composta, montamos a tabela verdade
com um número de linhas que pode ser calculado elevando o
algarismo 2 ao numero de proposiçoes simples que usaremos.
• Exemplo:

• Uma proposição composta construída com duas simples terá 4

linhas na sua tabela verdade.
Isso porque 2² = 4;

• Caso tenhamos 3 proposições simples compondo a composta,

teremos 2³ = 8 linhas na tabela verdade e assim por diante.
Exercício de Aula
Ao analisar a documentação de um sistema de informação, um programador
observa uma tabela-verdade T formada pelas proposições P,Q,R, X e Y.
Qual o número de linhas de T?

A)5
B)11
C)20
D)32
E)50
TABELAS VERDADE
 Conjunção
Conectivos : “e” / “^”
Tabela Verdade: V V = V
Exemplo: Dudan viaja e ensina Matemática.

Dudan viaja Dudan ensina Dudan viaja e ensina Matemática.

p Matemática q p^q

V V V

V F F

F V F

F F F
• Paulo faz psicologia e adora Beatles

• Dudan deu todo conteúdo e Gabriel gabaritou a prova.

• Marcos joga poker , mas Carlos joga futebol.

• Tatiana tanto ensina Direito , como ama chocolate.

 Disjunção Inclusiva
Conectivos : “ou” / “v”
Tabela Verdade: F F = F
Exemplo: Dudan viaja ou ensina Matemática.
Dudan viaja p Dudan ensina Matemática Dudan viaja ou ensina Matemática.
q pvq

V V V

V F V

F V V

F F F
• Paulo faz psicologia ou adora Beatles

• Dudan deu todo conteúdo ou Gabriel gabaritou a prova.

• Marcos joga poker ou Carlos joga futebol.

• Tatiana tanto ensina Direito ou ama chocolate.

 Condicional
Conectivos : “Se...então” / “→”
Tabela Verdade: V F = F “Vera Fischer Falsa”
Exemplo: Se Dudan viaja então ensina Matemática.

Dudan viaja p Dudan ensina Matemática q Se Dudan viaja,então ensina Matemática.

p→q
V V V
V F F
F V V
F F V
Na Condicional temos uma ideia de “causa e efeito”.
• Se Paulo faz psicologia, então adora Beatles

• Se Dudan deu todo conteúdo, Gabriel gabaritou a prova.

• Quando Marcos joga poker, Carlos joga futebol.

• Tatiana tanto ensina Direito, se ama chocolate.

 Disjunção Exclusiva
Conectivos : “Ou...ou...” / “v”
Tabela Verdade: V V = F e F F = F
Exemplo: Ou Dudan viaja ou ensina Matemática.

Dudan viaja Dudan ensina Matemática Ou Dudan viaja ou ensina Matemática.

p q pvq
V V F

V F V

F V V

F F F
• Ou Paulo faz psicologia ou adora Beatles

• Ou Dudan deu todo conteúdo ou Gabriel gabaritou a prova.

• Ou Marcos joga poker ou Carlos joga futebol.

• Ou Tatiana ensina Direito ou ama chocolate.

 Bicondicional
Conectivos : “Se e somente se...” / “→”
Tabela Verdade: F F = V e V V = V
Exemplo: Dudan viaja se e somente se ensina Matemática.

Dudan viaja p Dudan ensina Matemática Dudan viaja se e somente se ensina

q Matemática.
p → q
V V V

V F F

F V F

F F V

Podemos entender a bicondicional como uma condicional de ida e outra de volta.

• Paulo faz psicologia se e somente se adora Beatles

• Dudan deu todo conteúdo se e somente se Gabriel gabaritou a prova.

• Marcos joga poker se e somente se Carlos joga futebol.

• Tatiana ensina Direito se e somente se ama chocolate.

COMO A BANCA
CESGRANRIO JÁ
COBROU ISSO ?
Ano: 2018 Banca: CESGRANRIO Órgão: Petrobras Prova: Analista de Sistemas Júnior
Sejam p e q duas proposições lógicas simples tais que o valor lógico da implicação
(~p) → (~q) é FALSO.
O valor lógico da proposição p˅(~q) é igual ao valor lógico da proposição
A)(~q) → p
B)(~q) → (~p)
C)(~p) ˅ (~q)
D)(~p) ˄ q
E)p ˄ q
NEGAÇÃO
SIMPLES
Negação Simples (simbologia ~ ou ¬)

Para negar uma sentença acrescentamos o NÃO ou o retiramos,

sem mudar a estrutura da frase, mas mudando seu valor lógico.

Exemplo: Dudan adora Matemática. (p)

Negação: Dudan não adora Matemática. (~p)

Exemplo: Amanha não vai chover. (~q)

Negação: Amanha vai chover. ~(~q) = q
Nem sempre poderemos usar o “antônimo” para negar uma
proposição simples.

Exemplo: Dudan adora Matemática.

Negação: Dudan odeia Matemática.

Pode isso Arnaldo ??

NÃO !!
Nem sempre poderemos usar o “antônimo” para negar uma
proposição simples.

Exemplo: Dudan é alto .

Negação: Dudan é baixo .

Pode isso Arnaldo ??

NÃO !!
Nem sempre poderemos usar o “antônimo” para negar uma
proposição simples.

Exemplo: Amanda é linda .

Negação: Amanda é feia .

Pode isso Arnaldo ??

NÃO !!
Os poucos casos em que poderemos usar o “antônimo”, são
casos em que só há duas opções, como por exemplo: vivo/morto,
aprovado/reprovado, par/ímpar, culpado/inocente, etc.

Exemplo: Edu foi aprovado no concurso.

Negação: Edu foi reprovado no concurso.

Ou ainda : Edu não foi aprovado no concurso.

Pode isso Arnaldo ??

Agora sim !!
Negação Simples

CUIDADO: a inserção ou retirada do “NÃO” é junto ao verbo de ação da

proposição simples.

A negação da proposição : “Raí adotou os cachorros não adestrados “ não

será feita retirando o “Não” da frase pois esse não age junto ao adjetivo
adestrados e não junto ao verbo adotar , ou seja, é incorreto pensar em:
“Raí adotou os cachorros não adestrados “

Assim o correto seria :

“Raí não adotou os cachorros não adestrados “
Exercício de Aula
Considere verdadeiras as seguintes afirmações:
I. sou policial ou não sou Legista;

II. sou Médico ou sou Legista;

III. sou perito ou não sou Médico.

Se não sou policial, então,

A)não sou perito e sou médico.
B)sou perito e sou médico.
C)sou legista e sou perito.
D)não sou policial e não sou perito.
E)sou legista e não sou perito.
NEGAÇÃO

COMPOSTA
Negação de Proposições Compostas

Negar uma proposição composta não é tão simples

como negar uma proposição simples mas a ideia de
mudar seu valor lógico permanece.
Sendo assim uma proposição composta será negada de
acordo com o conectivo .
As regras são específicas e devem ser decoradas.
 Conjunção
Conectivos : “e” / “^” Tabela Verdade: V V = V
Negação: nega ambas as proposições e troca “e”por “ou”.
~(p^q) = ~p V ~q
Exemplo: Dudan viaja e ensina Matemática.
Negação: Dudan não viaja ou não ensina Matemática.
p q p^q ~p ~q ~p v ~q

V V V F F F

V F F F V V

F V F V F V

F F F V V V
• Dudan adora Matemática e Paulo ouve Beatles.

Negando, temos:

• Dudan não adora Matemática ou Paulo não ouve Beatles.

Nega-Nega-Troca
 Disjunção Inclusiva

Conectivos : “ou” / “V” Tabela Verdade: F F = F

Negação: nega ambas as proposições e troca “ou”por “e”.
~(pVq) = ~p ^ ~q
Exemplo: Dudan viaja ou ensina Matemática.
Negação: Dudan não viaja e não ensina Matemática.

p q pvq ~p ~q ~p ^ ~q

V V V F F F
V F V F V F
Observe que de fato, o valor lógico
F V V V F F da proposição composta mudou em
F F F V V V todas as linhas da tabela verdade.
• Dudan adora Matemática ou Paulo ouve Beatles.

Negando, temos:

• Dudan não adora Matemática e Paulo não ouve Beatles.

Nega-Nega-Troca
 Condicional

Conectivos : “Se ...então ” / “→” Tabela Verdade: V F = F

Negação : Confirma a causa “e” nega a consequencia “ MA-NE ”
~(p → q ) = p ^ ~q
Exemplo: Se Dudan viaja, então ensina Matemática.
Negação : Dudan viaja e não ensina Matemática.

p q p→q p ~q p ^ ~q
Observe que de fato, o valor lógico
V V V V F F da proposição composta mudou
V F F V V V em todas as linhas da tabela
verdade.
F V V F F F
F F V F V F
• Se Dudan adora Matemática, então Paulo ouve Beatles.

Negando, temos:

• Dudan adora Matemática e Paulo não ouve Beatles..

MA–NE → MAntem E NEga

 Disjunção Exclusiva

Conectivos : “Ou...ou...” / “V” Tabela Verdade: F F = F e V V = F

Negação: ~(p V q) = p ↔ q
Exemplo: Ou Dudan viaja ou ensina Matemática.
Negação :Dudan viaja se e somente se ensina Matemática.

p q pvq p q p↔q
Observe que de fato, o valor
V V F V V V lógico da proposição composta
V F V V F F mudou em todas as linhas da
F V V F V F tabela verdade.
F F F F F V
• Ou Dudan adora Matemática ou Paulo ouve Beatles.

Negando, temos:

• Dudan adora Matemática se e somente se Paulo ouve Beatles.

 Bicondicional

Conectivos : “Se e somente se” / “↔”

Tabela Verdade: F F = V e V V = V
Negação: ~(p ↔ q) = (q v p)
Exemplo: Dudan viaja se e somente se ensina Matemática.
Negação: Ou Dudan viaja ou ensina Matemática.

p q p↔q p q pvq
Observe que de fato, o valor
V V V V V F lógico da proposição composta
V F F V F V mudou em todas as linhas da
F V F F V V tabela verdade.
F F V F F F
Dudan adora Matemática se e somente se Paulo ouve Beatles

Negando, temos:

• Ou Dudan adora Matemática ou Paulo ouve Beatles.

Resumindo
✓A negação tem como simbologia (~ ou ¬)

✓A negação inverte o valor lógico ,ou seja,

o que é V fica F e vice-versa

Regras da Negação

✓Conjunção / Disjunção Inclusiva → Nega tudo e troca o

conectivo: e ↔ ou
Resumindo

✓Condicional → Regar do MANE MAntem a causa E

NEga a consequencia

✓Disjunção Exclusiva / Bicondicional → ou troca o conectivo

(ou..ou por se e somente se e vice-versa)
ou nega apenas uma das proposições
COMO A BANCA
CESGRANRIO JÁ
COBROU ISSO ?
Ano: 2018 Banca: CESGRANRIO Órgão: LIQUIGÁS Prova: Assistente de Logística I

É dada a seguinte proposição:

João não foi trabalhar, mas saiu com amigos.
A negação dessa proposição é logicamente equivalente
A)João foi trabalhar ou não saiu com amigos.
B)João foi trabalhar e não saiu com amigos.
C)João foi trabalhar e não saiu com inimigos.
D)João não foi trabalhar ou não saiu com inimigos.
E)João não foi trabalhar e não saiu com amigos.
Ano: 2018 Banca: CESGRANRIO Órgão: LIQUIGÁS Prova: Assistente de Logística I

João disse:
— Das duas, pelo menos uma: o depósito é amplo e claro, ou ele não
se localiza em Albuquerque.
O que João disse é falso se, e somente se, o depósito
A)fica em Albuquerque e não é amplo ou não é claro.
B)fica em Albuquerque, não é amplo, nem é claro.
C)não é amplo, não é claro e não fica em Albuquerque.
D)é amplo ou é claro e fica em Albuquerque.
E)é amplo e claro e fica em Albuquerque.
Ano: 2018 Banca: CESGRANRIO Órgão: LIQUIGÁS Prova: Assistente de Logística I

João disse que, se chovesse, então o show não seria cancelado.

Infelizmente, os acontecimentos revelaram que aquilo que João falou
não era verdade.
Portanto,
A)o show não foi cancelado porque choveu.
B)o show foi cancelado porque não choveu.
C)não choveu, e o show não foi cancelado.
D)não choveu, e o show foi cancelado.
E)choveu, e o show foi cancelado.