Documentos de Académico
Documentos de Profesional
Documentos de Cultura
PROBLEMAS DE PRCTICA
I EXAMEN PARCIAL
1) Se desea medir una seal analgica que vara entre O y 75 Kg. Cuntos bits se
deben usar para representar la seal en digital, con un error de cuantizacin mximo
de 0.01 %?
7) Realice la conversin numrica directa de base con dos decimales para el siguiente
nmero, incluya todo el procedimiento
332.224 = ________________ 3
8) Explique si existe un nmero de 8 bits que al sumarse con X= $C7, d un resultado con
una condicin de exceso si: a) El nmero X est representado sin signo, b) El nmero
X est representado con signo en el sistema numrico de nmeros con signo en
complemento a 2.
10) Realice las siguientes operaciones. Para cada una incluya todo el procedimiento de
solucin:
11) Realice las siguientes operaciones. Para cada una incluya todo el procedimiento de
solucin:
12) Se tiene un convertidor analgico a digital que convierte con una resolucin de 16 bits,
incluyendo el signo. Se desea usar este convertidor para leer las temperaturas a que
operan los circuitos integrados, las cuales oscilan entre -125 y + 125C. El convertidor
se programa para que lea seales analgicas de entrada entre -5 y +5VDC y que su
cdigo binario salga en complemento a dos. Si los datos deben procesarse en 12 bits,
incluyendo el signo,
a) Indique cmo se debern almacenar en ese formato los valores 0100 0111 0011
0101 y 1010 1100 1110 0010, de manera que se introduzca el menor error posible.
b) Indique cul es el porcentaje de error introducido en los datos representados con
12 bits, con respecto a los valores analgicos a la entrada del convertidor.
14) Si el cdigo ASCII de 'a'=$61, cul es el cdigo ASCII en hexadecimal de la letra 'z'.
15) Una aplicacin requiere medir presin en psi (pounds for square inch) en el rango de
0 a 15 psi y esta es convertida de manera lineal en un voltaje de 0 a 5 voltios. Si se
utiliza un convertidor analgico a digital de 10 bits con una exactitud de 1% F.S.
Entonces calcule:
16) Si se utiliza un convertidor analgico a digital de 12 bits, con una exactitud de 0.2 %
FS, para obtener la seal de una romana en el mbito de 0 a 28 Kg, indique, en
hexadecimal, el intervalo de valores de salida del convertidor para un peso de 13.62 kg
18) Un circuito digital tiene tres entradas: x, y, z, y una salida F(x,y,z). Se cuenta para
implementar este circuito digital con dos inversores, dos compuertas AND de dos
entradas y una compuerta OR de dos entradas. Si la expresin lgica que describe
F(x,y,z) viene dada por:
F ( x, y, z ) = y z ( z + z x) + ( x + z )( x y + xz )
Utilice los postulados y teoremas del lgebra de conmutacin (Boole) para simplificarla
a una forma que se pueda implementar con las compuertas disponibles. En cada paso
enuncie el postulado o teorema utilizado
19) Simplifique por manipulacin algebraica, la expresin, indique el postulado del lgebra
de conmutacin utilizado en cada paso.
F(A,B,C)=(AB)'(AC+B')+(A+B)(A(BC)'+A'BC
21) Utilizando los postulados del lgebra de Boole simplifique al mximo la siguiente
expresin. Indique en cada paso el postulado del lgebra de Boole utilizado.
F(A,B,C,D,E) = (AB+C+D)(C+D)(C+D+E)
22) En muchos automviles la alarma del cinturn de seguridad se utiliza tambin para
indicar que se est dejando la llave en el contacto de ignicin o dejando las luces
frontales encendidas, cuando el auto est desocupado. La siguiente descripcin
propone la forma en que puede funcionar dicho sistema: La alarma sonora se activa si
la llave est en el contacto de ignicin cuando la puerta est abierta y el motor no est
funcionando; o si las luces estn encendidas cuando la llave no est en el contacto de
ignicin o si el cinturn de seguridad del conductor no est cerrado cuando el motor
est funcionando; o si el asiento del pasajero est ocupado y su cinturn de seguridad
no est cerrado, cuando el motor est funcionando. Disee el circuito lgico mnimo
para la funcin ALARMA, si se cuenta con entradas para: Motor Funcionando (MF),
Luces Encendidas (LC), Contacto de Ignicin (CI), Cinturn de Chofer Cerrado (CCC),
23) Cinco estudiantes, Ana, Juan, Luis, Mara y Pedro, estn planificando un viaje en
automvil, para lo cual deben cumplir las siguientes condiciones :
24) Un circuito digital tiene tres entradas: A, B, C, y una salida F(A,B,C). Se cuenta, para
implementar este circuito digital, con dos inversores, dos compuertas AND de dos
entradas y una compuerta OR de dos entradas. Si la expresin lgica que describe
F(A,B,C) viene dada por:
f ( A, B, C ) = ( A B + C )( A B + B ) + AC
25) Un circuito digital tiene 3 entradas x, y, z y una salida denotada por f(x,y,z). Se cuenta
para implementar este circuito nicamente con una compuerta Y de dos entradas y
una compuerta O de dos entradas. Si la expresin lgica que describe f(x,y,z) viene
dada por:
(
f ( x, y , z ) = x y z + x y z + x y z )
Utilice los postulados y teoremas del algebra de Boole para simplificarla a una forma
que se pueda implementar con las compuertas disponibles. En cada paso enuncie el
postulado o teorema utilizado.
26) Un circuito digital tiene 4 entradas A, B, C Y D y una salida denotada por f(A,B,C,D). Se
cuenta para implementar este circuito nicamente con dos compuertas Y de dos
entradas, una compuerta O de dos entradas y dos inversores. Si la expresin lgica
que describe f(A,B,C,D) viene dada por:
f ( A, B, C , D ) = AB + AC D + BC D
Utilice los postulados y teoremas del algebra de Boole para simplificarla, en el mnimo
nmero de pasos, a una forma que se pueda implementar con las compuertas
disponibles. En cada paso enuncie el postulado o teorema utilizado.
27) Considere el circuito de la siguiente figura. Obtenga la expresin mnima para f(A,B).
Incluya todo el procedimiento.
29) Una tarjeta de la que ya se haban producido 1000 copias, con el circuito de la
siguiente figura (sin incluir los diodos), tena errores lgicos que se corrigieron
incluyendo sobre ella, los diodos mostrados.
Considere que:
VOLmax = O.5V; VILmax=O.8V; VoHmin = 2.7V; VIhmin = 2.0V; Vd =0.7 v (Voltaje del diodo)
30) Determine cuntas cargas 74AS puede manejar una salida 74ACT, si las
caractersticas mximas en mA, son las siguientes:
31) Para el circuito de la siguiente figura, determine el tiempo de propagacin del peor
caso, que se da desde la entrada A, B, C o D, hasta F.
32) Determine la potencia de disipacin total del circuito de la siguiente figura como una
funcin de la frecuencia de transmisin, para la implementacin en dos tecnologas:
33) Indique el porcentaje de energa ahorrada, cuando se alimenta un 74HC con 3.3V,
comparado con una operacin a 5V
34) El circuito de la siguiente figura usa compuertas NOY de drenaje abierto para realizar
lgica alambrada.
a. Escriba una expresin lgica para la seal de salida, como funcin de las entradas
del circuito.
b. Cul es el mximo valor de R1, si se requiere un margen de ruido de 0.7V en el
nivel alto a la salida de la compuerta?
Considere que:
35) Considere el circuito de la siguiente figura el cual opera a una frecuencia de 500 kHZ.
37) Las dos compuertas del siguiente circuito son idnticas y tienen las siguientes
especificaciones, para VDD= 5 VDC: VOL= 0.45 v, VOH = 3.8 v, VIL = 1.45 v, VIH = 2.7 v,
IOL = 4 mA, II= 250 uA. Suponga que el cero de entrada en I1 es cero y el 1 es 5v.
38) Se desea realizar un circuito combinacional con dos canales de entrada A y B y dos
canales de salida Y y Z. Todos los canales son de dos bits. Se dispone de una lnea de
control en el circuito denominada S, tal que, cuando S=0, el valor del canal A deber
salir por el canal Y y el valor de canal B sale por el canal Z. Adems cuando S=1 el
valor del canal A deber salir por el canal Z y el valor del canal B por el canal Y.
Disee el circuito utilizando amplificadores no inversores (buffers) con salida de tercer
estado. Incluya el diagrama esquemtico del circuito propuesto y explique su solucin.
II EXAMEN PARCIAL
1. Considere la siguiente funcin lgica:
f(w,x,y,z)= wy + x(w+yz)
f (u , v, w, x, y ) = V (W + U )( X + Y ) + U W Y
f (V ,W , X , Y , Z ) = ( X + Z )( Z + WY ) + (VZ + W X )(Y + Z )
a) f ( A, B, C , D) = m(0,4,6,10,11,13)
b) f ( w, x, y, z ) = m(3,4,5,7,11,12,14,15)
c) f ( A, B, C, D) = M (3,5,7,11,13,15)
d ) f (v, w, x, y, z ) = m(0,2,3,4,5,11,18,19,20,23,24,28,29,31)
4. Determine las realizaciones mnimas en forma SDP para las siguientes funciones
incompletamente especificadas:
a) f ( A, B, C, D) = m(1,3,5,8,9,11,15) + d (2,13)
b) f ( A, B, C, D, E ) = m(1,2,3,4,5,11,18,19,20,21,23,28,31) + d (0,12,15,27,30)
c) f ( A, B, C, D) = m(4,5,7,12,14,15) + d (3,8,10)
5. Utilizando mapas de Karnaugh encuentre, para la funcin:
f ( A, B, C, D, E) = m(2,4,5,6,12,13,14,16,18,22,24,25,30) + d (7,11,19,20,21,27,28,31)
Donde A es la variable menos significativa.
a) La luz verde del semforo E-O, denominada VA, estar en verde, siempre que:
b) La luz verde del semforo N-S, denominada VC, estar en verde, siempre que:
7. Una mquina digital tiene 3 entradas de datos, B0, B1, B2 y dos entradas de control C0
y C1, y dos salidas Y0 y Y1. Dos de los bits de entrada irn a las salidas, de acuerdo a
los valores de las entradas de control como se muestra en la siguiente tabla.
Encuentre una expresin SDP mnima que describa a las salidas Y0 y Y1
C0 C1 Y1Y2
00 B1B0
01 B2B1
10 B0B2
( )( )
f ( A, B, C , D, E ) = C E + CE A + B D + A + B DCE( )
Profesor Ing. Geovanny Delgado M.Sc.E.E.
UNIVERSIDAD DE COSTA RICA
ESCUELA DE INGENIERIA ELECTRICA
CIRCUITOS DIGITALES I, IE-0423
11. Se desea encontrar los nmeros primos entre 3 y 20 (incluidos estos dos lmites) en
una palabra de 5 bits denotada como ABCDE. Disee un detector primo que satisfaga
este requerimiento donde la nica salida (F) ser 1 cuando la palabra ABCDE es un
nmero primo entre 3 y 20. El diseo debe ser en dos niveles y slo se cuenta con
compuertas OR y NAND. Encuentre la expresin mnima por mapas de Karnaugh y
muestre el diagrama del circuito a implementar.
12. Encuentre la representacin mnima NOY/NOY de un circuito digital que tiene dos
entradas de 1 bit (A y B), dos lneas de seleccin (S0 y S1) y una salida Z. La salida
Z se determina aplicando a las entradas A y B la funcin definida por las lneas de
seleccin de acuerdo a la siguiente tabla
S1 S0 Z
0 0 A (AND) B
0 1 A (OR) B
1 0 A (OEXC) B
13. Disee un circuito llamado contador de pluralidad en la forma de una red iterativa. Un
contador de pluralidad acepta entradas A1, A2, ....., An y produce dos salidas B1 y B0.
Las dos salidas permiten cuatros posibles cdigos. Se utiliza un cdigo que indica que
la palabra de entrada no contiene unos, otro cdigo que indica que la palabra de
entrada contiene solo un 1, y un tercer cdigo que indica que la palabra de entrada
contiene dos o ms unos. Intente con varios conjuntos de cdigos con el objetivo de
obtener la implementacin ms simple posible de la celda general de la red.
14. Dados dos nmeros binarios A=an, an-1, ...., a0 y B=bn, bn-1, ...., b0 , disee una red
iterativa llamada detector de magnitud relativa que produce una salida en 1 si A>B y 0
de otra forma. Este problema puede ser resuelto analizando los nmeros de LSB al
MSB o viceversa. Si se analiza del LSB al MSB, se requieren dos lneas entre las
celdas. Si se analiza del MSB al LSB se requiere solo una.
15. Disee una red iterativa la cual inspecciona dos nmeros de n bits A y B y determina
si A es el complemento a 1 de B. De ser as la salida al final de la red es 1, de otra
forma es 0. Por ejemplo para n=8, si A=10001100 y B = 01110011 entonces la salida
es 1.
16. Disee una red iterativa la cual determine si los unos y los ceros de una palabra de n
bits aparecen de forma alternada. Si los bits estn alternados se produce un 1 al final
de la red, de lo contrario se produce un cero. Ejemplos: 010101 y 1010101 producen
una salida 1, adems 110101 produce una salida 0.
17. Disee una red iterativa la cual inspeccione un nmero de n bits denominado A y
determine si tiene tres unos adyacentes en cualquier lugar de la palabra, produciendo
un cdigo de salida 11 al final de la red. Las dems combinaciones de salida 00, 01 y
10, indican que la palabra no tiene tres unos adyacentes en ningn lugar. Por
ejemplo, para n=8, 01110110 produce una salida 11. La palabra 01101101 produce
uno de los siguientes tres cdigos: 00, 01 10.
18. Disee una red iterativa la cual determina si un nmero B de n bits es la versin
desplazada de un nmero A. Donde el desplazamiento a determinar es de una
posicin a la izquierda, con una entrada de cero por el LSB. Si B es la versin
desplazada de A entonces la salida es uno, de lo contrario la salida es cero. Por
ejemplo, si A=1010 y B = 0100 entonces la salida es 1. Note que el problema puede
ser resuelto analizando la palabra de derecha a izquierda o de izquierda a derecha.
19. Disee una red iterativa que determine si un nmero A = AnAn-1.....A1 tiene la siguiente
caracterstica:
Ayuda: Agrupe las entradas tal que para cada i, A2i y A2i-1 son entradas a la misma
celda.
20. Disee una red iterativa que determine si un nmero de n bits A = AnAn-1.....A1 tiene
una de las siguientes caractersticas:
De cumplirse esto la salida de la red debe ser 1, de otra forma la salida deber ser 0.
Por ejemplo para n=4 1000 y 0111 producen un 1, pero 1100 produce un cero en la
salida.
21. Disee una red iterativa que recibe una palabra de entrada A = AnAn-1.....A1 y produce
una salida al final de la red que es 1 si cualquiera de las dos siguientes condiciones
se cumple:
Por ejemplo, si n=4, 0000 y 1000 producen una salida 1, pero 1010 produce una salida
0.
Nota: La solucin ms simple se obtiene si la primera celda es tratada de manera
diferente a las restantes.
22. Disee una red iterativa que realice las siguientes especificaciones
Por ejemplo 1001001110 debe producir una salida 10, ya que 5 mdulo 3 es 2 y
1010101110 debe producir una salida 00, ya que 6 mdulo 3 es 0.
23. Disee una red iterativa que reciba 4 nmeros en BCD y que detecte cuando se
reciba la secuencia 4321. La salida deber ser el nmero 4 en BCD si se tiene esta
secuencia, de lo contrario deber dar un 0 en BCD.
24. Se desea disear un circuito lgico mnimo para obtener el complemento a dos de
una palabra P y adicionarle un bit de paridad par. El bit de paridad ser 1 si el nmero
de unos de la palabra complementada Z, es impar; de otro modo ser cero. Disee
este circuito en la forma de una red iterativa.
25. Las n palabras de una memoria asociativa, estn formadas por dos campos llamados
ETIQUETA y DATO, como se muestra en la siguiente figura. Cuando se busca un
dato en forma asociativa, se coloca una etiqueta a la entrada de la memoria para
determinar si hay dentro de ella, una etiqueta igual. Si este fuera el caso, la palabra
emite una seal de concordancia, CON, que le informa sobre este resultado a la
LGICA DE SELECCIN de la memoria. La lgica de seleccin selecciona slo a la
palabra en concordancia; con una lnea individual SEL, lo que causa que la palabra
completa, se ponga en la SALIDA de la memoria asociativa Si hay ms de una
concordancia, slo se activar la salida SEL de la primera palabra encontrada, para
evitar conflictos en la salida. La lgica de seleccin deber emitir adems, una seal
E, que indica la existencia de al menos una concordancia y una seal M, que indica
que se encontr ms de una seal de concordancia. Disee una red iterativa que
realice la lgica de seleccin. Tanto E como M debern salir de la ltima celda, pero
M deber generarse directamente, sin la adicin de lgica extra
26. Los bits S1, S2,., Sn son seales de interrupcin enviadas por n equipos perifricos
al procesador central de un computador, para solicitar su atencin. En cualquier
momento el procesador se puede comunicar con, a lo ms, dos perifricos. El
perifrico 1 (correspondiente a la interrupcin S1) tiene la prioridad de atencin ms
alta, el perifrico 2 (correspondiente a la interrupcin S2), la segunda ms alta y as
sucesivamente para todos los perifricos. Se debe disear una red de reconocimiento
de atencin, con salidas Z1,Z2,Zn de tal modo que no ms de dos salidas se
pongan en 1 simultneamente, las salidas en uno corresponden a las dos entradas de
mayor prioridad de los perifricos solicitando atencin (la interrupcin i-sima est
activada si Si=1). En caso de que solo exista solicitud de interrupcin de un perifrico
solo se pondr en 1 la salida correspondiente y si no hay solicitudes de interrupcin
ninguna salida se debe poner en 1. Disee una red iterativa para implementar el
diseo de la red de reconocimiento de atencin a las interrupciones. Utilice el
procedimiento visto en clase, incluya todo el procedimiento. Dibuje el diagrama
esquemtico de la celda tpica.
27. Disee la red iterativa ms pequea que compare dos nmeros de n bits A (An-1An-
2A1A0) y B (Bn-1Bn-2.B1B0) y que genere tres salidas denotas C1, C2 y C3 que se
activen si A=B (C1=1), A<B (C2=1) y A>B (C3=1). Utilice el procedimiento de diseo
visto en clase, incluya todo el procedimiento, dibuje el diagrama de la celda tpica con
el sentido de propagacin propuesto.
28. Disee una red iterativa con la mnima cantidad de estados para obtener la suma con
acarreo de dos nmeros de N bits (A y B), el acarreo de la suma se denota como C.
La red debe adicionarle un bit de paridad par a la solucin. El bit de paridad ser 1 si
el nmero de unos de la suma S, es impar; de otro modo ser cero. Utilice el
procedimiento de diseo visto en clase e incluya todos los pasos. Recuerde hacer el
diagrama esquemtico de la celda tpica.
1) Encuentre la expresin SDP mnima para la funcin del mapa adjunto. Debe seguir
el procedimiento de minimizacin visto en clase.
f ( A, B, C, D, E) = m(0,1,3,5,7,8,9,13,15,17,19,21,23,24,25) + d (4,12,28,29,31)
Obtenga un mapa de dimensin reducida ingresando primero la variable E y luego la
variable D. Incluya todo el procedimiento.
5) Considere la funcin:
f ( A, B, C, D, E) = m(2,3,4,10,11,12,18,19,20,22,28) + d (6,14,21,26,29,30)
F ( A, B, C, D, E) = (0,3,5,6,8,9,11,15,18,19,23,27,29,30) + d (1,4,13,17,31)
8) Considere la expresin:
F ( A, B, C, D, E) = m(0,2,3,4,5,8,12,13,18,19,20,21,26,27,28,29) + d (6,9,11,14,22,24,25,30)
Implemente esta funcin mediante un circuito mnimo que utilice un MUX 8X1, con las
lneas de seleccin alambradas a CBA, ms las conectivas lgicas que requiera. Incluya
todo el procedimiento y muestre el diagrama esquemtico de su solucin.
F ( A, B, C, D, E) = m(0,2,3,4,5,8,12,13,18,19,20,21,26,27,28,29) + d (6,9,11,14,22,24,25,30)
Implemente esta funcin mediante un circuito mnimo que utilice solamente MUXes
4X1. Las lneas de seleccin del MUX de ms a la derecha deben ser C y D. Incluya
todo el procedimiento y muestre el diagrama esquemtico de su solucin.
f (D, P, M, G, H ) = m(0, 2, 4, 7, 9,12,14,18, 20, 23, 25, 26, 28, 30) + d(1,8,11,15,16,17, 21, 29)
a) Implemente esta funcin utilizando un MUX 8X1, cuyas lneas de seleccin sean
PGH y que utilice la mnima cantidad de lgica adicional. Incluya los mapas de
Karnaugh que sustenten su solucin, ingrese las variables en el orden de
precedencia.
b) Implemente esta funcin con un rbol de multiplexores a tres niveles, con el orden
de seleccin GH-P-DM, la salida se obtiene del multiplexor DM. Utilice la mnima
cantidad de multiplexores.
14) Realice un sistema combinacional que recibe como entradas dos nmeros de 4 bits
y genera en su salida de 4 bits, el mayor de ambos nmeros o un cero si los
nmeros son iguales. En su solucin NO PUEDE utilizar ms de dos circuitos
integrados.
compuertas)
16) Haga una tabla de verdad para el biestable RS. Utilice esa tabla de verdad para
disear el circuito mnimo del biestable RS, utilice mapas de Karnaugh. Obtenga la
expresin con compuerta NOO.
17) Considere el circuito de la siguiente figura y el diagrama para las entradas DATO,
HAB y RELOJ adjuntos. Complete el diagrama de tiempos, utilice el espacio
dispuesto para las seales. Suponga que los tiempos de propagacin son
despreciables y que el tiempo de setup y hold son cero. Explique su solucin.
CL
K
HA
B
DAT
O
Q1
Q2
Q3
CLK
CLK
Q1
Q2
Q3
Q4
20) Disee un contador sincrnico paralelo en mdulo 16, usando flip flops T. Use ese
contador para implementar un contador mdulo 10, suponiendo que los FF T tienen
una entrada sincrnica de borrado CLEAR, activa en nivel bajo. Determine la
frecuencia de conteo mxima aplicable al contador mdulo 10, si tsu = 5 nS, tHOLD =
3 nS, tp(CLEAR-Q)= 10 nS, tp(CLK-Q) = 18 nS. Adems para una compuerta Y: tPLH = 10
nS, tPHL = 12 nS y para una compuerta NOY : tPLH = 4 nS y tPHL = 6 nS
Problemas Parcial IV
1) Para la siguiente tabla de transicin de estados obtenga el diagrama ASM
2) Un sistema digital recibe dos lneas de datos L y M, que cambian con el borde creciente
del reloj. El sistema est revisando continuamente una ventana de 3 bits por la que
pasan las secuencias de datos. Cuando las secuencias L=1O1 y M=110 aparecen
simultneamente, se activa la salida S1, ponindose en nivel alto, en caso contrario S1
es cero (el primer bit recibido de la secuencia es el de ms a la izquierda). La salida S2
es igual al valor de L, si el bit L anterior, fue 1, de otro modo, es igual a L'.
4) Se requiere disear un circuito digital para desplegar en una pantalla el piso en el que
se encuentra un elevador de un hotel de 14 pisos, donde el primer piso tiene el nmero
1. Como es comn en los grandes hoteles no existe el piso nmero 13 y por lo tanto la
numeracin salta del piso 12 al piso 14. Cada piso tiene un sensor de proximidad
magntica que enva al sistema digital una seal, denotada como E, tal que esta se
pone en 1 toda vez que el elevador pasa por ese piso. Se tiene adems una seal
denominada S que indica el sentido del viaje (subiendo o bajando) que se pone en 1
cuando el elevador sube. a) Haga el diagrama ASM del circuito digital segn lo
especificado. Suponga que la pantalla digital recibe el piso a desplegar en binario puro.
5) Se desea disear un sistema digital para el control de alarmas visual y sonora. Este
sistema tiene dos entradas A (Alarma) y S (Silenciar), adems tiene dos salidas una
para la alarma sonora denominada C (Campana) y otra para la indicacin visual
denominada L (Luz). Si no existe una entrada de Alarma las salidas C y L deben estar
desactivadas (en cero). Cuando se presenta una alarma se debern activar C y L.
Mientras permanezca la condicin de Alarma, se puede silencia la campana activando
S, sin embargo, L se mantendr activada toda vez que contine la condicin de Alarma.
6) Una mquina vende galletas a 20 colones y acepta monedas de 5 y 10 colones por una
ranura de depsito. El control digital de la mquina entrega las galletas activando una
salida G. En caso que se depositen 25 colones en una compra, el control bloquear
inmediatamente el ingreso de monedas adicionales, activando la salida B, adems
regresa una moneda de 5 colones activando la salida SC. La salida B debe mantenerse
activada durante la entrega de la galleta y tambin desde que se detecta el ingreso de
25 colones, hasta que termine de entregarse la galleta. La mquina tiene dos sensores
EC y ED que detectan el ingreso de monedas de de Cinco y Diez colones
respectivamente. Se considera que es imposible ingresar dos monedas
simultneamente. Estos sensores envan al control digital una seal de nivel que est
activa mientras la moneda pasa, por lo tanto no se debe proceder a recibir una nueva
moneda hasta que no haya terminado de pasar la anterior. Por seguridad no se
entregarn las galletas ni la moneda de 5 colones de retorno, si la ltima moneda no ha
terminado de ingresar. Para que cualquiera de estas entregas se realice correctamente
se debern mantener activadas G y SC, durante un retardo de T1 = 1 segundo y T2 =
0.75 segundos respectivamente. Para entregar las galletas, la mquina dispone de un
magasn de galletas que normalmente tiene una galleta montada, cuando se activa G
se entrega la galleta montada y cuando se desactiva G se monta automticamente la
nueva galleta, quedando cargada para la siguiente entrega. Para devolver los 5
colones, la mquina dispone de un magasn de monedas, que funciona de una manera
similar al de las galletas. Se considera que los tiempos muertos que quedan desde la
desactivacin de G o SC, son suficientes para montar una nueva unidad antes de que
sea necesario entregar otra. Para el control digital de la mquina descrita a) Dibuje el
diagrama ASM. b) Aplique el mtodo de las particiones para determinar si tiene estados
redundantes.
Los sensores de longitud estn colocados de tal forma que si el paquete es pequeo, T1
se activa primero, luego se desactiva T1 sin que se active T2. Con un paquete mediano,
T2 se activar cuando T1 est an activo y T1 se desactiva sin que se active T3.
Finalmente con un paquete grande T3 se activar cuando an estn activados T1 y T2.
Mientras el paquete transita por T1, T2 y T3, el sistema en W pesa el paquete. Este
sistema tiene dos salidas W1 y W2 las cuales estn listas una vez que el paquete pase por
T3 y funcionan de la siguiente manera: Si el paquete pesa menos de 10 Kg, W1 se activa;
si el paquete pesa hasta 50 Kg, W2 se activa y si el paquete pesa ms de 50 Kg se activan
tanto W1 como W2.
Una vez pasado T3 el canal transportador se divide en cuatro secciones , la seccin 1 es
para paquetes pequeos de ms de 50 kg, la seccin 2 es para paquetes medianos de
hasta 50 kg, la seccin 3 es para paquetes grandes de hasta 10 kg y la seccin 4 es para
todos aquellos paquetes que no pudieron ser colocados en las secciones 1, 2 y 3.
La divisin del canal se controla por tres seales D1, D2 y D3. D1 debe activarse cuando
el paquete va a la seccin 1, D2 debe activarse cuando el paquete va a la seccin 2 y D1 y
D2 deben activarse cuando un paquete va a la seccin 3. Finalmente D3 se activa cuando
el paquete va a la seccin 4. La activacin de D1, D2 y D3 se har una vez que el paquete
haya pasado por el sensor T3. Adems para activar el cambio de seccin, solo se necesita
un flanco positivo en D1, D2 o D3 pues el sistema cuenta con una circuitera externa (no
se debe disear) que se encarga de abrir y cerrar el paso de una seccin en particular.
Suponga que el espacio entre paquete y paquete es mayor que la longitud de un paquete
grande. Dibuje el diagrama ASM del sistema digital que controla este sistema.
8) En una fbrica se producen barras de acero de longitud L+d y L-d. Se requiere ordenar
estas barras colocndolas en una faja de transporte que pasa bajo dos fotoceldas,
como se muestra en la figura. El espaciamiento entre las barras en la banda
transportadora es mayor que d. A la derecha de la fotocelda FC2 est una trampa por
la que deben caer las barras cortas. La puerta de la trampa no se debe abrir cuando el
sensor de FC2 detecta la presencia de una barra estando el sensor FC1 aun activado y
se debe abrir cuando una barra corta ha pasado (se desactiva FC1 y aun no se ha
activado FC2). Describa la mquina de estados digital sincrnica para controlar este
proceso.
10) Para la siguiente tabla elimine los estados redundantes y muestre la tabla de estados
reducida resultante. Utilice el mtodo de las particiones.
11) Para la mquina de estados descrita en la siguiente tabla elimine los estados
redundantes y muestre la tabla de estados reducida resultante. Utilice el mtodo de las
particiones. Incluya todo el procedimiento y explique.
A F,0 B,0
B D,0 C,0
C F,0 E,0
D G,1 A,1
E D,0 C,0
F F,1 B,1
G G,0 H,1
H G,1 A,0
12) Utilizando el mtodo de las particiones determine los estados redundantes para la
mquina de estados completamente especificada descrita por la siguiente tabla. Dibuje
el diagrama ASM de la mquina resultante.
13) Disee una mquina clase 1 con estructura de memoria de estados que satisfaga la
siguiente tabla
ENTRADAS SALIDAS
000 01
001 01
010 10
011 01
100 10
101 10
110 01
111 10
14) Disee un registro desplazante de 4 bits utilizando FF D. Este registro puede desplazar
a la izquierda o a la derecha bajo control de una entrada D/I la cual es 1 para
desplazamiento a la derecha y 0 para desplazamiento a la izquierda. Si el registro
desplaza a la derecha se ingresa el valor por la entrada serie S, si desplaza a la
izquierda ingresa el valor de la misma entrada S pero por el FF de la extrema derecha.
Adems dispone de una entrada D/C para determinar si desplaza (D/C=1) o si carga en
paralelo por las entradas A, B, C, D (D/C=0). Determine las ecuaciones y dibuje el
circuito.
16) Para la mquina de estados del diagrama ASM de la Figura P2 encuentre la funcin de
salidas mnima, as como la funcin de transicin de estados. Dibuje el circuito. Incluya
todo el procedimiento. Las variables de estado son ABC (en ese orden), utilice el orden
convencional en los mapas de karnaugh.
17) Disee un contador que siga la secuencia mostrada en la siguiente tabla, utilizando FF
tipo JK disparados por transicin positiva.
R S T
0 0 0
0 0 1
0 1 1
1 1 1
1 1 0
1 0 0
20) Para el problema 4) encuentre las ecuaciones mnimas que permitan implementar el
circuito utilizando FF tipo JK.
21) Para el problema 5) disee este circuito utilizado FF tipo D, incluya todos los mapas de
Karnaugh y diagrama esquemtico final.
22) Disee un contador mdulo 10 utilizando FF tipo D. Se requiere que tenga una salida
divisora por 10 y que la misma sea simtrica, es decir, con un ciclo de trabajo del 50 %,
para ello se debe activar la salida en los valores de conteo de 5 a 9. Dibuje el circuito
mnimo resultante e incluya todo el procedimiento de diseo.
23) Disee y dibuje un contador divisor por 6 que tenga una salida DIV6, la cual se active
con el borde activo del tercer pulso del reloj y se desactive al final del periodo del quinto
pulso del reloj. El contador, implementado con FF tipo JK disparados por el borde
creciente, deber contar en incrementos unitarios, partiendo de cero.
24) Disee y dibuje el circuito de un contador sincrnico que cuente en forma descendente
en decrementos unitarios, partiendo de 7. El contador tiene una salida DEBO que se
pone en nivel bajo en el IE y se pone en nivel alto en el FE, si la cuenta es cero.
Adems tiene una salida IMPAR que se activa en el IE cada vez que el valor del
25) Disee una mquina secuencial que cuente de la siguiente forma 0,1,2,6,7,8,12,13,14
volviendo nuevamente a 0. El circuito debe ser implementado con FF tipo JK
27) Se desea realizar una mquina secuencial de tres salidas R, S y T que deben activarse
como se muestra en al tabla adjunta, en forma continua. Cada combinacin deber
presentarse durante un segundo. a) Haga el diagrama temporal de las salidas y un
diagrama ASM de la mquina. Sintetice la mquina mnima utilizando FF tipo T
disparados por el borde decreciente y dibuje el circuito
R S T
0 0 0
0 0 1
0 1 1
1 1 1
1 1 0
1 0 0
28) Disee las mquinas de estado sincrnicas descritas en los siguientes diagramas ASM,
utilizando FF tipo D. Dibuje el diagrama esquemtico final.
29) Disee la funcin de salidas para una mquina de estados sincrnica que utilice a lo
ms tres flip-flops tipo T y que produzca la siguiente secuencia de salidas de manera
peridica. Si cada separacin entre las lneas punteadas representa 0.25 segundos,
define la frecuencia del reloj. Unicamente escriba las ecuaciones de salida, no debe
dibujar el diagrama esquemtico. Incluya el diagrama ASM.
30) Considere el diagrama ASM de una mquina de estados sincrnica donde el borde
activo del reloj es el creciente y todos los FF tiene disponible la salida y su
complemento. Entonces si declaracin de estados es CBA: