Aula 01

RACIOCNIO LGICO PARA PC/DF
PROFESSOR: GUILHERME NEVES

Prof. Guilherme Neves www.pontodosconc!sos.co".#! 1

Aula 1
Proposies ....................................................................................................................................................... 2
Leis do Pensamento ........................................................................................................................................... 4
Modificador ..................................................................................................................................................... 12
Proposies simples e compostas ................................................................................................................... 13
Conjuno p q ............................................................................................................................................... 14
Disjuno nclusiva p q ............................................................................................................................. 1
!isjuno "#clusi$a p $ q ................................................................................................................................. 1%
Condicional p q ........................................................................................................................................... 1%
Bicondicional p q ...................................................................................................................................... 2&
'(mero de lin)as de uma ta*ela+$erdade ...................................................................................................... 21
,autolo-ia ........................................................................................................................................................ 3&
Contradio ..................................................................................................................................................... 33
Contin-.ncia .................................................................................................................................................... 34
"qui$al.ncias L/-icas ....................................................................................................................................... 40
1elao das questes comentadas.................................................................................................................. 24
3a*aritos ......................................................................................................................................................... 44


Proposies

Nosso principal objeto de estudo sero as proposies. E o que so proposies lgicas?
H vrias definies nos livros de lgica e cada banca adota "textos diferentes para definir as
proposies. Quando estava escrevendo meu livro de Raciocnio Lgico (Raciocnio Lgico
Essencial Editora Campus) me preocupei em utilizar uma definio que englobasse um "acordo
entre livros e bancas organizadoras. Cheguei seguinte definio:
Chama-se proposio toda orao declarativa que pode ser valorada em verdadeira ou
falsa, mas no as duas.
Vamos analisar os termos desta definio.
Sendo orao, deve possuir sujeito e predicado.
Desta forma, expresses do tipo:
"Os alunos do Ponto dos Concursos.
No so consideradas proposies (pois no h predicado).
Sendo declarativa, no pode ser exclamativa, interrogativa, imperativa ou optativa.
Desta forma, as expresses abaixo no so consideradas proposies.
i) Que belo dia! (exclamativa)
ii) Qual o seu nome? (interrogativa)
iii) Leia isto atenciosamente. (imperativa indica ordem)
iv) Que Deus te abenoe. (optativa exprime desejo).
Para comear, o conjunto de palavras deve ser uma orao declarativa, por exemplo:
"O Ponto dos Concursos obteve um grande ndice de aprovao no concurso para AFRFB 2009.
Outro ponto a ser analisado na definio que a orao declarativa deve poder ser classificada
em V ou F, mas no as duas.
Vejamos alguns exemplos de oraes declarativas que no podem ser classificadas em V ou F.
"A frase dentro destas aspas falsa.
Vamos tentar classificar em verdadeiro ou falso. Se dissermos que esta "proposio verdadeira,
teremos uma contradio pois ser verdade que a frase falsa, logo a frase falsa. Se
dissermos que a "proposio falsa, teremos novamente uma contradio. Se assim o fizermos,
ento ser falso que a frase dentro daquelas aspas falsa, portanto, a frase verdadeira. Assim,
a "proposio no pode ser nem verdadeira nem falsa. O que conclumos? Que esta frase no
uma proposio lgica.
Observao: Frases contraditrias como esta so comumente denominadas de paradoxos.
Um paradoxo famoso o de Eubulides que declarou: Eu sou mentiroso.
Ora, o paradoxo de Eubulides no pode ser uma proposio lgica.

Se dissermos que a frase de Eubulides verdadeira, ento verdade que ele um mentiroso e,
portanto, no pode declarar uma verdade. Contradio!
Se dissermos que a frase falsa, ento falso que ele um mentiroso. E se ele no um
mentiroso, a frase no pode ser falsa (portanto, verdadeira). Novamente uma contradio.
Assim, a frase "Eu sou mentiroso no uma proposio lgica.
Estes exemplos no so proposies lgicas porque no podem ser nem verdadeiros nem falsos.
Um importante tipo de sentena que no proposio a chamada sentena aberta ou funo
proposicional.
Exemplo:
x + S = 1u
No d para julgar esta frase em verdadeiro ou falso, simplesmente porque no possvel
descobrir o valor de x. Se x valer 5, de fato, x +S = 1u.
Caso contrrio, se x for diferente de 5, a igualdade acima est errada.
"x uma varivel, pode assumir inmeros valores.
Quando a sentena possui uma varivel, ns dizemos que ela uma sentena aberta. Ela tem
um termo que varia, o que impede julg-la em verdadeiro ou falso. Logo, no proposio.

Vejamos outro exemplo de sentena aberta:
"Ele ganhou o Oscar de melhor ator em 2001.

Ora, no sabemos quem "ele. Portanto, no podemos classificar esta frase em V ou F.
Se "ele for Russel Crowe, ento a frase verdadeira.
Se "ele for qualquer outra pessoa que no Russel Crowe, ento a frase falsa.

Como no sabemos quem "ele, no podemos classificar a frase e, portanto, no considerada
uma proposio.

Estas discusses que fiz sobre frases que no so proposies so importantssimas quando
estamos falando de CESPE-UnB.

Em tempo: costume na Lgica "apelidar as proposies com letras do alfabeto. Por exemplo:

p: Poris cst no Inglotcrro (F)
q: FcrnonJo Ecnriquc CorJoso oi o prcsiJcntc Jo Brosil cm 1997. (I)


Leis do Pensamento

Assim como a Filosofia, a Sociologia, a Economia e outras cincias, a Lgica tambm possui
diversas escolas. A Lgica tratada neste curso a chamada Lgica Aristotlica (Lgica Formal,
Lgica da Forma) e toda a sua estrutura fundamentada nas seguintes Leis do Pensamento.
1. rinc!pio da identidade
Se uma proposio qualquer verdadeira, ento ela verdadeira.
"Cada coisa aquilo que ." (Gottfried Leibniz)
". rinc!pio do terceiro exclu!do
Toda proposio tem um dos dois valores lgicos: ou verdadeiro ou falso, excluindo-se qualquer
outro.
"Quem diz de uma coisa que ou que no ou dir o verdadeiro ou dir o falso. Mas se existisse
um termo mdio entre os dois contraditrios nem do ser nem do no ser poder-se-ia dizer que o
que no ." (Aristteles)
#. rinc!pio de no contradio
Uma proposio no pode ser, simultaneamente, verdadeira e falsa.
"Efetivamente, impossvel a quem quer que seja acreditar que uma mesma coisa seja e no
seja" (Aristteles)
$ princ!pio da identidade afirma que uma proposio no pode ser "mais verdadeira do que
outra. No existem patamares de verdade. Na Lgica Aristotlica, todas as proposies
verdadeiras, assim como todas as proposies falsas, esto em um mesmo nvel.
$ princ!pio do terceiro exclu!do estabelece que s existem dois valores lgicos. Assim, por
exemplo, a proposio p ("Existe vida fora da Terra) s pode assumir uma das duas
possibilidades, V ou F, excluindo-se um hipottico valor lgico "talvez, "no lembro ou "pode ser.
$ princ!pio de no contradio decreta que uma proposio no pode ser simultaneamente V e
F. Assim, se uma proposio verdadeira, j temos certeza de que ela no pode ser falsa, e
reciprocamente.
O valor lgico de uma proposio p indicado por V(p). Por exemplo, se a proposio p for falsa,
indicamos V(p) = F.

(BB1/2007/Cespe) Na lgica sentencial, denomina-se proposio uma frase que pode ser julgada
como verdadeira (V) ou falsa (F), mas no como ambas. Assim, frases como "Como est o tempo
hoje? e "Esta frase falsa no so proposies porque a primeira pergunta e a segunda no
pode ser nem V nem F. As proposies so representadas simbolicamente por letras maisculas
do alfabeto A, B, C, etc. Uma proposio da forma "A ou B F se A e B forem F, caso
contrrio V; e uma proposio da forma "Se A ento B F se A for V e B for F, caso contrrio
V.


Considerando as informaes contidas no texto acima, julgue o item subsequente.

01. Na lista de frases apresentadas a seguir, h exatamente trs proposies.
"A frase dentro destas aspas uma mentira.
A expresso X + Y positiva.
O valor de 7 3 4 = + .
Pel marcou dez gols para a seleo brasileira.
O que isto?

%esoluo

uma orao declarativa, mas no pode ser classificada em verdadeiro ou falso. Se tentarmos
classific-la como verdadeira, teremos uma contradio. Se classificarmos como falsa, temos uma
nova contradio, pois falso dizer que a frase dentro daquelas aspas mentira, e, portanto, ela
seria verdadeira. Logo, a frase "A frase dentro destas aspas uma mentira no uma proposio
lgica.

uma sentena aberta e no pode ser valorada em V ou F, pois no conhecemos os valores de X
e Y.

As frases p: O valor de 7 3 4 = + e q: Pel marcou dez gols para a seleo brasileira so
proposies, pois se constituem em oraes declarativas e que assumem apenas um dos dois
valores lgicos V ou F.

O que isto?
uma frase interrogativa e, portanto, no uma proposio.

O item est errado porque h exatamente duas proposies.

02. (CMS-SP/2006/FCC) Das cinco frases abaixo, quatro delas tm uma mesma caracterstica
lgica em comum, enquanto uma delas no tem essa caracterstica.
. Que belo dia!
. Um excelente livro de raciocnio lgico.
. O jogo terminou empatado?
V. Existe vida em outros planetas do universo.
V. Escreva uma poesia.

A frase que no possui essa caracterstica comum a
a) .
b) .
c) .
d) V.
e) V.

%esoluo


A frase exclamativa. A frase no possui predicado, no sendo assim uma orao. A frase
interrogativa e a frase V imperativa. Portanto a caracterstica comum entre as frases , , e V
que elas no so proposies. A nica proposio a frase V, pois uma orao declarativa,
que podemos classificar em V ou F, apesar de no sabermos o seu valor lgico.

&etra '

03. (BB2/2007/Cespe) Uma proposio uma afirmao que pode ser julgada como verdadeira
(V) ou falsa (F), mas no como ambas. As proposies so usualmente simbolizadas por letras
maisculas do alfabeto, como, por exemplo, P, Q, R, etc. Se a conexo de duas proposies
feita pela preposio "e, simbolizada usualmente por , ento se obtm a forma PQ, lida como
"P e Q e avaliada como V se P e Q forem V, caso contrrio, F. Se a conexo for feita pela
preposio "ou, simbolizada usualmente por , ento se obtm a forma PQ, lida como "P ou Q
e avaliada como F se P e Q forem F, caso contrrio, V. A negao de uma proposio
simbolizada por P, e avaliada como V, se P for F, e como F, se P for V.

A partir desses conceitos, julgue o prximo item.

H duas proposies no seguinte conjunto de sentenas:
() O BB foi criado em 1980.
() Faa seu trabalho corretamente.
() Manuela tem mais de 40 anos de idade.

%esoluo
As frases () e () so proposies, pois so oraes declarativas. A frase () imperativa e,
portanto, no uma proposio. O item est certo.

(SEBRAE 2010/CESPE-UnB) Para os itens seguintes, sero consideradas como proposies
apenas as sentenas declarativas, que mais facilmente so julgadas como verdadeiras V ou
falsas F , deixando de lado as sentenas interrogativas, exclamativas, imperativas e outras.
As proposies sero representadas por letras maisculas do alfabeto: A, B, C etc.
[...]
Sentenas como "x + 3 = 5, "Ele um poltico, "x jogador de futebol so denominadas
sentenas abertas; essas sentenas, como esto, no podero ser julgadas como V ou F, pois os
sujeitos, no caso, so variveis. Essas expresses tornam-se proposies depois de substituda a
varivel por elemento determinado, permitindo o julgamento V ou F.
[...]
Tendo como referncia as informaes do texto, julgue os itens de 04 a 06.
04. 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.

%esoluo

A frase A est OK. uma orao declarativa que pode assumir valores V ou F.
Prof. Guilherme Neves www.pontodosconc!sos.co".#!

A frase B uma frase interrogativa. Portanto, no proposio.
A frase C exclamativa. Portanto, no proposio.
A frase D est OK. uma orao declarativa que pode assumir valores V ou F.
A frase E imperativa. Portanto, no proposio.

Portanto, h apenas duas proposies: A e D.

O item est certo.

05. As frases "Transforme seus boletos de papel em boletos eletrnicos e "O carro que voc
estaciona sem usar as mos so, ambas, proposies abertas.

%esoluo
Para que uma frase seja uma sentena aberta, o sujeito deve ser uma varivel.
A primeira frase imperativa. Portanto no proposio.
A segunda frase no tem sentido completo. O que aconteceu com este carro? No se trata de
uma proposio lgica, pois estas devem possuir sentido completo.
O item est errado.
06. Considere a seguinte sentena aberta: "x um nmero real e x
2
> 5. Nesse caso, se x = 2,
ento a proposio ser F, mas, se x = 3, ento a proposio ser V.

%esoluo

Vamos substituir os valores dados na sentena aberta.

Fazendo x = 2;

"2 um nmero real e 2
2
> S uma proposio falsa, pois 4 < S.

Fazendo x = -S;

"-S um nmero real e (-S)
2
> S" uma proposio verdadeira, pois 9 > 5.

