Sie sind auf Seite 1von 4

Diseño de un circuito combinacional de números primos

Eric Rodríguez Peralta Juan Itiel Figueroa Narciso Víctor Manuel Muñiz Del
Universidad Autónoma de Guerrero Universidad Autónoma de Guerrero Valle
Facultad de ingeniería Facultad de ingeniería Universidad Autónoma de Guerrero
Chilpancingo, Gro., México Chilpancingo, Gro., México Facultad de ingeniería
erodriguez@uagro.mx segundoautor@gmail.com Chilpancingo, Gro., Méxic
vicmanuelo421@gmail.com
Resumen Variables
En este reporte que se llevo acabo de manera general para el
Display Entrada Salida (Segmentos)
diseño de un circuito lógico combinacional que pueda
visualizar números decimales del 0 al 9 mediante un a1 b2 c3 d4 A B C D E F G
decodificador BCD, para poderlo visualizar se ocupó un 0 0 0 0 0 1 1 1 1 1 1 0
Display de 7 segmentos de catado común con base a los
1 0 0 0 1 0 1 1 0 0 0 0
Circuitos integrados de la familia TTL lo cual sus compuerta
lógicas tienen un producto de menor retardo y lo cual contiene 2 0 0 1 0 1 1 0 1 1 0 1
una variedad de funciones de acuerdo a sus compuerta, además 3 0 0 1 1 1 1 1 1 0 0 1
se ocupo un Dip-Switch de 4 interruptores para poder modificar
4 0 1 0 0 0 1 1 0 0 1 1
o personalizar el comportamiento de los números que se desea
visualizar en el Display 5 0 1 0 1 1 0 1 1 0 1 1
Esperemos que sea de utilidad para el estudio de esta 6 0 1 1 0 1 0 1 1 1 1 1
materia. 7 0 1 1 1 1 1 1 0 0 0 0

Introduction 8 1 0 0 0 1 1 1 1 1 1 1
[] Un decodificador es un elemento digital que funciona a base 9 1 0 0 1 1 1 1 1 0 1 1
de estados lógicos con los que indica una salida determinada
basándose en un dato de entrada característico, esta formado
Los segmentos del display están representados de la siguiente
internamente por compuertas lógicas y conexiones internas
manera, ver Figura 2.
predefinido por el diseñador. Además se cuenta con la familia de
Circuitos Integrados TTL []que implementa su lógica interna,
exclusivamente basándose a los transistores NPN y PNP, está
disponible en dos versiones: la serie 54 destina para aplicaiones
militares y la serie 74 destina para aplicaciones industriales. Un
display [] es un dispositivo alfanumérico que se encuentra formado
por diodos emisores de luz(LED), cada segmento esta designando
con una letra, un display lo podemos encontrar de dos extremos:
Ánodo y Cátodo común.

Identificacion de variables
Para poder construir nuestro circuito se necesita cuantas
variables de entrada y de salida son requeridas. En variables de Figura 2. Representacion de un display de 7 segmentos
entrada se requiere 4 variables ya que el código BCD [libro]
representa mediante un código binario de 4 bits para representar
dígitos decimales de 0 hasta 9 y en las variables de salida se
requiere de 7 variables, cada variable representa un segmento de
LED que se necesita prender, ver Figura 1.

A
1
B BCD X(a,b,c,d,e,f,g)
C
D
.
Figura 1. Se representa mediante un diagrama de estados donde
cada variable de entrada esta representada mediante una letra y la
variable de salida esta representada mediante una función. Ecuacion canonica
Ya obtenido la tabla de verdad de los segmentos y para la
Tabla de verdad visualización de un numero decimal en el display, esto se va a
ya definiendo las variables de entrada se hace el diseño de la representar mediante una Suma de productos en su forma canónica
tabla de verdad de acuerdo al sistema BCD donde habrá 10 de cuerdo a cada uno de los segmentos del display, esto queda de la
combinaciones posibles del 0 al 9, para las variables de salida se siguiente manera
representaran con un 1 para que se pueda activar un segmento y un
0 cuando un segmento este desactivado, de esta manera se podrá
dar un uso al display de 7 segmentos, ver Tabla 1.
̅̅̅1 ̅̅̅
𝐸(𝑎1 𝑏2 𝑐3 𝑑4 ) = (𝑎 𝑏2 𝑐̅3 ̅̅̅ ̅̅̅1 ̅̅̅
𝑑4 ) + (𝑎 𝑏2 𝑐3 ̅̅̅
𝑑4 )
+ (𝑎 ̅̅̅1 𝑏2 𝑐3 𝑑4 ) + (𝑎1 𝑏2 𝑐̅3 ̅̅̅
̅̅̅ ̅̅̅ 𝑑4 )

̅̅̅1 ̅̅̅
𝐹(𝑎1 𝑏2 𝑐3 𝑑4 ) = (𝑎 𝑏2 𝑐̅3 ̅̅̅
𝑑4 ) + (𝑎̅̅̅1 𝑏2 𝑐̅3 ̅̅̅
𝑑4 )
+ (𝑎 ̅̅̅1 𝑏2 𝑐̅3 𝑑4 ) + (𝑎 ̅̅̅1 𝑏2 𝑐3 ̅̅̅
𝑑4 )
Figura 3. Primeros 20 numeros primos de la tabla de verdad ̅̅̅ ̅̅̅ ̅̅̅
+ (𝑎1 𝑏2 𝑐̅3 𝑑4 ) + (𝑎1 𝑏2 𝑐̅3 𝑑4 )
realizada en la Figura 2.
Al momento de identicarlos se representa de manera canónica
̅̅̅1 ̅̅̅
𝐺(𝑎1 𝑏2 𝑐3 𝑑4 ) = (𝑎 𝑏2 𝑐3 ̅̅̅
𝑑4 ) + (𝑎 ̅̅̅1 ̅̅̅
𝑏2 𝑐3 𝑑4 )
que será representado de la siguiente manera:
+ (𝑎 ̅̅̅1 𝑏2 𝑐̅3 ̅̅̅
𝑑4 ) + (𝑎 ̅̅̅1 𝑏2 𝑐̅3 𝑐4 )
𝐴(𝑎1 𝑏2 𝑐3 𝑑4 ) = ∑(0,2,3,5,6,7,8,9) + (𝑎 ̅̅̅1 𝑏2 𝑐3 ̅̅̅
𝑑4 ) + (𝑎1 ̅̅̅𝑏2 𝑐̅3 ̅̅̅
𝑑4 )
+ (𝑎1 ̅̅̅𝑏2 𝑐̅3 𝑑4 )
𝐵(𝑎1 𝑏2 𝑐3 𝑑4 ) = ∑(0,1,2,3,4,7,8,9)

𝐶(𝑎1 𝑏2 𝑐3 𝑑4 ) = ∑(0,1,3,4,5,6,7,8,9)

𝐷(𝑎1 𝑏2 𝑐3 𝑑4 ) = ∑(0,2,3,5,6,8,9)

𝐸(𝑎1 𝑏2 𝑐3 𝑑4 ) = ∑(0,2,6,8)

𝐹(𝑎1 𝑏2 𝑐3 𝑑4 ) = ∑(0,4,5,6,8,9)

𝐺(𝑎1 𝑏2 𝑐3 𝑑4 ) = ∑(2,3,4,5,6,8,9, )

Para después representarlo en una función booleana:

̅̅̅1 ̅̅̅
𝐴(𝑎1 𝑏2 𝑐3 𝑑4 ) = (𝑎 𝑏2 𝑐̅3 ̅̅̅
𝑑4 ) + (𝑎̅̅̅1 ̅̅̅
𝑏2 𝑐3 ̅̅̅
𝑑4 )
+ (𝑎 ̅̅̅1 ̅̅̅
𝑏2 𝑐3 𝑑4 ) + (𝑎 ̅̅̅1 𝑏2 𝑐̅3 𝑑4 )
+ (𝑎 ̅̅̅1 𝑏2 𝑐3 ̅̅̅
𝑑4 ) + (𝑎 ̅̅̅1 𝑏2 𝑐3 𝑑4 )
+ (𝑎1 ̅̅̅ 𝑎2 ̅̅̅ 𝑎4 ) + (𝑎1 ̅̅̅
𝑎3 ̅̅̅ 𝑏2 𝑐̅3 𝑑4 )

̅̅̅1 ̅̅̅
𝐵(𝑎1 𝑏2 𝑐3 𝑑4 ) = (𝑎 𝑏2 𝑐̅3 ̅̅̅ ̅̅̅1 ̅̅̅
𝑑4 ) + (𝑎 𝑏2 𝑐̅3 𝑑4 ) + (𝑎 ̅̅̅1 ̅̅̅
𝑏2 𝑐3 ̅̅̅
𝑑4 )
+ (𝑎 ̅̅̅
̅̅̅1 𝑏2 𝑐3 𝑑4 ) + (𝑎 ̅̅̅
̅̅̅1 𝑏2 𝑐̅3 𝑑4 )
+ (𝑎 ̅̅̅1 𝑏2 𝑐3 𝑑4 ) + (𝑎1 ̅̅̅ 𝑏2 𝑐̅3 ̅̅̅
𝑑4 )
̅̅̅
+ (𝑎1 𝑏2 𝑐̅3 𝑑4 )

̅̅̅1 ̅̅̅
𝐶(𝑎1 𝑏2 𝑐3 𝑑4 ) = (𝑎 𝑏2 𝑐̅3 ̅̅̅ ̅̅̅1 ̅̅̅
𝑑4 ) + (𝑎 𝑏2 𝑐̅3 𝑑4 )
̅̅̅ Simplificacion de la function booleana
+ (𝑎 ̅̅̅1 𝑏2 𝑐3 𝑑4 ) + (𝑎 ̅̅̅1 𝑏2 𝑐̅3 ̅̅̅
𝑑4 ) Ya obteniendo la función boolena se puede simplificar la
+ (𝑎 ̅̅̅1 𝑏2 𝑐̅3 𝑑4 ) + (𝑎 ̅̅̅1 𝑏2 𝑏3 ̅̅̅
𝑑4 ) función mediante con métodos como:
+ (𝑎 ̅̅̅
̅̅̅1 𝑏2 𝑐3 𝑑4 ) + (𝑎1 𝑏2 𝑐̅3 𝑑4 ) ̅̅̅  Teoremas o Postulados
+ (𝑎1 ̅̅̅𝑏2 𝑐̅3 𝑑4 )  Mapas de Karnaugh
 Método de Quine-McCluskey

̅̅̅1 ̅̅̅
𝐷(𝑎1 𝑎2 𝑎3 𝑎4 ) = (𝑎 𝑏2 𝑐̅3 ̅̅̅ ̅̅̅1 ̅̅̅
𝑑4 ) + (𝑎 ̅̅̅4 )
𝑏2 𝑐3 𝑑
Para poder llevar acabo el proceso de la simplificación de
̅̅̅1 ̅̅̅
+ (𝑎 𝑏2 𝑐3 𝑑4 ) + (𝑎̅̅̅1 𝑏2 𝑐̅3 𝑑4 ) la función se utilizo Mapas de Karnaugh [libro]es un
̅̅̅1 𝑏2 𝑐3 ̅̅̅
+ (𝑎 𝑑4 ) + (𝑎1 ̅̅̅
𝑏2 𝑐̅3 ̅̅̅
𝑑4 ) método sistematico para las expresiones de suma de
productos mediante una matriz de celdas en la que cada
+ (𝑎1 ̅̅̅
𝑏2 𝑐̅3 𝑑4 ) celda representa un valor binario de las variables de
entrada.
De manera simplificada para cada uno de los segmentos se
representaría d de la siguiente manera:
𝑋(𝐴) = 𝐴 + 𝐶 + 𝐵𝐷 + 𝐵𝐷
𝑋(𝐵) = 𝐵 + 𝐶𝐷 + 𝐶𝐷
𝑋(𝐶) = 𝐵 + 𝐶 + 𝐷
𝑋(𝐷) = 𝐴 + 𝐵𝐷 + 𝐶𝐷 + 𝐵𝐶 + 𝐵𝐶𝐷
𝑋(𝐸) = 𝐵𝐷 + 𝐶𝐷
𝑋(𝐹) = 𝐴 + 𝐵𝐶 + 𝐵𝐷 + 𝐶𝐷
𝑋(𝐺) = 𝐴 + 𝐵𝐶 + 𝐶𝐷 + 𝐵𝐶

Figura. Construccion de un subcircuito, representa el segmento C.

Simulacion

Ya obteniedo una simplificacion de cada segmento del display lo


que prosigue es hacerlo en un simulador que en este caso es el
Logisim, para cada segmento se va a representar mediante un
circuito[] que son instancias de otros circuitos utilizados como
cajas negras dentro de otros, ver Figuras

Conclusiones
El proyecto que realizamos ha contribuido de manera muy importante
para identificar y resaltar los puntos que hay que cubrir y considerar
para llevar a cabo una implementación exitosa de los sistemas
digitales. Los puntos importantes para realizar la solución óptima
para el problema fueron, pensar de manera digital, un problema que
está diseñado de forma análoga, el cual parte de un conjunto de
números enteros positivos del cual obtendremos el subconjunto de los
20 primeros números primos. Los primero que realizamos es
determinar la cantidad de bits necesarios que deberíamos utilizar para
poder representar los números primos, posterior a esto debemos
determinar las variables de entrada y salida que sean necesarias para
una solución adecuada, teniendo estos datos podemos realizar una
tabla de verdad que nos ayudara a encontrar nuestra función booleana
que será la representación de nuestro circuito digital, teniéndola
Figura. Construccion de un subcircuito, representa el segmento
proseguimos a simplificarla con los métodos vistos en clase,
A.
obteniendo la simplificación mínima realizamos la simulación y las
pruebas pertinentes al circuito lógico digital obtenido. De esta manera
en este proyecto utilizamos los temas previamente analizados en el
curso de Sistemas Digitales, para ponerlos en práctica en un problema
real, el cual deberíamos considerar obtener una atracción que
representaremos de manera binaria para obtener la solución digital
optima.

Referencias
THOMAS L. FLOYD. (2006). FUNDAMENTOS DE
SISTEMAS DIGITALES. Ribera del Loira, 28 28042
Madrid: PEARSON EDUCACIÓN S.A.
Figura. Construccion de un subcircuito, representa el segmento
B.