Revisão dos Conectivos

P Q P e Q (P ∧ Q) P ou Q (P ∨ Q ) P ou Q (P ∨ Q) P então Q (P → Q) P se e só se Q (P ↔ Q)
V V V V F V V
V F F V V F F
F V F V V V F
F F F F F V V

Estrutura Lógica
Estrutura lógica É verdade (V) quando É falso (F) quando
P∧Q P e Q são, ambos, verdade Um dos dois for falso, ou ambos
P∨Q Um dos dois for verdade, ou ambos P e Q, ambos, são falsos
P∨Q P e Q tiverem valores lógicos diferentes P e Q tiverem valores lógicos iguais
P→Q Nos demais casos P é verdade e Q é falso
P↔Q P e Q tiverem valores lógicos iguais P e Q tiverem valores lógicos diferentes

Definições:
Tautologia: é uma proposição que é sempre verdadeira, independentemente dos valores lógicos dos termos que
a compõem.
Contradição: é uma proposição que é sempre falsa, independentemente dos valores lógicos dos termos que a
compõem.
Contingência: é a proposição que não é tautologia nem contradição. Este tipo de sentença pode ser F ou V,
dependendo dos valores lógicos dos seus termos

Exercícios: a) 1, 2 e 6;
b) 2, 3 e 4;
Proposições e operadores lógicos c) 3, 4 e 5;
d) 1, 2, 5 e 6;
1) (FCC/TCE-PB- Agente/ 2006) Sabe-se que e) 2, 3, 4 e 5.
sentenças são orações com sujeito (o termo
a respeito do qual se declara algo) e 2) (FCC/ICMS-SP/ 2006) Considere a
predicado (o que se declara sobre o proposição “Paula estuda, mas não passa
sujeito). Na relação seguinte há expressões no concurso.”. Nessa proposição, o
e sentenças: conectivo lógico é:
1. Três mais nove é igual a doze. a) disjunção inclusiva;
2. Pelé é brasileiro. b) conjunção;
3. O jogador de futebol. c) disjunção exclusiva;
4. A idade de Maria. d) condicional;
5. A metade de um número. e) bicondicional.
6. O triplo de 15 é maior que 10.
É correto afirmar que, na relação dada, são
sentenças apenas os itens de números:

Rubião Júnior, 3501, Vila Bom Jesus, São José do Rio Preto - SP CEP 15014-220
www.cesphi.com.br | facebook.com/cesphi | (17)3353-3224 | (17) 99125-9746 (whatsapp)
3) (Cespe-UnB/TCU/2004) Suponha que P
representa a proposição Hoje choveu, Q
representa a proposição José foi à praia e R
represente a proposição Maria foi ao
comércio. Com base nessas informações e
no texto, julgue os itens a seguir:
Item 1. A sentença “Hoje não choveu então
Maria não foi ao comércio e José não foi à
praia” pode ser corretamente apresentada
por ~P →(~R ∧ ~Q).
Item 2. A sentença “Hoje choveu e José não
foi à praia” pode ser corretamente
representada por P∧~Q
Item 3. Se a proposição “Hoje não choveu”
for valorada como F e a proposição José
foi à praia for valorada como V, então a
sentença representada por ~P→Q é falsa.
Item 4. O número de valores possíveis
para (Q ∧ ~R)→P é inferior a 9.
4) (Cespe-UnB/Agente da Polícia
Federal/2004) Texto para os itens 1 a 8.
Considere que as letras P, Q, R e T
representam proposições e que os símbolos
¬ , ∧, ∨ e → sejam operadores lógicos que
constroem novas proposições e
significam não, e, ou e então,
respectivamente. Na lógica proposicional,
cada proposição assume um único valor
(valor-verdade), que pode ser verdadeiro
(V) ou falso (F), mas nunca ambos. Com
base nas informações apresentadas no
texto acima, julgue os itens a seguir.
Item 1. Se as proposições P e Q são ambas
verdadeiras, então a proposição (¬P)
∨(¬Q) também é verdadeira.
Item 2. Se a proposição T é verdadeira e a
proposição R é falsa, então a proposição
R→(¬T) é falsa.
Rubião Júnior, 3501, Vila Bom Jesus, São José do Rio Preto - SP CEP 15014-220
www.cesphi.com.br | facebook.com/cesphi | (17)3353-3224 | (17) 99125-9746 (whatsapp)
Item 3. Se a proposição P e Q são
verdadeiras e a proposição R é falsa, então a
proposição (P∧R) → (¬Q) é verdadeira.
Considere as sentenças abaixo:
I. Fumar deve ser proibido, mas muitos
europeus fumam.
II. Fumar não deve ser proibido e fumar
faz bem à saúde.
III. Se fumar não faz bem à saúde, deve
ser proibido.
IV. Se fumar não faz bem à saúde e não
é verdade que muitos europeus
fumam, então fumar deve ser
proibido.
V. Tanto é falso que fumar não faz bem
à saúde como é falso que fumar deve
ser proibido; consequentemente,
muitos europeus fumam.
Considere também que P, Q, R e T
representam as sentenças listadas a
seguir.
P Fumar deve ser proibido.
Q Fumar deve ser encorajado.
R Fumar não faz bem à saúde.
T Muitos europeus fumam.
Com base nas informações acima e considerando a
notação introduzida no texto, julgue os itens
seguintes:
Item 4. A sentença I pode ser corretamente
representada por P ∧ (¬T).
Item 5. A sentença II pode ser corretamente
representada por (¬P) ∧ (¬R).
Item 6. A sentença III pode ser corretamente
representada por R→P.
Item 7. A sentença IV pode ser corretamente
representada por (R ∧ (¬T)) →P.
Item 8. A sentença V pode ser corretamente
representada por T→ ((¬R) ∧ (¬P)) .
5) (FCC/TRT-9ª Região/2004) Leia
atentamente as proposições P e Q:
P: O computador é uma máquina.
Q: Compete ao cargo de técnico judiciário a
construção de computadores.
Em relação às duas proposições, é correto
afirmar que:
a) A proposição composta P ou Q é
verdadeira;
b) A proposição composta P e Q é
verdadeira;
c) A negação de P é equivalente à
negação de Q;
d) P é equivalente a Q;
e) P implica Q.
6) (FCC/TRT-9ª Região/2004) Leia
atentamente as proposições P e Q:
P: João foi aprovado no concurso do
Tribunal.
Q: João foi aprovado em um concurso.
a) Se não Q, então P;
b) Se não P, então não Q;
c) Se P, então Q;
d) Se Q então P;
e) Se P, então não Q.
7) (FCC/TRT-1ª Região-Téc. Jud./2006) Se
todos os nosso atos têm causa, então não há
atos livres. Se não há atos livres, então todos
os nossos atos têm causa. Logo:
a) Alguns atos não têm causa se e somente
se há atos livres;
b) Todos os nossos atos têm causa se e
somente se há atos livres;
c) Todos os nossos atos têm causa se e
somente se não há atos livres;
d) Todos os nossos atos não têm causa se e
somente se não há atos livres;
e) Alguns atos são livres se e somente se
todos os nosso atos têm causa.
Rubião Júnior, 3501, Vila Bom Jesus, São José do Rio Preto - SP CEP 15014-220
www.cesphi.com.br | facebook.com/cesphi | (17)3353-3224 | (17) 99125-9746 (whatsapp)
8)  (FCC/TCE-PÍ/2005) O manual de garantia
da qualidade de uma empresa diz que, se um
cliente faz uma reclamação formal, então é
aberto um processo interno e
o departamento de qualidade é acionado. De
acordo com essa afirmação é
correto concluir que: 
a) a existência de uma reclamação formal
de um cliente é uma condição
necessária para que o departamento de
qualidade seja acionado; 
b) a existência de uma reclamação formal
de um cliente é uma condição suficiente
para que o departamento de qualidade
seja acionado; 
c) a abertura de um processo Interno é uma
condição necessária e suficiente para
que o departamento de qualidade seja
acionado; 
d) se um processo interno foi aberto, então
um cliente fez uma reclamação formal; 
e) não existindo qualquer reclamação
formal feita por um cliente, nenhum
processo interno poderá ser aberto.
9) (EsafrGestor Fazendário-MG/2005)
Considere a afirmação P:  A ou B 
Onde A e B, por sua vez, são as seguintes
afirmações: 
A: “Carlos é dentista.” 
B: "Se Ênio é economista, então Juca é
arquiteto.” 
Ora, sabe-se que a afirmação P é falsa. Logo: 
a) Carlos não é dentista; Enio não é
economista; Juca não é arquiteto.
b)  Carlos não é dentista; Enio é
economista; Juca não é arquiteto. 
c) Carlos não é dentista; Enio é
economista; Juca é arquiteto.
d)  Carlos é dentista; Enio não é
economista; Juca não é arquiteto. 
e) Carlos é dentista; Enio é
economista; juca não é arquiteto. 
10) (FCC/Analista ~ Bacen/2005) Aldo, Benê e 12) (Esaf/JFC - STN/2005) A afirmação “Alda é
Caio receberam uma proposta para executar alta” , ou “Bino não é baixo” , ou
um projeto. A seguir são registradas as “Ciro é calvo” é falsa. Segue-se, pois, que é
declarações dadas pelos três, após a verdade que: 
conclusão do projeto:  a) se Bino é baixo, Alda é alta, e se Bino não
- Aldo: Não é verdade que Benê e Caio é baixo, Ciro não é calvo; 
executaram o projeto.  b) se Alda é alta, Bino é baixo, e se Bino é
- Benê: Se Aldo não executou o projeto, baixo, Ciro é calvo; 
então Caio o executou.  c) se Alda é alta, Bino é baixo, e se Bino não
- Caio: Eu não executei o projeto, mas Aldo é baixo, Ciro não é calvo; 
ou Benê o executaram.  d) se Bino não é baixo, Alda é alta, e se
Se somente a afirmação de Benê é falsa, Bino é baixo, Ciro é calvo; 
então o projeto foi executado APENAS por:  e) se Alda não é alta, Bino não é baixo, e se
a) Aldo.  Ciro é calvo, Bino não é baixo 
b) Benê;  Tabela-verdade, Tautologia,
c) Caio; 
d) Aldo e Benê;  Contradição e Contingência
e) Aldo e Caio. 
1) Os valores lógicos de P e Q são V e F,
11) (AFRE-MG - 2005 - Esaf). O reino está respectivamente, determinar o valor lógico
sendo atormentado por um terrível das proposições:
dragão. O mago diz ao rei; “O dragão a) ~P → ~P ∧ Q
desaparecerá amanhã se e somente se b) P ↔ Q ∨ ~P
Aladim beijou a princesa ontem.” O rei, 2) Se P(p,q,r)= p∧ (q ∨ r) então P(VVV, VVF,
tentando compreender melhor as palavras do VFV, VFF, FVV, FVF, FFV, FFF) é igual,
mago, faz as seguintes perguntas ao lógico respectivamente, a:
da corte:  a) VVVFFFFF
I. Se a afirmação do mago é falsa e se o
b) VFVVVVFV
dragão desaparecer amanhã, posso
concluir corretamente que Aladim beijou a c) VFVFVFVF
princesa ontem?  d) VVFFVVFF
II. Se a afirmação do mago é verdadeira e se e) FFVVFFVV
o dragão desaparecer amanhã, 3) (FCC/ICMS-SP/2006) Na tabela-verdade
posso concluir corretamente que Aladim abaixo, p e q são proposições
beijou a princesa ontem? 
III. Se a afirmação do mago é falsa e se p q ?
Aladim não beijou a princesa ontem, V V F
posso concluir corretamente que o dragão V F V
desaparecerá amanhã?  F V F
O lógico da corte, então, diz acertadamente F F F
que as respostas logicamente corretas para A proposição composta que substitui
as três perguntas são, respectivamente:  corretamente o ponto de interrogação é:
a) não, sim, não;  a) p ∧ q;
b) não, não, sim;  b) p→q;
c) sim, sim, sim;  c) ~(p→q);
d) não, sim, sim;  d) p↔q;
e) sim, não, sim.  e) ~(p ∨ q).

Rubião Júnior, 3501, Vila Bom Jesus, São José do Rio Preto - SP CEP 15014-220
www.cesphi.com.br | facebook.com/cesphi | (17)3353-3224 | (17) 99125-9746 (whatsapp)
4)  (FCC/TRT-PE - Analista/2006) Uma turma d) I e II; 
de alunos de um curso de Direito reuniu- e) I e III. 
se em um restaurante para um jantar de
confraternização e coube a Francisco 6) (FCC/ICMS-SP - 2006) Dada a sentença
receber de cada um a quantia a ser paga pela →  ~(~p ∧ q ∧ r ), complete o
participação. Desconfiado que espaço  com uma, e uma só, das
Augusto, Berenice e Carlota não tinham sentenças simples p, q, r ou a sua negação
pago as suas respectivas partes, Francisco ~p, ~q ou  ~r para que a sentença dada seja
conversou com os três e obteve os seguintes uma tautologia. Assinale a opção que
depoimentos:  responde a essa condição. 
Augusto: “Não é verdade que Berenice a) somente q; 
pagou ou Carlota não pagou.”  b) somente p; 
Berenice: “ Se Carlota pagou, então c) somente uma das duas: q ou r; 
Augusto também pagou.”  d) somente uma das três: ~p, q ou r; 
Carlota: “Eu paguei, mas sei que pelo e) somente uma das três: p, ~q ou ~r. 
menos um dos dois outros não pagou.” 
Considerando que os três falaram a verdade, 7) (Cesgranrio/Petrobras/2005) Uma
é correto afirmar que:  proposição que é verdadeira em todas as
a) Berenice não pagou a sua parte;  suas valorações é uma tautologia. Assinale a
b) apenas apenas Carlota não pagou a sua opção que não é uma tautologia: 
parte;  a) p ∨ ~(p ∧ q); 
c) Augusto e Carlota não pagaram suas b) (p ∧ q) →(p ↔ q); 
partes;  c) p ∨ (q ∧ ~q) ↔ p; 
d) Berenice e Carlota pagaram suas partes;  d) p → (p ∨ q); 
e) os três pagaram suas partes.  e) ~p ∧ (p ∧ ~q). 

5) (FCC/ICMS-SP/2006) Considere as
afirmações abaixo.  8) (FCC/ICMS-SP/2006) Seja a sentença
I. O número de linhas de uma tabela- aberta A: (~p ∨ p )↔  e a sentença
verdade é sempre um número par. 
II. A proposição “ (10 < √ 10) ↔(8 - 3 = 6)” B: “Se o espaço for ocupado por
é falsa.  uma ...(I)..., a sentença A será uma ...(II)... ”
III. Se p e q são proposições, então a A sentença B se tornará verdadeira se I e II
proposição “ (p → q) v (~q)” é uma forem substituídos, respectivamente, por: 
tautologia.  a) tautologia e contingência; 
É verdade o que se afirma APENAS em:  b) contingência e contingência; 
a) I;  c) contradição e tautologia; 
b) II;  d) contingência e contradição; 
c) III;  e) tautologia e contradição. 

Rubião Júnior, 3501, Vila Bom Jesus, São José do Rio Preto - SP CEP 15014-220
www.cesphi.com.br | facebook.com/cesphi | (17)3353-3224 | (17) 99125-9746 (whatsapp)