O item est certo.

07. (TRT 17 Regio 2009/CESPE-UnB) Proposies so frases que podem ser julgadas como
verdadeiras V ou falsas F , mas no como V e F simultaneamente.
[...]
A partir das informaes do texto, julgue o item a seguir.

A sequncia de frases a seguir contm exatamente duas proposies.
- A sede do TRT/ES localiza-se no municpio de Cariacica.
- Por que existem juzes substitutos?
- Ele um advogado talentoso.

%esoluo


A primeira frase uma orao declarativa e que, mesmo que no saibamos, pode ser classificada
em V ou F.
A segunda frase interrogativa. No proposio.
A terceira frase uma sentena aberta. "Ele um termo que varia. Esta frase no pode ser
classificada em V ou F. No proposio.

O item est errado.

08. (CMS-SP/2006/FCC) Considere as seguintes frases:

. Ele foi o melhor jogador do mundo em 2005.
.
5
x y +
um nmero inteiro.
. Joo da Silva foi o secretrio da Fazenda do Estado de So Paulo em 2000.

verdade que APENAS:

a) e so sentenas abertas.
b) e so sentenas abertas.
c) e so sentenas abertas.
d) uma sentena aberta.
e) uma sentena aberta.

%esoluo

A frase uma sentena aberta, pois "Ele pode, nesta questo, estar se referindo a um homem
qualquer. No podemos classific-la em V ou F, pois no sabemos sobre quem estamos falando.

A frase , sem dvida, uma sentena aberta, pois h duas variveis e infinitos valores que
podem tornar a frase verdadeira ou falsa.

J a frase no uma sentena aberta, pois facilmente podemos verificar o sujeito e classific-la
em V ou F. Se quiser classificar esta proposio em V ou F, basta fazer uma rpida pesquisa no
Google (rss).

&etra (

09. (MRE 2008/CESPE-UnB) Proposies so sentenas que podem ser julgadas como
verdadeiras V , ou falsas F , mas no cabem a elas ambos os julgamentos.
[...]
Considerando as informaes acima, julgue o item abaixo.
Considere a seguinte lista de sentenas:
- Qual o nome pelo qual conhecido o Ministrio das Relaes Exteriores?
- O Palcio tamaraty em Braslia uma bela construo do sculo XX.
- As quantidades de embaixadas e consulados gerais que o tamaraty possui so,
respectivamente, x e y.
Prof. Guilherme Neves www.pontodosconc!sos.co".#! %

V - O baro do Rio Branco foi um diplomata notvel.
Nessa situao, correto afirmar que entre as sentenas acima, apenas uma delas no uma
proposio.

Resoluo.
A sentena interrogativa. Perguntas, exclamaes, ordens, desejos, expresses de
sentimentos e/ou opinio, tudo isso no pode ser classificado como proposio. So todos
exemplos de frases que no podem ser julgados em verdadeiro ou falso, no sendo classificados
como proposio.

Na sentena temos uma expresso de sentimento, de opinio sobre o Palcio do tamaraty.
Algum est dizendo expressando sua opinio de que o Palcio belo. Novamente, no
proposio.

Na sentena , temos duas variveis (x e y).
Quando temos variveis, estamos diante de uma sentena aberta, que no pode ser julgada em
verdadeiro ou falso.
Logo, no uma proposio.

Na sentena V, temos outra expresso de opinio. Tambm no proposio.
$ item est) errado.
10. (FNEP 2009/CESPE-UnB) Acerca de proposies, considere as seguintes frases:
Os Fundos Setoriais de Cincia e Tecnologia so instrumentos de financiamento de projetos.
O que o CT-Amaznia?
Preste ateno ao edital!
V Se o projeto for de cooperao universidade-empresa, ento podem ser pleiteados recursos do
fundo setorial verde-amarelo.
So proposies apenas as frases correspondentes aos itens
a) e V.
b) e .
c) e V.
d) , e .
e) , e V.

%esoluo.
A frase interrogativa, no podendo ser julgada em V ou F.
Prof. Guilherme Neves www.pontodosconc!sos.co".#! 1&

A frase uma frase imperativa, que tambm no proposio.
Logo, so proposies as frases e V.

