AUDITOR FISCAL DA RECEITA FEDERAL
Raciocnio Lgico
AULA 01
LGICA PROPOSICIONAL
1. PROPOSIO
toda sentena (conjunto de
palavras e smbolos) declarativa
(afirmativa), que exprime um pensamento
de sentido completo, e que pode ser
classificada como verdadeira (V) ou falsa
(F), mas no ambos.
Reconhecendo uma proposio:
Sentena afirmativa;
Sentido completo;
Pode assumir uma valorao: ou
verdadeira ou falsa, mas no ambos.
Exemplos de sentenas que representam
proposies:
a) Salvador a capital da Bahia.
b) 2+3 < 5.
c) A Lua um planeta.
d) 7 um nmero primo.
e) Ana tem quatro filhos.
f) Paulo artista.
Contra exemplos - sentenas que no
representam proposies:
Frases exclamativas:
Como faz calor! ; Que belo dia!
Frases interrogativas:
Que dia hoje? ; Que horas so?
Frases imperativas:
Faa seu trabalho. ; Resolva o
problema corretamente.
Sentenas abertas: sentena que depende
de pelo menos um termo que pode variar,
ou seja, assumir mais de um valor.
x+2 = 1 (sentena aberta; depende
de x);
A expresso x + y negativa.
(sentena aberta; depende dos valores de x
e y);
Ele um mdico notvel. (sentena
aberta; depende de quem Ele);
www.cers.com.br
Marcos Cruz
EXERCCIOS EM AULA
01. (CESPE) Julgue os itens a seguir:
Entre as frases apresentadas a seguir,
identificadas por letras de A a E, apenas
duas so proposies.
A: Pedro marceneiro e Francisco,
pedreiro.
B: Adriana, voc vai para o exterior
nessas frias?
C: Que jogador fenomenal!
D: Todos os presidentes foram homens
honrados.
E: No deixe de resolver a prova com a
devida ateno.
02. (ICMS SEFAZ SP FCC) Considere as
seguintes frases:
I. Ele foi o melhor jogador do mundo em
2005.
x+y
II. 5 um nmero inteiro.
III. Joo da Silva foi o Secretrio da Fazenda
do Estado de So Paulo em 2000.
verdade que APENAS:
a) I uma sentena aberta.
b) II uma sentena aberta.
c) I e II so sentenas abertas.
d) I e III so sentenas abertas.
e) II e III so sentenas abertas.
f) 1.2 Tipos de Proposies
g) As proposies se dividem em Simples
e Compostas.
1.2.1 Proposio Simples
Encerra um nico sentido, um nico
pensamento, e no contm nenhuma outra
proposio como parte integrante de si
mesma.
1.2.2 Proposio Composta
formada pela combinao de
proposies simples interligadas por
conectivos (operadores) lgicos. Os
conectivos lgicos so:
Conjuno: p E q (p q)
Disjuno: p OU q (p q)
Disjuno exclusiva: OU p OU q (p
q)
Condicional: SE p ENTO q (p q)
1

