Documente Academic
Documente Profesional
Documente Cultură
Aula 1
Proposições ....................................................................................................................................................... 2
Leis do Pensamento........................................................................................................................................... 4
Modificador ..................................................................................................................................................... 12
Proposições simples e compostas ................................................................................................................... 13
Conjunção p ˄ q ............................................................................................................................................... 14
Disjunção Inclusiva p ∨ q ............................................................................................................................. 17
Disjunção Exclusiva p v q ................................................................................................................................. 19
Condicional p → q............................................................................................................................................ 19
Bicondicional p ↔ q ...................................................................................................................................... 20
Número de linhas de uma tabela-verdade ...................................................................................................... 21
Tautologia ........................................................................................................................................................ 30
Contradição ..................................................................................................................................................... 33
Contingência .................................................................................................................................................... 34
Equivalências Lógicas....................................................................................................................................... 48
Relação das questões comentadas.................................................................................................................. 54
Gabaritos ......................................................................................................................................................... 64
Proposições
Nosso principal objeto de estudo serão as proposições. E o que são proposições lógicas?
Há várias definições nos livros de lógica e cada banca adota “textos diferentes” para definir as
proposições. Quando estava escrevendo meu livro de Raciocínio Lógico (Raciocínio Lógico
Essencial – Editora Campus) me preocupei em utilizar uma definição que englobasse um “acordo”
entre livros e bancas organizadoras. Cheguei à seguinte definição:
Chama-se proposição toda oração declarativa que pode ser valorada em verdadeira ou
falsa, mas não as duas.
Para começar, o conjunto de palavras deve ser uma oração declarativa, por exemplo:
“O Ponto dos Concursos obteve um grande índice de aprovação no concurso para AFRFB 2009”.
Outro ponto a ser analisado na definição é que a oração declarativa deve poder ser classificada
em V ou F, mas não as duas.
Vejamos alguns exemplos de orações declarativas que não podem ser classificadas em V ou F.
Se dissermos que a frase de Eubulides é verdadeira, então é verdade que ele é um mentiroso e,
portanto, não pode declarar uma verdade. Contradição!
Se dissermos que a frase é falsa, então é falso que ele é um mentiroso. E se ele não é um
mentiroso, a frase não pode ser falsa (portanto, é verdadeira). Novamente uma contradição.
Assim, a frase “Eu sou mentiroso” não é uma proposição lógica.
Estes exemplos não são proposições lógicas porque não podem ser nem verdadeiros nem falsos.
Um importante tipo de sentença que não é proposição é a chamada sentença aberta ou função
proposicional.
Exemplo:
+ 5 = 10
Não dá para julgar esta frase em verdadeiro ou falso, simplesmente porque não é possível
descobrir o valor de x. Se x valer 5, de fato, + 5 = 10.
Caso contrário, se x for diferente de 5, a igualdade acima está errada.
“x” é uma variável, pode assumir inúmeros valores.
Quando a sentença possui uma variável, nós dizemos que ela é uma sentença aberta. Ela tem
um termo que varia, o que impede julgá-la em verdadeiro ou falso. Logo, não é proposição.
Ora, não sabemos quem é “ele”. Portanto, não podemos classificar esta frase em V ou F.
Se “ele” for Russel Crowe, então a frase é verdadeira.
Se “ele” for qualquer outra pessoa que não Russel Crowe, então a frase é falsa.
Como não sabemos quem é “ele”, não podemos classificar a frase e, portanto, não é considerada
uma proposição.
Estas discussões que fiz sobre frases que não são proposições são importantíssimas quando
estamos falando de CESPE-UnB.
Em tempo: é costume na Lógica “apelidar” as proposições com letras do alfabeto. Por exemplo:
: á ( )
: ! " # $ % & 1997. (*)
Leis do Pensamento
Assim como a Filosofia, a Sociologia, a Economia e outras ciências, a Lógica também possui
diversas escolas. A Lógica tratada neste curso é a chamada Lógica Aristotélica (Lógica Formal,
Lógica da Forma) e toda a sua estrutura é fundamentada nas seguintes Leis do Pensamento.
1. Princípio da identidade
Toda proposição tem um dos dois valores lógicos: ou verdadeiro ou falso, excluindo-se qualquer
outro.
"Quem diz de uma coisa que é ou que não é ou dirá o verdadeiro ou dirá o falso. Mas se existisse
um termo médio entre os dois contraditórios nem do ser nem do não ser poder-se-ia dizer que é o
que não é." (Aristóteles)
"Efetivamente, é impossível a quem quer que seja acreditar que uma mesma coisa seja e não
seja" (Aristóteles)
O princípio da identidade afirma que uma proposição não pode ser “mais” verdadeira do que
outra. Não existem patamares de verdade. Na Lógica Aristotélica, todas as proposições
verdadeiras, assim como todas as proposições falsas, estão em um mesmo nível.
O princípio do terceiro excluído estabelece que só existem dois valores lógicos. Assim, por
exemplo, a proposição p (“Existe vida fora da Terra”) só pode assumir uma das duas
possibilidades, V ou F, excluindo-se um hipotético valor lógico “talvez”, “não lembro” ou “pode ser”.
O princípio de não contradição decreta que uma proposição não pode ser simultaneamente V e
F. Assim, se uma proposição é verdadeira, já temos certeza de que ela não pode ser falsa, e
reciprocamente.
O valor lógico de uma proposição p é indicado por V(p). Por exemplo, se a proposição p for falsa,
indicamos V(p) = F.
(BB1/2007/Cespe) Na lógica sentencial, denomina-se proposição uma frase que pode ser julgada
como verdadeira (V) ou falsa (F), mas não como ambas. Assim, frases como “Como está o tempo
hoje?” e “Esta frase é falsa” não são proposições porque a primeira é pergunta e a segunda não
pode ser nem V nem F. As proposições são representadas simbolicamente por letras maiúsculas
do alfabeto — A, B, C, etc. Uma proposição da forma “A ou B” é F se A e B forem F, caso
contrário é V; e uma proposição da forma “Se A então B” é F se A for V e B for F, caso contrário é
V.
Resolução
A expressão X + Y é positiva.
É uma sentença aberta e não pode ser valorada em V ou F, pois não conhecemos os valores de X
e Y.
As frases p: O valor de 4 + 3 = 7 e q: Pelé marcou dez gols para a seleção brasileira são
proposições, pois se constituem em orações declarativas e que assumem apenas um dos dois
valores lógicos V ou F.
O que é isto?
É uma frase interrogativa e, portanto, não é uma proposição.
02. (ICMS-SP/2006/FCC) Das cinco frases abaixo, quatro delas têm uma mesma característica
lógica em comum, enquanto uma delas não tem essa característica.
I. Que belo dia!
II. Um excelente livro de raciocínio lógico.
III. O jogo terminou empatado?
IV. Existe vida em outros planetas do universo.
V. Escreva uma poesia.
Resolução
A frase I é exclamativa. A frase II não possui predicado, não sendo assim uma oração. A frase III é
interrogativa e a frase V é imperativa. Portanto a característica comum entre as frases I, II, III e V
é que elas não são proposições. A única proposição é a frase IV, pois é uma oração declarativa,
que podemos classificar em V ou F, apesar de não sabermos o seu valor lógico.
Letra D
03. (BB2/2007/Cespe) Uma proposição é uma afirmação que pode ser julgada como verdadeira
(V) ou falsa (F), mas não como ambas. As proposições são usualmente simbolizadas por letras
maiúsculas do alfabeto, como, por exemplo, P, Q, R, etc. Se a conexão de duas proposições é
feita pela preposição “e”, simbolizada usualmente por ∧, então se obtém a forma P∧Q, lida como
“P e Q” e avaliada como V se P e Q forem V, caso contrário, é F. Se a conexão for feita pela
preposição “ou”, simbolizada usualmente por ∨, então se obtém a forma P∨Q, lida como “P ou Q”
e avaliada como F se P e Q forem F, caso contrário, é V. A negação de uma proposição é
simbolizada por ¬P, e avaliada como V, se P for F, e como F, se P for V.
Resolução
As frases (I) e (III) são proposições, pois são orações declarativas. A frase (II) é imperativa e,
portanto, não é uma proposição. O item está certo.
Resolução
A frase A está OK. É uma oração declarativa que pode assumir valores V ou F.
05. As frases “Transforme seus boletos de papel em boletos eletrônicos” e “O carro que você
estaciona sem usar as mãos” são, ambas, proposições abertas.
Resolução
Para que uma frase seja uma sentença aberta, o sujeito deve ser uma variável.
A segunda frase não tem sentido completo. O que aconteceu com este carro? Não se trata de
uma proposição lógica, pois estas devem possuir sentido completo.
06. Considere a seguinte sentença aberta: “x é um número real e x2 > 5”. Nesse caso, se x = 2,
então a proposição será F, mas, se x = –3, então a proposição será V.
Resolução
Fazendo = 2;
Fazendo = −3;
“−3 é um número real e (−3), > 5" é uma proposição verdadeira, pois 9 > 5.
07. (TRT 17ª Região 2009/CESPE-UnB) Proposições são frases que podem ser julgadas como
verdadeiras — V — ou falsas — F —, mas não como V e F simultaneamente.
[...]
A partir das informações do texto, julgue o item a seguir.
Resolução
A primeira frase é uma oração declarativa e que, mesmo que não saibamos, pode ser classificada
em V ou F.
A segunda frase é interrogativa. Não é proposição.
A terceira frase é uma sentença aberta. “Ele” é um termo que varia. Esta frase não pode ser
classificada em V ou F. Não é proposição.
Resolução
A frase I é uma sentença aberta, pois “Ele” pode, nesta questão, estar se referindo a um homem
qualquer. Não podemos classificá-la em V ou F, pois não sabemos sobre quem estamos falando.
A frase II é, sem dúvida, uma sentença aberta, pois há duas variáveis e infinitos valores que
podem tornar a frase verdadeira ou falsa.
Já a frase III não é uma sentença aberta, pois facilmente podemos verificar o sujeito e classificá-la
em V ou F. Se quiser classificar esta proposição em V ou F, basta fazer uma rápida pesquisa no
Google (rss).
Letra A
09. (MRE 2008/CESPE-UnB) Proposições são sentenças que podem ser julgadas como
verdadeiras — V —, ou falsas — F —, mas não cabem a elas ambos os julgamentos.
[...]
Considerando as informações acima, julgue o item abaixo.
Considere a seguinte lista de sentenças:
I - Qual é o nome pelo qual é conhecido o Ministério das Relações Exteriores?
II - O Palácio Itamaraty em Brasília é uma bela construção do século XIX.
III - As quantidades de embaixadas e consulados gerais que o Itamaraty possui são,
respectivamente, x e y.
Resolução.
A sentença I é interrogativa. Perguntas, exclamações, ordens, desejos, expressões de
sentimentos e/ou opinião, tudo isso não pode ser classificado como proposição. São todos
exemplos de frases que não podem ser julgados em verdadeiro ou falso, não sendo classificados
como proposição.
II O que é o CT-Amazônia?
a) I e IV.
b) II e III.
c) III e IV.
d) I, II e III.
e) I, II e IV.
Resolução.
A frase II é interrogativa, não podendo ser julgada em V ou F.
Letra A
11. (TCE-PB/2006/FCC) Sabe-se que sentenças são orações com sujeito (o termo a respeito do
qual se declara algo) e predicado (o que se declara sobre o sujeito). Na relação seguinte há
expressões e sentenças:
É correto afirmar que, na relação dada, são sentenças apenas os itens de números
a) 1,2 e 6.
b) 2,3 e 4.
c) 3,4 e 5.
d) 1,2,5 e 6.
e) 2,3,4 e 5.
Resolução
Letra A
12. (PM-BA 2009/FCC) Define-se sentença como qualquer oração que tem sujeito (o termo a
respeito do qual se declara alguma coisa) e predicado (o que se declara sobre o sujeito). Na
relação que segue há expressões e sentenças:
1. Tomara que chova!
2. Que horas são?
3. Três vezes dois são cinco.
4. Quarenta e dois detentos.
5. Policiais são confiáveis.
6. Exercícios físicos são saudáveis.
De acordo com a definição dada, é correto afirmar que, dos itens da relação acima, são sentenças
APENAS os de números
(A) 1, 3 e 5.
(B) 2, 3 e 5.
(C) 3, 5 e 6.
(D) 4 e 6.
(E) 5 e 6.
Resolução
Letra C
Resolução
Resolução
Modificador
O modificador é um operador lógico que “troca” o valor lógico das proposições. Se temos em
mãos uma proposição verdadeira, então, ao aplicarmos o modificador, teremos uma proposição
falsa. Da mesma forma, se temos em mãos uma proposição falsa, então, ao aplicarmos o
modificador, teremos uma proposição verdadeira.
Os símbolos que indicam que uma proposição foi “modificada” são: ~ " ¬ . A proposição
modificada é chamada de negação da proposição original.
Exemplos:
: á
Está é uma proposição falsa. Ao aplicarmos o modificador, teremos uma proposição verdadeira.
¬4 : 5ã7 á .
¬4 : É $ " á .
¬4 : 9ã é ; " á .
Quando temos uma proposição simples, devemos modificar o verbo para negar a frase. Vejamos
outro exemplo:
Esta é uma proposição verdadeira. Vamos modificar o verbo e torná-la uma proposição falsa.
Dada uma proposição p qualquer, uma outra proposição chamada negação de p pode ser
formada escrevendo-se “É falso que...” antes de p ou, se possível, inserindo a palavra “não”.
Simbolicamente, a negação de p é designada por ~ p ou ¬p . Para que ~ p seja uma
proposição, devemos ser capazes de classificá-la em verdadeira (V) ou falsa (F). Para isso
vamos postular (decretar) o seguinte critério de classificação: A proposição ~ p tem sempre o
valor lógico oposto de p , isto é, ~ p é verdadeira quando p é falsa, e ~ p é falsa quando
p é verdadeira.
p ~p
V F
F V
Tabela-verdade 1
A negação de uma proposição pode ser considerada o resultado de uma operação do “operador
negação” de uma proposição. O operador negação constrói uma nova proposição a partir de uma
proposição que já existe. Vamos estudar agora operadores lógicos que são usados para formar
novas proposições a partir de duas ou mais proposições preexistentes. Esses operadores lógicos
são chamados conectivos.
Exemplos:
Exemplos:
Obs.: A proposição “Guilherme e Moraes são professores” é uma proposição simples. O sujeito
dessa proposição, porém, é composto. A proposição “Guilherme é professor e Moraes é
professor” é uma proposição composta.
(STF 2008/CESPE-UnB) Filho meu, ouve minhas palavras e atenta para meu conselho.
A resposta branda acalma o coração irado.
O orgulho e a vaidade são as portas de entrada da ruína do homem.
Se o filho é honesto, então o pai é exemplo de integridade.
15. A primeira frase é composta por duas proposições lógicas simples unidas pelo conectivo de
conjunção.
16. A segunda frase é uma proposição lógica simples.
17. A terceira frase é uma proposição lógica composta.
18. A quarta frase é uma proposição lógica em que aparecem dois conectivos lógicos.
Resolução
15. Os verbos “ouve” e “atenta” indicam ordem (imperativo). Portanto não são consideradas
proposições lógicas. O item está errado.
16. Certo.
17. A proposição é simples. O sujeito da oração é que é composto. O item está errado.
18. “Se..., então...” é um conectivo só. O item está errado.
Conjunção p ˄ q
Duas proposições quaisquer podem ser combinadas pela palavra “e” para formar uma proposição
composta, que é chamada de conjunção das proposições originais. Simbolicamente
representamos a conjunção de duas proposições p e q por p ∧ q .
:* & Bℎ #
:* & à
∧ :* & Bℎ # ; & à .
Se as duas parcelas componentes são verdadeiras, então, de fato, o pai levará o filho ao
Shopping e à praia. Logo, nossa proposição composta é verdadeira.
Teríamos então:
p q ∧
V V V
Neste quadro estamos indicando que se a proposição “p” (Vamos ao Shopping Center) for
verdadeira e a proposição “q” (Vamos à praia) também for verdadeira, então a proposição “P e Q”
(Vamos ao Shopping Center e vamos à praia) também será verdadeira.
Agora vamos imaginar que o pai levará o filho ao Shopping Center, mas não levará o filho à praia.
Agora a proposição composta é falsa. Ela afirma que “Vamos ao Shopping Center” e, além disso,
“Vamos à praia”. Afirma-se que as duas parcelas ocorrem ao mesmo tempo, o que não está
acontecendo (pois a segunda parcela é falsa). Portanto “p e q” é falso.
p q ∧
V F F
Analisemos agora a terceira situação: O pai não levará o filho ao Shopping Center, mas levará o
filho à praia.
Novamente, a afirmação de que “Vamos ao Shopping Center e vamos à praia” é falsa. Isso
porque uma das parcelas é falsa. Portanto:
p q ∧
F V F
E finalmente a última situação possível. O pai nem leva o filho ao Shopping Center nem o leva à
praia.
Prof. Guilherme Neves www.pontodosconcursos.com.br 15
RACIOCÍNIO LÓGICO PARA TCDF
PROFESSOR: GUILHERME NEVES
p q ∧
F F F
p q ∧
V V V
V F F
F V F
F F F
Vamos postular um critério para estabelecer o valor lógico (V ou F) de uma conjunção a partir dos
valores lógicos (conhecidos) das proposições p e q:
Exemplo:
Suponha que a proposição João é gordo seja verdadeira e que Mário não seja alto. Dessa
forma,
A conjunção “João é gordo e Mário é alto” é falsa, pois a proposição “Mário é alto” é falsa. A
composta só seria verdadeira se ambas as proposições “João é gordo” e “Mário é alto” fossem
verdadeiras.
Disjunção Inclusiva E ∨ F
Duas proposições quaisquer podem ser combinadas pela palavra “ou” para formar uma
proposição composta que é chamada de disjunção inclusiva das proposições originais.
Simbolicamente, a disjunção das proposições p e q é designada por p ∨ q . O símbolo v é a inicial
da palavra grega vel.
Vamos postular um critério para decidir o valor lógico (V ou F) de uma disjunção a partir dos
valores lógicos (conhecidos) das proposições p e q:
p q p∨q
V V V
V F V
F V V
F F F
Exemplo:
V F
A disjunção “Vou à festa ou não me chamo Fulano” só seria falsa se ambas as proposições “Vou à
festa” e “Não me chamo Fulano” fossem falsas. Como a proposição “Vou à festa” é verdadeira,
temos que a composta é verdadeira. Assim,
V F
O uso do conectivo ou na disjunção inclusiva corresponde a um dos dois modos como a palavra
ou é usada na Língua Portuguesa. A disjunção inclusiva é verdadeira quando pelo menos uma
das duas proposições for verdadeira ou quando ambas forem verdadeiras. A disjunção inclusiva é
usada, por exemplo, na seguinte proposição:
Nesse caso, poderíamos ter as duas proposições “Hoje é sexta-feira” e “Hoje está chovendo”
verdadeiras. Não estamos afirmando que as duas são verdadeiras, mas que ambas poderiam ser
verdadeiras. Por outro lado, estamos usando a disjunção exclusiva quando dizemos:
Nesse caso, as duas proposições “Hoje é sexta-feira” e “Hoje é sábado” não podem ser
simultaneamente verdadeiras. Como já observamos, o uso do conectivo ou em uma disjunção
corresponde a um dos dois significados usados na Língua Portuguesa, denominados inclusivo e
exclusivo. A disjunção inclusiva p ∨ q é verdadeira quando pelo menos uma delas for verdadeira.
Quando o ou exclusivo é usado para conectar as proposições p e q, a proposição “ou p ou q,
mas não ambas” é obtida. A proposição é verdadeira quando p é verdadeira e q é falsa, ou
quando p é falsa e q é verdadeira, e é falsa quando ambas, p e q, são falsas ou ambas são
verdadeiras.
Em qual das duas situações você consegue ver a letra cursiva “i”? No símbolo da direita! Portanto,
aquele símbolo é o “e” (mesmo fonema do “i”).
Disjunção Exclusiva p v q
Duas proposições quaisquer podem ser combinadas pela palavra “ou” para formar uma
proposição composta que é chamada de disjunção exclusiva das proposições originais.
Simbolicamente, a disjunção das proposições p e q é designada por p v q.
Vamos postular um critério para decidir o valor lógico (V ou F) de uma disjunção exclusiva a partir
dos valores lógicos (conhecidos) das proposições p e q:
p q pvq
V V F
V F V
F V V
F F F
Condicional p → F
Quando duas proposições são conectadas com a palavra “se” antes da primeira e a inserção da
palavra “então” entre elas a proposição resultante é composta e é também chamada de
implicação. Simbolicamente, p → q . Em uma proposição condicional, o componente que se
encontra entre o “se” e o “então” é chamado de antecedente e o componente que se encontra
após a palavra “então” é chamado consequente. Por exemplo, na proposição “Se vou à praia,
então tomo banho de mar”, “vou à praia” é o antecedente e “tomo banho de mar” é o
consequente.
3º caso antecedente falso e consequente verdadeiro. Guilherme não nasceu no Recife, mas
nasceu em Pernambuco. Isso é totalmente permitido, visto que Guilherme poderia ter nascido em
Petrolina, por exemplo. A proposição condicional é verdadeira.
Existe apenas uma situação em que o condicional é falso: quando a primeira proposição
for verdadeira e a segunda, falsa.
Bicondicional p ↔ q
Por exemplo, a proposição composta “Hoje é Natal se, e somente se hoje é 25 de dezembro”
significa que “Se hoje é Natal, então hoje é 25 de dezembro” e “Se hoje é 25 de dezembro, então
hoje é Natal”.
V V V V V V
V F F V F F
F V F V V F
F F F F V V
Ou ainda, para facilitar o processo mnemônico, podemos memorizar as regras que tornam as
compostas verdadeiras.
Para uma proposição simples p, o número de linhas da tabela-verdade é 2, pois, pelas leis do
pensamento a proposição p só pode assumir um dos dois valores lógicos: V ou F.
p
V
F
pq
VV
VF
FV
FF
Para 3 proposições p, q e r, o número de linhas da tabela-verdade é 23 = 8.
SEMPRE que você for construir uma tabela-verdade envolvendo 3 proposições, começaremos
com a seguinte disposição.
pqr
VVV
VVF
VFV
VFF
FVV
FVF
FFV
FFF
Cada linha da tabela (fora a primeira que contém as proposições) representa uma valoração.
P Q ¬P P∧Q P Q
V V F V V
V F F F F
F V V F V
F F V F V
Suponha que P representa a proposição Hoje choveu, Q represente a proposição José foi à praia
e R represente a proposição Maria foi ao comércio. Com base nessas informações e no texto,
julgue os itens a seguir:
19. A sentença “Hoje não choveu então Maria não foi ao comércio e José não foi à praia” pode ser
corretamente representada por ¬P (¬R ∧ ¬Q)
20. A sentença “Hoje choveu e José não foi à praia” pode ser corretamente representada por P ∧
¬Q
21. Se a proposição “Hoje não choveu” for valorada como F e a proposição José foi à praia for
valorada como V, então a sentença representada por ¬P Q é falsa.
22. O número de valorações possíveis para (Q ∧ ¬R) P é inferior a 9.
Resolução
19. A proposição “Hoje não choveu” é a negação da proposição P e deve ser representada por
¬P. A sentença “Maria não foi ao comércio” é a negação de R e, portanto, é representada por ¬R.
Analogamente, a proposição “José não foi à praia” é representada por ¬Q. Concluímos que a
composta “Hoje não choveu então Maria não foi ao comércio e José não foi à praia” é
representada por ¬P (¬R ∧ ¬Q) e o item está certo.
22. Vale a pena lembrar que o número de linhas de uma tabela-verdade (valorações) composta de
n proposições simples é igual a 2n. Como n=3, temos que o número de valorações possíveis para
a proposição composta (Q ∧ ¬R) P é igual a 23=8. O item está certo.
Resolução
A proposição P é a disjunção das proposições A, B (conectivo ou). O texto nos informou que P é
falsa, e sabemos que a disjunção A ou B só é falsa quando ambas, A e B são falsas. A proposição
A é falsa e daí concluímos que Carlos não é dentista. A condicional B é falsa. Uma proposição
condicional só é falsa quando o antecedente é verdadeiro e o consequente é falso; donde
Enio é economista (antecedente verdadeiro) e Juca não é arquiteto (consequente falso).
Lembre-se sempre: uma proposição composta pelo conectivo “se...,então...” só é falsa quando
ocorre VF. E como o enunciado nos disse que B é falsa, então ocorreu VF.
Letra B
24. (TRF-1ª Região/2006/FCC) Se todos os nossos atos têm causa, então não há atos livres. Se
não há atos livres, então todos os nossos atos têm causa. Logo:
Resolução
Letra C
Resolução
Esta é uma proposição composta pelo conectivo “e”. Lembra quando uma frase composta pelo “e”
é verdadeira? Quando as duas proposições componentes são verdadeiras. Desta maneira,
concluímos que “Sou inteligente” é verdade e “Não trabalho” também é verdade.
Letra C
Já sabemos que a proposição “não trabalho” é verdade. Portanto, a sua negação é falsa.
Ora, para que uma proposição composta pelo conectivo “se..., então...” seja verdadeira, não pode
acontecer de o antecedente ser verdadeiro e o consequente ser falso. Em suma, não pode
acontecer VF nesta ordem. Como o consequente é falso, o antecedente não pode ser verdadeiro,
portanto deve ser falso.
F F
Conclui-se que a proposição “não tiro férias” é falsa. Isto quer dizer que “tiro férias” é verdade.
Resolução
p q p∨q
V F V
Como você está dirigindo um automóvel, você conclui que deve trafegar pela pista da esquerda.
II. Você mora no Recife e telefona para sua mãe em Brasília. Entre outras coisas, você diz que
“Se domingo próximo fizer sol, eu irei à praia”. No final do domingo, sua mãe viu pela televisão
que choveu no Recife todo o dia. Então, ela concluiu que você não foi à praia.
III. Imagine o seguinte diálogo entre dois políticos que discutem calorosamente certo assunto:
- A: Aqui na Câmara tá cheio de ladrão.
- B: Ocorre que eu não sou ladrão.
- A: Você é safado, tá me chamando de ladrão.
Resolução
Vimos anteriormente que “se não ocorre p a condicional p → q é verdadeira qualquer que seja o
valor verdade de q.” Ou seja, se o antecedente for falso, nada podemos concluir a respeito do
consequente. A condicional só é falsa quando o antecedente é verdadeiro e o consequente é falso
(não pode acontecer VF). Portanto, se você está dirigindo um automóvel, poderás dirigir na pista
da direita ou da esquerda. O item é FALSO. Da mesma forma, se houver um veículo na pista da
direita (o consequente é verdadeiro), não podemos concluir que o veículo é um caminhão.
III. O terceiro item obviamente é FALSO, pois nem o político A chamou o político B de ladrão,
nem o político B chamou o político A de ladrão. O político A apenas afirmou que “na Câmara
tá cheio de ladrão” e o político B afirmou que ele próprio não era um dos ladrões.
Letra E
(INSS 2008/CESPE-UnB) Proposições são sentenças que podem ser julgadas como verdadeiras
— V — ou falsas — F —, mas não como ambas. Se P e Q são proposições, então a proposição
“Se P então Q”, denotada por P → Q, terá valor lógico F quando P for V e Q for F, e, nos demais
casos, será V. Uma expressão da forma ¬P, a negação da proposição P, terá valores lógicos
contrários aos de P. P ∨ Q, lida como “P ou Q”, terá valor lógico F quando P e Q forem, ambas, F;
nos demais casos, será V.
C: Todo cidadão estrangeiro que cometer crime político em território brasileiro será extraditado.
28. Para a simbolização apresentada acima e seus correspondentes valores lógicos, a proposição
B → C é V.
29. De acordo com a notação apresentada acima, é correto afirmar que a proposição (¬A) ∨ (¬C)
tem valor lógico F.
Resolução
XLII – a prática do racismo constitui crime inafiançável e imprescritível, sujeito à pena de reclusão,
nos termos da lei;
LII – não será concedida extradição de estrangeiro por crime político ou de opinião.
Deste modo:
V(A)=F
V(B)=V
V(C)=F
B→C
Sabemos que o primeiro componente é verdadeiro e o segundo é falso. Esta é a única situação
em que o condicional é falso.
Segundo item:
¬A : verdadeira
¬C : verdadeira
Temos um “ou” em que as duas “parcelas” são verdadeiras, o que faz com que a proposição
composta seja verdadeira.
30. (SEFAZ-MG 2005/ESAF) O reino está sendo atormentado por um terrível dragão. O mago diz
ao rei: “O dragão desaparecerá amanhã se e somente se Aladim beijou a princesa ontem”. O rei,
tentando compreender melhor as palavras do mago, faz as seguintes perguntas ao lógico da
corte:
3. Se a afirmação do mago é falsa e se Aladim não beijou a princesa ontem, posso concluir
corretamente que o dragão desaparecerá amanhã?
O lógico da corte, então, diz acertadamente que as respostas logicamente corretas para as três
perguntas são, respectivamente:
Resolução
A afirmação do mago é:
d↔a
Item 1.
d: Verdadeiro
d ↔ a : Falso
Ou seja, uma das parcelas do bicondicional é verdadeira. Para que o bicondicional seja falso, a
segunda parcela deve ser falsa. Logo, no primeiro item, Aladim não beijou a princesa ontem.
Item 2.
d: Verdadeiro
d ↔ a : Verdadeiro
Ou seja, uma das parcelas do bicondicional é verdadeira. Para que o bicondicional seja
verdadeiro, a segunda parcela deve ser verdadeira. Logo, no primeiro item, Aladim beijou a
princesa ontem.
Item 3.
a: Falso
d ↔ a : Falso
Uma das parcelas do bicondicional é falsa. Para que o bicondicional seja falso, a outra parcela
deve ser verdadeira. Logo, no terceiro item, o dragão desaparecerá amanhã.
Letra D
Tautologia
Vimos que o número de linhas de uma tabela-verdade é 2n (em que n é o número de proposições
simples).
Significa dispor em uma tabela todas as possibilidades de valoração para esta proposição. Ou
seja, estamos preocupados em responder quando é que esta proposição é verdadeira e quando é
que ela é falsa.
pqr
VVV
VVF
VFV
VFF
FVV
FVF
FFV
FFF
Na primeira coluna, temos 4 “V” seguidos de 4 “F”. Na segunda coluna temos 2 “V” seguidos de 2
“F” alternadamente. Por fim, na terceira coluna temos “V” e “F” que se alternam.
Observe que não aparece a proposição propriamente dia e sim a sua negação. Portanto, o
primeiro passo é construir a negação de . Lembre-se que se uma proposição é verdadeira, a sua
negação é falsa e reciprocamente.
p q r ~q
V V V F
V V F F
V F V V
V F F V
F V V F
F V F F
F F V V
F F F V
Valores opostos!!
Vamos obedecer a ordem de preferência. Vamos construir as proposições compostas que estão
dentro dos parênteses. Comecemos por ∧ . Devemos conectar a proposição com a
proposição através do conectivo “e”. Lembre-se que uma proposição composta pelo “e” só é
verdadeira quando os dois componentes são verdadeiros. Vamos selecionar as linhas em que
ambas e são verdadeiras. Todas as outras possibilidades tornam a composta ∧ falsa.
p q r ~ q p∧r
V V V F V
V V F F F
V F V V V
V F F V F
F V V F F
F V F F F
F F V V F
F F F V F
Vamos agora construir a segunda proposição composta que está dentro de parênteses: ~ ∨ .
Lembre-se que uma proposição composta pelo conectivo “ou” é verdadeira quando pelo menos
um dos dois componentes for verdadeiro. Vamos nos focar apenas nas linhas em que pelo menos
uma das duas ~ ou for verdadeira.
p q r ~ q p∧r ~ q∨r
V V V F V V
V V F F F F
V F V V V V
V F F V F V
F V V F F V
F V F F F F
F F V V F V
F F F V F V
Observe que tanto na linha 2 quanto na linha 6 as duas proposições são falsas, e portanto, a
composta construída é falsa nestes casos.
Desta forma:
p q r ~ q p ∧ r ~ q ∨ r ( p ∧ r ) → (~ q ∨ r )
V V V F V V V
V V F F F F V
V F V V V V V
V F F V F V V
F V V F F V V
F V F F F F V
F F V V F V V
F F F V F V V
Então é isso: se alguma questão perguntar se determinada proposição é uma tautologia, devemos
construir a sua tabela-verdade e verificar se ela é sempre verdadeira.
Contradição
Da mesma maneira, podemos definir contradição (ou proposição logicamente falsa) como uma
proposição composta que é sempre falsa. Vamos mostrar, por exemplo, que a proposição
composta (~ ∧ ) ↔ ( ∨ ~ ) é uma contradição.
Ora, como estamos trabalhando com apenas duas proposições simples, então o número de linhas
da tabela-verdade será igual a 2, = 4.
VV
VF
FV
FF
O primeiro passo é construir as negações destas duas proposições simples.
~ ~
VV F F
VF F V
FV V F
FF V V
Vamos agora construir a proposição composta que está no primeiro par de parênteses: ~ ∧ .
Foque seu olhar na terceira e na segunda coluna. Quando é que uma proposição composta pelo
conectivo “e” é verdadeira? Quando os dois componentes são verdadeiros. Desta forma, a
composta só será verdadeira na terceira linha.
~ ~ ~ ∧
VV F F F
VF F V F
FV V F V
FF V V F
composta pelo conectivo “ou” é verdadeira? Quando pelo menos um dos dois componentes for
verdadeiro. Desta maneira, a composta será verdadeira na 1ª, 2ª e 4ª linhas.
~ ~ ~ ∧ ∨~
VV F F F V
VF F V F V
FV V F V F
FF V V F V
Vamos olhar apenas para as duas últimas colunas. Devemos ligá-las através do conectivo “...se e
somente se...”. Quando é que uma proposição composta pelo conectivo “...se e somente se...” é
verdadeira? Quando os dois componentes possuem o MESMO valor lógico. Acontece que as
duas últimas colunas possuem valores lógicos contrários. Desta forma, ela nunca poderá ser
verdadeira.
~ ~ ~ ∧ ∨~ ~ ∧ ↔ ∨~
VV F F F V F
VF F V F V F
FV V F V F F
FF V V F V F
Contingência
Contingência é uma proposição composta que pode verdadeira e pode ser falsa.
Lembre-se que o número de linhas de uma tabela verdade composta por proposições simples é
igual a 2J .
∧ → ∧
V V V
V V F
V F V
V F F
F V V
F V F
F F V
F F F
Este é o modelo inicial de uma tabela-verdade composta por 3 proposições simples. Para listar
todas as possibilidades, devemos proceder assim:
Lembre-se que uma proposição composta pelo conectivo “e” (∧) só é verdadeira quando todas as
proposições componentes forem verdadeiras.
∧ → ∧
V V V V
V V F F
V F V F
V F F F
F V V V
F V F F
F F V F
F F F F
Observe que a proposição pode ser verdadeira e pode ser falsa, dependendo dos valores
atribuídos às proposições p,q e r.
Resolução
Basta construir a tabela-verdade que possui 22 = 4 linhas. Para determinar o valor lógico de
( p ∨ q ) ∧ ~ q devemos antes determinar os valores de p ∨ q e de ~ q .
Lembre-se que a proposição ∨ é verdadeira quando pelo menos um dos dois componentes for
verdadeiro.
p q p∨q
V V V
V F V
F V V
F F F
Vamos agora construir a negação de q. Seus valores devem ser contrários aos valores de q.
p q p∨q ~ q
V V V F
V F V V
F V V F
F F F V
Finalmente vamos construir a composta ( p ∨ q ) ∧ ~ q . Para isto, vamos conectar a terceira coluna
com a quarta coluna através do conectivo “e”. Lembre-se que a composta pelo “e” só é verdadeira
quando os dois componentes são verdadeiros.
p q p ∨ q ~ q ( p ∨ q)∧ ~ q
V V V F F
V F V V V
F V V F F
F F F V F
Resolução
Devemos conectar a proposição com a proposição através do conectivo “e”. Lembre-se que
uma proposição composta pelo conectivo “e” só será verdadeira quando os dois componentes
forem verdadeiros.
p q p∧q
V V V
V F F
F V F
F F F
Vamos agora construir a proposição composta que está no segundo par de parênteses: ∨ .
Lembre-se que a composta ∨ só é verdadeira quando pelo menos um dos dois componentes
for verdadeiro. Isto acontece nas três primeiras linhas.
p q p∧q p∨q
V V V V
V F F V
F V F V
F F F F
p q p ∧ q p ∨ q ( p ∧ q) → ( p ∨ q)
V V V V V
V F F V V
F V F V V
F F F F V
31. (TRT-9ª Região/2004/FCC) Considere a seguinte proposição “Na eleição para a prefeitura, o
candidato A será eleito ou não será eleito”. Do ponto de vista lógico, a afirmação da proposição
caracteriza:
a) um silogismo
b) uma tautologia
c) uma equivalência
d) uma contingência
e) uma contradição
Resolução
p ~ p p∨ ~ p
V F V
F V V
Letra B
32. (Fiscal do Trabalho 1998/Esaf) Chama-se tautologia a toda proposição que é sempre
verdadeira, independentemente da verdade dos termos que a compõem. Um exemplo de
tautologia é:
Resolução
a) p → ( p ∨ q )
b) p → ( p ∧ q )
c) ( p ∨ q ) → q
d) ( p ∨ q ) → ( p ∧ q )
e) ( p ∨ ~ p ) → q
p q p∨q p∧q p → ( p ∨ q) p → ( p ∧ q) ( p ∨ q) → q ( p ∨ q) → ( p ∧ q)
V V V V V V V V
V F V F V F F F
F V V F V V V F
F F F F V V V V
p q ~ p p∨ ~ p ( p∨ ~ p) → q
V V F V V
V F F V F
F V V V V
F F V V F
Letra A
Resolução
Devemos conectar a proposição A com a proposição % através do conectivo “e”. Lembre-se que
uma proposição composta pelo conectivo “e” só será verdadeira quando os dois componentes
forem verdadeiros.
A B A∧ %
VV V
VF F
FV F
FF F
Vamos agora construir a proposição composta que está no segundo par de parênteses: K ∨ %.
Lembre-se que a composta K ∨ % só é verdadeira quando pelo menos um dos dois componentes
for verdadeiro. Isto acontece nas três primeiras linhas.
A B A∧ % K ∨ %
VV V V
VF F V
FV F V
FF F F
Finalmente vamos construir a composta (A∧B) → (A∨B). Devemos conectar a terceira coluna com
a quarta coluna através do conectivo “se...,então...”. Lembre-se que uma proposição do tipo →
só é falsa quando p é verdadeiro e q é falso. Como isto nunca acontece, então a composta é
sempre verdadeira.
A B A∧ % K ∨ % (A∧B) → (A∨B).
VV V V V
VF F V V
FV F V V
FF F F V
(SEBRAE-BA 2008/CESPE-UnB) A proposição é uma declaração que pode ser julgada verdadeira
(V) ou falsa (F), mas não cabem ambos os julgamentos para a mesma proposição. É usual
representar proposições simples por letras maiúsculas do alfabeto, como A, B, C etc. As
proposições compostas são construídas a partir da conexão de proposições. Uma proposição na
forma A v B é composta, sendo lida como “A ou B” e avaliada como F quando A e B são ambas F,
e, nos demais casos, é V; uma proposição na forma A ˄ B é composta, sendo lida como “A e B” e
avaliada como V quando A e B são ambas V, e, nos demais casos, é F. Uma proposição na forma
¬A é a negação de A, sendo, portanto, V quando A é F, e F quando A é V, e é uma proposição
composta. Parênteses podem ser usados para agrupar as proposições e evitar ambigüidades.
Tendo como referência as informações apresentadas acima, julgue os próximos itens.
34. As proposições na forma ¬(A˄B) têm exatamente três valores lógicos V, para todos os
possíveis valores lógicos de A e B.
Resolução
Devemos conectar a proposição A com a proposição % através do conectivo “e”. Lembre-se que
uma proposição composta pelo conectivo “e” só será verdadeira quando os dois componentes
forem verdadeiros.
A B A∧ %
VV V
VF F
FV F
FF F
A B A∧ % ¬(A˄B)
VV V F
VF F V
FV F V
FF F V
35. Se A for considerada uma proposição F e B for considerada uma proposição V, então a
proposição ¬B v A é F.
Resolução
Se a proposição B for considerada V, então a sua negação ¬B será F. Observe que a proposição
A também é falsa. Considere a proposição ¬B v A: é uma proposição composta pelo conectivo
“ou” em que os dois componentes são falsos. Portanto, a proposição ¬B v A é falsa. O item está
certo.
Resolução
A B
V V
F F
Para construir ¬((¬A)˄B), devemos construir a negação de A (que terá valores opostos aos de A).
A B ¬A
V V F
F F V
O próximo passo é conectar a proposição ¬A com a proposição B através do conectivo “e”. Uma
proposição composta pelo conectivo “e” só é verdadeira quando os dois componentes são
verdadeiros. Este fato não acontece. Portanto, a proposição (¬A)˄B será falsa nas duas linhas.
A B ¬A (¬A)˄B
V V F F
F F V F
Finalmente, ¬((¬A)˄B) é a negação de (¬A)˄B. Como a proposição (¬A)˄B é falsa nas duas
linhas, então ¬((¬A)˄B) será V nas duas linhas.
A B ¬A (¬A)˄B ¬((¬A)˄B)
V V F F V
F F V F V
37. Proposições na forma (¬(A ˄ (B v C))) v (A ˄ (B v C)) têm somente valores lógicos V, para
quaisquer que sejam os valores lógicos de A, B e C.
Resolução
Quem tem um bom “olho” resolve rapidamente esta questão. A priori, deveríamos construir uma
tabela verdade com 8 linhas, já que estão envolvidas três proposições simples. Devemos construir
a tabela-verdade de (¬(A ˄ (B v C))) v (A ˄ (B v C)). Observe que chamando a proposição A ˄ (B v
C) de , esta composta pode ser reescrita assim:
¬p ∨
¬p ¬p ∨
V F V
F V V
Resolução
Lembre-se que o símbolo v representa o “ou”, e não o conectivo “e”! Portanto, o item está
errado.
39. A proposição “O SEBRAE facilita e orienta o acesso a serviços financeiros” é uma proposição
simples.
Resolução
O item está errado. Há duas proposições conectadas pelo “e”.
40. Considerando que as proposições “Seu chefe lhe passa uma ordem” e “Você não aceita a
ordem sem questioná-la” sejam V, a proposição “Se seu chefe lhe passa uma ordem, então você
aceita a ordem sem questioná-la” é julgada como F.
Resolução
Concluímos que:
Portanto,
“Se seu chefe lhe passa uma ordem, então você aceita a ordem sem questioná-la” é julgada como
F, pois o primeiro componente é verdadeiro e o segundo é falso. Este é o único caso em que uma
composta pelo “se...,então...” é falso.
Resolução
A B ¬B
V V F
V F V
F V F
F F V
Vamos agora construir A˄B. Devemos conectar a proposição A com a proposição % através do
conectivo “e”. Lembre-se que uma proposição composta pelo conectivo “e” só será verdadeira
quando os dois componentes forem verdadeiros.
A B ¬B A˄B
V V F V
V F V F
F V F F
F F V F
Vamos construir A→(¬B). Devemos conectar a primeira coluna com a terceira coluna através do
“se...,então...”. Só há um caso em que a composta é falsa: quando o primeiro componente for
verdadeiro e o segundo for falso. Isto acontece na primeira linha.
A B ¬B A˄B A→(¬B)
V V F V F
V F V F V
F V F F V
F F V F V
Devemos negar a proposição A→(¬B), obtendo (¬(A→(¬B))). Basta trocar os valores lógicos da
última coluna.
42. Se A, B e C são proposições simples, então existem exatamente duas possibilidades para que
a proposição (A˄B)˄C seja avaliada como V.
Resolução
ABC
VVV
VVF
VFV
VFF
FVV
FVF
FFV
FFF
Vamos conectar a proposição A com a proposição B através do conectivo “e”. Devemos nos focar
nas linhas em que os dois componentes são verdadeiros (já que neste caso a composta será
verdadeira).
A B C A˄B
VVV V
VVF V
VFV F
VFF F
FVV F
FVF F
FFV F
FFF F
Devemos agora conectar a proposição A˄B com a proposição C através do “e”. O único caso em
que as duas são verdadeiras acontece na primeira linha.
A B C A˄B (A˄B)˄C
VVV V V
VVF V F
VFV F F
VFF F F
FVV F F
FVF F F
FFV F F
FFF F F
O item está errado, pois há apenas uma possibilidade em que (A˄B)˄C é verdadeira.
(SEBRAE 2010/CESPE-UnB)
Resolução
AB
VV
VF
FV
FF
A B ¬B
VV F
VF V
FV F
FF V
Vamos construir a proposição [¬B]→A. Devemos conectar a terceira coluna com a primeira
coluna.
ATENÇÃO!!!
A B ¬B [¬B]→A
VV F V
VF V V
FV F V
FF V F
Finalmente vamos construir [¬B]˅{[¬B]→A}. Devemos conectar ¬B (terceira coluna) com [¬B]→A
(quarta coluna) através do “ou”. Em todas as linhas há pelo menos uma verdadeira, portanto a
composta [¬B]˅{[¬B]→A} é sempre verdadeira.
A B ¬B [¬B]→A [¬B]˅{[¬B]→A}
VV F V V
VF V V V
FV F V V
FF V F V
O item está certo.
Resolução
AB
VV
VF
FV
FF
A B ¬B
VV F
VF V
FV F
FF V
Vamos construir A→B. Este condicional só é falso quando A é verdadeiro e B é falso (2ª linha).
A B ¬B A→B
VV F V
VF V F
FV F V
FF V V
Vamos agora conectar as duas últimas colunas através do conectivo “e” para formar [¬B]˄[A→B].
Observe que os dois componentes são verdadeiros na última linha.
A B ¬B A→B [¬B]˄[A→B]
VV F V F
VF V F F
FV F V F
FF V V V
A proposição dada não é logicamente falsa (contradição). Trata-se de uma contingência. O item
está errado.
45. Considere que A, B e C sejam proposições simples, distintas, e que a proposição D seja
definida por D = [A↔B]→[¬A]→C. Nesse caso, a tabela-verdade da proposição D tem 16 linhas.
Resolução
Equivalências Lógicas
Grosso modo, duas proposições são logicamente equivalentes quando elas “dizem a mesma
coisa”.
Por exemplo:
: Eu joguei o lápis.
As duas proposições acima têm o mesmo significado. Elas querem dizer a mesma coisa!! Quando
uma delas for verdadeira, a outra também será. Quando uma delas for falsa, a outra também será.
Dizemos, portanto, que elas são logicamente equivalentes.
Em símbolos dizemos:
p q p → q q → p ( p → q ) ∧ (q → p) p ↔ q
V V V V V V
V F F V F F
F V V F F F
F F V V V V
Assim, acabamos de mostrar que uma proposição bicondicional equivale à conjunção de dois
condicionais.
Há algumas equivalências notáveis que são muito cobradas em concursos. Vamos enunciar as
equivalências, demonstrá-las e aplicá-las.
Demonstração:
p q ~ q ~ p p → q ~ q →~ p ~ p ∨ q
V V F F V V V
V F V F F F F
F V F V V V V
F F V V V V V
Como os valores lógicos das três proposições são iguais, elas são ditas logicamente equivalentes.
Em uma linguagem informal, poderíamos construir o seguinte algoritmo para construir essas
proposições equivalentes notáveis, dada a proposição condicional p → q .
Por exemplo, dada a proposição “Se bebo, então não dirijo”, temos que as seguintes proposições
são equivalentes a ela:
46. (SGA/AC 2007/CESPE-UnB) As proposições A→B e (¬B) → (¬A) têm a mesma tabela
verdade.
Resolução
Como comentei anteriormente, estas duas proposições são equivalentes. O item está certo.
47. (Agente Penitenciário SJDH-BA 2010/FCC) Uma afirmação equivalente à afirmação “Se bebo,
então não dirijo” é
(A) Se não bebo, então não dirijo.
(B) Se não dirijo, então não bebo.
(C) Se não dirijo, então bebo.
(D) Se não bebo, então dirijo.
(E) Se dirijo, então não bebo.
Resolução
Letra E
48. (Polícia Civil 2007/Ipad) A sentença “Penso, logo existo” é logicamente equivalente a:
a) Penso e existo.
b) Nem penso, nem existo.
c) Não penso ou existo.
d) Penso ou não existo.
e) Existo, logo penso
Resolução
Dada a proposição “penso existo”, temos, trivialmente, duas proposições equivalentes a ela:
i) Se não existo, então não penso. (Nega o antecedente e o consequente, troca a ordem e
mantém o conectivo.)
ii) Não penso ou existo. (Nega o antecedente e troca o conectivo por “ou”).
Letra C
49. (MPOG/2006/Esaf) Dizer que “André é artista ou Bernardo não é engenheiro” é logicamente
equivalente a dizer que:
Resolução
Letra D
a) 2 e 4
b) 2 e 3
c) 2, 3 e 4
d) 1, 2 e 3
e) 1, 3 e 4
Resolução
Letra E
Resolução
i) Se a pessoa melhora o seu desempenho profissional, então ela faz cursos de aperfeiçoamento
na sua área de trabalho. (Nega o antecedente e o consequente, troca a ordem e mantém o
conectivo.)
ii) Uma pessoa faz cursos de aperfeiçoamentos na sua área de trabalho ou ela não melhora o seu
desempenho profissional. (Nega o antecedente e troca o conectivo por “ou”).
O que a FCC fez foi trocar a ordem das proposições no caso ii. Isto é perfeitamente permitido, já
que a o conectivo “ou” permite a troca da ordem das frases sem alterar o seu sentido.
Letra E
Resolução
A B ¬A ¬B
V V F F
V F F V
F V V F
F F V V
Para construir (¬A)˅(¬B) devemos conectar a terceira coluna com a quarta coluna através do
conectivo “ou”. A composta será verdadeira em todas as linhas que houver pelo menos uma
verdadeira.
A B ¬A ¬B (¬A)˅(¬B)
V V F F F
V F F V V
F V V F V
F F V V V
Para construir ¬A→B, devemos conectar a terceira coluna com a segunda coluna (com o
conectivo “se...,então...). Observe que devemos olhar primeiro para ¬A e depois para B.
A B ¬A ¬B (¬A)˅(¬B) ¬A→B
V V F F F V
V F F V V V
F V V F V V
F F V V V F
O item está errado, pois as proposições ¬A→B e (¬A)˅(¬B) não possuem as mesmas valorações.
A partir das informações dos textos I e II acima, e supondo que A simboliza a proposição “Alice
perseguiu o Coelho Branco” e B simboliza a proposição “O Coelho Branco olhou o relógio”, julgue
os itens a seguir.
53. A proposição “Se o Coelho Branco não olhou o relógio, então Alice não perseguiu o Coelho
Branco” pode ser simbolizada por (¬B)→(¬A).
Resolução
Portanto, (¬B)→(¬A): “Se o Coelho Branco não olhou o relógio, então Alice não perseguiu o
Coelho Branco”.
54. A proposição “Se o Coelho Branco olhou o relógio, então Alice não perseguiu o Coelho
Branco” é equivalente à proposição “O Coelho Branco não olhou o relógio ou Alice não perseguiu
o Coelho Branco”.
Resolução
Então dada a proposição “Se o Coelho Branco olhou o relógio, então Alice não perseguiu o
Coelho Branco”, devemos negar apenas o primeiro componente e trocar o conectivo por “ou”.
Obtemos: “O Coelho Branco não olhou o relógio ou Alice não perseguiu o Coelho Branco”. O item
está certo.
(BB1/2007/Cespe) Na lógica sentencial, denomina-se proposição uma frase que pode ser julgada
como verdadeira (V) ou falsa (F), mas não como ambas. Assim, frases como “Como está o tempo
hoje?” e “Esta frase é falsa” não são proposições porque a primeira é pergunta e a segunda não
pode ser nem V nem F. As proposições são representadas simbolicamente por letras maiúsculas
do alfabeto — A, B, C, etc. Uma proposição da forma “A ou B” é F se A e B forem F, caso
contrário é V; e uma proposição da forma “Se A então B” é F se A for V e B for F, caso contrário é
V.
02. (ICMS-SP/2006/FCC) Das cinco frases abaixo, quatro delas têm uma mesma característica
lógica em comum, enquanto uma delas não tem essa característica.
I. Que belo dia!
II. Um excelente livro de raciocínio lógico.
III. O jogo terminou empatado?
IV. Existe vida em outros planetas do universo.
V. Escreva uma poesia.
03. (BB2/2007/Cespe) Uma proposição é uma afirmação que pode ser julgada como verdadeira
(V) ou falsa (F), mas não como ambas. As proposições são usualmente simbolizadas por letras
maiúsculas do alfabeto, como, por exemplo, P, Q, R, etc. Se a conexão de duas proposições é
feita pela preposição “e”, simbolizada usualmente por ∧, então se obtém a forma P∧Q, lida como
“P e Q” e avaliada como V se P e Q forem V, caso contrário, é F. Se a conexão for feita pela
preposição “ou”, simbolizada usualmente por ∨, então se obtém a forma P∨Q, lida como “P ou Q”
e avaliada como F se P e Q forem F, caso contrário, é V. A negação de uma proposição é
simbolizada por ¬P, e avaliada como V, se P for F, e como F, se P for V.
04. Entre as frases apresentadas a seguir, identificadas por letras de A a E, apenas duas são
proposições.
A: Pedro é marceneiro e Francisco, pedreiro.
B: Adriana, você vai para o exterior nessas férias?
C: Que jogador fenomenal!
D: Todos os presidentes foram homens honrados.
E: Não deixe de resolver a prova com a devida atenção.
05. As frases “Transforme seus boletos de papel em boletos eletrônicos” e “O carro que você
estaciona sem usar as mãos” são, ambas, proposições abertas.
06. Considere a seguinte sentença aberta: “x é um número real e x2 > 5”. Nesse caso, se x = 2,
então a proposição será F, mas, se x = –3, então a proposição será V.
07. (TRT 17ª Região 2009/CESPE-UnB) Proposições são frases que podem ser julgadas como
verdadeiras — V — ou falsas — F —, mas não como V e F simultaneamente.
[...]
A partir das informações do texto, julgue o item a seguir.
09. (MRE 2008/CESPE-UnB) Proposições são sentenças que podem ser julgadas como
verdadeiras — V —, ou falsas — F —, mas não cabem a elas ambos os julgamentos.
[...]
Considerando as informações acima, julgue o item abaixo.
Considere a seguinte lista de sentenças:
I - Qual é o nome pelo qual é conhecido o Ministério das Relações Exteriores?
II - O Palácio Itamaraty em Brasília é uma bela construção do século XIX.
III - As quantidades de embaixadas e consulados gerais que o Itamaraty possui são,
respectivamente, x e y.
IV - O barão do Rio Branco foi um diplomata notável.
Nessa situação, é correto afirmar que entre as sentenças acima, apenas uma delas não é uma
proposição.
10. (FINEP 2009/CESPE-UnB) Acerca de proposições, considere as seguintes frases:
II O que é o CT-Amazônia?
a) I e IV.
b) II e III.
c) III e IV.
d) I, II e III.
e) I, II e IV.
11. (TCE-PB/2006/FCC) Sabe-se que sentenças são orações com sujeito (o termo a respeito do
qual se declara algo) e predicado (o que se declara sobre o sujeito). Na relação seguinte há
expressões e sentenças:
É correto afirmar que, na relação dada, são sentenças apenas os itens de números
a) 1,2 e 6.
b) 2,3 e 4.
c) 3,4 e 5.
d) 1,2,5 e 6.
e) 2,3,4 e 5.
12. (PM-BA 2009/FCC) Define-se sentença como qualquer oração que tem sujeito (o termo a
respeito do qual se declara alguma coisa) e predicado (o que se declara sobre o sujeito). Na
relação que segue há expressões e sentenças:
1. Tomara que chova!
2. Que horas são?
3. Três vezes dois são cinco.
4. Quarenta e dois detentos.
5. Policiais são confiáveis.
6. Exercícios físicos são saudáveis.
De acordo com a definição dada, é correto afirmar que, dos itens da relação acima, são sentenças
APENAS os de números
(A) 1, 3 e 5.
(B) 2, 3 e 5.
(C) 3, 5 e 6.
(D) 4 e 6.
(E) 5 e 6.
(STF 2008/CESPE-UnB) Filho meu, ouve minhas palavras e atenta para meu conselho.
A resposta branda acalma o coração irado.
O orgulho e a vaidade são as portas de entrada da ruína do homem.
Se o filho é honesto, então o pai é exemplo de integridade.
15. A primeira frase é composta por duas proposições lógicas simples unidas pelo conectivo de
conjunção.
16. A segunda frase é uma proposição lógica simples.
17. A terceira frase é uma proposição lógica composta.
18. A quarta frase é uma proposição lógica em que aparecem dois conectivos lógicos.
P Q ¬P P∧Q P Q
V V F V V
V F F F F
F V V F V
F F V F V
Suponha que P representa a proposição Hoje choveu, Q represente a proposição José foi à praia
e R represente a proposição Maria foi ao comércio. Com base nessas informações e no texto,
julgue os itens a seguir:
19. A sentença “Hoje não choveu então Maria não foi ao comércio e José não foi à praia” pode ser
corretamente representada por ¬P (¬R ∧ ¬Q)
20. A sentença “Hoje choveu e José não foi à praia” pode ser corretamente representada por P ∧
¬Q
21. Se a proposição “Hoje não choveu” for valorada como F e a proposição José foi à praia for
valorada como V, então a sentença representada por ¬P Q é falsa.
22. O número de valorações possíveis para (Q ∧ ¬R) P é inferior a 9.
24. (TRF-1ª Região/2006/FCC) Se todos os nossos atos têm causa, então não há atos livres. Se
não há atos livres, então todos os nossos atos têm causa. Logo:
Como você está dirigindo um automóvel, você conclui que deve trafegar pela pista da esquerda.
II. Você mora no Recife e telefona para sua mãe em Brasília. Entre outras coisas, você diz que
“Se domingo próximo fizer sol, eu irei à praia”. No final do domingo, sua mãe viu pela televisão
que choveu no Recife todo o dia. Então, ela concluiu que você não foi à praia.
III. Imagine o seguinte diálogo entre dois políticos que discutem calorosamente certo assunto:
- A: Aqui na Câmara tá cheio de ladrão.
- B: Ocorre que eu não sou ladrão.
- A: Você é safado, tá me chamando de ladrão.
(INSS 2008/CESPE-UnB) Proposições são sentenças que podem ser julgadas como verdadeiras
— V — ou falsas — F —, mas não como ambas. Se P e Q são proposições, então a proposição
“Se P então Q”, denotada por P → Q, terá valor lógico F quando P for V e Q for F, e, nos demais
casos, será V. Uma expressão da forma ¬P, a negação da proposição P, terá valores lógicos
contrários aos de P. P ∨ Q, lida como “P ou Q”, terá valor lógico F quando P e Q forem, ambas, F;
nos demais casos, será V.
C: Todo cidadão estrangeiro que cometer crime político em território brasileiro será extraditado.
29. Para a simbolização apresentada acima e seus correspondentes valores lógicos, a proposição
B → C é V.
29. De acordo com a notação apresentada acima, é correto afirmar que a proposição (¬A) ∨ (¬C)
tem valor lógico F.
30. (SEFAZ-MG 2005/ESAF) O reino está sendo atormentado por um terrível dragão. O mago diz
ao rei: “O dragão desaparecerá amanhã se e somente se Aladim beijou a princesa ontem”. O rei,
tentando compreender melhor as palavras do mago, faz as seguintes perguntas ao lógico da
corte:
3. Se a afirmação do mago é falsa e se Aladim não beijou a princesa ontem, posso concluir
corretamente que o dragão desaparecerá amanhã?
O lógico da corte, então, diz acertadamente que as respostas logicamente corretas para as três
perguntas são, respectivamente:
31. (TRT-9ª Região/2004/FCC) Considere a seguinte proposição “Na eleição para a prefeitura, o
candidato A será eleito ou não será eleito”. Do ponto de vista lógico, a afirmação da proposição
caracteriza:
a) um silogismo
b) uma tautologia
c) uma equivalência
d) uma contingência
e) uma contradição
32. (Fiscal do Trabalho 1998/Esaf) Chama-se tautologia a toda proposição que é sempre
verdadeira, independentemente da verdade dos termos que a compõem. Um exemplo de
tautologia é:
(SEBRAE-BA 2008/CESPE-UnB) A proposição é uma declaração que pode ser julgada verdadeira
(V) ou falsa (F), mas não cabem ambos os julgamentos para a mesma proposição. É usual
representar proposições simples por letras maiúsculas do alfabeto, como A, B, C etc. As
proposições compostas são construídas a partir da conexão de proposições. Uma proposição na
forma A v B é composta, sendo lida como “A ou B” e avaliada como F quando A e B são ambas F,
e, nos demais casos, é V; uma proposição na forma A ˄ B é composta, sendo lida como “A e B” e
avaliada como V quando A e B são ambas V, e, nos demais casos, é F. Uma proposição na forma
¬A é a negação de A, sendo, portanto, V quando A é F, e F quando A é V, e é uma proposição
composta. Parênteses podem ser usados para agrupar as proposições e evitar ambigüidades.
Tendo como referência as informações apresentadas acima, julgue os próximos itens.
34. As proposições na forma ¬(A˄B) têm exatamente três valores lógicos V, para todos os
possíveis valores lógicos de A e B.
35. Se A for considerada uma proposição F e B for considerada uma proposição V, então a
proposição ¬B v A é F.
37. Proposições na forma (¬(A ˄ (B v C))) v (A ˄ (B v C)) têm somente valores lógicos V, para
quaisquer que sejam os valores lógicos de A, B e C.
39. A proposição “O SEBRAE facilita e orienta o acesso a serviços financeiros” é uma proposição
simples.
40. Considerando que as proposições “Seu chefe lhe passa uma ordem” e “Você não aceita a
ordem sem questioná-la” sejam V, a proposição “Se seu chefe lhe passa uma ordem, então você
aceita a ordem sem questioná-la” é julgada como F.
42. Se A, B e C são proposições simples, então existem exatamente duas possibilidades para que
a proposição (A˄B)˄C seja avaliada como V.
(SEBRAE 2010/CESPE-UnB)
45. Considere que A, B e C sejam proposições simples, distintas, e que a proposição D seja
definida por D = [A↔B]→[¬A]→C. Nesse caso, a tabela-verdade da proposição D tem 16 linhas.
ERRADO
46. (SGA/AC 2007/CESPE-UnB) As proposições A→B e (¬B) → (¬A) têm a mesma tabela
verdade.
47. (Agente Penitenciário SJDH-BA 2010/FCC) Uma afirmação equivalente à afirmação “Se bebo,
então não dirijo” é
(A) Se não bebo, então não dirijo.
(B) Se não dirijo, então não bebo.
(C) Se não dirijo, então bebo.
(D) Se não bebo, então dirijo.
(E) Se dirijo, então não bebo.
48. (Polícia Civil 2007/Ipad) A sentença “Penso, logo existo” é logicamente equivalente a:
a) Penso e existo.
b) Nem penso, nem existo.
c) Não penso ou existo.
d) Penso ou não existo.
e) Existo, logo penso
49. (MPOG/2006/Esaf) Dizer que “André é artista ou Bernardo não é engenheiro” é logicamente
equivalente a dizer que:
a) 2 e 4
b) 2 e 3
c) 2, 3 e 4
d) 1, 2 e 3
e) 1, 3 e 4
53. A proposição “Se o Coelho Branco não olhou o relógio, então Alice não perseguiu o Coelho
Branco” pode ser simbolizada por (¬B)→(¬A).
54. A proposição “Se o Coelho Branco olhou o relógio, então Alice não perseguiu o Coelho
Branco” é equivalente à proposição “O Coelho Branco não olhou o relógio ou Alice não perseguiu
o Coelho Branco”.
Gabaritos
01. Errado
02. D
03. Certo
04. Certo
05. Errado
06. Certo
07. Errado
08. A
09. Errado
10. A
11. A
12. C
13. Errado
14. Errado
15. Errado
16. Certo
17. Errado
18. Errado
19. Certo
20. Certo
21. Errado
22. Certo
23. B
24. C
25. C
26. Certo
27. E
28. Errado
29. Errado
30. D
31. B
32. A
33. CERTO
34. CERTO
35. CERTO
36. ERRADO
37. CERTO
38. ERRADO
39. ERRADO
40. CERTO
41. CERTO
42. ERRADO
43. CERTO
44. ERRADO
45. ERRADO
46. CERTO
47. E
48. C
49. D
50. E
51. EERRADO
52. CERTO
53. CERTO
54. CERTO