&etra (
11. (TCE-PB/2006/FCC) Sabe-se que sentenas so oraes com sujeito (o termo a respeito do
qual se declara algo) e predicado (o que se declara sobre o sujeito). Na relao seguinte h
expresses e sentenas:
1. Trs mais nove igual a doze.
2. Pel brasileiro.
3. O jogador de futebol.
4. A idade de Maria.
5. A metade de um nmero.
6. O triplo de 15 maior do que 10.
correto afirmar que, na relao dada, so sentenas apenas os itens de nmeros

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.
%esoluo
As frases 1,2 e 6 tm sujeito e predicado. So, portanto, sentenas.
As frases 3,4 e 5 no possuem sentido completo. No so sentenas.
&etra (
12. (PM-BA 2009/FCC) Define-se sentena como qualquer orao que tem sujeito (o termo a
respeito do qual se declara alguma coisa) e predicado (o que se declara sobre o sujeito). Na
relao que segue h expresses e sentenas:
1. Tomara que chova!
2. Que horas so?
3. Trs vezes dois so cinco.
4. Quarenta e dois detentos.
5. Policiais so confiveis.
6. Exerccios fsicos so saudveis.
De acordo com a definio dada, correto afirmar que, dos itens da relao acima, so sentenas
APENAS os de nmeros
(A) 1, 3 e 5.
(B) 2, 3 e 5.
(C) 3, 5 e 6.
(D) 4 e 6.
(E) 5 e 6.
%esoluo

A FCC conceitua sentena como proposio. A frase 1 exclamativa, a frase 2 interrogativa, a
frase 4 no possui predicado e, portanto, no so sentenas. As sentenas (proposies lgicas)
so as frases 3, 5 e 6.
&etra C
13. (MPE/TO 2006/CESPE-UnB) Na lista abaixo, h exatamente trs proposies.
Faa suas tarefas.
Ele um procurador de justia muito competente.
Celina no terminou seu trabalho.
Esta proposio falsa.
O nmero 1.024 uma potncia de 2.
%esoluo
Faa suas tarefas. *o + proposio porque + uma frase imperativa.

Ele um procurador de justia muito competente. *o + proposio. ,rata-se de
uma sentena aberta -lembra do exemplo do %ussel Cro.e/0

1 Celina no terminou seu trabalho. 2 proposio.

Esta proposio falsa. *o + proposio. ,rata-se de um paradoxo.

1 $ n3mero 1.4"5 + uma pot6ncia de ". 2 proposio.

*a lista, h) exatamente " proposi7es. ortanto, o item est) errado.
14. (PRODEST 2006/CESPE-UnB) Considere a seguinte lista de frases:
1 Rio Branco a capital do estado de Rondnia.
2 Qual o horrio do filme?
3 O Brasil pentacampeo de futebol.
4 Que belas flores!
5 Marlene no atriz e Djanira pintora.
Nessa lista, h exatamente 4 proposies.
%esoluo
1 Rio Branco a capital do estado de Rondnia. (2 proposio).

2 Qual o horrio do filme? (No proposio porque uma frase interrogativa).

3 O Brasil pentacampeo de futebol. (2 proposio).

4 Que belas flores! (No proposio porque uma frase exclamativa).

5 Marlene no atriz e Djanira pintora. (2 proposio).


Como h apenas 3 proposies, ento o item est errado.

Modificador

O modificador um operador lgico que "troca o valor lgico das proposies. Se temos em
mos uma proposio verdadeira, ento, ao aplicarmos o modificador, teremos uma proposio
falsa. Da mesma forma, se temos em mos uma proposio falsa, ento, ao aplicarmos o
modificador, teremos uma proposio verdadeira.
Os smbolos que indicam que uma proposio foi "modificada so: ~ ou . A proposio
modificada chamada de negao da proposio original.
Exemplos:
p: Poris cst no Inglotcrro
Est uma proposio falsa. Ao aplicarmos o modificador, teremos uma proposio verdadeira.
p: Poris nu cst no Inglotcrro.

Esta frase tambm pode ser lida das seguintes formas:
p: E olso quc Poris cst no Inglotcrro.
p: No :crJoJc quc Poris cst no Inglotcrro.
Quando temos uma proposio simples, devemos modificar o verbo para negar a frase. Vejamos
outro exemplo:
q: [obn Icnnon no rcccbcu o 0scor Jc mclbor otor cm 2uu1.
Esta uma proposio verdadeira. Vamos modificar o verbo e torn-la uma proposio falsa.
~q: [obn Icnnon rcccbcu o 0scor Jc mclbor otor cm 2uu1.
Vamos definir formalmente o modificador.
Dada uma proposio p qualquer, uma outra proposio chamada negao de p pode ser
formada escrevendo-se " falso que... antes de p ou, se possvel, inserindo a palavra "no.
Simbolicamente, a negao de p designada por p ~ ou p . Para que p ~ seja uma
proposio, devemos ser capazes de classific-la em verdadeira (V) ou falsa (F). Para isso
vamos postular (decretar) o seguinte critrio de classificao: ( proposio p ~ tem sempre o
valor l8gico oposto de p , isto +, p ~ + verdadeira quando p + falsa, e p ~ + falsa quando
p + verdadeira.


Tabela-verdade 1
A tabela-verdade dispe as relaes entre os valores lgicos das proposies. Tabelas-verdades
so especialmente usadas para determinar os valores lgicos de proposies construdas a partir
de proposies simples. As tabelas de valores tm longa histria, mas receberam certo destaque
desde os trabalhos (independentes) de Ludwig Wittgenstein (1889-1951) e de Emil L. Post (1897-
1954). A tabela 1 mostra todas as possibilidades de valores de uma proposio e os
correspondentes valores da sua negao.
A negao de uma proposio pode ser considerada o resultado de uma operao do "operador
negao de uma proposio. O operador negao constri uma nova proposio a partir de uma
proposio que j existe. Vamos estudar agora operadores lgicos que so usados para formar
novas proposies a partir de duas ou mais proposies preexistentes. Esses operadores lgicos
so chamados conectivos.
Proposies simples e compostas

Estudaremos mtodos de produzir novas proposies a partir de proposies simples. Uma
proposio simples quando declara algo sem o uso de conectivos. Esses mtodos foram
discutidos pelo matemtico ingls George Boole, em 1854, no seu livro As Leis do Pensamento.
Diversas declaraes matemticas so obtidas combinando proposies.
Exemplos:
p : O nmero 2 primo. (V)
q : 15 : 3 = 6 (F)
r : O retngulo um polgono regular. (F)
A partir de proposies simples dadas podemos construir novas proposies compostas mediante
o emprego de operadores lgicos chamados conectivos, como 9e: -conectivo de conjuno0,
9ou: -conectivo de disjuno0, e os condicionais 9se... ento:, 9se e somente se:. Observe
que o modificador "no no um conectivo. "No um advrbio de negao. A expresso "no
no conecta duas proposies.
Exemplos:
p : A Lua um satlite da Terra e Recife a capital de Pernambuco.
q : Carlos solteiro ou Pedro estudante.
r : Se um quadriltero tem todos os lados congruentes, ento um losango.
p p ~
; <
< ;

s : Um quadriltero um quadrado se e somente se for retngulo e losango.
$bs.= A proposio "Guilherme e Moraes so professores uma proposio simples. O sujeito
dessa proposio, porm, composto. A proposio "Guilherme professor e Moraes
professor uma proposio composta.
(STF 2008/CESPE-UnB) Filho meu, ouve minhas palavras e atenta para meu conselho.
A resposta branda acalma o corao irado.
O orgulho e a vaidade so as portas de entrada da runa do homem.
Se o filho honesto, ento o pai exemplo de integridade.

Tendo como referncia as quatro frases acima, julgue os itens seguintes.

15. A primeira frase composta por duas proposies lgicas simples unidas pelo conectivo de
conjuno.
16. A segunda frase uma proposio lgica simples.
17. A terceira frase uma proposio lgica composta.
18. A quarta frase uma proposio lgica em que aparecem dois conectivos lgicos.

%esoluo
15. Os verbos "ouve e "atenta indicam ordem (imperativo). Portanto no so consideradas
proposies lgicas. O item est errado.
16. Certo.
17. A proposio simples. O sujeito da orao que composto. O item est errado.
18. "Se..., ento... um conectivo s. O item est errado.

Conjuno p q

Duas proposies quaisquer podem ser combinadas pela palavra "e para formar uma proposio
composta, que chamada de conjuno das proposies originais. Simbolicamente
representamos a conjuno de duas proposies p e q por q p .
magine que voc prometeu ao seu filho que, no final de semana:
9;amos ao Shopping Center e vamos > praia.:
Vamos separar a frase acima em duas parcelas:
p: Iomos oo Sbopping Ccntcr
q: Iomos proio
Conectando as proposies p e q pelo conectivo "e, temos a proposio:
p A q: Iomos oo Sbopping Ccntcr c :omos proio.

Se as duas parcelas componentes so verdadeiras, ento, de fato, o pai levar o filho ao
Shopping e praia. Logo, nossa proposio composta verdadeira.
p: Vamos ao Shopping Center. (Verdade)
q: Vamos praia (Verdade)
Teramos ento:
p q p A q
V V V
Neste quadro estamos indicando que se a proposio "p (Vamos ao Shopping Center) for
verdadeira e a proposio "q (Vamos praia) tambm for verdadeira, ento a proposio "P e Q
(Vamos ao Shopping Center e vamos praia) tambm ser verdadeira.

Agora vamos imaginar que o pai levar o filho ao Shopping Center, mas no levar o filho praia.
p: Vamos ao Shopping Center. (Verdade)
q: Vamos praia (Falso)
Agora a proposio 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 no est
acontecendo (pois a segunda parcela falsa). Portanto "p e q falso.
p q p A q
V F F

Analisemos agora a terceira situao: O pai no levar o filho ao Shopping Center, mas levar o
filho praia.
p: Vamos ao Shopping Center. (Falso)
q: Vamos praia (Verdade)

Novamente, a afirmao de que "Vamos ao Shopping Center e vamos praia falsa. sso
porque uma das parcelas falsa. Portanto:
p q p A q
F V F
E finalmente a ltima situao possvel. O pai nem leva o filho ao Shopping Center nem o leva
praia.

p: Vamos ao Shopping Center. (Falso)
q: Vamos praia (Falso)

p q p A q
5 5 5

Unindo todas estas possibilidades em uma nica tabela, temos:

p q p A q
6 6 6
6 5 5
5 6 5
5 5 5

Vamos postular um critrio para estabelecer o valor lgico (V ou F) de uma conjuno a partir dos
valores lgicos (conhecidos) das proposies p e q:
( conjuno q p verdadeira se p e q so ambas verdadeiras? se ao menos uma
delas for falsa ento q p + falsa.
O "e lgico costuma ser apresentado com o smbolo .
Deste modo, escrever "P Q o mesmo que escrever "P e Q.

Exemplo:
p = Joo gordo e Mrio alto.
Suponha que a proposio @oo + gordo seja verdadeira e que A)rio no seja alto. Dessa
forma,

A conjuno "Joo gordo e Mrio alto falsa, pois a proposio "Mrio alto falsa. A
composta s seria verdadeira se ambas as proposies "Joo gordo e "Mrio alto fossem
verdadeiras.

'isjuno Bnclusiva p q

Duas proposies quaisquer podem ser combinadas pela palavra 9ou: para formar uma
proposio composta que chamada de disjuno inclusiva das proposies originais.
Simbolicamente, a disjuno das proposies p e q designada por q p . O smbolo v a inicial
da palavra grega vel.
Vamos postular um critrio para decidir o valor lgico (V ou F) de uma disjuno a partir dos
valores lgicos (conhecidos) das proposies p e q:
( disjuno inclusiva q p + verdadeira se ao menos uma das proposi7es p ou q +
verdadeira? q p + falsa se e somente se ambas p e q so falsas.

Exemplo:
p = Vou festa ou no me chamo Fulano.
Considere que Fulano afirmou: Vou festa ou no me chamo Fulano.
Fulano foi festa. Portanto, a proposio "Vou festa verdadeira.
A proposio "no me chamo Fulano falsa, pois quem a disse foi Fulano.
Temos o seguinte esquema:

Vou festa ou no me chamo Fulano.
; <
p q q p
; ; ;
; < ;
< ; ;
< < <

A disjuno "Vou festa ou no me chamo Fulano s seria falsa se ambas as proposies "Vou
festa e "No me chamo Fulano fossem falsas. Como a proposio "Vou festa verdadeira,
temos que a composta verdadeira. Assim,
;
Vou festa ou no me chamo Fulano.
; <
O uso do conectivo ou na disjuno inclusiva corresponde a um dos dois modos como a palavra
ou usada na Lngua Portuguesa. A disjuno inclusiva verdadeira quando pelo menos uma
das duas proposies for verdadeira ou quando ambas forem verdadeiras. A disjuno inclusiva
usada, por exemplo, na seguinte proposio:
Hoje sexta-feira ou hoje est chovendo.
Nesse caso, poderamos ter as duas proposies "Hoje sexta-feira e "Hoje est chovendo
verdadeiras. No estamos afirmando que as duas so verdadeiras, mas que ambas poderiam ser
verdadeiras. Por outro lado, estamos usando a disjuno exclusiva quando dizemos:
Ou hoje sexta-feira ou sbado, mas no ambos.
Nesse caso, as duas proposies "Hoje sexta-feira e "Hoje sbado no podem ser
simultaneamente verdadeiras. Como j observamos, o uso do conectivo ou em uma disjuno
corresponde a um dos dois significados usados na Lngua Portuguesa, denominados inclusivo e
exclusivo. A disjuno inclusiva q p verdadeira quando pelo menos uma delas for verdadeira.
Quando o ou exclusivo usado para conectar as proposies p e q, a proposio "ou p ou q,
mas no ambas obtida. A proposio verdadeira quando p verdadeira e q falsa, ou
quando p falsa e q verdadeira, e falsa quando ambas, p e q, so falsas ou ambas so
verdadeiras.
O smbolo do "ou . um smbolo semelhante ao do "e, mas de cabea para baixo.
Alguns alunos se mostram especialistas em construir processos mnemnicos. Um dos processos
que aprendemos com esses mestres foi como distinguir os smbolos e . Basta colocar uma
letra O ao lado dos smbolos. Observe:
O / O
Em qual das duas situaes voc consegue ler "OU? Na "palavra da esquerda! Portanto, aquele
smbolo o "ou. Consequentemente o outro o "e.
Outro processo mnemnico consiste em colocar um "pontinho em cima do smbolo. Vejamos:

Em qual das duas situaes voc consegue ver a letra cursiva "i? No smbolo da direita! Portanto,
aquele smbolo o "e (mesmo fonema do "i).

Prof. Guilherme Neves www.pontodosconc!sos.co".#! 1%

Disjuno Exclusia p q

Duas proposies quaisquer podem ser combinadas pela palavra 9ou: para formar uma
proposio composta que chamada de disjuno exclusiva das proposies originais.
Simbolicamente, a disjuno das proposies p e q designada por p v q.
Vamos postular um critrio para decidir o valor lgico (V ou F) de uma disjuno exclusiva a partir
dos valores lgicos (conhecidos) das proposies p e q:
( disjuno exclusiva p v q + verdadeira se exatamente uma delas p ou q for verdadeira,
e falsa nos outros casos.

Condicional p q

Quando duas proposies so conectadas com a palavra "se antes da primeira e a insero da
palavra "ento entre elas a proposio resultante composta e tambm chamada de
implicao. Simbolicamente, q p . Em uma proposio condicional, o componente que se
encontra entre o "se e o "ento chamado de antecedente e o componente que se encontra
aps a palavra "ento chamado consequente. Por exemplo, na proposio "Se vou praia,
ento tomo banho de mar, "vou praia o antecedente e "tomo banho de mar o
consequente.
$ condicional q p + falso somente quando p + verdadeira e q + falsa? caso contr)rio,
q p + verdadeiro.
Coloquemos um exemplo para resumi-lo.
Se Guilherme recifense, ento Guilherme pernambucano.

p q
p v q
; ; <
; < ;
< ; ;
< < <

Guilherme recifense Guilherme pernambucano
1 caso verdadeira verdadeira
2 caso verdadeira falsa
3 caso falsa verdadeira
4 caso falsa falsa

Analisemos cada um deles.
1 caso antecedente e consequente verdadeiros. Aqui, se efetivamente Guilherme for recifense
e tambm for pernambucano, no h dvida, a proposio condicional considerada verdadeira.
2 caso antecedente verdadeiro e consequente falso. Nessa situao, temos Guilherme
como uma pessoa que nasceu no Recife e no nasceu em Pernambuco. A condicional
considerada falsa.
3 caso antecedente falso e consequente verdadeiro. Guilherme no nasceu no Recife, mas
nasceu em Pernambuco. sso totalmente permitido, visto que Guilherme poderia ter nascido em
Petrolina, por exemplo. A proposio condicional verdadeira.
4 caso antecedente e consequente falsos. Guilherme no nasceu no Recife nem em
Pernambuco. Situao totalmente aceitvel, visto que Guilherme poderia ter nascido em qualquer
outro lugar do mundo.
Cxiste apenas uma situao em que o condicional + falso= quando a primeira proposio
for verdadeira e a segunda, falsa.
Dicondicional p q

Conectando duas proposies p, q atravs do conectivo bicondicional, obtemos uma nova
proposio p q , que se l "p se e somente se q. $ bicondicional equipara-se > conjuno
de dois condicionais q p e q p .
Por exemplo, a proposio composta "Hoje Natal se, e somente se hoje 25 de dezembro
significa que "Se hoje Natal, ento hoje 25 de dezembro e "Se hoje 25 de dezembro, ento
hoje Natal.
O bicondicional p q verdadeiro quando p e q so ambos verdadeiros ou ambos falsos, e
falso, quando p e q tm valores lgicos diferentes.
No nosso exemplo acima,

Podemos resumir tudo o que foi dito com a seguinte tabela-verdade.

Ou ainda, para facilitar o processo mnemnico, podemos memorizar as regras que tornam as
compostas verdadeiras.
Conjuno q p As duas proposies p, q devem ser verdadeiras
Disjuno q p Ao menos uma das proposies p, q deve ser verdadeira. No
pode ocorrer o caso de as duas serem falsas.
Condicional q p No pode acontecer o caso de o antecedente ser verdadeiro e
o consequente ser falso. Ou seja, no pode acontecer V(p)=V e
V(q)=F. Em uma linguagem informal, dizemos que no pode
acontecer VF, nesta ordem.
Bicondicional p q Os valores lgicos das duas proposies devem ser iguais. Ou
as duas so verdadeiras, ou as duas so falsas.

!"mero de lin#as de uma ta$ela%erdade

O nmero de linhas da tabela-verdade de uma proposio composta com n proposies simples
2
n
.
p q q p q p
q p p q
; ; ; ; ; ;
; < < ; < <
< ; < ; ; <
< < < < ; ;

Para uma proposio simples p, o nmero de linhas da tabela-verdade 2, pois, pelas leis do
pensamento a proposio p s pode assumir um dos dois valores lgicos: V ou F.
p
V
F

Para duas proposies p e q, o nmero de linhas da tabela-verdade 2
2
= 4. SEMPRE que voc
for construir uma tabela-verdade envolvendo 2 proposies, comearemos com a seguinte
disposio.
p q
; ;
; <
< ;
< <
Para 3 proposies p, q e r, o nmero de linhas da tabela-verdade 2
3
= 8.
SEMPRE que voc for construir uma tabela-verdade envolvendo 3 proposies, comearemos
com a seguinte disposio.
p q r
; ; ;
; ; <
; < ;
; < <
< ; ;
< ; <
< < ;
< < <

Cada linha da tabela (fora a primeira que contm as proposies) representa uma valorao.

(TCU/2004/Cespe) Considere que as letras P, Q e R representam proposies, e os smbolos ,
e so operadores lgicos que constroem novas proposies e significam "no, "e e "ento,
respectivamente. Na lgica proposicional que trata da expresso do raciocnio por meio de
proposies que so avaliadas (valoradas) como verdadeiras (V) ou falsas (F), mas nunca ambos,
esses operadores esto definidos, para cada valorao atribuda s letras proposicionais, na
tabela abaixo:

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 proposio Hoje choveu, Q represente a proposio Jos foi praia
e R represente a proposio Maria foi ao comrcio. Com base nessas informaes e no texto,
julgue os itens a seguir:

19. A sentena "Hoje no choveu ento Maria no foi ao comrcio e Jos no foi praia pode ser
corretamente representada por P (R Q)
20. A sentena "Hoje choveu e Jos no foi praia pode ser corretamente representada por P
Q
21. Se a proposio "Hoje no choveu for valorada como F e a proposio Jos foi praia for
valorada como V, ento a sentena representada por P Q falsa.
22. O nmero de valoraes possveis para (Q R) P inferior a 9.

%esoluo

19. A proposio "Hoje no choveu a negao da proposio P e deve ser representada por
P. A sentena "Maria no foi ao comrcio a negao de R e, portanto, representada por R.
Analogamente, a proposio "Jos no foi praia representada por Q. Conclumos que a
composta "Hoje no choveu ento Maria no foi ao comrcio e Jos no foi praia
representada por P (R Q) e o item est certo.

20. Usando o raciocnio do item 1, temos que o item 05 tambm certo.

21. P: Hoje choveu.
P: Hoje no choveu.
Q: Jos foi a praia.

O antecedente (P) da condicional P Q foi valorado como F. Sabemos que quando o
antecedente de uma condicional falso, a composta condicional verdadeira. Segue-se que o
item est errado. Vale a pena lembrar que uma composta condicional s8 + falsa quando o
antecedente + verdadeiro e o consequente + falso, em qualquer outro caso, a condicional +
verdadeira.

22. Vale a pena lembrar que o nmero de linhas de uma tabela-verdade (valoraes) composta de
n proposies simples igual a 2
n
. Como n=3, temos que o nmero de valoraes possveis para
a proposio composta (Q R) P igual a 2
3
=8. O item est certo.

23. (Gestor Fazendrio-MG/2005/Esaf) Considere a afirmao P:
P: "A ou B
Onde A e B, por sua vez, so as seguintes afirmaes:
A: "Carlos dentista.
B: "Se Enio economista, ento Juca arquiteto.
Ora, sabe-se que a afirmao P falsa. Logo:

a) Carlos no dentista; Enio no economista; Juca no arquiteto.
b) Carlos no dentista; Enio economista; Juca no arquiteto.
c) Carlos no dentista; Enio economista; Juca arquiteto.
d) Carlos dentista; Enio no economista; Juca no arquiteto.
e) Carlos dentista; Enio economista; Juca no arquiteto.

