RACIOCÍNIO LÓGICO E MATEMÁTICO É verdade que apenas:

a) I é uma sentença aberta

Material 02 b) II é uma sentença aberta
(Edital) Estruturas lógicas. c) I e II são sentenças abertas
d) I e III são sentenças abertas
Álgebra das Proposições e) II e III são sentenças abertas

PROPOSIÇÃO 02- (AOCP) Considerando a proposição “Todo carro faz parada

Denomina-se proposição a toda sentença, expressa em em algum posto ao longo do percurso”, tal proposição pode
palavras ou símbolos, que exprima um pensamento completo ao ser escrita em termos de dois quantificadores, se considerarmos
qual se possa atribuir, dentro de certo contexto, somente um de A o universo dos carros e B o universo dos postos do percurso e
dois valores lógicos possíveis: V (verdadeiro) ou F (falso).
Somente as sentenças declarativas podem-se atribuir
 
P x, y : x faz parada em y , com x em A e y em B. Qual
valores lógicos de verdadeiro ou falso, o que ocorre quando a alternativa descreve corretamente a proposição?
sentença é, respectivamente, confirmada ou negada. (A) xy Px, y 
(B) x y Px, y 
Quando uma proposição é verdadeira, atribuímos-lhe o
valor lógico V; quando ela é falsa, atribuímos-lhe o valor lógico F.
(C) x y Px, y 
Representação das proposições
(D) y x Px, y 
(E) AB Px, y 
As proposições podem ser representadas por letras,
sendo estas maiúsculas ou minúsculas.
p: Júlio é poeta.
q: Elza é comerciante. 03- (AOCP) No universo dos números inteiros, qual das
proposições abaixo é verdadeira?
Observação: (A) xy 3x  y  30
(B) x x2  0
Há expressões que não podem ser julgadas como V
(verdadeira) nem como F (falsa), por exemplo: “ x  3  7 ”, “Ele
foi um grande poeta”. Nesses casos, as expressões constituem (C) y x 2 x  y  30
sentenças abertas e “x” e “Ele” são variáveis.
Uma forma de passar de uma sentença aberta a uma proposição (D) x y 2 x  y  30
(E) x y 2 x  y  30
é pela quantificação da variável. São dois os quantificadores:
“qualquer que seja” ou “para todo”, indicado por “  ”, e “existe”,
indicado por “  ”. Por exemplo, a proposição “ GABARITO: 01-C 02- D 03- C
xx  Z  x  3  7 ” é valorada como F, enquanto a
proposição “ x x  Z  x  3  7 ” é valorada como V.
CONECTIVOS LÓGICOS NA LINGUAGEM DA LÓGICA
FORMAL

Proposições simples Os conectivos lógicos agem sobre as proposições a que

estão ligadas de modo a criar novas proposições.
São proposições que expressam apenas um Alguns dos conectivos são:
pensamento. Exemplos:

 Júlio fala inglês.

 Maria fuma.
 Olga gosta de esportes.

Proposições compostas

Uma proposição é composta quando se pode extrair

como parte dela uma nova proposição. São proposições que
expressam mais de um pensamento.
Exemplos:
 Márcia é psicóloga e Beto possui CNH.
 Júlio fala inglês ou Maria fuma.
Operações com proposições
Observação: Assim como na Álgebra tradicional existem as
Nas provas de concursos, quando uma questão operações com números (adição, subtração etc.), na Álgebra
perguntar sobre a quantidade de proposições está implícito que Booleana existem operações com as proposições.
se trata da quantidade de proposições simples (pensamentos O valor lógico (verdadeiro ou falso) de uma proposição
completos). composta depende somente do valor lógico de cada uma de
EXERCÍCIOS suas proposições componentes e da forma como estas sejam
ligadas pelos conectivos lógicos utilizados.
01- Considere as seguintes frases:
I. Ele foi o melhor jogador do mundo em 2005. Exemplos:

II. Dado que x é um número inteiro,

 x  5 é um número
