Álgebra de Boole

Tema 5
 Resumen del tema

• Leyes y propiedades del Álgebra de Boole

• Simplificar funciones utilizando el Álgebra de Boole
• Analizar circuitos mediante Álgebra de Boole y
simplificarlos
• Pasar de una tabla de verdad a Suma de Productos y
Producto de Sumas
• Utilizar Mapas de Karnaugh para simplificas funciones
lógicas

2
 Álgebra de Boole binaria
En 1860 George Boole desarrolló un Álgebra en la que los valores de A
y B sólo podían ser “verdadero o “falso” (1 o 0). Se llama Algebra de
Boole y se utiliza en Electrónica Digital.
Profesor de la UCC en Cork (Irlanda)

• Elementos: { 0 , 1 }
• Operadores:
• Suma booleana: OR lógico
• Producto booleano: AND lógico
• Axiomas y Teoremas

3
 Axioma: Propiedad Conmutativa

• A+B=B+A
El orden en la OR no importa

• AB=BA
El orden en la AND no importa

4
 Axioma: Propiedad Asociativa

• A+(B+C)=(A+B)+C
Agrupar variables en la OR no importa

• A(BC)=(AB)C
Agrupar variables en la AND no importa

5
Axioma: Propiedad Distributiva I

A(B + C) = AB + AC

X=Y
6
Axioma: Propiedad Distributiva II

A+BC = (A+B)(A+C)

7
 Axioma: Elemento identidad (0 para +)

• A+0=A
Hacer una operación OR con 0 no cambia nada.

X X=A

8
 Axioma: Elemento identidad (1 para ·)

• A · 1=A
Hacer una operación AND con 1 no cambia nada.

X X=A

9
 Axioma: Complementario

ഥ =1
• A+ 𝑨

A
ഥ
𝑨

10
 Axioma: Complementario

ഥ =0
• A·𝑨

A
ഥ
𝑨

11
 Teorema: A+1=1 (T. Complementación)

• Hacer una operación OR con 1 da siempre 1.

X 1

12
 Teorema: A • 0=0 (T. Complementación)

• Hacer una operación AND con 0 da siempre 0.

X 0

13
 Teorema: A+A=A (T. Idempotencia)

• Hacer una operación AND consigo mismo da el mismo

resultado.

A
A

X X=A
14
 Teorema: A • A=A (T. Idempotencia)

• Hacer una operación AND consigo mismo da el mismo

resultado

A
A

X X=A

15
 ന = 𝑨 (T. Involución)
Teorema: 𝑨

• Si negamos algo dos veces volvemos al principio

ന
𝑨

16
 Teorema: A+AB=A (T. Absorción I)

A
B

17
 ഥ B=A+B (T. Absorción II)
Teorema: A+ 𝑨

Si A es 1 la salida es 1
Si A es 0 la salida es B

A
B

ഥB
A+𝑨
A+B

18
Leyes De Morgan

Augustus de Morgan (1806-1871)

19
 Leyes De Morgan (2 variables)

• De Morgan ayuda a simplificar circuitos digitales usando

NORs y NANDs

20
Leyes De Morgan (más de 2 variables)

21
 Análisis Booleano de Funciones Lógicas

• El propósito de este apartado es obtener expresiones booleanas

simplificadas a partir de un circuito
• Se examina puerta a puerta a partir de sus entradas
• Se simplifica usando las leyes y propiedades booleanas.

22
Cálculo de la expresión algebraica de salida
(ejemplo 1)

23
Cálculo de la expresión algebraica de salida
(ejemplo 1)

X e Y son
iguales
24
Cálculo de la expresión algebraica de salida
(ejemplo 2)

25
Cálculo de la expresión algebraica de salida
(ejemplo 2)

Los
circuitos
son iguales
26
Cálculo de la expresión algebraica de salida
(ejemplo 3)

X=AB+(C+D)

X=AB+C+D

27
Cálculo de la expresión algebraica de salida
(ejemplo 4)

X=(AB)(CD)

X=ABCD

28
Cálculo de la expresión algebraica de salida
(ejemplo 5)

29
Cálculo de la expresión algebraica de salida
(ejemplo 5)

X=ABCD+ 𝐴ҧ

Simplificando:

X=𝐴ҧ + BCD

30
Cálculo de la expresión algebraica de salida
(ejemplo 6)

31
 Cálculo de la expresión algebraica de salida
(ejemplo 6)
X=(AB+ 𝐵ത )BC

Usando la propiedad
distributiva:

X=ABBC+ 𝐵ത BC
En la siguiente X=ABC+ 𝐵ത BC
transparencia se ve cómo X=ABC+ 0•C
X=ABC+ 0
las dos expresiones tienen X=ABC
el mismo cronograma