Bicondicional: p SE E SOMENTE SE
q (p q)
Exemplos:
a) 8 par e 7 > 9. (conectivo e)
b) Ana mdica ou Joo arquiteto.
(conectivo ou)
c) Ou Paulo paulista ou Maria alta.
(conectivo ou ... ou...)
d) Se 3 mpar, ento 4 no primo.
(conectivo Se...ento...)
e) baiano se e somente se nasceu na
Bahia. (conectivo ...se e somente se...).
1.3 Negao de uma Proposio
A negao de uma proposio p, indicada
por ~p (ou p) (l-se: no p ou negao
de p) , por definio, a proposio que
verdadeira ou falsa conforme p falsa ou
verdadeira, respectivamente. Logicamente,
negar uma proposio mudar o seu valor
lgico.
Os possveis valores lgicos para a
negao so dados pela tabela abaixo,
chamada tabela-verdade.
Vamos observar alguns exemplos:
a) A negao de p: Ana baiana, pode
ser escrita das seguintes formas:
p: Ana no baiana.
p: No verdade que Ana baiana.
p: falso que Ana baiana.
b) A negao de q: 7 no um nmero
primo, pode ser escrita das seguintes
formas:
q: 7 nmero primo. (exclui- se a palavra
no)
q: No verdade que 7 no um nmero
primo.
q: falso que 7 no um nmero primo.
Observao:
A negao da negao de uma proposio
equivale proposio inicial dada. Dessa
forma ao se fazer a dupla negao de uma
proposio o valor lgico inicial
conservado. Vamos observar o seguinte
exemplo:
EXERCCIOS EM AULA
www.cers.com.br
AUDITOR FISCAL DA RECEITA FEDERAL
Raciocnio Lgico
Marcos Cruz
01. (FCC) Em uma declarao ao tribunal, o
acusado de um crime diz:
No dia do crime, no fui a lugar nenhum.
Quando ouvi a campainha e percebi que era
o vendedor, eu disse a ele:
Hoje no compro nada. Isso posto, no
tenho nada a declarar sobre o crime.
Embora a dupla negao seja utilizada com
certa frequncia na lngua portuguesa
como um reforo da negao, do ponto de
vista puramente lgico, ela equivale a uma
afirmao.
Ento, do ponto de vista lgico, o acusado
afirmou, em relao ao dia do crime, que,
(A) no foi a lugar algum, no comprou coisa
alguma do vendedor e no tem coisas a
declarar sobre o crime.
(B) no foi a lugar algum, comprou alguma
coisa do vendedor e tem coisas a declarar
sobre o crime.
(C) foi a algum lugar, comprou alguma coisa do
vendedor e tem coisas a declarar sobre o
crime.
(D) foi a algum lugar, no comprou coisa
alguma do vendedor e no tem coisas a
declarar sobre o crime.
(E) foi a algum lugar, comprou alguma coisa do
vendedor e no tem coisas a declarar sobre o
crime.
2. ESTUDO DOS CONECTIVOS -
(proposies compostas)
2.1. Conjuno: p e q (Representao: p
q).
REGRA:
p q
2.2. Disjuno: p ou q (Representao: p
q).
REGRA:
p q
EXERCCIOS EM AULA
01. (ICMS SEFAZ SP FCC) Considere a
proposio Paula estuda, mas no passa
no concurso. Nessa proposio, o
conectivo lgico ,
(A) condicional.
(B) bicondicional.
(C) disjuno inclusiva.
2
 AUDITOR FISCAL DA RECEITA FEDERAL
Raciocnio Lgico
Marcos Cruz

(D) conjuno. d) Roma a capital da Itlia e Londres a

(E) disjuno exclusiva.
02. (CESPE) Considerando-se que as
proposies A, B e C tenham valoraes V,
F e V, respectivamente, e considerando-se
tambm as proposies P e Q,
representadas, respectivamente, por A (B
C) e [(A B)] (C), correto afirmar que
P e Q tm a mesma valorao.
capital da Frana ou Paris a capital da
Inglaterra.
e) Roma a capital da Itlia e Londres no a
capital da Inglaterra.
03. (GESTOR FAZENDRIO MG ESAF)
Considere a afirmao P: A ou B, onde A
e B, por sua vez so as seguintes
afirmaes;

RESOLUO: A: Carlos dentista.

A: V; B: F; C:V. B: Se Enio economista, ento
P: A (B C) Q: [(A B)] Juca arquiteto.
(C),
2.3. Disjuno Exclusiva: Ou p ou q Ora, sabe-se que a afirmao P falsa.
(Representao: p q) Logo:
REGRA:
p q a) Carlos no dentista; Enio no
economista; Juca no arquiteto.
2.4. Condicional (Implicao) Se p ento q b) Carlos no dentista; Enio
(Representao: p q) economista; Juca no arquiteto.
Antes de definir o condicional vamos c) Carlos no dentista; Enio
observar as seguintes proposies economista; Juca arquiteto.
condicionais: d) Carlos dentista; Enio no
Se nasci em Salvador, ento sou baiano. economista; Juca no arquiteto.
e) Carlos dentista; Enio economista;
Se vou praia, ento tomo gua de coco. Juca no arquiteto.
REGRA:
p q RESOLUO:

EXERCCIOS EM AULA P: A ou B (FALSA)

01. Julgue os itens a seguir: A: Carlos dentista.
B: Se Enio economista, ento Juca
1. (CESPE) A proposio Se 2 for arquiteto.
mpar, ento 13 ser divisvel por 2
valorada como F. RESOLUO:

2. (CESPE) Se A V, B F e C V, ento CONDIES CONTIDAS EM UM