5
inteiro.
III. João da Silva foi o Secretário da Fazenda do Estado de
São Paulo em 2000.
VALORES LÓGICOS DE UMA PROPOSIÇÃO COMPOSTA conectivo “Se..., então...” ou por uma de suas formas
equivalentes.
1º- Conjunção: “p e q” (Representação: p  q ).
Exemplo:
Denominamos conjunção a proposição composta formada
por duas proposições quaisquer que estejam ligadas pelo
conectivo “e”.

Exemplo:

2º- Disjunção inclusiva: “p ou q” (Representação: p  q ).

Denominamos disjunção inclusiva a proposição composta
formada por duas proposições quaisquer que estejam ligadas
pelo conectivo “ou”.

Exemplo:

5º- Bicondicional (Dupla Implicação): “p se, e somente se, q”

(Representação: p  q ).

Denominamos bicondicional a proposição composta

formada por duas proposições quaisquer que estejam ligadas
pelo conectivo “se, e somente se”.
Observações:
Exemplo:
1- A proposição composta resultante da operação da disjunção
inclusiva de duas ou mais proposições só será falsa, se todas as
proposições envolvidas na operação forem falsas. Basta uma ser
verdadeira, para que a proposição resultante da disjunção
inclusiva seja verdadeira.
2- Atenção ao erro comum devido ao uso na língua portuguesa
do “ou” no sentido exclusivo, que nada tem a ver com o “ou”
como conectivo lógico.

3º- Disjunção exclusiva: “ou p ou q” (Representação: pq ).

Denominamos disjunção exclusiva a proposição composta NEGAÇÃO

formada por duas proposições quaisquer que estejam ligadas
pelo conectivo “ou... ou...”. O “não” é chamado de modificador lógico porque ao
ser inserido em uma proposição muda seu valor lógico, ou seja,
Exemplo: faz a negação da proposição. Quando formos representar a
negação de uma proposição, vamos usar os sinais ~ ou 
que são chamados, respectivamente, de “til” e “cantoneira”.
Sendo p uma proposição, representaremos sua
negação como p

Na tabela verdade, apresentada a seguir pode observar os

resultados da proposição “ p ” para cada um dos valores que a
proposição “ p ” pode assumir.

4º- Condicional (Implicação): “Se p, então q”

(Representação: p  q ).
Uma proposição “ p ” e sua negação “ p ” terão
Denominamos condicional a proposição composta formada sempre valores lógicos contrários.
por duas proposições quaisquer que estejam ligadas pelo
 As seguintes expressões podem ser empregadas como Observe a proposição:
equivalentes de “ p ”. r p s q
Portanto, essa proposição é bicondicional e jamais uma
 Não é verdade que p. condicional ou uma conjunção. Mas, para que se converta numa
 É falso que p . condicional, os parênteses são obrigatórios.
r  p  s   q
Modos de Negação de uma Proposição Simples
Por analogia podemos ter uma conjunção.
r   p  s  q
1) Antepondo-se a expressão “não” ao seu verbo.
Exemplo:
p : Beto gosta de futebol. Exemplos:
p : Beto não gosta de futebol. Dada as proposições:
p: O dia está chuvoso.
q: Maria vai à missa.
2) Retirando-se a negação antes do verbo. r: O cachorro late.
Exemplo:
p : Ítalo não é irmão de Maria. I. Representando a sentença “se o dia estiver chuvoso,
p : Ítalo é irmão de Maria. então Maria vai à missa e o cachorro late”, em
linguagem simbólica, temos: p  q  r  .
3) Substituindo-se um termo da proposição por um de seus
antônimos.
II. Representando a sentença “o dia está chuvoso ou, se
Exemplo:
Maria não vai à missa, então o cachorro não late”,
p : n é um número ímpar.
p : n é um número par. em linguagem simbólica, temos: p  q  r  .
III. Representando a sentença “o dia está chuvoso se, e
ATENÇÃO:
somente se, Maria vai à missa ou o cachorro late”,
em linguagem simbólica, temos: p  q  r  .

