Escolar Documentos
Profissional Documentos
Cultura Documentos
Proposições simples
Observe as seguintes sentenças:
Saia já daqui!
Quando uma sentença é verdadeira, dizemos que seu valor lógico é ver-
dadeiro (V), e quando é falsa, que seu valor lógico é falso (F). A definição de
proposição considera apenas um desses dois possíveis valores:
3 + 4 = 7
1 > 2
7 – 2
x > 3
Ele é médico.
Ana é fisioterapeuta.
12
Esse material é parte integrante do Videoaulas on-line do IESDE BRASIL S/A,
mais informações www.videoaulasonline.com.br
Proposições simples e compostas
Paradoxos
Existem proposições, entretanto, chamadas de paradoxos, que não admi-
tem um único valor lógico, apesar de serem declarativas. Segundo o dicio-
nário Aurélio, paradoxo é um conceito que é ou que parece contraditório ao
comum; contra-senso, absurdo ou disparate. Ele reflete a impossibilidade da
existência simultânea de duas situações.
Exemplo 1:
Observe a sentença:
Exemplo 2:
Se João afirma:
– Sou mentiroso!
13
Esse material é parte integrante do Videoaulas on-line do IESDE BRASIL S/A,
mais informações www.videoaulasonline.com.br
Proposições simples e compostas
Se a frase for falsa, então é falso de que João é mentiroso, ou seja, é verda-
deiro que João não é mentiroso. Por outro lado, se João não fosse mentiroso,
então não deveria mentir. Deveria dizer a verdade. E a verdade seria a de
que ele não é mentiroso. Assim, ao dizer a frase “Sou mentiroso”, João estaria
novamente se contrariando.
Negação
Estudamos anteriormente que uma proposição pode ser classificada em
apenas um dos dois valores lógicos – V ou F. A negação de uma proposição é
utilizada para alterar seu valor lógico, dando ideia contrária.
p ~p
V F
F V
Exemplos:
14
Esse material é parte integrante do Videoaulas on-line do IESDE BRASIL S/A,
mais informações www.videoaulasonline.com.br
Proposições simples e compostas
Observação 1:
Não é correto dizer que a negação dessa proposição seja ~p: Artur viaja
em dias de semana, pois nada se pode concluir sobre se Artur viaja ou não em
dias de semana.
A negação correta de p é:
Observação 2:
p: Está chovendo.
~(~p): Não é verdade que não está chovendo, o que equivale a está
chovendo.
p ~p ~(~p)
V F V
F V F
Equivalentes
15
Esse material é parte integrante do Videoaulas on-line do IESDE BRASIL S/A,
mais informações www.videoaulasonline.com.br
Proposições simples e compostas
Em Lógica, quando uma pessoa diz “não quero nada”, significa que ela
quer alguma coisa. Para expressar melhor a ideia que ela desejava transmitir
– a de que nada quer – seria melhor dizer “não quero coisa alguma”.
Observação 3:
Ac = U – A = {x/ x U e x A}
16
Esse material é parte integrante do Videoaulas on-line do IESDE BRASIL S/A,
mais informações www.videoaulasonline.com.br
Proposições simples e compostas
A AC
Exemplo 1:
Considere a propriedade:
p: gostar de gatos
ou
Ac = {x/ x U e x A}
Exemplo 2:
Proposições compostas
Em nossa comunicação diária, frequentemente utilizamos mais de uma
declaração objetivando criar uma ideia mais complexa. Da mesma forma, em
Lógica, duas ou mais proposições podem ser associadas (ou interligadas) for-
mando uma proposição composta.
17
Esse material é parte integrante do Videoaulas on-line do IESDE BRASIL S/A,
mais informações www.videoaulasonline.com.br
Proposições simples e compostas
Conectivo: e
Conectivo: ou
Conectivo “e”
O conectivo “e” será utilizado sempre para dar uma ideia de simultanei
dade.
18
Esse material é parte integrante do Videoaulas on-line do IESDE BRASIL S/A,
mais informações www.videoaulasonline.com.br
Proposições simples e compostas
O Brasil é banhado pelo Oceano Atlântico e não faz divisa com a Argen-
tina.
19
Esse material é parte integrante do Videoaulas on-line do IESDE BRASIL S/A,
mais informações www.videoaulasonline.com.br
Proposições simples e compostas
p q p q
V V V
V F F
F V F
F F F
A B
A B
Exemplo 1:
Considere as propriedades p e q:
p: ler revistas
q: morar em Brasília
20
Esse material é parte integrante do Videoaulas on-line do IESDE BRASIL S/A,
mais informações www.videoaulasonline.com.br
Proposições simples e compostas
ou
A B = {x / x A x B}
Exemplo 2:
A B= {1;2;5} {2; 5; 7; 8}
A B= {2; 5}
Elementos de A e de B
A B
2 7
1
5 8
2
5 A B
Conectivo “ou”
A palavra “ou”, em Lógica, pode ser utilizada em dois sentidos distintos: no
sentido inclusivo ou no sentido exclusivo.
21
Esse material é parte integrante do Videoaulas on-line do IESDE BRASIL S/A,
mais informações www.videoaulasonline.com.br
Proposições simples e compostas
p: Pedro é alto.
p q p q
V V V
V F V
F V V
F F F
p: caso
O que se pretende dizer é “ou caso”, “ou compro uma bicicleta”, mas não
ambos. Portanto, é no sentido exclusivo (só um deles ocorre), e não no inclu-
sivo (pelo menos um deles ocorre), que o conectivo “ou” foi utilizado nesse
caso. Assim, quando o “ou” é utilizado na forma “ou p ou q”, significa que
apenas uma das proposições deve ser verdadeira, e não as duas.
23
Esse material é parte integrante do Videoaulas on-line do IESDE BRASIL S/A,
mais informações www.videoaulasonline.com.br
Proposições simples e compostas
p q p q
V V F
V F V
F V V
F F F
A B
A B = {x / xЄA xЄB}
Exemplo 1:
Considere as propriedades p e q:
p: beber refrigerante
q: praticar triátlon
24
Esse material é parte integrante do Videoaulas on-line do IESDE BRASIL S/A,
mais informações www.videoaulasonline.com.br
Proposições simples e compostas
ou
A B = { x / x A x B}
Exemplo 2:
A B = {1; 2; 5} {7; 8; 9}
A B = {1; 2; 5; 7; 8; 9}
Elementos de A ou de B
A B
1 2 7 8
5 9
1 2 7
8 A B
5 9
A B = (A B) – (A B)
ou
A B = (A – B) (B – A)
25
Esse material é parte integrante do Videoaulas on-line do IESDE BRASIL S/A,
mais informações www.videoaulasonline.com.br
Proposições simples e compostas
A B
A∆B
Exemplo 1:
Considere as propriedades p e q:
p: ler livros
q: ir a teatros
ou
A B = {x / (x A x B) (x A x B)}
Exemplo 2:
Considere as propriedades p e q:
p: estudar
26
Esse material é parte integrante do Videoaulas on-line do IESDE BRASIL S/A,
mais informações www.videoaulasonline.com.br
Proposições simples e compostas
q: passear
ou
A B = {x / (x (A B)) (x (A B))}
Tabelas-verdade
As tabelas-verdade apresentam todos os valores lógicos possíveis das
proposições compostas a partir dos valores lógicos das proposições simples
componentes e dos conectivos utilizados.
Construção da tabela-verdade
Para a construção de tabelas-verdade é imprescindível o conhecimen-
to dos valores lógicos de proposições compostas. Nos próximos exemplos
construiremos algumas tabelas-verdade:
Exemplo 1:
27
Esse material é parte integrante do Videoaulas on-line do IESDE BRASIL S/A,
mais informações www.videoaulasonline.com.br
Proposições simples e compostas
p q ~q p ~q
V V
V F
F V
F F
p q ~q p ~q
V V F
V F V
F V F
F F V
p q ~q p ~q
V V F V
V F V V
F V F F
F F V V
Exemplo 2:
p q ~p ~q ~p ∧~q
V V
V F
F V
F F
28
Esse material é parte integrante do Videoaulas on-line do IESDE BRASIL S/A,
mais informações www.videoaulasonline.com.br
Proposições simples e compostas
p q ~p ~q ~p ∧~ q
V V F F
V F F V
F V V F
F F V V
p q ~p ~q ~p∧~q
V V F F F
V F F V F
F V V F F
F F V V V
Exemplo:
29
Esse material é parte integrante do Videoaulas on-line do IESDE BRASIL S/A,
mais informações www.videoaulasonline.com.br
Proposições simples e compostas
p q r ~r p q (p q) ~r
V V V F V V
V V F V V V
V F V F F F
V F F V F V
F V V F F F
F V F V F V
F F V F F F
F F F V F V
Proposições especiais
Existem proposições que merecem atenção especial pelas características
que apresentam. São elas: a proposição tautológica, a proposição contradi-
tória e a proposição contingencial.
Tautologia
Analise a seguinte proposição:
p ~p p ∨~p
V F V
F V V
30
Tautologia
Esse material é parte integrante do Videoaulas on-line do IESDE BRASIL S/A,
mais informações www.videoaulasonline.com.br
Proposições simples e compostas
Essa tabela-verdade tem apenas duas linhas, pois existe apenas uma
única proposição simples que é p. A primeira coluna da tabela apresenta os
dois valores possíveis para p. A segunda coluna mostra os valores lógicos
contrários, pois ~p é a negação de p. E a última coluna é a disjunção entre as
proposições p e ~p.
Contradição
Sendo p uma proposição lógica, vamos construir a tabela-verdade da pro-
posição composta p ~p:
p ~p p ~p
V F F
F V F
Contradição
Essa tabela tem apenas duas linhas e as duas primeiras colunas contêm os
dois valores possíveis para a proposição lógica p. A última coluna tem como
resultado a conjunção entre os valores lógicos das duas primeiras colunas.
Observe que a última coluna é formada apenas pelo valor F.
31
Esse material é parte integrante do Videoaulas on-line do IESDE BRASIL S/A,
mais informações www.videoaulasonline.com.br
Proposições simples e compostas
Contingência
Observe o seguinte conceito:
p q ~q p ~q
V V F V
V F V V
F V F F
F F V V
Contingência
32
Esse material é parte integrante do Videoaulas on-line do IESDE BRASIL S/A,
mais informações www.videoaulasonline.com.br
Proposições simples e compostas
Equivalências lógicas
Anteriormente, observamos algumas proposições que são logicamente
equivalentes, tais como uma proposição qualquer p e a sua respectiva dupla
negação:
p ~p ~(~p)
V F V
F V F
Equivalentes
p ~(~p)
ou
p ~(~p)
p q ~p ~q p q ~(p q) ~p ~q
V V F F V F F
V F F V V F F
F V V F V F F
F F V V F V V
Equivalentes
A tabela foi construída a partir das duas primeiras colunas que contêm
as quatro possibilidades de valores lógicos para as proposições p e q. Pela
tabela, observa-se que as colunas correspondentes às proposições ~(p q)
e ~p ~q são idênticas. Assim como os valores lógicos de ambas as propo-
sições compostas são iguais para cada possível valor lógico de p e q. A con-
clusão é a de que ~(p q) e ~p ~q são logicamente equivalentes, ou seja,
~(p q) ~p ~q.
33
Esse material é parte integrante do Videoaulas on-line do IESDE BRASIL S/A,
mais informações www.videoaulasonline.com.br
Proposições simples e compostas
Observação:
~(p q) ~p ~q
~(p q) ~p ~q
~(~p q) ~(~p) ~q p ~q
Exemplo:
p q ~p ~q p q ~(p q) ~p ~q
V V F F V F F
V F F V F V V
F V V F F V V
F F V V F V V
~(p q) ~p ~q ou ~(p q) ~p ~q
O quadro apresenta algumas equivalências lógicas:
Nome Equivalência
Tautologia p (p p)
p q q p
Comutação
p q q p
p (q r) (p q) r
Associação
p (q r) (p q) r
34
Esse material é parte integrante do Videoaulas on-line do IESDE BRASIL S/A,
mais informações www.videoaulasonline.com.br
Proposições simples e compostas
Nome Equivalência
p (q r) (p q) (p r)
Distribuição
p (q r) (p q) (p r)
~(p q) ~p ~q
De Morgan
~(p q) ~p ~q
(SMULLYAN, 2000)
– O Gato de Cheshire disse que todos aqui são loucos – disse Alice. Isso é
mesmo verdade?
– A pessoa ou criatura louca acredita que dois mais dois são cinco?
– perguntou.
35
Esse material é parte integrante do Videoaulas on-line do IESDE BRASIL S/A,
mais informações www.videoaulasonline.com.br
Proposições simples e compostas
– Ora, é claro, menina! Já que dois mais dois não são cinco, naturalmente a
pessoa louca acredita que são.
– E a pessoa louca também acredita que dois mais dois são seis?
– É claro – respondeu a Duquesa –; já que não são, o louco acredita que são.
– Mas, não é possível que sejam iguais a cinco e seis! – exclamou Alice.
– É claro que não – concordou a Duquesa –, você sabe disso e eu sei disso,
mas o louco não sabe. E a moral da história é...
– Oh, não, não, não! – disse a Duquesa, em tom enfático. Isso pode ser ver-
dade lá de onde você vem, mas por aqui, as pessoas sadias são cem por cento
exatas em suas crenças! Tudo o que é verdade elas sabem que é verdade, e
tudo o que é falso elas sabem que é falso.
Alice refletiu sobre isso. – Quem são os sadios e quem são os loucos aqui?
– perguntou. Eu gostaria de saber.
A lagarta e o lagarto
– Eu não deveria precisar lhe dizer isso! – retrucou a Duquesa. Dei-lhe infor-
mações suficientes para que você deduza a resposta.
Solução:
A lagarta acredita que ela e o lagarto são loucos. se a lagarta fosse sã, seria
falso ela e o lagarto serem loucos, donde (sendo sã) a lagarta não poderia
acreditar nesse fato mentiroso. Portanto, a lagarta deve ser louca. Já que ela
é louca, sua crença é errada, donde não é verdade que ambos sejam loucos.
Assim o outro (o lagarto) deve ser sadio. Portanto, a lagarta é, louca e o lagarto
é são.
36
Esse material é parte integrante do Videoaulas on-line do IESDE BRASIL S/A,
mais informações www.videoaulasonline.com.br
Proposições simples e compostas
Atividades de aplicação
1. Indique quais sentenças são proposições, atribuindo-lhes o valor lógi-
co correspondente. Caso a sentença não seja uma proposição, marque
um X.
i) ( ) x = 3 é raiz de x2 – 3x = 0
2. Um avião caiu em uma área não coberta pelo radar. Apenas o piloto se
salvou, conseguindo alcançar a praia de uma ilha. Nessa ilha morava
um aborígene que mentia às terças, quartas e quintas-feiras, e falava
a verdade nos outros dias da semana. Um dia o piloto encontrou o
aborígene, que lhe disse: “Ontem foi um dos meus dias de mentir”.
a) ( ) ~p
b) ( ) q r
37
Esse material é parte integrante do Videoaulas on-line do IESDE BRASIL S/A,
mais informações www.videoaulasonline.com.br
Proposições simples e compostas
c) ( ) p q
d) ( ) r p
e) ( ) q ~r
6. Na sua frente você tem três caixas e apenas uma delas tem um pre-
sente dentro. A única pista para descobrir onde está o presente são as
instruções na frente das caixas. Porém, não se esqueça, apenas uma
das inscrições é verdadeira. Onde está o presente?
38
Esse material é parte integrante do Videoaulas on-line do IESDE BRASIL S/A,
mais informações www.videoaulasonline.com.br
Proposições simples e compostas
Sobrinho Frase
Ana Viajarei para os Estados Unidos.
Bruno Meu voo será diurno.
Carlos Viajarei no próximo mês.
Diego O Atlético-PR é o melhor time do mundo.
A partir das frases ditas, Ernesto não pôde definir a época da viagem
de qual sobrinho?
10. Mostre que as proposições ~(p q) e (~p ~q) são logicamente equi-
valentes.
39
Esse material é parte integrante do Videoaulas on-line do IESDE BRASIL S/A,
mais informações www.videoaulasonline.com.br
Proposições simples e compostas
Referências
ABELARDO, Pedro. Lógica para Principiantes. Petrópolis: Vozes, 1994.
ALENCAR FILHO, Edgard de. Iniciação à Lógica Matemática. São Paulo: Nobel,
2003. 203 p.
BOLL, Marcel; REINHART, Jacques. A História da Lógica. Lisboa: Edições 70, 1982.
127 p.
DESCARTES, René. Discurso do Método. 4. ed. São Paulo: Martins Fontes, 2003.
102 p.
LAUSCHNER, Roque. Lógica Formal. 4. ed. rev. Porto Alegre: Sulina/ Unisinos,
1984. 207 p.
LIARD, L. Lógica. 6. ed. São Paulo: Cia. Editora Nacional, 1965. 211 p.
LIPSCHULTZ, Seymour. Teoria dos Conjuntos. São Paulo: McGraw-Hill, 1972. 337
p.
40
Esse material é parte integrante do Videoaulas on-line do IESDE BRASIL S/A,
mais informações www.videoaulasonline.com.br
Proposições simples e compostas
NAHRA, Cínara; WEBER, Ivan Hingo. Através da Lógica. 5. ed. Petrópolis: Vozes,
1997. 174 p.
OLIVEIRA, Augusto J. Franco de. Lógica Aritmética. Brasília: UnB, 2004. 241 p.
SMULLYAN, Raymond. Alice no País dos Enigmas. Rio de Janeiro: Jorge Zahar,
2000. 191 p.
TELLES JR., Goffredo. Curso de Lógica Formal. 3. ed. São Paulo: Edusp, 1973. 367
p.
41
Esse material é parte integrante do Videoaulas on-line do IESDE BRASIL S/A,
mais informações www.videoaulasonline.com.br
Proposições simples e compostas
Gabarito
1.
a) V
b) X
c) F
d) X
e) V
f) X
g) X
h) V
i) V
2. Terça-feira ou sexta-feira.
3.
a) V
b) F
c) F
d) F
e) F
4.
5. Continuará a fumar.
42
Esse material é parte integrante do Videoaulas on-line do IESDE BRASIL S/A,
mais informações www.videoaulasonline.com.br
Proposições simples e compostas
7. Deise.
8. Duas verdades.
9. Carlos.
10. Tabela-verdade:
p q ~p ~q p q ~(p q) ~p ~q
V V F F V F F
V F F V F V V
F V V F F V V
F F V V F V V
11. O barbeiro corta o cabelo de todas as pessoas que não cortam seu
próprio cabelo e somente delas. Assim, se ele corta seu próprio cabelo,
então ele é uma pessoa que não corta seu próprio cabelo. Por outro
lado, se ele não corta seu próprio cabelo, então ele corta seu próprio
cabelo. Estamos diante de um paradoxo. Não existe um barbeiro nes-
sas condições.
43
Esse material é parte integrante do Videoaulas on-line do IESDE BRASIL S/A,
mais informações www.videoaulasonline.com.br
Esse material é parte integrante do Videoaulas on-line do IESDE BRASIL S/A,
mais informações www.videoaulasonline.com.br