(A) (B) C ser necessariamente V. CONDICIONAL:
02. (MPOG ESAF 2009) Entre as opes
abaixo, a nica com valor lgico verdadeiro As condies que esto presentes em uma
: proposio condicional: Condio necessria
Observe o seguinte exemplo:
a) Se Roma a capital da Itlia, Londres a Se passo de ano, ento passo em
capital da Frana. Matemtica.
b) Se Londres a capital da Inglaterra, Paris Condio Suficiente
no a capital da Frana. EXERCCIOS EM AULA
c) Roma a capital da Itlia e Londres a
capital da Frana ou Paris a capital da 04. (MPOG ESAF 2009) Considere que: se
Frana. o dia est bonito, ento no chove. Desse
modo:

www.cers.com.br 3
 AUDITOR FISCAL DA RECEITA FEDERAL
Raciocnio Lgico
Marcos Cruz

a) no chover condio necessria para IV. (23 8 42 43).

o dia estar bonito. V. 32 = 81 (2 + 1 = 3 5 0 = 0).
b) no chover condio suficiente para 02. (ANALISTA TCNICO N. SUPERIOR
o dia estar bonito. MTUR ESAF 2014) Assinale a opo que
c) chover condio necessria para o apresenta valor lgico falso.
dia estar bonito.
d) o dia estar bonito condio a) 23 = 8 e 1 + 4 = 5.
necessria e suficiente para chover. b) Se, 8 = 3 ento 6 2 = 3.
e) chover condio necessria para o c) Ou 3 1 = 2 ou 5 + 2 = 8.
dia no estar bonito. d) Se 7 2 = 5, ento 5 + 1 = 7.
3
e) 32 = 9 se, e somente se, 8 = 2.
2.5. Bicondicional (Dupla Implicao): p se
somente se q (representao: p q) RESOLUO:
Antes de informar a regra da proposio
bicondicional, vamos conhecer a sua 3. TABELA VERDADE
definio. Uma proposio bicondicional a tabela na qual figuram todos os
pode ser escrita atravs da seguinte possveis valores lgicos de uma
equivalncia: proposio composta para todas as
p q (p q) (q p) combinaes possveis dos valores lgicos
(todos possveis valores lgicos V ou F) de
Exemplo: suas proposies simples.
A proposio bicondicional:
Passo se e somente se estudo TABELA VERDADE
Pode ser escrita da seguinte forma:
Se passo, ento estudo e se estudo, ento EXERCCIOS EM AULA
passo.
REGRA: 01. Julgue os seguintes itens:
pq 1. (CESPE) Para todos os possveis valores
lgicos atribudos s proposies simples
EXERCCIOS EM AULA A e B, a proposio composta [A (~B)]
B tem exatamente 3 valores lgicos V e um
01. (TCI ESAF RJ) Dadas s proposies: F.
I. (1 + 1 = 2 3 + 4 = 5). 2. (CESPE) Se A e B so proposies
II. (2 + 2 4 3 + 5 = 8). simples, ento, completando a coluna em
III. 43 64 (3 + 3 = 7 1 + 1 = 2). branco na tabela abaixo, se necessrio,
IV. (23 8 42 43). conclui-se que a ltima coluna da direita
V. 32 = 81 (2 + 1 = 3 5 0 = 0). corresponde tabela verdade da
A que tem valor lgico falso a: proposio composta A (B A).

(A) IV.
(B) V.
(C) III.
(D) II.
(E) I.

RESOLUO:

I. (1 + 1 = 2 3 + 4 = 5). 4. EQUIVALNCIA LGICA

II. (2 + 2 4 3 + 5 = 8).
III. 43 64 (3 + 3 = 7 1 + 1 = 2). Duas proposies P e Q so
LOGICAMENTE EQUIVALENTES ou
RESOLUO:

www.cers.com.br 4
 AUDITOR FISCAL DA RECEITA FEDERAL
Raciocnio Lgico
Marcos Cruz

EQUIVALENTES quando apresentarem

tabelas verdades idnticas.
EXERCCIOS EM AULA

01. (PAPILOSCOPISTA PF CESPE -

ADAPTADA) Julgue o item abaixo:

1. As proposies P Q e Q P so
equivalentes.

4.1 EQUIVALNCIAS DO CONDICIONAL

EXERCCIOS EM AULA

01. (ANEEL ESAF) Uma sentena

logicamente equivalente a Se Ana bela,
ento Carina feia :

a) Se Ana no bela, ento Carina no

feia.
b) Ana bela ou Carina no feia.
c) Se Carina feia, Ana bela.
d) Ana bela ou Carina feia.
e) Se Carina no feia, ento Ana no
bela.

RESOLUO:

Se Ana bela, ento Carina feia

RESOLUO:

www.cers.com.br 5