Aula 1 · Introdução à lógica proposicional

4 capítulos · 3 horas

Ao final da aula, você deverá conseguir identificar proposições, traduzir frases em símbolos, construir uma tabela-verdade e classificar a expressão pela última coluna.

As edições salvas ficam neste navegador. Guarde a cópia na pasta Provas FAPEC para manter os links da aula.

Capítulo 1 · Proposições, sentenças abertas e valores lógicos

40 min

Uma proposição é uma sentença declarativa à qual se pode atribuir um valor lógico: verdadeiro (V) ou falso (F). Uma proposição falsa continua sendo uma proposição. Quando a informação for insuficiente para descobrir o valor de uma afirmação bem definida, ainda é possível reconhecê-la como proposição.

SentençaClassificaçãoPor quê?
O número 15 é divisível por 3.Proposição verdadeira15 = 3 × 5.
O número 13 é par.Proposição falsaO resto da divisão por 2 é 1.
Qual é o resultado?PerguntaSolicita uma informação.
Feche a janela.OrdemPede uma ação.
x + 4 = 10.Sentença abertaO valor depende de x.

Como fechar uma sentença

Em x + 4 = 10, substitua x por 6 e obtenha uma proposição verdadeira. Substitua por 7 e obtenha uma proposição falsa. Também é possível fixar um domínio e usar um quantificador. “Existe um inteiro x tal que x + 4 = 10” é verdadeira. “Todo inteiro x satisfaz x + 4 = 10” é falsa, pois x = 7 é um contraexemplo.

Uma proposição simples pode ser representada por uma letra, como p. Ao combinar proposições ou aplicar negação, construímos expressões como p ∧ q e ¬p.

Prática

  1. Classifique “Entregue o formulário”, “29 é múltiplo de 4” e “x² = 9”.
  2. Em x² = 9, teste x = −3, x = 0 e x = 3. Dê o valor lógico em cada caso.
  3. “Existe um número inteiro cujo quadrado é 2” é proposição? Qual é seu valor lógico?
  4. Classifique “A prova de Ana já foi corrigida”, sabendo que Ana e a prova estão identificadas, mas você ainda não viu o resultado da correção.
Respostas do capítulo 1
  1. Ordem, proposição falsa e sentença aberta.
  2. V, F e V.
  3. Sim, falsa. Os quadrados de 1 e 2 são 1 e 4, e nenhum inteiro tem quadrado 2.
  4. É uma proposição. Para saber se é V ou F, precisamos de informação sobre a correção.

Capítulo 2 · Conectivos lógicos

50 min

ExpressãoLeituraRegra
¬pNão pInverte V e F.
p ∧ qp e qV quando ambas são V.
p ∨ qp ou qV quando pelo menos uma é V. Aceita as duas.
p → qSe p, então qF apenas quando p é V e q é F.
p ↔ qp se e somente se qV quando p e q têm valores iguais.

O que muda quando traduzimos uma regra?

Em um concurso, seja p a afirmação “A candidata apresentou o comprovante” e q a afirmação “A inscrição foi validada”. A regra “Se apresentou o comprovante, então a inscrição foi validada” é p → q. Ela falha quando há comprovante e a inscrição fica sem validação. Se não houve comprovante, a regra não determina um resultado para a inscrição. Na tabela-verdade, o condicional é V nas duas linhas em que p é F.

“A inscrição foi validada somente se apresentou o comprovante” é q → p. Já “A inscrição foi validada se e somente se apresentou o comprovante” é q ↔ p e exige as duas direções.

Qual parte está negada?

Com p = “Ana trabalha no sábado” e q = “Bruno trabalha no sábado”, ¬p ∧ q diz que Ana não trabalha e Bruno trabalha. Em ¬(p ∧ q), a negação se aplica à afirmação de que os dois trabalham. Se Ana trabalha e Bruno não trabalha, a primeira expressão é F e a segunda é V.

Prática

  1. Com p = “Entreguei o relatório” e q = “Recebi o protocolo”, traduza “Entreguei o relatório, mas não recebi o protocolo”.
  2. Traduza “Recebi o protocolo somente se entreguei o relatório”.
  3. Se p é F e q é V, calcule ¬p, p ∧ q, p ∨ q, p → q e p ↔ q.
  4. Em uma oferta que aceita cupom ou cartão fidelidade, uma compra usa os dois. A condição expressa com o “ou” inclusivo é satisfeita?
  5. Em que combinação de p e q a regra do comprovante falha?
Respostas do capítulo 2
  1. p ∧ ¬q.
  2. q → p.
  3. V, F, V, V e F.
  4. Sim. Uma ou ambas as condições podem ser verdadeiras.
  5. p = V e q = F.

Capítulo 3 · Construção e interpretação de tabelas-verdade

50 min

Com n proposições simples distintas que podem variar independentemente, a tabela tem 2n linhas. Se p aparece duas vezes, as duas ocorrências têm o mesmo valor em cada linha. Com p e q, use a ordem VV, VF, FV, FF. Com três letras, alterne a primeira a cada quatro linhas, a segunda a cada duas e a terceira a cada linha.

Exemplo resolvido

Para avaliar (p ∨ q) ∧ ¬p, crie uma coluna para cada parte e combine as duas na última coluna.

pqp ∨ q¬p(p ∨ q) ∧ ¬p
VVVFF
VFVFF
FVVVV
FFFVF

Apenas a terceira linha satisfaz a expressão. Em uma questão de prova, isso permite voltar do símbolo ao contexto: a condição acontece quando p é falsa e q é verdadeira.

Prática

  1. Quantas linhas tem a tabela de (p ∧ q) → (p ∨ r)?
  2. Construa a tabela de (p ∧ ¬q) ∨ q.
  3. Construa a tabela de ¬(p ↔ q) e indique as linhas verdadeiras.
  4. Em (p → q) ∧ (q → r), calcule o valor quando p é V, q é F e r é F.
  5. Liste as oito combinações de p, q e r e marque aquelas em que (p ∧ q) → r é falsa.
Respostas do capítulo 3
  1. Oito, pois há três letras distintas.
  2. Na ordem VV, VF, FV, FF, ¬q é F, V, F, V. A coluna p ∧ ¬q é F, V, F, F. A coluna final é V, V, V, F.
  3. F, V, V, F. É verdadeira em VF e FV.
  4. F. O primeiro condicional é F e o segundo é V.
  5. VVV, VVF, VFV, VFF, FVV, FVF, FFV, FFF. Apenas VVF torna o condicional falso.

Capítulo 4 · Tautologia, contradição e contingência

40 min

ClassificaçãoÚltima colunaExemplo
TautologiaSomente Vp ∨ ¬p
ContradiçãoSomente Fp ∧ ¬p
ContingênciaPelo menos um V e um Fp → q

Para demonstrar uma contingência, basta achar uma combinação verdadeira e outra falsa. Para provar que uma expressão é tautologia ou contradição, verifique todas as combinações ou use uma justificativa que cubra todos os casos.

Exemplo resolvido

(p ∧ q) → p é tautologia. Sempre que o antecedente p ∧ q for V, p também será V. Nas outras linhas, o antecedente é F. Assim, em nenhuma linha há antecedente verdadeiro e consequente falso.

Prática de fechamento

  1. Classifique p ↔ p, p ↔ ¬p e p ∨ q.
  2. Classifique (p ∧ q) ∧ ¬p e explique sem montar a tabela completa.
  3. Classifique (p ∨ q) → p e dê uma combinação que a torne falsa.
  4. Uma norma registra: “Se o servidor chegou e o sistema está disponível, então o servidor chegou”. Traduza e classifique.
  5. Desafio. Em [(p → q) ∧ (q → r)] → (p → r), tente construir uma linha que torne a expressão falsa. Explique a classificação.
Respostas do capítulo 4
  1. Tautologia, contradição e contingência.
  2. Contradição. Para ser V, p e ¬p teriam que ser verdadeiras ao mesmo tempo.
  3. Contingência. É falsa em p = F e q = V. Em p = V e q = V, é verdadeira.
  4. (p ∧ q) → p. Tautologia.
  5. Tautologia. Para p → r ser F, teríamos p = V e r = F. Para p → q ser V nessa situação, q teria de ser V. Isso faz q → r ser F e impede que o antecedente inteiro seja V.

Treino com a FAPEC

Na seleção da Aula 1, compare a questão 20 de Perito Criminal, a 35 de Papiloscopista e a 35 de Assistente em Administração da UFMS 2022. Resolva uma construindo todas as linhas e outra eliminando alternativas a partir de uma linha escolhida.

Abrir a seleção de questões da Aula 1