13

CAPÍTULO LÓGICA SENTENCIAL COM NOÇÕES DA LÕGICA

FORMAL: PROPOSIÇÕES SIMPLES, COMPOSTAS,
CONECTIVOS LÓGICOS E TRADUÇÃO SIMBÓLICA

Introdução
É comum em nosso dia-a-dia ouvirmos as pessoas falarem
que usaram o Raciocínio Lógico para resolverem ou solucionarem
determinado problema ou situação, e muitas vezes escapa o real
significado deste termo. Em nosso estudo procuraremos discutir
de maneira clara e simples, e tentar responder a algumas das
questões acima citadas.

Origem

Em 342 a.C. o filósofo grego Aristóteles ele-

vou a lógica à categoria de ciência com duas Leis
fundamentais que até hoje são usadas.

Álgebra Booleana

George Boole (1815 – 1864) teve um papel

importantíssimo no ramo da matemática, onde
conseguiu introduzir conceitos de lógica simbólica
demonstrando que a lógica podia ser representada
por equações algébricas. Temos, portanto a “sim-
bolização” ou “matematização” da lógica, dando
continuidade ao que Aristóteles havia começado.
Hoje temos diversas aplicações da Álgebra de
Boole na construção e programação dos compu-
tadores eletrônicos materializados em micro chips.

Definição de Proposição

Será todo conjunto de palavras, ou seja, frases estruturadas

com início e fim, que expressão sentido completo.
153
 Toda frase é uma proposição?

Nem toda frase é uma proposição, pois para ser conside-

rada proposição ela precisa admitir um dos dois valores lógicos
existentes: Verdadeiro (V) ou Falso (F). Sobre as frases que ex-
pressão sentido completo, temos as frases exclamativas, as frases
interrogativas, as frases imperativas e as frases declarativas. Em
nosso estudo trabalharemos com esta ultima as declarativas.

Exemplos:

2. Frases que não são proposições

o Pare!
o Siga!
o Quer uma fatia de bolo café?
o Abra a porta da geladeira.
o Você está linda!
o É uma delícia esse bolo!
o Não faça isso.

3. Frases que são proposições

o O Sistema Solar tem 8 planetas (V)
o A cidade de Ouro Preto é a capital do estado do Amazonas (F)
o O numero 382 é ímpar (F)
o Raiz quadrada de dois é um número irracional (V)
o O professor Artur ensina Física (V)
o Obtusângulo é o triângulo que tem um ângulo igual que 90º (F)

TIPOS DE PROPOSIÇÃO
Simples

Composta

Proposição Simples: aquela que admite valor lógico e não possui

conectivo lógico. São chamadas de Átomos!

Exemplos:
• A população do Brasil em 2006 era de 188.298.099 habitantes => V
• O Sport é o atual campeão carioca => F
• 5 + 3 = 8 => V
• A raiz quadrada de oito é um número natural => F
154
Proposição Composta: aquela que possui conectivo lógico ligando
duas ou mais proposições simples. São chamadas de Moléculas!

Exemplos:

• 3 é ímpar e 8 é par.
• Jackson é médico ou enfermeiro.
• Se José é dentista, então ele sabe tocar violão.
• Se o Sr. Ataíde está dormindo, então a Sra. Ataíde não está
dormindo, e se o Sr. Ataíde não está dormindo, então a Sra.
Ataíde está dormindo.
• Emerson é inocente se e somente se Raphaela é culpada.

OS CONECTIVOS LÓGICOS
São eles que caracterizam uma proposição composta ou
molécula, pois sua presença tem a função de unir e ligar as pro-
posições simples ou átomos para comporem novas proposições.

Os conectivos serão representados da seguinte forma:

~ corresponde a “não”
˄ corresponde a “e”
˅ corresponde a “ou”
→ corresponde a “Se ... então”
↔ corresponde a “Se, e somente se”

Dado uma proposição composta o seu valor lógico será de-

terminado não só pelo valor lógico de cada átomo que o compõe
mais também do conectivo que aparece. Para cada conectivo que
estiver presente em uma molécula poderemos:

Conjunções: a ˄ b (lê-se: a e b)

Disjunções: a ˅ b (lê-se: a ou b)

Implicação ou Condicional: a → b (lê-se: se a então b)

Equivalência ou Bicondicional: a ↔ b (lê – se: a se, e somente se, b)

155
Compondo e Construindo Proposições Compostas

Dado um conjunto de proposições simples podemos compor

ou construir uma proposição composta a partir das proposições já
existentes. Chamamos de Composição de Proposições. Veja as
duas proposições abaixo,

1 – A = Fernando tem carteira de motorista ( V )

2 – B = Fernando é menor. ( F )

Levando em consideração que para se ter carteira de mo-

torista é preciso ser maior de idade e ter acima de 18 anos, a afir-
mativa B está falsa (F) e a afirmativa A está verdadeira (V). Com
base nas informações acima determine as verdadeiras com (V) e
as falsas com (F)
1. “Fernando não tem carteira de motorista” (não A) (F)
2. “Fernando não é menor” (não (B)) (V)
3. “Fernando tem carteira de motorista” e “Fernando é menor”
(A e B) (F)
4. “Fernando tem carteira de motorista” ou “Fernando é menor”
(A ou B) (V)
5. “Fernando não tem carteira de motorista” e “Fernando é me-
nor” (não (A) e B) (F)
6. “Fernando não tem carteira de motorista” ou “Fernando é
menor” (não (A) ou B) (F)
7. “Fernando tem carteira de motorista” ou “Fernando não é
menor” (A ou não (B)) (V)
8. “Fernando tem carteira de motorista” e “Fernando não é me-
nor” (A e não (B)) (V)
9. Se “Fernando não tem carteira de motorista” zentão “Fernando
é menor” (não (A) → B) (V)
10. “Fernando tem carteira de motorista” é equivalente a “Fernan-
do não é menor” (A ↔ não (B)) (V)
11. Se “Fernando tem carteira de motorista” então “Fernando é
menor” (A → B) (F)
12. “Fernando tem carteira de motorista” é equivalente a “Fernando
é menor” (A ↔ B) (F)

Para compor proposições usamos os símbolos não (ne-

gação), e (conjunção), ou (disjunção), → (implicação) e final-
mente ↔ (equivalência). Somente o “e”, “ou”, “se...então” e “se e
somente se” são os chamados conectivos lógicos e caracterizam
uma proposição composta pela presença unindo sentenças, pen-
156
samentos. É comum representarmos uma proposição simples por
um símbolo, este muitas vezes uma letra, por exemplo: não(B)
representa Fernando não é menor, uma vez que B representa
Fernando é menor.

Para as composições de proposições compostas acima,

os valores lógico (V) e (F) de cada proposição foram determi-
nados pelos conectivos lógicos presente e pelo valor lógico
individual de cada átomo constituinte.

