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:
Teoremas de Morgan

Teorema 1: x  y  ......  z  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:
Expresiones Booleanas Y Tablas De Verdad
A partir de la tabla de verdad de la Tabla, 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
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:
Mapa de Karnaugh

Los Mapas de Karnaugh, como se dijo anteriormente,


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

Variables Binarias
Mapa de Karnaugh
A 0 1
B

 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.
 Para el caso de los mintérminos corresponde un “1” en el
casillero, por el contrario, para cada maxtérmino
corresponde un “0” al casillero
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:
Ejemplo
La expresión se evalúa como se muestra a continuación.
Se coloca un 1 en el mapa de Karnaugh de la Figura por
cada producto estándar de la expresió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)
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. 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
Mapa de Karnaugh

Z1  ABC  ABC
Mapa de Karnaugh
 Del ejemplo anterior se deduce que para una
función booleana de 3 variables se necesita un
mapa de 8 casilleros. En cada casillero se
representa un "1" lógico para cada mintérmino y
un "0" lógico para cada máxtermino.

 Debe notarse que la asignación de las variables


en los casilleros tanto en el sentido vertical como
horizontal corresponden al código Gray.
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,
de lo que resulta un factor simplificado.

 Es posible representar esquemáticamente la


cantidad de variables eliminadas producto de la
agrupación:
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. La agrupación debe ser lo más grande posible
2. Se debe tener el mínimo de agrupaciones
3. Se agrupan los adyacentes en un número que sea
potencia de 2

Criterios de Adyacencia:
1. 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
Ejemplo
1.-Tabla de verdad 2.- Mapa de tres variables 4.- Función obtenida

a b c S
0 0 0 0
0 0 1 1
0 1 0 0
0 1 1 1
3.- Agrupamos unos
1 0 0 1
1 0 1 0
1 1 0 0
1 1 1 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
Ejemplo De Aplicación

SOLUCION:

SENSOR
TEMP
SENSOR
PRESION
0V
+5V
ON - OFF

75 ELECTRONICA DIGITAL :::: RAUL


BARRETO QUINTEROS