Documente Academic
Documente Profesional
Documente Cultură
SUMÁRIO
I. Proposições: conectivos. Conceito de proposição. Valores lógicos
das proposições. Conectivos. ................................................................... 3
II. Operações lógicas sobre proposições: negação de uma proposição.
Conjugação de duas proposições. Disjunção de duasproposições.
Proposição condicional. Proposição bicondicional. Tabela-verdade. ..........9
III. Tabela-V erdade. .............................................................................21
IV. Tautologias e Contradições............................................................ 27
V. Mais Questões Comentadas...............................................................32
VI. Lista das Questões Apresentadas. ....................................................48
Receita Federal
- Calma, caro aluno! Você vai observar que as proposições irão nos
acompanhar durante todo o estudo da Lógica e seu conceito é bem simples.
Vamos a ele?
Exemplo:
p: "A bola é azul."
Observe bem: não é qualquer sentença que pode ser classificada como uma
proposição. Para ser assim classificada, a sentença deverá ser declarativa,
como a proposição "p" que acabei de citar.
SOLUÇÃO:
Gabarito: Letra D
VERDADEIRO / FALSO
Vamos analisar o valor lógico das proposições p, q e r que citei
anteriormente:
q: 1 + 1 =2 - Verdadeiro
r: 2 > 3 - Falso
- X + 4 = 12
Essas sentenças em que não é possível identificar seu valor lógico são
chamadas de Sentenças Abertas.
SOLUÇÃO:
A questão quer saber quais são as sentenças abertas. Vamos analisar frase
por frase.
I. Trata-se de uma sentença aberta, pois, se "Ele" estiver se
referindo a Ronaldinho Gaúcho, será verdadeira; do contrário,
será falsa. Não é uma proposição.
II. Trata-se de uma sentença aberta, pois, se a soma "x+y" for
um número múltiplo de 5, será verdadeira; do contrário, será
falsa. Não é uma proposição.
III. Apesar de nós não sabermos se a sentença é verdadeira ou falsa,
podemos atribuir um valor lógico (verdadeiro ou falso) a ela. Não
é uma sentença aberta, trata-se de uma proposição.
Gabarito: Letra A
ff
Uma proposição verdadeira é verdadeira; uma proposição falsa é
falsa".
(Princípio da identidade)
I.3 Conectivos
• Maria é gorda
• O céu está escuro
• 4 - 1 =9
Por outro lado, as proposições compostas são aquelas em que uma ou mais
proposições aparecem conectadas. Exemplos:
a) disjunção inclusiva.
b) conjunção.
c) disjunção exclusiva.
d) condicional.
e) bicondicional.
SOLUÇÃO:
A questão quer saber qual operação o conectivo "m as" representa. Essa é
bem simples e direta: conjunção.
Gabarito: Letra B
Exemplos:
p: Maria é gorda (V)
q: Pedro é alto (V)
E aí? O que podemos falar sobre o valor lógico dessa nova proposição? Será
ela verdadeira? Será ela falsa?
A negação de uma proposição "p" é uma outra proposição "~ p" cujo valor
lógico é sempre o contrário do valor lógico de "p". Exemplo:
p: Choveu hoje.
~ p: Não choveu hoje
p: Maria é alta
~ p: Maria não é alta
- Muita calma nessa hora, caro Aluno. Vamos exemplificar que fica mais
fácil.
Esclarecendo
Suponha a proposição p: Maria é alta. Ela pode ser verdadeira (V) ou falsa
(F), concordam? Pois bem, lancemos na primeira coluna da tabela-verdade:
p ~ p
V
F
p ~ p
V | F
F V
Ou seja se "p: Maria é alta" é V, sua negativa "~ p: Maria não é alta" é F.
Do contrário, se "p: Maria é alta" é F, sua negativa "~ p: Maria não é alta"
é V.
Essa foi fácil de entender né? Vamos passar para as operações mais
complexas?
p q pa q
V V V
V F F
F V F
F F F
p q pVq
V k V
V F V
F V V
F F F
x2 < 30 ou x - 1 é divisor de 30
SOLUÇÃO:
Agora, ele pede que nós indiquemos qual é o conjunto verdade da sentença
aberta x2 < 30 ou x - 1 é divisor de 30.
V V V
V F V
F V V
F F F
Resposta: {1/2/3/4/5/6/7/11/16}
Obs.: Note que para X={2/3/4}/ ambas as proposições são verdadeiras e
a disjunção também é. Para X={1/5}/ somente p é verdadeira/ e a
disjunção continua verdadeira; para X={6/7/11/16}/ somente q é
verdadeira/ e a disjunção também continua verdadeira. Olho vivo na
tabela-verdade!
Gabarito: Letra C
p q pv q
V V F
V F V
F V V
F F F
SOLUÇÃO:
Essa questão é muito simples e direta! Estão lembrado do que nós falamos?
Uma condicional só é falsa quando a primeira é verdadeira e a segunda é
falsa. Ora, assim temos:
~q é V; logo q é Falsa (vide tabela-verdade da negação)
~p é F; logo p é Verdadeira (vide tabela-verdade da negação)
Gabarito: Letra D
V V
V F
F V
F F
P q ~q ~p ~q ^ ~p
V V F F
V F V F
F V F V
F F V V
P q ~q ~p ~q ^ ~p
V V_ ___ F_ ___ F V
V F V F F
F V" ----- F V" V
F F V V V
SOLUÇÃO:
p, somente se q, onde:
Gabarito: Letra A
SOLUÇÃO:
Se p, então q, onde:
p: O dia está bonito
q: Não chove (= tempo bom)
OBS.:
Se p ^ q
p é condição suficiente para q
q é condição necessária para p
Gabarito: Letra A
Exemplo:
p: Vou à praia.
q: O tempo está bom.
p-^-q: Vou à praia se e somente se o tempo está bom.
p ^ q = (p^q) a (q^p)
p^q = q^ p
p q p^ q
V V V
V F F
F V F
F F V
SOLUÇÃO:
V V V
V F F
F V F
F F V
Vamos analisar cada uma das perguntas que o Rei fez ao lógico da corte:
Gabarito: Letra D
III. Tabela-Verdade
Resumindo
p q ~ p ~ q p Aq p vq pv q p^ q p^ q
V V F F V V F V V
V F F V F V V F F
F V V F F V V V F
F F V V F F F V V
Outro ponto para o qual você deve a tentar na hora de montar a sua tabela-
verdade é a ordem de precedência das operações. Primeiramente, você
deve resolver sempre o que estiver dentro dos parênteses, obedecendo a
seguinte ordem de precedência:
1° - Negações (~)
2° - Conjunções (a )
3° - Disjunções (v / v)
4° - Condicional ( ^ )
5° - Bicondicional ( ^ )
Mas chega de enrolação! Tenho para mim que a gente só aprende fazendo!
Que tal montarmos juntos uma tabela-verdade para você ver como é fácil?
p q
V V
V F
F V
F F
p q ~q
V V F
V F V
F V F
F F V
p q ~q p A ~q
V V F F
V F V V
F V F F
F F V F
p q ~q p A ~q q (p A ~q) ^ q
V V F F V V
V F V V F F
F V F F V V
F F V F F V
Fácil né?! Que tal montarmos juntos agora uma tabela-verdade com três
proposições? Você verá que não é um bicho de 7 cabeças.
(P v q) ^ (~q v r)
p q r
V V V
V V F
V F V
V F F
F V V
F V F
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
p q r ~q p v ~q
V V V F V
V V F F V
V F V V F
V F F V F
F V V F F
F V F F F
F F V V V
F F F V V
V V V F V V
V V F F V F
V F V V F V
V F F V F V
F V V F F V
F V F F F F
F F V V V V
F F F V V V
p q r ~q p V ~q ~q v r (p v ~q) ^ (~q v r)
V V V F V V V
V V F F V F F
V F V V F V F
V F F V F V F
F V V F F V F
F V F F F F V
F F V V V V V
F F F V V V V
Exemplo 1 : p v ~ p
p ~p p v ~p
V F V
F V V
Exemplo 2 : ( p ^ q ) ^ ( ~q— p)
p q ~p ~q (~ q^ ~ p)
( p ^ q) (p ^ q )^ (~ p^ ~ q)
V V F F V V V
V F F V F F V
F V V F V V V
F F V V V V V
Exemplo 1 : p a ~ p
V F F
F V F
Exemplo 2 : ~ (p v q) A (p A q)
p q (p v q) ~(p v q) (p A q) ~ (p v q) A (p A q)
V V V F V F
V F V F F F
F V V F F F
F F F V F F
a) Contradição.
b) Equivalência.
c) Contingência.
d) Conjunção.
e) Tautologia.
SOLUÇÃO:
Sejam:
p: Brasil será hexa
~p: Brasil não será hexa
p v ~p é o exemplo clássico de tautologia.
V F V
F V V
Gabarito: Letra E
SOLUÇÃO:
Gabarito: Anulada
Ps.: Essa questão foi anulada, muito provavelmente pela confusão de
resposta com a letra B. Analisando friamente, concordo com a anulação,
porque foi dito no enunciado que p era falsa. Partindo dessa premissa,
pode-se afirmar que o valor lógico da sentença é sempre F.
a) I.
b) II.
c) III.
d) I e II.
e) I e III.
SOLUÇÃO:
Analisemos item por item:
I. O número de linhas de uma tabela-verdade é 2n, ou seja, sempre
um número par. Verdadeira.
II. A proposição H(10</Üj -h (8—3 = 6)” q verdadeira, pois as duas
proposições que compões a bicondicional são Falsas.
Segue sua tabela-verdade:
p q p^ q
V V V
V F F
F V F
F F V
V V V F V
V F F V V
F V V F V
F F V V V
Gabarito: Letra E
SOLUÇÃO:
p q ~ p ~ q pj q pv q pv q p^ q p^ q
V V F F V V F V V
V F F V F V V F F
F V V F F V V V F
F F V V F F F V V
Gabarito: Letra A
SOLUÇÃO:
p q ~ p ~ q pa q pv q pv q p^ q p^ q
V V F F V V F V V
V F F V F V V F F
F V V F F V V V F
F F V V F F F V V
Analisemos alternativa por alternativa:
a) 3 = 4 ou 3 + 4 = 9
v— ,,— > \___ ...___ j
F v F =F
b) Se 3 =3, então 3 + 4 = 9
^----------Y----------' ^----------- Y ----------- '
V ^ F =F
c) 3 = 4 e 3 + 4 = 9
V. J \ J
Y ------------ V ------------
F A F =F
d) Se 3 =4, então 3 + 4 = 9
v__ ^__ y v__ ..___ j
y ----------- y -----------
F ^ F = V
e) 3 = 3 se e somente se 3 + 4 = 9
^-------Y------- ' K ------------ Y ------------ J
V ~ F =F
Gabarito: Letra D
a)
b)
c)
d) P ^ Q
e)
SOLUÇÃO:
Para fazer questões desse tipo, temos que testar alternativa por
alternativa e ir eliminando as erradas para chegar na correta. Tenhamos
em mente a tabela-verdade das operações lógicas elementares:
p q ~ p ~ q pa q pv q pv q p^ q p^ q
V V F F \|r V F V V
V F F V F V V F F
F V V F F V V V F
F F V V F F F V V
Gabarito: Letra C
SOLUÇÃO:
Essa questão é muito simples, fácil e direta. Basta lembrarmos a tabela-
verdade das operações lógicas elementares:
p q ~ p ~ q pa q pv q pv q p^ q p^ q
V V F F V V F V V
V F F V F V V F F
F V V F F V V V F
F F V V F F F V V
v V V
V V
V A V = V
V ( V v F )
V V = V
V ( V A F )
Gabarito: Letra E
SOLUÇÃO:
p q ~ p ~ q pa q pv q pv q p^ q p^ q
V V F F V V F V V
V F F V F V V F F
F V V F F V V V F
F F V V F F F V V
V ^ F = F
F = F
V A v V = V
A F v F =F
V a F = F
Gabarito: Letra C
SOLUÇÃO:
p q p^ q
V V V
V F F
F V V
F F V
p q p^ q
F V V
F F V
p q p^ q
V V V
F V V
p q p^ q
V F F
Gabarito: Letra E
P: "A ou B"
onde A e B, por sua vez, são as seguintes afirmações:
A: "Carlos é dentista”
B: "Se Enio é economista, então Juca é arquiteto"
SOLUCAO:
Gabarito: Letra B
Para que esta regra não tenha sido cumprida, basta que
a) uma conta cujo vencimento caía num dia útil tenha tido seu
vencimento antecipado para o dia útil imediatamente anterior.
b) uma conta cujo vencimento caía num dia útil tenha tido seu
vencimento transferido para o próximo dia útil.
c) uma conta cujo vencimento caía num dia útil não tenha tido seu
vencimento transferido para o próximo dia útil.
d) uma conta cujo vencimento não caía num dia útil tenha tido seu
vencimento transferido para o próximo dia útil.
e) uma conta cujo vencimento não caía num dia útil não tenha tido
seu vencimento transferido para o próximo dia útil.
SOLUÇÃO:
A proposição composta do enunciado é uma condicional do tipo:
Se p, então q, onde:
p: O vencimento da conta não cai em dia útil
q: O vencimento da conta é transferido automaticamente para o próximo
dia útil.
Logo, para que a regra não tenha sido cumprida, é necessário que o
vencimento da conta não caia em dia útil e não seja transferido
automaticamente para o próximo dia útil.
Gabarito: Letra E
SOLUÇÃO:
Gabarito: Letra D
Aviso I
Prezado funcionário,
se você não realizou o curso específico, então não pode operar a
máquina M.
Aviso II
Prezado funcionário,
se você realizou o curso específico, então pode operar a máquina
M.
SOLUÇÃO:
AVISO I : Se você não realizou o curso específico, então não pode operar
a máquina M.
p q p^ q
V V V
V F F
F V V
F F V
OBS.: Estão vendo como esse negócio da VF^ F da condicional cai toda
hora???
Gabarito: Letra E
Sejam as proposições:
Se p implica em q, então
SOLUÇÃO:
Se p ^ q
p é condição suficiente para q
jT mm t+j jT m
q é condição necessana para p
Gabarito: Letra C
SOLUCAO:
Gabarito: Letra D
a) disjunção inclusiva.
b) conjunção.
c) disjunção exclusiva.
x 2 < 30 ou x - 1 é divisor de 30
a) I.
b) II.
c) III.
d) I e II.
e) I e III.
a) í>Ag
b)
c)
d) P - i:l
e) ~(pVq)
P: "A ou B"
onde A e B, por sua vez, são as seguintes afirmações:
A: "Carlos é dentista”
B: "Se Enio é economista, então Juca é arquiteto"
Para que esta regra não tenha sido cumprida, basta que
a) uma conta cujo vencimento caía num dia útil tenha tido seu vencimento
antecipado para o dia útil imediatamente anterior.
b) uma conta cujo vencimento caía num dia útil tenha tido seu vencimento
transferido para o próximo dia útil.
c) uma conta cujo vencimento caía num dia útil não tenha tido seu
vencimento transferido para o próximo dia útil.
d) uma conta cujo vencimento não caía num dia útil tenha tido seu
vencimento transferido para o próximo dia útil.
e) uma conta cujo vencimento não caía num dia útil não tenha tido seu
vencimento transferido para o próximo dia útil.
Aviso I
Prezado funcionário,
se você não realizou o curso específico, então não pode operar a
máquina M.
Aviso II
Prezado funcionário,
se você realizou o curso específico, então pode operar a máquina
M.
Sejam as proposições:
Se p implica em q, então
\ í ^Gabarito
1 2 3 4 5 6 7 8
D A B C D A A D
9 10 11 12 13 14 15 16
E - E A D C E C
17 18 19 20 21 22 23
E B E D E C D