Professional Documents
Culture Documents
Cuervo Espinosa Diana Gerlid, Iglesias Bonilla Gina Alejandra, Villamizar Castellanos Csar Augusto
{dgcuervoe, gaiglesiasb, cavillamizarc}@unal.edu.co
Universidad Nacional de Colombia
Resumen Este documento resulta del desarrollo de la implementacin del mtodo de minimizacin de QuineMcCluskey para la codificacin de un display de 11 segmentos. La organizacin de este escrito comienza con una
concreta introduccin, seguida por la definicin de algunos conceptos fundamentales. Luego se comienza
definiendo los caracteres involucrados y su respectiva representacin en el display. Seguidamente se evala la tabla
de verdad para cada uno de ellos y se procede entonces a hallar una funcin de minimizacin utilizando el mtodo
de Quine-McCluskey para cada uno de los caracteres. Finalmente, se acude a Xilinx para realizar la debida
implementacin segn las funciones encontradas.
Palabras ClaveDisplay 11 Segmentos, Minimizacin, Quine-McCluskey, Xilinx.
Abstract This document is the result of the development of the implementation of the Quine-McCluskey
minimization method for the codification of an eleven-segments display. The organization of this paper begins with
a concrete introduction, followed by the definition of some fundamental concepts. Next we have to define the
character involved and their respective display representation. Then, the truth table is evaluated for each one of
the characters and we proceed to find the minimization function using the Quine-McCluskey method. Finally, the
implementation of the functions found is simulated utilizing a program called Xilinx.
Key Terms Eleven-Segment Display, Minimization, Quine-McCluskey, Xilinx.
I. INTRODUCCIN
A lo largo de la historia la humanidad se ha empeado en crear y desarrollar sistemas que faciliten su vida y
hagan sus actividades cotidianas algo mucho ms prctico y eficiente, para satisfacer todas estas peticiones y
requerimientos se ha desarrollado la tecnologa y detrs de ella, uno de sus pilares principales e inherentes, la
electrnica digital.
En este documento veremos como la aglomeracin de diferentes dispositivos electrnicos logra satisfacer o
solucionar un problema de alta complejidad mediante sistemas ms sencillos que cumplen funciones ms
pequeas y simples. Sin embargo, por ahora solo introduciremos conceptos y elementos bsicos que ms
adelante nos ayudaran a ingeniar y disear sistemas ms completos y tiles, no solo para el desarrollo de
actuales tecnologas, sino para el de muchas otras que aun vienen en camino.
II. MARCO TERICO
I.
Mtodo Quine-McCluskey
nmeros primos implicados de la funcin y luego utilizarlos en una tabla para hallar los implicantes
primos esenciales de la funcin y los necesarios para cubrir la funcin.
Algoritmo:
1.
Enumerar en una tabla todos los mintrminos en forma binaria, organizados segn el nmero de unos
que contenga (Figura 1).
2.
Entre los grupos adyacentes buscar los mintrminos que slo difieren en un bit en la misma posicin,
para hallar los primeros implicantes primos.
La metodologa consiste en comparar sucesivamente el primer mintrmino de un grupo con el resto
de los trminos del grupo siguiente. Los mintrminos emparejados se marcan ( ) con el fin de
diferenciarlos. La variable apareada en el proceso se reemplaza con un guin para denotar la
eliminacin de la misma.
Los trminos no marcados en la tabla son los primeros implicantes primos (PIX).
3.
Construir una tabla que enumere los implicantes primos y los mintrminos contenidos por cada
implicante primo. Se marca con una X el mintrmino contenido en cada implicado por fila.
En la tabla se seleccionan las columnas de los mintrminos que contengan solamente una cruz. En
este ejemplo, hay dos mintrminos cuyas columnas tienen una sola cruz: 6 y 15. Es decir, la
seleccin del primer implicado PI1 (AC) garantiza que el trmino mnimo 6 est incluido en la
funcin. De la misma forma, el trmino mnimo 7 est cubierto por el primer implicado PI7
(A'BCD). Los primeros implicados que cubren los mintrminos con una sola cruz, se llaman
primeros implicados esenciales (en la tabla se encuentran marcados con un asterisco) y son
indispensables en la construccin de la funcin.
4.
Seleccionar en cada columna los mintrminos que estn cubiertos por los primeros implicados
esenciales. Por ejemplo, el primer implicado esencial * PI1 (AC) cubre los mintrminos 2, 3, 6 y 7.
De la misma forma, el primer implicado esencial *PI7 (A'BCD) cubre los mintrminos 7 y 15.
Hasta el momento la seleccin de primeros implicados cubre los mintrminos 2, 3, 6, 7 y 15 excepto
1, 8, 9 y 10. Estos trminos mnimos deben ser seleccionados por medio de otros primeros
implicados esenciales.
II.
Display 11 segmentos
Es un tipo de display basado en 11 segmentos que pueden ser encendidos o apagados para
producir letras, nmeros o algunos smbolos. Es una expansin del comn display de 7 segmentos,
teniendo cuatro diagonales adicionales. Cada uno de los segmentos que forman la pantalla estn
marcados con once primeras letras del alfabeto ('a'-'k') (ver figura 1), y se montan de forma que
permiten activar cada segmento por separado, consiguiendo formar cualquier dgito numrico,
alfabtico, e inclusive algunos smbolos. Los leds trabajan a baja tensin y con pequea potencia,
por tanto, podrn excitarse directamente con puertas lgicas. Normalmente se utiliza un codificador
que activando una sola pata de la entrada del codificador, activa las salidas correspondientes
mostrando el carcter deseado. Los segmentos pueden ser de diversos colores, aunque el
visualizador ms comnmente utilizado es el de color rojo, por su facilidad de visualizacin.
Los display multi-segmentos utilizan menos elementos a los que se tienen en una matriz de puntos
LED y puede inclusive producir una mejor apariencia de los caracteres donde los segmentos tienen
la forma adecuada. Adicionalmente, el nmero de componentes del driver y el consumo de potencia
se ven reducidas.
Nota: los cdigos ASCII que no figuren en la tabla no tienen representacin en la implementacin
32
"espacio"
40
(
41
)
45
-
47
/
48
0
49
1
50
2
51
3
52
4
53
5
54
6
55
7
56
8
57
9
60
<
61
=
62
>
65
A
66
B
67
C
68
D
69
E
70
F
71
G
72
H
73
I
74
J
75
K
76
L
77
M
78
N
79
O
80
P
81
Q
82
R
83
S
84
T
85
U
86
V
87
W
88
X
89
Y
90
Z
91
[
92
\
93
]
94
^
95
_
97
a
98
b
99
c
100
d
101
e
102
f
103
g
104
h
105
i
106
j
107
k
108
l
111
112
113
114
115
116
117
109
m
118
110
n
119
120
x
121
y
122
z
IV.
123
{
125
}
TABLA DE VERDAD
Igualmente se ignoran los caracteres que no se logran representar por este tipo de display.
BINARIO
s6 s5 s4 s3 s2 s1 s0
0
1
0
0
0
0
0
0
1
0
1
0
0
0
0
1
0
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
1
1
1
0
1
1
0
0
0
0
0
1
1
0
0
0
1
0
1
1
0
0
1
0
0
1
1
0
0
1
1
0
1
1
0
1
0
0
0
1
1
0
1
0
1
0
1
1
0
1
1
0
0
1
1
0
1
1
1
0
1
1
1
0
0
0
0
1
1
1
0
0
1
0
1
1
1
1
0
0
0
1
1
1
1
0
1
0
1
1
1
1
1
0
1
0
0
0
0
0
1
1
0
0
0
0
1
0
1
0
0
0
0
1
1
ASCII
32
40
41
45
47
48
49
50
51
52
53
54
55
56
57
60
61
62
65
66
67
Carcter
"espacio"
(
)
/
0
1
2
3
4
5
6
7
8
9
<
=
>
A
B
C
a b c d e
g h
0 0 0 0 0 0 0 0 0 0 0
1
1
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
0
0
0
1
0
1
0
1
0
0
1
0
0
1
1
0
1
1
0
1
1
1
1
1
1
1
1
1
1
0
0
1
1
1
1
1
0
1
1
1
1
1
1
1
1
0
1
1
0
1
1
0
1
1
1
0
1
0
0
0
1
0
1
0
1
0
0
0
1
1
1
0
1
1
0
0
1
1
1
1
1
0
1
1
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
1
0
0
0
1
1
0
0
1
0
0
0
0
1
1 1 1 0 1 1 1 0 0 0 0
0 0 1 1 1 1 1 0 0 0 0
1 0 0 1 1 1 0 0 0 0 0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
1
1
1
1
1
1
1
1
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
0
1
1
1
1
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1
0
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
[
\
]
^
_
a
b
c
d
e
f
g
h
i
j
k
l
m
n
o
p
0
1
1
1
0
0
0
0
0
0
0
1
1
1
1
1
0
0
0
0
0
0
1
1
1
0
0
0
1
1
1
0
0
1
1
1
1
1
1
0
0
1
0
1
0
1
0
0
1
0
0
1
1
1
1
0
0
1
1
1
0
1
0
0
0
1
0
1
0
1
0
0
1
1
0
1
0
0
1
0
1
0
0
1
0
1
0
1
1
1
0
0
0
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
0
1
1
1
1
0
0
0
0
0
1
1
1
1
0
0
1
1
1
1
1
1
1
1
0
1
1
1
1
0
1
0
0
1
1
1
0
1
0
0
0
0
0
0
0
1
0
1
0
1
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
1
0
0
0
0
1
0
0
1
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
1
0
1
0
1
0
0
0
0
0
0
0
0
1
0
0
1
0
0
1
1
1
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
1
0
1
1
1 0 0 1 0 0 0 0 1 1 0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
1
0
1
0
1
0
1
0
1
1
1
0
0
0
0
0
0
0
1
1
1
0
0
1
0
0
0
1
1
1
0
0
1
1
1
1
1
1
0
1
0
0
1
1
1
1
0
0
1
1
1
0
0
1
1
1
1
0
1
0
0
1
0
1
0
0
1
0
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
0
0
1
1
1
1
1
1
1
1
0
1
1
1
0
1
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
0
0
0
0
0
1
1
1
1
1
0
0
0
1
1
1
1
0
0
0
0
1
0
1
1
0
0
1
1
0
0
1
1
0
1
0
1
0
1
0
1
0
1
0
1
1
V.
113
114
115
116
117
118
119
120
121
122
123
125
q
r
s
t
u
v
w
x
y
z
{
}
1
1
1
0
0
0
0
0
0
1
1
1
1
1
0
0
1
0
1
0
1
0
0
0
1
0
0
0
1
0
1
0
1
0
0
0
1
0
1
1
1
0
0
0
1
1
1
1
1
1
0
1
1
1
1
0
0
0
0
0
1
1
0
1
1
1
1
0
1
0
0
0
0
1
0
1
0
0
0
0
1
0
0
0
0
0
1
0
0
0
0
1
0
0
1
0
0
0
0
0
0
1
0
1
0
1
0
1
1
1
1
0
0
0
1
1
0
0
0
1
0
0
0
0
0
1
1
1
0
1
1
0
MINIMIZACIN QUINE-MCCLUSKEY
A continuacin se encuentran las funciones minimizadas encontradas por el mtodo de QuineMcCluskey. Se ilustran tanto en forma de suma de productos estndar, como en su forma de
producto de sumas estndar.
SALIDA
MINITERMINOS
TERMINOS NEUTROS
40,41,48,50,51,53,54,
55,56,57,65,67,69,70,
71,79,80,81,82,83,90,
91,93,97,99,101,102,1
03,111,112,113,114,1
15,122,123,125
0,1,2,3,4,5,6,7,8,9,10,11,12,1
3,14,15,16,17,18,19,20,21,22
,23,24,25,26,27,28,29,30,31,
33,34,35,36,37,38,39,42,43,4
4,46,58,59,63,64,96,124,126,
127
FUNCION MINIMIZADA
= + + +
+ +
+ + +
+
= + + + + +
+ + +
+ + + +
+ + + +
+ + +
++ + +
+ + +
+ + + +
b
48,49,50,51,52,55,56,
57,65,68,72,73,74,77,
78,79,80,81,82,85,87,
89,97,100,104,105,10
6,109,110,111,112,11
0,1,2,3,4,5,6,7,8,9,10,11,12,1
3,14,15,16,17,18,19,20,21,22
,23,24,25,26,27,28,29,30,31,
33,34,35,36,37,38,39,42,43,4
4,46,58,59,63,64,96,124,126,
3,114,117,119,121
127
= + + +
+ +
+ +
+ +
= ( A + C ) ( A + + F + ) ( C
+ D + + ) ( +
+ F + G)(+
+ ) ( + E +
+ ) ( + +
+ G)(+ +
+ G ) ( C + D + ) ( A
+++ G)
c
48,49,51,52,53,54,55,
56,57,65,66,68,71,72,
73,74,77,78,79,81,85,
87,89,97,98,100,103,1
04,105,106,109,110,1
11,113,117,119,121
0,1,2,3,4,5,6,7,8,9,10,11,12,1
3,14,15,16,17,18,19,20,21,22
,23,24,25,26,27,28,29,30,31,
33,34,35,36,37,38,39,42,43,4
4,46,58,59,63,64,96,124,126,
127
= E + + +
+ +
+ +
+ +
=(A + C)(C + D ++ F
+ ) ( + + F
+ G ) ( + + ) (
++ G)(+ E +
+ ) ( C + D + +
+ G )( A + E + + G )
d
40,41,48,50,51,53,54,
56,57,61,66,67,68,69,
71,74,76,79,81,83,84,
85,89,90,91,93,95,98,
99,100,101,103,106,1
08,111,113,115,116,1
17,121,122,123,125
0,1,2,3,4,5,6,7,8,9,10,11,12,1
3,14,15,16,17,18,19,20,21,22
,23,24,25,26,27,28,29,30,31,
33,34,35,36,37,38,39,42,43,4
4,46,58,59,63,64,96,124,126,
127
= + F +
+ +
+ +
+ +
+ +
+ +
+ +
+ +
+ +
= ( + + + + )( + +
+ )( + + + ) ( + +
+ )( + + + )( + +
+ + )( + + + +
)( + + )( + + + +
)( + + + + )( + +
)( + + + + )
e
48,50,54,56,65,66,67,
68,69,70,71,72,74,75,
76,77,78,79,80,81,82,
84,85,86,87,97,98,99,
100,101,102,103,104,
106,107,108,109,110,
111,112,113,114,116,
117,118,119
0,1,2,3,4,5,6,7,8,9,10,11,12,1
3,14,15,16,17,18,19,20,21,22
,23,24,25,26,27,28,29,30,31,
33,34,35,36,37,38,39,42,43,4
4,46,58,59,63,64,96,124,126,
127
= + + +
+ + +
= + + +
+ + +
= ( + )(
+
+
+
+
f
48,52,53,54,56,57,65,
66,67,69,70,71,72,75,
76,77,78,79,80,81,82,
84,85,86,87,89,97,98,
99,101,102,103,104,1
07,108,109,110,111,1
12,113,114,116,117,1
18,119,121
0,1,2,3,4,5,6,7,8,9,10,11,12,1
3,14,15,16,17,18,19,20,21,22
,23,24,25,26,27,28,29,30,31,
33,34,35,36,37,38,39,42,43,4
4,46,58,59,63,64,96,124,126,
127
45,50,51,52,53,54,56,
57,61,65,66,68,69,70,
72,80,82,84,89,97,98,
100,101,102,104,112,
114,116,121
0,1,2,3,4,5,6,7,8,9,10,11,12,1
3,14,15,16,17,18,19,20,21,22
,23,24,25,26,27,28,29,30,31,
33,34,35,36,37,38,39,42,43,4
4,46,58,59,63,64,96,124,126,
127
+ )( +
)( + +
)( + +
)( + + )(
+ )
= + + +
+ +
+ +
+ +
+
= ( + )( + + + )(
+ + + )( +
+ )( + + )(
+ + + + )(
+ + + )( +
+ + )( +
+ )( + +
+ )
= + +
+ +
+ +
+ +
+
= A + D + E + F +
+ + +
+ G + +
+ + +
+ G + + D
+ + C +
+ A + C + E C
+ + + +
h
40,62,77,78,83,88,91,
92,109,110,115,120,1
23
0,1,2,3,4,5,6,7,8,9,10,11,12,1
3,14,15,16,17,18,19,20,21,22
,23,24,25,26,27,28,29,30,31,
33,34,35,36,37,38,39,42,43,4
4,46,58,59,63,64,96,124,126,
127
= + +
+ +
+
= + +
+ +
+
= D +
41,47,49,60,75,77,86,
88,90,93,107,109,118,
120,122
0,1,2,3,4,5,6,7,8,9,10,11,12,1
3,14,15,16,17,18,19,20,21,22
,23,24,25,26,27,28,29,30,31,
33,34,35,36,37,38,39,42,43,4
4,46,58,59,63,64,96,124,126,
127
+ C + E + F
+ D + G A
+ + +
+ + + G C +
+ F + G A + + F
= + +
+ +
+ +
+ +
= ( + )( + )( + )(
+ + )( + +
+ )( + )( +
+ )( + +
+ )( + +
+ )( + + )(
+ + + )
41,60,75,78,81,82,83,
87,88,92,93,94,107,11
0,113,114,115,119,12
0,125
0,1,2,3,4,5,6,7,8,9,10,11,12,1
3,14,15,16,17,18,19,20,21,22
,23,24,25,26,27,28,29,30,31,
33,34,35,36,37,38,39,42,43,4
4,46,58,59,63,64,96,124,126,
127
= + +
+ +
+ +
+ +
= + +
+ +
+ +
+ +
= ( + )( + + )( + + )(
+ + )( + + )(
+ )( + + + )(
+ + + )( +
+ )( + + )( +
+ )( + + + )
k
40,47,62,86,87,88,90,
91,94,118,119,120,12
2,123
0,1,2,3,4,5,6,7,8,9,10,11,12,1
3,14,15,16,17,18,19,20,21,22
,23,24,25,26,27,28,29,30,31,
33,34,35,36,37,38,39,42,43,4
4,46,58,59,63,64,96,124,126,
127
= + +
+ +
+
= + + +
+ +
= ( + )( + )( + )( + )(
+ )( + + + )(
+ + +)
VI.
IMPLEMENTACIN
Para la implementacin se emplea las herramientas del programa Xilinx, donde a continuacin se
muestra simulacin de los circuitos necesarios para la funcin minimizada del segmento k.
III. REFERENCIAS
Autores:
Diana G. Cuervo E.
Estudiante Ingeniera Mecatrnica
Universidad Nacional de Colombia - Sede Bogot
2014
Gina A. Iglesias B.
Estudiante Ingeniera Mecatrnica
Universidad Nacional de Colombia - Sede Bogot
2014
Csar A. Villamizar C.
Estudiante Ingeniera Mecatrnica
Universidad Nacional de Colombia - Sede Bogot
2014