32
Cálculo de la expresión algebraica de salida
(ejemplo 6)

33
Cálculo de la expresión algebraica de salida
(ejemplo 7)

34
Cálculo de la expresión algebraica de salida
(ejemplo 7)

35
Cálculo de la expresión algebraica de salida
(ejemplo 7)
X=(𝐴ҧ +AB)+( 𝐵ത (C+D))
X=(𝐴ҧ +B)+( 𝐵ത (C+D))
X=(𝐴ҧ +B)+( 𝐵C+
ത ത
𝐵D)
X=𝐴ҧ +B+ 𝐵C+
ത ത
𝐵D
X=𝐴ҧ +B+ C+ 𝐵D ത
X=𝐴ҧ +B+ C+ D

36
 Expresiones booleanas desde tablas
de verdad
Suma de productos

Y=A· 𝐵ത ·C+ B· 𝐶ҧ ·D +A· 𝐶ҧ ·D o directamente

ത
Y=A𝐵C+ B𝐶Dҧ +A𝐶D ҧ

Producto de sumas

Y=(A+B+C) ·(D+C) · (E+F)

37
 Sumas de Productos (SP) minterms
A B C D F Sea una función F(ABCD) que solo es 1 para los casos:
0 0 0 0 0 0011, 1011, 1110, 1111
0 0 0 1 0
0 0 1 0 0 Cuando ABCD=0011, únicamente la expresión producto 𝐴ҧ 𝐵CD
ത es 1
0 0 1 1 1
0 1 0 0 0 ത
Cuando ABCD=1011, únicamente la expresión producto A𝐵CD es 1
0 1 0 1 0
0 1 1 0 0 ഥ es 1
Cuando ABCD=1110, únicamente la expresión producto ABC𝐷
0 1 1 1 0
1 0 0 0 0
Cuando ABCD=1111, únicamente la expresión producto ABCD es 1
1 0 0 1 0
1 0 1 0 0
1 0 1 1 1
1 1 0 0 0
1 1 0 1 0
1 1 1 0 1
38
1 1 1 1 1
 Productos de Sumas (PS) maxterms
Sea una función F(ABCD) que solo es 0 para los casos:
A B C D F
0010, 0100, 0111, 1010, 1101
0 0 0 0 1
0 0 0 1 1
Cuando ABCD=0010, únicamente la expresión suma A+B+ 𝐶ҧ +D es
0 0 1 0 0
0
0 0 1 1 1
Cuando ABCD=0100, únicamente la expresión suma A+ 𝐵ത +C+D es
0 1 0 0 0
0
0 1 0 1 1
Cuando ABCD=0111, únicamente la expresión suma A+𝐵ത +𝐶+ ҧ 𝐷
ഥ es
0 1 1 0 1
0
0 1 1 1 0
ҧ
Cuando ABCD=1010, únicamente la expresión suma 𝐴+B+ ҧ
𝐶+D es
1 0 0 0 1
0
1 0 0 1 1
Cuando ABCD=1101, únicamente la expresión suma 𝐴+ ҧ 𝐵ത +C+ 𝐷 ഥ es
1 0 1 0 0
0
1 0 1 1 1
1 1 0 0 1
1 1 0 1 0
1 1 1 0 1
39
1 1 1 1 1
 Productos de Sumas (PS) maxterms
A B C D F La función F es 0 (o bien 𝐹ത es 1):
0 0 0 0 1
0 0 0 1 1 Cuando ABCD=0010
0 0 1 0 0 o cuando ABCD=0100
0 0 1 1 1 o cuando ABCD=0111
0 1 0 0 0 o cuando ABCD=1010
0 1 0 1 1 o cuando ABCD=1101
0 1 1 0 1 Y en ningún otro caso más.
0 1 1 1 0
1 0 0 0 1
1 0 0 1 1
1 0 1 0 0
1 0 1 1 1 De Morgan
1 1 0 0 1
1 1 0 1 0
1 1 1 0 1
40
1 1 1 1 1
 Minimización de funciones lógicas
Mapas de Karnaugh
• Se usa para minimizar el número de puertas requeridas en un circuito digital.
Es adecuado en vez de usar leyes y propiedades cuando el circuito es grande
y/o la función es de entre 3 a 6 variables.
• Un MK contiene en la misma tabla de verdad de la función pero dispuesta en
dos dimensiones.
5 var
4 var
3 var

Espejo

41
 Minimización de funciones lógicas
Mapas de Karnaugh

• Celdas adyacentes: En direcciones y,

dependiendo del tamaño del MK, la adyacencia
puede existir doblando el mapa sobre sí mismo o
mediante reflexión en ejes verticales y
horizontales
• Emplea un código Gray, que se caracteriza porque
entre los códigos consecutivos de celdas
adyacentes se diferencian en 1 bit.

