Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
AULA 3:
1. Estruturas Lgicas. 3. Lgica Proposicional. 4.
Proposies Simples e Compostas. 5. Tabela
Verdade
SUMRIO
I. Proposies: conectivos. Conceito de proposio. Valores lgicos das
proposies. Conectivos. ................................................................... 2
II. Operaes lgicas sobre proposies: negao de uma proposio.
Conjugao de duas proposies. Disjuno de duas proposies.
Proposio condicional. Proposio bicondicional. Tabela-verdade. .......... 8
III. Tabela-Verdade ........................................................................ 21
IV. Tautologias e Contradies ......................................................... 26
IV. Mais Questes Comentadas... ..................................................... 31
V. Lista das Questes Apresentadas .................................................. 47
Pois bem, caros alunos!
Hoje voltamos a ver um pouquinho mais de Lgica, ok?
No nosso primeiro contato com a Lgica, peguei leve com voc... Fiz
apenas alguns exerccios para afiar seu pensamento. Mas hoje ns
veremos alguns conceitos bem importantes que tero de nos acompanhar
at o fim do curso, ok?
Vamos juntos!!!!!
www.estrategiaconcursos.com.br
Pgina 1 de 56
I.
Proposies:
conectivos.
Conceito
de
proposio. Valores lgicos das proposies.
Conectivos.
I.1 Conceito de proposio
- Mas hein, Professor? A aula j comea assim? O que esse raio de
proposio?
- Calma, caro aluno! Voc vai observar que as proposies iro nos
acompanhar durante todo o estudo da Lgica e seu conceito bem
simples. Vamos a ele?
Uma proposio nada mais do que uma sentena
declarativa representada por palavras ou smbolos,
que pode assumir valor verdadeiro ou falso.
Exemplo:
p: A bola azul.
www.estrategiaconcursos.com.br
Pgina 2 de 56
SOLUO:
Vamos analisar frase por frase.
I.
Trata-se de uma sentena exclamativa, sem verbo. No uma
proposio.
II.
Trata-se de uma frase sem verbo! No uma proposio.
III. Trata-se de uma sentena interrogativa. No uma proposio.
IV.
Trata-se de uma sentena declarativa representada por palavras
ou smbolos, que pode assumir valor verdadeiro ou falso. uma
proposio.
Prof. Felipe Lessa
www.estrategiaconcursos.com.br
Pgina 3 de 56
V.
VERDADEIRO / FALSO
Vamos analisar o valor lgico das proposies p, q e r que citei
anteriormente:
p: A bola azul. Verdadeiro
q: 1 + 1 =2 Verdadeiro
r: 2 > 3 - Falso
- X + 4 = 12
Ora, se X = 8, a sentena verdadeira. Do contrrio, falsa.
www.estrategiaconcursos.com.br
Pgina 4 de 56
I e II so sentenas abertas.
I e III so sentenas abertas.
II e III so sentenas abertas.
I uma sentena aberta.
II uma sentena aberta.
SOLUO:
A questo quer saber quais so as sentenas abertas. Vamos analisar
frase por frase.
I.
Trata-se de uma sentena aberta, pois, se Ele estiver se
referindo a Ronaldinho Gacho, ser verdadeira; do contrrio,
ser falsa. No uma proposio.
II.
Trata-se de uma sentena aberta, pois, se a soma x+y for um
nmero mltiplo de 5, ser verdadeira; do contrrio, ser falsa.
No uma proposio.
III. Apesar de ns no sabermos se a sentena verdadeira ou
falsa, podemos atribuir um valor lgico (verdadeiro ou falso) a
ela. No uma sentena aberta, trata-se de uma proposio.
Conclui-se, portanto, que apenas as frases I e II so sentenas
abertas.
21111228310
Gabarito: Letra A
***********
www.estrategiaconcursos.com.br
Pgina 5 de 56
I.3 Conectivos
As proposies classificam-se em simples ou compostas. Como o prprio
nome j diz, as simples so aquelas que no esto acompanhadas de
nenhuma outra, esto sozinhas. Exemplos:
Maria gorda
O cu est escuro
41=9
www.estrategiaconcursos.com.br
Pgina 6 de 56
Conectivo
e / mas
ou
ou...ou
se...ento
se e somente se
no
Smbolo
^
v
v
ou ~
Operao
Conjuno
Disjuno
Disjuno exclusiva
Condicional
Bicondicional
Negao
Estrutura Lgica
p^q
pvq
pvq
p
q
p
q
p ou ~p
passa
no
disjuno inclusiva.
conjuno.
disjuno exclusiva.
condicional.
bicondicional.
SOLUO:
A questo quer saber qual operao o conectivo mas representa. Essa
bem simples e direta: conjuno.
21111228310
Gabarito: Letra B
***********
www.estrategiaconcursos.com.br
Pgina 7 de 56
www.estrategiaconcursos.com.br
Pgina 8 de 56
~p
V
F
Para a operao de negao, se a proposio inicial verdadeira, sua
negao falsa. Por outro lado, se a proposio inicial falsa, sua
negao verdadeira. Preenchamos a tabela:
p
p
21111228310
V
F
F
V
www.estrategiaconcursos.com.br
Pgina 9 de 56
V
V
F
F
V
F
V
F
q
V
F
F
F
21111228310
V
V
F
F
V
F
V
F
V
V
V
F
www.estrategiaconcursos.com.br
Pgina 10 de 56
SOLUO:
Vamos por partes. A questo fala em conjunto universo! Mas o que
isso?
- O conjunto universo (U) o universo do qual podem ser tirados os
nmeros. como se s existissem esses nmeros para a resoluo da
questo.
U = {1, 2, 3, 4, ..., 23, 24}
Agora, ele pede que ns indiquemos qual o conjunto verdade da
sentena aberta x2 < 30 ou x 1 divisor de 30.
Repararam que temos uma disjuno? um conectivo OU unindo as duas
proposies. Poderamos reescrever problema assim:
p: x2 < 30
q: x 1 divisor de 30.
21111228310
V
F
V
F
V
V
V
F
www.estrategiaconcursos.com.br
Pgina 11 de 56
II.4 Disjuno
exclusivo
exclusiva
de
Proposies
Conectivo
ou
pvq
V
V
F
F
V
F
V
F
F
V
V
F
www.estrategiaconcursos.com.br
Pgina 12 de 56
V
V
F
F
V
F
V
F
q
V
F
V
V
21111228310
www.estrategiaconcursos.com.br
Pgina 13 de 56
www.estrategiaconcursos.com.br
Pgina 14 de 56
V
V
F
F
V
F
V
F
V
V
F
F
V
F
V
F
F
V
F
V
F
F
V
V
V
V
F
F
V
F
V
F
F
V
F
V
F
F
V
V
p
V
F
V
V
V
V
F
F
V
F
V
F
F
V
F
V
F
F
V
V
p
V
F
V
V
www.estrategiaconcursos.com.br
Pgina 15 de 56
Em logiqus
p
q
p
q
p
q
p
p
p
q
q
Em portugus
se p, q
q, se p
p, somente se q
Exemplo:
Se chover, dormirei
Dormirei, se chover
Chover, somente se eu
dormir
Somente se q, p
Somente se eu dormir,
chover
q condio necessria Eu dormir condio
para p
necessria para chover
p condio suficiente Chover
condio
para q
suficiente para eu dormir
Quando p, q
Quando chover, dormirei
Sempre que p, q
Sempre
que
chover,
dormirei
Toda vez que p, q
Toda vez que chover,
dormirei
p implica q
Chover implica eu dormir
www.estrategiaconcursos.com.br
Pgina 16 de 56
SOLUO:
21111228310
equivalncia
da
condicional,
temos
www.estrategiaconcursos.com.br
as
seguintes
Pgina 17 de 56
OBS.:
Os alunos sempre confundem esse negcio de suficiente e necessria e
as bancas adoram fazer essas pegadinhas.
Mas fique calmo, tenho um bizu para voc no se confundir:
Suficiente comea com S, como Se. Ento memorize: a proposio
mais prxima do Se, a antecedente da condicional, condio
Suficiente para a conseqente. Portan
Se p q
p condio suficiente para q
q condio necessria para p
Gabarito: Letra A
***********
q = (p
q)
(q p)
www.estrategiaconcursos.com.br
Pgina 18 de 56
q=q
V
V
F
F
V
F
V
F
q
V
F
F
V
www.estrategiaconcursos.com.br
Pgina 19 de 56
V
V
V
F
F
V
F
F
Vamos analisar cada uma das perguntas
q).
q
V
F
F
V
que o Rei fez ao lgico da corte:
Em logiqus
p
q
Em portugus
p se e s se q
Exemplo:
Irei ao futebol se e s se
minha esposa for ao
shopping
q condio suficiente e Minha
esposa
ir
ao
necessria para p
shopping
condio
necessria e suficiente
para eu ir ao futebol
p condio suficiente e Ir ao futebol condio
necessria para q
necessria e suficiente
para minha esposa ir ao
shopping
www.estrategiaconcursos.com.br
Pgina 20 de 56
III. Tabela-Verdade
E a, Pessoal? Tudo tranquilo at aqui? Espero que sim... Agora, daremos
mais um passo importante na construo do nosso raciocnio lgico!
J demos uma pincelada nas tabelas-verdade das proposies contendo
apenas uma operao lgica elementar: negao, conjuno, disjuno,
disjuno exclusiva, condicional e bicondicional. Elas sero fundamentais
daqui para frente!
V
V
F
F
V
F
V
F
F
F
V
V
F
V
F
V
q
V
F
F
F
pvq
V
V
V
F
F
V
V
F
q
V
F
V
V
q
V
F
F
V
Outro ponto para o qual voc deve atentar na hora de montar a sua
tabela-verdade a ordem de precedncia das operaes. Primeiramente,
voc deve resolver sempre o que estiver dentro dos parnteses,
obedecendo a seguinte ordem de precedncia:
1 - Negaes ()
2 - Conjunes ( )
3 - Disjunes ( / )
4 - Condicional ( )
5 - Bicondicional ( )
www.estrategiaconcursos.com.br
Pgina 21 de 56
Construa
tabela-verdade
(p
q)
da
seguinte
proposio
V
V
F
F
V
F
V
F
V
V
F
F
V
F
V
F
F
V
F
V
21111228310
www.estrategiaconcursos.com.br
Pgina 22 de 56
V
V
F
F
V
F
V
F
F
V
F
V
q
F
V
F
F
V
V
F
F
V
F
V
F
F
V
F
V
q
F
V
F
F
(p
V
F
V
F
q)
V
F
V
V
Fcil n?! Que tal montarmos juntos agora uma tabela-verdade com trs
proposies? Voc ver que no um bicho de 7 cabeas.
Exemplo 2:
composta:
Construa
tabela-verdade
(p v q)
da
seguinte
proposio
(q v r)
21111228310
www.estrategiaconcursos.com.br
Pgina 23 de 56
V
V
V
V
F
F
F
F
V
V
F
F
V
V
F
F
V
F
V
F
V
F
V
F
V
V
V
V
F
F
F
F
V
V
F
F
V
V
F
F
V
F
V
F
V
F
V
F
F
F
V
V
F
F
V
V
p v q
V
V
V
V
F
F
F
F
V
V
F
F
V
V
F
F
V
F
V
F
V
F
V
F
F
F
V
V
F
F
V
V
V
V
F
F
F
F
V
V
www.estrategiaconcursos.com.br
Pgina 24 de 56
p v q
q v r
V
V
V
V
F
F
F
F
V
V
F
F
V
V
F
F
V
F
V
F
V
F
V
F
F
F
V
V
F
F
V
V
V
V
F
F
F
F
V
V
V
F
V
V
V
F
V
V
p v q
q v r
V
V
V
V
F
F
F
F
V
V
F
F
V
V
F
F
V
F
V
F
V
F
V
F
F
F
V
V
F
F
V
V
V
V
F
F
F
F
V
V
V
F
V
V
V
F
V
V
21111228310
(p v q)
www.estrategiaconcursos.com.br
(q v r)
V
F
F
F
F
V
V
V
Pgina 25 de 56
Exemplo 2: (p
q)
p v p
V
F
F
V
V
V
( q
p)
V
V
F
F
V
F
V
F
F
F
V
V
F
V
F
F
(p
q)
(q
V
F
V
V
p)
(p
V
F
V
V
q)
(p
q)
V
V
V
V
composta
que
21111228310
www.estrategiaconcursos.com.br
Pgina 26 de 56
Exemplo 2: (p v q)
(p
V
F
F
V
p
F
F
q)
(p v q)
(p v q)
V
V
F
F
V
F
V
F
V
V
V
F
F
F
F
V
(p
q)
(p v q)
V
F
F
F
(p
q)
F
F
F
F
21111228310
SOLUO:
Sejam:
p: Brasil ser hexa
~p: Brasil no ser hexa
p v p o exemplo clssico de tautologia.
Vamos ver a tabela-verdade como fica?
www.estrategiaconcursos.com.br
Pgina 27 de 56
p v p
V
F
F
V
V
V
Gabarito: Letra E
***********
r)] }.
SOLUO:
Sabendo que p falsa, chegamos s seguintes concluses:
p
q sempre V (vide tabela-verdade da condicional)
[(p
q) r] sempre V (vide tabela-verdade da disjuno)
( p r) sempre V (vide tabela-verdade da disjuno)
[q
( p r)] sempre V (vide tabela-verdade da condicional)
Logo, [(p
q)
bicondicional)
r]
[q
Ento: ~{[(p
q)
r]
contradio, se p falsa.
( p
[q
( p
www.estrategiaconcursos.com.br
Pgina 28 de 56
I.
II.
III.
I e II.
I e III.
SOLUO:
Analisemos item por item:
I. O nmero de linhas de uma tabela-verdade 2n, ou seja, sempre
um nmero par. Verdadeira.
21111228310
II. A proposio
verdadeira, pois as duas
proposies que compes a bicondicional so Falsas.
Segue sua tabela-verdade:
p
q
p
q
V
V
F
F
III.
(p
V
F
V
F
V
F
F
V
www.estrategiaconcursos.com.br
Pgina 29 de 56
V
V
F
F
V
F
V
F
(p
q)
V
F
V
V
(p
F
V
F
V
q) v q
V
V
V
V
Gabarito: Letra E
***********
21111228310
www.estrategiaconcursos.com.br
Pgina 30 de 56
(conjuno) e
Considerando os smbolos (negao),
(disjuno), as expresses condizentes com (1), (2) e (3) so,
respectivamente,
a) P Q, P Q e P.
b) P Q, P Q e Q.
c) P, P Q e P Q.
d) Q, P e P Q.
e) Q, P Q e P Q.
SOLUO:
Essa questo muito simples, fcil e direta. Basta lembrarmos da
tabela-verdade das operaes lgicas elementares:
p
V
V
F
F
V
F
V
F
F
F
V
V
F
V
F
V
21111228310
V
F
F
F
pvq
pvq
V
V
V
F
F
V
V
F
q
V
F
V
V
q
V
F
F
V
Gabarito: Letra A
***********
www.estrategiaconcursos.com.br
Pgina 31 de 56
SOLUO:
Essa questo muito simples, fcil e direta. Basta lembrarmos a
tabela-verdade das operaes lgicas elementares:
p
V
V
F
F
V
F
F
V
F
F
V
F
V
V
F
F
F
V
V
F
Analisemos alternativa por alternativa:
a) 3 = 4 ou 3 + 4 = 9
F
pvq
pvq
V
V
V
F
F
V
V
F
q
V
F
V
V
=F
b) Se 3 =3, ento 3 + 4 = 9
V
=F
c) 3 = 4 e 3 + 4 = 9
F
21111228310
=F
d) Se 3 =4, ento 3 + 4 = 9
F
F
=V
e) 3 = 3 se e somente se 3 + 4 = 9
F
=F
Gabarito: Letra D
***********
www.estrategiaconcursos.com.br
Pgina 32 de 56
q
V
F
F
V
SOLUO:
Para fazer questes desse tipo, temos que testar alternativa por
alternativa e ir eliminando as erradas para chegar na correta.
Tenhamos em mente a tabela-verdade das operaes lgicas
elementares:
p
pvq
pvq
V
V
V
F
F
V
V
F
21111228310
V
V
F
F
V
F
V
F
F
F
V
V
F
V
F
V
V
F
F
F
V
F
V
V
V
F
F
V
www.estrategiaconcursos.com.br
Pgina 33 de 56
(p v q)
V
V
F
F
V
F
V
F
F
F
F
V
(p
q)
F
V
F
F
21111228310
SOLUO:
Essa questo muito simples, fcil e direta. Basta lembrarmos a
tabela-verdade das operaes lgicas elementares:
p
V
V
F
F
V
F
V
F
F
F
V
V
F
V
F
V
q
V
F
F
F
pvq
pvq
V
V
V
F
F
V
V
F
www.estrategiaconcursos.com.br
q
V
F
V
V
Pgina 34 de 56
q
V
F
F
V
=V
)
=
F
F
)
F
21111228310
Lembre-se que V
F
a NICA situao em que o condicional
falso e isso CAI TODA HORA em concurso!!!
Gabarito: Letra E
***********
www.estrategiaconcursos.com.br
Pgina 35 de 56
da
ou
ou
da
SOLUO:
Essa questo muito simples, fcil e direta. Basta lembrarmos a
tabela-verdade das operaes lgicas elementares:
p
V
V
F
F
V
F
V
F
F
F
V
V
F
V
F
V
q
V
F
F
F
pvq
pvq
V
V
V
F
F
V
V
F
V
F
V
V
q
V
F
F
V
www.estrategiaconcursos.com.br
=V
Pgina 36 de 56
=F
Gabarito: Letra C
***********
SOLUO:
Algum afirmou que todos os cartes que tm um tringulo em uma
face tm um nmero primo na outra.
www.estrategiaconcursos.com.br
Pgina 37 de 56
V
V
F
F
V
F
V
F
q
V
F
V
V
V
F
V
F
F
F
V
F
q
V
V
V
F
V
V
q
V
V
www.estrategiaconcursos.com.br
Pgina 38 de 56
V
F
F
F
q
F
V
SOLUO:
Da anlise da tabela-verdade da disjuno (ou), observamos que, se a
disjuno falsa, ambas as proposies so falsas.
No nosso exerccio, P: A ou B falsa. Logo:
A: Carlos dentista Falsa -> Carlos no dentista.
B: Se Enio economista, ento Juca arquiteto Falsa
www.estrategiaconcursos.com.br
Pgina 39 de 56
SOLUO:
A proposio composta do enunciado uma condicional do tipo:
Se p, ento q, onde:
p: O vencimento da conta no cai em dia til
www.estrategiaconcursos.com.br
Pgina 40 de 56
V
F
V
F
V
F
V
V
Gabarito: Letra E
***********
Questo
20:
FCC
AJ
TRT6/TRT
6/Judiciria/"Sem
Especialidade"/2012
Um mecnico sabe que todo veculo de determinada marca,
quando apresenta algum problema no sistema de freios,
automaticamente aciona um bloqueio que impede que seja dada a
partida no veculo. Dois veculos X e Y dessa marca foram levados
oficina desse mecnico com algum problema. No veculo X, a
partida podia ser dada normalmente, mas no veculo Y ela estava
bloqueada. A partir dessas informaes, o mecnico concluiu que
a) tanto o veculo X quanto o veculo Y certamente apresentavam
algum problema no sistema de freios.
b) o veculo X podia ou no apresentar algum problema no
sistema de freios, enquanto que o veculo Y certamente
apresentava.
c) o veculo X certamente no apresentava problema no sistema
de freios, mas o veculo Y certamente apresentava.
d) o veculo X certamente no apresentava problema no sistema
de freios, enquanto que o veculo Y podia ou no apresentar.
e) tanto o veculo X quanto o veculo Y certamente no
apresentavam qualquer problema no sistema de freios.
21111228310
www.estrategiaconcursos.com.br
Pgina 41 de 56
V
F
V
F
q
V
F
V
V
Gabarito: Letra D
***********
21111228310
www.estrategiaconcursos.com.br
Pgina 42 de 56
SOLUO:
A melhor maneira de matar essa questo analisar cada aviso
separadamente. Voc deve ter reparado que cada aviso uma
condicional e consideraremos descumprido o aviso sempre que a
condicional for falsa. Ok? Vamos em frente...
AVISO I: Se voc no realizou o curso especfico, ento no pode
operar a mquina M.
p
q
p
q
21111228310
V
V
F
F
V
F
V
F
V
F
V
V
www.estrategiaconcursos.com.br
Pgina 43 de 56
V
F
V
F
V
F
V
V
F da condicional cai
Gabarito: Letra E
***********
21111228310
www.estrategiaconcursos.com.br
Pgina 44 de 56
SOLUO:
Trata-se de uma questo clssica de condio necessria/suficiente.
Se p q
p condio suficiente para q
q condio necessria para p
www.estrategiaconcursos.com.br
Pgina 45 de 56
Em logiqus
p
q
p
q
p
q
p
p
p
q
q
condio
para q
suficiente para eu dormir
Quando p, q
Quando chover, dormirei
Sempre que p, q
Sempre
que
chover,
dormirei
Toda vez que p, q
Toda vez que chover,
dormirei
p implica q
Chover implica eu dormir
21111228310
www.estrategiaconcursos.com.br
Pgina 46 de 56
I e II so sentenas abertas.
I e III so sentenas abertas.
II e III so sentenas abertas.
I uma sentena aberta.
II uma sentena aberta.
21111228310
passa
disjuno inclusiva.
conjuno.
disjuno exclusiva.
condicional.
bicondicional.
www.estrategiaconcursos.com.br
Pgina 47 de 56
no
www.estrategiaconcursos.com.br
Pgina 48 de 56
www.estrategiaconcursos.com.br
Pgina 49 de 56
r)] }.
I.
II.
III.
I e II.
I e III.
www.estrategiaconcursos.com.br
Pgina 50 de 56
21111228310
www.estrategiaconcursos.com.br
Pgina 51 de 56
www.estrategiaconcursos.com.br
Pgina 52 de 56
P: "A ou B"
onde A e B, por sua vez, so as seguintes afirmaes:
A: "Carlos dentista"
B: "Se Enio economista, ento Juca arquiteto"
Ora, sabe-se que a afirmao P falsa. Logo:
a) Carlos no dentista; Enio no economista; Juca no arquiteto.
b) Carlos no dentista; Enio economista; Juca no arquiteto.
c) Carlos no dentista; Enio economista; Juca arquiteto.
d) Carlos dentista; Enio no economista; Juca no arquiteto.
e) Carlos dentista; Enio economista; Juca no arquiteto.
seu
seu
seu
seu
21111228310
seu
Questo
20:
FCC
AJ
TRT6/TRT
6/Judiciria/"Sem
Especialidade"/2012
Um mecnico sabe que todo veculo de determinada marca,
quando apresenta algum problema no sistema de freios,
automaticamente aciona um bloqueio que impede que seja dada a
partida no veculo. Dois veculos X e Y dessa marca foram levados
oficina desse mecnico com algum problema. No veculo X, a
partida podia ser dada normalmente, mas no veculo Y ela estava
bloqueada. A partir dessas informaes, o mecnico concluiu que
www.estrategiaconcursos.com.br
Pgina 53 de 56
www.estrategiaconcursos.com.br
Pgina 54 de 56
www.estrategiaconcursos.com.br
Pgina 55 de 56
10
11
12
13
14
15
16
17
18
19
20
21
22
21111228310
www.estrategiaconcursos.com.br
Pgina 56 de 56