Escolar Documentos
Profissional Documentos
Cultura Documentos
. Uma contradio uma proposio que falsa, independentemente dos valores lgicos das
proposies elementares que a constituem.
Tabelas de verdade
Para demonstrar propriedades das operaes com proposies ,
podem usar-se diferentes tcnicas tais como: tabelas de verdade,
argumentos que envolvam apenas as definies das operaes, ou
ainda, recorrendo a propriedades j verificadas.
Dadas as proposies p, q e r:
. propriedade comutativa:
. propriedade associativa :
( ) ( ) ( )
( ) ( ) ( )
. idempotncia da conjuno:
. idempotncia da disjuno:
~ ( )
Propriedades da implicao.
Dadas as proposies p, q e r:
. Negao da implicao: ( )
. Implicao transitiva: ,
Observao:
. a implicao recproca
. ~ ~ a implicao contrria
. ~ ~ a implicao contrarrecproca
3. Condies e conjuntos
. Uma expresso designatria uma expresso p(x) envolvendo uma varivel x tal que,
substituindo x por um objeto a, se obtm uma designao p(a).
Propriedades
Sejam c(x) uma condio qualquer, u(x) uma condio universal e i(x) uma
condio impossvel:
() () ()
() () ()
Segundas Leis de De Morgan
, ~ ()
, : ~ ()
: , ~ ()
Conjunto-soluo A B AB BA A=B
, () () , (() () () ())
Exemplo:
1. parte:
2. parte:
Exemplo:
Exemplo:
Ou seja, , 1 2 1
Seja 1,
Se = 1 ento 2 = 1