Escolar Documentos
Profissional Documentos
Cultura Documentos
Formal
Sumrio
1
INTRODUO ................................................................................................................................
................................
................................ 6
1.1
O QUE LGICA? ................................................................................................
................................
............................................................ 6
1.2
RECOMENDAES
ES NECESSRIAS ................................................................................................
.......................................... 6
1.2.1 Como estudar Lgica? ................................................................................................
............................................ 6
1.3
TIPOS DE ARGUMENTO ................................................................................................
................................
..................................................... 7
1.3.1 Argumento
mento Dedutivo ................................................................................................
.............................................. 7
1.3.2 Argumento Indutivo ................................................................................................
................................................ 8
1.4
INTERPRETAES ................................................................................................
................................
............................................................. 9
1.5
PARA FINALIZAR ...............................................................................................................................
................................
............................... 9
TAUTOLOGIA, CONTRADIO
O E CONTINGNCIA ................................................................
......................................... 97
4.1
4.2
TAUTOLOGIA ................................................................................................................................
................................
................................. 97
CONTRADIO...............................................................................................................................
................................
............................... 98
4.3
4.4
5
CONTINGNCIA..............................................................................................................................
................................
.............................. 99
EXERCCIOS PROPOSTOS ................................................................................................
................................
................................................ 101
PROPOSIES CATEGRICAS
CAS (QUANTIFICADORES)
(QUANTIFICADORES ................................................................
................................... 171
8.1
QUANTIFICADORES ................................................................................................
................................
....................................................... 171
8.2
NEGAO DE PROPOSIES CATEGRICAS ................................................................
........................................................ 173
8.3
EQUIVALNCIAS NOTVEIS DE PROPOSIES CATEGRICAS................................................................
.................................. 176
8.4
REPRESENTAO DE PROPOSIES CATEGRICAS POR MEIO DE DIAGRAMAS DE EULER-VENN. .................... 177
8.4.1 Todo P Q. ................................................................................................
................................
...................................................... 177
8.4.2 Nenhum P Q.................................................................................................
................................
................................................. 177
8.4.3 Algum P Q. ................................................................................................
................................
.................................................... 177
8.4.4 Algum P no Q. ................................................................................................
............................................. 177
8.5
EXERCCIOS PROPOSTOS ................................................................................................
................................
................................................ 177
8.6
ARGUMENTO CATEGRICO ................................................................................................
............................................ 186
8.6.1 Validao de Argumentos Categricos ................................................................
............................................... 187
8.7
EXERCCIOS PROPOSTOS ................................................................................................
................................
................................................ 191
9
10
11
1 Introduo
"No se pode ensinar coisa alguma a um homem; apenas
ajud-lo a encontr-la
la dentro de si mesmo."
[Galileu]
dos que iniciam seus estudos nesse assunto, o fazem buscando respostas prontas,
prontas
pois pensam que iro aprender raciocnio lgico por meio de questes resolvidas.
Pense apenas no seguinte: se uma questo de raciocnio lgico j est respondida,
no haver aprendizado...
rendizado... Na verdade, nem sequer se tem uma questo.
Nosso crebro extremamente poderoso, mas tambm bastante preguioso...
Se lanarmos um desafio ao crebro, ele jamais ir parar de trabalhar sobre o
problema, at que consiga solucion-lo.
solucion
Porm,
m, se a soluo apresentada ao
crebro, ele imediatamente para de trabalhar na questo, passando a fazer uma
simples leitura do raciocnio alheio. como correr uma maratona na garupa de
algum: a brisa suave e agradvel no rosto seria como uma iluso de
aprendizado.
A recomendao fundamental, ento, : deixe as questes propostas em segundo
plano e se preocupe em assimilar bem os conceitos. Vale dizer: tenha pacincia!
Geralmente, as questes de lgica formal requerem o domnio de mais de um
conceito para que se possa respond-las.
respond las. Estude todos os conceitos primeiro,
baseando-se
se apenas nos exemplos solucionados para a assimilao dos conceitos.
Deixe os exerccios para a segunda leitura: releia um captulo de cada vez e tente
responder a bateria de questes
que
propostas.
Tenha disciplina! Estude todos os dias,
dias, nem que sejam apenas 30 minutos, e no
abandone um captulo enquanto no tiver pelo menos 70% de aproveitamento nas
questes propostas.
Leia o post: http://profmilton.blogspot.com.br/2013/03/como-estudar
http://profmilton.blogspot.com.br/2013/03/como estudar-e-aprenderraciocinio.html
1.3 Tipos de Argumento
A lgica diferencia duas classes fundamentais de argumentos: os dedutivos e os
indutivos.
1.3.1 Argumento Dedutivo
Ded
http://profmilton.blogspot.com/2013/12/pilulas
http://profmilton.blogspot.com/2013/12/pilulas-de-
1.4 Interpretaes
Os conceitos da lgica formal so apresentados de modo muito simples, e talvez
seja justamente essa simplicidade que gere confuses e interpretaes diversas de
um mesmo conceito.
Para ilustrar, tomaremos a frase: Eu no disse que ele pegou o dinheiro.
Se perguntarmos se o leitor entendeu a frase acima, a resposta certamente ser
sim!
Vamos imaginar que essa frase um dos conceitos que estamos tentando
interpretar. Faamos ento um exerccio, tirando da frase interpretaes diversas:
Interpretao 1: Eu no disse que ele pegou
pego o dinheiro.
Significado: pode ter sido outra pessoa quem disse isso.
Interpretao 2: Eu no disse que ele pegou o dinheiro.
Significado: posso ter dito que outra pessoa pegou o dinheiro.
Interpretao 3: Eu no disse que ele pegou o dinheiro.
Significado:
nificado: posso ter dito que ele pegou outro objeto.
Interpretao 4: Eu no disse que ele pegou o dinheiro...
Significado: eu j havia dito isto antes, mas no me deram ouvidos...
Como se v, isto no pode acontecer quando se trata de um conceito. preciso
p
haver consenso na interpretao, sob pena de se criar muita confuso.
1.5 Para finalizar
Este livro no foi escrito com a pretenso de fechar a questo em torno do
assunto, visto que nem mesmo os mais renomados logicistas alcanaram tal
proeza. Entretanto, o consenso algo constantemente buscado nos cursos que
ministro, e justamente isto que apresentarei neste livro.
Foram os meus alunos que me incentivaram a transformar minhas notas de aulas
neste livro. Vrias das recomendaes
recomendaes para estudo e at mesmo formas mais
Acompanhe a srie de dicas,
dicas macetes e atalhos no blog: http://profmilton.blogspot.com.br/
10
simples de se entender certos conceitos, que esto neste livro, so dos meus
alunos, no meus. Posso dizer que este livro tem tantos coautores, que cit-los
cit
nominalmente tomaria todas as suas pginas... Fica aqui o meu agradecimento a
todos eles. Tiro-lhes
lhes o chapu!
Espero que o leitor possa ter com este livro o mesmo proveito e alcance os
mesmos resultados que os alunos dos nossos cursos presenciais, visto que vrios
deles j conseguiram gabaritar provas de Raciocnio Lgico, tanto no Teste
ANPAD quanto em Concursos Pblicos.
Em onze anos, o Instituto Integral j preparou mais de 100 turmas (quase 1.000
alunos) para o Teste ANPAD (maioria) e para Concursos Pblicos em geral.
Nosso ndice de aprovao j ultrapassou
ult
os 75%.
Estude com garra e determinao! Depois, envie-nos
envie nos sua histria de sucesso, para
que o seu nome seja inserido em nossa Galeria dos Campees.
O Autor.
11
2 Conceitos Bsicos
A Experincia uma professora difcil, pois ela d o teste
primeiro e a lio depois.
[Vernon Sanders Law]
VERDADE (julgamento)
Interpretao Textual
VALIDADE (forma)
Estrutura Lgica
Veja um exemplo:
Premissa 1: Se trs um nmero primo, ento dois no um nmero par.
Premissa 2: Mas dois um nmero par.
Concluso: Trs no um nmero primo.
12
2.2 Proposio
2.2.1 Conceito
Definio
Formas de apresentao
Exemplo:
"Joo mdico."
2.2.1.2.2 Negativa
Exemplo:
"Joo no mdico."
13
2.2.1.3
Valorao
Pilar 1: Definio.
Pilar 2: Formas de apresentao (afirmativa ou negativa).
Pilar 3: Valorao: depende da classe da proposio.
propo
Leia no blog o post http://profmilton.blogspot.com.br/2013/04/pilulas-dehttp://profmilton.blogspot.com.br/2013/04/pilulas
raciocinio-logico-2.html
2.2.2 Indo alm do conceito
2.2.2.1
Frase
14
Exemplo:
"Joo mdico."
2.2.2.1.2 Perodo
Tipos de frases
15
g) 2 + 2 = 3. (forma afirmativa)
2 + 2 3. (forma negativa)
Acompanhe a srie de dicas,
dicas macetes e atalhos no blog: http://profmilton.blogspot.com.br/
16
h) Nenhum
Nenhum aluno compareceu aula hoje. (forma afirmativa)
Algum aluno compareceu aula hoje. (forma negativa)
2.2.3 Linguagem corrente e Linguagem simblica
Linguagem corrente
a representao sob
ob a forma de uma frase, no idioma natural do leitor.
Exemplo: Joo mdico.
2.2.3.2
Linguagem simblica
2.2.4 Aspas
17
Exemplos:
a) Dadas as proposies: Joo mdico. e Pedro engenheiro.
Note que, neste exemplo, tm-se
tm
duas proposies simples.. O e entre ambas
no um conectivo lgico.
p: Joo mdico.
e
q: Pedro engenheiro.
b) Dada a proposio: Joo mdico e Pedro engenheiro.
Note que, neste exemplo, tem-se
tem
uma proposio composta,, formada por duas
proposies simples. O e entre as proposies simples um conectivo lgico.
P: Joo mdico e Pedro engenheiro.
2.2.5 Valor lgico ou valor-verdade
valor verdade de uma proposio
Funo de Valorao
v(p) = V. L-se:
se: O valor lgico da proposio p Verdadeiro;
ou
v(p) = F. L-se:
se: O valor lgico da proposio p Falso
[Nota: A forma correta de se indicar o valor lgico de uma proposio atravs de sua funo
de valorao.. Jamais se deve escrever algo do tipo p = V ou p = F,, pois uma proposio no
igual ao seu valor-verdade.]
[Nota: As proposies abertas de primeira ordem no so valoradas dessa forma. Assim, neste
livro, sempre que houver referncia a valor lgico ou valor-verdade
valor verdade de uma proposio
pro
no
estaremos nos referindo s proposies abertas de primeira ordem.]
ordem.
18
Princpio da identidade
Princpio da no contradio
contra
19
Proposio Lgica
(fechada)
Tambm
conhecida
como proposio fechada,, ou seja, a ela
pode-se atribuir um
nico valor lgico: verdadeiro ou falso.
Exemplos:
a) sin ) = 0, e k
{0, 1, 2, 3}.
b) 2 + 2 = 3.
c) No
No dia 04/03/2010
choveu na cidade de
Porto Alegre-RS.
d) Oito um nmero
primo.
A principal caracterstica da proposio lgica ou fechada o fato
de a informao contida
entre aspas estar completa, clara e exata, o
que possibilita o seu
julgamento.
Proposio Aberta
(presena de incgnita)
1) Primeira ordem: tipo de
proposio para a qual no
se pode atribuir um valorverdade. A proposio se
caracteriza pela presena
de uma incgnita matemtica (x, y, z, ...).
Exemplos:
a) sin ) = 0.
b) x + 5 = 12.
___________________
2) Segunda ordem: tipo de
proposio na qual algum
elemento desconhecido
(geralmente, o sujeito da
frase).
Proposio Categrica
(presena de quantificador)
quantificador
Exemplos:
a) Todos
Todos foram aprovaaprova
dos no exame.
exame.
b) Nenhum
Nenhum aluno comcom
pareceu aula.
aula.
c) Alguns
Alguns homens so
Exemplos:
bons
motoristas.
motoristas.
a) Carlos funcionrio
d) Existe
Existe tringulo que
pblico.
retngulo.
b) Paulo foi Ministro da no retngulo.
Educao.
Observao: Existe tem o
c) Este carro azul.
d) Ontem choveu em So mesmo significado de
Algum.
Paulo.
Lembre-se
se o leitor de que, para ser proposio,, uma frase ou sentena precisa ser
uma orao declarativa,, que possa ser representada tanto na forma afirmativa,
afirmativa
quanto na forma negativa.
negativa. As Sentenas Abertas (ou proposies abertas de
primeira ordem) se enquadram perfeitamente neste conceito. O que precisa ficar
claro aqui que a questo da valorao depender unicamente do tipo de
proposio.
Acompanhe a srie de dicas,
dicas macetes e atalhos no blog: http://profmilton.blogspot.com.br/
20
Smbolo
d) Condicional
e) Bicondicional
Linguagem Corrente
... e ...
... ou ...
Ou... ou...
Se..., ento...
Quando...
Quem...
...que...
...somente se...
... se e somente se...
21
2.2.10
Proposio Composta
22
Linguagem corrente
a) Pedro
Pedro e Paulo no estudaram para a prova.
b) No
No verdade que Pedro e Paulo estudaram para a
prova.
c) Pedro
Pedro no estudou para a prova e Paulo no
estudou para a prova.
d) No
No verdade que Pedro estudou para a prova e
Paulo estudou para a prova.
Linguagem simblica
~p
~p
~ q ~r
~( q r)
23
24
25
26
4) Paulo
Paulo no atleta ou Sara no mope.
mope.
Soluo:
p: "Paulo atleta."
~p: "Paulo no atleta."
q: "Sara mope."
~q: "Sara no mope."
5) Se
Se Pedro est na empresa, Mrio e Cntia esto de folga do trabalho.
trabalho.
Soluo:
p: "Pedroo est na empresa."
q: "Mrio e Cntia esto de folga do trabalho."
Observao: "Mrio e Cntia" formam um sujeito composto e no uma
proposio composta!
Se Bruno no vai escolinha, Pietra tambm no vai.
vai.
6) Se
Soluo:
p: "Bruno vai escola."
~p: "Bruno no vai escola."
q: "Pietra vai escola."
~q: "Pietra no vai escola."
7) Ouu Paulo ir para Curitiba, ou Pedro ir para Belm, ou Pierre ir para
Campo Grande.
Soluo:
p: "Paulo ir paga Curitiba."
q: "Pedro ir para Belm."
r: "Pierre ir para Campo Grande."
8) See Polrcio for para Fortaleza, ento Pierre ir para Campo Grande.
Grande
27
Soluo:
p: "Polrcio vai para Fortaleza."
Observao: no se preocupe com o tempo verbal. A Lgica Formal se preocupa
apenas com a estrutura lgica,
lgica e no com sintaxe ou semntica!
q: "Pierre ir para Campo Grande."
9) Se
Se as vendas diminuem, ento a empresa vai falncia.
falncia.
Soluo:
p: "As vendas diminuem."
q: "A empresa vai falncia."
10) Se
Se o custo de produo sobe, ento os preos sobem.
sobem.
Soluo:
p: "O custo de produo sobe."
q: "Os preos sobem."
11) Se
Se os preos sobem, ento as vendas diminuem.
diminuem.
Soluo:
p: "Os preos sobem."
q: "As vendas diminuem."
12) Alberto no vai ao shopping ou Beatriz vai praia.
Soluo:
p: "Alberto vai ao shopping."
shopping
~p: "Alberto no vai ao shopping."
shopping
q: "Beatriz vai praia."
28
13) Beatriz
Beatriz e Carlos iro acampar se, e somente se, existirem condies
climticas favorveis para a prtica de tal atividade.
atividade.
Soluo:
p: "Beatriz e Carlos iroo acampar."
(reveja a observao feita na questo 5)
q: "Existem condies climticas favorveis para a prtica de tal atividade."
(reveja a observao feita na questo 8)
14) No
No verdade que todas as mulheres no so estudiosas.
Soluo:
p: "Todas as mulheres so estudiosas."
~p: "Todas as mulheres no so estudiosas."
Observao: Esta proposio categrica.. Veremos a forma correta de tratar de
suas formas de negao mais adiante.
15) Residir
Residir em apartamentos ruim ou residir em casa bom.
bom.
Soluo:
p: "Residir em apartamentos ruim."
q: "Residir em casa bom."
para
16) See eu frear, o carro para.
Soluo:
p: "Eu freio."
q: "O carro para."
17)Se Milton professor,
professor ento Paulo motorista.
Soluo:
p: "Milton professor."
Acompanhe a srie de dicas,
dicas macetes e atalhos no blog: http://profmilton.blogspot.com.br/
29
q: "Paulo motorista."
18) Se a inflao subir dois pontos percentuais, o salrio ser reajustado em um
ponto percentual.
Soluo:
p: "A inflao sobe dois pontos percentuais."
q: "O salrio ser reajustado em um ponto percentual."
19) Se
Se eu corro, eu me condiciono
condi
fisicamente.
Soluo:
p: "Eu corro."
q: "Eu me condiciono fisicamente."
20) Se chover, ento Roger no sair de casa.
casa
Soluo:
p: "Chove."
q: "Roger sair de casa."
~q: "Roger no sair de casa."
30
31
32
33
Soluo:
L
10) Paulo foi Ministro da Educao.
Soluo:
A2
11) Joo mdico.
Soluo:
A2
12) Chove.
Soluo:
A2
13) Todos
Todos os vegetarianos so magros.
magros.
Soluo:
UA
14) Existem
Existem ndios que so brasileiros.
brasileiros.
Soluo:
PA
15) Existem
xistem ndios que so magros.
magros.
Soluo:
PA
col sai da escola.
16) Nenhum aluno que cola
Soluo:
UN
17) Paulo
Paulo desorganizado.
desorganizado.
Soluo:
A2
18) Todos
Todos que so desorganizados erram.
erram.
Soluo:
UA
34
19) Clia
Clia no escritora.
escritora
Soluo:
A2
20) Paulo no atleta.
Soluo:
A2
21) Todo administrador entende de finanas pessoais.
Soluo:
UA
22) 5 um nmero primo.
Soluo:
L
23) Nenhuma
Nenhuma bola vermelha.
vermelha.
Soluo:
UN
24) Algumas
Algumas frutas so vermelhas.
vermelhas.
Soluo:
PA
25) Os cachorros so mamferos.
Soluo:
L
35
pq
r ~q
qr
r ~q
V
qr
F
36
37
38
Gabarito:
1A
2C
3D
4B
5E
6D
39
3 Operaes Lgicas
A Oportunidade
portunidade uma dama altiva, pois no perde tempo com
os despreparados.
de
[Autor desconhecido]
Operao
Smbolo
a) Negao
b) Conjuno
c) Disjuno Inclusiva
d) Disjuno Exclusiva
e) Condio
Linguagem Corrente
... no ...
No
o verdade que ...
falso que ...
... e ...
... ou ...
Ou... ou...
Se..., ento...
Quando...
Quem...
...que...
...somente se...
...se e somente se...
40
3.1 Tabela-Verdade:
Verdade:
3.1.1 Etapas para o preenchimento de uma Tabela-Verdade
Tabela Verdade
3.1.1.1
Exemplo:
Na proposio composta No verdade que, se Joo vai ao cinema, ento ele
estuda para a prova., tem-se
tem duas proposies simples:
p: Joo vai ao cinema.
q: Joo estuda para a prova.
2
n a quantidade de proposies simples.
3.1.1.2
Frmula:
2
Onde:
k o nmero de linhas da tabela-verdade,
tabela
e
n o nmero ou quantidade de proposies simples.
No exemplo acima, tem-se
se que
3.1.1.3
2, ento
4 linhas
p q ...
...
...
...
...
Acompanhe a srie de dicas,
dicas macetes e atalhos no blog: http://profmilton.blogspot.com.br/
41
3.1.1.4
Distribuio
istribuio dos valores lgicos na Tabela-Verdade
Tabela
q
V
F
V
F
n=3
2
8 linhas
p
V
V
V
V
F
F
F
F
q
V
V
F
F
V
V
F
F
r
V
F
V
F
V
F
V
F
...
...
...
...
...
...
...
...
...
42
Esquematicamente, tem-se:
tem
43
A negao uma operao lgica que tem por finalidade mudar o valor lgico de
uma proposio.
[Nota: Excluem-se de apreciao por valor lgico as proposies abertas de primeira ordem,
ordem
que no possuem valor-verdade
verdade (em alguns casos, essas proposies possuem conjuntoconjunto
verdade). necessrio ressaltar que a operao de negao pode ser estabelecida para qualquer
tipo de proposio (inclusive as abertas de primeira ordem). Lembre-se
Lembre se de que uma proposio
uma orao declarativa que pode ser apresentada tanto na forma afirmativa como na forma
negativa.]
3.2.1.1
Smbolo: ~
3.2.1.2
Significado:
...no..., No
o verdade que,,,,
que
falso que..., No
o o caso que...
que
Exemplo:
p: Joo mdico.
3.2.1.3
3.2.1.4
a) Joo no mdico.
b) No verdade que Joo mdico.
c) falso que Joo mdico.
44
3.2.1.5
Tabela-Verdade:
P
V
F
~p
F
V
[Nota:
Nota: Negao de proposies compostas ser vista mais adiante.]
adiante.
45
3.2.2 Conjuno
3.2.2.1
Smbolo:
3.2.2.2
Significado:
...e..., ...mas...
Exemplo:
P: Joo mdico e Paulo engenheiro.
Note que:
p: Joo mdico.
e
q: Paulo engenheiro.
so proposies simples.
3.2.2.3
Linguagem simblica: p q
3.2.2.4
Tabela-Verdade:
1
2
3
4
p
V
V
F
F
q
V
F
V
F
pq
V
F
F
F
46
3.2.2.5
Diagramas Lgicos:
Onde:
Os conjuntos P e Q representam as proposies p e q.
representa o conjunto Universo.
A operao p q representada, em diagramas lgicos, pela operao de
interseo entre conjuntos (P Q
conjuntos
.
A regio sombreada na figura acima a rea da verdade para a proposio
p q.
3.2.2.6
Preenchimento da Tabela-Verdade
Tabela
(linha por linha):
x
Tomemos um elemento x.
Linha 1:
verdade que x est no diagrama P;
Acompanhe a srie de dicas,
dicas macetes e atalhos no blog: http://profmilton.blogspot.com.br/
47
48
49
Smbolo:
3.2.3.2
Significado:
...ou...
Exemplo:
P: Maria vai ao cinema ou Joana estuda.
Note que:
p: Maria vai ao cinema.
e
q: Joana estuda.
so proposies simples.
3.2.3.3
Linguagem simblica: p q
3.2.3.4
Tabela-Verdade:
1
2
3
4
p
V
V
F
F
q
V
F
V
F
pq
V
V
V
F
50
3.2.3.5
Diagramas Lgicos:
Onde:
Os conjuntos P e Q representam as proposies p e q.
representa o conjunto Universo.
A operao p q representada, em diagramas lgicos, pela operao de unio
entre conjuntos (P Q
A regio sombreada na figura acima a rea da verdade para a proposio
p q.
3.2.3.6
Preenchimento da Tabela-Verdade
Tabela
(linha por linha):
Tomemos um elemento x.
x
Linha 1:
Acompanhe a srie de dicas,
dicas macetes e atalhos no blog: http://profmilton.blogspot.com.br/
51
52
53
Em resumo:
A disjuno inclusiva (pp q) verdadeira quando PELO MENOS UMA das
proposies simples verdadeira.
54
Smbolo:
3.2.4.2
Significado:
Ou... ou...
Exemplo:
P: Ou Maria viaja ou Carlos joga futebol.
futebol
Note que:
p: Maria viaja.
e
q: Carlos joga futebol.
so proposies simples.
3.2.4.3
Linguagem simblica: p q
3.2.4.4
Tabela-Verdade:
1
2
3
4
p
V
V
F
F
q
V
F
V
F
pq
F
V
V
F
55
3.2.4.5
Diagramas Lgicos:
Onde:
Os conjuntos P e Q representam as proposies p e q.
representa o conjunto Universo.
A operao p q representada, em diagramas lgicos, pela operao
PQ PQ .
A regio sombreada na figura acima a rea da verdade para a proposio
p q.
56
3.2.4.6
Preenchimento da Tabela-Verdade
Tabela
(linha por linha):
Tomemos um elemento x.
x
Linha 1:
57
58
59
3.2.5 Condio
3.2.5.1
Smbolo:
3.2.5.2
Significado:
Outros exemplos:
a) Quando chove, no tem aula ao ar livre.
b) Quem tem dinheiro, no compra fiado.
c) Pessoas que tm dinheiro, no compram fiado.
d) Carlos vai festa somente se Jlia for festa.
3.2.5.3
Linguagem simblica: p q
60
3.2.5.4
Tabela-Verdade:
1
2
3
4
3.2.5.5
p
V
V
F
F
q
V
F
V
F
pq
V
F
V
V
Diagramas Lgicos:
Onde:
Os conjuntos P e Q representam as proposies p e q.
representa o conjunto Universo.
A operao p q representada, em diagramas lgicos, por uma relao de
causa e efeito: P Q.
Note que, na figura acima, no h regio sombreada. Esta uma das
caractersticas da condio:
condio apesar de ser considerada uma operao lgica,
lgica na
verdade no passa de uma relao de causa e efeito entre duas condies.
61
antecedente
consequente
acarretante
acarretado
causa
efeito
Condio
Condio
Suficiente
Necessria
Exemplo: Se chegam visitas, o cachorro late.
Condio suficiente (causa): chegam visitas. Significa dizer que o fato de
chegarem visitas uma condio suficiente para o cachorro latir.
Condio necessria (efeito): o cachorro late. Significa dizer que o fato de o
cachorro latir condio necessria, desde que a condio precedente tenha sido
satisfeita.
3.2.5.6
Preenchimento da Tabela-Verdade
Tabela
(linha por linha):
x
Tomemos um elemento x.
Linha 1:
62
63
3.2.5.7
[Nota: Equivalncias lgicas sero abordadas mais adiante, em captulo prprio. Por ora, basta o
leitor ter presente que uma equivalncia lgica uma igualdade lgica, isto , relaciona duas
proposies que tero valores lgicos sempre iguais.]
iguais.
64
I.
p q ~ p ~q)
II.
p q ~p q
Tabela-Verdade:
1
2
3
4
I
p
V
V
F
F
II
q
V
F
V
F
III
~p
F
F
V
V
IV
~q
F
V
F
V
V
pq
V
F
V
V
VI
p ~q
F
V
F
F
VII
~ p ~q)
V
F
V
V
VIII
~p q
V
F
V
V
[Nota: observe, atentamente, as colunas V, VII e VIII na Tabela acima. So todas exatamente
iguais! Em outras palavras, as colunas V, VII e VIII so equivalentes entre si.]
3.2.5.8
Recproca:
Exemplo:
Se chegam visitas, o cachorro late. (linguagem corrente)
p q (linguagem simblica)
A recproca da proposio acima :
Se o cachorro late, chegam visitas. (linguagem corrente)
q p (linguagem simblica)
65
Tabela-Verdade:
I
p
V
V
F
F
1
2
3
4
II
q
V
F
V
F
III
pq
V
F
V
V
IV
qp
V
V
F
V
[Nota: observe que as colunas III e IV na Tabela acima no apresentam valores lgicos iguais
em todas as suas linhas. Significa dizer que a recproca de uma proposio condicional nem
sempre verdadeira.
Conclui-se que uma proposio condicional no equivalente sua recproca.]
recproca
3.2.5.9
Contrria ou Inversa:
Exemplo:
Se chegam visitas, o cachorro late. (linguagem
(
corrente)
p q (linguagem simblica)
A contrria ou inversa da proposio acima :
Se no chegam visitas, o cachorro no late. (linguagem corrente)
~p ~q (linguagem simblica)
Tabela-Verdade:
1
2
3
4
I
p
V
V
F
F
II
q
V
F
V
F
III
~p
F
F
V
V
IV
~q
F
V
F
V
V
pq
V
F
V
V
VI
~p ~q
V
V
F
V
[Nota: observe que as colunas V e VI na Tabela acima no apresentam valores lgicos iguais em
todas as suas linhas. Significa dizer que a contrria ou inversa de uma proposio condicional
nem sempre verdadeira.
inversa
Conclui-se que uma proposio condicional no equivalente sua contrria ou inversa.]
Acompanhe a srie de dicas,
dicas macetes e atalhos no blog: http://profmilton.blogspot.com.br/
66
3.2.5.10 Contrapositiva:
Exemplo:
Se chegam visitas, o cachorro late. (linguagem corrente)
p q (linguagem simblica)
A contrapositiva da proposio acima :
Se o cachorro no late, no chegam visitas. (linguagem corrente)
~q ~p (linguagem simblica)
Tabela-Verdade:
1
2
3
4
I
p
V
V
F
F
II
q
V
F
V
F
III
~p
F
F
V
V
IV
~q
F
V
F
V
V
pq
V
F
V
V
VI
~q ~p
V
F
V
V
[Nota: observe que as colunas V e VI na Tabela acima apresentam valores lgicos iguais em
todas as suas linhas. Significa dizer que uma proposio condicional equivalente sua
contrapositiva.]
p q ~q ~p
Agora revise cuidadosamente os conceitos vistos at aqui. Voc precisar
memorizar as trs importantssimas equivalncias notveis vistas at agora, que
so:
I.
p q ~(p ~q)
II.
p q ~p q
67
III.
p q ~q ~p
Coloque-as
as em um cartaz e visualize-as diariamente!
Exerccios Propostos
1) O seguinte enunciado verdadeiro: Se uma mulher est grvida, a substncia
gonadotrofina corinica est presente em sua urina.
Duas amigas, Ftima e Mariana fizeram esse exame. O de Ftima acusou a
presena da substncia, e o de Mariana, no.
Considerando o enunciado, o resultado dos exames e os conceitos da lgica
formal, responda:
a) Ftima est grvida? Justifique.
b) Mariana est grvida? Justifique.
2) Em uma empresa de exportaes, o cargo de Diretor Executivo s pode ser
ocupado por uma pessoa ps-graduada
ps graduada em Administrao de Empresas. Nessa
empresa, Alex ocupa atualmente o cargo de Diretor Executivo. Ftima j ocupou
esse cargo e Bruno nunca foi Diretor Executivo. Com base nessas premissas, o
que se pode afirmar sobre a formao acadmica de Alex, Bruno e Ftima?
Justifique.
68
Gabarito
Exerccio 1
Soluo:
1 passo - A primeira coisa que se deve fazer buscar, na proposio dada, as
proposies simples e coloc-las
coloc
em linguagem simblica:
p: A mulher est grvida.
q: A substncia est presente em sua urina.
2 passo Escrever a proposio dada em linguagem simblica:
pq
3 passo Vamos colocar a proposio dada em um quadro e lanar nele a
informao dada (resultados dos exames da Ftima e da Mariana)
69
70
3.2.6 Bicondio
3.2.6.1
Smbolo:
3.2.6.2
Significado
Linguagem simblica: p q
3.2.6.4
Tabela-Verdade:
1
2
3
4
p
V
V
F
F
q
V
F
V
F
pq
V
F
F
V
71
3.2.6.5
Diagramas Lgicos:
Onde:
Os conjuntos P e Q representam as proposies p e q.
representa o conjunto Universo.
A operao p q representada, em diagramas lgicos, pela operao
(p q).
A regio sombreada na figura acima a rea da verdade para a proposio
p q.
72
3.2.6.6
Preenchimento da Tabela-Verdade
Tabela
(linha por linha):
Tomemos um elemento x.
x
Linha 1:
73
74
I.
p q p q) q p)
II.
p q ~(p q))
III.
~( p q) p q
[Nota:
Nota: observe que a bicondio a negao natural da disjuno exclusiva, e vice-versa.
vice
Veja a
Tabela-Verdade a seguir.]
Tabela-Verdade:
1
2
3
4
I
p
V
V
F
F
II
q
V
F
V
F
III
pq
V
F
F
V
IV
pq
F
V
V
F
V
~(p q)
F
V
V
F
VI
~( q)
~(p
V
F
F
V
75
p q ~(p q)
e
~( p q) p q
esto representadas na Tabela-Verdade
Tabela Verdade acima. Tente associar as colunas em que
essas equivalncias notveis aparecem.
Fica como exerccio para o leitor a representao em Tabela-Verdade
Tabela Verdade da seguinte
equivalncia:
p q p q) q p)
[Nota: O leitor j deve ter observado que, para se desenvolver a Tabela--Verdade de uma
operao
rao lgica, necessrio saber em que situao cada um dos operadores lgicos resulta
verdadeiro ou falso.. Desse modo, convm associar na memria o quadro a seguir.]
3.3 Quadro-Resumo
Resumo
Proposio:
verdadeira
quando:
pq
TODAS
as
proposies
simples
so
verdadeiras
pq
PELO MENOS
UMA
das
proposies
simples
verdadeira
pq
APENAS UMA
das proposies
simples
verdadeira
pq
NO
OCORRER VF,
VF
nesta ordem, entre
as
proposies
simples
pq
NO
OCORRER VF,
NEM FV, entre
as
proposies
simples
76
77
78
79
Sabe-se
se que os smbolos
e
representam, respectivamente, os
operadores lgicos e
(os quais so binrios, no sentido de terem duas
entradas e uma sada). A configurao padro para as entradas A, B, C e D
consiste em, respectivamente, F, F, V e V e implica que a porta do escritrio
esc
est
trancada. Uma combinao lgica das chaves A, B, C e D, respectivamente, para
abrir a porta corresponde a
a) F F F F
b) F V F F
c) F V V F
d) V V F V
e) V V V F
12) ANPAD 2010 Dadas as proposies:
I.
6 > 3 e 2 + 7 = 8.
II.
2 > 5 ou 4 1 = 3.
III. Se 8 > 3, ento 3 > 4.
IV. Se 3 > 4, ento 8 > 3.
Os valores lgicos (V, se verdadeiro; F, se falso) das proposies acima so,
respectivamente,
a) F V F V
b) F V F F
c) F F V V
d) V V F F
e) V V V V
13) ANPAD 2010 A condio para ser estagirio no laboratrio LEA : Se o
candidato se sair bem na entrevista e/ou tiver bom currculo ou falar ingls, ento
ele ser aceito no estgio. Logo, um acontecimento possvel um candidato
a) no ser aceito no estgio, apesar de ir bem na entrevista e de ter bom currculo.
b) no ser aceito no estgio, apesar de ir bem na entrevista e de falar ingls.
c) no ser aceito no estgio, apesar de ir bem na entrevista, de falar ingls e de ter
bom currculo.
Acompanhe a srie de dicas,
dicas macetes e atalhos no blog: http://profmilton.blogspot.com.br/
80
81
82
20) ANPAD 2011 Dado que as proposies O dia est ensolarado. e Estou
na praia., respectivamente simbolizadas por P e Q, so verdadeiras, NO se
pode concluir como verdadeira a proposio
a) ~P ~Q
b) ~P Q
c) P ~Q
d) ~Q ~P
e) ~Q P
21) ANPAD 2011 Assinale a alternativa que apresenta a negao da proposio
Se a concentrao e a dedicao forem efetivas, ento o aprendizado
consequncia.
a) A concentrao e a dedicao so efetivas, e a aprendizagem consequncia.
b) A concentrao e a dedicao
dedicao so efetivas, e a aprendizagem no
consequncia.
c) A concentrao e a dedicao no so efetivas, e a aprendizagem
consequncia.
d) A concentrao e a dedicao so efetivas, ou a aprendizagem no
consequncia.
e) A concentrao e a dedicao no so efetivas, e a aprendizagem no
consequncia.
22) ANPAD 2011 Observe as proposies a seguir:
I.
Se x um nmero real e x2 > 4, ento x > 2.
II. Se x um nmero real e x > 2, ento x2 > 4.
III. Se x um nmero real e x2 4 = 0, ento x = 2.
IV. Se x um nmero real e x = 2, ento x2 4 = 0.
A sequncia CORRETA do respectivo valor verdade de cada uma das
proposies acima
a) F V V V
b) V F F F
c) F F V V
d) V V F V
e) F V F V
23) ANPAD 2011 Sejam dadas as seguintes proposies compostas em que P e
Q so proposies verdadeiras e R uma proposio falsa:
I.
P (Q ~R)
II.
R (Q P)
Acompanhe a srie de dicas,
dicas macetes e atalhos no blog: http://profmilton.blogspot.com.br/
83
III. (~P Q) ~R
IV. R Q
V.
P (R Q)
A sequncia CORRETA do respectivo valor verdade de cada uma das
proposies compostas acima
a) V V V F V
b) V F F V F
c) V V V V V
d) F V F F V
e) F V V F F
24) ANPAD 2011 Quem no corre anda. Logo,
a) quem anda corre.
b) quem corre anda.
c) quem anda no corre.
d) quem no anda corre.
e) quem no anda no corre.
25) ANPAD 2011 Se o computador estiver conectado Internet, ento
trabalharei menos. Logo,
a) trabalharei menos e o computador estar conectado Internet.
b) o computador estar conectado Internet e eu no trabalharei mais.
c) o computador no estar conectado Internet ou eu trabalharei menos.
d) se eu trabalhar menos, ento o computador estar conectado Internet.
e) se eu trabalhar menos, ento o computador no estar conectado Internet.
26) ANPAD 2011 Se, sob o ponto de vista dos valores
valores lgicos, as proposies
84
85
86
estive
stive presente em todas as
aulas. falsa, qual das alternativas a seguir representa uma proposio
verdadeira?
a) Se estudei muito, ento eu no fiz o concurso.
b) Se eu fiz o concurso,
curso, ento no estive presente em todas as aulas.
c) Eu fiz o concurso
curso ou estudei muito, mas no estive presente em todas as aulas.
d) Se estudei muito
ito e fiz o concurso, ento no estive presente em todas as aulas.
e) Se no estive presente em todas as aulas, ento eu fiz o concurso
curso e estudei
muito.
37) ANPAD 2012 (Adaptada) Sejam dadas as seguintes proposies
compostas:
I.
Se leio muito,, ento sou culto ou fico bem informado.
Acompanhe a srie de dicas,
dicas macetes e atalhos no blog: http://profmilton.blogspot.com.br/
87
88
89
e) V V V
44) ANPAD 2012 (Adaptada) Sejam dadas as proposies:
P: Os pssaros cantam.
Q: Os cachorros latem.
R: Os gatos miam.
Uma forma de escrever a proposio ((P Q) R) ((R ~Q) P) em
linguagem natural :
a) Se os pssaros cantam e os cachorros latem, ento os gatos miam;
miam ou se os
pssaros cantam e os gatos miam,
miam ento os cachorros no latem.
b) Se os pssaros cantam e os cachorros latem, ento os gatos miam;
miam ou os
pssaros cantam se os gatos miam e os cachorros no latem.
c) Se os pssaros cantam,
cantam ento os cachorros latem e os gatos miam;
miam ou os gatos
miam se os pssaros cantam e os cachorros no latem.
d) medida que os pssaros cantam e os cachorros latem,, ento os gatos miam;
ou os pssaros cantam se, e somente se, os gatos miam e os cachorros no latem.
latem
e) os pssaros cantam e os cachorros latem se, e somente se, os gatos miam;
miam ou
se os pssaros cantam,, ento os gatos miam e os cachorros no latem.
latem
45) ANPAD 2012 (Adaptada) Se as normas so respeitadas ou cumpridas,
ento o convvio agradvel.
agradvel Logo,
a) se o convvio agradvel,
agradvel ento as normas so respeitadas.
b) se o convvio agradvel,
agradvel ento as normas no so cumpridas.
c) se o convvio no agradvel,
agradvel ento as normas no so respeitadas,
respeitadas mas so
cumpridas.
d) se o convvio no agradvel,
agradvel ento as normas no so respeitadas e nem
cumpridas.
e) se o convvio no agradvel,
agradvel ento as normas no so respeitadas ou no so
prticas.
46) ANPAD 2012 (Adaptada) Sejam dadas as seguintes proposies:
I.
Se 5 > 5, ento 5 > 7.
7
II. A metade de 2x x ou o dobro de x 4x.
III. No verdade que 1 2 e 2 1.
IV. Se o cachorro um animal,
animal ento o elefante um vegetal.
A sequncia do valor lgico (V, se verdadeira; F, se falsa) de cada proposio
acima
a) F V F V
b) V V F V
Acompanhe a srie de dicas,
dicas macetes e atalhos no blog: http://profmilton.blogspot.com.br/
90
c) V V V V
d) V F V V
e) V V V F
47) ANPAD 2007 Sejam as proposies:
p: O co bravo e q: O gato branco.
A linguagem simblica equivalente proposio No verdade que o co
bravo ou o gato no branco
a) ~
b) ~ ~
c)
d) ~
e) ~
48) ANPAD 2007 Considere a proposio No verdade que, se Maria no
elegante, ento ela inteligente. Uma proposio logicamente equivalente
a) Maria elegante ou inteligente.
b) Maria elegante e no inteligente.
c) Maria no elegante e inteligente.
d) Maria no elegante e nem
ne inteligente.
e) Maria no elegante ou no inteligente.
49) ANPAD 2006 Se P a proposio Jos fez a prova e Q a proposio
Pedro estudou, ento a proposio composta No verdade que se Jos no
fez a prova ento Pedro estudou pode
pode ser escrita na linguagem simblica como
a) ~ ~
b) ~ ~
c) ~
d) ~
e) ~ ~
50) ANPAD 2006 Sabendo que P e Q so proposies, o que NO se pode
afirmar sobre a funo valorao (v)?
(
a) v(~P)
(~P) = V se, e somente se, v(P) = F.
b) v(PQ)
Q) = V se, e somente se, v(P) = v(Q) = V.
c) v(PQ)
Q) = V se, e somente se, v(P) = V ou v(Q) = V.
d) v(PQ)
Q) = V se, e somente se, v(P) = F ou v(Q) = V
e) v(PQ)
Q) = V se, e somente se, v(P) = v(Q) = V.
91
as seguintes
1
2.
2.
6.
2.
falso) dessas
92
e) V V V V
55) ANPAD 2006 Considere as seguintes proposies:
p: Hoje quarta-feira.
q:: Celso vai jogar boliche.
A proposio composta ~ ~ , em linguagem corrente, expressa pela
declarao:
a) Hoje quarta-feira
feira e Celso no vai jogar boliche.
b) Hoje quarta-feira
ira ou Celso no vai jogar boliche.
c) Hoje no quarta-feira
feira e Celso vai jogar boliche.
d) Hoje no quarta-feira
feira e Celso no vai jogar boliche.
e) Hoje no quarta-feira
feira ou Celso no vai jogar boliche.
Sabe que Se chegam
m visitas, o cachorro late. Assim,
56) ANPAD 2005 Sabe-se
CORRETO afirmar que
a) se no chegarem visitas, ento o cachorro no latir.
b) o fato de chegarem visitas condio necessria para o cachorro latir.
c) o fato de chegarem visitas condio suficiente para o cachorro
cachorro latir.
d) o cachorro s vai latir se chegarem visitas.
e) se o cachorro latiu, ento chegaram visitas.
57) ANPAD 2004 Sejam as proposies:
p: Amir estudioso.
q: Amir trabalhador.
A alternativa abaixo que representa a proposio ~ ~
a) Amir trabalhador e estudioso.
b) Amir no trabalhador ou no estudioso
c) Amir noo trabalhador e estudioso.
d) Amir no trabalhador ou estudioso.
e) Amir no trabalhador e no estudioso.
58) ANPAD 2004 Baseando-se
Baseando nas tabelas-verdade
rdade das proposies seguintes,
a alternativa que representa um valor falso
a) se 2 + 2 = 4, ento 2 par
b) se 2 + 2 = 3, ento 2 mpar
c) se 2 + 2 = 4, ento 2 mpar
d) se 2 + 2 = 2, ento 2 divide 3
e) se 2 + 2 = 2, ento 2 2 = 2
93
94
, onde o raio da
95
96
3A
12 A
21 B
30 D
39 B
48 D
57 E
66 E
4E
13 E
22 E
31 E
40 E
49 E
58 C
67 C
5E
14 A
23 A
32 D
41 A
50 E
59 C
68 E
6A
15 B
24 D
33 A
42 E
51 E
60 B
69 B
7C
16 E
25 C
34 D
43 C
52 B
61 E
70 E
8C
17 A
26 A
35 A
44 B
53 A
62 B
71 A
9C
18 D
27 A
36 E
45 D
54 C
63 E
72 B
97
4.1 Tautologia
Tautologia uma proposio composta que sempre ter resultado lgico
verdadeiro.. Em outras palavras, na tabela-verdade
tabela verdade de uma proposio
tautolgica, a coluna encimada pela proposio apresenta somente valores
lgicos V (verdadeiro).
Exemplos:
a) p ~p
p ~p p ~p
V F
V
F V
V
b) p p
p p p p
V V
V
F F
V
c) p p
p p p p
V V
V
F F
V
98
d) (p q) ~p q)
p
V
V
F
F
q ~p p q ~p q (p q) ~p q)
V F
V
V
V
F F
F
F
V
V V
V
V
V
F V
V
V
V
4.2 Contradio
Contradio uma proposio composta que sempre ter resultado lgico falso.
Na tabela-verdade,
verdade, a coluna da proposio contraditria apresenta somente
valores lgicos F (falso).
Exemplos:
a) p ~p
p ~p p ~p
V F
F
F V
F
b) ~ ~
p
V
V
F
F
q ~p ~q
V F F
F F V
V V F
F V V
~ ~
F
V
V
V
V
F
F
F
~ ~
F
F
F
F
99
4.3 Contingncia
Quando a proposio composta no for tautologia e nem contradio, ela ser
uma contingncia. Em outras palavras: contingncia uma proposio composta
que tanto pode ter resultado lgico V (verdadeiro) como F (falso).
Exemplo:
a)
~
p
V
V
F
F
q ~p ~q ( ~
V F F
V
F F V
V
V V F
F
F V V
V
(~
F
F
V
F
( ~
~
F
F
V
F
Exemplo:
1) ANPAD 2006 Considera as proposies a seguir:
I. Josi morena ou no verdade que Josi morena e Jorge loiro.
II. Ou o caf no est quente ou o bolo no est delicioso se, e somente se, o caf
est quente e o bolo est delicioso.
Pode-se afirmar que
a) ambas as proposies so tautologias.
b) ambas as proposies so contradies.
c) a proposio I uma contradio e a II uma tautologia.
d) a proposio I uma tautologia e a II uma contradio.
e) ambas as proposies no so tautologias.
Soluo:
I. Josi morena ou no verdade que Josi morena e Jorge loiro.
Identificando as proposies simples:
p: Josi morena.
q: Jorge loiro.
Em linguagem simblica, a proposio dada fica assim:
Acompanhe a srie de dicas,
dicas macetes e atalhos no blog: http://profmilton.blogspot.com.br/
100
~(
a) Tabela-Verdade:
p
V
V
F
F
q (
V
V
F
F
V
F
F
F
~(
F
V
V
V
~(
V
V
V
V
~(
101
II. Ou o caf no est quente ou o bolo no est delicioso se, e somente se, o caf
est quente e o bolo est delicioso.
Identificando as proposies simples:
p: O caf est quente.
q: O bolo est delicioso.
Em linguagem simblica, a proposio dada fica assim:
~ ~
Tabela-Verdade:
p
V
V
F
F
q ~p ~q ~ ~
V F F
F
F F V
V
V V F
V
F V V
F
V
F
F
F
(~ ~
F
F
F
V
Pela Tabela-Verdade
Verdade acima, v-se
v que a proposio ~ ~
contingncia.
uma
102
103
2E
3D
4B
5A
6B
104
Haver
aver implicao lgica entre proposies sempre que no ocorrer VF nesta
ordem.
No confundir a relao de implicao lgica () com operao de condio
().
Abrimos parntese neste ponto, para explicar a diferena entre operao e
relao:
Na matemtica ou na lgica, uma operao um tipo de procedimento
realizado sobre certos elementos, seguindo a uma regra especfica e
produzindo um resultado compatvel com essa regra. Em outras palavras:
uma operao sempre produzir um resultado.
Exemplo: Sejam os conjuntos A e B no vazios:
A = {1, 2, 3}
B = { 2, 3, 4, 5}
Ao realizarmos a operao de unio ()
( ) entre ambos, chegaremos a um resultado
(um terceiro conjunto), que podemos nominar como conjunto C.
AB=C
C = {1, 2, 3, 4, 5}
105
106
Tabela-Verdade:
p
V
V
F
F
V
V
F
V
q
V
F
V
F
Soluo:
Tabela-Verdade:
p
V
V
F
F
q
V
F
V
F
V
F
F
F
V
V
V
F
Soluo:
Tabela-Verdade:
p
V
V
F
F
q
V
F
V
F
V
F
V
V
V
V
F
F
Na tabela-verdade
verdade acima verifica-se
verifica se a ocorrncia de VF, nesta ordem, nas linhas
3 e 4. Desse modo, diz-se
se que a proposio no implica a proposio ,
ou, em linguagem simblica:
Acompanhe a srie de dicas,
dicas macetes e atalhos no blog: http://profmilton.blogspot.com.br/
107
Haver
aver equivalncia lgica entre proposies sempre que no ocorrer VF nem
FV.
No confundir a relao de equivalncia lgica () com operao de
bicondio ().
Observao: Na operao de bicondio (),, quando ocorre VF ou FV, o
resultado lgico ser falso (F).
Na relao de equivalncia lgica (),
), quando ocorre VF ou FV, diz-se
diz que no
h equivalncia lgica entre as proposies envolvidas. Por outro lado, quando
no ocorrer VF nem FV, diz-se
diz
que h equivalncia lgica.. Veja que, em se
tratando de equivalncia lgica, nunca se pode dizer que ela verdadeira ou
falsa,, pois neste caso no h resultado lgico.
Exemplos:
1) Verificar a equivalncia:
Soluo:
Tabela-Verdade:
p
V
V
F
F
q ~p
V F
F F
V V
F V
V
F
V
V
V
F
V
V
108
Tabela-Verdade:
V
V
F
F
V
F
V
F
F
F
V
V
F
V
F
V
V
V
F
V
a
~
F
F
V
F
F
F
V
F
b
~ ~
F
V
V
V
V
F
V
V
d
~
V
F
V
V
e
~
V
V
F
V
Dupla-negao:
~~
109
Tabela-Verdade:
~
V
F
F
V
~~
V
F
~( ~
Tabela-Verdade:
V
V
F
F
V
F
V
F
V
F
V
V
F
V
F
F
F
V
F
V
V
F
V
V
Tabela-Verdade:
V
V
F
F
V
F
V
F
F
F
V
V
V
F
V
V
V
F
V
V
Contrapositiva:
~ ~
110
Tabela-Verdade:
V
V
F
F
V
F
V
F
F
F
V
V
V
F
V
V
V
F
V
V
Negao da condio:
Tabela-Verdade:
V
V
F
F
V
F
V
F
F
V
F
V
V
F
V
V
F
V
F
F
F
V
F
F
Tabela-Verdade:
p
V
V
F
F
q
V
F
V
F
pq
V
F
F
V
pq
V
F
V
V
qp
V
V
F
V
(p q) (q p)
V
F
F
V
111
5.2.3.7
Negao da bicondio:
( ~
(~
q ~p
V F
F F
V V
F V
~q
F
V
F
V
~(p q)
F
V
V
F
pq
V
F
F
V
p ~q
F
V
F
F
~p q
F
F
V
F
(p ~q)
~q (~p q)
F
V
V
F
Negao da bicondio:
~(
Tabela-Verdade:
p
V
V
F
F
Q
V
F
V
F
V
F
F
V
F
V
V
F
F
V
V
F
~(
112
Tabela-Verdade:
p
V
V
F
F
q
V
F
V
F
~(
F
V
V
F
V
F
F
V
V
F
F
V
113
114
b) olhei.
c) se vi, ento olhei.
d) se no vi, ento no olhei.
olhei
e) se no olhei,, ento no vi.
9) ANPAD 2007 Sejam as proposies:
p: O co bravo. e
q: O gato branco.
A linguagem simblica equivalente
equivalente proposio No verdade que o co
bravo ou o gato no branco
a) ~
b) ~ ~
c)
d) ~
e) ~
10) ANPAD 2007 Considere a proposio No verdade que, se Maria no
elegante, ento ela inteligente. Uma proposio
proposio logicamente equivalente
a) Maria elegante ou inteligente.
b) Maria elegante e no inteligente.
c) Maria no elegante e inteligente.
d) Maria no elegante e nem inteligente.
e) Maria no elegante ou no inteligente.
11) ANPAD 2006 Se P a proposio Jos fez a prova e Q a proposio
Pedro estudou, ento a proposio composta No verdade que se Jos no
fez a prova ento Pedro estudou pode ser escrita na linguagem simblica como
a) ~ ~
b) ~ ~
c) ~
d) ~
e) ~ ~
12) ANPAD 2006 Considerando-se
Considerando a proposio p:: Se Rui bom poeta, ento
Jorge atleta,
CORRETO afirmar que
a) a contrapositiva de p Se Rui no bom poeta, ento Jorge no atleta.
b) a contrapositiva de p Se Jorge no atleta, ento Rui no bom poeta.
c) a contrapositiva de p Se Jorge atleta, ento Rui bom poeta.
Acompanhe a srie de dicas,
dicas macetes e atalhos no blog: http://profmilton.blogspot.com.br/
115
116
~ equivalente a
117
4C
12 B
20 B
5E
13 B
21 E
6D 7C
8C
14 A 15 A 16 C
22 A 23 B 24 B
118
119
6 lgebra Proposicional
"Quanto mais esperto o homem se julga, mais precisa de
proteo divina para defender
der-se de si mesmo."
[Seneca]
pqqp
Tabela-Verdade:
p
V
V
F
F
q
V
F
V
F
V
F
F
F
V
F
F
F
pqqp
Tabela-Verdade:
p
V
V
F
F
q
V
F
V
F
V
V
V
F
V
V
V
F
120
pqqp
Tabela-Verdade:
q pq qp
V
F
F
F
V
V
V
V
V
F
F
F
p
V
V
F
F
6.1.4 Bicondio
pqqp
Tabela-Verdade:
p
V
V
F
F
q
V
F
V
F
V
F
F
V
V
F
F
V
pqqp
Tabela-Verdade:
p
V
V
F
F
q
V
F
V
F
V
F
V
V
V
V
F
V
121
p (q r) (p q) (p r)
Tabela-Verdade:
p
V
V
V
V
F
F
F
F
q
V
V
F
F
V
V
F
F
r q r p (q r) p q p r (p q) (pp r)
V V
V
V
V
V
F
V
V
F
V
V
V V
F
V
V
V
F
F
F
F
F
F
V V
F
F
F
F
F
V
F
F
F
F
V V
F
F
F
F
F
F
F
F
F
F
p (q r) (p q) (p r)
Tabela-Verdade:
p
V
V
V
V
F
F
F
F
q
V
V
F
F
V
V
F
F
r q r p (q r) p q p r (p q) (pp r)
V V
V
V
V
V
F
F
V
V
V
V
V
F
V
V
V
V
F
F
V
V
V
V
V V
V
V
V
V
F
F
V
F
F
F
V
F
F
V
F
F
F
F
F
F
F
F
122
Tabela-Verdade:
p
V
V
F
F
q ~p ~q ~ ~
V F F
F
F F V
F
V V F
F
F V V
V
~( ~ ~
V
V
V
F
pq
V
V
V
F
Tabela-Verdade:
p
V
V
F
F
q ~p ~q ~
V F F
V
F F V
F
V V F
V
F V V
V
~( ~
F
V
F
F
p ~q
F
V
F
F
123
c) ~
Tabela-Verdade:
q ~p ~q
V F F
F F V
V V F
F V V
p
V
V
F
F
~
V
V
F
V
~( ~
F
F
V
F
~p q
F
F
V
F
Tabela-Verdade:
p
V
V
F
F
q ~p ~q ~
V F F
F
F F V
F
V V F
V
F V V
F
~(~
V
V
F
V
p ~q
V
V
F
V
Tabela-Verdade:
p
V
V
F
F
q ~p ~q
V F F
F F V
V V F
F V V
~
F
V
F
F
~( ~
V
F
V
V
~p q
V
F
V
V
124
b) ~(
c) ~(
~( ~
~~( ~
125
q
V
F
V
F
~p
F
F
V
V
pq
V
F
V
V
~(p q)
F
V
F
F
p ~q
F
V
F
F
Observe, na tabela-verdade
verdade acima, que as colunas em destaque confirmam a
equivalncia lgica: ~
~
Exemplos:
1) A negao da proposio: Se chegam visitas, o cachorro late.
a) Se no chegam visitas, o cachorro no late.
b) No chegam visitas e o cachorro no late.
c) Chegam visitas e o cachorro no late.
d) Se o cachorro no late, no chegam visitas.
e) Se o cachorroo late, chegam visitas.
Soluo:
Sejam as proposies simples:
p: Chegam visitas.
q: O cachorro late.
Linguagem simblica da proposio dada:
Negao (via equivalncia notvel): ~
126
127
tempo
tempo
houve
tempo
Soluo:
Sejam as proposies simples:
p: Haver acordo.
q: Os professores entraro em greve por tempo indeterminado.
Linguagem
inguagem simblica da proposio dada: ~
Negao (via equivalncia notvel): ~ ~
~ ~
Resposta: alternativa A.
6.4.2 Negao de proposio bicondicional
128
Exemplo:
FDRH 2009 Uma forma de negar a proposio: Joo vai ao mdico se, e
somente se est doente.,
a) Joo no vai ao mdico se, e somente se no est doente.
b) Se Joo no vai ao mdico, ele no est doente.
c) Joo no vai ao mdico e no est doente.
d) Joo vai ao mdico e no est doente, e Joo est doente e no vai ao
mdico.
e) Ou Joo vai ao mdico, ou Joo est doente.
Soluo:
Sejam as proposies simples:
p: Joo vai ao mdico.
q: Joo est doente.
129
~
(
Desse modo, a negao da proposio dada poderia ser apresentada de uma das
seguintes formas:
a) No verdade que Joo vai ao mdico se, e somente se est doente.
Linguagem simblica: ~(
b) Joo vai ao mdico e no est doente ou Joo est doente e no vai ao
mdico.
Linguagem simblica: ~ ~
c) Ou Joo est doente, ou Joo vai ao mdico.
Linguagem simblica:
Resposta: Alternativa E.
6.4.3 Negao da Disjuno Exclusiva:
~(
130
131
132
133
134
Gabarito:
1C 2E 3E 4E 5E 6E 7E 8A 9D
10 E 11 E 12 A 13 B 14 B 15 E 16 B 17 B
Voc encontrou algum erro aqui? Tem alguma dvida ou sugesto?
Por gentileza, envie-nos
nos um e-mail.
e mail. Nossa proposta responder em, no
mximo, 24 horas!
Obrigado!
Participe do nosso projeto: http://profmilton.blogspot.com.br/2013/12/payhttp://profmilton.blogspot.com.br/2013/12/pay
it-forward-corrente-do--bem.html
135
Lgica de Argumentao
Tudo aquilo que no enfrentamos em vida acaba se tornando
tornand
nosso destino.
[Carl Jung]
136
137
138
7.2.1.1
Construir a tabela-verdade
verdade do argumento
1
2
3
4
7.2.1.2
q ~p ~q p ~q
V F F
F
F F V
V
V V F
V
F V V
V
Destacar, na tabela-verdade,
tabela verdade, as colunas em que se encontram as premissas e
tambm a concluso do argumento:
1
2
3
4
7.2.1.3
p
V
V
F
F
p
V
V
F
F
Q P2
P1
q ~p ~q p ~q
V F F
F
F F V
V
V V F
V
F V V
V
1
2
3
4
p
V
V
F
F
Q P2
P1
q ~p ~q p ~q
V F F
F
F F V
V
V V F
V
F V V
V
Na tabela-verdade
verdade acima, as linhas 1 e 2 foram descartadas, pois as premissas
no so todas verdadeiras nessas duas linhas.
As linhas 3 e 4 apresentam as premissas verdadeiras.
P1
Q P2
p q ~p ~q p ~q
3 F V V F
V
4 F F V V
V
7.2.1.4
Para que o argumento seja vlido, a concluso deve ser verdadeira (V) em todas as
linhas cujas premissas so verdadeiras.
139
Observe, na tabela-verdade
verdade acima, que a concluso falsa na linha 4. Desse
modo, o argumento dito no vlido, ou invlido, ou falcia, ou sofisma.
sofisma
Exerccio Resolvido:
ANPAD 2002 Considere os seguintes argumentos:
I.
Se 7 menor que 4, ento 7 no primo.
Mas 7 no menor que 4, logo 7 primo.
II. Se Londres est na Dinamarca, ento Paris no est na Frana.
Mas Paris est na Frana, portanto Londres est na Dinamarca.
III. Se 5 um nmero primo, ento 5 no divide 15.
Mas 5 divide 15, logo 5 no um nmero primo.
A validade dos argumentos I, II, III forma, respectivamente, a seguinte
sequencia:
a) Vlido, Vlido, Vlido
b) No vlido, No vlido, Vlido
c) Vlido, No vlido, Vlido
d) Vlido, Vlido, No vlido
e) No vlido, No vlido, No vlido
Soluo:
O argumento I j foi resolvido.
Argumento II:
Se Londres est na Dinamarca, ento Paris no est na Frana.
Mas Paris est na Frana, portanto Londres est na Dinamarca.
Proposies em linguagem
guagem simblica:
p: Londres est na Dinamarca.
q: Paris est na Frana.
Argumento em linguagem simblica:
P1: p ~q
P2: q
Q: p
.
140
Tabela-verdade:
1
2
3
4
Q P2
P1
p q ~q p ~q
V V F
F
V F V
V
F V F
V
F F V
V
1
2
3
4
Q P2
P1
p q ~q p ~q
V V F
F
V F V
V
F V F
V
F F V
V
Q P2
P1
p q ~q p ~q
3 F V F
V
Observe, na linha 3 remanescente na tabela-verdade
tabela verdade acima, que a concluso
falsa. Ento, o argumento no vlido.
Argumento III:
Se 5 um nmero primo, ento 5 no divide 15.
Mas 5 divide 15, logo 5 no um nmero primo.
Proposies em linguagem simblica:
p: Londres est na Dinamarca.
q: Paris est na Frana.
141
Tabela-verdade:
1
2
3
4
p
V
V
F
F
P2
q
V
F
V
F
Q
P1
~p ~q p ~q
F F
F
F V
V
V F
V
V V
V
1
2
3
4
p
V
V
F
F
P2
q
V
F
V
F
Q
P1
~p ~q p ~q
F F
F
F V
V
V F
V
V V
V
P2 Q
P1
p q ~p ~q p ~q
3 F V V F
V
Observe, na linha 3, que tanto as premissas quanto a concluso so verdadeiras.
O argumento , portanto, vlido.
Resposta:: Alternativa B.
7.2.2 Mtodo
da
condicional
associada
para
validao
de
argumentos
142
Simbolicamente:
P1 P 2 P3 ... Pn Q
Se a condicional associada for uma tautologia, o argumento ser vlido.
vlido
Exemplo:
ANPAD 2002 Considere os seguintes argumentos:
I.
Se 7 menor que 4, ento 7 no primo.
Mas 7 no menor que 4, logo 7 primo.
II. Se Londres est na Dinamarca, ento Paris no est na Frana.
Mas Paris est na Frana, portanto Londres
Londres est na Dinamarca.
III. Se 5 um nmero primo, ento 5 no divide 15.
Mas 5 divide 15, logo 5 no um nmero primo.
A validade dos argumentos I, II, III forma, respectivamente, a seguinte
sequncia:
a) Vlido, Vlido, Vlido
b) No vlido, No vlido, Vlido
c) Vlido, No vlido, Vlido
d) Vlido, Vlido, No vlido
e) No vlido, No vlido, No vlido
Soluo:
Argumento I:
Se 7 menor que 4, ento 7 no primo.
Mas 7 no menor que 4, logo 7 primo.
Proposies em linguagem simblica:
p: 7 menor que 4.
q: 7 primo.
143
1
2
3
4
p
V
V
F
F
144
Tabela-Verdade:
p
V
V
F
F
1
2
3
4
1
2
3
4
p
V
V
F
F
145
7.2.3 Mtodo
das regras
de
inferncia
para
validao
de
argumentos
P1: p q
P2: p
Q: q
.
1
2
3
4
p
V
V
F
F
q p q (p q) p [(p q) p] q
V
V
V
V
F
F
F
V
V
V
F
V
F
V
F
V
P1: p q
P2: ~q
Q: ~p
.
146
Tabela-verdade:
1
2
3
4
p
V
V
F
F
q ~p ~q p q (p q) ~q [(p q) ~q] ~p
V F F
V
F
V
F F V
F
F
V
V V F
V
F
V
F V V
V
V
V
verdadeira
quando:
pq
AMBAS
as
proposies
simples
so
verdadeiras
pq
PELO MENOS
UMA
das
proposies
simples
verdadeira
pq
APENAS UMA
das proposies
simples
verdadeira
pq
NO
OCORRER VF,
VF
nesta ordem, entre
as
proposies
simples
pq
NO
OCORRER VF,
NEM FV, entre
as
proposies
simples
147
148
P1: p q
P2: q ~r
Q: p ~r
m linguagem corrente: Se Felipe toca violo,
violo, ento ele no toca
Concluso, em
piano.
Resposta: Alternativa B..
7.4 Exerccios Propostos
1) ANPAD 2009 Dado o texto Neste mundo capitalista, a poltica define o que
se pode ganhar, porque ela, alm de elaborar as regras, tambm as aplica.,
aplica podese afirmar que
a) a proposio no mundo capitalista, a poltica define o que se pode ganhar a
concluso do argumento sugerido.
b) a proposio no mundo capitalista, a poltica define o que se pode ganhar
g
a
premissa do argumento sugerido.
c) no h concluso no argumento estabelecido no texto.
d) no h premissa no argumento delineado no texto.
e) o texto no consiste em um argumento.
2) ANPAD 2009 Considera as seguintes proposies verdadeiras.
I.
Clia no escritora ou Paulo atleta.
II. Sara mope ou Paulo no atleta.
III. Paulo no atleta ou Sara no mope.
IV. Se Sara no mope, ento Clia escritora.
Ento, pode-se
se concluir que
a) Clia escritora, Paulo no atleta e Sara mope.
b) Clia escritora, Paulo no atleta e Sara no mope.
c) Clia no escritora, Paulo atleta e Sara mope.
d) Clia no escritora, Paulo no atleta e Sara mope.
e) Clia no escritora, Paulo no atleta e Sara no mope.
3) ANPAD 2009 Se Pedro est na empresa, Mrio e Cntia esto de folga do
trabalho na empresa. Se Cntia est de folga do trabalho na empresa, Bruno no
vai escolinha. Se Bruno no vai escolinha, Pietra tambm no vai. Ora, Bruno
foi escolinha. Logo,, pode-se
pode concluir que
Acompanhe a srie de dicas,
dicas macetes e atalhos no blog: http://profmilton.blogspot.com.br/
149
150
151
e) ~ ,
~ ,
10) ANPAD 2010 Sejam dadas as sentenas: P: Marcus se saiu bem na prova
de estatstica e Q: Sabrina se saiu bem na prova de matemtica e de
estatstica. Sabendo-se,
se, alm disso, que Marcus e Sabrina se saram bem na
prova de estatstica, pode-se
pode concluir que
a) P Q verdade.
b) Q P verdade.
c) P Q falso.
d) Q P falso.
e) Q P verdade.
11) ANPAD 2010 Se tudo que amor proibido e toda proibio cobiada,
ento
a) tudo que cobiado amor.
b) tudo que proibido amor.
c) tudo que no cobiado proibido.
d) tudo que amor cobiado.
e) tudo que no amor no cobiado.
12) ANPAD 2010 Voc sabe que Se chover, ento Roger no sair de casa.
Como Roger saiu de casa, voc conclui que no choveu. Esse processo de
inferncia
a) apenas indutivo .
b) apenas dedutivo.
c) indutivo e dedutivo.
d) predicativo.
e) tanto indutivo como predicativo.
predicativo
13) ANPAD 2010 Se Elias for ao cinema, ento Graa dentista. Felipe
cozinheiro, ou Diana professora, ou graa dentista. Se Diana professora,
ento Elias ir ao cinema. Ora, Graa no dentista. Ento, conclui-se
conclui que
a) Diana professora e Graa no dentista.
dentist
b) Diana professora ou Elias ir ao cinema.
c) Diana no professora e Elias ir ao cinema.
d) Felipe cozinheiro e Diana no professora.
e) Felipe no cozinheiro e Elias no ir ao cinema.
152
153
154
22) ANPAD 2011 Uma universidade pode optar entre uma das duas formas a
seguir para realizar o processo de seleo de alunos para os seus cursos de
graduao: um novo processo seletivo ou o vestibular tradicional. Se optar por
um novo processo
sso seletivo, ento a universidade optar pelo ENEM (Exame
Nacional do Ensino Mdio) e pela aplicao de uma nova prova de vestibular. Se
adotar o ENEM, ento ela utilizar a nota mdia das edies do ENEM de que
cada candidato participou. Se adotar uma nova
nova prova de vestibular, a prova ser
especfica para a rea de cada curso (sade, exatas, humanas, etc.). Sabe-se
Sabe que a
universidade no adotar a nota mdia das edies do ENEM de que cada
candidato participou. Logo, a universidade
a) adotar o vestibular tradicional e o ENEM.
b) adotar o vestibular tradicional ou aplicar uma nova prova de vestibular.
c) adotar um novo processo seletivo e aplicar uma nova prova de vestibular.
d) adotar um novo processo seletivo, mas no aplicar uma nova prova de
vestibular.
e) aplicar uma nova prova de vestibular, mas no adotar a nota mdia das
edies do ENEM.
23) ANPAD 2011 Definindo as letras sentenciais A, B e C como:
A: O carro veloz.
B: A rua est livre.
C: Eu chegarei a tempo.
As premissas (A B) C e ~C nos possibilitam concluir que
a) o carro veloz e no chegarei a tempo.
b) a rua no est livre e o carro no veloz.
c) no verdade que a rua no est livre ou que o carro veloz.
d) no verdade que a rua no est livre e que o carro no
no veloz.
e) no verdade que o carro veloz ou que no chegarei a tempo.
24) ANPAD 2011 Se ela sai, ento ele no volta. Se ela no sai, ento eu no
vou. Agora, eu vou; logo,
a) ela sai e ele volta.
b) ele volta e ela no sai.
c) ele no volta e ela sai.
d) ela no sai e ele no volta.
e) ela no sai ou ele volta.
155
25) ANPAD 2011 Se Belarmino mais alto do que Amlia, ento Amlia e
Antnia tm a mesma altura. Se Amlia e Antnia tm a mesma altura, ento
Cssia mais baixa do que Paulo. Se Cssia
Cssia mais baixa do que Paulo, ento
Emerson mais alto do que Cssia. Ora, Emerson no mais alto do que Cssia.
Logo,
a) Cssia mais baixa do que Paulo e Amlia e Antnia tm a mesma altura.
b) Amlia e Antnia tm a mesma altura, e Belarmino mais alto do que Amlia.
c) Cssia no mais baixa do que Paulo, e Amlia e Antnia tm a mesma altura.
d) Amlia e Antnia no tm a mesma altura, e Belarmino mais alto do que
Amlia.
e) Cssia no mais baixa do que Paulo, e Belarmino no mais alto do que
Amlia.
26) ANPAD 2011 Se Ivan no italiano, ento Amlia alem, e Magda
inglesa. Se Ivan italiano, ento Bernardo brasileiro ou Gregrio grego. Se
Gregrio grego, France francesa. Mas France francesa se, e somente se, no
for verdade
ade que Elena no espanhola. Porm, Elena no espanhola. Logo,
a) Ivan italiano.
b) Amlia no alem.
c) Bernardo brasileiro.
d) Magda no inglesa.
e) Gregrio no grego.
27) ANPAD 2011 Se Jos viaja, ento seu filho Pedro joga bola conosco. Se a
me de Pedro viaja, ento Pedro no joga bola conosco. Assim, pode-se
pode afirmar:
a) Pedro s joga bola conosco se seu pai viajar.
b) Se Pedro est jogando bola conosco, ento seu pai viajou.
c) Se Pedro est jogando bola conosco,ento sua me no viajou.
d) certo que o pai est em casa, j que Pedro est jogando bola conosco.
e) certo que a me est em casa, j que Pedro est jogando bola conosco.
28) ANPAD 2011 Se estou com fome, ento no aprendo a matria. Se presto a
ateno desejada, ento aprendo a matria. Assim,
a) se presto a ateno desejada, ento estou com fome.
b) se no estou com fome, ento presto a ateno desejada.
c) se presto a ateno desejada, ento no estou com fome.
d) se aprendo a matria, ento eu presto a ateno desejada.
e) se no estou com fome, ento no presto a ateno desejada.
156
157
b) olhei.
c) se vi, ento olhei.
d) se no vi, ento no olhei.
olhei
e) se no olhei,, ento no vi.
33) ANPAD 2012 (Adaptada) Se Slvio tem dinheiro suficiente, ento ele
el
comprar
ar o carro que quer.
quer Se Slvio ganhar na loteria,, ento ele
el ter dinheiro
suficiente. Baseando-se,
se, unicamente, nessas duas informaes, certo que:
a) Slvio no ganhou na loteria.
loteria
b) Slvio ganhou na loteria,
loteria mas no comprou a blusa que queria.
c) Se Slvio no comprou o carro queria, ento ele no ganhou na loteria.
loteria
d) Se Slvio comprou o carro que queria, ento ganhou na loteria.
e) Se Slvio no ganhou na loteria, ento ele comprou o carro que queria.
34) ANPAD 2012 (Adaptada) Considere a seguinte afirmao:
afirmao Se Joo o
culpado, ento ele est com a mala do dinheiro. Se Joo trabalha na empresa, ele
suspeito de desfalque.. Mas Joo no tem a mala do dinheiro e tampouco
suspeito pelo crime. Logo,
a) Joo culpado e trabalha na empresa.
b) Joo culpado ou trabalha na empresa.
c) Joo no culpado e trabalha na empresa.
d) Joo culpado e no trabalha na empresa.
e) Joo no culpado e no trabalha
traba na empresa.
35) ANPAD 2012 (Adaptada) Sabe-se que, se Cludio fizer o curso,
curso ento no
far a viagem ao exterior.
exterior Contudo, ou Cludio far a viagem ao exterior,
exterior ou no
comprar uma casa e tampouco tirar frias. Como Cludio tirou frias,
frias tem-se:
a) Cludio fez a viagem ao exterior e fez o curso.
b) Cludio no fez a viagem ao exterior e fez o curso.
c) Cludio fez a viagem ao exterior e no fez o curso.
d) Cludio no fez a viagem ao exterior e no fez o curso.
e) Se Cludio no fez o curso,
curso ento no fez a viagem ao exterior.
36) ANPAD 2012 (Adaptada) Considere as seguintes premissas de um
argumento: Se papai noel existe ou os golfinhos so minerais,, ento o cachorro
vegetal. Se o cachorro vegetal,, ento jil bom no lanche. Mas jil no
bom no lanche. Para que o argumento seja vlido, pode-se
pode se concluir que
a) os golfinhos so ave e papai noel no existe.
b) golfinhos so minerais e papai noel no existe.
Acompanhe a srie de dicas,
dicas macetes e atalhos no blog: http://profmilton.blogspot.com.br/
158
159
I.
160
161
162
163
164
165
166
167
168
d) Os cachorros so pretos.
e) Os gatos so brancos.
72) ANPAD 2007 Em determinado campeonato de futebol, analisam-se
analisam
as
condies de alguns resultados:
I.
Se a Portuguesa venceu, nem o Estrela nem o Navegantes foram para a
prxima fase.
II. Se o Navegantes no foi para a prxima fase, o Ipiranga venceu.
III. Se o Ipiranga venceu, o Serrinha foi rebaixado.
Sabe-se que o Serrinha no foi rebaixado; portanto:
a) a Portuguesa no venceu e o Navegantes no foi para a prxima fase.
b) O Estrela e o Navegantes no foram para a prxima fase.
c) O Navegantes no foi para a prxima fase e o Ipiranga no venceu.
d) A Portuguesa
sa e o Ipiranga no venceram.
e) O Navegantes no foi para a prxima fase ou o Ipiranga venceu.
73) ANPAD 2007 Se Alfredo ama Rebeca, ele vai se casar com ela e no vai
comprar uma casa. Caso ele se case, no comprar a casa. Mas, de fato, ele
comprou uma casa. Logo, pode-se
pode dizer que:
a) Alfredo vai se casa com Rebeca.
b) Alfredo no comprar a casa.
c) Alfredo vai se casar com Rebeca e vai comprar uma casa.
d) Alfredo ama Rebeca.
e) Alfredo no ama Rebeca.
74) ANPAD 2007 Assinale a alternativa que apresenta uma estrutura de
argumento no vlida.
a) No verdade que, se Ricardo foi festa, Renata foi festa. Portanto, se
Ricardo no foi festa, Renata no foi festa.
b) Ricardo no foi festa e Renata no foi festa.
festa. Consequentemente, ambos no
foram festa.
c) No o caso que Ricardo foi festa ou Renata foi festa. Logo, Ricardo no
foi festa ou Renata no foi festa.
d) Se Ricardo no foi festa, Renata no foi festa. Portanto, no verdade que,
se Ricardo foi festa, Renata foi festa.
e) No o caso que, se Ricardo no foi festa, Renata foi festa. Assim, Renata
no foi festa.
75) ANPAD 2007 Manoel recebeu as seguintes instrues para sua viagem:
Acompanhe a srie de dicas,
dicas macetes e atalhos no blog: http://profmilton.blogspot.com.br/
169
I.
Siga esquerda e retorne se, e somente
somente se, seu destino for Albuquerque.
II. Se seu destino for Albuquerque, siga direita.
III. Siga esquerda.
IV. Retorne ou siga para a colnia de frias.
Sabe-se
se que Manoel obedeceu a todas as instrues. Logo
a) seu destino era Albuquerque.
b) seu
eu destino no era Albuquerque e ele seguiu para a colnia de frias.
c) chegou a Albuquerque, seguindo esquerda.
d) seguiu sempre em frente e direita.
e) retornou.
[Nota: A questo acima no pode ser considerada um argumento, visto que formada por
p frases
imperativas.. luz dos conceitos da lgica formal, um argumento somente pode ser constitudo
por proposies.]
170
Gabarito:
1A 2D
10 D 11 E
19 D 20 E
28 C 29 B
37 E 38 D
46 E 47 C
55 E 56 A
64 C 65 B
73 E 74 D
3A
12 B
21 C
30 A
39 C
48 A
57 B
66 C
75 B
4A
13 D
22 B
31 D
40 E
49 C
58 B
67 C
76 B
5C
14 E
23 B
32 D
41 A
50 B
59 A
68 C
77 B
6D
15 C
24 C
33 C
42 E
51 D
60 B
69 D
7C
16 D
25 E
34 E
43 B
52 D
61 A
70 B
8E
17 D
26 E
35 C
44 C
53 D
62 E
71 A
9A
18 D
27 C
36 D
45 C
54 C
63 C
72 D
171
~x Px Qx)
c) Algum P Q. Simbolicamente: ~x Px ~Qx), ou x
x Px Qx)
d) Algum P no Q. Simbolicamente: ~x Px Qx), ou x
x Px ~Qx)
Um modo simples de se entender os quantificadores seria imaginar um conjunto
de n elementos, e tomar trs subconjuntos:
172
[1, (n 1)]*
Quantificador
Nenhum
Algum/Alguns
Existe/Existem
Pelo menos um
Todo
Smbolo
ou ~
Proposio
Categrica
Nenhum P Q.
Algum P Q.
Todo P Q.
Representao
Simblica
xx Px ~Qx) ou
xx Qx ~Px)
~x Px ~Qx)
ou x Px Qx)
xx Px Qx)
Exemplo:
Tomemos uma turma do curso preparatrio para o Teste ANPAD que contm
dez alunos.
Seja C = {m, n, o, p, q, r, s, t, u, v} o conjunto que representa essa turma, em que
n = 10.
a) No dia 04/07/2012, s 9:00h, nenhum aluno havia ainda chegado para a aula,
isto , o nmero de elementos do conjunto C era zero (n
( = 0). Ento, vale aqui a
proposio: Nenhum aluno est presente na sala.
173
174
175
Observao importantssima:
importantssima: A negao de uma proposio categrica
universal sempre ser uma proposio categrica particular ou existencial,
existencial e
vice-versa.
Jamais se pode negar uma proposio categrica universal com outra proposio
categrica universal! O mesmo vale para as proposies categricas particulares
ou existenciais, ou seja, no se pode usar uma proposio categrica particular ou
existencial para negarr outra proposio categrica particular ou existencial.
176
Lembre-se
se de que estamos estabelecendo a negao do quantificador,
quanti
e no
quantificando a negao...
Para ilustrar, tomemos um exemplo, com uma proposio simples:
Joo mdico.
Vamos neg-la
la de trs formas:
a) Joo no mdico.
b) Joo NO mdico.
c) Joo no no no no no mdico.
Observe que, em nenhuma das negaes apresentadas acima, a proposio Joo
mdico. ficou mais negada ou menos negada. Isto deixa claro que a negao
uma operao lgica que simplesmente muda o valor lgico de uma proposio,
e para a qual no existe quantidade.
Reiterando: a negao do quantificador no a quantificao da negao!
8.3 Equivalncias Notveis de Proposies Categricas
Todo P no Q. Nenhum P Q.
Nenhum P no Q. Todo P Q.
177
8.4.2 Nenhum P Q.
8.4.3 Algum P Q.
8.4.4 Algum P no Q.
178
. Mais adiante,
em outra placa, havia a explicao para o entendimento da placa inicial: Nesta
cidade, considera-se
se que Px: x pessoa visitante, Bx: x pessoa do bem e Vx: x
bem-vindo
vindo cidade. Assim, a placa quer dizer que
a) todo visitante que bem-vindo
bem
cidade do bem.
b) todo visitante que do bem bem-vindo
bem
cidade.
c) todo visitante do bem e bem-vindo
bem
cidade.
d) nem todo visitante bem-vindo
bem
cidade.
e) nem todo visitante do bem.
3) ANPAD 2009 A proposio equivalente a No verdade que todas as
mulheres no so estudiosas.
a) Existem mulheres estudiosas.
b) Existem mulheres no estudiosas.
c) Nenhuma
enhuma mulher no estudiosa.
d) Todas as mulheres so estudiosas.
e) Todas as mulheres no so estudiosas.
4) ANPAD 2009 Sejam as definies de categorias Ax: x administrador, Px: x
bom profissional Sx: x tem bom salrio. Uma simbolizao para Todo
administrador que bom profissional, tem bom salrio
a) x ((Ax Px) Sx).
b) x ((Ax Px) Sx).
c) x (Ax (Px Sx)).
d) x ((Ax Px) Sx).
e) x ((Ax Px) Sx).
5) ANPAD 2010 Considere-se
Considere
FALSO
SO o seguinte enunciado: Alguns alunos
no estudam adequadamente os contedos.
Sejam dadas as seguintes proposies:
I.
Todos os alunos estudam adequadamente os contedos.
II.
Nenhum aluno estuda adequadamente os contedos.
III. Alguns alunos estudam adequadamente
ade
os contedos.
179
b) ((
~
c) ((
d) ~ ((
~
e) ~
180
181
c) ~ (
d) ~ (
e)
( ~
182
183
184
a) II
b) III
c) IV
d) V
e) II e IV
25) ANPAD 2003 A NEGAO da sentena Todos os homens so
honestos.
a) Nenhum homem honesto.
b) Todos os homens so desonestos.
c) Algum homem desonesto.
d) Nenhum homem desonesto.
e) Alguns homens so honestos.
26) ANPAD 2002 A negao da sentena Nenhuma pessoa que chora muito
fica desamparada
a) Todas as pessoas que choram muito ficam desamparadas.
b) Todas as pessoas que choram muito no ficam desamparadas.
c) Algumas pessoas que choram muito ficam desamparadas.
d) Algumas pessoas que choram muito no ficam desamparadas.
e) Nenhuma pessoa que chora muito fica desamparada
27) ANPAD 2002 A negao da sentena Todos os tringulos so
equilteros.
a) Todos os tringulos no so equilteros.
b) Existe tringulo que no equiltero.
c) Existe tringulo que equiltero.
d) Nenhum tringulo equiltero.
e) Todos os tringulos so issceles.
28) ANPAD 2002 A negao da sentena Nenhuma pessoa lenta em aprender
apr
frequenta esta escola.
a) Todas as pessoas lentas em aprender frequentam esta escola.
b) Todas as pessoas lentas em aprender no frequentam esta escola.
c) Algumas pessoas lentas em aprender frequentam esta escola.
d) Algumas pessoas lentas em aprender no frequentam esta escola.
e) Nenhuma pessoa lenta em aprender frequenta esta escola.
185
3A 4B
12 D 13 B
21 D 22 B
5B
6B
14 C 15 E
23 D 24 C
7C
16 E
25 C
8D
17 E
26 C
9A
18 E
27 B
186
187
188
189
Outro exemplo:
ANPAD 2009 Considere o argumento a seguir:
Todos os brasileiros so vegetarianos. Todos os vegetarianos so magros.
Existem ndios que so brasileiros. Logo, existem ndios que so magros.
Pode-se
se concluir que a forma desse argumento
a) vlida e todas as premissas, assim como a concluso, so verdadeiras.
b) vlida e tem concluso verdadeira, embora existam premissas falsas.
c) vlida, apesar de todas as premissas serem verdadeiras e a concluso ser falsa.
d) invlida, porque
ue a concluso falsa.
e) invlida, porque contm premissas falsas.
Soluo:
Sejam os diagramas:
B: brasileiros.
V: vegetarianos.
M: magros.
I: ndios.
Representao das premissas por diagramas de Euler-Venn
Euler
Premissa I: Todos
Todos os brasileiros so vegetarianos.
vege
190
191
192
193
194
III.
10) ANPAD 2011 Toda rosa perfumada. Existem flores que no so rosas e
so perfumadas. Portanto,
a) todas as flores so perfumadas.
b) tudo que perfumado uma rosa.
c) existem flores perfumadas que no so rosas.
d) existem flores que so rosas e no so perfumadas.
perfumadas
e) existem flores que no so rosas e no so perfumadas.
Sabendo se que todo benfeitor altrusta e que existe algum
11) ANPAD 2011 Sabendo-se
filantropo que benfeitor, pode-se
pode afirmar que
a) todo filantropo altrusta.
b) todo benfeitor filantropo.
c) no existe filantropo altrusta.
d) algum filantropo no altrusta.
e) existe algum filantropo que altrusta.
12) ANPAD 2011 Sejam dadas as afirmaes:
I.
Todo professor estudioso.
II.
Todo professor tem capacidade de aprender.
III. Carol estudiosa.
IV. Marisa no professora, mas estudiosa.
Logo, pode-se concluir:
a) Carol tem capacidade de aprender.
b) Marisa tem capacidade de aprender.
c) Se um indivduo estudioso, ento ele professor.
d) No existem indivduos que so estudiosos e no so professores.
Acompanhe a srie de dicas,
dicas macetes e atalhos no blog: http://profmilton.blogspot.com.br/
195
196
197
198
199
200
201
d) todo A C.
e) todo C B
35) ANPAD 2004 Se Alguns profissionais so administradores e Todos os
administradores so pessoas competentes, ento, necessariamente, com as
proposies apresentadas, pode-se
pode inferir que
a) Algum profissional uma pessoa competente.
b) Toda pessoa
ssoa competente administradora.
c) Todo administrador profissional.
d) Nenhuma pessoa competente profissional.
e) Nenhum profissional no competente.
36) ANPAD 2004 Todos os primognitos da famlia Bragana tm olhos
verdes. Eduardo tem
m olhos castanhos. Ento, pode-se
pode afirmar que
a) Eduardo pertence famlia Bragana.
b) Eduardo no pertence famlia Bragana.
c) Eduardo pertence famlia Bragana e primognito.
d) Se Eduardo primognito, ento pertence famlia Bragana.
e)) Se Eduardo pertence famlia Bragana, ento no primognito.
37) ANPAD 2004 Toda criana feliz. Algumas pessoas que usam culos so
infelizes. Logo,
a) nenhuma criana usa culos.
b) as pessoas que no usam culos so felizes.
c) todas as crianas
ianas que usam culos so felizes.
d) todas as pessoas que usam culos so infelizes.
e) algumas crianas que usam culos so infelizes.
38) ANPAD 2003 Considere as proposies Todos os ces so mamferos e
Alguns ces mordem. Ento, conclui-se
conclui que
a) Todos os ces mordem
b) Todos os mamferos mordem
c) Alguns
ns mamferos mordem
d) Nenhum mamfero morde
e) Nenhum co morde.
39) ANPAD 2002 Todas as pessoas que comem banana e ma preferem ma.
Algumas pessoas que comem ma no a preferem.
a) Todas as pessoas que comem ma a preferem.
Acompanhe a srie de dicas,
dicas macetes e atalhos no blog: http://profmilton.blogspot.com.br/
202
203
Gabarito:
1B
2E
10 C 11 E
19 E 20 A
28 C 29 E
37 C 38 C
3X
12 E
21 D
30 B
39 E
4C
13 D
22 A
31 C
40 E
5C
14 B
23 D
32 B
41 D
6C
15 C
24 D
33 C
42 A
7D
16 E
25 A
34 B
8E
17 C
26 A
35 A
9A
18 A
27 A
36 E
204
EQUIVALENTE
LGICO
(sentencial)
REPRESENTAO
SIMBLICA
(predicados)
Todo P Q
pq
x Px Qx)
ou ~
Nenhum P Q
p ~q
x Px ~Qx)
Algum/Alguns
Existe/Existem
Pelo menos um
Algum P Q
pq
x Px Qx)
Algum no
Algum P no Q
p ~q
x Px ~Qx)
QUANTIFICADOR
SMBOLO
PROPOSIO
CATEGRICA
Todo
Nenhum
DIAGRAMAS LGICOS
Universais
Particulares
ou
Existenciais
9.1 Conceito
Conforme j foi dito no Captulo 1, alguns autores denominam as proposies
abertas de primeira ordem como sentenas abertas, pelo fato de no se poder
valorar tais proposies com V (verdadeiro) ou F (falso).
Ressalte-se, novamente, que o conceito de proposio foi estabelecido no campo
da Filosofia, e, de fato, consta que uma proposio uma orao declarativa,
que tanto pode ser apresentada na forma afirmativa quanto negativa, e, para a
qual somente se pode atribuir um valor lgico (V, se verdadeira, e F, se falsa).
Ocorre que, no fossem proposies as tais sentenas abertas, jamais poderiam
ter sido introduzidas no campo da Lgica Formal, que est alicerada sob o
conceito de proposio. Dito de outra forma: o que no proposio no pode
ser analisado pelos conceitos da Lgica Formal.
As sentenas abertas foram introduzidas nesse campo de estudos por
matemticos, que mantiveram o conceito (filosfico) original ipsis literis, quando
deveriam t-las separado apenas no que diz respeito sua valorao.
Retomando o conceito e um exemplo, apresentados no Captulo 1:
Proposio uma orao declarativa, que pode ser expressa de forma
afirmativa ou negativa.
Exemplo:
x + 5 = 12. (forma afirmativa)
x + 5 12. (forma negativa)
A proposio acima uma orao declarativa e foi apresentada nas formas
afirmativa e negativa; est em sua forma simblica, mas pode ser perfeitamente
traduzida para a linguagem corrente:
206
207
208
Afirmao
x=y
xy
xy
x<y
xy
x>y
Negao
xy
x=y
x<y
xy
x>y
xy
Exemplos:
1) Afirmao:
Negao:
2) Afirmao:
Negao:
3) Afirmao:
Negao:
1
2
2
4
4
1
4) Afirmao: 0
Negao:
0
Exerccios Propostos
1) ANPAD 2009 A negao de x > 1 e y < 0 com x, y R
a) x < 1 e y > 0
b) x 1 e y 0
c) x 1 e y 0
d) x 1 ou y 0
e) x < 1 ou y > 0
2) ANPAD 2010 Sejam verdadeiras as proposies a seguir.
I. Se x = 1 e y = z,, ento y > 2.
II. y 2.
Acompanhe a srie de dicas,
dicas macetes e atalhos no blog: http://profmilton.blogspot.com.br/
209
3D
2, ento
4D
0. Ora,
5D
210
211
9.5.2 Conjuno
212
213
214
e) Glria
3) ANPAD 2007 Edmundo percebeu que, na tera-feira,
tera feira, 27 de julho, iriam
terminar as suas frias; verificou que o prximo feriado o dia 7 de setembro
se
e
viu que esse dia cai
a) numa segunda-feira
b) numa tera-feira
c) numa quarta-feira
d) num sbado
e) num domingo
4) ANPAD 2007 Trs amigos, Bernardo, Davi e Fausto, de sobrenome Pereira,
Rocha e Silva, no necessariamente nessa ordem, foram assistir, cada um, a um
filme diferente ao, comdia e terror. Sabe-se
Sabe que:
Bernardo no assistiu ao filme de terror nem ao de ao.
Pereira assistiu ao filme de ao.
O sobrenome de Davi Silva.
CORRETO afirmar que
a) Davi assistiu a uma comdia.
b) Fausto assistiu a um filme de ao.
c) Rocha assistiu a um filme de terror.
d) o sobrenome de Fausto Rocha.
e) o sobrenome de Bernardo Pereira.
5) ANPAD 2007 Cada uma das trs amigas Ana, Bia e Carla, gosta de apenas
uma das seguintes frutas: ma, banana e pera, no necessariamente nessa ordem.
Ana gosta de pera, Bia no gosta de pera e Carla no gosta de banana. Se apenas
uma dessas trs afirmaes for verdadeira e se cada uma das trs amigas gosta de
uma fruta diferente, ento as frutas de que Ana, Bia e Carla
Carla gostam so,
respectivamente
a) banana, pera e ma.
b) pera, ma e banana.
c) ma, banana e pera.
d) pera, banana e ma.
e) banana, ma e pera.
6) ANPAD 2006 Descobriu-se
Descobriu se uma espcie de bactria imortal que, a partir do
momento de sua hospedagem e/ou
e/ou existncia, comea seu ciclo reprodutivo
infinito e ininterrupto. Sabe-se
Sabe se que dois exemplares dessa espcie de bactria
Acompanhe a srie de dicas,
dicas macetes e atalhos no blog: http://profmilton.blogspot.com.br/
215
216
www.facebook.com/groups/souintegral/
Para ter acesso ao arquivo, clica na guia "Arquivos" na parte superior da
pgina.
Se tiveres dvidas, envie para ns.
Bons estudos!
Participe do nosso projeto: http://profmilton.blogspot.com.br/2013/12/payhttp://profmilton.blogspot.com.br/2013/12/pay
it-forward-corrente-do--bem.html
217
218
https://www.facebook.com/groups/souintegral/648
226115228543
https://www.facebook.com/groups/souintegral/663
478483703306/
https://www.facebook.com/groups/souintegral/664
452690272552/
https://www.facebook.com/groups/souintegral/667
512393299915/
https://www.facebook.com/groups/souintegral/809
://www.facebook.com/groups/souintegral/809
923325725487/
https://www.facebook.com/groups/souintegral/648
788225172332/
219
https://www.facebook.com/groups/souintegral/804
094236308396/
https://www.facebook.com/groups/souintegral/648
787848505703/
https://www.facebook.com/groups/souintegral/810
897222294764/
Acompanhe os lanamentos da
d Srie "Cadernos RQx":
http://profmilton.blogspot.com.br/2014/01/livros
http://profmilton.blogspot.com.br/2014/01/livros-digitais-gratuitos
gratuitoscolecao.html
Prximos lanamentos:
10. Caderno RQ5 - Probabilidade
11. Caderno RQ6 - Estatstica
12. Caderno RQ7 - Funes
13. Caderno RQ8 - Sequncias e Progresses
220