Vamos agora conhecer como os conectivos lógicos “e”,

“ou”, “se...então” e “se e somente se” são chamados quando
aparecem em uma proposição composta, e entender como sua
presença influencia no valor lógico das mesmas.

Conjunção “e” (˄)

A proposição composta ou molécula só será verdadeira

quando as duas proposições simples ou átomos que a compõem
forem verdadeiros.

Disjunção “ou” (˅)

A proposição composta ou molécula será verdadeira quan-

do pelo menos uma das duas proposições simples ou átomos que
a compõem for verdadeiro.

Implicação ou Condicional “→”

A proposição composta ou molécula será falsa quando a

primeira das duas proposições simples que a compõem for verda-
deira (V) e a segunda proposição simples que também a compõe
for falsa (F). Para os demais casos a proposição composta ou
molécula será verdadeira (V).

Equivalência ou Bi – Condicional “↔”

A proposição composta ou molécula será verdadeira quando

as duas proposições simples que a compõem forem verdadeiras (V)
ou falsas (F) ao mesmo tempo. Para os demais casos a proposição
composta ou molécula será falsa (F).
157
Exemplo: Sejam as proposições:

P = “Gaubano Silva é Arquiteto”

Q = “É filho de Gabriel Silva”

Poderemos compor inúmeras proposições compostas a

partir destas duas iniciais da seguinte forma:

1 . “Gaubano Silva é Arquiteto” e “é filho de Gabriel Silva”. : P ˄ Q

2 . “Gaubano Silva é Arquiteto” ou “é filho de Gabriel Silva”. : P ˅ Q
3. Se “Gaubano Silva é Arquiteto” então “é filho de Gabriel Silva”. : P → Q
4 . "Gaubano Silva é Arquiteto” se e somente se “é filho de Gabriel
Silva”. : P ↔ Q
5 . “Gaubano Silva não é Arquiteto” e “é filho de Gabriel Silva”. :
~P ˄ Q
6. Se “Gaubano Silva não é Arquiteto” então “não é filho de
Gabriel Silva”. : ~P → ~Q
7. “Gaubano Silva é Arquiteto” ou não “é filho de Gabriel Silva”.
: P ˅ ~Q
8. “Gaubano Silva não é Arquiteto” se e somente se “é filho de
Gabriel Silva”. : ~P ↔ Q
9. Se “Gaubano Silva é Arquiteto” então “não é filho de Gabriel
Silva”. : P → ~Q
10. “Gaubano Silva é Arquiteto” e não “é filho de Gabriel Silva”. :
P ˄ ~Q
11. “Gaubano Silva é Arquiteto” se e somente se “não é filho de
Gabriel Silva”. : P ↔ ~Q
12. “Gaubano Silva não é Arquiteto” ou não “é filho de Gabriel
Silva”. : ~P ˅ ~Q
13. Se “Gaubano Silva não é Arquiteto” então “é filho de Gabriel
Silva”. : ~P → Q

Símbolos Auxiliares ( ): O parênteses em lógica tem a função

de determinar até onde o conectivo tem influência na molécula;

Exemplos: Considere as proposições simples;

A = O número 17 é número par;

B = é primo;
C = é negativo.

Poderemos compor agora inúmeras proposições compostas

a partir destas três iniciais da seguinte forma:
158
1. O número 17 é número par e não é primo e é negativo”. :
(A ˄ ~B ˄ C)
2. Se “O número 17 não é número par então é primo e não é
negativo”. : (~A → B ˄ C)
3. “O número 17 não é número par e não é primo e é negativo”.
: (~A ˄ ~B ˅ C)
4. “O número 17 é número par se e somente se é primo e não é
negativo”. : (A ↔ B ˄ ~C)
5. Se “O número 17 é número par então é primo e não é nega-
tivo”. : (A → B ˄ ~C)
6. “O número 17 não é número par e é primo e não é negativo”.
: (~A ˄ B ˄ ~C)
7. Se “O número 17 não é número par então é primo e não é
negativo”. : (~A → B ˄ ~C)
8. “O número 17 é número par e não é primo ou é negativo”. :
(A ˄ ~B ˅ C)
9. “O número 17 não é número par ou é primo se e somente se
é negativo”. : (~A ˄ B ↔ C)
10. “O número 17 não é número par ou é primo e é negativo”. :
(~A ˅ B ˄ C)
11. Se “O número 17 não é número par então não é primo ou é
negativo”. : (~A → ~B ˅ C)
12. “O número 17 é número par se e somente se não é primo ou
é negativo”. : (A ↔ ~B ˅ C)

Algumas Leis Fundamentais

1. Princípio da não-contradição:
Uma proposição não pode ser verdadeira e falsa simultane-
amente.

2. Princípio do Terceiro Excluído:

Uma proposição só pode ter dois valores verdades, isto é, é
verdadeiro (V) ou falso (F), não podendo ter outro valor.

3. Lei da Funcionalidade:
O valor lógico (V ou F) de uma proposição composta é unica-
mente determinado pelos valores lógicos de suas proposições
constituintes.

Em nosso estudo cada proposição simples ou átomo será

representado por uma letra do alfabeto. Ex: a, b, c, d, e, f, . . . , p,
q, r, s, t, . . .
159
 EXERCÍCIOS RESOLVIDOS

01. Para as sentenças abaixo determine as que são proposições

e explique sua resposta.

a) Flamengo perde do Vitória no Maracanã

R = É uma proposição, pois temos uma frase declarativa.
b) Você está tendo férias incríveis?
R = Não é uma proposição, pois temos uma frase interrogativa ao invés de
declarativa.
c) Todo mundo pode participar!
R = Não é uma proposição, pois temos uma frase exclamativa ao invés de
declarativa.
d) O Miss Brasil Infantil reuniu famílias de todo o Brasil.
R = É uma proposição, pois temos uma frase declarativa.

02. Sabendo que as proposições “a” e “b” são verdadeiras e as

proposições “c” e “d” são falsas, determine o valor lógico de cada
molécula que aparece abaixo, as verdadeiras com (V) e as falsas com
(F), considerando o conectivo lógico que aparece em cada molécula.
V) (F)
a) ( F ) (a ˄ b) → (c ˅ d)

R = A molécula (a ˄ b) é verdadeira (V), para os dois átomos verdadeiros (V)

com o conectivo “e”. Para a molécula (c Ú d) teremos valor lógico falso (F),
para os dois átomos falsos (F) com o conectivo “ou”. Assim para a molécula
(a ˄ b) → (c ˅ d), onde o primeiro termo antes do conectivo “Se...então” (→)
é verdadeiro (V) e o segundo termo, depois do conectivo “Se...então” (→) é
falso (F), teremos a molécula (a ˄ b) → (c ˅ d) falsa (F).

( F) (V)
b) ( V ) (a ˄ c) ˅ (b ˅ d)

R = A molécula (a ˄ c) é falsa (F), para um átomo falso (F) como a pre-

sença do conectivo “e”. Para a molécula (b ˅ d) teremos valor lógico ver-
dadeiro (V), para pelo menos um átomo entre eles verdadeiro (V) como
a presença do conectivo “ou”. Assim para a molécula (a ˄ c) ˅ (b ˅ d),
onde o primeiro termo antes do conectivo “ou” (˅) é falso (F) e o segundo
termo, depois do conectivo “ou” (˅) é verdadeiro (V), teremos a molécula
(a ˄ c) ˅ (b ˅ d) verdadeira (V).

160
03. Sejam as frases abaixo proposições que admitem valores lógi-
cos, indique quanto à proposições simples (Átomo) ou proposições
compostas (Molécula).

a) Aristóteles elevou a lógica à categoria de ciência.

R = Na ausência de conectivo lógico temos uma proposição simples (Átomo)
b) Ricardo é médico ou enfermeiro.
R = Na presença de um conectivo lógico temos uma proposição composta
(Molécula)
c) Nestor disse a verdade para Pedro.
R = Na ausência de conectivo lógico temos uma proposição simples (Átomo)
d) Fernanda gosta de almoçar ou jantar fora aos domingos.
R = Na presença de um conectivo lógico temos uma proposição composta
(Molécula)
e) Mariana tem carteira de motorista.
R = Na ausência de conectivo lógico temos uma proposição simples (Átomo)

04. Sobre composição de proposição, suponha duas proposições:

1 – A = Fernando tem carteira de motorista ( V )
2 – B = Fernando é menor. ( F )

Levando em consideração que para se ter carteira de motorista é

preciso ser maior de idade e ter acima de 18 anos, a afirmativa B
está falsa (F) e a afirmativa A está verdadeira (V). Com base nas
informações acima determine o valor lógico individual de cada áto-
mo que aparece nas moléculas abaixo e de acordo com o conectivo
lógico que aparece em cada molécula, determine o valor lógico da
molécula, as verdadeiras com (V) e as falsas com (F).

( V ) ( V )
( V ) (Fernando tem carteira de motorista) e ( Fernando não é menor)
( F ) ( V )
( V ) (Fernando não tem carteira de motorista) ou (Fernando não é menor)
( F ) ( F )
( F ) (Fernando não tem carteira de motorista) ou ( Fernando é menor)
( V ) ( V )
( V ) (Fernando tem carteira de motorista) ou ( Fernando não é menor)
( F ) ( F )
( F ) (Fernando não tem carteira de motorista) e ( Fernando é menor)

161
05. Sejam 3 proposições simples:
r: Rômulo é alagoano
s: Remo é paraibano
t: Rambo é pernambucano

Para as alternativas abaixo faça a tradução da linguagem simbólica,

para a linguagem natural das sentenças:

a) ~s
R = Remo não é paraibano
b) ~s ˄ t
R = Remo não é paraibano e Rambo é pernambucano
c) ~(~r)
R = Não é verdade que Rômulo não é alagoano
d) ~(s → ~t)
R = Não é verdade que se Remo é paraibano então Rambo não é
pernambucano
e) ~t ↔ r
R = Rambo não é pernambucano se e somente se Rômulo é alagoano

06. Sejam as proposições P: Artur é físico, Q: Cléber é enge-

nheiro, R: Wesley é químico, S: Núbia é psicóloga. Traduzir
para a linguagem simbólica as seguintes proposições compostas:
a) Artur é físico e Cléber é engenheiro
R= P ˄ Q

b) Wesley é químico ou Cléber não é engenheiro

R= R ˅ ~Q

c) Se Cléber é engenheiro então Núbia não é psicóloga

R= Q → ~S

d) Núbia é psicóloga se e somente se Wesley não é químico

R= S → ~R

e) Se Artur não é físico, então Núbia é psicóloga.

R= ~P → S

f) Não é verdade que Artur não é físico

R= ~(~P)

g) Não é verdade que Núbia é psicóloga e Cléber não é engenheiro

R= ~ (S ˄ ~Q )

162
 EXERCÍCIOS DE APLICAÇÃO
01. Determine nos exemplos abaixo as frases que são proposições
ou sentenças declarativas assinalando com a letra (S), e as frases
que não são proposições assinalando com a letra (N).
( ) Matemática desenvolve o raciocínio lógico.
( ) Você quer refrigerante?
( ) Tenho dúvida se vou conseguir fazer uma boa prova.
( ) Esther é linda.
( ) O número 13 é um número primo.
( ) Como você é bom!
( ) 6 + 18 ≠ 24
( ) Quanto é a passagem de ônibus de Recife para João Pessoa?

02. Sejam as frases abaixo proposições, indique quanto à simples

ou composta.
a) William Gilbert famoso físico inglês foi médico da Rainha Elizabeth I.
R = ______________________________________________

b) Orsted fez a distinção entre eletricidade e magnetismo.

R = ______________________________________________

c) 7 é sucessor de 6 e antecessor de 8.
R = ______________________________________________

d) A Argentina é um País da América do Sul.

R = ______________________________________________

e) As Universidades de Brasília exigem raciocínio lógico ou matemática.

R = ______________________________________________

f) F. Massa em 2007 chegou em 6º colocado no GP do Japão e da Austrália.

R = ______________________________________________

03. Considere as três sentenças abaixo:

( ) ( )
I. 3 + 1 = 4 e 2 + 3 = 5 ( )
( ) ( )
II. 6 > 2 e 7 < 3 ( )
( ) ( )
III. 2 = 3 e 5 < 0 ( )
Determine o item verdadeiro:_____________________________
163
04. Considere as proposições abaixo:
I. 3 + 4 = 7 ou 2 + 2 = 4
II. 8 < 4 e 6 > 3
III. 6 < 0 ou 3 = 4

Assinale a única alternativa correta:

a) todas as proposições são falsas;
b) somente III é falsa;
c) somente II é falsa;
d) I e II são falsas;
e) I é falsa ou II é falsa.

05. (BB2/2007/CESPE) Uma proposição é uma afirmação que

pode ser julgada como verdadeira (V) ou falsa (F), mas não como
ambas. As proposições são usualmente simbolizadas por letras
maiúsculas do alfabeto, como, por exemplo, P, Q, R etc. A partir
desses conceitos, julgue o próximo item.

Há duas proposições no seguinte conjunto de sentenças:

(I) O BB foi criado em 1980.
(II) Faça seu trabalho corretamente.
(III) Manuela tem mais de 40 anos de idade.

06. (SEBRAE/2010/CESPE) Entre as frases apresentadas a se-

guir, identificadas por letras de A a E, apenas duas são proposições.

A: Pedro é marceneiro e Francisco, pedreiro.

B: Adriana, você vai para o exterior nessas férias?
C: Que jogador fenomenal!
D: Todos os presidentes foram homens honrados.
E: Não deixe de resolver a prova com a devida atenção.

07. (SEBRAE/2008/CESPE) Uma proposição é uma sentença

afirmativa ou negativa que pode ser julgada como verdadeira (V)
ou falsa (F), mas não como ambas. Nesse sentido, considere o
seguinte diálogo:

(1) Você sabe dividir? — perguntou Ana.

(2) Claro que sei! — respondeu Mauro.
(3) Então, qual é o resto da divisão de onze milhares, onze cen-
tenas e onze por três? — perguntou Ana.
(4) O resto é dois. — respondeu Mauro, após fazer a conta.
(5) Está errado! Você não sabe dividir. — respondeu Ana.
164
A partir das informações e do diálogo acima, julgue os itens que
se seguem.

1. A frase indicada por (3) não é uma proposição. Certo.

2. A sentença (5) é F. Errado
3. A frase (2) é uma proposição. Certo

08. (BB1/2007/CESPE) Na lógica sentencial, denomina-se pro-

posição uma frase que pode ser julgada como verdadeira (V) ou
falsa (F), mas não, como ambas. Assim, frases como “Como está
o tempo hoje?” e “Esta frase é falsa” não são proposições porque
a primeira é pergunta e a segunda não pode ser nem V nem F. As
proposições são representadas simbolicamente por letras maiús-
culas do alfabeto — A, B, C etc. Uma proposição da forma “A ou
B” é F se A e B forem F, caso contrário é V; e uma proposição da
forma “Se A então B” é F se A for V e B for F, caso contrário é V.
Considerando as informações contidas no texto acima, julgue o
item subsequente.

Na lista de frases apresentadas a seguir, há exatamente três pro-

posições.
I. “A frase dentro destas aspas é uma mentira.”
II. A expressão X + Y é positiva.
III. O valor de 4 + 3 = 7
IV. Pelé marcou dez gols para a seleção brasileira.
V. O que é isto?

09. (MRE 2008 CESPE) Julgue os itens a seguir.

Considere a seguinte lista de sentenças:

I. Qual é o nome pelo qual é conhecido o Ministério das Relações

Exteriores?
II. O Palácio Itamaraty em Brasília é uma bela construção do século
XIX.
III. As quantidades de embaixadas e consulados gerais que o Ita-
maraty possui são, respectivamente, x e y.
IV. O barão do Rio Branco foi um diplomata notável.

Nessa situação, é correto afirmar que entre as sentenças

acima, apenas uma delas não é uma proposição.

165
10. (TRT 17ª Região/2009/CESPE) Julgue o item a seguir.
A sequência de frases a seguir contém exatamente duas proposições.
- A sede do TRT/ES localiza-se no município de Cariacica.
- Por que existem juízes substitutos?
- Ele é um advogado talentoso.

EXERCÍCIOS DE FIXAÇÃO

01. (PM Acre 2008 Cespe) Considere as seguintes sentenças:

I O Acre é um estado da Região Nordeste.
II Você viu o cometa Halley?
III Há vida no planeta Marte.
IV Se x < 2, então x + 3 > 1.

Nesse caso, entre essas 4 sentenças, apenas duas são proposições.

02. (MPE Tocantins – Técnico 2006 CESPE) Uma proposição é

uma frase afirmativa que pode ser avaliada como verdadeira (V)
ou falsa (F), mas não se admitem, para a proposição, ambas as
interpretações. Considerando as informações apresentadas acima,
julgue os itens subsequentes. Considere as seguintes proposições.

• (7 + 3 = 10) ˄ (5 – 12 = 7)
• A palavra “crime” é dissílaba.
• Se “lâmpada” é uma palavra trissílaba, então “lâmpada” tem
acentuação gráfica.
• (8 – 4 = 4) ˄ (10 + 3 = 13)
• Se x = 4 então x + 3 < 6.

Entre essas proposições, há exatamente duas com interpretação F.

03. (SEBRAE/CESPE) Julgue os itens a seguir.

• A proposição “O SEBRAE facilita e orienta o acesso a serviços
financeiros” é uma proposição simples. Errado

• A frase “Pedro e Paulo são analistas do SEBRAE” é uma pro-

posição simples. Certo

166
04. (SEBRAE/2010/Cespe) Julgue os itens seguintes.
• As proposições “Não precisa mais capturar, digitar ou ditar o
código de barras” e “O débito não é automático, o pagamento
só é efetuado após a sua autorização” são, ambas, compostas
de três proposições simples.

• As frases “Transforme seus boletos de papel em boletos eletrô-

nicos” e “O carro que você estaciona sem usar as mãos” são,
ambas, proposições abertas.

05. (STF/2008/CESPE) É dada as seguintes frases:

- Filho meu, ouve minhas palavras e atenta para meu conselho.
- A resposta branda acalma o coração irado.
- O orgulho e a vaidade são as portas de entrada da ruína do
homem.
- Se o filho é honesto então o pai é exemplo de integridade.

Tendo como referência as quatro frases acima, julgue os itens

seguintes.
1. A primeira frase é composta por duas proposições lógicas sim-
ples unidas pelo conectivo de conjunção.
2. A segunda frase é uma proposição lógica simples.
3. A terceira frase é uma proposição lógica composta.
4. A quarta frase é uma proposição lógica em que aparecem dois
conectivos lógicos.

06. (TRT 1ª Região/2008/CESPE) Utilizando as letras proposicio-

nais adequadas na proposição composta “Nem Antônio é desem-
bargador nem Jonas é juiz”, assinale a opção correspondente à
simbolização correta dessa proposição.

a) ¬(A˄B) b) (¬A) ˅(¬B) c) (¬A) ˄(¬B)

d) (¬A) →B e) ¬[A˅(¬B)]

07. (MRE 2008 CESPE) Julgue os itens a seguir.

• A sentença “O Departamento Cultural do Itamaraty realiza even-
tos culturais e o Departamento de Promoção Comercial não
estimula o fluxo de turistas para o Brasil” é uma proposição que
pode ser simbolizada na forma A˄(¬B).

167
• Considerando que A e B simbolizem, respectivamente, as pro-
posições “A publicação usa e cita documentos do Itamaraty” e
“O autor envia duas cópias de sua publicação de pesquisa para
a Biblioteca do Itamaraty”, então a proposição B → A é uma
simbolização correta para a proposição “Uma condição neces-
sária para que o autor envie duas cópias de sua publicação de
pesquisa para a Biblioteca do Itamaraty é que a publicação use
e cite documentos do Itamaraty”.

08. (TRT 5ª Região/2008/Cespe) Julgue os itens seguintes.

1. Considere as proposições seguintes.

Q: “Se o Estrela Futebol Clube vencer ou perder, cairá para a
segunda divisão”;
A: “O Estrela Futebol Clube vence”;
B: “O Estrela Futebol Clube perde”;
C: “O Estrela Futebol Clube cairá para a segunda divisão”.

