APELLIDO Y NOMBRE ______________________________ MATRICULA: __________
TÉCNICAS Y DISPOSITIVOS DIGITALES I - PLAN 2003
RECUPERATORIO - 1ra. EVALUACION PARCIAL - 2015
1 (1) 2 (1) 3 (1) 4 (1) 5 (1) 6 (1) 7 (1) 8 (1) 9 (1) 10 (1) NOTA
1) a) Un circuito lógico posee 4 líneas de señal de entrada A, B, C y D. Estas líneas representan un
número binario de 4 bits, donde A es el MSB y D el LSB. Diseñe el circuito lógico combinacional
de modo que la salida f sea ALTA sólo cuando la entrada binaria sea menor que 710. Exprese f (A,
B, C, D) como sumatoria de minitérminos y como productoria de maxitérminos. PUNTOS: 0,50
b) Utilice los Mapas K para simplificar la f booleana obtenida en el inciso anterior como sumatoria
de minitérminos. y, utilizando las herramientas presentadas en clase, seleccione el conjunto óptimo
de Implicantes Primos y obtenga la expresión final de f (A,B,C,D). PUNTOS:
0,50
2) a) Detalle las condiciones que debe cumplir todo Mapa-K para ser válido. PUNTOS: 0,10
b) Explique qué se entiende por una función booleana “incompletamente especificada”. Defina qué
es una “redundancia”. PUNTOS: 0,15
c) Defina “Implicante Primo” e “Implicante Primo Esencial”. PUNTOS
0,15
d) Dada la función f(A, B, C, D) = ΠM(1, 4, 5, 6, 7, 9, 10, 11).Red (14,15), simplifíquela utilizando
los Mapas-K y, utilizando las herramientas presentadas en clase, seleccione el conjunto óptimo de
Implicantes Primos y obtenga la expresión final de f (A,B,C,D).
PUNTOS:
0,60
3)
a) Liste y explique 5 características del siguiente a b c d e f g
código BCD “Biquinario”. PUNTOS: 0,25 0 0 1 0 0 0 0 1
b) Indique la cantidad de errores que puede 1 0 1 0 0 0 1 0
detectar. Explique por qué. PUNTOS: 0,25 2 0 1 0 0 1 0 0
c) Indique y justifique la cantidad de errores que 3 0 1 0 1 0 0 0
puede corregir. PUNTOS: 0,25 4 0 1 1 0 0 0 0
d) Determine el peso de cada columna. 5 1 0 0 0 0 0 0
PUNTOS: 0,25 6 1 0 0 0 0 1 0
7 1 0 0 0 1 0 0
8 1 0 0 1 0 0 0
9 1 0 1 0 0 0 0
4) Dado un código de Hamming para palabras de datos de 4 bits, responda:
a) ¿Cuál es su distancia mínima? ¿Cuántos bits de paridad debe agregarle para corregir 1 error en 1 bit?
¿Por qué? PUNTOS:
0,5
b) ¿Es posible detectar un error en 2 bits con este código? ¿por qué? Diga si su respuesta es válida para
cualquier combinación recibida. Si su respuesta es negativa, dé un ejemplo. PUNTOS:
0,5
5) Dadas las siguientes cuatro funciones booleanas, indique el número de entradas, número de salidas y
número de términos producto de una única PLA que permita implementar las cuatro funciones:
A(x,y,z)= Σmt (1,2,4,6)
B(x,y,z)= Σmt (0,1,6,7)
APELLIDO Y NOMBRE ______________________________ MATRICULA: __________
C(x,y,z)= Σmt (2, 6)
D(x,y,z)= Σmt (1,2,3,5,7) PUNTOS:
1
6) Dado el siguiente circuito, obtenga la expresión de Z (D, C, B, A) como sumatoria de minitérminos y
simplifíquela utilizando los Mapas K para obtener –finalmente- 3 términos producto.
Nota: la variable D es el MSB, la variable A es el LSB.
A
B
C
D
PUNTOS: 1
1) 7) Implemente las siguientes funciones con un único decodificador 4 a 16 con entradas activas altas y
salidas activo BAJO y una sóla compuerta NAND para cada función:
a) f1(A, B, C, D) = Σ mt ( 2,4,10,11,12,13) PUNTOS:
0,33
b) f2(A, B, C, D) = ∏Mt (0,1,2,3, 6,7,8,9,12,,14,15), PUNTOS:
0,33
c) f3(A, B, C, D) = Σ mt (1,2,3,10,11) PUNTOS:
0.33
8) Dados 2 números A y B de 8 bits c/u, diseñe un circuito para compararlos usando CIs comparadores
MSI de 5 bits sin entradas de expansión. Agregue una entrada externa H de habilitación que permita
una lectura final correcta, independientemente de los retardos de los CIs. Identifique con A0 y B0 los
bits menos significativos de los números que ingresan. PUNTOS:
1
9) Diseñe un circuito codificador “4 a 2” con prioridad, que sólo utilice compuertas NOR. Las entradas
son a3 a2 a1 a0, donde a3 tiene la máxima prioridad y a0 la mínima. Las salidas son y1y0, que indican
la entrada activa con mayor prioridad y G, que indica que al menos una entrada está activa.
PUNTOS: 1
10) Dada la función f(A, B, C, D) = Π Mt (0, 1, 2, 3, 4, 6, 8, 9, 12, 13), impleméntela utilizando
únicamente:
a) un multiplexor de 4 canales, sin compuertas ni inversores. PUNTOS:
0,50
b) un multiplexor de 8 canales, sin compuertas ni inversores. PUNTOS:
0,50
APELLIDO Y NOMBRE ______________________________ MATRICULA: __________
___________________________________________________________________________________
