Escolar Documentos
Profissional Documentos
Cultura Documentos
• Proposições compostas
• as operações lógicas ∧ (e), ∨(ou) e ¬ (negação)
• Tabela verdade
• Leis de De Morgan
p q p∧q
V V V
V F F
F V F
F F F
Figura: tabela verdade de p ∧ q
p q p∨q
V V V
V F V
F V V
F F F
Figura: tabela verdade de p ∨ q
p ¬p
V F
F V
Figura: tabela verdade de ¬p
Exemplos: √ √
• a negação de “ 3√é racional” é “ 3 não é racional”, ou
equivalentemente “ 3 é irracional”;
• No universo N a negação da proposição aberta “n é primo” é “n
não é primo” (isto é, para cada número natural n, a negação de “n
é primo” é “n não é primo”)
Lógica matemática pt. II Matemática Discreta
Equivalência lógica de proposições compostas
p q ¬p ∨ ¬q
V V
V F
F V
F F
p q ¬p ¬q ¬p ∨ ¬q
V V
V F
F V
F F
p q ¬p ∨ ¬q
V V
V F
F V
F F
p q ¬p ¬q ¬p ∨ ¬q
V V F
V F F
F V V
F F V
p q ¬p ∨ ¬q
V V
V F
F V
F F
p q ¬p ¬q ¬p ∨ ¬q
V V F F
V F F V
F V V F
F F V V
p q ¬p ∨ ¬q
V V
V F
F V
F F
p q ¬p ¬q ¬p ∨ ¬q
V V F F F
V F F V V
F V V F V
F F V V V
p q ¬(p ∧ q) ¬p ∨ ¬q
V V F F
V F V V
F V V V
F F V V
Exemplos:
• dadas proposições p e q, as proposições ¬(p ∧ q) e ¬p ∨ ¬q são
logicamente equivalentes (já vimos)
• dada uma proposição p, a proposição ¬¬p é logicamente
equivalente a p. De fato a tabela verdade de ¬¬p coincide com a
de p: p ¬p ¬¬p
V F V
F V F
(os valores na primeira e na última colunas coincidem).
Lógica matemática pt. II Matemática Discreta
Equivalência lógica de proposições compostas
Observações:
• ∧ e ∨ são exemplos de operações lógicas binárias (também
chamadas operações booleanas binárias). Elas “recebem” dois
valores verdade, e “devolvem” um valor verdade: V ∧ F = F ,
F ∨ V = V ... compare com as operações aritméticas binárias, tais
como + e ., que recebem dois números reais e devolvem um
número real: 2 + 2 = 4, 3.7 = 21...
• ¬ é uma operação lógica unária. Podemos também definir
operações ternárias, quaternárias,..., n-árias...
• (usamos sem mencionar) da mesma forma que as expressões
aritméticas satisfazem uma hierarquia, as operações lógicas
também tem uma hierarquia: toda ver que aparece ¬, ele é
efetuado antes dos ∧ e ∨, exceto quando aparecem parênteses.
Exemplo: ¬F ∨ F = (¬F ) ∨ F = V ∨ F .