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.
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ça | Classificação | Por quê? |
|---|---|---|
| O número 15 é divisível por 3. | Proposição verdadeira | 15 = 3 × 5. |
| O número 13 é par. | Proposição falsa | O resto da divisão por 2 é 1. |
| Qual é o resultado? | Pergunta | Solicita uma informação. |
| Feche a janela. | Ordem | Pede uma ação. |
| x + 4 = 10. | Sentença aberta | O 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
- Classifique “Entregue o formulário”, “29 é múltiplo de 4” e “x² = 9”.
- Em x² = 9, teste x = −3, x = 0 e x = 3. Dê o valor lógico em cada caso.
- “Existe um número inteiro cujo quadrado é 2” é proposição? Qual é seu valor lógico?
- 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
- Ordem, proposição falsa e sentença aberta.
- V, F e V.
- Sim, falsa. Os quadrados de 1 e 2 são 1 e 4, e nenhum inteiro tem quadrado 2.
- É 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ão | Leitura | Regra |
|---|---|---|
| ¬p | Não p | Inverte V e F. |
| p ∧ q | p e q | V quando ambas são V. |
| p ∨ q | p ou q | V quando pelo menos uma é V. Aceita as duas. |
| p → q | Se p, então q | F apenas quando p é V e q é F. |
| p ↔ q | p se e somente se q | V 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
- Com p = “Entreguei o relatório” e q = “Recebi o protocolo”, traduza “Entreguei o relatório, mas não recebi o protocolo”.
- Traduza “Recebi o protocolo somente se entreguei o relatório”.
- Se p é F e q é V, calcule ¬p, p ∧ q, p ∨ q, p → q e p ↔ q.
- Em uma oferta que aceita cupom ou cartão fidelidade, uma compra usa os dois. A condição expressa com o “ou” inclusivo é satisfeita?
- Em que combinação de p e q a regra do comprovante falha?
Respostas do capítulo 2
- p ∧ ¬q.
- q → p.
- V, F, V, V e F.
- Sim. Uma ou ambas as condições podem ser verdadeiras.
- 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.
| p | q | p ∨ q | ¬p | (p ∨ q) ∧ ¬p |
|---|---|---|---|---|
| V | V | V | F | F |
| V | F | V | F | F |
| F | V | V | V | V |
| F | F | F | V | F |
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
- Quantas linhas tem a tabela de
(p ∧ q) → (p ∨ r)? - Construa a tabela de
(p ∧ ¬q) ∨ q. - Construa a tabela de
¬(p ↔ q)e indique as linhas verdadeiras. - Em
(p → q) ∧ (q → r), calcule o valor quando p é V, q é F e r é F. - Liste as oito combinações de p, q e r e marque aquelas em que
(p ∧ q) → ré falsa.
Respostas do capítulo 3
- Oito, pois há três letras distintas.
- 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.
- F, V, V, F. É verdadeira em VF e FV.
- F. O primeiro condicional é F e o segundo é V.
- 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 coluna | Exemplo |
|---|---|---|
| Tautologia | Somente V | p ∨ ¬p |
| Contradição | Somente F | p ∧ ¬p |
| Contingência | Pelo menos um V e um F | p → 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
- Classifique
p ↔ p,p ↔ ¬pep ∨ q. - Classifique
(p ∧ q) ∧ ¬pe explique sem montar a tabela completa. - Classifique
(p ∨ q) → pe dê uma combinação que a torne falsa. - Uma norma registra: “Se o servidor chegou e o sistema está disponível, então o servidor chegou”. Traduza e classifique.
- 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
- Tautologia, contradição e contingência.
- Contradição. Para ser V, p e ¬p teriam que ser verdadeiras ao mesmo tempo.
- Contingência. É falsa em p = F e q = V. Em p = V e q = V, é verdadeira.
(p ∧ q) → p. Tautologia.- 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.