Академический Документы
Профессиональный Документы
Культура Документы
DIGITALES I
PROBLEMAS
RESUELTOS
AGOSTO 2004
SISTEMAS DIGITALES I: PROBLEMAS RESUELTOS
Jos E. Guerra S.
SISTEMAS DIGITALES I: PROBLEMAS RESUELTOS
Jos E. Guerra S.
NDICE
INTRODUCCIN
CAPTULO I
SISTEMAS DE NUMERACIN Y ARITMTICA.07
CAPTULO II
CODIFICACIN DE LA INFORMACIN23
CAPTULO III
LGEBRA BOOLEANA..31
CAPTULO IV
DISEO COMBINACIONAL.49
CAPTULO V
DISEO SECUENCIAL83
CAPTULO VI
LGICA DIFUSA95
BIBLIOGRAFA
SISTEMAS DIGITALES I: PROBLEMAS RESUELTOS
Jos E. Guerra S.
SISTEMAS DIGITALES I: PROBLEMAS RESUELTOS
Jos E. Guerra S.
INTRODUCCIN
Es muy importante indicar que existe una gran variedad de libros dedicados a la temtica de
los sistemas digitales pero en su gran mayora estos presentan una limitada cantidad de
ejercicios resueltos y propuestos, lo que impide que el estudiante pueda enriquecerse de una
mejor manera de los conocimientos tericos adquiridos.
Por tal razn se ha visto la necesidad de presentar un texto que contenga un conjunto
significativo de ejercicios sobre la materia. Los ejercicios que este texto presenta han sido
agrupados y desarrollados de tal manera que facilite al estudiante el aprendizaje de lo que es
los sistemas digitales como complemento indispensable a las clases tericas prcticas.
El texto contiene 111 ejercicios, los que en su gran mayora son de mi autora, ordenados en
seis capitulos que van desde los sistemas de numeracin, codificacin, lgebra booleana, diseo
combinacional, diseo secuencial para concluir con lo que es lgica difusa.
SISTEMAS DIGITALES I: PROBLEMAS RESUELTOS
Jos E. Guerra S.
SISTEMAS DIGITALES I: PROBLEMAS RESUELTOS
Jos E. Guerra S.
CAPTULO I
SISTEMAS DE NUMERACIN Y ARITMTICA
BASE 10 BASE 4
1 1
2 2
3 3
4 10
5 11
6 12
7 13
8 20
9 21
10 22
11 23
12 30
13 31
14 32
15 33
16 100
17 101
18 102
19 103
20 110
Jos E. Guerra S.
a) 3310
33 / 2 = 16 1
16 / 2 = 8 0
8 / 2 = 4 0
4 / 2 = 2 0
2 / 2 = 1 0
1 / 2 = 0 1
0 / 2 = 0 0
0 / 2 = 0 0
El resultado es: 100001 2
b) 13510
135 / 2 = 67 1
67 / 2 = 33 1
33 / 2 = 16 1
16 / 2 = 8 0
8 / 2 = 4 0
4 / 2 = 2 0
2 / 2 = 1 0
1 / 2 = 0 1
El resultado es: 10000111 2
c) 52310
523 / 2 = 261 1
261 / 2 = 130 1
130 / 2 = 65 0
65 / 2 = 32 1
32 / 2 = 16 0
16 / 2 = 8 0
8 / 2 = 4 0
4 / 2 = 2 0
El resultado es: 1011 2
SISTEMAS DIGITALES I: PROBLEMAS RESUELTOS
Jos E. Guerra S.
d) 3810
38 / 2 = 19 0
19 / 2 = 9 1
9 / 2 = 4 1
4 / 2 = 2 0
2 / 2 = 1 0
1 / 2 = 0 1
0 / 2 = 0 0
0 / 2 = 0 0
100110 2
a) 0.1010
0.1 * 9 = 0.9 0
0.9 * 9 = 8.1 8
0.1 * 9 = 0.9 0
0.9 * 9 = 8.1 8
0.1 * 9 = 0.9 0
0.9 * 9 = 8.1 8
0.1 * 9 = 0.9 0
0.9 * 9 = 8.1 8
0.08089
b) 0.6010
0.6 * 9 = 5.4 5
0.4 * 9 = 3.6 3
0.6 * 9 = 5.4 5
0.4 * 9 = 3.6 3
0.6 * 9 = 5.4 5
0.4 * 9 = 3.6 3
0.6 * 9 = 5.4 5
0.4 * 9 = 3.6 3
0.53549
SISTEMAS DIGITALES I: PROBLEMAS RESUELTOS
Jos E. Guerra S.
c) 0.1210
0.1 * 9 = 1.08 1
0.1 * 9 = 0.72 0
0.7 * 9 = 6.48 6
0.5 * 9 = 4.32 4
0.3 * 9 = 2.88 2
0.9 * 9 = 7.92 7
0.9 * 9 = 8.28 8
0.3 * 9 = 2.52 2
0.10649
d) 0.4910
0.5 * 9 = 4.41 4
0.4 * 9 = 3.69 3
0.7 * 9 = 6.21 6
0.2 * 9 = 1.89 1
0.9 * 9 = 8.01 8
0 * 9 = 0.09 0
0.1 * 9 = 0.81 0
0.8 * 9 = 7.29 7
0.43629
a) 123.4510
Jos E. Guerra S.
b) 35.2110
35 / 8 = 4 3 0.2 * 8 = 1.68 1
4 / 8 = 0 4 0.7 * 8 = 5.44 5
0 / 8 = 0 0 0.4 * 8 = 3.52 3
0 / 8 = 0 0 0.5 * 8 = 4.16 4
0 / 8 = 0 0 0.2 * 8 = 1.28 1
0 / 8 = 0 0 0.3 * 8 = 2.24 2
0 / 8 = 0 0 0.2 * 8 = 1.92 1
0 / 8 = 0 0 0.9 * 8 = 7.36 7
438 0.15348
El resultado es: 43.15248
c) 23.1910
23 / 8 = 2 7 0.2 * 8 = 1.52 1
2 / 8 = 0 2 0.5 * 8 = 4.16 4
0 / 8 = 0 0 0.2 * 8 = 1.28 1
0 / 8 = 0 0 0.3 * 8 = 2.24 2
0 / 8 = 0 0 0.2 * 8 = 1.92 1
0 / 8 = 0 0 0.9 * 8 = 7.36 7
0 / 8 = 0 0 0.4 * 8 = 2.88 2
0 / 8 = 0 0 0.9 * 8 = 7.04 7
27 8 0.14128
El resultado es: 27.14128
d) 78.0910
78 / 8 = 9 6 0.1 * 8 = 0.72 0
9 / 8 = 1 1 0.7 * 8 = 5.76 5
1 / 8 = 0 1 0.8 * 8 = 6.08 6
0 / 8 = 0 0 0.1 * 8 = 0.64 0
0 / 8 = 0 0 0.6 * 8 = 5.12 5
0 / 8 = 0 0 0.1 * 8 = 0.96 0
0 / 8 = 0 0 1 * 8 = 7.68 7
0 / 8 = 0 0 0.7 * 8 = 5.44 5
116 8 0.0561 8
Jos E. Guerra S.
a) 112.148
0 x 8 ** -3 = 0
4 x 8 ** -2 = 0.0625
1 x 8 ** -1 = 0.125
2 x 8 ** 0 = 2
1 x 8 ** 1 = 8
1 x 8 ** 2 = 64
0 x 8 ** 3 = 0
0 x 8 ** 4 = 0
0 x 8 ** 5 = 0
0 x 8 ** 6 = 0
0 x 8 ** 7 = 0
0 x 8 ** 8 = 0
El nmero en base 10 es: 74.1875 10
74 / 2 = 37 0 0.1875 * 2 = 0.38 0
37 / 2 = 18 1 0.375 * 2 = 0.75 0
18 / 2 = 9 0 0.75 * 2 = 1.5 1
9 / 2 = 4 1 0.5 * 2 = 1 1
4 / 2 = 2 0 0 * 2 = 0 0
2 / 2 = 1 0 0 * 2 = 0 0
1 / 2 = 0 1 0 * 2 = 0 0
0 / 2 = 0 0 0 * 2 = 0 0
1001010 2 0.0011 2
b) 34.179
0 x 9 ** -3 = 0
7 x 9 ** -2 = 0.08642
1 x 9 ** -1 = 0.11111
4 x 9 ** 0 = 4
3 x 9 ** 1 = 27
0 x 9 ** 2 = 0
0 x 9 ** 3 = 0
0 x 9 ** 4 = 0
0 x 9 ** 5 = 0
0 x 9 ** 6 = 0
0 x 9 ** 7 = 0
0 x 9 ** 8 = 0
El nmero en base 10 es: 31.1975 10
SISTEMAS DIGITALES I: PROBLEMAS RESUELTOS
Jos E. Guerra S.
31 / 2 = 15 1 0.1975 * 2 = 0.4 0
15 / 2 = 7 1 0.3951 * 2 = 0.79 0
7 / 2 = 3 1 0.7901 * 2 = 1.58 1
3 / 2 = 1 1 0.5802 * 2 = 1.16 1
1 / 2 = 0 1 0.1605 * 2 = 0.32 0
0 / 2 = 0 0 0.321 * 2 = 0.64 0
0 / 2 = 0 0 0.642 * 2 = 1.28 1
0 / 2 = 0 0 0.284 * 2 = 0.57 0
11111 2 0.0011001 2
c) 111.113
0 x 3 ** -3 = 0
1 x 3 ** -2 = 0.11111
1 x 3 ** -1 = 0.33333
1 x 3 ** 0 = 1
1 x 3 ** 1 = 3
1 x 3 ** 2 = 9
0 x 3 ** 3 = 0
0 x 3 ** 4 = 0
0 x 3 ** 5 = 0
0 x 3 ** 6 = 0
0 x 3 ** 7 = 0
0 x 3 ** 8 = 0
El nmero en base 10 es: 13.4444 10
13 / 2 = 6 1 0.4444 * 2 = 0.89 0
6 / 2 = 3 0 0.8889 * 2 = 1.78 1
3 / 2 = 1 1 0.7778 * 2 = 1.56 1
1 / 2 = 0 1 0.5556 * 2 = 1.11 1
0 / 2 = 0 0 0.1111 * 2 = 0.22 0
0 / 2 = 0 0 0.2222 * 2 = 0.44 0
0 / 2 = 0 0 0.4444 * 2 = 0.89 0
0 / 2 = 0 0 0.8889 * 2 = 1.78 1
11012 0.01110001 2
Jos E. Guerra S.
d) 123.114
0 x 4 ** -3 = 0 12311
1 x 4 ** -2 = 0.0625 1231
1 x 4 ** -1 = 0.25 123
3 x 4 ** 0 = 3 12
2 x 4 ** 1 = 8 1
1 x 4 ** 2 = 16 0
0 x 4 ** 3 = 0 0
0 x 4 ** 4 = 0 0
0 x 4 ** 5 = 0 0
0 x 4 ** 6 = 0 0
0 x 4 ** 7 = 0 0
0 x 4 ** 8 = 0 0
El nmero en base 10 es: 27.3125 10
27 / 2 = 13 1 0.3125 * 2 = 0.63 0
13 / 2 = 6 1 0.625 * 2 = 1.25 1
6 / 2 = 3 0 0.25 * 2 = 0.5 0
3 / 2 = 1 1 0.5 * 2 = 1 1
1 / 2 = 0 1 0 * 2 = 0 0
0 / 2 = 0 0 0 * 2 = 0 0
0 / 2 = 0 0 0 * 2 = 0 0
0 / 2 = 0 0 0 * 2 = 0 0
11011 2 0.0101 2
d) 011. 1102
3. 38
SISTEMAS DIGITALES I: PROBLEMAS RESUELTOS
Jos E. Guerra S.
8. Cual sera el valor mnimo que tendra como base un sistema de numeracin posicional,
justifique su respuesta.
El valor mnimo es la base = 2 , pues una base menor a esa solo puede tener un solo
dgito lo que impide la representacin de valores.
9. Cual sera el valor mximo que tendra como base un sistema de numeracin posicional y
cual seria el dgito mayor en esa base.
10. Obtenga la representacin decimal del mayor nmero entero de 5 cifras que pueda
escribirse en base 4
El nmero es : 333334
0 x 4 ** -3 = 0
0 x 4 ** -2 = 0
0 x 4 ** -1 = 0
3 x 4 ** 0 = 3
3 x 4 ** 1 = 12
3 x 4 ** 2 = 48
3 x 4 ** 3 = 192
3 x 4 ** 4 = 768
0 x 4 ** 5 = 0
0 x 4 ** 6 = 0
0 x 4 ** 7 = 0
0 x 4 ** 8 = 0
El nmero en base 10 es: 1023 10
11. Obtenga la representacin en binario del mayor nmero entero en base 9, de tres
cifras.
El nmero es : 8889
8 x 9 ** 0 = 8
8 x 9 ** 1 = 72
8 x 9 ** 2 = 648
0 x 9 ** 3 = 0
0 x 9 ** 4 = 0
0 x 9 ** 5 = 0
0 x 9 ** 6 = 0
0 x 9 ** 7 = 0
0 x 9 ** 8 = 0
El nmero en base 10 es: 728 10
SISTEMAS DIGITALES I: PROBLEMAS RESUELTOS
Jos E. Guerra S.
728 / 2 = 364 0
364 / 2 = 182 0
182 / 2 = 91 0
91 / 2 = 45 1
45 / 2 = 22 1
22 / 2 = 11 0
11 / 2 = 5 1
5 / 2 = 2 1
2 / 2 = 1 0
1 / 2 = 0 1
El resultado es: 11011000 2
a) 123.458 + 26.458
1 2 3 . 4 5 8
+ 2 6 . 4 5 8
1 5 2 . 1 2 8
b) 245.67 + 12.47
2 4 5 . 6 0 7
+ 1 2 . 4 0 7
2 6 1 . 3 0 7
c) 1100110.112 + 1101001.10012
1 1 0 0 1 1 0 . 1 1 0 2
+ 1 1 0 1 0 0 1 . 0 0 1 2
1 1 0 0 1 1 1 1 . 1 1 1 2
Jos E. Guerra S.
a) A2A.516 - B9.816
A 2 A . 5 0 16
- B 9 . 8 0 16
9 7 0 . D 0 16
b) 173.458 - 67.568
1 7 3 . 4 5 8
- 6 7 . 5 6 8
1 0 3 . 6 7 8
c) 110111.1012 - 101001.112
1 1 0 1 1 1 . 1 0 1 2
- 1 0 1 0 0 1 . 1 1 0 2
0 0 1 1 0 1 . 1 1 1 2
a) 32.516 * A.216
3 2 . 5 0 16
* A . 2 16
6 4 A 0
2 0 2 3
2 6 6 D 0 16
b) 31.578 * 428
3 1 . 5 7 8
* 4 2 8
6 3 3 6
1 4 6 7 4
1 5 5 2 7 6 8
SISTEMAS DIGITALES I: PROBLEMAS RESUELTOS
Jos E. Guerra S.
c) 11011.12 * 110.12
1 1 0 1 1 . 1 2
* 1 1 0 . 1 2
1 1 0 1 1 1
0 0 0 0 0 0
1 1 0 1 1 1
1 1 0 1 1 1
0 1 1 0 0 1 0 .1 1 2
a) 1BA.516 / A16
1 B A 5 16 1 6 16
- 1 6 1 4 1 16
0 5 A 1 4 1 16
- 5 8 * 1 6 16
0 2 5 7 8 6
- 1 6 + 1 4 1
0 F 16 1 B 9 6 16
+ F 16
1 B A 5 16
b)122.28 / 1.78
1 2 2 . 2 8 1 . 7 8
- 1 1 3 5 3 8
0 0 7 2 5 3 8
- 5 5 * 1 . 7 8
1 5 8 4 5 5
+ 5 3
1 2 0 5 8
+ 1 5 8
1 2 2 2 8
SISTEMAS DIGITALES I: PROBLEMAS RESUELTOS
Jos E. Guerra S.
c) 111011.112 / 1012
1 1 1 0 1 1 1 1 02 1 0 1 0 0 0 2
- 1 0 1 0 0 0 1 0 1 12
0 1 0 0 1 1 1 1 1 0 1 0 0 02
- 1 0 1 0 0 0 * 1 0 1 12
1 0 0 1 1 1 0 1 0 1 0 0 0
- 1 0 1 0 0 0 1 0 1 0 0 0
1 0 0 1 1 02 0 0 0 0 0 0
+ 1 0 1 0 0 0
1 1 0 1 1 1 0 0 02
+ 1 0 0 1 1 02
1 1 1 0 1 1 1 1 02
43.145 a base 8
0 x 5 ** -3 = 0 4314
4 x 5 ** -2 = 0.16 431
1 x 5 ** -1 = 0.2 43
3 x 5 ** 0 = 3 4
4 x 5 ** 1 = 20 0
0 x 5 ** 2 = 0 0
0 x 5 ** 3 = 0 0
0 x 5 ** 4 = 0 0
0 x 5 ** 5 = 0 0
0 x 5 ** 6 = 0 0
0 x 5 ** 7 = 0 0
0 x 5 ** 8 = 0 0
El nmero 43 5 es = 23.36 10
23 / 8 = 2 7 0.36 * 8 = 2.88 2
2 / 8 = 0 2 0.88 * 8 = 7.04 7
0 / 8 = 0 0 0.04 * 8 = 0.32 0
0 / 8 = 0 0 0.32 * 8 = 2.56 2
0 / 8 = 0 0 0.56 * 8 = 4.48 4
0 / 8 = 0 0 0.48 * 8 = 3.84 3
0 / 8 = 0 0 0.84 * 8 = 6.72 6
0 / 8 = 0 0 0.72 * 8 = 5.76 5
0 / 8 = 0 0
0 / 8 = 0 0
27 8 0.2702 8
Jos E. Guerra S.
32,256 a base 8
0 x 6 ** -3 = 0 3225
5 x 6 ** -2 = 0.1388889 322
2 x 6 ** -1 = 0.3333333 32
2 x 6 ** 0 = 2 3
3 x 6 ** 1 = 18 0
0 x 6 ** 2 = 0 0
0 x 6 ** 3 = 0 0
0 x 6 ** 4 = 0 0
0 x 6 ** 5 = 0 0
0 x 6 ** 6 = 0 0
0 x 6 ** 7 = 0 0
0 x 6 ** 8 = 0 0
El nmero en base 10 es: 20.472222 10
20 / 8 = 2 4 0.4722 * 8 = 3.78 3
2 / 8 = 0 2 0.7778 * 8 = 6.22 6
0 / 8 = 0 0 0.2222 * 8 = 1.78 1
0 / 8 = 0 0 0.7778 * 8 = 6.22 6
0 / 8 = 0 0 0.2222 * 8 = 1.78 1
0 / 8 = 0 0 0.7778 * 8 = 6.22 6
0 / 8 = 0 0 0.2222 * 8 = 1.78 1
0 / 8 = 0 0 0.7778 * 8 = 6.22 6
0 / 8 = 0 0
0 / 8 = 0 0
24 8 0.3616 8
2,519 a base 8
0 x 9 ** -3 = 0
1 x 9 ** -2 = 0.0123457
5 x 9 ** -1 = 0.5555556
2 x 9 ** 0 = 2
0 x 9 ** 1 = 0
0 x 9 ** 2 = 0
0 x 9 ** 3 = 0
0 x 9 ** 4 = 0
0 x 9 ** 5 = 0
0 x 9 ** 6 = 0
0 x 9 ** 7 = 0
0 x 9 ** 8 = 0
El nmero en base 10 es: 2.5679012 10
SISTEMAS DIGITALES I: PROBLEMAS RESUELTOS
Jos E. Guerra S.
2 / 8 = 0 2 0.5679 * 8 = 4.54 4
0 / 8 = 0 0 0.5432 * 8 = 4.35 4
0 / 8 = 0 0 0.3457 * 8 = 2.77 2
0 / 8 = 0 0 0.7654 * 8 = 6.12 6
0 / 8 = 0 0 0.1235 * 8 = 0.99 0
0 / 8 = 0 0 0.9877 * 8 = 7.9 7
0 / 8 = 0 0 0.9012 * 8 = 7.21 7
0 / 8 = 0 0 0.2099 * 8 = 1.68 1
0 / 8 = 0 0
0 / 8 = 0 0
28 0.4426 8
El resultado es 2.44268
(47.12+24.3616-2.44)8
4 7 . 1 2 0 0 8
+ 2 4 . 3 6 1 6 8
7 3 . 5 0 1 6 8
- 0 2 . 4 4 2 6 8
7 1 . 0 3 7 0 8
a) 12.126 - 11.356
A 1 2 . 1 2 6
B - 1 1 . 3 5 6
A 1 2 . 1 2 6
C6 B 4 4 . 2 1 6
1 0 0 . 3 3 6
La respuesta es: 0.336
b) 11101.112 - 11101.112
A 1 1 1 0 1 . 1 1 2
B - 1 1 1 0 1 . 1 1 2
A 1 1 1 0 1 . 1 1 2
C2 B + 0 0 0 1 0 . 0 1 2
1 0 0 0 0 0 . 0 0 2
La respuesta es: 0.006
SISTEMAS DIGITALES I: PROBLEMAS RESUELTOS
Jos E. Guerra S.
c) 101.112 - 1101.12
A 0 1 0 1 . 1 1 2
B - 1 1 0 1 . 1 0 2
A 0 1 0 1 . 1 1 2
C2 B + 0 0 1 0 . 1 0 2
0 1 1 1 . 0 1 2
- 1 0 0 0 . 0 1 2
Jos E. Guerra S.
CAPTULO II
CODIFICACIN DE LA INFORMACIN
18. Genere un cdigo distancia unitaria para los dgitos en base 9
DGITOS CDIGO
BASE 9 DIST. UNITARIA
A B C D
0 0 0 0 0
1 0 0 0 1
2 0 0 1 1
3 0 1 1 1
4 1 1 1 1
5 1 1 1 0
6 1 1 0 0
7 1 0 0 0
8 1 0 0 1
DGITOS CDIGO
HEXAD REFLEJADO
A B C D
0 0 0 0 0
1 0 0 0 1
2 0 0 1 0
3 0 0 1 1
4 0 1 0 0
5 0 1 0 1
6 0 1 1 0
7 0 1 1 1
8 1 1 1 1
9 1 1 1 0
A 1 1 0 1
B 1 1 0 0
C 1 0 1 1
D 1 0 1 0
E 1 0 0 1
F 1 0 0 0
SISTEMAS DIGITALES I: PROBLEMAS RESUELTOS
Jos E. Guerra S.
20. Obtenga un cdigo binario para los dgitos en base siete tal que en cada una de las
combinaciones del cdigo el nmero de bits de valor cero sean siempre mayor.
DGITOS CDIGO
BASE 7 GENERADO
A B C D E
0 0 0 0 0 1
1 0 0 0 1 0
2 0 0 1 0 0
3 0 1 0 0 0
4 1 0 0 0 0
5 1 0 0 0 1
6 1 0 0 0 1
21. Desarrolle un cdigo binario pesado para los dgitos en base diez talque el peso de una
de sus lneas sea 3
CODIGO
DGITOS PESADO
BASE 10 3 3 2 1
0 0 0 0 0
1 0 0 0 1
2 0 0 1 0
3 0 1 0 0
4 0 1 0 1
5 1 0 1 0
6 1 1 0 0
7 1 1 0 1
8 1 1 1 0
9 1 1 1 1
22. Cree un cdigo binario para representar los dgitos en base ONCE tal que dos de sus
lneas tengan pesos de igual valor.
DGITOS CDIGO
BASE 11 PESADO
5 2 2 1
0 0 0 0 0
1 0 0 0 1
2 0 0 1 0
3 0 0 1 1
4 0 1 1 0
5 1 0 0 0
6 1 0 0 1
7 1 1 0 0
8 1 1 0 1
9 1 1 1 0
A 1 1 1 1
SISTEMAS DIGITALES I: PROBLEMAS RESUELTOS
Jos E. Guerra S.
a) 125 10
1 2 5
0 0 0 1 0 0 1 0 0 1 0 1 BCD
b) 346 10
3 4 6
0 0 1 1 0 1 0 0 0 1 1 0 BCD
c) 890 10
8 9 0
1 0 0 0 1 0 0 1 0 0 0 0 BCD
a) 129 10
1 2 9
3 3 2 1 3 3 2 1 3 3 2 1
0 0 0 1 0 0 1 0 1 1 1 1 3321
b) 315 10
3 1 5
3 3 2 1 3 3 2 1 3 3 2 1
1 0 0 0 0 0 0 1 0 1 1 0 3321
c) 476 10
4 7 6
3 3 2 1 3 3 2 1 3 3 2 1
0 1 0 1 1 1 1 0 0 1 1 1 3321
SISTEMAS DIGITALES I: PROBLEMAS RESUELTOS
Jos E. Guerra S.
a) 913 10
9 1 3
1 0 0 1 0 0 0 1 0 0 1 1 BCD
+ 1 1 + 1 1 + 1 1
1 1 0 0 0 1 0 0 0 1 1 0 EX3
b) 267 10
2 6 7
0 0 1 0 0 1 1 0 0 1 1 1 BCD
+ 1 1 + 1 1 + 1 1
0 1 0 1 1 0 0 1 1 0 1 0 EX3
c) 578 10
5 7 8
0 1 0 1 0 1 1 1 1 0 0 0 BCD
+ 1 1 + 1 1 + 1 1
1 0 0 0 1 0 1 0 1 0 1 1 EX3
13 / 2 = 6 1
6 / 2 = 3 0
3 / 2 = 1 1
1 / 2 = 0 1
0 / 2 = 0 0
0 / 2 = 0 0
0 / 2 = 0 0
0 / 2 = 0 0
0 / 2 = 0 0
0 / 2 = 0 0
El nmero en base 2 es: 1101 2
SISTEMAS DIGITALES I: PROBLEMAS RESUELTOS
Jos E. Guerra S.
0 1 1 0 1 2
1 0 1 1 Gray
b) 12410
124 / 2 = 62 0
62 / 2 = 31 0
31 / 2 = 15 1
15 / 2 = 7 1
7 / 2 = 3 1
3 / 2 = 1 1
1 / 2 = 0 1
0 / 2 = 0 0
0 / 2 = 0 0
0 / 2 = 0 0
El nmero en base 2 es: 1111100 2
0 1 1 1 1 1 0 02
1 0 0 0 0 1 0 Gray
c) 10101102
1 0 1 0 1 1 0 2
1 1 1 1 0 1 Gray
E L E C T R O N I C A
011101 10011 011101 110011 010010 101001 100110 100101 111001 110011 110001 BCD 6 BITS
C A N T O
11000011 11000001 11010101 11000011 11010110 EBCDIC
10100010 10100000 10101110 10110101 10101111 ASCCI-8
SISTEMAS DIGITALES I: PROBLEMAS RESUELTOS
Jos E. Guerra S.
29. Obtenga la representacin en cdigo EBCDIC ZONIFICADO de las siguientes
cantidades decimales:
a) 345 b) +926 c) -656
a) 345 10
3 4 5
EBCDIC
ZONIFICADO 1 1 1 1 0 0 1 1 1 1 1 1 0 1 0 0 1 1 1 1 0 1 0 1
b) +926 10
9 2 + 6
EBCDIC
ZONIFICADO 1 1 1 1 1 0 0 1 1 1 1 1 0 0 1 0 1 1 0 0 0 1 1 0
c) -656 10
6 4 - 5
EBCDIC
ZONIFICADO 1 1 1 1 0 1 1 0 1 1 1 1 0 1 0 0 1 1 0 1 0 1 0 1
1 4 2 -
EBCDIC
EMPACADO 0 0 0 1 0 1 0 0 0 0 1 0 1 1 0 1
b) 845 10
8 4 5
EBCDIC
EMPACADO 1 0 0 0 0 1 0 0 0 1 0 1 1 1 1 1
c) +367 10
3 6 7 +
EBCDIC
EMPACADO 0 0 1 1 0 1 1 0 0 1 1 1 1 1 0 0
SISTEMAS DIGITALES I: PROBLEMAS RESUELTOS
Jos E. Guerra S.
31. Genere el bit de control par para el tren de bits: 1101101 y determine cuales podran
ser los posibles cambios de informacin si el tren de bits sufre una alta durante una
transmisin.
b) Informacin Transmitida : 1 1 1 0 1 1 0 1
1.- Posible cambio: 1 1 1 0 1 1 1 1
2.- Posible cambio: 1 1 1 1 1 1 0 1
a) 1 1 0 0 1 0 1 1 error
b) 1 0 1 0 1 0 1 1 error
c) 1 1 1 1 0 0 1 1 correcto
a) binario
1 0 1 0 1 1 0 0 0 1 0 1 2
2048 1024 512 256 128 64 32 16 8 4 2 1
b) Cdigo Exs3
1 0 1 0 1 1 0 0 0 1 0 1 Esx3
- 1 1 - 1 1 - 1 1
0 1 1 1 1 0 0 1 0 0 1 0 BCD
7 9 2 10
c) Cdigo 3321
3 3 2 1 3 3 2 1 3 3 2 1
1 0 1 0 1 1 0 0 0 1 0 1 3321
5 6 4 10
SISTEMAS DIGITALES I: PROBLEMAS RESUELTOS
Jos E. Guerra S.
SISTEMAS DIGITALES I: PROBLEMAS RESUELTOS
Jos E. Guerra S.
CAPTULO III
LGEBRA BOOLEANA
34. Obtenga la tabla de verdad de la siguiente expresin booleana:
F(A,B,C)=(AB+C)(C+B)
X Y
A B C AB AB+C' C+B' XY
0 0 0 0 1 1 1
0 0 1 0 0 1 0
0 1 0 0 1 0 0
0 1 1 0 0 1 0
1 0 0 0 1 1 1
1 0 1 0 0 1 0
1 1 0 1 1 0 0
1 1 1 1 1 1 1
a) F(A,B,C)= CB+CB+AC
b) F(A,B,C)= (C+B)(C+AD)
c) F(A,B,C)=A(B+C)
a) F(A,B,C)= CB+CB+AC
b) F(A,B,C)= (C+B)(C+AD)
SISTEMAS DIGITALES I: PROBLEMAS RESUELTOS
Jos E. Guerra S.
c) F(A,B,C)=A(B+C)
a) S(A,B,C)= AB+AC+BC
b) S(A,B,C,D)=A+(BC)+AD
SISTEMAS DIGITALES I: PROBLEMAS RESUELTOS
Jos E. Guerra S.
c) S(A,B,C)=A(B+C)+BC
d) S(A,B,C,D)=AC+BCD+ADC
a) S(A,B,C)=B+(CB+AC)
b) S(A,B,C,D)=BC+A(C+AD)
c) S(A,B,C)=(B+C)(B+A)(C+B)
a) S(A,B,C)=B+(CB+AC)
=B(C+B)(A+C)
=(BC+B)(A+C)
=B(A+C)
=AB+BC
=(( AB+BC))
=((AB) (BC))
SISTEMAS DIGITALES I: PROBLEMAS RESUELTOS
Jos E. Guerra S.
b) S(A,B,C,D)=BC+A(C+AD)
=BC+A(C(A+D))
=BC+ACD
=((BC+ACD))
=((BC)(ACD))
c) S(A,B,C)=(B+C)(B+A)(C+B)
=B (B+A)
=AB
=((AB))
SISTEMAS DIGITALES I: PROBLEMAS RESUELTOS
Jos E. Guerra S.
38. Obtenga el diagrama en compuertas Nor de las siguientes funciones booleanas:
a) S(A,B,C)=AC+CB+AC
b) S(A,B,C,D)=BC+AC+AD
c) S(A,B,C)=A(B+AC)
a) S(A,B,C)=AC+CB+AC
=(A+C)(A+B)(C+B)+AC
=(A+C)(A+C) C (A+C)(A+B)(B+C)(A+C)(A+B)(B+C)
=C(A+B)(A+C)
=(( C(A+B)(A+C)))
=(C(A+B)+(A+C))
b) S(A,B,C,D)=BC+AC+AD
=BC+A(C+D)
=(A+B)(B+C+D)(A+C)
=(((A+B)(B+C+D)(A+C)))
=((A+B)+(B+C+D)+(A+C))
SISTEMAS DIGITALES I: PROBLEMAS RESUELTOS
Jos E. Guerra S.
c) S(A,B,C)=A(B+AC)
= AB
= ((A+B))
= (A+B)
39. Por medio de diagramas de Venn demuestre la equivalencia de las siguientes funciones
booleanas:
a) ABC+ABC+ABC+ABC = C
b) (A+B)(A+B+C)(B+C) = AB+AC+BC
a) ABC+ABC+ABC+ABC = C
b) (A+B)(A+B+C)(B+C) = AB+AC+BC
SISTEMAS DIGITALES I: PROBLEMAS RESUELTOS
Jos E. Guerra S.
40. Se desea demostrar por medio de diagramas de Venn la equivalencia de las tres
funciones boobleanas f1=(A+B+C)(A+B+C), f2=B+C y f3=((BC+AC)C)
a) S(A,B,C)=ABC+ABC+ABC+ABC
=AB(C+C)+AC(B+B)
=AB+AC
b) S(A,B,C,D)=ABC+ABC+ABCD
=AB(C+C)+ABCD
=AB+ABCD
=A(B+BCD)
=A(B+B)(B+CD)
=A(B+CD)
SISTEMAS DIGITALES I: PROBLEMAS RESUELTOS
Jos E. Guerra S.
c) S(A,B,C)=A(B+C)+ABC+AB
=AB+AC+ABC+AB
=A(B+B)+AC+ABC
=A+AC+ABC
=A(1+C)+ABC
=A+ABC
=(A+A)(A+BC)
=A+BC
a) F(A,B,C)=ABC+ABC+ABC+ABC
=ABC+AB(C+C)+ABC
=ABC+AB+ABC
=A(B+B)(C+B)+ABC
=A(C+B)+ABC
=AC+AB+ABC
=AC+B(A+A)(A+C)
=AC+AB+BC
=((AC)(AB)(BC))
SISTEMAS DIGITALES I: PROBLEMAS RESUELTOS
Jos E. Guerra S.
b) F(A,B,C,D)=ABC+ABCD+BCD+BC
=ABC+BC(AD+1)+BCD
=ABC+BC+BCD
=B(A+C)(C+C)+BCD
=AB+BC+BCD
=AB+B(C+C)(C+D)
=AB+BC+BD
=((AB)(BC)(BD))
c) F(A,B,C)= A(B+C)+AB(C+AB)
=AB+AC+ABC
=AB(C+C)+AC(B+B)+ABC
=ABC+ABC+ABC+ABC+ABC
=ABC+ABC+ABC+ABC
=AB(C+C)+BC(A+A)
=AB+BC
=((AB)(BC))
SISTEMAS DIGITALES I: PROBLEMAS RESUELTOS
Jos E. Guerra S.
43. Obtenga el diagrama lgico AND-OR de la tabla de verdad siguiente:
A B C S
0 0 0 0
0 0 1 1
0 1 0 1
0 1 1 0
1 0 0 1
1 0 1 1
1 1 0 1
1 1 1 1
S(A,B,C)=(A+B+C)(A+B+C)
=AA+AB+AC+AB+BB+BC+AC+BC+CC
=A+AB+AC+AB+BC+AC+BC
=A(1+B+C+B+C)+BC+BC
=A+BC+BC
Jos E. Guerra S.
46. Obtenga la expresin cannica en suma de productos las siguientes expresiones
booleanas:
a) F(A,B,C)=(A+B)(A+B)
b) F(A,B,C)=(A+B)(A+C)(A+C)
c) F(A,B,C)=A
a) F(A,B,C)=(A+B)(A+B)
=AA+AB+AB+BB
=AB+AB+B
=B
=B(A+A)
=AB(C+C)+AB(C+C)
=ABC+ABC+ABC+ABC
b) F(A,B,C)=(A+B)(A+C)(A+C)
=(A+AC+AB+BC)(A+C)
=(A(1+C+B)+BC)(A+C)
=(A+BC)(A+C)
=AA+AC+ABC+BC
=AC+BC(A+1)
=AC+BC
=A(B+B)C+(A+A)BC
=ABC+ABC+ABC+ABC
=ABC+ABC+ABC
c) F(A,B,C)=A
=A(B+B)
=AB(C+C)+AB(C+C)
=ABC+ABC+ABC+ABC
a) F(A,B,C)=AB+AC
=(A+A)(A+C)(B+A)(B+C)
=(A+BB+C)(A+B+CC)(AA+B+C)
=(A+B+C)(A+B+C)(A+B+C)(A+B+C)(A+B+C)(A+B+C)
=(A+B+C)(A+B+C)(A+B+C)(A+B+C)
SISTEMAS DIGITALES I: PROBLEMAS RESUELTOS
Jos E. Guerra S.
b) F(A,B,C)=AB+AB+C
=(A+A)(A+B)(B+A)(B+B)+C
=(A+B+C)(A+B+C)(B+C)
=(A+B+C)(A+B+C)(AA+B+C)
=(A+B+C)(A+B+C)(A+B+C)(A+B+C)
c) F(A,B,C)=A+C
=(A+BB+C)
=(A+B+C)(A+B+C)
a) F(A,B,C)=S(1,3,4,6,7)
=ABC+ABC+ABC+ABC+ABC
=AC(B+B)+AC(B+B)+ABC
=AC+AC+ABC
=AC+A(C+C)(C+B)
=AC+AC+AB
b) F(A,B,C)= S(1,2,5,6)
=ABC+ABC+ABC+ABC
=BC(A+A)+BC(A+A)
=BC+BC
c) F(A,B,C,D)= S(0,2,5,8,9,11,13,15)
=ABCD+ABCD+ABCD+ABCD+ABCD+ABCD+ABCD+ABCD
=BCD(A+A)+ABCD+ABCD+ACD(B+B)+ACD(B+B)
=BCD+ABCD+ABCD+ACD+ACD
=BD(C+A)(C+C)+ABCD+AD(C+C)
=BCD+ABD+ABCD+AD
=BCD+ABD+D(BC+A)(A+A)
=BCD+ABD+BCD+AD
a) F(A,B,C)= (0,1,2,3,4,5)
=(A+B+C)(A+B+C)(A+B+C)(A+B+C)(A+B+C)(A+B+C)
=(A+B+CC)(A+B+CC)((A+B+CC)
=(A+B)(A+B)(A+B)
=(A+BB)(A+B)
SISTEMAS DIGITALES I: PROBLEMAS RESUELTOS
Jos E. Guerra S.
=A(A+B)
=AA+AB
=AB
b) F(A,B,C)= (1,2,3,4,5,6,7)
=(A+B+C)(A+B+C)(A+B+C)(A+B+C)(A+B+C)(A+B+C)(A+B+C)
=(A+B+C)(A+B+CC)(A+B+CC)(A+B+CC)
=(A+B+C)(A+B)(A+B)(A+B)
=(A+B)(A+BB)
=(A+B)(A)
=AA+AB
=AB
c) F(A,B,C,D)= (0,1,7,8,9,15)
=(A+B+C+D)(A+B+C+D)(A+B+C+D)(A+B+C+D)(A+B+C+D)(A+B+C+D)
=(A+B+C+DD)(AA+B+C+D)(A+B+C+DD)
=(A+B+C)(B+C+D)(A+B+C)
=(AA+B+C)(B+C+D)
=(B+C)(B+C+D)
50. Del siguiente diagrama lgico obtenga la expresin cononica en suma de productos:
S(A,B,C,D)=ABC+BD+ABC
=ABC(D+D)+(A+A)BD+ABC(D+D)
=ABCD+ABCD+ABD+ABD+ABCD+ABCD
=ABCD+ABCD+AB(C+C)D+AB(C+C)D+ABCD+ABCD
=ABCD+ABCD+ABCD+ABCD+ABCD+ABCD+ABCD+ABCD
SISTEMAS DIGITALES I: PROBLEMAS RESUELTOS
Jos E. Guerra S.
51. Del siguiente diagrama lgico obtenga su representacin en compuertas nand
S(A,B,C,D)=ACD+CD+AD+AC+B
=A(B+B)CD+(A+A)CD+A(B+B)D+A(B+B)C+B
=ABCD+ABCD+ACD+ACD+ABD+ABD+ABC+ABC+B
=ABCD+ ABD+ABC+B+ACD+ACD+ABD+ABC+ABCD
=B(ACD+AD+AC+1)+ACD+ACD+ABD+ABC+ABCD
=B+ A(B+B)CD+A(B+B)CD+AB(C+C)D+ABC(D+D)+ABCD
=B+ABCD+ABCD+ABCD+ABCD+ABCD+ABCD+ABCD+ABCD+ABCD
=B(ACD+ACD)+ABCD+ABCD+ABCD+ABCD
=B+ABC(D+D)+ABCD+ABCD
=B+ABC+ABCD+ABCD
=B+BC(A+A)(A+D)+ABCD
=B+ABC+BCD+ABCD
=(B+B)(B+AC)+BD(C+C)(C+A)
=B+AC+BCD+ABD
=(B+B)(B+CD)+AC+ABD
=B+CD+AC+ABD
=(B+B)(B+AD)+AC+CD
=B+AD+AC+CD
=((B+AD+AC+CD))
=((B)(AD)(AC)(CD))
SISTEMAS DIGITALES I: PROBLEMAS RESUELTOS
Jos E. Guerra S.
52. Simplifique por medio de mapas K la salida de la siguiente tabla de verdad y represente
en compuertas nand
A B C S
0 0 0 1
0 0 1 0
0 1 0 1
0 1 1 1
1 0 0 0
1 0 1 1
1 1 0 0
1 1 1 1
S(A,B,C)=AC+AC+AB
a) F(A,B,C,D)= S(0,1,2,3,6,8,12,14)
S(A,B,C,D)=AB+ACD+BCD
SISTEMAS DIGITALES I: PROBLEMAS RESUELTOS
Jos E. Guerra S.
b) F(A,B,C,D)= S (0,2,3,4,5,6,8,9,11,14,15)
S(A,B,C,D)=AD+ABC+BCD+ABC+ABC
SISTEMAS DIGITALES I: PROBLEMAS RESUELTOS
Jos E. Guerra S.
54. Simplifique a la mnima expresin y obtenga el diagrama lgico de las siguientes
funciones booleanas:
a) F(A,B,C,D)= (1,3,6,11,12,14)
c) F(A,B,C,D)= S (1,2,4,6,8,10,11,12,15)
a) F(A,B,C,D)= (1,3,6,11,12,14)
S(A,B,C,D)=BD+BD+ABC+ACD
b) F(A,B,C,D)= S (1,2,4,6,8,10,11,12,15)
S(A,B,C)=ABCD+ACD+BCD+ABD+ACD
SISTEMAS DIGITALES I: PROBLEMAS RESUELTOS
Jos E. Guerra S.
SISTEMAS DIGITALES I: PROBLEMAS RESUELTOS
Jos E. Guerra S.
CAPTULO IV
DISEO COMBINACIONAL
55. Disee un circuito que tome como entrada un nmero binario de cuatro bits y genere
como salida el complemento A2 del nmero de entrada.
A B C D S0 S1 S2 S3
0 0 0 0 0 0 0 0 0
1 0 0 0 1 1 1 1 1
2 0 0 1 0 1 1 1 0
3 0 0 1 1 1 1 0 1
4 0 1 0 0 1 1 0 0
5 0 1 0 1 1 0 1 1
6 0 1 1 0 1 0 1 0
7 0 1 1 1 1 0 0 1
8 1 0 0 0 1 0 0 0
9 1 0 0 1 0 1 1 1
10 1 0 1 0 0 1 1 0
11 1 0 1 1 0 1 0 1
12 1 1 0 0 0 1 0 0
13 1 1 0 1 0 0 1 1
14 1 1 1 0 0 0 1 0
15 1 1 1 1 0 0 0 1
S0(A,B,C,D)=AB+AD+AC+ABCD S1(A,B,C,D)=BCD+BD+BC
S2(A,B,C,D)=CD+CD S3(A,B,C,D)=D
SISTEMAS DIGITALES I: PROBLEMAS RESUELTOS
Jos E. Guerra S.
56. Disee un circuito que tome como entrada un nmero binario de tres bits y obtenga a
su salida el nmero por dos.
A B C S0 S1 S2 S3
0 0 0 0 0 0 0 0
1 0 0 1 0 0 1 0
2 0 1 0 0 1 0 0
3 0 1 1 0 1 1 0
4 1 0 0 1 0 0 0
5 1 0 1 1 0 1 0
6 1 1 0 1 1 0 0
7 1 1 1 1 1 1 0
S0A,B,C)=A S1(A,B,C)=B
S2(A,B,C)=C S3(A,B,C)=0
SISTEMAS DIGITALES I: PROBLEMAS RESUELTOS
Jos E. Guerra S.
57. Disee un circuito que permita a dos entradas pasar a la salida solo si las entradas son
iguales.
A B S0 S1
0 0 0 0 0
1 0 1 0 0
2 1 0 0 0
3 1 1 1 1
S0(A,B)=S1(A,B)=AB
58. Utilizando solamente medios sumadores implemente un circuito que permita sumar dos
nmeros binarios de cuatro bits cada uno.
Jos E. Guerra S.
Teniendo como base el sumador diseado implementamos el diseo pedido:
59. Implemente un circuito que permita sumar o restar nmeros de un bit, en dependencia
de una seal de control, para el diseo utilice un sumador completo y el menor nmero
de compuertas
S C R C
A B C R C R P
0 0 0 0 0 0 0 0
1 0 0 1 1 0 1 1
2 0 1 0 1 0 1 1
3 0 1 1 0 1 0 1
4 1 0 0 1 0 1 0
5 1 0 1 0 1 0 0
6 1 1 0 0 1 0 0
7 1 1 1 1 1 1 1
R(SC)=R(RC)
C(SC)=AB+AC+BC P(RC)=AC+AB+BC
=A(B+C)+BC =A(B+C)+BC
SISTEMAS DIGITALES I: PROBLEMAS RESUELTOS
Jos E. Guerra S.
X A S0
X=0 suma 0 0 0 0
1 0 1 1
X=1 resta 2 1 0 1
3 1 1 0
S0=(CB)
El circuito final sera:
Jos E. Guerra S.
Primero implementamos con los sumadores completos un sumador binario de 4 bits:
Diseamos un circuito que determine cuando un nmero es mayor a nueve (RO=D, R1=C,
R2=B, R3=A):
A B C D S
0 0 0 0 0 0
1 0 0 0 1 0
2 0 0 1 0 0
3 0 0 1 1 0
4 0 1 0 0 0
5 0 1 0 1 0
6 0 1 1 0 0
7 0 1 1 1 0
8 1 0 0 0 0
9 1 0 0 1 0
10 1 0 1 0 1
11 1 0 1 1 1
12 1 1 0 0 1
13 1 1 0 1 1
14 1 1 1 0 1
15 1 1 1 1 1
S(A,B,C,D)=AB+AC
SISTEMAS DIGITALES I: PROBLEMAS RESUELTOS
Jos E. Guerra S.
A B S3 S2 S1 S0
0 0 0 0 0 0
0 1 0 1 1 0
1 0 0 1 1 0
1 1 0 X X X
Finalmente unimos todos los diseos y tenemos el sumador para digitos en BCD:
SISTEMAS DIGITALES I: PROBLEMAS RESUELTOS
Jos E. Guerra S.
62. Disee un circuito que tome como entrada un nmero binario de 4 bits y genere su
equivalente en cdigo GRAY.
A B C D S0 S1 S2 S3
0 0 0 0 0 0 0 0 0
1 0 0 0 1 0 0 0 1
2 0 0 1 0 0 0 1 1
3 0 0 1 1 0 0 1 0
4 0 1 0 0 0 1 1 0
5 0 1 0 1 0 1 1 1
6 0 1 1 0 0 1 0 1
7 0 1 1 1 0 1 0 0
8 1 0 0 0 1 1 0 0
9 1 0 0 1 1 1 0 1
10 1 0 1 0 1 1 1 1
11 1 0 1 1 1 1 1 0
12 1 1 0 0 1 0 1 0
13 1 1 0 1 1 0 1 1
14 1 1 1 0 1 0 0 1
15 1 1 1 1 1 0 0 0
S0(A,B,C,D)=A S1(A,B,C,D)=AB+AB
S2(A,B,C,D)=BC+BC S3(A,B,C,D)=CD+CD
SISTEMAS DIGITALES I: PROBLEMAS RESUELTOS
Jos E. Guerra S.
63. Disee un circuito que tome como entrada dos nmeros de dos bits cada uno y genere
como salida el valor absoluto de su diferencia.
A B C D S0 S1
0 0 0 0 0 0 0
1 0 0 0 1 0 1
2 0 0 1 0 1 0
3 0 0 1 1 1 1
4 0 1 0 0 0 1
5 0 1 0 1 0 0
6 0 1 1 0 0 1
7 0 1 1 1 1 0
8 1 0 0 0 1 0
9 1 0 0 1 0 1
10 1 0 1 0 0 0
11 1 0 1 1 0 1
12 1 1 0 0 1 1
13 1 1 0 1 1 0
14 1 1 1 0 0 1
15 1 1 1 1 0 0
SISTEMAS DIGITALES I: PROBLEMAS RESUELTOS
Jos E. Guerra S.
S(A,B,C,D)=ACD+ABC+ACD+ABC S(A,B,C,D)=BD+BD
64. Disee un circuito combinacional que permita sumar dos nmeros de tres bits cada uno,
utilice para ello medios restadores y un solo tipo de compuertas.
Primero adaptamos a un medio restador para que opere como medio sumador:
Jos E. Guerra S.
65. Disee un circuito que permita agregar el bit de control par a tres bits de informacin.
A B C S0 S1 S2 S3
0 0 0 0 0 0 0 0
1 0 0 1 1 0 0 1
2 0 1 0 1 0 1 0
3 0 1 1 0 0 1 1
4 1 0 0 1 1 0 0
5 1 0 1 0 1 0 1
6 1 1 0 0 1 1 0
7 1 1 1 1 1 1 1
S0(A,B,C)=ABC+ABC+ABC+ABC
=A(BC+BC)+A(BC+BC)
=A(BC)+A(BC)
=ABC
S1(A,B,C)=A
S2(A,B,C)=B
S3(A,B,C)=C
SISTEMAS DIGITALES I: PROBLEMAS RESUELTOS
Jos E. Guerra S.
SISTEMAS DIGITALES I: PROBLEMAS RESUELTOS
Jos E. Guerra S.
66. Partiendo de comparadores de magnitud de un bit y el menor nmero de compuertas
genere un sumador completo.
A>B=AB
A<B=AB
A=B=(AB)
A B R C
0 0 0 0 0
1 0 1 0 1
2 1 0 0 1
3 1 1 1 0
R(A,B)=AB
C(A,B)=(AB)
Con esto podemos implementar un medio sumador con un comparador de
magnitud de un bit:
SISTEMAS DIGITALES I: PROBLEMAS RESUELTOS
Jos E. Guerra S.
Implementamos el sumador completo:
Consideraciones:
Una multiplicacin puede transformarse en sumas sucesivas de una cantidad A tantas
veces indica B.
El nmero A de dos dgitos (A1 A0) es el nmero a ser sumado y el nmero B de dos
dgitos (B1 B0) expresa el nmero de veces a sumarse A.
El nmero mximo de veces a sumarse A es 3.
Cuando B=00 la salida es cero.
Cuando B=01 la salida es A.
Diseamos un circuito combinacional que genera unos tantas veces sea el nmero B, el
mismo que controlara el nmero de sumas a realizar.
B1 B0 S0 S1 S2
0 0 0 0 0
0 1 1 0 0
1 0 1 1 0
1 1 1 1 1
S0(B1,B2)=B1+B0
S1(B1,B2)=B1
S2(B1,B2)=B1*B2
Luego diseamos el circuito que sume tres veces al nmero A y unimos los dos circuitos,
teniendo el diseo solicitado:
SISTEMAS DIGITALES I: PROBLEMAS RESUELTOS
Jos E. Guerra S.
Comparamos Las tablas del sumador completo (SC) y del Restador completo (RC):
S C R C
A B C R C R P
0 0 0 0 0 0 0 0
1 0 0 1 1 0 1 1
2 0 1 0 1 0 1 1
3 0 1 1 0 1 0 1
4 1 0 0 1 0 1 0
5 1 0 1 0 1 0 0
6 1 1 0 0 1 0 0
7 1 1 1 1 1 1 1
R(SC)=R(RC)=ABC
C(SC)=BC+AC+AB P(RC)=BC+AC+AB
=BC+A(C+B) =BC+A(C+B)
SISTEMAS DIGITALES I: PROBLEMAS RESUELTOS
Jos E. Guerra S.
La lnea del acarreo (C) con la lnea de prstamo (P) varia en un inversor, por tanto se
invierte la entrada de A:
69. Utilizando tres medios sumadores implemente un circuito que genere como nicas
salidas y en forma simultanea, las siguientes funciones boleanas:
S1=AB
S2=AB
S3=AB
ABB
=(AB+AB)B+(AB+AB)B
=AB+ABB+ ABB+AB
=AB+AB
=A
(AB)B
=(AB+AB)B
=AB
AAB
=AAB+A(AB)
=A(A+B)
=AB
AAB
=AB
SISTEMAS DIGITALES I: PROBLEMAS RESUELTOS
Jos E. Guerra S.
70. Utilizando tres medios sumadores implemente un circuito que genere como nicas
salidas y en forma simultanea, las siguientes funciones boleanas:
S1=ABC+ABC+ABC+ABC
S2=AB+AC+BC
S3=0
((AB)C)AB
=((AB)C)AB+((AB)C)(AB)
=((AB+AB)+C)AB+(ABC+ABC)(A+B)
=AB+ABC+ABC+ABC
=AB(1+C)+ABC+ABC
=A(B+B)(B+C)+ABC
=AB+AC+ABC
=AB+C(A+A)(A+B)
=AB+AC+BC
((AB)C)AB
=(ABC+ABC)AB
=0
71. Disee un circuito que permita determinar si un nmero binario de 12 bits es par.
Tomando en cuenta que un nmero binario es par siempre que el digito menos
significativo es cero, el circuito seria:
SISTEMAS DIGITALES I: PROBLEMAS RESUELTOS
Jos E. Guerra S.
72. Disee un circuito que tome como entrada un nmero binario de 4 bit y entregu como
salida el nmero de unos que contiene.
A B C D S0 S1 S2
0 0 0 0 0 0 0 0
1 0 0 0 1 0 0 1
2 0 0 1 0 0 0 1
3 0 0 1 1 0 1 0
4 0 1 0 0 0 0 1
5 0 1 0 1 0 1 0
6 0 1 1 0 0 1 0
7 0 1 1 1 0 1 1
8 1 0 0 0 0 0 1
9 1 0 0 1 0 1 0
10 1 0 1 0 0 1 0
11 1 0 1 1 0 1 1
12 1 1 0 0 0 1 0
13 1 1 0 1 0 1 1
14 1 1 1 0 0 1 1
15 1 1 1 1 1 0 0
Jos E. Guerra S.
73. Disee un sumador completo utilice para el efecto dos multiplexores de 4x1.
A B C R C
0 0 0 0 0 0
1 0 0 1 1 0 A B R C
2 0 1 0 1 0 0 0 0 C 0
3 0 1 1 0 1 => 1 0 1 C' C
4 1 0 0 1 0 2 1 0 C' C
5 1 0 1 0 1 3 1 1 C 1
6 1 1 0 0 1
7 1 1 1 1 1
SISTEMAS DIGITALES I: PROBLEMAS RESUELTOS
Jos E. Guerra S.
74. Disee un sumador completo utilice para el efecto un decodificador de 2x4 y el menor
numero de compuertas.
A B C R C
0 0 0 0 0 0
1 0 0 1 1 0 A B R C
2 0 1 0 1 0 0 0 0 C 0
3 0 1 1 0 1 => 1 0 1 C' C
4 1 0 0 1 0 2 1 0 C' C
5 1 0 1 0 1 3 1 1 C 1
6 1 1 0 0 1
7 1 1 1 1 1
SISTEMAS DIGITALES I: PROBLEMAS RESUELTOS
Jos E. Guerra S.
75. Disee un restador completo utilice para el efecto dos demultiplexor de 1x4 y el
menor nmero de compuertas
A B C R P
0 0 0 0 0 0
1 0 0 1 1 1
2 0 1 0 1 1
3 0 1 1 0 1
4 1 0 0 1 0
5 1 0 1 0 0
6 1 1 0 0 0
7 1 1 1 1 1
SISTEMAS DIGITALES I: PROBLEMAS RESUELTOS
Jos E. Guerra S.
76. Utilizando el menor nmero de compuertas y un multiplexor de 4X1 implemente la
funcin booleana (1,2,3,4,5,8,9,12,14,15)
A B C D S0
0 0 0 0 0 0
1 0 0 0 1 1 C+D
2 0 0 1 0 1
3 0 0 1 1 1
4 0 1 0 0 1 A B S0
5 0 1 0 1 1 C' 0 0 C+D
6 0 1 1 0 0 => 0 1 C'
7 0 1 1 1 0 1 0 C'
8 1 0 0 0 1 1 1 C+D'
9 1 0 0 1 1 C'
10 1 0 1 0 0
11 1 0 1 1 0
12 1 1 0 0 1
13 1 1 0 1 0 C+D'
14 1 1 1 0 1
15 1 1 1 1 1
SISTEMAS DIGITALES I: PROBLEMAS RESUELTOS
Jos E. Guerra S.
77. Disee un sumador para nmeros de dos bits, con un decodificador de 4 a 16 y el menor
nmero de compuertas
A B C D S0 S1 S2
0 0 0 0 0 0 0 0
1 0 0 0 1 0 0 1
2 0 0 1 0 0 1 0
3 0 0 1 1 0 1 1
4 0 1 0 0 0 0 1
5 0 1 0 1 0 1 0
6 0 1 1 0 0 1 0
7 0 1 1 1 1 0 0
8 1 0 0 0 0 1 0
9 1 0 0 1 0 1 1
10 1 0 1 0 1 0 0
11 1 0 1 1 1 0 1
12 1 1 0 0 0 1 1
13 1 1 0 1 1 0 0
14 1 1 1 0 1 0 1
15 1 1 1 1 1 1 0
SISTEMAS DIGITALES I: PROBLEMAS RESUELTOS
Jos E. Guerra S.
78. Disee un circuito combinacional que permita identificar cuando un nmero binario de
cuatro bits es mltiplo de 3, utilice para el efecto un demultiplexor de 1 a 4 y el menor
nmero de compuertas adicionales.
A B C D S0
0 0 0 0 0 0
1 0 0 0 1 0 CD
2 0 0 1 0 0
3 0 0 1 1 1
4 0 1 0 0 0
5 0 1 0 1 0 C D S0
6 0 1 1 0 1 CD' 0 0 CD
7 0 1 1 1 0 => 0 1 CD'
8 1 0 0 0 0 1 0 C'D
9 1 0 0 1 1 1 1 (C D)'
10 1 0 1 0 0 C'D
11 1 0 1 1 0
12 1 1 0 0 1
13 1 1 0 1 0
14 1 1 1 0 0 (C D)'
15 1 1 1 1 1
SISTEMAS DIGITALES I: PROBLEMAS RESUELTOS
Jos E. Guerra S.
79. Disee un Multiplexor de 4x1 con un decodificador 2x4 y el menor nmero de
compuertas adicionales.
Jos E. Guerra S.
81. Disee un decodificador de 3x8 partiendo demultiplexores de 1x4 y el menor nmero
de compuertas.
82. Se desea disear un circuito combinacional que permita activar una sirena en respuesta
a tres sensores de movimiento ubicados en la sala, la cochera y la entrada principal,
segn las siguientes condiciones:
a) la alarma se podr activar y desactivar a control remoto luego de salir todos de
la casa.
b) Para que una persona entre a la sala o cochera pasara obligadamente por la
entrada principal.
c) La sirena se activara siempre y cuando se activen por lo menos dos sensores
d) Cuando el sensor de la sala es activado el circuito adicionalmente encender un
foco que estar ubicado en la puerta principal.
Considerando:
A= Alarma Activada =1
B= Sesor Entrada principal (activado=1)
C= Sensor sala (activado=1)
D= Sensor cochera (activado=1)
S0= Cirena (suena=1)
S1= Foco (prendido=1)
SISTEMAS DIGITALES I: PROBLEMAS RESUELTOS
Jos E. Guerra S.
A B C D S0 S1
0 0 0 0 0 0 0 S0 S1
1 0 0 0 1 X X 0 0
2 0 0 1 0 X X A B S0 S1
3 0 0 1 1 X X 0 0 0 0
4 0 1 0 0 X X => 0 1 0 0
5 0 1 0 1 X X 0 0 1 0 0 0
6 0 1 1 0 X X 1 1 C+D D
7 0 1 1 1 X X
8 1 0 0 0 0 0
9 1 0 0 1 X X 0 0
10 1 0 1 0 X X
11 1 0 1 1 X X
12 1 1 0 0 0 0 C+D D
13 1 1 0 1 1 1
14 1 1 1 0 1 0
15 1 1 1 1 1 1
83. Disear un circuito de 4 entradas (u, v, x, y) y una salida z que opere de la siguiente
forma:
Jos E. Guerra S.
U V X Y Z
0 0 0 0 0 1
1 0 0 0 1 1
2 0 0 1 0 1
3 0 0 1 1 0
4 0 1 0 0 1
5 0 1 0 1 0
6 0 1 1 0 0
7 0 1 1 1 1
8 1 0 0 0 1
9 1 0 0 1 0
10 1 0 1 0 0
11 1 0 1 1 0
12 1 1 0 0 0
13 1 1 0 1 0
14 1 1 1 0 0
15 1 1 1 1 0
Z(U,V,X,Y)=UXY+UVX+VXY+UVY+UVXY
SISTEMAS DIGITALES I: PROBLEMAS RESUELTOS
Jos E. Guerra S.
84. Para codificar los diez dgitos decimales se ha utilizado el cdigo 6-3-1-1 (esto es,
b3 b2 b1 b0 = b3 + b2 + b1 + b0 ). Disear un circuito que distinga cuando una palabra de 4
bits posee un valor vlido en dicho cdigo.
A B C D
6 3 1 1 S0
0 0 0 0 0 1
1 0 0 0 1 1
2 0 0 1 0 1
3 0 0 1 1 1
3 0 1 0 0 1
4 0 1 0 1 1
4 0 1 1 0 1
5 0 1 1 1 1
6 1 0 0 0 1
7 1 0 0 1 1
7 1 0 1 0 1
8 1 0 1 1 1
9 1 1 0 0 1
1 1 0 1 0
1 1 1 0 0
1 1 1 1 0
S0(A,B,C,D)=A+B+CD
SISTEMAS DIGITALES I: PROBLEMAS RESUELTOS
Jos E. Guerra S.
85. Disear un circuito lgico que controle el encendido de la luz de carretera (larga) de un
automvil, de acuerdo con las siguientes especificaciones:
A B C D S
0 0 0 0 1
0 0 0 1 1
0 0 1 0 1
0 0 1 1 1
0 1 0 0 1
0 1 0 1 1
0 1 1 0 1
0 1 1 1 1
1 0 0 0 0
1 0 0 1 0
1 0 1 0 1
1 0 1 1 0
1 1 0 0 1
1 1 0 1 0
1 1 1 0 1
1 1 1 1 0
S(A,B,C,D)=A+CD+BD
SISTEMAS DIGITALES I: PROBLEMAS RESUELTOS
Jos E. Guerra S.
86. 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 que tenga como entradas cuatro
seales A, B, C y D que valdrn 0 1 segn que el correspondiente accionista vote en
contra o a favor de una propuesta; el sistema digital deber producir salida 1 cuando
alcance la mayora absoluta en una propuesta.
A B C D S0
20% 22% 27% 31%
0 0 0 0 0 0
1 0 0 0 1 0
2 0 0 1 0 0
3 0 0 1 1 1
4 0 1 0 0 0
5 0 1 0 1 1
6 0 1 1 0 1
7 0 1 1 1 1
8 1 0 0 0 0
9 1 0 0 1 1
10 1 0 1 0 0
11 1 0 1 1 1
12 1 1 0 0 0
13 1 1 0 1 1
14 1 1 1 0 1
15 1 1 1 1 1
S0(A,B,C,D)=CD+BD+AD+BC
SISTEMAS DIGITALES I: PROBLEMAS RESUELTOS
Jos E. Guerra S.
Encontrar la funcin lgica ms simple que ayude a los estudiantes a elegir el curso ms
fcilmente e implemente el circuito.
Entonces:
S(A,B,C,D)=AB+ACD+AC+BD
SISTEMAS DIGITALES I: PROBLEMAS RESUELTOS
Jos E. Guerra S.
88. En una habitacin hay un foco de luz que deseamos controlar independientemente
desde tres puntos diferentes. Disear un sistema digital que realice esta funcin.
Consideraciones:
A,B,C = Interruptores donde 1 = ACTIVADO
Tres interruptores en posicin =0 foco apagado.
S= Foco (1= prendido, 0= apagado)
A B C S0
0 0 0 0 0
1 0 0 1 1
2 0 1 0 1
3 0 1 1 0
4 1 0 0 1
5 1 0 1 0
6 1 1 0 0
7 1 1 1 1
S(A,B,C)=ABC+ABC+ABC+ABC
=A(BC+BC)+A(BC+BC)
=ABC
89. Obtenga una funcin lgica que controle un motor mediante tres pulsadores a, b y c,
que cumpla con las siguientes condiciones de funcionamiento:
Consideraciones:
S0= Motor
S1=Lampara indicadora de peligro
A,B,C = Pulsadores
SISTEMAS DIGITALES I: PROBLEMAS RESUELTOS
Jos E. Guerra S.
A B C S0 S1
0 0 0 0 0 0
1 0 0 1 0 1
2 0 1 0 0 1
3 0 1 1 1 1
4 1 0 0 0 0
5 1 0 1 1 1
6 1 1 0 1 1
7 1 1 1 1 0
S0(A,B,C)=AC+AB+BC S1(A,B,C)=BC+AB+BC
SISTEMAS DIGITALES I: PROBLEMAS RESUELTOS
Jos E. Guerra S.
A B C D S
0 0 0 0 0 0
1 0 0 0 1 1
2 0 0 1 0 0
3 0 0 1 1 X
4 0 1 0 0 0
5 0 1 0 1 X
6 0 1 1 0 X
7 0 1 1 1 1
8 1 0 0 0 0
9 1 0 0 1 X
10 1 0 1 0 X
11 1 0 1 1 1
12 1 1 0 0 X
13 1 1 0 1 1
14 1 1 1 0 1
15 1 1 1 1 1
S(A,B,C,D)=D+AB
SISTEMAS DIGITALES I: PROBLEMAS RESUELTOS
Jos E. Guerra S.
CAPTULO V
DISEO SECUENCIAL
91. Encuentre las funciones de salida f1 y f2 del siguiente circuito:
X=(A+Y) Y=(B+X)
=A+Y =B+X
=A+(B+X) =B+(A+Y)
De las expresiones se determina que se van a calcular valores binarios de X e Y con los
valores que tengan en ese momento A,B, X e Y, debido a esto es necesario diferenciar de la
funcin los valores actuales de X e Y de los valores a calcularse o siguientes, lo que seria:
Xn+1, Yn+1= valores siguientes y Xn, Yn= valores actuales, quedando las expresiones como:
Xn+1=A+BXn Yn+1=B+AYn
Q = AQ Q=BQ
Qn+1 = ABQn Qn+1=ABQn
SISTEMAS DIGITALES I: PROBLEMAS RESUELTOS
Jos E. Guerra S.
Jos E. Guerra S.
94. Encuentre El diagrama de estados de un circuito secuencial que genere los dgitos en
exs-3, en forma ascendente.
95. Disee un contador binario para dgitos en base 4 utilice para el efecto flip-flop tipo
D
QA QB QA(n+1) QB(n+1) DA DB
0 0 0 0 1 0 1
1 0 1 1 0 1 0
2 1 0 1 1 1 1
3 1 1 0 0 0 0
Jos E. Guerra S.
96. Disee un contador binario ascendente de cero a cinco use para el efecto flip-flops
tipo D
Jos E. Guerra S.
97. Disee un contador binario de tres bits de nmeros impares, use para el efecto
cualquier tipo de flip flops .
SISTEMAS DIGITALES I: PROBLEMAS RESUELTOS
Jos E. Guerra S.
QA QB QC QA(n+1) QB(n+1) QC(n+1) DA DB DC
0 0 0 0 X X X X X X
1 0 0 1 0 1 1 0 1 1
2 0 1 0 X X X X X X
3 0 1 1 1 0 1 1 0 1
4 1 0 0 X X X X X X
5 1 0 1 1 1 1 1 1 1
6 1 1 0 X X X X X X
7 1 1 1 0 0 1 0 0 1
SISTEMAS DIGITALES I: PROBLEMAS RESUELTOS
Jos E. Guerra S.
I QA QB QA(n+1) QB(n+1) DA DB
0 0 0 0 0 1 0 1
1 0 0 1 1 0 1 0
2 0 1 0 1 1 1 1
3 0 1 1 0 0 0 0
4 1 0 0 1 1 1 1
5 1 0 1 0 0 0 0
6 1 1 0 0 1 0 1
7 1 1 1 1 0 1 0
SISTEMAS DIGITALES I: PROBLEMAS RESUELTOS
Jos E. Guerra S.
99. Disee un circuito secuencial que permita generar la siguiente serie numrica 0,2,4,6
utilice para el efecto flip flop jk.
Jos E. Guerra S.
SISTEMAS DIGITALES I: PROBLEMAS RESUELTOS
Jos E. Guerra S.
100. Disee un contador de tres bits en gray ascendente utilice para el efecto flip
flops tipo T.
Jos E. Guerra S.
SISTEMAS DIGITALES I: PROBLEMAS RESUELTOS
Jos E. Guerra S.
SISTEMAS DIGITALES I: PROBLEMAS RESUELTOS
Jos E. Guerra S.
CAPTULO VI
LGICA DIFUSA
101. Defina la funcin caracterstica de un conjunto binario A(mA)
A(mA) = 1 = si m A
0 = si m A
U= 1 3 4 5 7 8
uU(u) 1 1 1 1 1 1
mA(u) 0 1 0 1 1 0
mB(u) 1 0 1 0 1 0
mA U B(u) 1 1 1 1 1 0
mA B(u) 0 0 0 0 1 0
mA (u) 1 0 1 0 0 1
UxV={(1,3),(1,4),(1,6),(4,3),(4,4),(4,6),(5,3),(5,4),(5,6)}
V
3 4 6
1 1 1 1
U 4 1 1 1
5 1 1 1
a) u+v >=10
R={(4,6),(5,6)}
SISTEMAS DIGITALES I: PROBLEMAS RESUELTOS
Jos E. Guerra S.
V
3 4 6
1 0 0 0
U 4 0 0 1
5 0 0 1
b) u<v
R={(1,3),(1,4),(1,6),(5,6)}
V
3 4 6
1 1 1 1
U 4 0 0 0
5 0 0 1
R={(4,4),(4,6)}
V
3 4 6
1 0 0 0
U 4 0 1 1
5 0 0 0
Jos E. Guerra S.
A = (1-mA(u1 ))/u1 + (1-mA(u2 ))/u2 + ........+ (1-mA(un))/un
108. Sea el conjunto U= { los primeros siete dgitos del sistema decimal} cual de las
siguientes expresiones son representaciones correctas de conjuntos difusos:
B Si es un conjunto difuso
C Si es un conjunto difuso con una funcin caracterstica par todos sus elementos
de cero.
d) D= (1,2);(0.5,3);(0.5,5);(0,7)
Jos E. Guerra S.
e) E= (7,1) ;(1,0.2)
E Si es un conjunto difuso
Encuentre: A U B ,A B y A
U= 6 7 8 9
uU(u) 1 1 1 1
mA(u) 0.5 0.6 0 1
mB(u) 0 0.2 0.4 0.1
mA U B(u) 0.5 0.6 0.4 1
mA B(u) 0 0.2 0 0.1
mA (u) 0.5 0.4 1 0
110. Sea los conjuntos universos U={1,2,4,6} y V={1,2,4,6} obtenga la forma matricial de la
relacin difusa S={(u,v)u es aproximadamente igual a v}
V
1 2 4 6
1 1 0.75 0.50 0.25
U 2 0.75 1 0.75 0.50 US(u,v)
4 0.50 0.25 1 0.75
6 0.25 0.50 0.75 1
111. Del ejercicio anterior obtenga la forma matricial del complement de la relacin
difusa S
V
1 2 4 6
1 0 0.25 0.50 0.75
U 2 0.25 0 0.25 0.50 US(u,v)
4 0.50 0.25 0 0.25
6 0.75 0.50 0.25 0
SISTEMAS DIGITALES I: PROBLEMAS RESUELTOS
Jos E. Guerra S.
BIBLIOGRAFA