You are on page 1of 75

ALGEBRA DE BOOLE

DRA. SHLOMI N. CALDERÓN VALDEZ

Introducción
 El álgebra booleana define constantes y funciones
para describir sistemas binarios.

 Describe cierto número de teoremas que se pueden
usar para manipular expresiones lógicas.

Variables Booleanas
 Son magnitudes que pueden tomar diferentes
valores en diferentes momentos.

 Pueden representar señales de entrada, de salida o
intermedias y reciben nombres que de ordinario
consisten en caracteres alfabéticos como "A", "B",
"X" o "Y".

 Las variables sólo pueden tomar los valores "0" ó
"1".

Funciones Booleanas Cada una de las funciones lógicas elementales está representada dentro del álgebra booleana mediante un símbolo único. como se muestra en la siguiente tabla: Función Símbolo Ejemplo AND Punto C  A  B  AB OR Más (+) C  AB NOT Barra  CA .

Postulados Básicos Los postulados básicos utilizados en el álgebra booleana son los siguientes: x 1 si x  0 Postulado 1: x 0 si x  1 00  0 Postulado 2: 11  1 .

Postulados Básicos 11  1 Postulado 3: 00  0 1 0  0 1  0 Postulado 4: 0 1  1 0  1 0 1 Postulado 5: 1 0 .

Postulados Básicos A B A B AB 0 0 0 0 0 1 0 1 1 0 0 1 1 1 1 1 .

Leyes del Algebra de Boole  Ley Conmutativa  Ley Asociativa  Ley Distributiva .

Leyes del Algebra de Boole Ley Conmutativa de la Suma: A + B = B +A .

Leyes del Algebra de Boole Ley Conmutativa de la Multiplicacion: A * B = B *A .

Leyes del Algebra de Boole Ley Asociativa de la Suma: A + (B + C) = (A + B) + C .

Leyes del Algebra de Boole Ley Asociativa de la Multiplicacion: A * (B * C) = (A * B) * C .

Leyes del Algebra de Boole Ley Distributiva: A(B + C) = AB + AC .

Teoremas Booleanos  El álgebra booleana define varios teoremas que se pueden usar para cambiar la forma de una expresión.  Estos teoremas son los siguientes: .

Reglas del Algebra Booleana .

Reglas del Algebra Booleana • Regla 1 OR Truth Table .

Reglas del Algebra Booleana • Regla 2 OR Truth Table .

Reglas del Algebra Booleana • Regla 3 AND Truth Table .

Reglas del Algebra Booleana • Regla 4 AND Truth Table .

Reglas del Algebra Booleana • Regla 5 OR Truth Table .

Reglas del Algebra Booleana • Regla 6 OR Truth Table .

Reglas del Algebra Booleana • Regla 7 AND Truth Table .

Reglas del Algebra Booleana

• Regla 8

AND Truth Table

Reglas del Algebra Booleana

• Regla 9

Reglas del Algebra Booleana
• Regla 10: A + AB = A

AND Truth Table OR Truth Table

Reglas del Algebra Booleana • Regla 11: A  AB  A  B AND Truth Table OR Truth Table .

Reglas del Algebra Booleana • Regla 12: (A + B)(A + C) = A + BC AND Truth Table OR Truth Table .

Teoremas Simplificatorios Teorema 13: xy  xz  x( y  z) Dual:  x  y  x  z   x  yz Teorema 14: xy  x y  x Dual:  x  y x  y  x Teorema 15:   x x  y  xy Teorema 16: .

.....  z  x  y  ......Teoremas de Morgan Teorema 1: x  y  ...z Teorema 2: x  y  ..  z  x  y  ..  z ..

Teoremas de Morgan .

Ejemplo Aplicar los teoremas de DeMorgan a cada una de las siguientes expresiones: .

Ejemplo .

Ejemplo Simplificar .

Ejemplo .

Ejemplo Simplificar .

Ejemplo .

Ejemplo .

Ejemplo Simplificar .

Ejemplo .

Ejemplo .

Teoremas Booleanos Ejemplo: Simplificar la siguiente expresión f  ABC  AC  BD  B .

Formas Estándar de Expresiones Booleanas  Forma de suma de productos (SDP) Ejemplo: X = AB + BCD + AC  Forma de productos de suma (PDS) Ejemplo: X = (A+B)(B+C+D)(A+C) .

Expresiones Booleanas Y Tablas De Verdad Todas las expresiones booleanas pueden convertirse fácilmente en tablas de verdad utilizando los valores binarios de cada término de la expresión. .

Expresiones Booleanas Y Tablas De Verdad Desarrollar una tabla de verdad para la expresión suma de productos estándar .

Expresiones Booleanas Y Tablas De Verdad Desarrollar una tabla de verdad para la expresión producto de sumas estándar siguiente: .

determinar la expresión suma de productos estándar y la expresión producto de sumas estándar equivalente.Expresiones Booleanas Y Tablas De Verdad A partir de la tabla de verdad de la Tabla. .

Expresiones Booleanas Y Tablas De Verdad .

Expresiones Booleanas Y Tablas De Verdad .