42
Ejemplo de mapa de Karnaugh

43
 Simplificación por Karnaugh
• 1) Realizar agrupaciones de 1's, con sus adyacentes, lo mayor posibles, pero
siempre en cantidades potencias de 2.
• 2) No dejar ningún 1 sin agrupar. Puede ocurrir que un 1 pertenezca a más de
una agrupación. No se pueden coger agrupaciones totalmente contenidas en
otras.
• 3) Por cada agrupación de 1's resulta un producto de variables. Cuanto más 1's
se agrupen, más sencilla resultará la expresión de esa agrupación.
• 4) En cada agrupación, cada una de las variables puede aparecer en alguno de
los siguientes casos:
• a) Si siempre vale 1 -----> Se pone afirmada.
• b) Si siempre vale 0 -----> Se pone negada.
• c) Si cambia de valor (50% de los casos un valor y el otro 50% otro valor) -----> No se pone.
• 5) La expresión de la función booleana será la suma lógica de todos los
productos que hayan salido (expresión como Suma de Productos)

44
Mapas de Karnaugh de 3 variables

•Una celda a 1 implica a 3 variables

•Dos celdas adyacentes a 1 implican a 2 variables
•Cuatro celdas adyacentes a 1 implican a 1 variable
•Ocho celdas adyacentes a 1 constituyen función de valor 1

45
 Mapas de Karnaugh de 4 variables

•Una celda a 1 implica a 4 variables

•Dos celdas adyacentes a 1 implican a 3 variables
•Cuatro celdas adyacentes a 1 implican a 2 variables
•Ocho celdas adyacentes a 1 implican a 1 variable
•Dieciséis celdas adyacentes a 1 constituyen función de valor 1
46
Mapas de Karnaugh de 4 variables.
Ejemplo 1

47
Mapas de Karnaugh de 4 variables.
Ejemplo 2

48
 Mapas de Karnaugh de 4 variables.
Ejemplo 3

Primero lo pasamos a Suma de Productos

49
Mapas de Karnaugh de 4 variables.
Ejemplo 3

50
Mapas de Karnaugh de 4 variables.
Ejemplo 3

51
 Mapas de Karnaugh de 5 variables

•Una celda a 1 implica a 5 variables

•Dos celdas adyacentes a 1 implican a 4 variables
•Cuatro celdas adyacentes a 1 implican a 3 variables
•Ocho celdas adyacentes a 1 implican a 2 variables
•Dieciséis celdas adyacentes a 1 implican a 1 variable

52
Mapas de Karnaugh de 5 variables

53
 Diseñar un sistema de alarma

Sensores disponibles
V = Ventana (V=0 CERRADA, V=1 ABIERTA)
P = Puerta (P=0 CERRADA, P=1 ABIERTA)
C = Calefacción (C=0 APAGADA, C=1 ENCENDIDA)
A = Aire acondicionado (A=0 APAGADO, A=1 ENCENDIDO)
I = Alarma de proximidad de intruso (I=0 NO HAY INTRUSO, I=1 SÍ HAY
INTRUSO)

54
 Diseñar un sistema de alarma
El sistema de alarma debe activarse cuando:
1.La puerta está abierta y la calefacción encendida (P=1, C=1)
2.La puerta está abierta y el aire acondicionado encendido (P=1, A=1)
3.La puerta está abierta con una alarma de proximidad de intruso (P=1, I=1)
4.La ventana está abierta y la calefacción encendida. (V=1, C=1)
5.La ventana está abierta y el aire acondicionado encendido (V=1, A=1)
6.La ventana está abierta con una alarma de proximidad de intruso (V=1, I=1)

Función sistema de alarma F de variables V, P, C, A, I

55
Rellenando el mapa…(P=1, C=1)

56
Rellenando el mapa…(P=1, A=1)

57
Rellenando el mapa…(P=1, I=1)

58
Rellenando el mapa…(V=1, C=1)

59
Rellenando el mapa…(V=1, A=1)

60
Rellenando el mapa…(V=1, I=1)

61
Podemos agrupar así…

¿Cuántos chips necesito para esto?

62
 O usando los ceros…

Solo dos
chips 63
Patillaje de los circuitos 7404 y 7454

64
Conexionado Físico

65
Circuito diseñado

66
 Ya sabes…

• Leyes y propiedades del Álgebra de Boole

• Simplificar funciones utilizando el Álgebra de Boole
• Analizar circuitos mediante Álgebra de Boole y
simplificarlos
• Pasar de una tabla de verdad a Suma de Productos y
Producto de Sumas
• Utilizar Mapas de Karnaugh para simplificas funciones
lógicas

67
Preguntas

68