Nesse caso, a proposição Q pode ser expressa, simbolicamente,

por A˄B→C.

02. Considere as proposições a seguir.

R: “Ou o Saturno Futebol Clube vence ou, se perder, cairá para

a segunda divisão”;
A: “O Saturno Futebol Clube vence”;
B: “O Saturno Futebol Clube perde”;
C: “O Saturno Futebol Clube cairá para a segunda divisão”.
Nesse caso, a proposição R pode ser expressa, simbolicamen-
te, por A˅(B→C).

3. Considere as proposições abaixo.

T: “João será aprovado no concurso do TRT ou do TSE, mas

não em ambos”;
A: “João será aprovado no concurso do TRT”;
B: “João será aprovado no concurso do TSE”.
Nesse caso, a proposição T estará corretamente simbolizada
por (A˅B) ˄ [¬(A˄B)].

168
09. (EBC 2011 Cespe) Julgue o item a seguir.
Considere que P, Q, R e S representem, respectivamente, as pro-
posições “Meus filhos estudam em escola de ensino tradicional”,
“Meus filhos farão vestibulares”, “Meus filhos não têm problemas
emocionais” e “Meus filhos serão aprovados nos vestibulares”.
Nesse caso, é correto afirmar que a proposição “Caso estudem
em escola de ensino tradicional, quando fizerem vestibulares meus
filhos serão aprovados, desde que não tenham problemas emocio-
nais” estará corretamente simbolizada por P˄Q˄R→S.

10. (EBC 2011 Cespe) Considerando que P, Q e R representem,

respectivamente, as proposições “O dispositivo está ligado”, “O dis-
positivo está conectado ao PC” e “A bateria não está carregando”,
julgue os itens a seguir, acerca de lógica proposicional.

• A proposição “Quando o dispositivo estiver ligado e conectado

ao PC, a bateria não estará carregando” pode ser corretamente
representada por P˄Q→R.
• Simbolicamente, P→[Q→R] representa a proposição “Se o dis-
positivo estiver ligado, então, caso o dispositivo esteja conectado
ao PC, a bateria não estará carregando”.

DESAFIOS

01. (TRT 21ª Região 2010 Cespe) Considerando que cada pro-
posição lógica simples seja representada por uma letra maiúscula
e utilizando os símbolos usuais para os conectivos lógicos, julgue
os itens seguintes.

• A sentença “Homens e mulheres, ou melhor, todos da raça

humana são imprevisíveis” é representada corretamente pela
expressão simbólica (P˄Q) → R.
• A sentença “Trabalhar no TRT é o sonho de muitas pessoas e,
quanto mais elas estudam, mais chances elas têm de alcançar
esse objetivo” é representada corretamente pela expressão
simbólica S˄T.
• A sentença “Maria é mais bonita que Sílvia, pois Maria é Miss
Universo e Sílvia é Miss Brasil” é representada corretamente
pela expressão simbólica (P˄Q) → R.
• A sentença “Mais seis meses e logo virá o verão” é representada
corretamente pela expressão simbólica P → Q.
169
02. (Analista do INSS 2008 CESPE) Proposições são sentenças
que podem ser julgadas como verdadeiras — V — ou falsas — F
—, mas não como ambas. Se P e Q são proposições, então a
proposição “Se P então Q”, denotada por P→Q, terá valor lógico
F quando P for V e Q for F, e, nos demais casos, será V. Uma
expressão da forma ¬P, a negação da proposição P, terá valores
lógicos contrários aos de P. P˅Q, lida como “P ou Q”, terá valor
lógico F quando P e Q forem, ambas, F; nos demais casos, será
V. Considere as proposições simples e compostas apresentadas
abaixo, denotadas por A, B e C, que podem ou não estar de acordo
com o artigo 5.º da Constituição Federal.

A: A prática do racismo é crime afiançável.

B: A defesa do consumidor deve ser promovida pelo Estado.
C: Todo cidadão estrangeiro que cometer crime político em território
brasileiro será extraditado.

De acordo com as valorações V ou F atribuídas corretamente às

proposições A, B e C, a partir da Constituição Federal, julgue os
itens a seguir.

• Para a simbolização apresentada acima e seus correspondentes

valores lógicos, a proposição B → C é V.

• De acordo com a notação apresentada acima, é correto afirmar

que a proposição (¬A) ˅ (¬C) tem valor lógico F.

170
 14
CAPÍTULO
LÓGICA SENTENCIAL COM TABELA VERDADE:
TAUTOLOGIA, CONTRADIÇÃO E CONTIGÊNCIA

TABELA VERDADE

“Tabela verdade ou tabela de verdade é um tipo de

tabela matemática usada em lógica para
determinar se uma expressão é verdadeira e válida.”
Fonte: http://pt.wikipedia.org/wiki/Tabela_verdade, acessado em 20/11/07

Tabelas do Cálculo Proposicional

Negação
A ~A
V F
F V

Seja A uma proposição simples (Átomo), a negação do

átomo A será o átomo ~A, de maneira que, caso o átomo A seja
verdadeiro, o átomo ~A será falso, e vice-versa.

Conjunção (E) Implicação (Se...Então)

A B A˄B A B A→B
V V V V V V
V F F V F F
F V F F V V
F F F F F V

Disjunção (OU) Bi-implicação (Se e somente se)

A B A˅B A B A↔B
V V V V V V
V F V V F F
F V V F V F
F F F F F V

171
Como construir uma tabela de verdade
Uma tabela de verdade consiste em:

1º) Uma linha onde estão contidos todos os átomos de uma mo-
lécula. Por exemplo, a molécula ~((A˅B) ˄ C) tem o seguinte
conjunto de átomos:
{ A , B, C, A ˅ B , (A ˅ B) ˄ C, ~((A ˅ B) ˄ C)}.

2º) n linhas onde todos possíveis valores lógicos de cada átomo

são apresentados, gerando todos os possíveis valores lógicos
da móleculas apresentada.

Número de linhas de uma tabela

O número de linhas de uma tabela verdade será determinado

pelo número de proposições simples (átomos) que aparecerem em
uma proposição composta (molécula). Assim para n proposições
simples, nossa tabela verdade possuirá 2n linhas.

Então para uma proposição composta formada por duas

proposições simples, o número de linhas da tabela verdade será
4: Em sua construção teremos um único caso onde os dois termos
serão verdadeiros (V V), teremos dois casos onde os termos serão
alternados (V F , F V) e por fim um caso no qual os dois termos
serão falsos (F F). Quando tivermos uma proposição composta
formada por três proposições simples, o número de linhas da tabela
verdade agora será 8: Em sua construção agora teremos um único
caso onde os três termos serão verdadeiros (V V V), teremos três
casos onde dois termos serão verdadeiros e um termo será falso
(V V F , V F V , F V V), teremos ainda três casos onde apenas um
dos termos será verdadeiro (V F F , F V F , F F V) e por fim um
caso onde os três termos serão falsos (F F F).

Assim, para 2 proposições simples teremos 22 = 4 linhas;

para 3 proposições simples teremos 23 = 8 linhas; etc.

Tautologia, Contradição e Contingência

Tautologia
É a proposição composta que é sempre verdadeira.
Ex: (A ↔ A), [(A ˄ B) → A], [A ˅ ~A]
172
Contradição

É a proposição composta que é sempre falsa.

Ex: [A ˄ ~A], [~(A ˄ B) ˅ A], [(A ˅ ~A) → (A ˄ ~A)]

Contingência
É a proposição composta que pode ser verdadeira ou falsa.

Obs 1: É possível transformar uma forma sentencial que não

é tautologia em uma tautologia.
A → B não é tautologia, mas substituindo A por
A ˄ B, temos:
(A ˄ B) → B, que é tautologia.

Obs 2: Contradições não podem ser transformadas

em tautologias.

EXEMPLOS RESOLVIDOS

01. Chama-se tautologia toda proposição que é sempre verdadeira,

independente da verdade dos termos que a compõem. Verifique se
a proposição t: [ I → (I ˅ Q)] abaixo é uma tautologia preenchendo
sua tabela verdade.
I Q (I ˅ Q) [ I → (I ˅ Q) ]

Solução:

Para os dois átomos I e Q existem 4 possibilidades de valores lógicos para

qualquer molécula derivada deles. São eles: VV, VF, FV e FF. Nosso quadro
deverá, então, ser marcado da seguinte maneira:

173
 I Q (I ˅ Q) [ I → (I ˅ Q) ]
V V
V F
F V
F F

No preenchimento da terceira coluna “(I ˅ Q)”, iremos adotar valor lógico verda-
deiro (V) para a molécula quando pelos menos um dos átomos que compõem
a molécula for verdadeiro, na presença do conectivo “ou”.
Para a quarta e ultima coluna [ I → (I ˅ Q) ], a molécula será falsa (F) quando o
primeiro termo antes do conectivo “Se...então” (→) for verdadeiro (V) e o segundo
termo depois do conectivo “Se...então” (→) for falso (F).

Neste ponto, nosso quadro já está completo e nos mostra todas as respostas:

I Q (I ˅ Q) [ I → (I ˅ Q) ]
V V V V
V F V V
F V V V
F F F V

R = A proposição composta t: [ I → (I ˅ Q) ] é uma tautologia, pois, em sua ta-

bela verdade verificamos que sua molécula que está na ultima coluna é sempre
verdadeira, independente da verdade dos termos que a compõem.

02. Chama-se tautologia toda proposição que é sempre verdadeira,

independente da verdade dos termos que a compõem. Verifique
se a proposição composta t: {(R ˄ ~R) → (R ˅ S)} abaixo é uma
tautologia preenchendo sua tabela verdade.
R S ~R (R ˄ ~R) (R ˅ S) {(R ˄ ~R) → (R ˅ S)}

174
Solução:
Para os dois átomos R e S existem 4 possibilidades de valores lógicos para
qualquer molécula derivada deles. São eles: VV, VF, FV e FF. Nosso quadro
deverá, então, ser marcado da seguinte maneira:

R S ~R (R ˄ ~R) (R ˅ S) {(R ˄ ~R) → (R ˅ S)}

V V

V F

F V

F F

No preenchimento da terceira coluna “~R”, basta negarmos todos os valores

lógicos de “R” que está na primeira coluna.

- Para preenchermos a quarta coluna “(R ˄ ~R)”, iremos adotar valor lógico falso
(F) quando os dois átomos que compõem a molécula não forem verdadeiros,
na presença do conectivo “e”.
- Na quinta coluna (R ˅ S), iremos adotar valor lógico verdadeiro (V) para a
molécula quando pelos menos um dos átomos que compõem a molécula for
verdadeiro, na presença do conectivo “ou”.
- Para a sexta e ultima coluna {(R ˄ ~R) → (R ˅ S)}, a molécula será falsa
quando o primeiro termo antes do conectivo “Se...então” (→) for verdadeiro
(V) e o segundo termo depois do conectivo “Se...então” (→) for falso (F).

Neste ponto, nosso quadro já está completo e nos mostra todas as respostas:

R S ~R (R ˄ ~R) (R ˅ S) {(R ˄ ~R) → (R ˅ S)}

V V F F V V

V F F F V V

F V V F V V

F F V F F V

R = A proposição composta t: {(R ˄ ~R) → (R ˅ S)} é uma tautologia, pois, em

sua tabela verdade verificamos que sua molécula que está na ultima coluna
é sempre verdadeira, independente da verdade dos termos que a compõem.

175
03. Na construção de tabelas verdades o número de linhas é
determinado pelo número de proposições simples (átomos). Dado
uma proposição composta “t” com 5 átomos, e outra “r” com 7
átomos, indique o número de linhas de suas respectivas tabelas
verdades, e marque a única alternativa correta.

a) t terá 32 linhas e r terá 64 linhas.

b) t terá 16 linhas e r terá 128 linhas.
c) t terá 32 linhas e r terá 16 linhas.
d) t terá 16 linhas e r terá 64 linhas.
e) t terá 32 linhas e r terá 128 linhas.

R = Para termos o número de linhas de uma tabela verdade devemos usar a

expressão: L = 2n, onde “n” é o número de átomos de nossa molécula. Então
teremos:
Na molécula “t”, n = 5, L = 25 = 32 linhas;
Na molécula “r”, n = 7, L = 27 = 128 linhas.
Alternativa correta letra “E”.

04. Considere a seguinte proposição composta t: “R ˅ (R ˄ ~Q)”.

Do ponto de vista lógico a afirmação da proposição caracteriza:
a) uma implicação
b) uma contingência
c) uma tautologia
d) uma equivalência
e) uma contradição

Para a resolução é preciso inicialmente construir uma tabela verdade e preenche-

-la com seus respectivos átomos e moléculas. Na construção da tabela para
a proposição composta t, precisamos descobrir o número de linhas e colunas
que a tabela deverá ter.

Descobrindo o número de linhas

Devemos usar a expressão: L = 2n, onde “n” é o número de átomos de nossa
molécula. Em nossa molécula “t“ temos duas letras R e Q, ou seja, temos dois
átomos.
Assim teremos n = 2, L = 2² = 4 linhas.

Descobrindo o número de colunas

O número de colunas será determinado pelo conjunto de átomos que uma mo-
lécula pode ter. Em nosso exemplo a molécula t: R ˅ (R ˄ ~Q) terá o seguinte
conjunto de átomos: { R, Q, ~Q, (R ˄ ~Q), R ˅ (R ˄ ~Q) } Precisaremos então
de 5 colunas para a molécula “t”.

