Algebra de boole

Solo disponible en BuenasTareas
  • Páginas : 3 (746 palabras )
  • Descarga(s) : 0
  • Publicado : 18 de febrero de 2010
Leer documento completo
Vista previa del texto
Álgebra de Boole (también llamada Retículas booleanas) en informática y matemática, es una estructura algebraica que rigorizan las operaciones lógicas Y, O y NO, así como el conjunto de operacionesunión, intersección y complemento.
Se denomina así en honor a George Boole, (2 de noviembre de 1815 a 8 de diciembre de 1864), matemático inglés que fue el primero en definirla como parte de unsistema lógico a mediados del siglo XIX. El álgebra de Boole fue un intento de utilizar las técnicas algebraicas para tratar expresiones de la lógica proposicional. En la actualidad, el álgebra de Boole seaplica de forma generalizada en el ámbito del diseño electrónico. Claude Shannon fue el primero en aplicarla en el diseño de circuitos de conmutación eléctrica biestables, en 1938.
[pic]
[pic]
||

Definición

El Álgebra de Boole es una estructura algebraica que puede ser considerada desde distintos puntos de vista matemáticos:

--Como retículo El álgebra de Boole es unretículo (A, [pic], +), donde el conjunto A está formado por dos elementos A={0, 1}, como retículo presenta las siguientes propiedades, las leyes principales son estas:

1. Ley de Idempotencia:[pic]
[pic]
2. Ley de Asociatividad:
[pic]
[pic]
3. Ley de Conmutatividad:
[pic]
[pic]
4. Ley de Cancelativo
[pic]
[pic]

--Como anillo: El Álgebrade Boole tiene Estructura algebraica de Anillo:

] Grupo abeliano respecto a (+)

El conjunto A={0,1} es un Grupo abeliano respecto a (+):
1. (+) es una operación interna en A:
[pic]
2.Es asociativa:
[pic]
3. Tiene elemento neutro
[pic]
4. Tiene elemento simétrico:
[pic]
5. es conmutativa:
[pic]

] Grupo abeliano respecto a (·)

El conjunto A={0,1}es un Grupo abeliano respecto a ([pic]):
6. ([pic]) es una operación interna en A:
[pic]
7. Es asociativa:
[pic]
8. Tiene elemento neutro
[pic]
9. Tiene elemento simétrico:...
tracking img