É obvia a necessidade de usar parênteses na Observe que, no exemplo I não foi especificado qual era a
simbolização das proposições, que devem ser colocados a evitar proposição composta. Por ordem de prioridade, o conectivo
qualquer tipo de ambiguidade. principal é o “se, então”, por isso os parênteses isolam a
A “ordem de precedência” para os conectivos é: conjunção existente.
i. Bicondicional O mesmo ocorre em III, em que não foi especificada
ii. Condicional qual era a proposição composta. Por ordem de prioridade, o
iii. Conjunção e disjunção/ disjunção exclusiva conectivo principal é o “se, e somente se”, por isso os
iv. Negação parênteses isolam a disjunção existente.
Nesse caso, o uso dos parênteses pode ser descartado.
Portanto, o elemento mais “forte” é o bicondicional e o mais A proposição condicional “se o dia não está chuvoso e Maria
“fraco” é a negação. vai à missa, então o cachorro late”, por exemplo, pode ser
corretamente representada por: p  q  r .
O uso desse recurso faz-se presente na simbolização das
proposições, pois evita qualquer tipo de ambiguidade. Observe AS TRÊS “LEIS DO PENSAMENTO” OU PRINCÍPIOS
os exemplos a seguir. FUNDAMENTAIS DA LÓGICA PROPOSICIONAL
I. p  r  s  .
II. p  r  s . 1º- Princípio da Identidade
Se qualquer enunciado é verdadeiro, então ele é
III. r   p  s   q  . verdadeiro.
Em símbolos: p  p
IV. r  p  s  q .
A proposição I é uma condicional, pois o conectivo principal 2º- Princípio da Não Contradição
é o  . A proposição II é uma conjunção, pois o conectivo Nenhum enunciado pode ser verdadeiro e falso.
principal é o  . Então, I e II não têm o mesmo significado, Em símbolos:  p  p 
apesar de possuírem as mesmas proposições e os mesmos
conectivos na mesma ordem. O mesmo acontece com os 3º- Princípio do Terceiro Excluído
exemplos III e IV. Um enunciado ou é verdadeiro ou é falso.
Há casos em que os parênteses podem ser retirados para Em símbolos: p  p
que simplifiquem as proposições colocadas, caso não apareça
alguma ambiguidade. Observações:
Porém, para que se possam retirar os parênteses, é preciso Sendo p uma proposição temos:
seguir algumas convenções, cuja mais importante é “a ordem de
precedência” para os conectivos.
a) Leis de Identidade
1º- p  verdade  p
2º- p  verdade  verdade
3º- p  falso  falso
4º- p  falso  p
b) Leis complementares Traduzir para a linguagem corrente as proposições seguintes:
1º- p   p a) p
b) p  r
2º- p  p   falso c) p  q
3º- p  p   verdadeiro d) p  r
4º- verdadeiro  falso 
e) p  q  r
5º-  falso   verdadeiro f) q  r
g) q  r 
h) p  q  r 
TAUTOLOGIA

Uma proposição composta é uma tautologia se ela for i)  p  q   r

sempre verdadeira independente dos valores lógicos das
proposições que a compõem.
02- (AOCP) Sendo p a proposição “Juliana gosta de
Exemplos Matemática” e q a proposição “Nayara gosta de Física”,
assinale a alternativa que corresponde à seguinte proposição em
 