176
Para os dois átomos R e Q existem 4 possibilidades de valores lógicos para
qualquer molécula derivada deles. São eles: VV, VF, FV e FF. Nosso quadro
deverá, então, ser marcado da seguinte maneira:
R Q ~Q (R ˄ ~Q) R ˅ (R ˄ ~Q)
V V
V F
F V
F F

No preenchimento da terceira coluna, basta negarmos todos os valores lógicos

de “Q” que está na segunda coluna.

Para preenchermos a quarta coluna iremos adotar valor lógico verdadeiro (V)
somente quando os átomos que compõem a molécula forem todos verdadeiros.

Na quinta e ultima coluna iremos adotar valor lógico verdadeiro (V) para a
molécula quando pelos menos um dos átomos que compõem a molécula for
verdadeiro.

Neste ponto, nosso quadro já está completo e nos mostra todas as respostas:
R Q ~Q (R ˄ ~Q) R ˅ (R ˄ ~Q)
V V F F V
V F V V V
F V F F F
F F V F F

R = A alternativa correta é a letra B, onde temos a proposição composta

t: R ˅ (R ˄ ~Q) como uma CONTINGÊNCIA, pois, em sua tabela verdade ve-
rificamos que sua molécula que está na ultima coluna admite valores lógicos
verdadeiros e falsos.

177
 EXERCÍCIOS DE APLICAÇÃO
01. Na tabela verdade R e S são proposições. Então construa a
tabela verdade para a proposição composta r: ~R ˅ S
~R ~S r: ~R ˅ ~S
V V
V F
F V
F F

02. Sabendo que uma proposição composta (molécula) pode ser

classificada como Tautologia, Contradição e Contingência,
construa a tabela verdade abaixo para a seguinte proposição
compostas t: [(A ˅ ~A) → (A ˄ ~A)], e do ponto de vista lógico,
determine a classificação característica da proposição t:

A ~A (A ˅ ~A) (A ˄ ~A) t: [(A ˅ ~A) → (A ˄ ~A)]

V
F

R = ________________________________________________

03. Chama-se tautologia toda proposição que é sempre verdadeira,

independente da verdade dos termos que a compõem. Verifique
se a proposição composta t: (p ˄ ~p) → (p ˅ q) é uma tautologia.

p ~p q p ˄ ~p p˅q (p ˄ ~p) → (p ˅ q)
V F V
V F F
F V V
F V F

R = ________________________________________________

178
04. Uma proposição é uma contradição quando é sempre falsa. Ve-
rifique se a proposição composta p ˄ ~p é uma contradição.
p ~p p ˄ ~p

R = _________________________________________________

05. Considerando-se os possíveis valores lógicos V e F para as

proposições A e B, complete as colunas da tabela abaixo e verifique
se a ultima coluna da tabela abaixo é correspondente a proposição
[A ˅ ~B] → [~(A ˅ B)].

A B ~B A ˅ ~B (A ˅ B) ~(A ˅ B) [A ˅ ~B] → [~(A ˅ B)]

V V F
V F F
F V V
F F V

06. Na construção de tabelas verdades o número de linhas é

determinado pelo número de proposições simples (átomos). Dado
uma proposição composta “t” com 3 átomos, e outra “r” com 5
átomos, indique o número de linhas de suas respectivas tabelas
verdades, e marque a única alternativa correta.

a) t terá 3 linhas e r terá 5 linhas.

b) t terá 9 linhas e r terá 15 linhas.
c) t terá 8 linhas e r terá 32 linhas.
d) t terá 4 linhas e r terá 32 linhas.
e) t terá 8 linhas e r terá 25 linhas.

07. (FCC/TRT) Considere a seguinte proposição “na eleição para

a prefeitura, o candidato A será eleito ou não será eleito”. Do
ponto de vista lógico a afirmação da proposição caracteriza:

a) uma implicação
b) uma contingência
c) uma tautologia
d) uma equivalência
e) uma contradição
179
Para a resolução é preciso inicialmente encontrar nossa proposição
simples e sua proposição composta se houver. Então seja:

P = A será eleito
~P = A não será eleito
P ˅ ~P = Proposição Composta

Construindo a tabela para a proposição composta dada, teremos:

P ~P P ˅ ~P
V
F

08. Uma proposição composta que pode ser verdadeira e falsa

é chamada de contingência. Verifique se a proposição composta
“A → (~A ˅ ~B)” é uma contingência.

09. (MRE 2008 CESPE) Julgue o item a seguir.

A sentença “No Palácio Itamaraty há quadros de Portinari ou no
Palácio Itamaraty não há quadros de Portinari” é uma proposição
sempre verdadeira.

10. (Serpro 2010 CESPE) Tendo como referência as informações

apresentadas, julgue os itens seguintes.

- A proposição (A˅¬A) →(A˄¬A) é logicamente falsa, mas (A˄¬A)

→(A˅¬A) é uma tautologia.
- A proposição (A˄¬B) Ú (B˄¬A) será V apenas quando A for V
e B for F ou quando A for F e B for V.

11. (PETROBRAS 2007 CESPE) Julgue o item a seguir.

Uma proposição da forma (¬B→¬A) →(A→B) é F exatamente para
uma das possíveis valorações V ou F, de A e de B.

12. (Escrivão da PF 2009 Cespe) Julgue o item que se segue.

1. Independentemente dos valores lógicos atribuídos às proposi-
ções A e B, a proposição [(A→B) ˄ (¬B)] → (¬A) tem somente
o valor lógico F.

180
13. (FGV) A proposição (p ˄ q) = (~p ˅ ~q) representa um (a):
a) Entinema
b) Contingência
c) Tautologia
d) Dilema
e) Contradição

14. (CESPE 2010) As proposições [Av(¬B)]→(¬A) e [(¬A)^B]v(¬A)

são equivalentes.

15. (CESPE 2010) Independentemente dos valores lógicos atribu-

ídos às proposições A e B, a proposição [(A→B)^(¬B)]→(¬A) tem
somente o valor lógico F.

16. (FEC 2010) Sejam as proposições lógicas simples: p, q, r, s,

com os respectivos valores verdade F, F, V, V, com (V indicando
que a proposição é verdadeira e F, indicando que é falsa). Os
valores verdade correspondentes às proposições compostas
(~p→~q) (~r ↔ ~s) (~q→~r), são, respectivamente:
a) F, F,V b) F, F, F c) V, F,V
d) V,V,V e) V,V, F

EXERCÍCIOS DE FIXAÇÃO

01. Sabendo que uma proposição composta (molécula) pode ser

classificada como Tautologia, Contradição e Contingência,
preencha������������������������������������������������������
as tabelas verdades abaixo para as seguintes proposi-
ções compostas t: [(P ˄ Q) ˅ R] e r: [(P ˅ ~Q) ↔ (P → Q)] e do
ponto de vista lógico, determine a classificação característica das
moléculas “t” e “r”.

