Algebra booleana.

Convertidor de hexadecimal a
siete segmentos.

-NoValue- Benigno Muñoz Barrón
Instituto Tecnológico Superior de
Huichapan
bmunoz@iteshu.edu.mx
Resumen: En este documento se explica como utiliar los mapas de Karnaugh, y en
general el algebra booelana, para implementar una tabla de verdad en un circuito
lógico con compuertas lógicas. El documento está estructurado de la siguiente
forma: se presenta una problemática que puede representarse en una tabla de
verdad, el caso del display de 7 segmentos para mostrar los digitos del sistema
hexadecimal, posteriormente se muestra como se utiliza la herramienta de los
mapas de Karnaugh en forma general, posteriormente se muestra su aplicación
para la solución de la tabla de verdad del display de 7 segmentos, finalmente se
muestra como se hace otra reducción para obtener la expresión mínima que puede
ser implementada.

Abstract: This document explains how to use Karnaugh maps, and Boolean algebra
to implement a truth table in a logic circuit with logic gates. The document is
structured as follows: a problem is presented that can be represented in a truth
table, the case of the 7-segment display to show the digits of the hexadecimal
system, later it is shown how the Karnaugh maps tool is used, later its application
for the solution of the truth table of the 7-segment display is shown, finally it is
shown how another reduction is made to obtain the minimum expression that can
be implemented.

Palabras clave: Tabla de verdad, mapas de karnaugh, algebra boolena,

compuertas lógicas, simulación, minterminos, maxiterminos.
MSC2010: 00-01.
Recibido: 1 de enero de 1970.
Aceptado: (borrador).

Agradecimientos: Queremos agradecer al profe Benigno Muñoz por generar este material ya que nos ayuda a
entender mejor el como utilizar las herramientas digitales.

Referencia: (espacio para la referencia, se generará con el documento final de la revista)

cb Este trabajo se distribuye bajo una licencia Creative Commons Reconocimiento 4.0 Internacional
https://creativecommons.org/licenses/by/4.0/
Electrónica digital.

1. Introducción
Para construir un circuito lógico que responda a una tabla de verdad planteada existen diferentes herra-
mientas que podemos utilizar. Un display de 7 segmentos es un componente básico en electrónica digital
para mostrar números y valores gráficos a un usuario. Aunque existen herramientas “más eficientes” para
manejar el display, el hacerlo con compuertas lógicas es un ejercicio académico de mucho valor que nos
muestra la construcción de circuitos lógicos para ejecutar una tarea específica, que es la base de todas las
herramientas digitales que existen.

2. Binario a siete segmentos

En la figura 1 se muestran los caracteres que se representarán en el display de 7 segmentos, como puede
observarse son los dígitos del sistema hexadecimal. Algunos caracteres alfabeticos se presentan en su
versión minúscula para que sean fácilmente reconocibles de alguna contra parte numérica, tal como la b
y el 8.

Figura 1: Representación de los dígitos en display de 7 segmentos.)

2.1. Tabla de verdad

En la siguiente tabla de verdad se muestra la relación entre una combinación de 4 entradas representando
un número binario y su equivalente que dibuja en un display de 7 segmentos el digito que representa el
número en binario. En este caso se considera un display de anodo común, por lo que la terminal común
se conecta a alimentación, y para encender un led es necesario colocar un cero lógico en la terminal libre
del led. En la siguiente tabla se muestra la relación entre las entradas y las salidas (tabla de verdad), se
recomienda revisarla para verificar la correspondencia entre los caracteres y la imagen mostrada en la
figura 1.
Para obtener las expresiones booleanas que relacionan las entradas con cada una de las salidas pueden
utilizarse las herramientas de mintérminos y maxitérminos, expresar las versiones canónicas, y poste-
riormente mediante el uso de algebra boolena hacer una reducción de la expresión para obtener un
equivalente reducido, eficiente y que ocupa la menor cantidad de compuertas. Estas herramientas son
eficientes cuando el número de variables es pequeño o cuando los elementos que componen la forma
canónica son pocos, sin embargo entre mayor cantidad de elementos tenga la forma canónica también es
más dificil encontrar la versión mínima de la expresión. Otras herramientas como los mapas de Karnaugh
o el algoritmo de Quine Mccluskey nos ayudan con esta tarea.

2 https://temat.es/
 Benigno Muñoz Barrón

C Entradas SEGMENTOS
I3 I2 I1 I0 a b c d e f g
0 0 0 0 0 0 0 0 0 0 0 1
1 0 0 0 1 1 0 0 1 1 1 1
2 0 0 1 0 0 0 1 0 0 1 0
3 0 0 1 1 0 0 0 0 1 1 0
4 0 1 0 0 1 0 0 1 1 0 0
5 0 1 0 1 0 1 0 0 1 0 0
6 0 1 1 0 0 1 0 0 0 0 0
7 0 1 1 1 0 0 0 1 1 1 1
8 1 0 0 0 0 0 0 0 0 0 0
9 1 0 0 1 0 0 0 0 1 0 0
A 1 0 1 0 0 0 0 1 0 0 0
B 1 0 1 1 1 1 0 0 0 0 0
C 1 1 0 0 0 1 1 0 0 0 1
D 1 1 0 1 1 0 0 0 0 1 0
E 1 1 1 0 0 1 1 0 0 0 0
F 1 1 1 1 0 1 1 1 0 0 0

