Exame na Mão

Operações lógicas e tabelas de verdade

WangaLet's take it slowly: first the idea, then the examples. Read carefully and try it yourself.
Comes up in the exam
Verificado por IA

Esta explicação foi escrita e verificada por IA a partir de fontes indicadas. Pode conter erros.

11ª e 12ª classe

Before you start, review: Proposições, designações e valor lógico

Uma operação lógica liga ou modifica proposições, e o valor lógico do resultado depende só dos valores das componentes. A tabela de verdade lista todos os casos possíveis, com 2n2 elevado a n linhas para nn proposições simples.

Objectivos

  • O aluno deve ser capaz de determinar o valor lógico da negação, da conjunção e da disjunção (inclusiva e exclusiva) de proposições dadas.
  • O aluno deve ser capaz de construir a tabela de verdade de uma proposição composta, indicando o número correcto de linhas.
  • O aluno deve ser capaz de escrever a negação de uma proposição simples e de reconhecer em que casos a implicação e a equivalência são verdadeiras.

Explicação

Uma proposição composta forma-se ligando proposições simples por operações lógicas. O seu valor lógico depende apenas dos valores lógicos das proposições simples que a compõem. A tabela de verdade é o quadro que mostra o resultado para todas as atribuições possíveis de VV e FF. Com nn proposições simples a tabela tem 2n2 elevado a n linhas: 4 linhas para duas proposições e 8 para três.

As operações

  • Negação (∼p∼ p, lê-se «não pp»): inverte o valor lógico. Se pp é VV, então ∼p∼ p é FF, e vice-versa. A negação de 2+5=72 mais 5 igual a 7 é 2+5≠72 mais 5 diferente de 7.
  • Conjunção (p∧qp ∧ q, «pp e qq»): só é VV quando pp e qq são ambas VV.
  • Disjunção inclusiva (p∨qp ∨ q, «pp ou qq»): só é FF quando pp e qq são ambas FF. Quando as duas são VV, a disjunção também é VV.
  • Disjunção exclusiva (p⊻qp ⊻ q, «ou pp ou qq»): é VV apenas quando pp e qq têm valores diferentes.

Os valores para cada linha, pela ordem p,qp, q, são:

  • VVV V: p∧q=Vp ∧ q igual a V; p∨q=Vp ∨ q igual a V; p⊻q=Fp ⊻ q igual a F
  • VFV F: p∧q=Fp ∧ q igual a F; p∨q=Vp ∨ q igual a V; p⊻q=Vp ⊻ q igual a V
  • FVF V: p∧q=Fp ∧ q igual a F; p∨q=Vp ∨ q igual a V; p⊻q=Vp ⊻ q igual a V
  • FFF F: p∧q=Fp ∧ q igual a F; p∨q=Fp ∨ q igual a F; p⊻q=Fp ⊻ q igual a F

Implicação e equivalência (material)

O programa inclui também estas duas operações, que serão estudadas com mais detalhe na ficha seguinte. A implicação p⇒qp implica q só é FF quando pp é VV e qq é FF. A equivalência p⇔qp equivale a q é VV quando pp e qq têm o mesmo valor lógico.

Como construir uma tabela

  1. Conta as proposições simples e calcula 2n2 elevado a n.
  2. Escreve todas as combinações de VV e FF nas primeiras colunas, sem repetir nem omitir nenhuma.
  3. Acrescenta uma coluna por cada parte da expressão, de dentro para fora: primeiro os parênteses e as negações, depois ∧∧ e ∨∨.
  4. A última coluna dá o valor lógico da proposição composta.

Ao negar uma frase com «todos», lembra-te de que a negação de «todos os alunos foram aprovados» é «pelo menos um aluno não foi aprovado».

Fórmulas