%esoluo

A proposio P a disjuno das proposies A, B (conectivo ou). O texto nos informou que P
falsa, e sabemos que a disjuno A ou B s falsa quando ambas, A e B so falsas. A proposio
A falsa e da conclumos que Carlos no dentista. A condicional B falsa. Ema proposio
condicional s8 + falsa quando o antecedente + verdadeiro e o consequente + falso; donde
Enio economista (antecedente verdadeiro) e Juca no arquiteto (consequente falso).

Lembre-se sempre: uma proposio composta pelo conectivo "se...,ento... s falsa quando
ocorre VF. E como o enunciado nos disse que B falsa, ento ocorreu VF.


$ antecedente + verdadeiro, logo Cnio + economista.
$ consequente + falso, logo @uca no + arquiteto.

&etra D

24. (TRF-1 Regio/2006/FCC) Se todos os nossos atos tm causa, ento no h atos livres. Se
no h atos livres, ento todos os nossos atos tm causa. Logo:

a) alguns atos no tm causa se no h atos livres.
b) todos os nossos atos tm causa se e somente se h atos livres.
c) todos os nossos atos tm causa se e somente se no h atos livres.
d) todos os nossos atos no tm causa se e somente se no h atos livres.
e) alguns atos so livres se e somente se todos os nossos atos tm causa.
%esoluo
Vimos que o bicondicional q p (se e somente se) equipara-se conjuno de dois
condicionais q p e q p .
&etra C
25. (ALESP 2010/FCC) Paloma fez as seguintes declaraes:
~ Sou inteligente e no trabalho.
~ Se no tiro f!rias" ento trabalho.
Supondo que as duas declaraes sejam verdadeiras, FALSO concluir que Paloma
(A) inteligente.
(B) tira frias.
(C) trabalha.
(D) no trabalha e tira frias.
(E) trabalha ou inteligente.

%esoluo
O enunciado j informou que as duas proposies so verdadeiras.
Sou inteligente e no trabalho.

Esta uma proposio composta pelo conectivo "e. Lembra quando uma frase composta pelo "e
verdadeira? Quando as duas proposies componentes so verdadeiras. Desta maneira,
conclumos que 9Sou inteligente: + verdade e 9*o trabalho: tamb+m + verdade.
Se 9no trabalho: + verdade, ento 9trabalho: + falso.
&etra C
Vamos analisar a segunda proposio.
Se no tiro f!rias" ento trabalho.

J sabemos que a proposio "no trabalho verdade. Portanto, a sua negao falsa.

Ora, para que uma proposio composta pelo conectivo "se..., ento... seja verdadeira, no pode
acontecer de o antecedente ser verdadeiro e o consequente ser falso. Em suma, no pode
acontecer VF nesta ordem. Como o consequente falso, o antecedente no pode ser verdadeiro,
portanto deve ser falso.

Conclui-se que a proposio "no tiro frias falsa. sto quer dizer que "tiro frias verdade.
26. (Petrobras/2007/Cespe) Julgue o item que se segue.

Considere as proposies abaixo:
p: 4 um nmero par;
q: A Petrobras a maior exportadora de caf do Brasil.

Nesse caso, possvel concluir que a proposio p q verdadeira.
%esoluo
Temos que a proposio p verdadeira, enquanto que a proposio q falsa. A disjuno p q
s falsa se ambas p, q so falsas. Se ao menos uma delas for verdadeira, a composta tambm
ser verdadeira. Portanto, a proposio p q verdadeira e o item est certo.

p q p q
V F V

5

5
5

27. (SADPE/2008/FGV) Considere as situaes abaixo:

. Em uma estrada com duas pistas, v-se a placa:

Como voc est dirigindo um automvel, voc conclui que deve trafegar pela pista da esquerda.
. Voc mora no Recife e telefona para sua me em Braslia. Entre outras coisas, voc diz que
"Se domingo prximo fizer sol, eu irei praia. No final do domingo, sua me viu pela televiso
que choveu no Recife todo o dia. Ento, ela concluiu que voc no foi praia.
. magine o seguinte dilogo entre dois polticos que discutem calorosamente certo assunto:
- A: Aqui na Cmara t cheio de ladro.
- B: Ocorre que eu no sou ladro.
- A: Voc safado, t me chamando de ladro.

Em cada situao h, no final, uma concluso. Examinando a lgica na argumentao:

a) so verdadeiras as concluses das situaes e , apenas.
b) so verdadeiras as concluses das situaes e , apenas.
c) so verdadeiras as concluses das situaes e , apenas.
d) as trs concluses so verdadeiras.
e) as trs concluses so falsas.

%esoluo

. Caminhes Pista da Direita
F

Vimos anteriormente que "se no ocorre p a condicional q p 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
(no pode acontecer VF). Portanto, se voc est dirigindo um automvel, poders dirigir na pista
da direita ou da esquerda. O item <(&S$. Da mesma forma, se houver um veculo na pista da
direita (o consequente verdadeiro), no podemos concluir que o veculo um caminho.
. Domingo prximo fizer sol eu irei praia.
F
A situao idntica ao item anterior. Se o antecedente falso, nada podemos concluir
sobre o consequente. O item <(&S$. Destacamos novamente que se o consequente for
verdadeiro, nada pode afirmar sobre o antecedente, ou seja, se o indivduo foi praia, no
podemos concluir se no domingo fez sol ou no.

. O terceiro item obviamente <(&S$, pois nem o poltico A chamou o poltico B de ladro,
nem o poltico B chamou o poltico A de ladro. O poltico A apenas afirmou que "na Cmara
t cheio de ladro e o poltico B afirmou que ele prprio no era um dos ladres.
&etra C

(NSS 2008/CESPE-UnB) Proposies so sentenas que podem ser julgadas como verdadeiras
V ou falsas F , mas no como ambas. Se P e Q so proposies, ento a proposio
"Se P ento Q, denotada por PQ, ter valor lgico F quando P for V e Q for F, e, nos demais
casos, ser V. Uma expresso da forma P, a negao da proposio P, ter valores lgicos
contrrios aos de P. PQ, lida como "P ou Q, ter valor lgico F quando P e Q forem, ambas, F;
nos demais casos, ser V.
Considere as proposies simples e compostas apresentadas abaixo, denotadas por A, B e C,
que podem ou no estar de acordo com o artigo 5. da Constituio Federal.
A: A prtica do racismo crime afianvel.
B: A defesa do consumidor deve ser promovida pelo Estado.
C: Todo cidado estrangeiro que cometer crime poltico em territrio brasileiro ser extraditado.
De acordo com as valoraes V ou F atribudas corretamente s proposies A, B e C, a partir da
Constituio Federal, julgue os itens a seguir.
28. Para a simbolizao apresentada acima e seus correspondentes valores lgicos, a proposio
BC V.
29. De acordo com a notao apresentada acima, correto afirmar que a proposio (A) (C)
tem valor lgico F.

%esoluo
Vamos relembrar alguns incisos do artigo 5 da Constituio Federal.
XXX o Estado promover, na forma da lei, a defesa do consumidor;
XL a prtica do racismo constitui crime inafianvel e imprescritvel, sujeito pena de recluso,
nos termos da lei;
L no ser concedida extradio de estrangeiro por crime poltico ou de opinio.
Deste modo:
V(A)=F
V(B)=V
V(C)=F
Vamos ao primeiro item:
Queremos saber o valor lgico do condicional:
BC

Sabemos que o primeiro componente verdadeiro e o segundo falso. Esta a nica situao
em que o condicional falso.
$ item est) errado.
Segundo item:
Sabemos que A falsa. Logo, a negao de A verdadeira.
Sabemos que C falsa. Logo, a negao de C verdadeira.
A : verdadeira
C : verdadeira
A proposio solicitada foi: (A) (C).
Temos um "ou em que as duas "parcelas so verdadeiras, o que faz com que a proposio
composta seja verdadeira.
$ item est) errado.
30. *=E98dAG] :;;?IE=89- 4 reino est sendo ator&entado por u& terr(vel drago. 4 &ago di.
ao rei1 "4 drago desaparecer a&an/ se e so&ente se 8ladi& beijou a princesa onte&$. 4 rei3
tentando co&preender &el/or as palavras do &ago3 !a. as seguintes perguntas ao lgico da
corte1
B. =e a a!ir&ao do &ago 7 !alsa e se o drago desaparecer a&an/3 posso concluir
correta&ente que 8ladi& beijou a princesa onte&?
:. =e a a!ir&ao do &ago 7 verdadeira e se o drago desaparecer a&an/3 posso concluir
R. =e a a!ir&ao do &ago 7 !alsa e se 8ladi& no beijou a princesa onte&3 posso concluir
correta&ente que o drago desaparecer a&an/?
4 lgico da corte3 ento3 di. acertada&ente que as respostas logica&ente corretas para as trDs
perguntas so3 respectiva&ente1
a- No3 si&3 no
b- No3 no3 si&
c- =i&3 si&3 si&
d- No3 si&3 si&
e- =i&3 no3 si&

%esoluo
2a&os dar no&es 0s proposies. 8 proposio d *de drago- ser1

d1 4 drago desaparecer a&an/.
8 proposio a *de 8ladi&- ser1
a1 8ladi& beijou a princesa onte&
8 a!ir&ao do &ago 71
a d
Ite& B.
8 a!ir&ao do &ago 7 !alsa e o drago desaparece a&an/. )ogo1
d1 2erdadeiro
a d 1 9also
4u seja3 u&a das parcelas do bicondicional 7 verdadeira. 5ara que o bicondicional seja !also3 a
segunda parcela deve ser !alsa. )ogo3 no pri&eiro ite&3 8ladi& no beijou a princesa onte&.
Ite& :.
8 a!ir&ao do &ago 7 verdadeira e o drago desaparece a&an/. )ogo1
d1 2erdadeiro
a d 1 2erdadeiro
4u seja3 u&a das parcelas do bicondicional 7 verdadeira. 5ara que o bicondicional seja
verdadeiro3 a segunda parcela deve ser verdadeira. )ogo3 no pri&eiro ite&3 8ladi& beijou a
princesa onte&.
Ite& R.
8 a!ir&ao do &ago 7 !alsa e o 8ladi& no beijou a princesa onte&. )ogo1
a1 9also
a d 1 9also
>&a das parcelas do bicondicional 7 !alsa. 5ara que o bicondicional seja !also3 a outra parcela
deve ser verdadeira. )ogo3 no terceiro ite&3 o drago desaparecer a&an/.
8s respostas 0s trDs perguntas so1 no3 si&3 si&.
&etra '


&autolo'ia

2i&os que o n@&ero de lin/as de u&a tabelaAverdade 7 :
n
*e& que n 7 o n@&ero de proposies
si&ples-.
2a&os considerar trDs proposies quaisquer p, q e r. 8ssi&3 qualquer tabelaAverdade
envolvendo apenas estas trDs proposies ter 2
3
= 8 linhas.
Desta forma, vamos construir a tabela-verdade da proposio ( ) (~ ) p r q r .
E o que significa "construir a tabela-verdade desta proposio?
Significa dispor em uma tabela todas as possibilidades de valorao para esta proposio. Ou
seja, estamos preocupados em responder quando que esta proposio verdadeira e quando
que ela falsa.
Para tal tarefa, devemos comear com a seguinte disposio:

p q r
V V V
V V F
V F V
V F F
F V V
F V F
F F V
F F F

Neste "comeo de tabela, esto dispostas todas as possibilidades de valoraes destas 3
proposies. Observe que h um padro na construo deste incio.
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.
Pois bem toda tabela-verdade envolvendo trs proposies comea assim.
Queremos construir a tabela-verdade da proposio ( ) (~ ) p r q r .


Observe que no aparece a proposio q propriamente dia e sim a sua negao. Portanto, o
primeiro passo construir a negao de q. Lembre-se que se uma proposio verdadeira, a sua
negao 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

Vamos obedecer a ordem de preferncia. Vamos construir as proposies compostas que esto
dentro dos parnteses. Comecemos por p A r. Devemos conectar a proposio p com a
proposio r atravs do conectivo "e. Lembre-se que uma proposio composta pelo "e s
verdadeira quando os dois componentes so verdadeiros. Vamos selecionar as linhas em que
ambas p e r so verdadeiras. Todas as outras possibilidades tornam a composta p A r 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 proposio composta que est dentro de parnteses: ~q r.

6alores opostos77

Lembre-se que uma proposio 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 ~q ou r 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 proposies so falsas, e portanto, a
composta construda falsa nestes casos.
Podemos agora, finalmente construir a composta ( ) (~ ) p r q r . Lembre-se que h apenas
um caso em que a composta pelo "se..., ento falsa: quando o primeiro componente for
verdadeiro e o segundo componente falso. Vamos olhar apenas as duas ltimas colunas.
Vejamos cada linha de per si:
1 linha: V V (o condicional verdadeiro).
2 linha: F F (o condicional verdadeiro).
3 linha: V V (o condicional verdadeiro).
4 linha: F V (o condicional verdadeiro).
6 linha: F F (o condicional verdadeiro).
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

