Escolar Documentos
Profissional Documentos
Cultura Documentos
A lógica é uma ciência que estuda as formas e as regras do pensamento correto, ou seja,
do raciocínio válido. A lógica formal é um ramo da lógica que se ocupa da análise das
estruturas lógicas independentemente do seu conteúdo, ou seja, dos significados das
palavras e das frases. A lógica proposicional é uma forma da lógica formal que estuda
as relações entre proposições quando são conectadas por conectivos como “e”, “ou”,
“não” e “se… então”.
Uma proposição é uma sentença declarativa, seja ela expressa de forma afirmativa ou
negativa, na qual podemos atribuir um valor lógico “V” (verdadeiro) ou “F” (falso). Por
exemplo, as seguintes sentenças são proposições:
As proposições podem ser representadas por letras minúsculas, geralmente “p”, “q”, “r”
e “s”. Por exemplo, podemos representar a proposição “Maputo é a capital de
Moçambique ” por “q”, e seu valor lógico por Val(q) = V.
p q P^q
A tabela-verdade mostra que a proposição composta p ∧
V V V
q só é verdadeira quando p e q são verdadeiras, e é falsa
V F F
nos demais casos.
F V F
A lógica proposicional também se preocupa com as
F F F
propriedades lógicas das proposições, como serem
tautologicamente verdadeiras, contingentes ou Auto contraditórias. Uma proposição é
tautologicamente verdadeira quando é verdadeira para qualquer valor de verdade das
proposições simples que a compõem. Por exemplo, a proposição “Todos os solteiros
não estão casados” é tautologicamente verdadeira, pois é uma definição do que é ser
solteiro e não pode ser falsa. Uma proposição é contingente quando é verdadeira para
alguns valores de verdade das proposições simples que a compõem, e falsa para outros.
Por exemplo, a proposição “Hoje é terça-feira” é contingente, pois é verdadeira hoje,
mas não seria verdadeira em outros dias da semana. Uma proposição é Auto
contraditória quando é falsa para qualquer valor de verdade das proposições simples que
a compõem. Por exemplo, a proposição “O sol é uma estrela e o sol não é uma estrela” é
Auto contraditória, pois não tem como ser verdadeira.
No entanto, a lógica proposicional também tem algumas limitações, como não ser capaz
de expressar relações entre objetos, propriedades, quantidades, funções, entre outros
conceitos que exigem uma maior complexidade lógica. Para isso, existem outras formas
de lógica formal, como a lógica de predicados, a lógica modal, a lógica temporal, entre
outras, que ampliam o escopo e o poder da lógica proposicional.
AS CINCO OPERAÇÕES LÓGICAS BASILARES
Nesta seção, iremos explicar em mais detalhes as cinco operações lógicas basilares, que
são: negação, conjunção, disjunção, implicação e equivalência. Essas operações
permitem construir proposições compostas a partir de proposições simples e determinar
os seus valores de verdade.
Negação
A negação é a operação lógica que inverte o valor verdade de uma proposição. Ela é
representada pelo símbolo ¬ e é lida como “não”. A negação de uma proposição P é
denotada por ¬P e tem o valor verdade oposto ao de P. A tabela-verdade da negação é a
seguinte:
Conjunção
A conjunção é a operação lógica que une duas proposições e resulta em uma nova
proposição que é verdadeira somente se ambas as proposições forem verdadeiras. Ela é
representada pelo símbolo \uF0DA e é lida como “e”. A conjunção de duas proposições
P e Q é denotada por P \uF0DA Q e tem o valor verdade de acordo com a seguinte
tabela-verdade:
P Q P \ Um F0DA Q Um exemplo de conjunção é a seguinte proposição:
V V V “João é alto e magro”. Se as proposições “João é alto” e
Disjunção
A disjunção é a operação lógica que une duas proposições e resulta em uma nova
proposição que é verdadeira se pelo menos uma das proposições for verdadeira. Ela é
representada pelo símbolo \uF0DA e é lida como “ou”. A disjunção de duas proposições
P e Q é denotada por P \uF0DA Q e tem o valor verdade de acordo com a seguinte
tabela-verdade:
Implicação
A implicação é a operação lógica que expressa uma relação de dependência entre duas
proposições. Ela é representada pelo símbolo \uF0AE e é lida como “implica” ou “se,
então”. A implicação de duas proposições P e Q é denotada por P \uF0AE Q e significa
que se P for verdadeira, então Q também deve ser verdadeira. A implicação tem o valor
verdade de acordo com a seguinte tabela-verdade:
P Q P \ Um F0AE Q Um exemplo de implicação é a seguinte proposição:
V V V “Se chover, a rua fica molhada”. Se a proposição
Equivalência
A equivalência é a operação lógica que expressa uma relação de equivalência entre duas
proposições. Ela é representada pelo símbolo \uF0D9 e é lida como “equivale” ou “se e
somente se”. A equivalência de duas proposições P e Q é denotada por P \uF0D9 Q e
significa que P e Q têm o mesmo valor verdade. A equivalência tem o valor verdade de
acordo com a seguinte tabela-verdade: