Escolar Documentos
Profissional Documentos
Cultura Documentos
Cicero Erialdo
Proposições Simples
Chama-se proposição simples toda oração declarativa que pode ser classificada
ou só como verdadeira ou só como falsa. Representaremos uma proposição simples
como uma letra minúscula qualquer de nosso alfabeto.
Proposições Compostas
Conectivos Lógicos
Exemplo:
p: Pedro é estudante e Ana é bailarina.
q: Pedro é estudante ou Ana é bailarina.
r: Ou Pedro é estudante ou Ana é bailarina.
s: Se Pedro é estudante, então Ana é bailarina.
t: Pedro é estudante se, e somente se Ana é bailarina.
Para analisar os valores lógicos das proposições compostas, iremos utilizar uma
tabela que prevê todos os possíveis valores lógicos que uma sentença pode possuir a
partir dos valores lógicos das proposições simples. O nome desta tabela é: TABELA
VERDADE
1
Matemática Discreta Prof. Cicero Erialdo
... poderemos representá-la apenas por: p∧q. onde: p = Marcos é médico e q = Maria é
estudante.
Uma conjunção só será verdadeira, se ambas as proposições componentes forem
também verdadeiras.
Então, diante da sentença “Marcos é médico e Maria é estudante”, só poderemos
concluir que esta proposição composta é verdadeira se for verdade, ao mesmo tempo,
que Marcos é médico e que Maria é estudante.
Pensando pelo caminho inverso, teremos que basta que uma das proposições
componentes seja falsa, e a conjunção será – toda ela – falsa. Obviamente que o
resultado falso também ocorrerá quando ambas as proposições componentes forem
falsas.
Essas conclusões podem ser resumidas em uma pequena tabela. Trata-se da
tabela-verdade, de fácil construção e de fácil entendimento.
p q p∧q
V V V
V F F
F V F
F F F
Uma disjunção será falsa quando as duas partes que a compõem forem ambas
falsas! E nos demais casos, a disjunção será verdadeira!
Teremos as possíveis situações:
p q p∨q
V V V
V F V
F V V
F F F
2
Matemática Discreta Prof. Cicero Erialdo
p q pVq
V V F
V F V
F V V
F F F
Condicional
p q p→q
V V V
V F F
F V V
F F V
3
Matemática Discreta Prof. Cicero Erialdo
Bicondicional
p q p↔q
V V V
V F F
F V F
F F V
Equivalências proposicionais
Tautologias e Contradições
Quantificadores
4
Matemática Discreta Prof. Cicero Erialdo
Exercícios
Problema 4. (CPCON - 2017) Se José desviou dinheiro da campanha eleitoral, então ele
cometeu um grave delito. Mas José não desviou dinheiro de campanha eleitoral. Logo,
a) José não cometeu um grave delito.
b) alguém não desviou dinheiro da campanha eleitoral.
c) José cometeu um grave delito.
d) alguém desviou dinheiro da campanha eleitoral.
e) José desviou dinheiro da campanha eleitoral.
5
Matemática Discreta Prof. Cicero Erialdo
Problema 7. Cinco amigas, Ana, Bia, Cati, Dida e Elisa, são tias ou irmãs de Zilda. As tias
de Zilda sempre contam a verdade e as irmãs de Zilda sempre mentem. Ana diz que Bia
é tia de Zilda. Bia diz que Cati é irmã de Zilda. Cati diz que Dida é irmã de Zilda. Dida diz
que Bia e Elisa têm diferentes graus de parentesco com Zilda, isto é: se uma é tia a outra
é irmã. Elisa diz que Ana é tia de Zilda. Assim, o número de irmãs de Zilda neste conjunto
de cinco amigas é?
Questão 08: A afirmação "Alda é alta, ou Bino não é baixo, ou Ciro é calvo" é falsa. Segue-
se, pois, que é verdade que:
a) se Bino é baixo, Alda é alta, e se Bino não é baixo, Ciro não é calvo.
b) se Alda é alta, Bino é baixo, e se Bino é baixo, Ciro é calvo.
6
Matemática Discreta Prof. Cicero Erialdo
c) se Alda é alta, Bino é baixo, e se Bino não é baixo, Ciro não é calvo.
d) se Bino não é baixo, Alda é alta, e se Bino é baixo, Ciro é calvo.
e) se Alda não é alta, Bino não é baixo, e se Ciro é calvo, Bino não é baixo.
Problema 9. Três meninos, cujos nomes são Arnaldo, Beto e Carlos, têm as seguintes
características:
Um dos três é louro, outro é moreno e outro é ruivo. Arnaldo mente sempre que Beto
diz a verdade. Carlos mente quando Beto mente. Cada um dos meninos faz uma
afirmação.
Arnaldo afirma: Eu sou brasileiro ou não sou brasileiro.
Carlos afirma: Beto é ruivo.
Beto afirma: Eu sou louro ou Carlos é ruivo.
Considerando as características e as afirmações citadas, é correto concluir que Arnaldo,
Beto e Carlos são, respectivamente, caracterizados como:
a) louro , ruivo , moreno
b) ruivo, louro , moreno
c) louro, moreno , ruivo
d) ruivo, moreno, louro
Problema 10. Sejam p, q e r três proposições quaisquer. Mostre que são equivalentes as
seguintes proposições:
a) (p ∧ q) ∨ (¬p ∧ r) e p → r
b) ¬(p ∨ q) ∨ (p ∧ r) e ¬q ∨ r
c) ¬(p ∧ ¬q) ∧ (¬p ∨ r) e (q ∨ r)
d) ¬(p ∧ q) e ¬p ∨ ¬q
e) ¬(p ∨ q) e ¬p ∧ ¬q
f) (p → q) e ¬p ∨ q
g) (p ∧ q) → r e p → (q → r)
h) (p ∨ q) → r e (p → r) ∧ (q → r)
7
Matemática Discreta Prof. Cicero Erialdo
Problema 11. Seja p a proposição "Este exercício é fácil" e q a proposição "Este exercício
é divertido". Escreva em português o significado da proposição ¬(p ∧ ¬q).
Problema 12. Seja p a proposição "Eu gosto de matemática" e q a proposição "Eu gosto
de física". Escreva em português o significado da proposição (p ∨ ¬q) → ¬p.
Problema 14. Seja p a proposição "O céu é azul" e q a proposição "A grama é verde".
Escreva em símbolos lógicos a proposição "O céu não é azul ou a grama não é verde".
Problema 15. Seja p a proposição "A lua é feita de queijo" e q a proposição "Os ratos
gostam de queijo". Escreva em símbolos lógicos a proposição "Se a lua é feita de queijo,
então os ratos gostam de queijo".
Problema 16. Seja p a proposição "O número 7 é primo" e q a proposição "O número 7
é ímpar". Escreva em símbolos lógicos a proposição "O número 7 é primo se e somente
se o número 7 é ímpar".
Problema 17. (FCC - 2023) "P: Se me dá trabalho excessivo ou suja o meu carro, não levo
as mudas das plantas." Se a veracidade da proposição P for admitida e se também for
verdade que "levo as mudas das plantas", então é falsa apenas uma entre as proposições
"me dá trabalho excessivo" e "suja o meu carro".
a) Certo
b) Errado
Problema 19. A proposição considerada equivalente à proposição "Se Paulo não está
sem dinheiro, ele foi ao banco".
a) Paulo está sem dinheiro ou ele foi ao banco.
b) Paulo não está sem dinheiro e ele foi ao banco.
c) Se Paulo foi ao banco, então ele não está sem dinheiro.
8
Matemática Discreta Prof. Cicero Erialdo
Problema 20. Em lógica matemática, uma proposição é uma sentença declarativa que
pode ser classificada como verdadeira ou falsa, mas não como ambas. Assim, considere
as seguintes sentenças:
I. O Brasil é um país da América do Sul.
II. 2 + 2 = 5
III. O Sol nasce no Oeste.
IV. x + y = z
V. Hoje é segunda-feira ou terça-feira.
São exemplos de proposições:
a) I, II e III apenas.
b) I, II, III e V apenas.
c) I, II, III, IV e V.
d) I, III e V apenas.
e) II, IV e V apenas.