ESCUELA DE INGENIERAS ELCTRICA, ELECTRNICA Y DE TELECOMUNICACIONES

SISTEMAS DIGITALES 23357

EJERCICIOS DE PREPARACIN - EXAMEN 1

1. Represente los siguientes nmeros en notacin punto flotante.
A) -75.75 B) - 1.6 C) 0.1

2. Exprese (si es posible) los siguientes nmeros representados en punto flotante en el equivalente cdigo BCD.
A) 7F900000
FLOAT
B) 3F180000
FLOAT
C) 43FA4000
FLOAT


3. Realice las siguientes operaciones en el sistema COMPLEMENTO 2 y exprese los resultados en DECIMAL. Utilice 8 bits
para representar cada nmero.
A) -50 - 77 B) -54 - 82 C) 58 - 86

4. Realice las siguientes operaciones en el sistema HEXADECIMAL y exprese los resultados en DECIMAL.
A) 437
10
+ 743
10
B) 342
8
+ 715
8
C) 123
5
+ 42
5


5. Realice las siguientes operaciones usando el sistema de numeracin correspondiente mostrando todos los acarreos y
prstamos generados. Expresar los resultados en BCD
A) 10010010
2

- 01101011
2


B) 10011010
C2

+ 01101011
C2


C) 10010010
C2

+ 01101110
C2


6. Determine si las siguientes igualdades son ciertas:
A) AB + BC + AB + BC = 0
B) (A+B) (A+C) = (A+B) (A+B+C)
C) A + B + C = B + AC + AB
D) A (C + B) = ABC + AB(AC)
E) AB + AC = AB + AC + BC
F) (A+B) (A+C) = (A+B) (A+C) (B+C)

7. Determine si los circuitos mostrados a continuacin son equivalentes.



8. Utilice el algebra de conmutacin para simplificar lo ms posible las siguientes funciones:
W X Y Z F1
0 0 0 0 1
0 0 0 1 0
0 0 1 0 0
0 0 1 1 1
0 1 0 0 1
0 1 0 1 0
0 1 1 0 0
0 1 1 1 0
1 0 0 0 1
1 0 0 1 0
1 0 1 0 1
1 0 1 1 1
1 1 0 0 1
1 1 0 1 0
1 1 1 0 1
1 1 1 1 1
A B C D F2
0 0 0 0 0
0 0 0 1 1
0 0 1 0 0
0 0 1 1 1
0 1 0 0 0
0 1 0 1 1
0 1 1 0 0
0 1 1 1 1
1 0 0 0 1
1 0 0 1 0
1 0 1 0 0
1 0 1 1 0
1 1 0 0 0
1 1 0 1 1
1 1 1 0 0
1 1 1 1 1

ESCUELA DE INGENIERAS ELCTRICA, ELECTRNICA Y DE TELECOMUNICACIONES
SISTEMAS DIGITALES 23357
EJERCICIOS DE PREPARACIN - EXAMEN 1

9. Escriba la tabla de la verdad para cada una de las siguientes funciones lgicas.
F1 = AB + ABC + ABC
F2 = AB(CBA + BC)
F3 =(A + A)B + BAC + C(A + B)(A + B)

10. Escriba la suma y el producto cannico para cada una de las siguientes funciones lgicas.
F1 =
ABC
(2,4,6,7)
F2 =
ABC
(0,1,3,6,7)
F3 = AB+BC+A
F4 = V+(W.X)

11. For the Boolean expression F1(w,x,y,z)= ( (w + x) (zy + x) )
A) Expand to the canonical SOP and POS form.
B) Develop the truth table.
C) Use a Karnaugh map to find the minimal POS expression. (Show distinguished cells)
D) Use a Karnaugh map to find the minimal SOP expression. (Show distinguished cells)
E) Are your solutions unique? If not, list and show the other minimal expressions.
F) Draw the simplest circuit using only universal gates.

12. For the Boolean expression F2(A,B,C,D)=
ABCD
(0,2,4,5,7,10,11) with dont care combinations X(1,8,15)
A) Develop the truth table.
B) Use a Karnaugh map to find the minimal POS expression. (Show distinguished cells)
C) Use a Karnaugh map to find the minimal SOP expression. (Show distinguished cells)
D) Are your solutions unique? If not, list and show the other minimal expressions.
E) Draw the simplest circuit using only universal gates.

