Escolar Documentos
Profissional Documentos
Cultura Documentos
Algoritmia 1
Lógica Proposicional
(Noções Básicas)
condição
Definição de Proposição
Expressão que pode ser avaliada como verdadeira ou falsa
Exemplos
ISEP é uma sigla // Em lógica, tem valor (lógico) VERDADEIRO
5+1 = 6 // Em lógica, tem valor (lógico) VERDADEIRO
2>7 // Em lógica, tem valor (lógico) FALSO
1+1 = 7 // Em lógica, tem valor (lógico) FALSO
Tipos
Simples
Não podem ser decompostas noutras proposições
Exemplo
ISEP é uma sigla
Compostas
Formadas por proposições simples combinadas por operadores lógicos
AND
OR
NOT
Exemplo
(ISEP é uma sigla) AND (ISEP é uma escola)
Operando Operando
Tabela de Verdade
p NOT p // p é uma proposição
V F
F V
Exemplo
p: 5>2 valor lógico é VERDADEIRO
NOT p: NOT (5>2) 5 2 valor lógico é FALSO
Propriedade
NOT ( NOT p ) p
Tabela de Verdade
Propriedades
Comutativa: p AND q q AND p
Associativa: (p AND q) AND r q AND (p AND r) // r é proposição
Elemento Neutro: V [ p AND V V AND p p ]
Elemento Absorvente: F [ p AND F F AND p F ]
Nelson Freire (ISEP–DEI-APROG 2013/14) 9/12
Lógica
Proposicional Operação Disjunção (OR)
OR
Operador Binário // aplica-se a 2 operandos
Exemplo: (5>2) OR (8>10)
Tabela de Verdade
p q p OR q p e q são proposições
V V V
V F V p OR q : F sse p e q forem ambas F
F V V
F F F
Propriedades
Comutativa: p OR q q OR p
Associativa: (p OR q) OR r q OR (p OR r) // r é proposição
Elemento Neutro: F [ p OR F F OR p p ]
Elemento Absorvente: V [ p OR V V OR p V ]
Designação
É uma expressão com significado que designa um objecto
Exemplos
2
a
Afirmação
É uma expressão com significado que traduz uma afirmação (dar por certo)
Exemplos
2>7
5+1=6