a) r: (P ˅ ~Q) ↔ (P → Q)
P Q ~Q (P ˅ ~Q) (P → Q) (P ˅ ~Q) ↔ (P → Q)
V V
V F
F V
F F
R = _________________________________________________
181
b) t: (P ˄ Q) ˅ R
P Q R (P ˄ Q) t: (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

R = _________________________________________________

02. Dizer qual a proposição que satisfaz a tabela-verdade seguinte:

A B ~A ?
V V F V
V F F F
F V V V
F F V V

a) A ˄ B b) ~A ˅ B c) ~A → B
d) B → ~A e) A ↔ B

03. Sabendo que uma proposição composta (molécula) pode ser

classificada como Tautologia, Contradição e Contingência, preen-
cha a tabela verdade abaixo para a seguinte proposição compostas
t: [~(A ˄ B) ˅ A], e do ponto de vista lógico, determine a classificação
característica da proposição:

A B (A ˄ B) ~(A ˄ B) [~(A ˄ B) ˅ A]
V V
V F
F V
F F
R = _________________________________________________
182
04. Dizer qual a proposição composta que satisfaz a tabela-
-verdade seguinte no lugar da interrogação:
P Q ~P ~Q __?__
V V F F V
V F F V V
F V V F V
F F V V V

a) P ˄ Q b) P ˅ Q c) Q ˅ ~Q
d) Q → ~P e) P ↔ ~Q

05. (Aeronáutica 2009) Dadas p, q e r, proposições quaisquer, os

valores verdade das células 1, 2, 3, 4, 5, 6 e 7, da tabela abaixo
são, respectivamente,
p q p˄q p˅q p→q p↔q
V V 1
V F 3 6
F V 4
F F 2 7 5

a) V, F, F, F, V, F, V
b) V, F, F, V, F, F, F
c) F, F, F, V, V, F, F
d) V, F, F, V, V, F, V

06. Verificar a proposição composta r: {(A → B) ↔ (B ˄ A)} quanto

a sua classificação, se é uma Tautologia, Contradição ou uma
Contingência, construindo sua tabela verdade.

07. Verificar a proposição composta t: {(A↔B) → (B↔A)} quanto

a sua classificação, se é uma Tautologia, Contradição ou uma
Contingência, construindo sua tabela verdade.

08. (STJ/2008) Considerando-se que as proposições A, B e C

tenham os valores lógicos V, F e V, respectivamente, e consi-
derando-se também que as proposições P e Q, representadas
respectivamente, por [A ˄ (B ˅ C)] e {[~(A ˄ B)] ˅ (~C)}, é correto
afirmar que P e Q têm o mesmo valor lógico?
Dica: Monte as tabelas-verdades com as duas proposições e compare os resul-
tados. Basta construir a tabela com uma única linha para valor lógico.

183
09. (TSE-CESPE-2007) Um dos instrumentos mais importantes na
avaliação da validade ou não de um argumento e a tabela-verdade.
Considere que P e Q sejam proposições e que “Λ”, “V” e “→” se-
jam os conectores lógicos que representam, respectivamente, “e”,
“ou” e o “conector condicional”. Então, o preenchimento correto da
ultima coluna da tabela-verdade abaixo é:
P Q (P → Q) ˄ (P ˅ Q)
V V
V F
F V
F F

a) V b) V c) V d) F
V F F V
F F V F
F V F V
10. (DETRAN-DF 2009 ESAF) Considerando que A, B e C sejam
proposições, que os símbolos ˅ e ˄ representam os conectivos “ou”
e “e”, respectivamente, e que o símbolo ¬ denota o modificador
negação, julgue o item a seguir.

A proposição (A˅B) ˄ [(¬A) ˄ (¬B)] é sempre falsa.

11. (TRE/ES 2010 Cespe) Julgue os itens seguintes.

1. As proposições ~[(P→Q) ˄ (Q→P)] e (~P˄Q) ˅ (~Q˄P) possuem
tabelas-verdade distintas.
2. A proposição ~(~P˄P) é verdadeira, independentemente do valor
lógico da proposição P.

12. (BB3 2007 CESPE) As afirmações que podem ser julgadas como
verdadeiras (V) ou falsas (F), mas não ambas, são chamadas proposi-
ções. As proposições são usualmente simbolizadas por letras maiúsculas:
A, B, C etc. Com base nessas definições, julgue os itens que se seguem.

- Uma expressão da forma ¬(A˄¬B) é uma proposição que tem

exatamente as mesmas valorações V ou F da proposição A→B.
- A proposição simbolizada por (A→B) → (B→A) possui uma única
valoração F.
184
13. (TRT 17ª Região Téc Jud 2009 CESPE) Julgue os itens a
seguir.

Para todos os possíveis valores lógicos atribuídos às proposições

simples A e B, a proposição composta [A˄(¬B)] ˄ B tem exatamente
3 valores lógicos V e um F.

14. (REFAP-CESGRANRIO-2007) Sejam p e q proposições e ~ p

e ~ q suas respectivas negações. Assinale a opção que apresenta
uma tautologia.

a) p ˄ ~ p b) p ⇒ ~ p c) p ˅ ~ p
d) p ˅ q e) ~ p ⇒ p

DESAFIOS

01. (FUNASA-CESGRANRIO-2009) Denomina-se contradição a

proposição composta que e SEMPRE FALSA, independendo do
valor lógico de cada uma das proposições simples que compõem
a tal proposição composta. Sejam p e q duas proposições simples
e ~p e ~q, respectivamente, suas negações. Assinale a alternativa
que apresenta uma contradição.

a) p ˄ q b) q ˅ ~ q c) p ˅ ~ q
d) ~p ˄q e) ~p ˄ p

02. (FCC) Considere as afirmações abaixo.

I. O número de linhas de uma tabela-verdade é sempre um
número par.
II. A proposição “(10 < √10) ↔ (8 – 3 = 6)” é falsa.
III. Se p e q são proposições, então a proposição “(p → q) ˅ (~q)”
é uma tautologia.

É verdade o que se afirma APENAS em:

a) I b) II c) III d) I e II e) I e III

185
03. (TRT 5ª REGIÃO Anal Jud 2008 CESPE) Julgue os itens
seguintes.

A proposição ¬ (A ˅ B) → (¬ A) ˅ B é uma tautologia. CERTO

A proposição A ˄ (¬B) → ¬ (A ˄ B) é uma tautologia. CERTO

Na tabela abaixo, a proposição [A → B] ↔ [(¬B) → (¬A)] é uma

tautologia. CERTO
A B ¬A ¬B A→B (¬B) → (¬A) [A → B] ↔ [(¬B) → (¬A)]

V V
V F
F V
F F

186