UNET Dpto. de Ing.

Electrnica
Sistemas Digitales I (0225503T)
Preparado por: MSc Joel Moreno

Semestre 2011-1

Ejercicios Propuestos Primer Parcial

1. Convertir el nmero hexadecimal siguiente a binario, octal y a decimal: A7,D316
2. Convertir el nmero decimal siguiente a binario, octal y hexadecimal: 267,45610
3. Convertir el numero octal siguiente a binario, decimal y hexadecimal: 632,728
4. Convertir el nmero binario siguiente a decimal, octal y hexadecimal: 10101.11012
5. Convertir (100010001)gray a binario y (111000110)2 a gray
6. Realizar las siguientes operaciones aritmticas
a. 010101010 + 101100001 (binaria)
b. 43AC + 905A (hexadecimal)
c. 3647 + 2346 (octal)
d. 10001110011 1000110 (binaria)
7. Codifique los siguientes nmeros decimales en cdigo BCD y en cdigo exceso-3
a. 1950
b. 9073
8. Realice las siguientes conversiones que se indican:
(1100101000110111)exc3 a BCD y a Decimal
(736,78)10 a BCD y a exc3
(111001100001110001)BCD a exc3 y a Decimal
9. Utilice el algebra de boole para simplificar las siguientes expresiones.
g ( x, y, z ) = y z ( z + z x) + ( xz )( x y + xz )
j (a, b, c) = (a + b) + (a + ab)(a + b + acb) + (a + b)(a + c)
f ( w, x, y, z ) = x + xyz + x' yz + wx + w' x + x' y
h(a, b, c) = (b + a )(ab + c) + ab a + abc + (a + b)(a + c)
k ( x, y , z ) = x y ( z + y x ) + y z
10. Dada la funcin f = x( yz ) escrbala como suma de minitrminos y producto de
maxitrminos, muestre la tabla de la verdad, determine las formas cannicas de f
y mostrar el circuito lgico mnimo.

11. Determine el circuito lgico mnimo equivalente:

12. Para la figura presente un circuito con compuertas NOR

13. Implemente el siguiente circuito sin simplificar con compuertas universales

14. Implemente la siguiente expresin sin simplificar con compuertas bsicas y luego
convierta a compuertas universales con compuertas de 2 entradas.

(ab + c d )e + bc (a + b)
15. Encuentre la expresin mnima en sp y ps utilizando Mapas de Karnaugh de la
siguiente funcin de conmutacin de 4 variables
f(a,b,c,d) = (1,2,5,7,11,13,15)

16. Simplificar utilizando el Mapas de Karnaugh la siguiente funcin de conmutacin

de 4 variables.
f(abcd) =

(2,4,6,8,9,10,12,13,15)

17. Obtenga las expresiones mnimas diferentes en Productos de Sumas y en Suma de

Productos para la funcin:
P=

(0, 2, 3, 8, 10, 11, 12, 14)

18. Obtenga la mayor cantidad de expresiones SP y PS mnimas diferentes para la

funcin G.
G(CDAB) =

4,5,6,7,9,13 +d(1, 15)

19. Encuentre la expresin mnima en sp y ps utilizando Mapas de Karnaugh de la

siguiente funcin de conmutacin.

f = m(3,4,8,11,24) + d(10,14,20,26,30)
20. Usando M. K. obtenga las expresiones PS mnimas para la funcin F.
F=

1,2,5,9,11,18,20,21,23,28,29,31+ d(3,4,12,19,27,30)

21. Obtenga el MK correspondiente a la funcin y obtenga la mnima SP y PS

M = VY(WX)+X(VW)+VYWX+V(Y+X)+YZW+VWX+Y(WV+WX)
22. Muestre un circuito lgico lgico que genere las funciones P= F+GK, donde:
F(abc) = (0,2,4,6)
G(abc) = (1, 3, 5, 6)
K(abc) = (0, 2, 4,7)
23. Determine la SP mnima de un circuito lgico cuya salida sea baja cuando un sus
entradas en cdigo BCD correspondan a los dgitos en DECIMAL que se indica:
Presente el mapa de Karnaugh de la salida.
DGITOS DECIMALES QUE ACTIVAN LA SALIDA
0, 2 al 4, 6, 8, 10 al 16, 18, 19, 20, 22 AL 28 al 31

DISEO DE CIRCUITOS COMBINACIONALES

24. Se tiene una palabra de 5 bits: los cuatro ltimos bits representan un dgito BCD; el
primero es un bit de paridad impar. Obtenga la tabla de verdad (o el K-mapa) de
las funciones siguientes:
1) f1 se har "1 "para valores de entrada que no correspondan con dgitos BCD.
2) f2 se har "1 para palabras con paridad incorrecta.
25. Las normas de seguridad de los modernos aviones exigen que, para seales de
vital importancia para la seguridad del aparato, los circuitos deben estar
triplicados para que el fallo de uno de ellos no produzca una catstrofe. En caso
de que los tres circuitos no produzcan la misma salida, sta se escoger mediante

votacin. Disee el circuito "votador" que ha de utilizarse para obtener como

resultado el valor mayoritario de las tres entradas.
26. Las cuatro lneas de entrada de un circuito combinacional corresponden a un
nmero natural codificado en binario natural. Disee un circuito en dos niveles
que sirva para detectar cundo un nmero es una potencia de dos.
27. Se pretende disear un circuito comparador de 2 nmeros de 2 bits, A=(a1,ao) y
B=(b1,bo). Dicho circuito deber tener tres salidas M, 1, m, de tal forma que:
M = 1 s A>B
l = 1 s A=B
m = 1 s A<B
Disese exclusivamente con puertas NOR.
28. Se ha diseado una puerta de tres entradas llamada bomba (cuyas caractersticas se muestran) con un resultado desafortunado. Experimentalmente se
encuentra que las combinaciones de entrada 101 y 010 hacen explotar la puerta.
Determine si hay que inutilizarlas puertas o, por el contrario, pueden ser
modificadas externamente (aadiendo un circuito) de forma que sea
funcionalmente completa y que sin embargo no explote.

29. Disee un circuito convertidor de cdigo Exceso3 de cuatro bits a cdigo Binario.
Muestre los mapas de Karnaugh de cada salida.
30. Disee un circuito convertidor de cdigo binario cuatro bits a cdigo gray.
Muestre los mapas de Karnaugh de cada salida.
31. Disee un convertidor de cdigos binario de 5 Bits en cdigos Ex3. Presente los
minitrminos y maxitrminos de cada una de las salidas del convertidor.