1º- A proposição “ p  ~ p ” é uma tautologia, pois é sempre linguagem simbólica: “Se Nayara gosta de Física, então Juliana
verdadeira, independentemente dos valores lógicos de p . Veja gosta de Matemática”
(A) p  q
na tabela-verdade a seguir:
(B) ~ p   q
(C) q p
(D) ~ p   ~ q 
(E) q  q

   
2º- A proposição “ p  q  p  q ” é uma tautologia, pois é
03- (AOCP) Sendo p a proposição “Júnior é alto” e q a
proposição “Ricardo é baixo”, podemos dizer que a proposição
sempre verdadeira, independentemente dos valores lógicos de
p e de q . p  q , traduzida para a linguagem corrente, é
(A) Júnior é alto ou Ricardo é baixo.
(B) Ricardo é baixo e Júnior é alto.
CONTRADIÇÃO
(C) Se Júnior é alto, então Ricardo é baixo.
(D) Se Júnior é alto, então Ricardo não é baixo.
Uma proposição composta é uma contradição se ela
(E) Júnior é alto se, e somente se, Ricardo é baixo.
for sempre falsa independentemente dos valores lógicos das
proposições que a compõem.
04- (AOCP) Considere as proposições:
Exemplo p : “João gosta de maçãs”,
 
1º- A proposição “ p  p ” é uma contradição, pois é sempre
q : “Está chovendo aqui”.
Assinale a alternativa que corresponde à proposição
falsa, independentemente dos valores lógicos de p . Veja na
tabela-verdade a seguir:
~ p ~ q  .
(A) “João gosta de maçãs ou está chovendo aqui”.
(B) “João não gosta de maçãs ou não está chovendo
aqui”.
(C) “João gosta de maçãs e está chovendo aqui”.
(D) “João não gosta de maçãs e está não chovendo aqui”.
(E) “Se João gosta de maçãs, então não está chovendo aqui”.
Observações
05- Determine o valor lógico de cada uma das proposições
abaixo, marcado V para verdadeiro e F para falso:
 A negação de uma tautologia é sempre uma
( ) 2 é par ou 9 é primo
contradição.
( ) 27 é divisível por 3 e 27 é par
 A negação de uma contradição é sempre uma
( ) 30 é ímpar ou 104 = 10.000
tautologia.
Marque a alternativa que contém a sequência correta:
a) V, F, V
O exemplo citado mostra que uma proposição qualquer
b) F, V, V
p e sua negação ~ P nunca serão ambas verdadeiras ou c) V, F, F
ambas falsas. d) V, V, F

EXERCÍCIOS 06- Se p é uma proposição verdadeira, então:

a) p  q , é verdadeira, qualquer que seja q .
01- Dadas as proposições:
b) p  q , é verdadeira, qualquer que seja q .
p : Gosto de lógica. c) p  q , é falsa, qualquer que seja q .
q : Tenho esperança.
r : Sou vitorioso.
07- Sabendo que as proposições p e q são verdadeiras e que (C) trabalha.
as proposições r e s são falsas, determinar o valor lógico (V ou (D) não trabalha e tira férias.
F) de cada uma das seguintes proposições: (E) trabalha ou é inteligente.
a) ( ) r  p  q
14- Marcos declarou:
b) ( ) q  r    p  s  Sábado vou ao teatro ou domingo vou ao cinema.

) r  s    p  q 
Conclui-se que ele mentiu se ele
c) ( a) for ao teatro no sábado e não for ao cinema no domingo.
b) for ao cinema no sábado e for ao teatro no domingo.
08- (AOCP) A implicação “Se chover, pedras irão rolar” é falsa. c) for ao teatro no sábado e também no domingo.
Então d) não for ao teatro no sábado e não for ao cinema no domingo.
(A) não choveu. e) não for ao cinema no sábado e nem for ao cinema no
(B) pedras rolam na chuva. domingo.
(C) não choveu e as pedras não rolaram.
(D) chove e as pedras não rolam. 15- Considere que as letras P, Q, R e T representem proposições
(E) a chuva faz as pedras rolarem. e que os símbolos , ,  e  sejam operadores
09- Sendo p e q proposições quaisquer, “r” uma proposição lógicos que constroem novas proposições e significam não, e, ou
verdadeira, “s” uma proposição falsa, a proposição e então, respectivamente. Na lógica proposicional, cada

 p  r   q  s  será:
proposição assume um único valor (valor-verdade), que pode ser
verdadeiro (V) ou falso (F), mas nunca ambos. Com base nas
a) Verdadeira, somente se “p” for verdadeira. informações apresentadas no texto acima, julgue os itens a
b) Verdadeira, somente se “q” for verdadeira. seguir.
c) Verdadeira, para quaisquer valores lógicos de “p” e “q”. 1º- ( ) Se as proposições P e Q são ambas verdadeiras,
d) Verdadeira, se “p” for falsa e “q" falsa.    
então a proposição P  Q também é verdadeira.
10- (AOCP) Sejam as seguintes proposições: 2º- ( ) Se a proposição T é verdadeira e a proposição R é
p : Raciocínio lógico é importante. 
falsa, então a proposição R  T é falsa. 
q : Rafael é fazendeiro. 3º- ( ) Se as proposições P e Q são verdadeiras e a
A sentença “Raciocínio lógico é importante ou Rafael não é proposição R é falsa, então a proposição P  R  Q é
fazendeiro” é falsa quando verdadeira.
(A) p é falsa e q é falsa.
(B) ~ p é falsa e q é falsa. 16- Ana é artista ou Carlos é compositor. Se Mauro gosta de
(C) p é falsa e q é verdadeira. música, então Flávia não é fotógrafa. Se Flávia não é fotógrafa,
então Carlos não é compositor. Ana não é artista e Daniela não
(D) p é falsa e ~ q é verdadeira.
fuma. Pode-se, então, concluir corretamente que
(E) p é verdadeira e ~ q é falsa a) Ana não é artista e Carlos não é compositor.
b) Carlos é compositor e Flávia é fotógrafa.
11- Sabendo que os valores de p e q são respectivamente c) Mauro gosta de música e Daniela não fuma.
verdadeiro(V) e falso(F), quais os valores lógicos das seguintes d) Ana não é artista e Mauro gosta de música.
afirmativas: e) Mauro não gosta de música e Flávia não é fotógrafa.
( 
) ~ pq q  17- (AOCP) Entre um grupo de amigos existe o seguinte arranjo:
( ) ~q p
( ) qq Se João vai ao cinema, Maria vai para a lanchonete.
Marque a alternativa que tem a sequência, respectiva, correta: Se Maria vai para a lanchonete, José vai ao cinema.
a) V, V, F Se José vai ao cinema, Joaquim vai para a lanchonete.
b) F, V, F
c) F, V, V Dessa maneira, se Joaquim foi ao cinema, pode-se afirmar que
d) V, V, V (A) João não foi ao cinema e José foi ao cinema.
(B) João e José foram ao cinema.
12- (AOCP) Considere as proposições a seguir: (C) João não foi ao cinema e Maria não foi à lanchonete.
(D) José foi ao cinema.
p: “Gosto de praticar esportes.” (E) Maria foi à lanchonete
q: “Não gosto de ficar em casa.”
18- De três irmãos – José, Adriano e Caio -, sabe-se que ou José
A sentença “Não gosto de praticar esportes e gosto de ficar em é o mais velho, ou Adriano é o mais moço. Sabe-se, também,
casa” é verdadeira quando que ou Adriano é o mais velho, ou Caio é o mais velho. Então, o
(A) ~p é falsa e ~q é verdadeira. mais velho e o mais moço dos três irmãos são, respectivamente:
(B) p é falsa e ~q é falsa. a) Caio e José
(C) p é verdadeira e q é falsa. b) Caio e Adriano
(D) ~p é verdadeira e q é verdadeira. c) Adriano e Caio
(E) ~p é verdadeira e q é falsa. d) Adriano e José
e) José e Adriano
13- Paloma fez as seguintes declarações:
 “Sou inteligente e não trabalho.” 19- Maria tem três carros: um gol, um palio e um uno. Um dos
 “Se não tiro férias, então trabalho.” carros é branco, o outro é preto, e o outro é azul. Sabe-se que: 1)
