03 Algebra Booleana
Introducción al Álgebra Booleana
Conceptos Básicos del Álgebra Booleana
- El álgebra booleana utiliza los dígitos 1 y 0, así como las operaciones de multiplicación y suma. Las leyes que rigen este tipo de álgebra se basan en la aplicación del operador consigo mismo.
- El orden de las entradas en las compuertas OR es indistinto, lo que se refleja en la tabla de verdad correspondiente.
Leyes Fundamentales
- Aplicar el operador con su propio inverso resulta en 1; aplicar el operador con el valor cero da como resultado el mismo valor; mientras que aplicar el operador con uno siempre resulta en uno.
- En una compuerta AND, cualquier entrada con un valor de 0 produce un resultado de 0, mientras que una entrada con un valor de 1 devuelve el mismo valor.
Leyes de De Morgan
Simplificación mediante Leyes de De Morgan
- Las leyes de De Morgan permiten simplificar expresiones booleanas. La inversa del operador aplicado a A y B equivale a aplicar el operador a las inversas por separado.
- Se presenta una tabla de verdad para validar esta afirmación sobre la aplicación del operador.
Ejemplo Práctico
- Se ilustra la simplificación del circuito lógico utilizando las leyes mencionadas, mostrando cómo se transforma un circuito complejo en uno más simple.
Obtención de Funciones Booleanas
Diseño Basado en Tablas de Verdad
- Para diseñar sistemas lógicos a partir de tablas de verdad, es crucial minimizar el número total de compuertas lógicas utilizadas.
- Aunque algunas funciones requieren más compuertas que otras, muchas pueden ser reducidas a configuraciones más simples como "Suma de Productos".
Configuraciones Lógicas
- Un ejemplo incluye dos compuertas OR que alimentan una compuerta AND, resultando en configuraciones conocidas como "Producto de Sumas".
Procedimiento para Determinar Formas Mínimas
Análisis Detallado
- El procedimiento habitual consiste en examinar cada fila dentro de la tabla y encontrar productos correspondientes a filas donde la salida sea igual a 1.
- Solo se consideran filas cuya salida es 1 para contribuir a la expresión final. Esto permite obtener resultados precisos y eficientes.
Ejemplo Adicional