Conclumos que a proposio composta ( ) (~ ) p r q r sempre verdadeira,
independentemente dos valores atribudos s proposies p, q c r.

Dizemos ento que a proposio ( ) (~ ) p r q r uma tautologia -ou proposio
logicamente verdadeira0. Como diz L. Hegenberg em seu #i$ion%rio de Lgi$a: Tautologia, no
clculo proposicional, uma proposio invariavelmente verdadeira sejam quais forem os
valores-verdade de suas proposies constituintes.
Ento isso: se alguma questo perguntar se determinada proposio uma tautologia, devemos
construir a sua tabela-verdade e verificar se ela sempre verdadeira.
Contradio

Da mesma maneira, podemos definir contradio -ou proposio logicamente falsa0 como uma
proposio composta que sempre falsa. Vamos mostrar, por exemplo, que a proposio
composta (~p A q) (p ~q) uma contradio.
Ora, como estamos trabalhando com apenas duas proposies simples, ento o nmero de linhas
da tabela-verdade ser igual a 2
2
= 4.
p q
V V
V F
F V
F F
O primeiro passo construir as negaes destas duas proposies simples.
p q ~p ~q
V V F F
V F F V
F V V F
F F V V

Vamos agora construir a proposio composta que est no primeiro par de parnteses: ~p A q.
Foque seu olhar na terceira e na segunda coluna. Quando que uma proposio composta pelo
conectivo "e verdadeira? Quando os dois componentes so verdadeiros. Desta forma, a
composta s ser verdadeira na terceira linha.
p q ~p ~q ~p A q
V V F F F
V F F V F
F V V F V
F F V V F

Vamos construir a proposio composta que est no segundo par de parnteses: p ~q.
Devemos olhar agora apenas para a primeira e quarta colunas. Quando que uma proposio

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.
p q ~p ~q ~p A q p ~q
V V F F F V
V F F V F V
F V V F V F
F F V V F V

( composta s8 + falsa na terceira linha em que ambas, p e Fq so falsas.
Finalmente podemos construir a tabela-verdade da proposio (~p A q) (p ~q).
Vamos olhar apenas para as duas ltimas colunas. Devemos lig-las atravs do conectivo "...se e
somente se.... Quando que uma proposio composta pelo conectivo "...se e somente se...
verdadeira? Quando os dois componentes possuem o MESMO valor lgico. Acontece que as
duas ltimas colunas possuem valores lgicos contrrios. Desta forma, ela nunca poder ser
verdadeira.
p q ~p ~q ~p A q p ~q (~p A q) (p ~q)
V V F F F V F
V F F V F V F
F V V F V F F
F F V V F V F

J que a composta (~p A q) (p ~q) sempre falsa, a denominamos de contradio (ou
proposio logicamente falsa).
Contin'(ncia

Conting6ncia + uma proposio composta que pode verdadeira e pode ser falsa.
Vamos construir a tabela-verdade da proposio p (q A r).
Lembre-se que o nmero de linhas de uma tabela verdade composta por n proposies simples
igual a 2
n
.

Como so 3 proposies simples componentes, ento a tabela ter 2
3
= 8 linhas.


Para calcular o valor lgico de p (q A r), devemos calcular o valor lgico da proposio (q A r)
e, em seguida, conectar a proposio p com (q A r) atravs do conectivo "se..., ento....

p q r q A r p (q A r)
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 proposies simples. Para listar
todas as possibilidades, devemos proceder assim:

Para a primeira proposio, colocamos 4 V's seguidos de 4 F's.
Para a segunda proposio, colocamos 2 V, 2F, 2V, 2F.
Para a terceira proposio colocamos 1V, 1F, 1V, 1F, 1V, 1F, 1V, 1F.

Lembre-se que uma proposio composta pelo conectivo "e (A) s verdadeira quando todas as
proposies componentes forem verdadeiras.

Portanto, a proposio q A r verdadeira nas linhas 1 e 5.

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

Vamos agora conectar a proposio p com a proposio q A r formando a proposio p (q A
r). Lembre-se que uma proposio do tipo A B s falsa quando A verdadeira e B falsa. Ou
seja, uma condicional s falsa quando o antecedente verdadeiro e o consequente falso.


O antecedente a proposio p (1 coluna) e o consequente a proposio q A r (4 coluna).
V V V V V
V V F F F
V F V F F
V F F F F
F V V V V
F V F F V
F F V F V
F F F F V

Observe que a proposio pode ser verdadeira e pode ser falsa, dependendo dos valores
atribudos s proposies p,q e r.
Vamos treinar um pouco mais os conceitos abordados.
Exemplo: Verifique se a proposio composta ( ) ~ p q q uma contradio.
%esoluo

Basta construir a tabela-verdade que possui 2
2
= 4 linhas. Para determinar o valor lgico de
( ) ~ p q q devemos antes determinar os valores de p q e de ~ q .
Lembre-se que a proposio p q 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 negao de q. Seus valores devem ser contrrios 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 atravs do conectivo "e. Lembre-se que a composta pelo "e s verdadeira
quando os dois componentes so 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

%esposta= A proposio ( ) ~ p q q admite valores V e F e, portanto, no se trata de uma
contradio. Trata-se de uma contingncia.

Exemplo: Determine se a proposio ( ) ( ) p q p q uma tautologia, contradio ou uma
contingncia.
%esoluo
( tabela-verdade possui "G H 5 linhas. Vamos comear construindo a proposio composta que
est no primeiro par de parnteses: p A q.
Devemos conectar a proposio p com a proposio q atravs do conectivo "e. Lembre-se que
uma proposio 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 proposio composta que est no segundo par de parnteses: p q.
Lembre-se que a composta p q s verdadeira quando pelo menos um dos dois componentes
for verdadeiro. sto acontece nas trs primeiras linhas.
p q p q p q
V V V V
V F F V
F V F V
F F F F

Finalmente vamos construir a composta ( ) ( ) p q p q . Devemos conectar a terceira coluna
com a quarta coluna atravs do conectivo "se...,ento.... Lembre-se que uma proposio do tipo
A B s falsa quando A verdadeiro e B falso. Como isto nunca acontece, ento a composta
sempre verdadeira.


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

Por definio, ( ) ( ) p q p q uma tautologia.
31. (TRT-9 Regio/2004/FCC) Considere a seguinte proposio "Na eleio para a prefeitura, o
candidato A ser eleito ou no ser eleito. Do ponto de vista lgico, a afirmao da proposio
caracteriza:

a) um silogismo
b) uma tautologia
c) uma equivalncia
d) uma contingncia
e) uma contradio
%esoluo
Chamemos de p a proposio p : O candidato A ser eleito. A sua negao ~ p : O candidato A
no ser eleito. A proposio do enunciado pode ento ser representada por ~ p p . Vamos
construir sua tabela-verdade que possui 2
1
= 2 linhas.
p ~ p ~ p p
V F V
F V V

Por definio, a proposio ~ p p uma tautologia, pois sempre verdadeira.
&etra D
32. (Fiscal do Trabalho 1998/Esaf) Chama-se tautologia a toda proposio que sempre
verdadeira, independentemente da verdade dos termos que a compem. Um exemplo de
tautologia :
a) se Joo alto, ento Joo alto ou Guilherme gordo.
b) se Joo alto, ento Joo alto e Guilherme gordo.
c) se Joo alto ou Guilherme gordo, ento Guilherme gordo.
d) se Joo alto ou Guilherme gordo, ento Joo alto e Guilherme gordo.
e) se Joo alto ou no alto, ento Guilherme gordo.
%esoluo

Chamemos de p : Joo alto e q : Guilherme gordo.
As alternativas podem ser reescritas simbolicamente das seguintes maneiras.
a) ( ) p p q
b) ( ) p p q
c) ( ) p q q
d) ( ) ( ) p q p q
e) ( ~ ) p p q
Resta-nos agora construir as tabelas-verdades das proposies compostas acima.
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

Dessa forma, a alternativa A uma tautologia e as outras alternativas so contingncias.
&etra (
33. (PM-DF/2009/CESPE) A proposio (AB) (AB) uma tautologia.

%esoluo

( tabela-verdade possui "G H 5 linhas. Vamos comear construindo a proposio composta que
est no primeiro par de parnteses: AA B.
Devemos conectar a proposio A com a proposio B atravs do conectivo "e. Lembre-se que
forem verdadeiros.
A B AA B
V V V
V F F
F V F
F F F

Vamos agora construir a proposio composta que est no segundo par de parnteses: A B.
Lembre-se que a composta A B s verdadeira quando pelo menos um dos dois componentes
for verdadeiro. sto acontece nas trs primeiras linhas.
A B AA B A B
V V V V
V F F V
F V F V
F F F F

Finalmente vamos construir a composta (AB) (AB). Devemos conectar a terceira coluna com
a quarta coluna atravs do conectivo "se...,ento.... Lembre-se que uma proposio do tipo p q
s falsa quando p verdadeiro e q falso. Como isto nunca acontece, ento a composta
sempre verdadeira.

A B AA B A B (AB) (AB).
V V V V V
V F F V V
F V F V V
F F F F V

O item est certo.
(SEBRAE-BA 2008/CESPE-UnB) A proposio uma declarao que pode ser julgada verdadeira
(V) ou falsa (F), mas no cabem ambos os julgamentos para a mesma proposio. usual
representar proposies simples por letras maisculas do alfabeto, como A, B, C etc. As
proposies compostas so construdas a partir da conexo de proposies. Uma proposio na
forma A v B composta, sendo lida como "A ou B e avaliada como F quando A e B so ambas F,
e, nos demais casos, V; uma proposio na forma A ^ B composta, sendo lida como "A e B e
avaliada como V quando A e B so ambas V, e, nos demais casos, F. Uma proposio na forma
A a negao de A, sendo, portanto, V quando A F, e F quando A V, e uma proposio
composta. Parnteses podem ser usados para agrupar as proposies e evitar ambigidades.
Tendo como referncia as informaes apresentadas acima, julgue os prximos itens.

34. As proposies na forma (A^B) tm exatamente trs valores lgicos V, para todos os
possveis valores lgicos de A e B.

%esoluo

Devemos construir a tabela-verdade que possui 2 = 4 linhas. Comeamos construindo a
proposio AA B.

Devemos conectar a proposio A com a proposio B atravs do conectivo "e. Lembre-se que
forem verdadeiros.

A B AA B
V V V
V F F
F V F
F F F

Para construir a proposio (A^B), devemos trocar os valores lgicos de A^B.

A B AA B (A^B)
V V V F
V F F V
F V F V
F F F V

O item est certo.

35. Se A for considerada uma proposio F e B for considerada uma proposio V, ento a
proposio B v A F.

%esoluo

Se a proposio B for considerada V, ento a sua negao B ser F. Observe que a proposio
A tambm falsa. Considere a proposio B v A: uma proposio composta pelo conectivo
"ou em que os dois componentes so falsos. Portanto, a proposio B v A falsa. O item est
certo.

36. Considerando-se que A e B sejam proposies ambas V ou sejam ambas F, ento a
proposio ((A)^B) ser F.

%esoluo

Vamos construir uma tabela-verdade "reduzida, considerando que A e B sejam proposies
ambas V ou sejam ambas F.

A B
V V
F F

Para construir ((A)^B), devemos construir a negao de A (que ter valores opostos aos de A).

A B A
V V F
F F V

O prximo passo conectar a proposio A com a proposio B atravs do conectivo "e. Uma
proposio composta pelo conectivo "e s verdadeira quando os dois componentes so
verdadeiros. Este fato no acontece. Portanto, a proposio (A)^B ser falsa nas duas linhas.


A B A (A)^B
V V F F
F F V F

Finalmente, ((A)^B) a negao de (A)^B. Como a proposio (A)^B falsa nas duas
linhas, ento ((A)^B) ser V nas duas linhas.
A B A (A)^B ((A)^B)
V V F F V
F F V F V

O item est errado.

37. Proposies na forma ((A ^ (B v C))) v (A ^ (B v C)) tm somente valores lgicos V, para
quaisquer que sejam os valores lgicos de A, B e C.

%esoluo

Quem tem um bom "olho resolve rapidamente esta questo. A priori, deveramos construir uma
tabela verdade com 8 linhas, j que esto envolvidas trs proposies simples. Devemos construir
a tabela-verdade de ((A ^ (B v C))) v (A ^ (B v C)). Observe que chamando a proposio A ^ (B v
C) de p, esta composta pode ser reescrita assim:

-p p

Vamos construir sua tabela-verdade que possui 2
1
= 2 linhas.
p -p -p p
V F V
F V V

Por definio, a proposio -p p uma tautologia, pois sempre verdadeira.

$ item est) certo.

38. Se A for a proposio @oaquim + agricultor, e B, a proposio Aarieta + empres)ria, ento
a sentena verbal correspondente proposio B v (A) ser Aarieta + empres)ria e @oaquim
no + agricultor.

%esoluo

Como a proposio A @oaquim + agricultor, ento a proposio A ser @oaquim no +
agricultor.

&embre-se que o s!mbolo v representa o "ou, e no o conectivo "e! Portanto, o item est
errado.

39. A proposio "O SEBRAE facilita e orienta o acesso a servios financeiros uma proposio
simples.