Supondo que as duas declarações sejam verdadeiras, é FALSO ou o gol é branco, ou o uno é branco, 2) ou o gol é preto, ou o
concluir que Paloma palio é azul, 3) ou o uno é azul, ou o palio é azul, 4) ou o palio é
(A) é inteligente. preto, ou o uno é preto. Portanto, as cores do gol, do palio e do
uno são, respectivamente:
(B) tira férias.
a) Branco, preto, azul Observação:
b) Preto, azul, branco
c) Azul, branco, preto Não devemos confundir o símbolo da equivalência de
d) Preto, branco, azul
e) Branco, azul, preto
proposições   com o símbolo da bicondicional  .
20- Em determinada escola, ao organizar as salas de aula para o Algumas regras de equivalência
ano letivo de 2010, diretor e professores trabalharam juntos no
sentido de se obter a melhor distribuição dos espaços. A escola Da definição de equivalência lógica podemos
tem três blocos: norte, central e sul, e o problema maior estava demonstrar as seguintes equivalências:
na localização dos ambientes da biblioteca, do laboratório de a) Lei da dupla negação:
informática, do laboratório de português e da sala de educação P   P
física. Chegou-se às seguintes conclusões:
c) Equivalências da Condicional:
 Ou o laboratório de português e a biblioteca ficariam no mesmo
bloco ou a sala de educação física e o laboratório de informática
ficariam no mesmo bloco; I.
P  Q  Q  P Contra  positiva 
 Se a biblioteca ficar no bloco central, o laboratório de II. P  Q  P   Q
informática ficará no bloco sul.
EXERCÍCIOS
Considerando que cada bloco tenha ficado com pelo menos um
desses 4 ambientes e que, entre eles, apenas o laboratório de 01- Uma afirmação equivalente à afirmação “Se bebo, então
informática tenha ficado no bloco norte, então a sala de não dirijo” é
educação física e o laboratório de português ficaram (A) Se não bebo, então não dirijo.
a) ambos no bloco sul. (B) Se não dirijo, então não bebo.
b) ambos no bloco central. (C) Se não dirijo, então bebo.
c) nos blocos central e sul, respectivamente. (D) Se não bebo, então dirijo.
d) nos blocos sul e central, respectivamente. (E) Se dirijo, então não bebo.

GABARITO 02- Em Belém do Pará, durante o período chamado Verão

Amazônico, é comum ouvirmos falar da “hora da chuva”, em
01- torno das 16 horas, por meio da seguinte proposição:
a) Não gosto de lógica.
b) Gosto de lógica e sou vitorioso. Se são 16 horas, então está chovendo.
c) Gosto de lógica ou não tenho esperança.
d) Se gosto de lógica, então sou vitorioso. A contra  positiva da proposição acima é
e) Gosto de lógica e tenho esperança se, e somente se, sou
vitorioso. a) Se não são 16 horas, então pode chover.
f) Não tenho esperança e não sou vitorioso. b) Se ainda não são 16 horas, então não pode chover.
g) É falso que tenho esperança e não sou vitorioso. c) Se não está chovendo, então não são 16 horas.
h) Se gosto de lógica, então tenho esperança ou não sou d) Para ser 16 horas, é suficiente estar chovendo.
vitorioso. e) Para chover, é necessário ser 16 horas.
i) Se gosto de lógica e tenho esperança, então sou vitorioso.
03- (AOCP) Assinale a alternativa que é equivalente à sentença:
02- C
03- E “Se faz calor, então chove.”
04- D (A) Se chove, então faz calor.
05- A (B) Se não chove, então não faz calor.
06- B (C) Se não faz calor, então não chove.
07- VVV (D) Faz calor se, e somente se, chove.
08- D (E) Não faz calor se, e somente se, não chove.
09- D
04- Do ponto de vista lógico, se for verdadeira a proposição
10- C
11- A condicional “se eu ganhar na loteria, então comprarei uma casa”,
12- E necessariamente será verdadeira a proposição:
13- C a) se eu não ganhar na loteria, então não comprarei uma casa.
14- D b) se eu não comprar uma casa, então não ganhei na loteria.
15- Errado, Errado, Certo c) se eu comprar uma casa, então terei ganho na loteria.
16- B d) só comprarei uma casa se ganhar na loteria.
e) só ganharei na loteria quando decidir comprar uma casa.
17- C
18- B
19- E
20- C Utilize as informações abaixo para resolver as duas
próximas questões
PROPOSIÇÕES LOGICAMENTE EQUIVALENTES
Proposição é uma sentença declarativa que pode ser

