bola
Á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...
Regístrate para leer el documento completo.