Documentos de Académico
Documentos de Profesional
Documentos de Cultura
2. Resumen
El álgebra de Boole está formada por un conjunto de variables Booleanas, x∈ {0,1} x ∈ {0,
1}. Es decir, variables que sólo pueden tomar dos valores: 0 ó 1, abierto o cerrado,
encendido o apagado, etc. Un literal l es una variable o su negada.
La lógica booleana es usada en los circuitos electrónicos y en la programación informática
presente en las aplicaciones y dispositivos que usamos a diario. En informática o
biblioteconomía el uso de los operadores booleanos Y, O o NO, son fundamentales en la
recuperación de información almacenada El álgebra booleana fue inventada en el año 1854
por el matemático inglés George Boole. El álgebra de Boole es un método para simplificar
los circuitos lógicos (o a veces llamados circuitos de conmutación lógica) en electrónica
digital. Por lo tanto, también se llama como "Cambio de álgebra"
Una expresión booleana es una expresión que se evalúa como un valor del tipo de datos
booleano: True o False. Bolean las expresiones pueden adoptar varias formas. La más
sencilla es la comparación directa del valor de una Bolean variable con un Boolean literal,
como se muestra en el ejemplo siguiente.
3. palabra clave
1. El resultado de aplicar la operación OR entre una variable cualquiera y 0 tiene como
resultado siempre el valor de la variable.
A OR 0 = A
A OR 1 = 1
3. El resultado de aplicar la operación AND entre una variable cualquiera y 0 tiene como
resultado siempre el valor de 0.
A AND 0 = 0
4. El resultado de aplicar la operación AND entre una variable cualquiera y 1 tiene como
resultado siempre el valor de la variable.
A AND 1 = A
5. El resultado de aplicar la operación OR entre una variable cualquiera consigo misma
tiene como resultado siempre el valor de la variable.
A OR A = A
A OR A = A
7. El resultado de aplicar la operación AND entre una variable cualquiera consigo misma
tiene como resultado siempre el valor de la variable.
A AND A = A
A AND A = 0
A=A
10. Si se aplica el operador OR a una variable con la operación AND entre esa misma
variable y otra variable, el resultados es siempre igual a la primera variable.
A OR (A AND B) = A
6. conclusión
El álgebra booleana, o funciones donde los valores son valores binarios o de dos dígitos, es
la base de los circuitos que se presentarán en este texto. Las funciones booleanas siempre
pueden representarse en una tabla de verdad, y luego traducirse directamente a DNF. Por lo
tanto, cualquier función booleana se puede escribir usando solo operaciones AND, OR y
NOT.
Para instanciar estas funciones en hardware para una computadora, se utilizarán circuitos.
Por varias razones, entre ellas hacer que el circuito sea más rápido y disminuir la cantidad
de electricidad utilizada y la cantidad de calor generado, es de interés para los diseñadores
hacer los circuitos lo más pequeños posible, y hacer que los circuitos contengan la menor
cantidad de puertas posibles. DNF rara vez representa el circuito más pequeño posible, y el
álgebra booleana se introduce como una forma de simplificar un circuito.
Es difícil saber si un circuito se ha reducido a un mínimo usando solo DNF, por lo que se
introdujo el concepto de un mapa K que es una forma mecánica de asegurar circuitos
mínimos.