P  Q Lê  se : P é equivalente a Q
classificada, unicamente, como VERDADEIRA ou FALSA.
Proposições compostas são sentenças formadas por
proposições simples relacionadas por conectivos. Se p e q são
São proposições cujas tabelas-verdade são idênticas. proposições simples, então ~ p e ~ q são, respectivamente,
Uma consequência prática da equivalência lógica é que, as suas negações. Os conectivos e e ou são representados,
ao trocar uma dada proposição por qualquer outra que lhe seja respectivamente, por  e  . A condicional (implicação)
equivalente, estamos apenas mudando a maneira de dizê-la. também é um conectivo e é representada por  .
05- Qual, dentre as proposições abaixo, é uma proposição ~  p  q   ~ p ~ q

~  p  q   ~ p  ~ q
As equivalências são
logicamente equivalente a ~ p ~ q ?
a) p  q
chamadas de Lei de Augustus De Morgan.
b) p ~ q
c) q ~ p NEGAÇÃO DE UMA SENTENÇA
d) q  p
e) ~ q ~ p

06- Abaixo são apresentadas 3 proposições compostas.

I. p ~ p
II. p ~ p
III. p p
É(São) tautologia(s) APENAS
EXERCÍCIOS
a) I
b) II. 01- (AOCP) A negação da proposição “Ana gosta do campo
c) I e II e Márcia gosta do litoral” é
d) I e III (A) Ana não gosta do campo ou Márcia não gosta do litoral.
e) II e III (B) Ana não gosta do campo e Márcia não gosta do litoral.
(C) Se Ana não gosta do campo, então Márcia não gosta do
07- Dizer que “Beto é paulista ou Paulo não é carioca” é do ponto litoral.
de vista lógico, o mesmo que dizer que: (D) Se Márcia não gosta do litoral, então Ana não gosta do
a) Se Beto é paulista, então Paulo não é carioca campo.
b) Se Beto não é paulista, então Paulo é carioca (E) Ana não gosta do campo se, e somente se, Márcia não gosta
c) Se Paulo não é carioca, então Beto é paulista do litoral.
d) Se Paulo é carioca, então Beto é paulista
e) Se Beto é paulista, então Paulo não é carioca 02- (AOCP) A negação da proposição “O contador prepara o
imposto de renda da firma ou conclui a planilha de custos” é
08- (AOCP) Considere a sentença: “Se Ana é professora, então (A) O contador não prepara o imposto de renda da firma ou não
Camila é médica.” A proposição equivalente a esta sentença é conclui a planilha de custos.
(A) Ana não é professora ou Camila é médica. (B) O contador não prepara o imposto de renda da firma e não
(B) Se Ana é médica, então Camila é professora. conclui a planilha de custos.
(C) Se Camila é médica, então Ana é professora. (C) O contador não prepara o imposto de renda da firma ou
(D) Se Ana é professora, então Camila não é médica. conclui a planilha de custos.
(E) Se Ana não é professora, então Camila não é médica. (D) O contador não prepara o imposto de renda da firma e
conclui a planilha de custos.
09- Dizer que “Ana não é alegre ou Beatriz é feliz” é do ponto de (E) O contador prepara o imposto de renda da firma e não
vista lógico, o mesmo que dizer: conclui a planilha de custos.
a) se Ana não é alegre, então Beatriz é feliz.
b) se Beatriz é feliz, então Ana é alegre. 03- Considere as proposições simples:
c) se Ana é alegre, então Beatriz é feliz. p: Maly é usuária do Metrô e q: Maly gosta de dirigir automóvel
d) se Ana é alegre, então Beatriz não é feliz. A negação da proposição composta p ~ q é:
e) se Ana não é alegre, então Beatriz não é feliz. (A) Maly não é usuária do Metrô ou gosta de dirigir automóvel.
(B) Maly não é usuária do Metrô e não gosta de dirigir automóvel.
GABARITO (C) Não é verdade que Maly não é usuária do Metrô e não gosta
de dirigir automóvel.
01- E 02- C 03-B 04- B 05- D 06- E (D) Não é verdade que, se Maly não é usuária do Metrô, então
07- D 08- A 09- C ela gosta de dirigir automóvel.
(E) Se Maly não é usuária do Metrô, então ela não gosta de
dirigir automóvel.
NEGAÇÃO DE PROPOSIÇÕES COMPOSTAS
04- (AOCP) A negação da sentença “O carro é branco e a casa
Como vimos anteriormente, a negação de uma é amarela” é
proposição deve ter sempre valor lógico oposto ao da proposição (A) o carro é branco ou a casa não é amarela.
dada. (B) o carro não é branco ou a casa é amarela.
A tabela a seguir mostra as equivalências mais comuns (C) o carro não é branco e a casa é amarela.
para as negações de algumas proposições compostas: (D) o carro não é branco e a casa não é amarela.
(E) o carro não é branco ou a casa não é amarela

