ALGEBRA BOOLEANA
Enviado por joseangel90 • 16 de Febrero de 2015 • 226 Palabras (1 Páginas) • 165 Visitas
ALGEBRA BOOLEANA
DEFINICIÓN:
Álgebra de boole (también llamada álgebra booleana(/_\) en informática y matemática, es una estructura algebraica que esquematiza las operaciones lógicas Y, O , NO y SI (AND, OR, NOT, IF), así como el conjunto de operaciones unión, intersección y complemento.
TEOREMAS Y POSTULADOS:
1. Propiedad de cierre.
Para un conjunto s se dice que es cerrado para un operador binario si para cada elemento de S el operador binario especifica una regla para obtener un elemento único de S.
Para el conjunto N = {1,2,3,4,…} es cerrado con respecto al operador binario (+) por las reglas de la adición aritmética, ya que para que cualquier elemento a,b pertenecientes a N por la operación a + b = c el conjunto de los números naturales no está cerrado con respecto al operador binario (-) por la regla de la resta aritmética, debido a que 2-3 = -1 y 2,3 pertenecen a N pero -1 no pertenece a N.
2. Ley asociativa.
El operador binario (*) es un conjunto S es asociativo siempre que
x*y*z = x*(y*z) para toda x, y pertenecientes a S.
3. Ley conmutativa.
Un operador binario (*) para un conjunto S es conmutativo siempre que:
x*y = y*x para toda x,y pertenecientes a S.
...