13. For the Boolean expression F1(A,B,C,D)= (A + BD )(CBA + CD)
A) Expand to the canonical SOP or POS form.
B) Develop the truth table.
C) Use a Karnaugh map to find the minimal POS expression. (Show distinguished cells)
D) Use a Karnaugh map to find the minimal SOP expression. (Show distinguished cells)
E) Are your solutions unique? If not, list and show the others minimal expressions.
F) Draw the simplest circuit using only universal gates.

14. Disee un circuito convertidor cuya entrada es un digito decimal representado en cdigo exceso 3 y la salida es la
representacin en cdigo gray. Implemente el circuito empleando nicamente compuertas universales.

15. Se tiene un circuito que ejecuta cierta operacin matemtica con los nmeros positivos A y B de 2 bits cada uno,
dando como resultado un nmero de 4 bits. Siendo: A1 y A0 los bits de la entrada A; B1 y B0 los bits de la entrada B;
ES, E2, E1 y E0 los bits de signo y magnitud de la salida E. Disear el circuito digital que realice la operacin
E = A - 2(B - 1).

A) Obtener las ecuaciones en forma POS cannica.
B) Implementar el circuito empleando la menor cantidad de compuertas AND-OR-NOT.
C) Implementar el circuito empleando la menor cantidad de compuertas NAND.
D) Implementar el circuito empleando la menor cantidad de compuertas NOR.

16. Las acciones de una sociedad estn distribuidas en cuatro lotes con los siguientes porcentajes: A = 20%, B = 22%,
C = 27% y D = 31%. Los acuerdos en la sociedad se toman por mayora absoluta. Disear un sistema digital con la
menor cantidad de compuertas AND-OR que tenga como entradas cuatro seales A, B, C y D que valdrn segn que
el correspondiente accionista vote en contra (seal = 0) o a favor (seal = 1) de una propuesta; el sistema digital
deber producir salida 1 cuando alcance la mayora absoluta en una propuesta.

ESCUELA DE INGENIERAS ELCTRICA, ELECTRNICA Y DE TELECOMUNICACIONES
SISTEMAS DIGITALES 23357
RESPUESTAS DE LOS EJERCICIOS DE PREPARACIN - EXAMEN 1

1.
A. C2978000
FLOAT
B. BFCCCCCC
FLOAT
C. 3DCCCCCC
FLOAT


2.
A. NaN

B. 0.59375
0000.0101

1001

0011

0111

0101
BCD

C. 500.5
0101

0000

0000.0101
BCD
3.
A. 10000001
C2
-127
B. 01111000
C2
Overflow - Desbordamiento
C. 11100100
C2
-28

4.
A. 49C
16
1180 B. 2AF
16
687 C. 3C
16
60

5.
A. 00100111
2
39 0011 1001
BCD

B. 11111101
C2
-3 - 0011
BCD

C. 00000000
C2
0 0000
BCD


6.
A. 1 0 falsa B. Cierta C. A+B+C A+B+C
D. Cierta E. Cierta F. Cierta

7. _ _ _ _ _ _ _ _ _ _
F = ABCD + ABCD + ABC + ABC + ACD + ACD = G

8. _ _ _
F1 = XYZ + YZ + WY _ _ _
F2 = ABCD + ABCD + ABD + ABD + ACD
F2 = ABCD + ABCD + ABD + ABD + BCD

9.









10. _ _ _ _ _ _ _ _ _ _
F1 = ABC + ABC + ABC + ABC = (A+B+C)(A+B+C)(A+B+C)(A+B+C)
F2 = ABC + ABC + ABC = (A+B+C)(A+B+C)(A+B+C)(A+B+C)(A+B+C)
F3 = ABC + ABC + ABC + ABC + ABC + ABC + ABC = (A+B+C)
F4 = VWX + VWX + VWX + VWX + VWX + VWX + VWX = (V+W+X)
A B C F1 F2 F3
0 0 0 0 0 0
0 0 1 0 0 1
0 1 0 0 1 1
0 1 1 1 1 1
1 0 0 1 0 0
1 0 1 0 0 0
1 1 0 1 0 1
1 1 1 1 0 1