www.cers.com.

br 1
Considere as seguintes proposições para responder a questão.

P1: Se há investigação ou o suspeito é flagrado cometendo delito, então há punição de criminosos.

P2: Se há punição de criminosos, os níveis de violência não tendem a aumentar.
P3: Se os níveis de violência não tendem a aumentar, a população não faz justiça com as próprias mãos.

7) (CESPE/UnB) A quantidade de linhas da tabela verdade associada à proposição P1 é igual a:

A) 32
B) 2
C) 4
D) 8
E) 16

www.cers.com.br 2
A figura acima apresenta as colunas iniciais de uma tabela-verdade, em que P, Q e R representam proposições
lógicas, e V e F correspondem, respectivamente, aos valores lógicos verdadeiro e falso.

Com base nessas informações e utilizando os conectivos lógicos usuais, julgue o item subsecutivo.

8) (CESPE/UnB) A última coluna da tabela-verdade referente à proposição lógica P  (Q  R) quando represent ada
na posição horizontal é igual a

( ) Certo
( ) Errado

LÓGICA PROPOSICIONAL

6. CLASSIFICAÇÃO DAS PROPOSIÇÕES COMPOSTAS

Dependendo da tabela-verdade, uma estrutura lógica será classificada como tautologia, contradição ou contingên-
cia.

6.1. TAUTOLOGIA

É uma estrutura cujo valor lógico é sempre VERDADEIRO, independentemente dos valores atribuídos às proposi-
ções simples que a compõem.

Exemplo: P  ~(P  Q)

Tautologia

6.2. CONTRADIÇÃO

É uma estrutura cujo valor lógico é sempre FALSO, independentemente dos valores atribuídos às proposições sim-
ples que a compõem.

Exemplo: P  ~P

www.cers.com.br 3
Contradição

6.3. CONTINGÊNCIA

É uma estrutura cujo valor lógico DEPENDE dos valores atribuídos às proposições simples que a compõem.

Exemplo: (P  Q)  P

Contingência

É hora de verificar se você entendeu!

Julgue o item a seguir, relativo a raciocínio lógico.

9) (CESPE/UnB) Para quaisquer proposições p e q, com valores lógicos quaisquer, a condicional p → (q → p) será,
sempre, uma tautologia.

( ) Certo
( ) Errado

www.cers.com.br 4
7. PROPOSIÇÕES EQUIVALENTES

São proposições que apresentam a mesma tabela-verdade.

Exemplos:

7.1. EQUIVALÊNCIA DO CONDICIONAL

Qual é a equivalência de “Se não estudo, então reprovo”?

“Se não reprovo, então estudo”

www.cers.com.br 5
Qual é a equivalência de “Se não brinco, então choro”?

“Brinco ou choro”

7.2. EQUIVALÊNCIA DA DISJUNÇÃO INCLUSIVA

“Se alugo, então compro”

Qual é a equivalência de “Não viajo ou trabalho”?

“Se viajo, então trabalho”

“Se não trabalho, então não viajo”

7.3. NEGAÇÃO DA DISJUNÇÃO INCLUSIVA E DA CONJUNÇÃO

www.cers.com.br 6
Qual é a equivalência de “Não é verdade que como e não engordo”?

“Não como ou engordo”

7.4. NEGAÇÃO DO CONDICIONAL

Qual é a equivalência de “Não é verdade que se pesco, não como?

“Pesco e como”

www.cers.com.br 7
www.cers.com.br 8