Escolar Documentos
Profissional Documentos
Cultura Documentos
Agora, vamos pensar em uma outra frase: Se quisermos indicar quais proposições simples fazem
O dobro de 1 é 2? parte da proposição composta:
Sim, correto?
Correto. Mas é uma proposição? P(p,q)
9&'<) ='4A.!) 5!#/!#%15) $#/!44'@1/$315;) #&') 0'+!7'5)
declarar se é falso ou verdadeiro. Se pensarmos em gramática, teremos uma proposição
composta quando tiver mais de um verbo e proposição
Bruno, vá estudar. simples, quando tiver apenas 1. Mas, lembrando que para
É uma declaração imperativa, e da mesma forma, não 5!4)04'0'5$%&';)/!7'5)A.!),'#5!@.$4)+!"#$4)')312'4)2?@$,'G
,'#5!@.$7'5)+!"#$4)5!)B)3!4+1+!$4')'.):125';)0'4/1#/';)#&')
é proposição. Conectivos
Agora vamos entrar no assunto mais interessante: o
=155!$< que liga as proposições.
Ahh isso é muito bom, mas infelizmente, não podemos Antes, estávamos vendo mais a teoria, a partir dos co-
+!)A.12A.!4):'471)+!"#$4)5!)B)3!4+1+!$4')'.):125';)0'4A.!) nectivos vem a parte prática.
é uma sentença exclamativa.
1
NOÇÕES DE LÓGICA
-Condicional
Extenso: Se...,então..., É necessário que, Condição ne-
cessária
Exemplo R678'2'()S
p: Lívia é estudante.
~p: Lívia não é estudante. Exemplos
0SA()R!),>'3!;)!#/&'):1F):4$'G
q: Pedro é loiro. 0SA()T)5.",$!#/!)A.!),>'31)0141)A.!):1%1):4$'G
¬q: É falso que Pedro é loiro. 0SA()Q>'3!4)B),'#+$%&')5.",$!#/!)0141):1F!4):4$'G
0SA()T)#!,!55U4$')A.!):1%1):4$')0141)A.!),>'31G
r: Érica lê muitos livros. 0SA()V1F!4):4$')B),'#+$%&')#!,!55U4$1)0141),>'3!4G
~r: Não é verdade que Érica lê muitos livros.
-Bicondicional
s: Cecilia é dentista. Extenso: se, e somente se, ...
¬s: É mentira que Cecilia é dentista. R678'2'(W
0WA()X.,15)31$)1'),$#!71)5!;)!)5'7!#/!)5!;) 1#$2')31$)
ao cinema.
Referências
Nossa, são muitas formas de se escrever com a con- ALENCAR FILHO, Edgar de – Iniciação a lógica matemá-
-.#%&'G tica – São Paulo: Nobel – 2002.
Não precisa decorar todos, alguns são mais usuais: “e”,
“mas”, “porém” Questões
2
NOÇÕES DE LÓGICA
3
NOÇÕES DE LÓGICA
CaE)VS] Tabela-verdade
V Q'7) 1) /18!21P3!4+1+!;) ,'#5!@.$7'5) +!"#$4) ') 312'4)
lógico de proposições compostas facilmente, analisando
CQE]S] cada coluna.
V Se tivermos uma proposição p, ela pode ter V(p)=V ou
V(p)=F
C E)VSV
V p
V
CME)]SV
F F
4
NOÇÕES DE LÓGICA
p q r -Disjunção Exclusiva
V V V 91) +$5-.#%&') !K,2.5$31) B) +$:!4!#/!;) 0'$5) de) ,'704!$)
chocolate OU comprei bala.
V F V
d.)5!-1;).7)'.)'./4';)#&')0'55')/!4)'5)+'$5)1')7!57')
V V F tempo.
V F F
F V V p q pҎq
F F V V V F
V F V
F V F
F V V
F F F F F F
5
NOÇÕES DE LÓGICA
Tautologia Exemplo 2
Com as mesmas proposições anteriores:
!"#$%&'()Q>171P5!)/1./'2'@$1;)/'+1)04'0'5$%&'),'7- João é estudante ou não é verdade que João é estu-
posta que terá a coluna inteira de valor lógico V. dante e Mateus é professor.
Podemos ter proposições SIMPLES que são falsas e se pҎ~(pҍq)
a coluna da proposição composta for verdadeira é tauto-
logia. P Q pҍq ~(pҍq) pҎ~(pҍq)
Vamos ver alguns exemplos. V V V F V
V F F V V
A proposição ~(pҍp) é tautologia, pelo Princípio da F V F V V
não contradição. Está lembrado? F F F V V
Princípio da não Contradição: uma proposição não Novamente, coluna deu inteira com valor lógico verda-
pode ser verdadeira “e” falsa ao mesmo tempo. deiro, é tautologia.
6
NOÇÕES DE LÓGICA
7
NOÇÕES DE LÓGICA
b) p Ҏ q я q Ҏ p
p q pҎq q Ҏp
V V V V
V F V V
F V V V
F F F F
c) p Ҏ q я q p
p q pҎq qҎp
V V F F
V F V V
F V V V
F F F F
+E)0)W)A)я)A)W)0
p q 0)W)A A)W)0
V V V V
V F F F
F V F F
F F V V
Equivalências notáveis:
a) p ҍ (q Ҏ r) я (pҍ q) Ҏ (p ҍ r)
V V V V V V V V
V V F V V V F V
V F V V V F V V
V F F F F F F F
F V V V F F F F
F V F V F F F F
F F V V F F F F
F F F F F F F F
p q r q r p ! (q r) p!q p!r (p ! q) (p ! r)
V V V V V V V V
V V F F V V V V
V F V F V V V V
V F F F V V V V
F V V V V V V V
F V F F F V F F
F F V F F F V F
F F F F F F F F
8
NOÇÕES DE LÓGICA
p q r q r p (q r) p q p r (p q) (p r)
V V V V V V V V
V V F F F V F F
V F V F F F V F
V F F F F F F F
F V V V F F F F
F V F F F F F F
F F V F F F F F
F F F F F F F F
3 – Idempotência
a) p яSҍ p)
=141)",14)71$5):U,$2)')!#/!#+$7!#/';)317'5):1F!4)+.15),'2.#15),'7)0(
p p pҍp
V V V
F F F
b) p яSҎ p)
p p pҎp
V V V
F F F
4 - Pela contraposição:)+!).71),'#+$,$'#12)@!41P5!)'./41),'#+$,$'#12)!A.$312!#/!)`)04$7!$41;)10!#15)$#3!4/!#+'P5!)!)
negando-se as proposições simples que as compõem.
1)7!571):'471)A.!)3$7'5)#1),'#+$,$'#12)71$5)1,$71;)/!7'5)'./4'5)7'+'5)+!)+!"#$4)1)!A.$312\#,$1)+1),'#+$,$'#12)
que são de igual importância
1º caso – C0)S)AEя)CYA)S)Y0E)
p q ~p ~q 0)S)A YA)S)Y0
V V F F V V
V F F V F F
F V V F V V
F F V V V V
9
NOÇÕES DE LÓGICA
2º caso:)CY0)S)AE)я)CYA)S)0E
p q ~p !"#"$ ~q $"#"!
V V F V F V
V F F V V V
F V V V F V
F F V F V F
3º caso:)C0)S)YAE)я)CA)S)Y0E
p q ~q 0)S)YA ~p A)S)Y0
V V F F F F
V F V V F V
F V F V V V
F F V V V V
5 - Pela bicondicional
1E)C0)W)AE)я)C0)S)AE)ҍ)CA)S)0E;)0'4)+!"#$%&'
6 - Pela exportação-importação
[(pҍ)AE)S)4p)я)q0)S)CA)S)4Ep
10
NOÇÕES DE LÓGICA
Q>171P5!)04'0'5$%^!5)155',$1+15)1)0)S)A)15)/4\5)04'0'5$%^!5),'#+$,$'#1+15)A.!),'#/\7)0)!)A(
– Proposições recíprocas:)0)S)A()A)S)0
– Proposição contrária()0)S)A()Y0)S)YA
– Proposição contrapositiva:)0)S)A()YA)S)Y0
d85!4317'5)1$#+1)A.!)1),'#+$,$'#12)0)S)A)!)1)5.1)4!,604',1)A)S)0)'.)1)5.1),'#/4U4$1)Y0)S)YA)9ld)Rld)MZeL]D-
XM9*MRG
Questões
03. (TRF 1ª REGIÃO – Cargos de nível médio – CESPE/2017) A partir da proposição P: “Quem pode mais, chora
7!#'5GO;)A.!),'44!50'#+!)1).7)+$/1+')0'0.214;)-.2@.!)')04?K$7')$/!7G
Do ponto de vista da lógica sentencial, a proposição P é equivalente a “Se pode mais, o indivíduo chora menos”.
( ) Certo
( ) Errado
04. (TRT 12ª REGIÃO – Analista Judiciário – FGV/2017) Considere a sentença: “Se Pedro é torcedor do Avaí e Mar-
cela não é torcedora do Figueirense, então Joana é torcedora da Chapecoense”.
e71)5!#/!#%1)2'@$,17!#/!)!A.$312!#/!)`)5!#/!#%1)+1+1)B(
(A) Se Pedro não é torcedor do Avaí ou Marcela é torcedora do Figueirense, então Joana não é torcedora da Chape-
coense.
(B) Se Pedro não é torcedor do Avaí e Marcela é torcedora do Figueirense, então Joana não é torcedora da Chape-
coense.
(C) Pedro não é torcedor do Avaí ou Marcela é torcedora do Figueirense ou Joana é torcedora da Chapecoense.
(D) Se Joana não é torcedora da Chapecoense, então Pedro não é torcedor do Avaí e Marcela é torcedora do Figuei-
rense.
(E) Pedro não é torcedor do Avaí ou Marcela é torcedora do Figueirense e Joana é torcedora da Chapecoense.
11
NOÇÕES DE LÓGICA
12
NOÇÕES DE LÓGICA
08. Resposta: A.
*!7'5)0SA)!)1)!A.$312\#,$1)0'+!)5!4)YASY0
~pҎq
Nesse caso, como temos apenas condicional nas alternativas.
Nega as duas e troca
p: não posso pagar um táxi
q: vou de ônibus
~p: Posso pagar um táxi
~q: Não vou de ônibus
Se não vou de ônibus, então posso pagar um táxi
09. Resposta: C.
Vamos pensar da seguinte maneira:
Se todo ato é desonesto, então é passível de punição
*!7'5)0SA)!)1)!A.$312\#,$1)0'+!)5!4()NYASY0O)'.)NY0Ҏq”
Nesse caso, as alternativas nos mostram condicional.
Se um ato não é passível de punição, então não é desonesto.
10. Resposta: C.
Lembra da tabela da teoria??
p q 0SA ~p ~pҎq
V V V F V
V F F F F
F V V V V
F F V V V
Então
p: Gosto de capivara
A()s'5/')+!)-1312$
*!7'5)0SA)!)1)!A.$312\#,$1)0'+!)5!4)YASY0;)715)#&')/!7'5)!551)'0%&'G
Portanto, deve ser ~pҎq
9&')@'5/')+!),10$3141)'.)@'5/')+!)-1312$G
Referências
ALENCAR FILHO, Edgar de – Iniciação a lógica matemática – São Paulo: Nobel – 2002.
CABRAL, Luiz Cláudio Durão; NUNES, Mauro César de Abreu - Raciocínio lógico passo a passo – Rio de Janeiro: Elsevier,
2013.
Leis de Demorgan
9!@1%&')+!).71),'#-.#%&')CX!$)+!)c'4@1#E)
=141)#!@14).71),'#-.#%&';)815/1)#!@14)15)014/!5)!)/4',14)'),'#!,/$3'),'#-.#%&')0!2'),'#!,/$3')+$5-.#%&'G
~(p ҍ q) я (~pҎ ~q)
p q ~p ~q 0)u )A YC0)u )AE Y0)u )YA
V V F F V F F
V F F V F V V
F V V F F V V
F F V V F V V
9!@1%&')+!).71)+$5-.#%&')CX!$)+!)c'4@1#E)
=141)#!@14).71)+$5-.#%&';)815/1)#!@14)15)014/!5)!)/4',14)'),'#!,/$3'P+$5-.#%&')0!2'),'#!,/$3'P,'#-.#%&'G
13
NOÇÕES DE LÓGICA
p q ~p ~q pҎq ~(p Ҏ q) ~p ҍ ~q
V V F F V F F
V F F V V F F
F V V F V F F
F F V V F V V
b!5.7$#+')15)#!@1%^!5;)A.1#+')B),'#-.#%&')#!@1)15)+.15)!)/4',1)0'4)N'.O
Z.1#+'):'4)+$5-.#%&';)#!@1)/.+')!)/4',1)0'4)N!OG
9!@1%&')+!).71)+$5-.#%&')!K,2.5$31)
~(p Ҏ q) я)C0)W)AE
YC0)S)AE)я (p ҍ ~q)
p q 0)S)A ~q YC0)S)AE p ҍ ~q
V V V F F F
V F F V V V
F V V F F V
F F V V F F
.021)#!@1%&')C*!'4$1)+1)L#3'2.%&'E)
De uma proposição simples: p я ~ (~p)
P ~P ~ (~p)
V F V
F V F
14
NOÇÕES DE LÓGICA
15
NOÇÕES DE LÓGICA
16
NOÇÕES DE LÓGICA
17
NOÇÕES DE LÓGICA
18
NOÇÕES DE LÓGICA
19
NOÇÕES DE LÓGICA
• Quando Cláudio sai de casa, não faz frio. A e B não terão elementos em comum.
F F
20
NOÇÕES DE LÓGICA
!"!#$#%#&#%#*.).//38134.*-.#=37/3'
!"!#)3)E!88!#%#:3-!2#=3F#/.*-1"!;#G.*E,42#*B!#%;
Algum A é B.
"K#(#)!*+,*-!#$#%#1:,37#3!#)!*+,*-!#&'
Quer dizer que há pelo menos 1 elemento de A em
)!4,4#)!4#!#)!*+,*-!#&'
.4!/#H#8.D8./.*-3?I./#D!//J6.1/>
3K#!/#"!1/#)!*+,*-!/#D!//,.4#,43#D38-.#"!/#.7.4.*-
tos em comum.
!"!#$#%##*B!#)!*/.:,14!/#".-.841*382#D!".*"!#/.8#
verdadeira ou falsa (podemos analisar também os diagra-
43/#4!/-83"!/#*3/#5:,83/#3#.#)K
!"!#)!D!#%#".#61"8!'#
Pode ser que sim, ou não.
Algum A não é B.
#(#)!*+,*-!#$#-.4#D.7!#4.*!/#,4#.7.4.*-!#@,.#*B!#
D.8-.*).#3!#)!*+,*-!#&'
21
NOÇÕES DE LÓGICA
!"#$%&'()$*+,!#%'-.,/$0
(#@,3*-15)3"!8#,*16.8/372#,/3"!#D383#-83*/=!8438#/.*-
tenças (proposições) abertas em proposições fechadas, é
indicado pelo símbolo “ѦO2#@,.#/.#7P>#Q@,37@,.8#@,.#/.+3O2#
“para todo”, “para cada”.
CK# !"!/#!/#.7.4.*-!/#".#&#./-B!#.4#$'
Exemplo:
(Ѧx)(x + 2 = 6)
RPS/.>#QM,37@,.8#@,.#/.+3#T2#-.4!/#@,.#T#U#V#W#XO#L=37-
sa).
É falso, pois não podemos colocar qualquer x para a
35843?B!#/.8#6.8"3".183'
!"#$%&'()$*+,!.1'/&.%)'$0
Exemplos:
)K#GB!#E0#.7.4.*-!/#.4#)!4,4#.*-8.#!/#"!1/#)!*+,*- (ѩx)(x + 5 = 9)
tos Lê-se: “Existe um número x, tal que x + 5 = 9” (verda-
deira).
Nesse caso, existe um número, ahh tudo bem...claro
@,.#.T1/-.#37:,4#*Y4.8!#@,.#.//3#35843?B!#/.80#6.8"3-
deira.
2.3,./.%&$45+!*.!#6$!3,+3+/'45+!"#$%&'()$*$
22
NOÇÕES DE LÓGICA
23
NOÇÕES DE LÓGICA
_!4#C3/.#*3/#35843?I./2#%#)!88.-!#)!*)7,18#@,.
(A) se um advogado não escreve bem então não é poeta.
(B) todos os advogados escrevem bem.
(C) quem não é advogado não é poeta.
(D) quem escreve bem é poeta.
(E) quem não é poeta não escreve bem. 04. Resposta: E.
Respostas
01. Resposta: E.
24
NOÇÕES DE LÓGICA
10. Resposta: A.
Se o advogado não escreve bem, ele faz parte da área
hachurada, portanto ele não é poeta.
07. Resposta: D.
08. Resposta: C.
(#"13:8343#_#".6.#5)38#D383#=!832#D!1/#-!"!#./-,"3*-.#
".#_#*B!#%#"3#"1/)1D71*3#&2#!,#/.+32#*B!#-.4#71:3?B!#*.*E,43'
25
NOÇÕES DE LÓGICA
As sequências lógicas aparecem com frequências nas (UFPB – Administrador – IDECAN/2016) Considere a
provas de concurso. São vários tipos: números, letras, sequência numérica a seguir:
5:,83/2# C3837E!/2# "!41*9/# .# )!4!# %# ,4# 3//,*-!# 4,1-!# 3, 6, 3, 3, 2, 5/3, 11/9. . .
abrangente, e pode ser pedido de qualquer forma, o que
3+,"380#*!/#./-,"!/#/.8B!#3/#D80-1)3/#".#.T.8)J)1!/#.#37- Sabendo-se que essa sequência obedece uma regra de
gumas dicas que darei. Em cada exemplo, darei algumas formação a partir do terceiro termo, então o denominador
dicas para toda vez que você visualizar esse tipo de ques- do próximo termo da sequência é:
-B!#+0#3+,".#3#3*371/38#@,.#-1D!#/.80'#d34!/#70; (A) 9.
(B) 11.
Sequência de Números (C) 26.
Pode ser feita por soma, subtração, divisão, multipli- (D) 27.
cação.
Mas lembre-se, se estamos falando de SEQUÊNCIA, Resolução
ela vai seguir um padrão, basta você achar esse padrão, Quando há uma sequência que não parece progressão
alguns serão mais difíceis, outro beeem fácil e não se as- aritmética ou geométrica, devemos “apelar” para soma os
suste se achar rápido, não terá uma “PEGADINHA”, será isso dois anteriores, soma 1, e assim por diante.
e ponto. No caso se somarmos os dois primeiros para dar o ter-
Vamos ver alguns tipos de sequências: ceiro: 3+6=9
Para dar 3, devemos dividir por 3: 9/3=3
-Progressão Aritmética d34!/#6.8#/.#5)380#).8-!#)!4#!#8./-3*-.
2 5 8 11 6+3=9
9/3=3
Progressão aritmética sempre terá a mesma razão. 3+2=5
No nosso exemplo, a razão é 3, pois para cada número 5/3
seguinte, temos que somar 3. Opa...parece que deu certo
26
NOÇÕES DE LÓGICA
Número de sílabas
Está dividido em 2 e 3 e sem padrões (A)
Começadas com as letras dos meses?não...
Difícil...
São animais, então: (B)
Galo e pato são aves
_!C83#.#+3)38%#/B!#8%D-.1/
O carneiro é mamífero, se estão aos pares, devemos
procurar outro mamífero que no caso é o boi (C)
Resposta: A.
Exemplo 2
789:;!<!=>)%')+!.6!8%?+,6$4@./!:.+A,B()$/!.!;/&$- (D)
tísticas – FGV/2016)#_!*/1".8.#3#/.@,P*)13#1*5*1-3
IBGEGBIBGEGBIBGEG...
$#Vg[Xh#.#3#Vg[ih#7.-83/#".//3#/.@,P*)13#/B!2#8./D.)- (E)
tivamente:
(A) BG;
(B) GE;
(C) EG;
(D) GB; Resposta: B.
(E) BI. Primeiro risco vai na parte de baixo, depois do lado
E depois 2 riscos e assim por diante.
Resposta: E. a*-B!#*!//3#5:,83#-.80#@,.#-.8#]#81/)!/2#43/#3#&#!,#A;
É a B, pois o risco de cima, tem que ser o maior de
É uma sequência com 6 todos.
Cada letra equivale a sequência
I=1 Questões
B=2
G=3 01. ( TRE/RJ - Técnico Judiciário - Operação de
E=4 Computadores – CONSULPLAN/2017) Os termos de uma
G=5 determinada sequência foram sucessivamente obtidos se-
B=0 guindo um determinado padrão:
2016/6=336 resta 0 (5, 9, 17, 33, 65, 129...)
2017/6=336 resta 1
Portanto, 2016 será a letra B, pois resta 0, será equiva- O décimo segundo termo da sequência anterior é um
lente a última letra número
E 2017 será a letra I, pois resta 1 e é igual a primeira (A) menor que 8.000.
letra. (B) maior que 10.000.
(C) compreendido entre 8.100 e 9.000.
(D) compreendido entre 9.000 e 10.000.
27
NOÇÕES DE LÓGICA
28
NOÇÕES DE LÓGICA
29
NOÇÕES DE LÓGICA
ANOTAÇÕES
———————————————————————————————————————————————————
———————————————————————————————————————————————————
———————————————————————————————————————————————————
———————————————————————————————————————————————————
———————————————————————————————————————————————————
———————————————————————————————————————————————————
———————————————————————————————————————————————————
———————————————————————————————————————————————————
———————————————————————————————————————————————————
———————————————————————————————————————————————————
———————————————————————————————————————————————————
———————————————————————————————————————————————————
———————————————————————————————————————————————————
———————————————————————————————————————————————————
———————————————————————————————————————————————————
———————————————————————————————————————————————————
———————————————————————————————————————————————————
———————————————————————————————————————————————————
———————————————————————————————————————————————————
———————————————————————————————————————————————————
———————————————————————————————————————————————————
———————————————————————————————————————————————————
———————————————————————————————————————————————————
———————————————————————————————————————————————————
———————————————————————————————————————————————————
———————————————————————————————————————————————————
———————————————————————————————————————————————————
———————————————————————————————————————————————————
———————————————————————————————————————————————————
———————————————————————————————————————————————————
———————————————————————————————————————————————————
30