TEMat, N (AAAA) e-ISSN: XXXX-XXXX 3

Electrónica digital.

3. Mapas de Karnaugh
El mapa de Karnaugh es una herramienta gráfica que sirve para simplificar ecuaciones lógicas o para
convertir una tabla de verdad en un circuito lógico correspondiente. Aunque el mapa sirve para cualquier
número de variables su uso está limitado a máximo 5 o 6 variables, debido a la complejidad que involucraría
para mayor número de variables. (Tocci et al, 2017). Para construir el mapa de Karnaugh se “vacía” la
tabla de verdad sobre una distribución rectangular en el que se muestra la relación entre las entradas y
las salidas de forma que se pueda construir un rectángulo como el que se muestra en la figura 2. Como
puede observase se distribuyen las variables de entrada sobre los ejes x,y del mapa. Para el ejemplo que se
muestra en la figura 𝐼 1 e 𝐼 0 están ubicados sobre el eje horizontal, mientras que 𝐼 3 e 𝐼 2 están ubicados en
forma horizontal. Se escribe la variación de estas combinaciones en código gray. Por ejemplo, para dos
variables las combinaciones en código gray son: 00, 01, 10, 11.

I1I0
I3I2 00 01 11 10
00

01

11

10

Figura 2: Mapa de Karnaugh para una tabla de verdad de 2x2 (4 variables)

En la figura 2 se muestra sobre cada combinación el nombre de la variable a la que pertenece de forma
demostrativa. En caso de una tabla de verdad de 3 variables de entrada, el mapa correspondiente se
muestra en la figura 3. Como puede mostrarse sobre un eje se distribuyen 2 variables, y sobre el otro eje se
deja una sola variable.

I1I0
I2 00 01 11 10
0

Figura 3: Mapa de Karnaugh para una tabla de verdad de 2x1 (3 variables)