%esoluo
$ item est) errado. I) duas proposi7es conectadas pelo 9e:.

40. Considerando que as proposies "Seu chefe lhe passa uma ordem e "Voc no aceita a
ordem sem question-la sejam V, a proposio "Se seu chefe lhe passa uma ordem, ento voc
aceita a ordem sem question-la julgada como F.

%esoluo

"Seu chefe lhe passa uma ordem -;0
"Voc no aceita a ordem sem question-la -;0

Conclu!mos que=

"Voc aceita a ordem sem question-la -<0

Portanto,

"Se seu chefe lhe passa uma ordem, ento 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...,ento... falso.

O item est certo.

41. A proposio simblica (A^B)((A(B))) sempre julgada como V, independentemente de
A e B serem V ou F.

%esoluo

No tem como fugir... Devemos construir a tabela-verdade da proposio apresentada.

A tabela possui 2 = 4 linhas. Comeamos com a negao de B que ser utilizada.

A B B
V V F
V F V
F V F
F F V

Vamos agora construir A^B. Devemos conectar a proposio A com a proposio B atravs do
conectivo "e. Lembre-se que uma proposio 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 atravs do
"se...,ento.... S h um caso em que a composta falsa: quando o primeiro componente for
verdadeiro e o segundo for falso. sto 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 proposio A(B), obtendo ((A(B))). Basta trocar os valores lgicos da
ltima coluna.

A B B A^B A(B) ((A(B)))
V V F V F V
V F V F V F
F V F F V F
F F V F V F

Finalmente construmos (A^B)((A(B))) conectando a quarta coluna com a sexta coluna
atravs do conectivo "se...,ento.... Observe que no h casos em que a primeira verdadeira e
a segunda falsa, portanto, a composta (A^B)((A(B))) sempre verdadeira.

A B B A^B A(B) ((A(B))) (A^B)((A(B)))
V V F V F V V
V F V F V F V
F V F F V F V
F F V F V F V

Trata-se de uma tautologia e o item est certo.

42. Se A, B e C so proposies simples, ento existem exatamente duas possibilidades para que
a proposio (A^B)^C seja avaliada como V.

%esoluo

A tabela-verdade possui 2 = 8 linhas.
( D C
V V V
V V F
V F V
V F F
F V V
F V F
F F V
F F F
Vamos conectar a proposio A com a proposio B atravs do conectivo "e. Devemos nos focar
nas linhas em que os dois componentes so verdadeiros (j que neste caso a composta ser
verdadeira).


( D C A^B
V V V V
V V F V
V F V F
V F F F
F V V F
F V F F
F F V F
F F F F

Devemos agora conectar a proposio A^B com a proposio C atravs do "e. O nico caso em
que as duas so verdadeiras acontece na primeira linha.

( D C A^B (A^B)^C
V V V V V
V V F V F
V F V F F
V F F F F
F V V F F
F V F F F
F F V F F
F F F F F

O item est errado, pois h apenas uma possibilidade em que (A^B)^C verdadeira.
(SEBRAE 2010/CESPE-UnB)
43. A proposio [B]{[B]A} uma tautologia.

%esoluo


( D
V V
V F
F V
F F

Vamos construir B (negao de B). Seus valores so opostos aos de B.


( D B
V V F
V F V
F V F
F F V

Vamos construir a proposio [B]A. Devemos conectar a terceira coluna com a primeira
coluna.

(,C*JK$LLL

Devemos operar o "se...,ento... da DRETA para a ESQUERDA. Comeamos com B e
terminamos com A. Este condicional s falso na ltima linha em que B verdadeiro e A falso.

( D B [B]A
V V F V
V F V V
F V F V
F F V F

Finalmente vamos construir [B]{[B]A}. Devemos conectar B (terceira coluna) com [B]A
(quarta coluna) atravs do "ou. Em todas as linhas h pelo menos uma verdadeira, portanto a
composta [B]{[B]A} sempre verdadeira.

( D B [B]A [B]{[B]A}
V V F V V
V F V V V
F V F V V
F F V F V
O item est certo.

44. A proposio [B]^[AB] logicamente falsa.

%esoluo


( D
V V
V F
F V
F F

Vamos construir B (negao de B). Seus valores so opostos aos de B.

( D B
V V F
V F V
F V F
F F V

Vamos construir AB. Este condicional s falso quando A verdadeiro e B falso (2 linha).

( D B AB
V V F V
V F V F
F V F V
F F V V
Vamos agora conectar as duas ltimas colunas atravs do conectivo "e para formar [B]^[AB].
Observe que os dois componentes so verdadeiros na ltima linha.
( D B AB [B]^[AB]
V V F V F
V F V F F
F V F V F
F F V V V

A proposio dada no logicamente falsa (contradio). Trata-se de uma contingncia. O item
est errado.
45. Considere que A, B e C sejam proposies simples, distintas, e que a proposio D seja
definida por D = [AB][A]C. Nesse caso, a tabela-verdade da proposio D tem 16 linhas.

%esoluo

A proposio D composta por 3 proposies simples. A sua tabela-verdade possui 2
3
= 8 linhas.

O item est errado.


Equial(ncias L)'icas

Estudaremos agora um conceito importantssimo em Lgica: as famosas equivalncias lgicas. E
o que so proposies logicamente equivalentes?
Grosso modo, duas proposies so logicamente equivalentes quando elas "dizem a mesma
coisa.
Por exemplo:
p: Eu joguei o lpis.
q: O lpis foi jogado por mim.
As duas proposies acima tm o mesmo significado. Elas querem dizer a mesma coisa!! Quando
uma delas for verdadeira, a outra tambm ser. Quando uma delas for falsa, a outra tambm ser.
Dizemos, portanto, que elas so logicamente equivalentes.
Em smbolos dizemos:
p = q
Esta seta dupla o smbolo de equivalncia.
Vamos conversar formalmente agora...
'uas proposi7es so logicamente equivalentes se e somente se possuem a mesma
tabela-verdade.
Vamos mostrar, por exemplo, que a proposio p q equivalente a ( ) ( ) p q q p . Ou
seja, que [ ]
( ) ( ) ( ) p q p q q p . Construmos a tabela-verdade e verificamos se os
valores lgicos das duas proposies so sempre iguais.
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 proposio bicondicional equivale conjuno de dois
condicionais.
H algumas equivalncias notveis que so muito cobradas em concursos. Vamos enunciar as
equivalncias, demonstr-las e aplic-las.
,eorema: As proposies p q " ~ ~ q p e ~ p q so logicamente equivalentes.
Demonstrao:

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 lgicos das trs proposies so iguais, elas so ditas logicamente equivalentes.
Em uma linguagem informal, poderamos construir o seguinte algoritmo para construir essas
proposies equivalentes notveis, dada a proposio condicional p q .
~ ~ q p
Negue o antecedente e o consequente,
troque a ordem e mantenha o conectivo
"se...,ento
~ p q
Negue apenas o antecedente e troque o
conectivo por "ou.

Por exemplo, dada a proposio "Se bebo, ento no dirijo, temos que as seguintes proposies
so equivalentes a ela:
i) Se dirijo, ento no bebo.
ii) No bebo ou no dirijo.
46. (SGA/AC 2007/CESPE-UnB) As proposies AB e (B) (A) tm a mesma tabela
verdade.

%esoluo

Como comentei anteriormente, estas duas proposies so equivalentes. O item est certo.

47. (Agente Penitencirio SJDH-BA 2010/FCC) Uma afirmao equivalente afirmao "Se bebo,
ento no dirijo
(A) Se no bebo, ento no dirijo.
(B) Se no dirijo, ento no bebo.
(C) Se no dirijo, ento bebo.
(D) Se no bebo, ento dirijo.
(E) Se dirijo, ento no bebo.

%esoluo

Como foi dito anteriormente, h duas proposies equivalentes (notveis):
i) Se dirijo, ento no bebo.
ii) No bebo ou no dirijo.
&etra C

48. (Polcia Civil 2007/pad) A sentena "Penso, logo existo logicamente equivalente a:
a) Penso e existo.
b) Nem penso, nem existo.
c) No penso ou existo.
d) Penso ou no existo.
e) Existo, logo penso
%esoluo
Dada a proposio "penso existo, temos, trivialmente, duas proposies equivalentes a ela:
i) Se no existo, ento no penso. (Nega o antecedente e o consequente, troca a ordem e
mantm o conectivo.)
ii) No penso ou existo. (Nega o antecedente e troca o conectivo por "ou).
&etra C
49. (MPOG/2006/Esaf) Dizer que "Andr artista ou Bernardo no engenheiro logicamente
equivalente a dizer que:
a) Andr artista se e somente se Bernardo no engenheiro.
b) Se Andr artista, ento Bernardo no engenheiro.
c) Se Andr no artista, ento Bernardo engenheiro.
d) Se Bernardo engenheiro, ento Andr artista.
e) Andr no artista e Bernardo engenheiro.
%esoluo

Dada uma proposio p q podemos construir uma proposio logicamente equivalente
negando o antecedente e trocando o conectivo por "ou obtendo a proposio ~ p q . Podemos
seguir o caminho contrrio; dada uma proposio com o conectivo "ou, construmos uma
equivalente negando a primeira proposio e trocando o conectivo por "se..., ento. Assim, a
proposio "Andr artista ou Bernardo no engenheiro equivalente a "Se Andr no
artista, ento Bernardo no engenheiro, que, por sua vez, equivalente a "Se Bernardo
engenheiro, ento Andr artista.

&etra '

50. (TCE/MG/2007/FCC) So dadas as seguintes proposies:
(1) Se Jaime trabalha no Tribunal de Contas, ento ele eficiente.
(2) Se Jaime no trabalha no Tribunal de Contas, ento ele no eficiente.
(3) No verdade que, Jaime trabalha no Tribunal de Contas e no eficiente.
(4) Jaime eficiente ou no trabalha no Tribunal de Contas.

correto afirmar que so logicamente equivalentes apenas as proposies de nmeros

a) 2 e 4
b) 2 e 3
c) 2, 3 e 4
d) 1, 2 e 3
e) 1, 3 e 4
%esoluo
Chamando de p : "Jaime trabalha no Tribunal de Contas e de q : "Jaime eficiente, as
proposies (1), (2), (3) e (4) podem, simbolicamente, ser reescritas das seguintes maneiras:

(1) p q (2) ~ ~ p q (3) ~ ( ~ ) p q (4) ~ q p

Vamos ento construir a tabela-verdade e verificar quais so equivalentes.

p q
~ p ~ q
~ p q (1)& p q (2): ~ ~ p q (3): ~ ( ~ ) p q (4): ~ q p
V V F F F V V V V
V F F V V F V F F
F V V F F V F V V
F F V V F V V V V
Observe que as proposies (1), (3) e (4) possuem as mesmas valoraes e, portanto, so
equivalentes.

&etra C

51. (Administrador DNOCS 2010/FCC) Considere a seguinte proposio:
Se uma pessoa no faz $ursos de aperfei'oamento na sua %rea de trabalho" ento ela no
melhora o seu desempenho profissional.
Uma proposio logicamente equivalente proposio dada :
(A) falso que, uma pessoa no melhora o seu desempenho profissional ou faz cursos de
aperfeioamento na sua rea de trabalho.
(B) No verdade que, uma pessoa no faz cursos de aperfeioamento profissional e no
(C) Se uma pessoa no melhora seu desempenho profissional, ento ela no faz cursos de
aperfeioamento na sua rea de trabalho.
(D) Uma pessoa melhora o seu desempenho profissional ou no faz cursos de aperfeioamento
na sua rea de trabalho.
(E) Uma pessoa no melhora seu desempenho profissional ou faz cursos de aperfeioamento na
sua rea de trabalho.

%esoluo
Temos, trivialmente, duas proposies equivalentes a ela:
i) Se a pessoa melhora o seu desempenho profissional, ento ela faz cursos de aperfeioamento
na sua rea de trabalho. (Nega o antecedente e o consequente, troca a ordem e mantm o
conectivo.)

