UFG

Jayson Santos
Matemtica Discreta
Idempotncia dada atravs da realizao de uma ao vrias vezes e sempre obter o mesmo
resultado depois da primeira operao. Um exemplo de idempotncia na multiplicao multiplicar um
nmero inmeras vezes por 1, sempre ter o mesmo resultado.
Identidade uma igualdade que permanece idenpendente dos valores de uma expresso. Diferente
de uma equao que pode se obter resultados diferentes. Por exemplo (x+y) = x + 2xy + y,
idependente do valor de x e y a igualdade se manter.
Comutabilidade A possibilidade de se alterar a ordem dos termos e no alterar o valor final. (a+b) =
(b+a)
Associabilidade a propriedade que na associao de mais de um termo, independe a ordem do
termo associado no se altera o resultado final.
Exemplo (a +b + c ) = (a + c) + b.
Distributibilidade a propriedade que permite que a ordem de duas operaes sejam trocadas sem
que o valor final da operao seja alterado.
Exemplo: x*(y+z) = (x*y) + (x*z)
Complementao Leis de morgan So operaes que ajudam simplificar expresses lgicas. Trabalhando com leis que
ajudam trabalhar com negao disjuno e conjuno.
Primeira lei: A negao de uma conjuno entre duas preposies resulta na negao da disjuno de
cada preposies:
-(A^B) = -A U B
Segunda lei: A negao de uma disjuno entre duas preposio resulta na negao da conjuno de
cada preposies
-(AUB) = -A ^ -B