Escolar Documentos
Profissional Documentos
Cultura Documentos
PROPOSIÇÕES LÓGICAS
MACETE (NÃO PROPOSIÇÕES)
NÃO SÃO PROPOSIÇÕES O PAI É SEVERINO
CONECTIVOS LÓGICOS
CONJUNÇÃO
DISJUNÇÃO
CONECTIVO: e ou
CONECTIVO:
REPRESENTAÇÃO: ^ v
REPRESENTAÇÃO:
VERDADEIRO = AMBAS FOREM V
VALOR LÓGICO: VERDADEIRO = UMA OU MAIS FOR V
FALSO = UMA OU MAIS FOR F VALOR LÓGICO:
FALSO = AMBAS FOREM F
DISJUNÇÃO EXCLUSIVA CONDICIONAL
REPRESENTAÇÃO: v REPRESENTAÇÃO: →
VERDADEIRO = VL CONTRÁRIOS VERDADEIRO = DEMAIS CASOS
VALOR LÓGICO: VALOR LÓGICO:
FALSO = VL IGUAIS FALSO = PRIMEIRA V E SEGUNDA
F
CONECTIVOS LÓGICOS
MACETE (CONDICIONAL) BICONDICIONAL
A VELHA FOFOQUEIRA É FALSA
CONECTIVO: SE E SOMENTE SE
V → F (F)
REPRESENTAÇÃO: ↔
OBS: VERDADEIRO = FOREM IGUAIS
VALOR LÓGICO:
FALSO = FOREM DIFERENTES
VL → VALOR LÓGICO
EXPRESSÕES EQUIVALENTES AO “SE ... ENTÃO”
Q, SE P P IMPLICA Q P SOMENTE SE Q
QUANDO P, Q P É CONDIÇÃO SUFICIENTE PARA Q
CONECTIVOS LÓGICOS
EXPRESSÕES EQUIVALENTES AO “SE E SOMENTE SE”
P SOMENTE SE Q E Q SOMENTE SE P
OBS:
TODO P É Q E TODO Q É P
A PROPOSIÇÃO BICONDICIONAL É EQUIVALENTE A UMA
CONJUNÇÃO DE DUAS CONDICIONAIS
p ↔ q = (p → q) ^ (q → p)
CONDIÇÃO SUNFICIENTE X CONDIÇÃO NECESSÁRIA
NA PROPOSIÇÃO, p → q
P É CONDIÇÃO SUFICIENTE PARA Q.
CONECTIVOS LÓGICOS
Q É CONDIÇÃO NECESSÁRIA PARA P
NA PROPOSIÇÃO, p ↔ q
P É CONDIÇÃO NECESSÁRIA E SUFICIENTE
PARA Q, E VICE-VERSA.
V V V V F V V
V F F V V F F
F V F V V V F
F F F F F V V
OPERADOR “NÃO”
TABELA-VERDADE
TAUTALOGIA
CONTINGÊNCIA
p ^ p = p
IDEMPOTENTE p ˅ p = p
p ˅ (p ^ q) = p
ABSORÇÃO p ^ (p ˅ q) = p
PROPRIEDADES p ^ q = q ^ p
FUNDAMENTAIS DE p ˅ q = q ˅ p
EQUIVALÊNCIA LÓGICA COMUTATIVAS p ⟷ q = q ⟷ p
(p ^ q) ^ r = p ^ (q ^ r)
ASSOCIATIVAS (p ˅ q) ˅ r = p ˅ (q ˅ r)
DISTRIBUTIVAS p ^ (q ˅ r) = (p ^ q) ˅ (p ^ r)
p ˅ (q ^ r) = (p ˅ q) ^ (p ˅ r)
CONDICIONAL PARA CONDICIONAL CONDICIONAL PARA DISJUNÇÃO
p ⟶ q = ~q ⟶ ~p p ⟶ q = ~p ˅ q
EQUIVALÊNCIA LÓGICA
DISJUNÇÃO PARA CONDICIONAL BICONDICIONAL PARA CONJUNÇÃO
p ˅ q = ~p ⟶ q (p ⟶ q) ^ (q ⟶ p)