Tema 3.

Álgebra de Boole y Simplificación Lógica

ELECTRÓNICA I — Grado en Ingeniería de Tecnologías de Telecomunicación
Curso 2022 — 2023

Objetivos y Bibliografía
Objetivos:
Aplicar las leyes y reglas básicas del álgebra de Boole.
Ampliar los teoremas de Moorgan a las expresiones booleanas.
Simplificar expresiones a partir de leyes y reglas del álgebra de Boole.
Convertir cualquier expresión booleana en una suma de productos.
Convertir cualquier expresión booleana en un producto de sumas.
Utilizar el mapa de Karnaugh para simplificar expresiones booleanas.
Utilizar el mapa de Karnaugh para simplificar tablas de verdad.
Utilizar condiciones no definas para simplificar funciones lógicas.

Bibliografía:
TL Floyd, “Fundamentos sistemas digitales”, Pretince Hall,Tema 4.
JF Wakerly, “Diseño Digital. Principios y Prácticas”, Pretince Hall, Tema4.

Electrónica I — Grado en Ingeniería de Tecnologías de Telecomunicación

© Raúl Alcaraz Martínez
 3

Índice
1. Álgebra de Boole.
2. Funciones lógicas.
3. Simplificación de funciones lógicas.

Electrónica I — Grado en Ingeniería de Tecnologías de Telecomunicación

© Raúl Alcaraz Martínez

1. Álgebra de Boole
Definiciones:
Álgebra de Boole: “matemáticas” de los sistemas digitales.
Variable: símbolo para representar 0 ó 1.
Complemento: inversa de una variable.

Suma booleana o suma lógica:

Electrónica I — Grado en Ingeniería de Tecnologías de Telecomunicación

© Raúl Alcaraz Martínez
 5

1. Álgebra de Boole
Multiplicación boleana o múltiplicación lógica:

Electrónica I — Grado en Ingeniería de Tecnologías de Telecomunicación

© Raúl Alcaraz Martínez

1. Álgebra de Boole
Leyes del Álgebra de Boole:
Ley Conmutativa:

Ley Asociativa:

Electrónica I — Grado en Ingeniería de Tecnologías de Telecomunicación

© Raúl Alcaraz Martínez
 7

1. Álgebra de Boole
Leyes del Álgebra de Boole:
Ley Asociativa:

Ley distributiva:

Electrónica I — Grado en Ingeniería de Tecnologías de Telecomunicación

© Raúl Alcaraz Martínez

1. Álgebra de Boole
Reglas del Álgebra de Boole:

Electrónica I — Grado en Ingeniería de Tecnologías de Telecomunicación

© Raúl Alcaraz Martínez
 9

1. Álgebra de Boole
Reglas del Álgebra de Boole:

Regla #5:

Regla #6:

Regla #7:

Electrónica I — Grado en Ingeniería de Tecnologías de Telecomunicación

© Raúl Alcaraz Martínez

10

1. Álgebra de Boole
Reglas del Álgebra de Boole:

Regla #8:

Regla #9:

Regla #10:

Electrónica I — Grado en Ingeniería de Tecnologías de Telecomunicación

© Raúl Alcaraz Martínez
 11

1. Álgebra de Boole
Reglas del Álgebra de Boole:
Regla #11:

Electrónica I — Grado en Ingeniería de Tecnologías de Telecomunicación

© Raúl Alcaraz Martínez

12

1. Álgebra de Boole
Reglas del Álgebra de Boole:
Regla #12:

Electrónica I — Grado en Ingeniería de Tecnologías de Telecomunicación

© Raúl Alcaraz Martínez
 13

1. Álgebra de Boole
Teoremas de Morgan: Se pueden aplicar a cualquier número de variables

Electrónica I — Grado en Ingeniería de Tecnologías de Telecomunicación

© Raúl Alcaraz Martínez

14

1. Álgebra de Boole
Aplicación de los Teoremas de Morgan:

Electrónica I — Grado en Ingeniería de Tecnologías de Telecomunicación

© Raúl Alcaraz Martínez
 15

2. Funciones lógicas
Función lógica:
Expresión Boolean que
determina cómo se
comporta un circuito
lógico.
Tabla de verdad:
Todas las combinaciones
de entrada y salida de
una función lógica.

Electrónica I — Grado en Ingeniería de Tecnologías de Telecomunicación

© Raúl Alcaraz Martínez

16

2. Funciones lógicas
Suma de productos:
Suma de términos constituidos por multiplicación de variables.
Ejemplos:

Electrónica I — Grado en Ingeniería de Tecnologías de Telecomunicación

© Raúl Alcaraz Martínez
 17

2. Funciones lógicas
Suma de productos estándar o canónica:
Todos los términos contienen todas las variables.
X
f (A, B, C, D) = ĀB̄C D̄ + AB̄CD + AB C̄ D̄ = (2, 11, 12)
4
Minitérmino
Normalización:

Electrónica I — Grado en Ingeniería de Tecnologías de Telecomunicación

© Raúl Alcaraz Martínez

18

2. Funciones lógicas
Suma de productos estándar o canónica:

Electrónica I — Grado en Ingeniería de Tecnologías de Telecomunicación

© Raúl Alcaraz Martínez
 19

2. Funciones lógicas
Producto de sumas:
Producto de términos constituidos por la suma de variables.
Ejemplo:

Producto de sumas estándar o canónica:

Todos los términos tienen todas las variables
Y
f (A, B, C, D) = (Ā + B̄ + C + D)(Ā + B + C + D̄) = (3, 6)
4
Maxitérmino

Electrónica I — Grado en Ingeniería de Tecnologías de Telecomunicación

© Raúl Alcaraz Martínez

20

2. Funciones lógicas
Producto de sumas estándar o canónica:
Normalización:

Electrónica I — Grado en Ingeniería de Tecnologías de Telecomunicación

© Raúl Alcaraz Martínez
 21

2. Funciones lógicas
Conversión de producto de suma a suma de productos:
Identificar los minitérminos que faltan.
Convertir los minitérminos identificados a Maxitérminos, a
través de la siguiente regla:
My = mx
Donde M identifica Maxitémino y m se asocia a minitérmino y
y = 2n-1-x, n siendo el número de variables de cada término.

Electrónica I — Grado en Ingeniería de Tecnologías de Telecomunicación

© Raúl Alcaraz Martínez

22

2. Funciones lógicas
Funciones vs. Tablas de verdad:

Relación directa entre cada término

producto y un minitérmino

Electrónica I — Grado en Ingeniería de Tecnologías de Telecomunicación

© Raúl Alcaraz Martínez
 23

2. Funciones lógicas
Funciones vs. Tablas de verdad:

Relación inversa entre cada término producto y un Maxitérmino

Electrónica I — Grado en Ingeniería de Tecnologías de Telecomunicación

© Raúl Alcaraz Martínez

24

3. Simplificación de funciones
Simplificación
algebraica:
Aplicar Teoremas
de Morgan para
quitar negaciones
que afecten a
varios términos.
Quitar todos los
paréntesis.
Aplicar las reglas
del Álgebra de
Boole.

Electrónica I — Grado en Ingeniería de Tecnologías de Telecomunicación

© Raúl Alcaraz Martínez
 25

3. Simplificación de funciones
Mapas de Karnaugh:
Solo contiene minitérminos.

4 variables

3 variables

Electrónica I — Grado en Ingeniería de Tecnologías de Telecomunicación

© Raúl Alcaraz Martínez

26

3. Simplificación de funciones
Mapas de Karnaugh:
Minimización de suma de productos:
Colocación de minitérminos.

Electrónica I — Grado en Ingeniería de Tecnologías de Telecomunicación

© Raúl Alcaraz Martínez
 27

3. Simplificación de funciones
Mapas de Karnaugh:
Minimización de suma de productos:
Agrupación de 1’s:
Grupos de 16, 8, 4, 2, ó 1.
Agrupación de unos adyacentes (hay ciclicidad en los mapas).
Menor número de grupos posibles con el mayor número de 1’s posible.

Electrónica I — Grado en Ingeniería de Tecnologías de Telecomunicación

© Raúl Alcaraz Martínez

28

3. Simplificación de funciones
Mapas de Karnaugh:
Minimización de suma de productos:
Asociación directa de variables con términos producto.

Electrónica I — Grado en Ingeniería de Tecnologías de Telecomunicación

© Raúl Alcaraz Martínez
 29

3. Simplificación de funciones
Mapas de Karnaugh:
Minimización de suma de productos: Términos indiferentes
Términos indiferentes
X X
Y (A, B, C, D) = (7, 8, 9) + (10, 11, 12, 13, 14, 15)
4 ;

Electrónica I — Grado en Ingeniería de Tecnologías de Telecomunicación

© Raúl Alcaraz Martínez

30

3. Simplificación de funciones
Mapas de Karnaugh:
Minimización de producto de sumas:
Conversión de Maxitérminos a minitérminos

Electrónica I — Grado en Ingeniería de Tecnologías de Telecomunicación

© Raúl Alcaraz Martínez
 31

3. Simplificación de funciones
Mapas de Karnaugh:
Minimización de producto de sumas:
Relación inversa con términos suma:

Electrónica I — Grado en Ingeniería de Tecnologías de Telecomunicación

© Raúl Alcaraz Martínez

32

3. Simplificación de funciones
Mapas de Karnaugh:
Minimización de producto de sumas:
Relación inversa con términos suma:

Electrónica I — Grado en Ingeniería de Tecnologías de Telecomunicación

© Raúl Alcaraz Martínez