∼p∼ p
Negação de pp: tem o valor lógico contrário ao de pp. Condições: pp é uma proposição, com valor VV ou FF.
p∧qp ∧ q
Conjunção («pp e qq»): VV só se pp e qq forem ambas VV. Condições: pp e qq são proposições.
p∨qp ∨ q
Disjunção inclusiva («pp ou qq»): FF só se pp e qq forem ambas FF. Condições: pp e qq são proposições.
p⊻qp ⊻ q
Disjunção exclusiva: VV só se pp e qq tiverem valores lógicos diferentes. Condições: pp e qq são proposições.
p⇒qp implica q
Implicação material: FF só se pp for VV e qq for FF. Condições: pp e qq são proposições.
p⇔qp equivale a q
Equivalência material: VV quando pp e qq têm o mesmo valor lógico. Condições: pp e qq são proposições.
N=2nN igual a 2 elevado a n
Número NN de linhas da tabela de verdade de uma proposição composta com nn proposições simples diferentes. Condições: nn é um número natural, e cada proposição simples só conta uma vez.

Regras

  • Só as proposições têm valor lógico; uma designação não tem.
  • A negação troca sempre VV por FF e FF por VV.
  • A conjunção p∧qp ∧ q é verdadeira só quando as duas componentes são verdadeiras.
  • A disjunção inclusiva p∨qp ∨ q é falsa só quando as duas componentes são falsas.
  • A disjunção exclusiva p⊻qp ⊻ q é falsa quando as componentes têm o mesmo valor lógico.
  • A implicação p⇒qp implica q é falsa só quando pp é VV e qq é FF.
  • A equivalência p⇔qp equivale a q é verdadeira quando pp e qq têm o mesmo valor lógico.
  • Uma tabela com nn proposições simples tem 2n2 elevado a n linhas.

Exemplo resolvido

Constrói a tabela de verdade de (p∨q)∧∼pp ∨ q ∧ ∼ p. Depois indica o seu valor lógico quando pp é verdadeira e qq é falsa.

  1. Calcula o número de linhas.

    Há duas proposições simples, pp e qq, logo n=2n igual a 2 e a tabela tem 4 linhas.

    22=42 ao quadrado igual a 4
  2. Lista as combinações de pp e qq.

    Pela ordem p,qp, q, as linhas são VVV V, VFV F, FVF V e FFF F.

  3. Calcula a disjunção p∨qp ∨ q.

    Só é FF quando pp e qq são ambas FF. Pelas linhas, obtém-se V,V,V,FV, V, V, F.

    p∨q: V, V, V, Fp ∨ q : V, V, V, F
  4. Calcula a negação ∼p∼ p.

    Inverte-se a coluna de pp (V,V,F,FV, V, F, F) e obtém-se F,F,V,VF, F, V, V.

    ∼p: F, F, V, V∼ p : F, F, V, V
  5. Calcula a conjunção final.

    Combinam-se as colunas dos passos 3 e 4. A conjunção só é VV quando as duas são VV, o que acontece apenas na terceira linha.

    (p∨q)∧∼p: F, F, V, Fp ∨ q ∧ ∼ p : F, F, V, F
  6. Lê a linha pedida.

    p=Vp igual a V e q=Fq igual a F é a segunda linha. Verificação: p∨q=Vp ∨ q igual a V, ∼p=F∼ p igual a F e V∧F=FV ∧ F igual a F.

    V∧F=FV ∧ F igual a F

Resposta: A última coluna da tabela é F,F,V,FF, F, V, F. Quando pp é VV e qq é FF, a proposição é falsa.