MAPAS DE KARNAUGH Los mapas o diagramas de Karnaugh representan una técnica gráfica para simplificar las ecuaciones de Boole. Es uno de los métodos más usuales para ecuaciones de hasta 4 ó 5 variables y se basa en el teorema 10: .

f  A B Nº de variables: 2 n Nº Variables n 2 2 Nº Casilleros: 2 =2 =4 Variables Binarias . se utilizan para simplificar funciones booleanas. como se dijo anteriormente. El número de casilleros que tendrá el mapa dependerá de la cantidad de variables que tenga la función.Mapa de Karnaugh Los Mapas de Karnaugh.

para cada maxtérmino corresponde un “0” al casillero . por el contrario.  Para el caso de los mintérminos corresponde un “1” en el casillero.Mapa de Karnaugh A 0 1 B 0 1  Dentro de cada casillero del mapa se debe poner un uno (1) o un cero(0) lógico dependiendo si la función está expresada como OR de AND o AND de OR.

Mapa de Karnaugh Mapa para 3 Variables A B Código Gray C 0 1 C B 0 0 A 00 01 11 10 0 0 1 1 1 1 1 0 Código Gray .

MAPA DE KARNAUGH .

MAPA DE KARNAUGH Mapa para 4 Variables D C B A 00 01 11 10 00 01 11 10 .

MAPA DE KARNAUGH .

Ejemplo Transformar la siguiente suma de productos estándar en un mapa de Karnaugh: .

. Se coloca un 1 en el mapa de Karnaugh de la Figura por cada producto estándar de la expresión.Ejemplo La expresión se evalúa como se muestra a continuación.

MAPA DE KARNAUGH .

Mapa de Karnaugh Hay que hacer notar que antes de realizar la representación de las variables de una función en el Mapa de Karnaugh se debe definir las variables más significativas (MSB) y la menos significativa (LSB) .

0 1 0 0 0 1 1 1 Ejemplo : 1 0 0 0 1 0 1 1 1 1 0 0 1 1 1 0 .Definición e Interpretación Mapas de Karnaugh Un diagrama de Karnaugh A B C Z representa una ecuación de Boole de una forma bastante 0 0 0 0 similar a una tabla de 0 0 1 0 verdad.

Mapa de Karnaugh Z1  ABC  ABC .

.  Debe notarse que la asignación de las variables en los casilleros tanto en el sentido vertical como horizontal corresponden al código Gray. En cada casillero se representa un "1" lógico para cada mintérmino y un "0" lógico para cada máxtermino.Mapa de Karnaugh  Del ejemplo anterior se deduce que para una función booleana de 3 variables se necesita un mapa de 8 casilleros.

 Es posible representar esquemáticamente la cantidad de variables eliminadas producto de la agrupación: . de lo que resulta un factor simplificado.Mapa de Karnaugh  Para simplificar una expresión booleana mediante el Mapa de Karnaugh se deben agrupar los casilleros que contienen 1 adyacente y en un número tal que sea potencia de 2 como agrupación de mintérminos.

Mapa de Karnaugh  20 variables eliminadas = 0  21 variables eliminadas = 1  22 variables eliminadas = 2  23 variables eliminadas = 3  24 variables eliminadas = 4  25 variables eliminadas = 5 .

Mapa de Karnaugh Criterios de Agrupación: 1. Se agrupan los adyacentes en un número que sea potencia de 2 Criterios de Adyacencia: 1. La agrupación debe ser lo más grande posible 2. Se debe tener el mínimo de agrupaciones 3. Casilleros con un lado común 2. Reflexión de acuerdo al Código Gray .

Mapa de Karnaugh Simplificar el mapa: C B A 00 01 11 10 0 1 1 1 1 1 0 1 1 1 .

Solución 1: C B A 00 01 11 10 0 1 1 1 1 1 0 1 1 1 f 0 f0  C  B  A f 1 = A + CB + CB + CB .

Solución 2: C B A 00 01 11 10 0 1 1 1 1 1 0 1 1 1 f 0 f0  C  B  A f1 = A + B + C .

Ejemplo Agrupar los 1s en cada uno de los mapas de Karnaugh de la Figura .

Ejemplo .

Ejemplo Utilizar un mapa de Karnaugh para minimizar la siguiente expresión suma de productos estándar: .

Ejemplo .

Función obtenida a b c S 0 0 0 0 0 0 1 1 0 1 0 0 0 1 1 1 3.-Tabla de verdad 2.Agrupamos unos 1 0 0 1 1 0 1 0 1 1 0 0 1 1 1 1 ...Mapa de tres variables 4..Ejemplo 1.

Ejemplo De Aplicación Diseñar un circuito lógico que active una alarma cuando un sensor de temperatura envíe un nivel lógico alto ó cuando un sensor de presión envíe un nivel lógico alto ó cuando ambos sensores envíen un nivel lógico alto. Este circuito además debe disponer de un switch de encendido y apagado ON-OFF 74 ELECTRONICA DIGITAL :::: RAUL BARRETO QUINTEROS .

OFF 75 ELECTRONICA DIGITAL :::: RAUL BARRETO QUINTEROS .Ejemplo De Aplicación SOLUCION: SENSOR TEMP SENSOR PRESION 0V +5V ON .