Professional Documents
Culture Documents
INTRODUCCIN
A. Diseo digital.
En general el proceso de diseo digital inicia con una
descripcin comportamental del sistema o circuito deseado a
partir de la cual se genera una tabla de verdad o expresin de
algebra booleana para representar la funcin lgica
correspondiente. Posteriormente se utilizarn el algebra
booleana y los algoritmos de minimizacin para obtener una
ecuacin ptima de la funcin lgica deseada, la cual se puede
convertir en un conjunto correspondiente de compuertas
lgicas que realizan la funcin especificada lo que se conoce
como diseo a nivel de compuertas; y si la funcin se utiliza
con mucha frecuencia; como es el caso de multiplexores y
decodificadores, se puede generar un bloque de construccin
predefinido que cumpla la funcin establecida para utilizarlos
en el diseo de sistemas ms complejos, a este nivel de diseo
digital se le conoce como diseo a nivel de registro [1].
B. Multiplexores.
2
C. Decodificadores.
Un decodificador es un circuito combinacional que convierte
informacin binaria de n lneas de entrada a un mximo de
lneas nicas de salida. Un decodificador se conoce como de n
a m donde m , cuando su propsito es generar los
o
menos minitrminos de las n variables de entrada [2]. Un
decodificador de 3 a 8 se muestra en la figura 3 y su tabla de
verdad en la figura 4.
D. Generadores de Paridad.
Un bit de paridad par, incluido con el mensaje (palabra),
convierte el nmero total de unos en par (paridad par) y el bit
de paridad impar hace el total de unos impar (paridad impar).
El generador de paridad es un sistema combinacional que
permite generar el bit de paridad de una palabra de cdigo. Un
generador de paridad par esta dado por la aplicacin de una
funcin XOR a los bits de la palabra de cdigo y un generador
3
de paridad impar esta dado por la aplicacin de una funcin
XNOR [5].
II.
METODOLOGA
DISCUSIN DE RESULTADOS
S2
0
0
1
1
0
0
1
1
A
0
1
X
X
X
X
X
X
B
X
X
0
1
X
X
X
X
C
X
X
X
X
0
1
X
X
D
X
X
X
X
X
X
0
1
Z
0
1
0
1
0
1
0
1
A
0
0
0
0
0
0
0
0
1
1
Entradas
B C
0 0
0 0
0 1
0 1
1 0
1 0
1 1
1 1
0 0
0 0
D
0
1
0
1
0
1
0
1
0
1
a
1
0
1
1
0
1
1
1
1
1
b
1
1
1
1
1
0
0
1
1
1
Salidas
c d
1 1
1 0
0 1
1 1
1 0
1 1
1 1
1 0
1 1
1 0
e
1
0
1
0
0
0
1
0
1
1
f
1
0
0
0
1
1
1
0
1
1
g
0
0
1
1
1
1
1
0
1
1
4
Las expresiones (1), (2), (3), (4), (5), (6), y (7) se graficaron
utilizando la herramienta EDA de Quartus II. El circuito se
puede visualizar en la figura 10.
5
pero con una cuarta parte de bits de entrada. El circuito del
multiplexor de 8 vas (4 Bits) se muestra en la figura 18.
2.
6
El correspondiente anlisis de utilizacin de recursos, tiempos
de retardo y consumo de potencia y la comparacin entre estos
tres diseos se muestra en el anexo C.
3.
7
El correspondiente anlisis de utilizacin de recursos, tiempos
de retardo y consumo de potencia se muestra en el anexo D.
Fig. 32. Generador de paridad par para datos de 64 bits a partir de compuertas
XOR.
8
2.
Fig. 34. Generador de paridad par para datos de 64 bits a partir de compuertas
XNOR.
CONCLUSIONES.
9
hardware, esto teniendo en cuenta que en la implementacin
de sistemas digitales las necesidades hacen imperante el uso
de los decodificadores, que son pieza fundamental y es comn
encontrar solo bloques decodificadores bsicos, inclusive en
las FPGA. Por estas razones es necesario que el diseador est
familiarizado con criterios de eleccin que le permitan elegir
entre diferentes diseos lgicos para que su sistema digital sea
lo ms optimo posible; como desarrollo de esta prctica se
presentaron tres construcciones diferentes para un
decodificador 6:64 a partir de decodificadores ms pequeos,
y utilizando anlisis de potencia, retardo y recursos utilizados
se eligi el diseo con decodificadores de 3:8 puesto que,
utilizando una FPGA de la familia Stratix II, era el diseo que
menos recursos lgicos demandaba.
Un generador de paridad par consiste bsicamente en la
aplicacin de una funcin XOR al conjunto de los bits que
conforman la palabra de cdigo de entrada, siendo la salida
igual a uno cuando el nmero de bits de la entrada es una
cantidad impar y cero en el caso contrario logrando as
siempre una cantidad par de unos entre el bit generado y los
bits de la entrada. En el caso de un generador de paridad impar
se da una equivalencia con la funcin XNOR. De esa forma
para implementar estos circuitos basta con una adecuada
conexin en cascada de compuertas XOR o XNOR segn el
tipo de paridad con la que se est trabajando.
REFERENCIAS
[1]
[2]
[3]
[4]
[5]
[6]
Fig. 38. Resumen compilacin para el diseo lgico mostrado en la figura 10.
TABLA V
TIPO Y NMERO DE COMPUERTAS UTILIZADAS EN EL CIRCUITO DE LA FIGURA
10.
AND
OR
2
3
4
3
4
Total
entradas entradas entradas entradas entradas
Cantidad
19
5
33
Total
26
ANEXOS
Utilizacin Lgica
< 1%
ALUTs Combinacionales
3/12480 (<1%)
TABLA IV
TABLA CON LOS DATOS DE PEOR CASO Y DISIPACIN DE POTENCIA PARA EL
MULTIPLEXOR DE 4 VAS CON ENTRADAS DE 2 BITS
Peor caso
10.843ns
Potencia disipada
323.88mW
10
TABLA XII
TABLA CON LOS DATOS ACERCA DE LA UTILIZACIN DE RECURSOS PARA EL
MULTIPLEXOR DE 16 VAS (8 BITS) A PARTIR DE MULTIPLEXORES DE 8 VAS (1
BIT)
Pines Usados
140/343 (2%)
Utilizacin Lgica
< 1%
ALUTs Combinacionales
3/12480 (<1%)
TABLA VII
TABLA CON LOS DATOS DE PEOR CASO Y DISIPACIN DE POTENCIA PARA EL
MULTIPLEXOR 8 VAS (1 BIT)
Peor caso
10.843ns
Potencia disipada
323.88mW
Utilizacin Lgica
< 1%
ALUTs Combinacionales
18/12480 (<1%)
TABLA IX
TABLA CON LOS DATOS DE PEOR CASO Y DISIPACIN DE POTENCIA PARA EL
MULTIPLEXOR 8 VAS (4 BITS)
Peor caso
10.709ns
Potencia disipada
324.82mW
Utilizacin Lgica
< 1%
ALUTs Combinacionales
4/12480 (<1%)
TABLA XI
TABLA CON LOS DATOS DE PEOR CASO Y DISIPACIN DE POTENCIA PARA EL
MULTIPLEXOR 4 VAS (4 BITS)
Peor caso
10.466ns
Potencia disipada
324.23mW
Utilizacin Lgica
< 1%
ALUTs Combinacionales
40/12480 (<1%)
TABLA XIII
TABLA CON LOS DATOS DE PEOR CASO Y DISIPACIN DE POTENCIA PARA EL
MULTIPLEXOR DE 16 VAS (8 BITS) A PARTIR DE MULTIPLEXORES DE 8 VAS (1
BIT)
Peor caso
11.525ns
Potencia disipada
328.34mW
Utilizacin Lgica
< 1%
ALUTs Combinacionales
20/12480 (<1%)
TABLA XV
TABLA CON LOS DATOS DE PEOR CASO Y DISIPACIN DE POTENCIA PARA EL
MULTIPLEXOR DE 16 VAS (8 BITS) A PARTIR DE MULTIPLEXORES DE 8 VAS (4
BITS)
Peor caso
9.368ns
Potencia disipada
328.35mW
Utilizacin Lgica
< 1%
ALUTs Combinacionales
40/12480 (<1%)
TABLA XVII
TABLA CON LOS DATOS DE PEOR CASO Y DISIPACIN DE POTENCIA PARA EL
MULTIPLEXOR DE 16 VAS (8 BITS) A PARTIR DE MULTIPLEXORES DE 4 VAS (4
BITS)
Peor caso
12.249ns
Potencia disipada
323.33mW
11
D. Anlisis de Utilizacin de recursos, de tiempo y de
potencia para decodificadores 6:64.
Como criterio de anlisis de los circuitos ilustrados en las
figuras 28, 29 y 30 se emplean los reportes de anlisis de
tiempo (worst-case tpd) y potencia arrojados por el simulador
y que se registran en la tabla XVIII. A pesar de las bastas
diferencias en el nmero de compuertas empleadas por cada
diseo, el anlisis de potencia entrega valores muy similares
en la potencia total consumida por cada diseo. El reporte de
depuracin ilustrado en la figura 41 corresponde a la
simulacin hecha del circuito de la figura 29; sin embargo,
vale la pena resaltar que los reportes para los diseos de las
figuras 28 y 30 solo difieren en que el valor obtenido para el
tem Combinational ALUTs es de 76 y 72 respectivamente.
Con anlisis de estos criterios no es tan fcil decretar que
circuito es mas optimo por lo que puede ser necesario tener en
cuenta por ejemplo el numero de compuertas utilizadas (sin
importar el nmero de entradas) por cada diseo lgico; por
ejemplo, el decodificador 6:64 construido con decodificadores
3:8 utiliza 99 compuertas lgicas, 72 AND y 27 NOT, muchas
menos que sus pares construidos con decodificadores 1:2 y
2:4 que utilizaron 128 y 189 compuertas lgicas
respectivamente. Este resultado era de esperarse debido a que
con un solo decodificador de 3:8 se obtienen ms bits de salida
que con los de 1:2 y 2:4 por lo que se requieren menos
decodificadores 3:8 para construir decodificadores con una
gran cantidad de bits de salida.
TABLA XVIII
DATOS DE PEOR CASO Y DISIPACIN DE POTENCIA DE LOS DISEOS
IMPLEMENTADOS PARA LA CONSTRUCCIN DE UN DECODIFICADOR 6:64.
Anlisis de tiempo
Peor caso (ns)
Potencia total
consumida (mW)
Dec1:2
12,016
326,24
Dec2:4
11,072
326,19
Dec3:8
12,06
326,2
Nmero en
base 10
18446744073
709551615
98465691013
2479
51298432
25769431029
485935
312914579
919
18000000000
00
52126
11
Cantidad de
unos
Bit de
paridad
generado
64
31
29
14
13
10
TABLA XX
DATOS INTRODUCIDOS Y RESPUESTAS OBTENIDAS AL VERIFICAR EL
FUNCIONAMIENTO DEL GENERADOR DE PARIDAD PAR ELABORADO A PARTIR
DE COMPUERTAS XNOR
Numero en
base 10
16247789345
237812959
74321983452
459123
Fig. 41. Reporte de depuracin obtenido para el decodificador 6:64 construido
a partir de decodificadores 2:4.
32589147
42139875294
2151
Cantidad
de unos
Bit de
paridad
generado
37
29
14
26
12
853293456
259
29324532784
13
61319
12
000000000000000000
000000000000000011
001011011100001110
0110010000
000000000000000000
000000000000000000
000000000000000000
0100000011
000000000000000000
000010101010101100
001111010110000000
1011001101
000000000000000000
000000000000000000
000000000000111011
1110000111
000000000000000000
000000000000000000
000000000000000000
0000001100
14
20
11
TABLA XXI
DATOS INTRODUCIDOS Y RESPUESTAS OBTENIDAS AL VERIFICAR EL
FUNCIONAMIENTO DEL GENERADOR DE PARIDAD IMPAR ELABORADO A PARTIR
DE COMPUERTAS XOR
Numero en
base 10
18446744073
709551615
98465691013
2479
51298432
25769431029
485935
312914579
919
18000000000
00
52126
11
Cantidad
de unos
Bit de
paridad
generado
64
31
29
Pines usados
Utilizacin
lgica
ALUTs
combinacionales
65/343 (19%)
<1%
14/12480 (<1%)
65/343 (19%)
<1%
14/12480 (<1%)
65/343 (19%)
<1%
14/12480 (<1%)
TABLA XXIII
14
13
10
Peor
Caso
(nS)
Potencia total
disipada
(mW)
13.816
325,71
13,816
325,71
13,816
325,71