Erros comuns

  • Escrever que a negação de 2+5=72 mais 5 igual a 7 é 2+5=82 mais 5 igual a 8. — A negação não procura outro valor: apenas afirma que a igualdade original não se verifica. 2+5=82 mais 5 igual a 8 é outra proposição (falsa), que não é equivalente a ∼p∼ p. Correcto: A negação é 2+5≠72 mais 5 diferente de 7, que é falsa, porque pp é verdadeira.
  • Dizer que p∨qp ∨ q é falsa quando pp e qq são ambas verdadeiras. — Confunde-se a disjunção inclusiva com a exclusiva. A inclusiva aceita que as duas componentes sejam verdadeiras. Correcto: p∨qp ∨ q só é FF quando pp e qq são ambas FF. Só p⊻qp ⊻ q é FF para VVV V.
  • Escrever que a negação de «Todos os alunos foram aprovados» é «Nenhum aluno foi aprovado». — Para negar «todos» basta um caso contrário. Nenhum aluno aprovado é uma afirmação mais forte do que a negação. Correcto: A negação é «Pelo menos um aluno não foi aprovado».
  • Dar 2n2 n linhas à tabela de verdade com nn proposições simples. — Cada proposição nova duplica o número de combinações, em vez de somar 2 linhas. Correcto: O número de linhas é 2n2 elevado a n: 4 com duas proposições e 8 com três.

Mini-exercícios

  1. Qual é a negação da proposição «3+4≥83 mais 4 maior ou igual a 8»?

    1. 3+4>83 mais 4 maior que 8
    2. 3+4≤83 mais 4 menor ou igual a 8
    3. 3+4<83 mais 4 menor que 8
    4. 3+4≠83 mais 4 diferente de 8
    Ver resposta

    C — A negação de «maior ou igual» é «menor». A opção 3+4<83 mais 4 menor que 8 é verdadeira, tal como deve ser, porque 3+4=73 mais 4 igual a 7 e a proposição original é falsa.

  2. Sejam pp: «9 é um número primo» (falsa) e qq: «O Zambeze é um rio» (verdadeira). Qual das proposições compostas é verdadeira?

    1. p∧qp ∧ q
    2. p∧∼qp ∧ ∼ q
    3. ∼p∧∼q∼ p ∧ ∼ q
    4. ∼p∧q∼ p ∧ q
    Ver resposta

    D — ∼p∼ p é VV e qq é VV, logo ∼p∧q∼ p ∧ q é VV. Nas outras opções aparece pelo menos uma componente falsa (pp ou ∼q∼ q).

  3. Sendo pp e qq ambas verdadeiras, qual das proposições seguintes é falsa?

    1. p∨qp ∨ q
    2. p⊻qp ⊻ q
    3. p∧qp ∧ q
    4. q∨∼pq ∨ ∼ p
    Ver resposta

    B — Com p=q=Vp igual a q igual a V, a disjunção exclusiva é FF, pois os valores são iguais. As outras são VV: p∨q=Vp ∨ q igual a V, p∧q=Vp ∧ q igual a V e q∨∼p=V∨F=Vq ∨ ∼ p igual a V ∨ F igual a V.

  4. A proposição composta p∧q∧rp ∧ q ∧ r tem três proposições simples. Quantas linhas tem a sua tabela de verdade e em quantas delas a proposição é verdadeira?

    1. 6 linhas e 1 delas verdadeira
    2. 8 linhas e 7 delas verdadeiras
    3. 8 linhas e 1 delas verdadeira
    4. 8 linhas e 4 delas verdadeiras
    Ver resposta

    C — São 23=82 ao cubo igual a 8 linhas. A conjunção só é VV quando pp, qq e rr são todas VV, o que ocorre numa única linha.

  5. Quais são as operações lógicas que dão sempre uma proposição verdadeira quando pp e qq têm o mesmo valor lógico?

    1. Implicação e equivalência
    2. Conjunção e disjunção inclusiva
    3. Conjunção e disjunção exclusiva
    4. Disjunção inclusiva e disjunção exclusiva
    Ver resposta

    A — Para VVV V e FFF F, a implicação é VV (só é FF em VFV F) e a equivalência é VV. A conjunção é FF em FFF F e a disjunção exclusiva é FF em VVV V e em FFF F.

Fontes e licença

  • PESD modulo Matemática: Modulo-9.pdf, p. 47
  • Programa de Matematica ES 2o Ciclo (11a-12a) INDE/MEC 2026, p. 49

© Prep Exames. Todos os direitos reservados.

Exam questions with this concept

29 exam questions use this concept.

Next concepts

Implicação e equivalência (material e formal)

Sources

Licence: Exame na Mão ©