Algebra de Boole
Angela Rodríguez
1001
¿Qué es?
Es una rama especial del álgebra que se usa
principalmente en electrónica digital. 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". Podemos
representar el funcionamiento de los circuitos lógicos utilizando
NÚmeros, siguiendo algunas reglas, que son bien conocidas como
"Leyes del álgebra de Boole".
LEYES E IDENTIDADES DEL
ÁLGEBRA BOOLEANA
Al formular expresiones matemáticas para
circuitos lógicos es importante tener
conocimiento del álgebra booleana, que define
las reglas para expresar y simplificar enunciados
lógicos binarios. Una barra sobre un símbolo
indica la operación booleana NOT, que
corresponde a la inversión de una señal.
Leyes fundamentales
Leyes conmutativas
Leyes asociativas
Leyes distributivas
Otras identidades Útiles
SIMPLIFICACIÓN DE
FUNCIONES
BOOLEANAS
Al usar los teoremas y leyes booleanas, podemos simplificar las
expresiones booleanas, mediante las cuales podemos reducir el
nÚmero requerido de compuertas lógicas a implementar. Podemos
simplificar la función Boolean utilizando dos métodos:
El método algebraico: mediante el uso de identidades
(leyes booleanas).
El método gráfico: utilizando el método del Mapa de Karnaugh.
PROPIEDADES DE LAS EXPRESIONES
BOOLEANAS
Formadas con variables booleanas
Valores de 1 (verdadero) ó 0 (falso)
Puede tener constantes booleanas (1 ó 0)
Puede tener operadores lógicos: AND (&,,^), OR (V)
y NOT (¬, ‘, -, ~)