05- A negação da afirmação “a onça é pintada ou a zebra não é

listrada” é:
a) a onça não é pintada ou a zebra é listrada.
b) a onça não é pintada ou a zebra não é listrada.
c) a onça não é pintada e a zebra é listrada.
d) a onça não é pintada e a zebra não é listrada.
e) a onça não é pintada ou a zebra pode ser listrada.
Observação:
06- (AOCP) Dizer que não é verdade que “José não é mecânico
ou João é pedreiro” é logicamente equivalente a dizer que
(A) José é mecânico e João não é pedreiro.
(B) José não é mecânico e João não é pedreiro.
(C) José é mecânico ou João não é pedreiro.
(D) José não é mecânico ou João não é pedreiro.
(E) José é mecânico ou João é pedreiro.

07- A negação da proposição: “É inteligente e estuda”, é

equivalente a:
a) É inteligente e não estuda.
b) É inteligente ou não estuda.
c) Não é inteligente e não estuda.
d) Não é inteligente ou não estuda.

08- A negação da proposição “x é positivo e y é ímpar” é

a) x é negativo e y é par.
b) x é negativo ou y é par.
c) x é negativo ou y não é ímpar.
d) x não é positivo e y é par.
e) x não é positivo ou y é par.

09- A negação de p ~ q é
a)
pq
b)
~ pq
c)
pq
d)
p ~ q
e)
pq

10- A negação da sentença “Se tenho dinheiro, então sou feliz” é

a) Se não tenho dinheiro, então não sou feliz
b) Se não sou feliz, então não tenho dinheiro
c) Não tenho dinheiro e sou feliz
d) Não tenho dinheiro ou sou feliz
e) Tenho dinheiro e não sou feliz

11- Sejam p e q proposições simples e ~p e ~q ,

respectivamente, as suas negações. Os conectivos e e ou são
representados, respectivamente, por  e  . A negação da
proposição composta p  ~q é
a)
~p  q
b)
~p  ~q
c)
p  ~q
d)
~p  q
e)
~p  ~q

12- Considere verdadeira a declaração: “Nenhum dos alunos que

fizeram uma determinada prova tirou mais do que 7”. Diante
disso, qual a conclusão correta?
a) Todos os alunos tiraram menos do que 7 na prova.
b) Todos os alunos tiraram 7 na prova.
c) Algum aluno tirou 7 na prova.
d) Algum aluno tirou menos de 7 na prova.
e) Algum aluno tirou 7 ou menos na prova.

GABARITO

01- A 02- B 03- A 04- E

05- C 06- A 07- D 08- E
09- E 10- E 11- D 12- E