bola

Páginas: 3 (543 palabras) Publicado: 2 de mayo de 2013
Álgebra de Boole
Álgebra de Boole (también llamada Retículas booleanas) 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 .
Una álgebra de Boole es una tripleta. Donde, + y  son operaciones binarias y también operaciones internas en  y además para cualquier  se cumplen lossiguientes axiomas:
1. Propiedad conmutativa:


2. Propiedad asociativa:


3. Propiedad distributiva:


4. Propiedad de los neutros. Existen  tales que:


5. Propiedad de los opuestos.Existe  tal que:



0
1
1
1
0
1







0
1
0
1
0
0



Algunos autores al definir un Algebra de Boole, prescinden del axioma o Ley Asociativa porque consideran que es una propiedaddemostrable a partir de los restantes axiomas y propiedades ya demostradas. Por ejemplo, puede demostrarse la propiedad o Ley Asociativa a partir de los restantes axiomas y de la propiedad o Ley eAbsorción.1
Como retículo
Como retículo presenta las siguientes propiedades, las leyes principales son estas:
1. Ley de Idempotencia:


2. Ley de Asociatividad:


3. Ley de Conmutatividad:4. Ley de Cancelativo


5. Ley de Absorción



Mapa de Karnaugh
Un mapa de Karnaugh (también conocido como tabla de Karnaugh o diagrama de Veitch, abreviado como Mapa-K o Mapa-KV) esun diagrama utilizado para la simplificación defunciones algebraicas Booleanas. El mapa de Karnaugh fue inventado en 1950 por Maurice Karnaugh, un físico y matemático de los laboratorios Bell.
Los mapas deKarnaugh reducen la necesidad de hacer cálculos extensos para la simplificación de expresiones booleanas, aprovechando la capacidad del cerebro humano para el reconocimiento de patrones y otras formas deexpresión analítica, permitiendo así identificar y eliminar condiciones redundantes.
El mapa de Karnaugh consiste en una representación bidimensional de la tabla de verdad de la función a...
Leer documento completo

Regístrate para leer el documento completo.

Estos documentos también te pueden resultar útiles

  • Bolo
  • bola
  • bolas
  • EL BOLA
  • Bola
  • EL BOLA
  • el bola
  • El bola

Conviértase en miembro formal de Buenas Tareas

INSCRÍBETE - ES GRATIS