ii) Uma pessoa faz cursos de aperfeioamentos na sua rea de trabalho ou ela no melhora o seu
desempenho profissional. (Nega o antecedente e troca o conectivo por "ou).
O que a FCC fez foi trocar a ordem das proposies no caso ii. sto perfeitamente permitido, j
que a o conectivo "ou permite a troca da ordem das frases sem alterar o seu sentido.
&etra C
52. (MPE-AM 2007/CESPE-UnB) As proposies (A)(B) e AB tm exatamente as mesmas
valoraes V ou F, independentemente das valoraes V ou F atribudas s proposies bsicas
A e B.
%esoluo
Vamos construir uma tabela-verdade para as duas proposies. H 2 = 4 linhas. Comeamos
com as proposies A,B e suas respectivas negaes.
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 atravs 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 AB, devemos conectar a terceira coluna com a segunda coluna (com o
conectivo "se...,ento...). Observe que devemos olhar primeiro para A e depois para B.
A composta AB falsa na quarta linha, pois A verdadeira e B falsa.
A B A B (A)(B) AB
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 proposies AB e (A)(B) no possuem as mesmas valoraes.
(MPE-AM 2007/CESPE-UnB)Texto para os itens 25 e 26
Duas proposies so denominadas equivalentes quando tm exatamente as mesmas valoraes
V e F. Por exemplo, so equivalentes as proposies (A)B e AB.

A partir das informaes dos textos e acima, e supondo que A simboliza a proposio "Alice
perseguiu o Coelho Branco e B simboliza a proposio "O Coelho Branco olhou o relgio, julgue
os itens a seguir.

53. A proposio "Se o Coelho Branco no olhou o relgio, ento Alice no perseguiu o Coelho
Branco pode ser simbolizada por (B)(A).

%esoluo

$ item est) certo.

B: "O Coelho Branco olhou o relgio
(B): "O Coelho Branco no olhou o relgio
A: Alice perseguiu o Coelho Branco.
(A): Alice no perseguiu o Coelho Branco.

Portanto, (B)(A): "Se o Coelho Branco no olhou o relgio, ento Alice no perseguiu o
Coelho Branco.

54. A proposio "Se o Coelho Branco olhou o relgio, ento Alice no perseguiu o Coelho
Branco equivalente proposio "O Coelho Branco no olhou o relgio ou Alice no perseguiu
o Coelho Branco.

%esoluo

Lembremos o que foi dito na exposio terica.

Dada a proposio condicional p q .
~ ~ q p
Negue o antecedente e o consequente, troque a ordem
e mantenha o conectivo "se...,ento
~ p q
Negue apenas o antecedente e troque o conectivo por
"ou.

Ento dada a proposio "Se o Coelho Branco olhou o relgio, ento Alice no perseguiu o
Coelho Branco, devemos negar apenas o primeiro componente e trocar o conectivo por "ou.
Obtemos: "O Coelho Branco no olhou o relgio ou Alice no perseguiu o Coelho Branco. O item
est certo.


*elao das questes comentadas

(BB1/2007/Cespe) Na lgica sentencial, denomina-se proposio uma frase que pode ser julgada
como verdadeira (V) ou falsa (F), mas no como ambas. Assim, frases como "Como est o tempo
hoje? e "Esta frase falsa no so proposies porque a primeira pergunta e a segunda no
pode ser nem V nem F. As proposies so representadas simbolicamente por letras maisculas
do alfabeto A, B, C, etc. Uma proposio da forma "A ou B F se A e B forem F, caso
contrrio V; e uma proposio da forma "Se A ento B F se A for V e B for F, caso contrrio
V.

Considerando as informaes contidas no texto acima, julgue o item subsequente.

01. Na lista de frases apresentadas a seguir, h exatamente trs proposies.
O valor de 7 3 4 = + .
Pel marcou dez gols para a seleo brasileira.
O que isto?

02. (CMS-SP/2006/FCC) Das cinco frases abaixo, quatro delas tm uma mesma caracterstica
lgica em comum, enquanto uma delas no tem essa caracterstica.
. Que belo dia!
. Um excelente livro de raciocnio lgico.
. O jogo terminou empatado?
V. Existe vida em outros planetas do universo.
V. Escreva uma poesia.

A frase que no possui essa caracterstica comum a
a) .
b) .
c) .
d) V.
e) V.

03. (BB2/2007/Cespe) Uma proposio uma afirmao que pode ser julgada como verdadeira
(V) ou falsa (F), mas no como ambas. As proposies so usualmente simbolizadas por letras
maisculas do alfabeto, como, por exemplo, P, Q, R, etc. Se a conexo de duas proposies
feita pela preposio "e, simbolizada usualmente por , ento se obtm a forma PQ, lida como
"P e Q e avaliada como V se P e Q forem V, caso contrrio, F. Se a conexo for feita pela
preposio "ou, simbolizada usualmente por , ento se obtm a forma PQ, lida como "P ou Q
e avaliada como F se P e Q forem F, caso contrrio, V. A negao de uma proposio
simbolizada por P, e avaliada como V, se P for F, e como F, se P for V.

A partir desses conceitos, julgue o prximo item.

H duas proposies no seguinte conjunto de sentenas:
() O BB foi criado em 1980.
() Faa seu trabalho corretamente.

() Manuela tem mais de 40 anos de idade.

(SEBRAE 2010/CESPE-UnB) Para os itens seguintes, sero consideradas como proposies
apenas as sentenas declarativas, que mais facilmente so julgadas como verdadeiras V ou
falsas F , deixando de lado as sentenas interrogativas, exclamativas, imperativas e outras.
As proposies sero representadas por letras maisculas do alfabeto: A, B, C etc.
[...]
Sentenas como "x + 3 = 5, "Ele um poltico, "x jogador de futebol so denominadas
sentenas abertas; essas sentenas, como esto, no podero ser julgadas como V ou F, pois os
sujeitos, no caso, so variveis. Essas expresses tornam-se proposies depois de substituda a
varivel por elemento determinado, permitindo o julgamento V ou F.
[...]
Tendo como referncia as informaes do texto, julgue os itens de 04 a 06.

04. 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.

05. As frases "Transforme seus boletos de papel em boletos eletrnicos e "O carro que voc
estaciona sem usar as mos so, ambas, proposies abertas.

06. Considere a seguinte sentena aberta: "x um nmero real e x
2
> 5. Nesse caso, se x = 2,
ento a proposio ser F, mas, se x = 3, ento a proposio ser V.

07. (TRT 17 Regio 2009/CESPE-UnB) Proposies so frases que podem ser julgadas como
verdadeiras V ou falsas F , mas no como V e F simultaneamente.
[...]
A partir das informaes do texto, julgue o item a seguir.

A sequncia de frases a seguir contm exatamente duas proposies.
- A sede do TRT/ES localiza-se no municpio de Cariacica.
- Por que existem juzes substitutos?
- Ele um advogado talentoso.

08. (CMS-SP/2006/FCC) Considere as seguintes frases:

. Ele foi o melhor jogador do mundo em 2005.
.
5
x y +
um nmero inteiro.
. Joo da Silva foi o secretrio da Fazenda do Estado de So Paulo em 2000.

verdade que APENAS:

a) e so sentenas abertas.
b) e so sentenas abertas.
c) e so sentenas abertas.
d) uma sentena aberta.
e) uma sentena aberta.

09. (MRE 2008/CESPE-UnB) Proposies so sentenas que podem ser julgadas como
verdadeiras V , ou falsas F , mas no cabem a elas ambos os julgamentos.
[...]
Considerando as informaes acima, julgue o item abaixo.
Considere a seguinte lista de sentenas:
- Qual o nome pelo qual conhecido o Ministrio das Relaes Exteriores?
- O Palcio tamaraty em Braslia uma bela construo do sculo XX.
- As quantidades de embaixadas e consulados gerais que o tamaraty possui so,
respectivamente, x e y.
V - O baro do Rio Branco foi um diplomata notvel.
Nessa situao, correto afirmar que entre as sentenas acima, apenas uma delas no uma
proposio.
10. (FNEP 2009/CESPE-UnB) Acerca de proposies, considere as seguintes frases:
Os Fundos Setoriais de Cincia e Tecnologia so instrumentos de financiamento de projetos.
O que o CT-Amaznia?
Preste ateno ao edital!
V Se o projeto for de cooperao universidade-empresa, ento podem ser pleiteados recursos do
fundo setorial verde-amarelo.
So proposies apenas as frases correspondentes aos itens
a) e V.
b) e .
c) e V.
d) , e .
e) , e V.
11. (TCE-PB/2006/FCC) Sabe-se que sentenas so oraes com sujeito (o termo a respeito do
qual se declara algo) e predicado (o que se declara sobre o sujeito). Na relao seguinte h
expresses e sentenas:
1. Trs mais nove igual a doze.
2. Pel brasileiro.
3. O jogador de futebol.
4. A idade de Maria.
5. A metade de um nmero.
6. O triplo de 15 maior do que 10.
correto afirmar que, na relao dada, so sentenas apenas os itens de nmeros


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 sentena como qualquer orao que tem sujeito (o termo a
respeito do qual se declara alguma coisa) e predicado (o que se declara sobre o sujeito). Na
relao que segue h expresses e sentenas:
1. Tomara que chova!
2. Que horas so?
3. Trs vezes dois so cinco.
4. Quarenta e dois detentos.
5. Policiais so confiveis.
6. Exerccios fsicos so saudveis.
De acordo com a definio dada, correto afirmar que, dos itens da relao acima, so sentenas
APENAS os de nmeros
(A) 1, 3 e 5.
(B) 2, 3 e 5.
(C) 3, 5 e 6.
(D) 4 e 6.
(E) 5 e 6.
13. (MPE/TO 2006/CESPE-UnB) Na lista abaixo, h exatamente trs proposies.
Faa suas tarefas.
Ele um procurador de justia muito competente.
Celina no terminou seu trabalho.
Esta proposio falsa.
O nmero 1.024 uma potncia de 2.
14. (PRODEST 2006/CESPE-UnB) Considere a seguinte lista de frases:
1 Rio Branco a capital do estado de Rondnia.
2 Qual o horrio do filme?
3 O Brasil pentacampeo de futebol.
4 Que belas flores!
5 Marlene no atriz e Djanira pintora.
Nessa lista, h exatamente 4 proposies.

(STF 2008/CESPE-UnB) Filho meu, ouve minhas palavras e atenta para meu conselho.
A resposta branda acalma o corao irado.
O orgulho e a vaidade so as portas de entrada da runa do homem.
Se o filho honesto, ento o pai exemplo de integridade.

Tendo como referncia as quatro frases acima, julgue os itens seguintes.

15. A primeira frase composta por duas proposies lgicas simples unidas pelo conectivo de
conjuno.
16. A segunda frase uma proposio lgica simples.
17. A terceira frase uma proposio lgica composta.

18. A quarta frase uma proposio lgica em que aparecem dois conectivos lgicos.

(TCU/2004/Cespe) Considere que as letras P, Q e R representam proposies, e os smbolos ,
e so operadores lgicos que constroem novas proposies e significam "no, "e e "ento,
respectivamente. Na lgica proposicional que trata da expresso do raciocnio por meio de
proposies que so avaliadas (valoradas) como verdadeiras (V) ou falsas (F), mas nunca ambos,
esses operadores esto definidos, para cada valorao atribuda s letras proposicionais, na
tabela abaixo:

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 proposio Hoje choveu, Q represente a proposio Jos foi praia
e R represente a proposio Maria foi ao comrcio. Com base nessas informaes e no texto,
julgue os itens a seguir:

19. A sentena "Hoje no choveu ento Maria no foi ao comrcio e Jos no foi praia pode ser
corretamente representada por P (R Q)
20. A sentena "Hoje choveu e Jos no foi praia pode ser corretamente representada por P
Q
21. Se a proposio "Hoje no choveu for valorada como F e a proposio Jos foi praia for
valorada como V, ento a sentena representada por P Q falsa.
22. O nmero de valoraes possveis para (Q R) P inferior a 9.

23. (Gestor Fazendrio-MG/2005/Esaf) Considere a afirmao P:
P: "A ou B
Onde A e B, por sua vez, so as seguintes afirmaes:
A: "Carlos dentista.
Ora, sabe-se que a afirmao P falsa. Logo:

a) Carlos no dentista; Enio no economista; Juca no arquiteto.
b) Carlos no dentista; Enio economista; Juca no arquiteto.
c) Carlos no dentista; Enio economista; Juca arquiteto.
d) Carlos dentista; Enio no economista; Juca no arquiteto.
e) Carlos dentista; Enio economista; Juca no arquiteto.

24. (TRF-1 Regio/2006/FCC) Se todos os nossos atos tm causa, ento no h atos livres. Se
no h atos livres, ento todos os nossos atos tm causa. Logo:

a) alguns atos no tm causa se no h atos livres.
b) todos os nossos atos tm causa se e somente se h atos livres.

c) todos os nossos atos tm causa se e somente se no h atos livres.
d) todos os nossos atos no tm causa se e somente se no h atos livres.
e) alguns atos so livres se e somente se todos os nossos atos tm causa.

25. (ALESP 2010/FCC) Paloma fez as seguintes declaraes:
~ Sou inteligente e no trabalho.
~ Se no tiro f!rias" ento trabalho.
Supondo que as duas declaraes sejam verdadeiras, FALSO concluir que Paloma
(A) inteligente.
(B) tira frias.
(C) trabalha.
(D) no trabalha e tira frias.
(E) trabalha ou inteligente.

26. (Petrobras/2007/Cespe) Julgue o item que se segue.

Considere as proposies abaixo:
p: 4 um nmero par;
q: A Petrobras a maior exportadora de caf do Brasil.

Nesse caso, possvel concluir que a proposio p q verdadeira.
27. (SADPE/2008/FGV) Considere as situaes abaixo:

. Em uma estrada com duas pistas, v-se a placa:

Como voc est dirigindo um automvel, voc conclui que deve trafegar pela pista da esquerda.
. Voc mora no Recife e telefona para sua me em Braslia. Entre outras coisas, voc diz que
"Se domingo prximo fizer sol, eu irei praia. No final do domingo, sua me viu pela televiso
que choveu no Recife todo o dia. Ento, ela concluiu que voc no foi praia.
. magine o seguinte dilogo entre dois polticos que discutem calorosamente certo assunto:
- A: Aqui na Cmara t cheio de ladro.
- B: Ocorre que eu no sou ladro.
- A: Voc safado, t me chamando de ladro.

Em cada situao h, no final, uma concluso. Examinando a lgica na argumentao:

a) so verdadeiras as concluses das situaes e , apenas.
b) so verdadeiras as concluses das situaes e , apenas.
c) so verdadeiras as concluses das situaes e , apenas.
d) as trs concluses so verdadeiras.
e) as trs concluses so falsas.

(NSS 2008/CESPE-UnB) Proposies so sentenas que podem ser julgadas como verdadeiras
V ou falsas F , mas no como ambas. Se P e Q so proposies, ento a proposio
"Se P ento Q, denotada por PQ, ter valor lgico F quando P for V e Q for F, e, nos demais
casos, ser V. Uma expresso da forma P, a negao da proposio P, ter valores lgicos

contrrios aos de P. PQ, lida como "P ou Q, ter valor lgico F quando P e Q forem, ambas, F;
nos demais casos, ser V.
Considere as proposies simples e compostas apresentadas abaixo, denotadas por A, B e C,
que podem ou no estar de acordo com o artigo 5. da Constituio Federal.
A: A prtica do racismo crime afianvel.
B: A defesa do consumidor deve ser promovida pelo Estado.
C: Todo cidado estrangeiro que cometer crime poltico em territrio brasileiro ser extraditado.
De acordo com as valoraes V ou F atribudas corretamente s proposies A, B e C, a partir da
Constituio Federal, julgue os itens a seguir.
29. Para a simbolizao apresentada acima e seus correspondentes valores lgicos, a proposio
BC V.
29. De acordo com a notao apresentada acima, correto afirmar que a proposio (A) (C)
tem valor lgico F.
30. *=E98dAG] :;;?IE=89- 4 reino est sendo ator&entado por u& terr(vel drago. 4 &ago di.
ao rei1 "4 drago desaparecer a&an/ se e so&ente se 8ladi& beijou a princesa onte&$. 4 rei3
tentando co&preender &el/or as palavras do &ago3 !a. as seguintes perguntas ao lgico da
corte1
B. =e a a!ir&ao do &ago 7 !alsa e se o drago desaparecer a&an/3 posso concluir
:. =e a a!ir&ao do &ago 7 verdadeira e se o drago desaparecer a&an/3 posso concluir
R. =e a a!ir&ao do &ago 7 !alsa e se 8ladi& no beijou a princesa onte&3 posso concluir
correta&ente que o drago desaparecer a&an/?
4 lgico da corte3 ento3 di. acertada&ente que as respostas logica&ente corretas para as trDs
perguntas so3 respectiva&ente1
a- No3 si&3 no
b- No3 no3 si&
c- =i&3 si&3 si&
d- No3 si&3 si&
e- =i&3 no3 si&
RB. *F'FA<[ 'egioI:;;UI9,,- ,onsidere a seguinte proposio "Na eleio para a pre!eitura3 o
candidato 8 ser eleito ou no ser eleito$. Do ponto de vista lgico3 a a!ir&ao da proposio
caracteri.a1

a- u& silogis&o
b- u&a tautologia
c- u&a equivalDncia

d- u&a contingDncia
e- u&a contradio
R:. *9iscal do Frabal/o B<<TIEsa!- ,/a&aAse tautologia a toda proposio que 7 se&pre
verdadeira3 independente&ente da verdade dos ter&os que a co&pe&. >& e#e&plo de
tautologia 71
a- se \oo 7 alto3 ento \oo 7 alto ou ]uil/er&e 7 gordo.
b- se \oo 7 alto3 ento \oo 7 alto e ]uil/er&e 7 gordo.
c- se \oo 7 alto ou ]uil/er&e 7 gordo3 ento ]uil/er&e 7 gordo.
d- se \oo 7 alto ou ]uil/er&e 7 gordo3 ento \oo 7 alto e ]uil/er&e 7 gordo.
e- se \oo 7 alto ou no 7 alto3 ento ]uil/er&e 7 gordo.

RR. *5GAD9I:;;<I,E=5E- 8 proposio *8B- *8B- 7 u&a tautologia.

*=EB'8EAB8 :;;TI,E=5EA>nB- 8 proposio 7 u&a declarao que pode ser julgada verdadeira
*2- ou !alsa *9-3 &as no cabe& a&bos os julga&entos para a &es&a proposio. P usual
representar proposies si&ples por letras &ai@sculas do al!abeto3 co&o 83 B3 , etc. 8s
proposies co&postas so constru(das a partir da cone#o de proposies. >&a proposio na
!or&a 8 v B 7 co&posta3 sendo lida co&o "8 ou B$ e avaliada co&o 9 quando 8 e B so a&bas 93
e3 nos de&ais casos3 7 2L u&a proposio na !or&a 8 f B 7 co&posta3 sendo lida co&o "8 e B$ e
avaliada co&o 2 quando 8 e B so a&bas 23 e3 nos de&ais casos3 7 9. >&a proposio na !or&a
S8 7 a negao de 83 sendo3 portanto3 2 quando 8 7 93 e 9 quando 8 7 23 e 7 u&a proposio
co&posta. 5arDnteses pode& ser usados para agrupar as proposies e evitar a&biggidades.
Fendo co&o re!erDncia as in!or&aes apresentadas aci&a3 julgue os pr#i&os itens.

RU. 8s proposies na !or&a S*8fB- tD& e#ata&ente trDs valores lgicos 23 para todos os
poss(veis valores lgicos de 8 e B.

R?. =e 8 !or considerada u&a proposio 9 e B !or considerada u&a proposio 23 ento a
proposio SB v 8 7 9.

RQ. ,onsiderandoAse que 8 e B seja& proposies a&bas 2 ou seja& a&bas 93 ento a
proposio S**S8-fB- ser 9.

RJ. 5roposies na !or&a *S*8 f *B v ,--- v *8 f *B v ,-- tD& so&ente valores lgicos 23 para
quaisquer que seja& os valores lgicos de 83 B e ,.

RT. =e 8 !or a proposio @oaquim + agricultor3 e B3 a proposio Aarieta + empres)ria3 ento
a sentena verbal correspondente 0 proposio B v *S8- ser Aarieta + empres)ria e @oaquim
no + agricultor.

R<. 8 proposio "4 =EB'8E !acilita e orienta o acesso a servios !inanceiros$ 7 u&a proposio
si&ples.

U;. ,onsiderando que as proposies "=eu c/e!e l/e passa u&a orde&$ e "2ocD no aceita a
orde& se& questionAla$ seja& 23 a proposio "=e seu c/e!e l/e passa u&a orde&3 ento vocD
aceita a orde& se& questionAla$ 7 julgada co&o 9.


UB. 8 proposio si&blica *8fB-i*S*8i*SB--- 7 se&pre julgada co&o 23 independente&ente de
8 e B sere& 2 ou 9.

U:. =e 83 B e , so proposies si&ples3 ento e#iste& e#ata&ente duas possibilidades para que
a proposio *8fB-f, seja avaliada co&o 2.

*=EB'8E :;B;I,E=5EA>nB-
UR. 8 proposio VSBWklVSBWi8m 7 u&a tautologia. ,E'F4

UU. 8 proposio VSBWfV8iBW 7 logica&ente !alsa. E''8D4

U?. ,onsidere que 83 B e , seja& proposies si&ples3 distintas3 e que a proposio D seja
de!inida por D H V8nBWiVS8Wi,. Nesse caso3 a tabelaAverdade da proposio D te& BQ lin/as.
E''8D4

UQ. *=]8I8, :;;JI,E=5EA>nB- 8s proposies 8iB e *SB- i *S8- tD& a &es&a tabela
verdade.

UJ. *8gente 5enitencirio =\DHAB8 :;B;I9,,- >&a a!ir&ao equivalente 0 a!ir&ao "Se bebo,
ento no dirijo 7
*8- =e no bebo3 ento no dirijo.
*B- =e no dirijo3 ento no bebo.
*,- =e no dirijo3 ento bebo.
*D- =e no bebo3 ento dirijo.
*E- =e dirijo3 ento no bebo.

UT. *5ol(cia ,ivil :;;JIIpad- 8 sentena "5enso3 logo e#isto$ 7 logica&ente equivalente a1
a- 5enso e e#isto.
b- Ne& penso3 ne& e#isto.
c- No penso ou e#isto.
d- 5enso ou no e#isto.
e- E#isto3 logo penso

U<. *G54]I:;;QIEsa!- Di.er que "8ndr7 7 artista ou Bernardo no 7 engen/eiro$ 7 logica&ente
equivalente a di.er que1
a- 8ndr7 7 artista se e so&ente se Bernardo no 7 engen/eiro.
b- =e 8ndr7 7 artista3 ento Bernardo no 7 engen/eiro.
c- =e 8ndr7 no 7 artista3 ento Bernardo 7 engen/eiro.
d- =e Bernardo 7 engen/eiro3 ento 8ndr7 7 artista.
e- 8ndr7 no 7 artista e Bernardo 7 engen/eiro.
?;. *F,EIG]I:;;JI9,,- =o dadas as seguintes proposies1

*B- =e \ai&e trabal/a no Fribunal de ,ontas3 ento ele 7 e!iciente.
*:- =e \ai&e no trabal/a no Fribunal de ,ontas3 ento ele no 7 e!iciente.
*R- No 7 verdade que3 \ai&e trabal/a no Fribunal de ,ontas e no 7 e!iciente.
*U- \ai&e 7 e!iciente ou no trabal/a no Fribunal de ,ontas.

P correto a!ir&ar que so logica&ente equivalentes apenas as proposies de n@&eros
a- : e U
b- : e R
c- :3 R e U
d- B3 : e R
e- B3 R e U
?B. *8d&inistrador DN4,= :;B;I9,,- ,onsidere a seguinte proposio1
Se uma pessoa no faz $ursos de aperfei'oamento na sua %rea de trabalho" ento ela no
>&a proposio logica&ente equivalente 0 proposio dada 71
*8- P !also que3 u&a pessoa no &el/ora o seu dese&pen/o pro!issional ou !a. cursos de
aper!eioa&ento na sua rea de trabal/o.
*B- No 7 verdade que3 u&a pessoa no !a. cursos de aper!eioa&ento pro!issional e no
&el/ora o seu dese&pen/o pro!issional.
*,- =e u&a pessoa no &el/ora seu dese&pen/o pro!issional3 ento ela no !a. cursos de
aper!eioa&ento na sua rea de trabal/o.
*D- >&a pessoa &el/ora o seu dese&pen/o pro!issional ou no !a. cursos de aper!eioa&ento
na sua rea de trabal/o.
*E- >&a pessoa no &el/ora seu dese&pen/o pro!issional ou !a. cursos de aper!eioa&ento na
sua rea de trabal/o.

?:. *G5EA8G :;;JI,E=5EA>nB- 8s proposies *S8-k*SB- e S8iB tD& e#ata&ente as &es&as
valoraes 2 ou 93 independente&ente das valoraes 2 ou 9 atribu(das 0s proposies bsicas
8 e B.
*G5EA8G :;;JI,E=5EA>nB-Fe#to II + para os itens :? e :Q
Duas proposies so deno&inadas equivalentes quando tD& e#ata&ente as &es&as valoraes
2 e 9. 5or e#e&plo3 so equivalentes as proposies *S8-kB e 8iB.
8 partir das in!or&aes dos te#tos I e II aci&a3 e supondo que 8 si&boli.a a proposio "8lice
perseguiu o ,oel/o Branco$ e B si&boli.a a proposio "4 ,oel/o Branco ol/ou o relgio$3 julgue
os itens a seguir.

?R. 8 proposio "=e o ,oel/o Branco no ol/ou o relgio3 ento 8lice no perseguiu o ,oel/o
Branco$ pode ser si&boli.ada por *SB-i*S8-.

?U. 8 proposio "=e o ,oel/o Branco ol/ou o relgio3 ento 8lice no perseguiu o ,oel/o
Branco$ 7 equivalente 0 proposio "4 ,oel/o Branco no ol/ou o relgio ou 8lice no perseguiu
o ,oel/o Branco$.

+a$aritos

&1. "rrado
&2. !
&3. Certo
&4. Certo
&2. "rrado
&4. Certo
&. "rrado
&0. 8
&%. "rrado
1&. 8
11. 8
12. C
13. "rrado
14. "rrado
12. "rrado
14. Certo
1. "rrado
10. "rrado
1%. Certo
2&. Certo
21. "rrado
22. Certo
23. 9
24. C
22. C
24. Certo
2. "
20. "rrado
2%. "rrado
3&. !
31. 9
32. 8
33. C"1,:
34. C"1,:
32. C"1,:
34. "118!:
3. C"1,:
30. "118!:
3%. "118!:
4&. C"1,:

41. C"1,:
42. "118!:
43. C"1,:
44. "118!:
42. "118!:
44. C"1,:
4. "
40. C
4%. !
2&. "
21. ""118!:
22. C"1,:
23. C"1,:
24. C"1,:

Aula 01

Загружено:

Сведения о документе

Авторское право

Доступные форматы

Поделиться этим документом

Поделиться или встроить документ

Параметры публикации

Этот документ был вам полезен?

Это неприемлемый материал?

Авторское право:

Доступные форматы

Aula 01

Загружено:

Авторское право:

Доступные форматы

RACIOCNIO LGICO PARA PC/DF

PROFESSOR: GUILHERME NEVES

Вам также может понравиться