Otros ejemplos para mapas de Karnaugh se muestran en las figuras 4,5, 6 se muestran los mapas corres-
pondientes para 4 entradas, 3 entradas, y 5 entradas. Observen como se distribuyen las variables y como
se asinga una variación correspondiente al código gray para las variables.
Al llenar la tabla de verdad sobre el mapa pueden quedar diferentes distribuciones de unos y ceros (existe
el caso donde sobran combinaciones y se puede utilizar la herramienta “no importa” o “don’t care”. El
llenado se va a hacer como un sistema de coordenadas. Se ubicarán las variables como parte del sistema
de coordenadas y en el cruce se llenará con el valor que tiene la salida en la tabla de verdad. Para cada
salida tiene que construirse un mapa.

4 https://temat.es/
 Benigno Muñoz Barrón

I1I0
I3I2 00 01 11 10
00

01

11

10

Figura 4: Mapa de Karnaugh para una tabla de verdad de 2x2 (4 variables)

I1I0
I2 00 01 11 10
0

Figura 5: Mapa de Karnaugh para una tabla de verdad de 2x1 (3 variables).

I2I1I0
I4I3 000 001 011 010 110 111 101 100
00

01

11

10

Figura 6: Mapa de Karnaugh para una tabla de verdad de 3x2 (5 variables).

Una vez llenada la tabla de verdad se buscará encerrar grupos de unos en múltiplos de potencias de 2:
1,2,4,8,16 como se ejemplifica en la siguientes figuras 7, 8,9,10, 11, 12, 13 y 14.
En la frontera del mapa se puede utilizar como si fuera un mapa cerrado (como si la hoja estuviera doblada
y continua) de tal forma que si un conjunto de unos se encentran en la frontera pueden considerarse
como un bloque unido. En las figuras se muestra un ejemplo de esto. Esto puede ser utilizado a través de
las fronteras verticales y horizontales.
Incluso las 4 esquinas pueden combinarse en un solo bloque (este no se ilustra y se deja a la imaginación
del alumno).

TEMat, N (AAAA) e-ISSN: XXXX-XXXX 5

Electrónica digital.

I1I0
I3I2 00 01 11 10
00 0 0 0 0

01 0 1 0 0

11 0 0 0 0

10 0 0 0 0

Figura 7: Un único elemento encerrado al estar aislado.

I1I0
I3I2 00 01 11 10
00 0 0 0 0

01 0 1 0 0

11 0 1 0 0

10 0 0 0 0

Figura 8: Un grupo de 2 unos encerrados en forma vertical.

I1I0
I3I2 00 01 11 10
00 0 0 0 0

01 0 1 1 0

11 0 0 0 0

10 0 0 0 0

Figura 9: Un grupo de 2 unos encerrados en forma horizontal.

I1I0
I3I2 00 01 11 10
00 0 0 0 0

01 0 1 1 0

11 0 1 1 0

10 0 0 0 0

Figura 10: Un grupo de 4 unos encerrados.

6 https://temat.es/
 Benigno Muñoz Barrón

I1I0
I3I2 00 01 11 10
00 0 1 0 0

01 0 1 0 0

11 0 1 0 0

10 0 1 0 0

Figura 11: Grupo de cuato unos verticales

I1I0
I3I2 00 01 11 10
00 0 0 0 0

01 1 1 1 1

11 0 0 0 0

10 0 0 0 0

Figura 12: Grupo de cuatro unos horizontales.

I1I0
I3I2 00 01 11 10
00 0 1 1 0

01 0 1 1 0

11 0 1 1 0

10 0 1 1 0

Figura 13: Grupo de ocho unos encerrados verticalmente

I1I0
I3I2 00 01 11 10
00 0 0 0 0

01 0 0 0 0

11 1 1 1 1

10 1 1 1 1

Figura 14: Grupo de ocho unos encerrados horizontalmente

TEMat, N (AAAA) e-ISSN: XXXX-XXXX 7

Electrónica digital.

I1I0
I3I2 00 01 11 10
00 0 0 0 0

01 0 0 0 0

11 1 0 0 1

10 0 0
0
0

Figura 15: Conjunto cerrado a través de las fronteras

I1I0
I3I2 00 01 11 10
00 0 0 0 0

01 0 0 0 0

11 1 0 0 1

10 1 0
0
1

Figura 16: Conjunto encerrado a través de las paredes.

La idea consiste en encerrar la mayor cantidad de unos por bloque (se reduce más la expresión), y por cada
bloque se expresará un mintérmino que expresa la salida. En la figura 17 se muestra un ejemplo de un
mapa ya encerrado, se muestran los diferentes grupos en color azul, rojo y verde. Como puede observarse
pueden reutilizarse elementos que ya hayan sido considerados en un grupo para crear nuevos grupos (sin
problema).

I1I0
I3I2 00 01 11 10
00 0 0 1 0

01 0 0 0 0

11 1 1 0 1

10 1 1
0
0

Figura 17: Mapa de Karnaugh para una tabla de verdad con bloques encerrados.

Supongamos que la salida del bloque mostrado en la figura 17 se llama 𝑦 . Para obtener las expresiones
debemos observar las variables que no cambian de valor y abarcan cada bloque, estas variables que

8 https://temat.es/
 Benigno Muñoz Barrón

no cambian de valor permanecerán en la expresión multiplicandose, y se sumarán con las de los otros
bloques.
Por ejemplo para el mapa mostrado en la figura 17, para el bloque verde para las variables horizontales
puede verse que 𝐼 1 permanece con un valor de cero, mientras que 𝐼 0 cambia de cero a 1, para las variables
verticales, puede observarse que 𝐼 3 permanece constante en 1, mientras que 𝐼 2 cambia de 1 a 0. Al ser 𝐼 1 e
𝐼 3 los que no cambian de valor, la expresión para ese bloque se muestra en la ecuación

(1) 𝑦 = 𝐼3𝐼1

Para el bloque rojo, que pasa a través de la pared puede verse que al ser horizontal tanto 𝐼 3 como 𝐼 2
permanecen constantes, sin embargo 𝐼 0 permanece constante en 0 e 𝐼 1 cambia de valor. Esta nueva
componente se suma a la anterior por lo que la expresión es:

(2) 𝑦 = 𝐼3𝐼1 + 𝐼3𝐼2𝐼0

Finalmente, para el uno encerrado en azul (que está solito como ostra), al estar solo ninguna de las
variables cambia (observen como mientras mas unos hayan sido encerrados, mas variables cambian y la
expresión es mas reducida, y mientras menos unos se encierran la expresión queda más larga).

(3) 𝑦 = 𝐼3𝐼1 + 𝐼3𝐼2𝐼0 + 𝐼3𝐼2𝐼1𝐼0

Como puede observarse esta expresión es reducida pero aún se puede reducir por medio del uso de álgebra
booleana.

(4) 𝑦 = 𝐼3𝐼1 + 𝐼3𝐼2𝐼0 + 𝐼3𝐼2𝐼1𝐼0

(5) 𝑦 = 𝐼3𝐼1 + 𝐼3𝐼2𝐼0 + 𝐼3𝐼2𝐼1𝐼0

 
(6) 𝑦 = 𝐼3 𝐼1 + 𝐼2𝐼0 + 𝐼3𝐼2𝐼1𝐼0

4. Reducción de tabla de verdad de binario a siete segmentos

Para la tabla de verdad presentada en la priemra sección, se mostrará la reducción de cada una de sus
salidas por diferentes métodos. El método de reducción para cada salida se elegirá en función de la
experiencia del profesor.

TEMat, N (AAAA) e-ISSN: XXXX-XXXX 9