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 linhas para
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 e
. Com
proposições simples a tabela tem
linhas: 4 linhas para duas proposições e 8 para três.
As operações
- Negação (
, lê-se «não
»): inverte o valor lógico. Se
é
, então
é
, e vice-versa. A negação de
é
.
- Conjunção (
, «
e
»): só é
quando
e
são ambas
.
- Disjunção inclusiva (
, «
ou
»): só é
quando
e
são ambas
. Quando as duas são
, a disjunção também é
.
- Disjunção exclusiva (
, «ou
ou
»): é
apenas quando
e
têm valores diferentes.
Os valores para cada linha, pela ordem , são:
:
;
;
:
;
;
:
;
;
:
;
;
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 só é
quando
é
e
é
. A equivalência
é
quando
e
têm o mesmo valor lógico.
Como construir uma tabela
- Conta as proposições simples e calcula
.
- Escreve todas as combinações de
e
nas primeiras colunas, sem repetir nem omitir nenhuma.
- Acrescenta uma coluna por cada parte da expressão, de dentro para fora: primeiro os parênteses e as negações, depois
e
.
- 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
- Negação de
: tem o valor lógico contrário ao de
. Condições:
é uma proposição, com valor
ou
.
- Conjunção («
e
»):
só se
e
forem ambas
. Condições:
e
são proposições.
- Disjunção inclusiva («
ou
»):
só se
e
forem ambas
. Condições:
e
são proposições.
- Disjunção exclusiva:
só se
e
tiverem valores lógicos diferentes. Condições:
e
são proposições.
- Implicação material:
só se
for
e
for
. Condições:
e
são proposições.
- Equivalência material:
quando
e
têm o mesmo valor lógico. Condições:
e
são proposições.
- Número
de linhas da tabela de verdade de uma proposição composta com
proposições simples diferentes. Condições:
é 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
por
e
por
.
- A conjunção
é verdadeira só quando as duas componentes são verdadeiras.
- A disjunção inclusiva
é falsa só quando as duas componentes são falsas.
- A disjunção exclusiva
é falsa quando as componentes têm o mesmo valor lógico.
- A implicação
é falsa só quando
é
e
é
.
- A equivalência
é verdadeira quando
e
têm o mesmo valor lógico.
- Uma tabela com
proposições simples tem
linhas.
Exemplo resolvido
Constrói a tabela de verdade de . Depois indica o seu valor lógico quando
é verdadeira e
é falsa.
Calcula o número de linhas.
Há duas proposições simples,
e
, logo
e a tabela tem 4 linhas.
Lista as combinações de
e
.
Pela ordem
, as linhas são
,
,
e
.
Calcula a disjunção
.
Só é
quando
e
são ambas
. Pelas linhas, obtém-se
.
Calcula a negação
.
Inverte-se a coluna de
(
) e obtém-se
.
Calcula a conjunção final.
Combinam-se as colunas dos passos 3 e 4. A conjunção só é
quando as duas são
, o que acontece apenas na terceira linha.
Lê a linha pedida.
e
é a segunda linha. Verificação:
,
e
.
Resposta: A última coluna da tabela é . Quando
é
e
é
, a proposição é falsa.
Erros comuns
- Escrever que a negação de
é
. — A negação não procura outro valor: apenas afirma que a igualdade original não se verifica.
é outra proposição (falsa), que não é equivalente a
. Correcto: A negação é
, que é falsa, porque
é verdadeira.
- Dizer que
é falsa quando
e
são ambas verdadeiras. — Confunde-se a disjunção inclusiva com a exclusiva. A inclusiva aceita que as duas componentes sejam verdadeiras. Correcto:
só é
quando
e
são ambas
. Só
é
para
.
- 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
linhas à tabela de verdade com
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 é
: 4 com duas proposições e 8 com três.
Mini-exercícios
Qual é a negação da proposição «
»?
Ver resposta
C — A negação de «maior ou igual» é «menor». A opção
é verdadeira, tal como deve ser, porque
e a proposição original é falsa.
Sejam
: «9 é um número primo» (falsa) e
: «O Zambeze é um rio» (verdadeira). Qual das proposições compostas é verdadeira?
Ver resposta
D —
é
e
é
, logo
é
. Nas outras opções aparece pelo menos uma componente falsa (
ou
).
Sendo
e
ambas verdadeiras, qual das proposições seguintes é falsa?
Ver resposta
B — Com
, a disjunção exclusiva é
, pois os valores são iguais. As outras são
:
,
e
.
A proposição composta
tem três proposições simples. Quantas linhas tem a sua tabela de verdade e em quantas delas a proposição é verdadeira?
- 6 linhas e 1 delas verdadeira
- 8 linhas e 7 delas verdadeiras
- 8 linhas e 1 delas verdadeira
- 8 linhas e 4 delas verdadeiras
Ver resposta
C — São
linhas. A conjunção só é
quando
,
e
são todas
, o que ocorre numa única linha.
Quais são as operações lógicas que dão sempre uma proposição verdadeira quando
e
têm o mesmo valor lógico?
- Implicação e equivalência
- Conjunção e disjunção inclusiva
- Conjunção e disjunção exclusiva
- Disjunção inclusiva e disjunção exclusiva
Ver resposta
A — Para
e
, a implicação é
(só é
em
) e a equivalência é
. A conjunção é
em
e a disjunção exclusiva é
em
e em
.
