Problemas Resuletos SistemasdigitalesI 1

SISTEMAS
DIGITALES I
PROBLEMAS
RESUELTOS
ING. JOS E. GUERRA S

DOCENTE DE LA ESCUELA SUPERIOR POLITCNICA DE CHIMBORAZO
AGOSTO 2004
SISTEMAS DIGITALES I: PROBLEMAS RESUELTOS
Jos E. Guerra S.
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
Jos E. Guerra S.
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.
Jos E. Guerra S.
Jos E. Guerra S.
CAPTULO I
SISTEMAS DE NUMERACIN Y ARITMTICA
1. Escriba los primeros 20 nmeros en base cuatro.
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
2. Escriba los nmeros decimales del 33 al 43 en base 2,8 y 16
BASE 10 BASE 2 BASE 8 BASE 16

33 100001 41 21
34 100010 42 22
35 100011 42 23
36 100100 44 24
37 100101 45 25
38 100110 46 26
39 100111 47 27
40 101000 50 28
41 101001 51 29
42 101010 52 2A
43 101011 53 2B
Jos E. Guerra S.
3. Represente en binario las siguientes cantidades decimales:

a) 3310 b) 13510 c) 52310 d) 3810
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
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
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
4. De las siguientes cantidades decimales obtenga la representacin en base 9:

a) 0.1010 b) 0.6010 c) 0.1210 d) 0.4910
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
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
5. De las cantidades listadas a continuacin obtenga la representacin en el sistema octal

a) 123.4510 b) 35.2110 c) 23.1910 d) 78.0910
a) 123.4510
123 / 8 = 15 3 0.5 * 8 = 3.6 3

15 / 8 = 1 7 0.6 * 8 = 4.8 4
1 / 8 = 0 1 0.8 * 8 = 6.4 6
0 / 8 = 0 0 0.4 * 8 = 3.2 3
0 / 8 = 0 0 0.2 * 8 = 1.6 1
0 / 8 = 0 0 0.6 * 8 = 4.8 4
0 / 8 = 0 0 0.8 * 8 = 6.4 6
0 / 8 = 0 0 0.4 * 8 = 3.2 3
173 8 0.3463 8
El resultado es: 173.34638
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
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
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.
6. De las cantidades listadas a continuacin obtenga la representacin en binario y

hexadecimal
a) 112.148 b) 34.179 c) 111.113 d) 123.114
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

4A.316
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
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

1F.3216
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
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

D.7116
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
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

1B.516
7. Obtenga la representacin en base 8 de las siguientes cantidades binarias:

a) 111101.1112 b) 10101.112 c) 1110111.112 d) 11.112
a) 111 101. 1112

7 5. 78
b) 010 101. 1102

2 5. 68
c) 001 110 111. 1102

1 6 7 . 68
d) 011. 1102
3. 38
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.
Si hablamos del sistema posicional estudiado el mayor valor seria la base = 36 y su

digito mayor seria = Z con un peso = 35. Pues para el sistema posicional estudiado los
dgitos que se utilizan son del 0 al 9 (10 dgitos) y de la A a la Z (26 letras).
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
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
12. Sume las siguientes cantidades:

a) 123.458 + 26.458
b) 245.67 + 12.47
c) 1100110.112 + 1101001.10012
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
13. Reste las siguientes cantidades:

a) A2A.516 - B9.816
b) 173.458 - 67.568
c) 110111.1012 - 101001.112
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
14. Multiplique las siguientes cantidades:

a) 32.516 * A.216
b) 31.578 * 428
c) 11011.12 * 110.12
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
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
15. Resuelva las siguientes operaciones de divisin con su respectiva prueba:

a) 1BA.516 / A16
b) 122.28 / 1.78
c) 111011.112 / 1012
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
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
16. Realice las siguientes operaciones aritmticas en la base indicada:

(43.145 + 32.256 - 2.519 ) 8
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
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
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
17. Realice las siguientes operaciones aritmticas utilice complementos:

a) 12.126 - 11.356
b) 11101.112 - 111011.12
c) 101.112 - 1101.12
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
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
La respuesta es: -1000.012

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
19. Implemente un cdigo reflejado para los dgitos en base 16
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
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
Jos E. Guerra S.
23. Obtenga la representacin en cdigo BCD de 4 bits de las siguientes cantidades

decimales:
a) 125
b) 346
c) 890
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
24. Obtenga la representacin en cdigo pesado 3321 de las siguientes cantidades

decimales:
a) 129 b) 315 c) 476
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
Jos E. Guerra S.
25. Obtenga la representacin en cdigo BCD EXS-3 de las siguientes cantidades

decimales:
a) 913 b) 267 c) 578
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
26. Obtenga la representacin en Gray de:

a) 1310
b) 12410
c) 10101102
a) 1310
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
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
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
27. Represente en cdigo BCD de 6 bits el siguiente texto:

ELECTRONICA
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
28. Represente en los cdigos BCDs de 8 bits el siguiente texto:

CANTIDAD
C A N T O
11000011 11000001 11010101 11000011 11010110 EBCDIC
10100010 10100000 10101110 10110101 10101111 ASCCI-8
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
30. Obtenga la representacin en cdigo EBCDIC EMPACADO de las siguientes cantidades

decimales:
a) -142
b) 845
c)+367
a) -142 10
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
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.
a) Bit de control par : 1 1 1 0 1 1 0 1
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
32. Determine si existe un error en la transmisin si se recibe el siguiente conjunto de bits

( considere que se incluye en la recepcin el bit de control, el mismo que trabaja con
paridad par):
a) 11001011 b) 10101011 c) 11110011
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
33. Determine que informacin representa el tren de bits 101011000101, en:

a) binario b) Cdigo Exs 3 c) Cdigo 3321
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
2048 + 512 + 128 + 64 + 4 + 1 = 2757 10
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
Jos E. Guerra S.
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
35. obtenga el diagrama de contactos de las siguientes funciones booleanas:
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)
Jos E. Guerra S.
c) F(A,B,C)=A(B+C)
36. Represente en compuertas las siguientes funciones booleanas:

a) S(A,B,C)= AB+AC+BC
b) S(A,B,C,D)=A+(BC)+AD
c) S(A,B,C)=A(B+C)+BC
d) S(A,B,C,D)=AC+BCD+ADC
a) S(A,B,C)= AB+AC+BC
b) S(A,B,C,D)=A+(BC)+AD
Jos E. Guerra S.
c) S(A,B,C)=A(B+C)+BC
d) S(A,B,C,D)=AC+BCD+ADC
37. Obtenga el diagrama en compuertas Nand de las siguientes funciones booleanas:
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))
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))
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))
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
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)
41. Simplifique a la mnima expresin las siguientes funciones booleanas:

a) S(A,B,C)=ABC+ABC+ABC+ABC
b) S(A,B,C,D)=ABC+ABC+ABCD
c) S(A,B,C)=A(B+C)+ABC+AB
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)
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
42. Simplifique a la mnima expresin y obtenga el diagrama lgico en compuertas NAND

las siguientes funciones booleanas:
a) F(A,B,C)=ABC+ABC+ABC+ABC
b) F(A,B,C,D)=ABC+ABCD+BCD+BC
c) F(A,B,C)=A(B+C)+AB(C+AB)
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))
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))
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
44. Obtenga la expresin simplificada en producto de sumas de:

F(A,B,C)=ABC+ABC+ABC+ABC+ABC
=BC(A+A)+ABC+AB(C+C)
=BC+ABC+AB
=BC+B(A+A)(C+A)
=BC+BC+AB
=(B+B)(B+C)(B+C)(C+C)+AB
=(B+C)(B+C)+AB
=(A+B+C)(B+B+C)(A+B+C)(B+B+C)
=(A+B+C)(A+B+C)(B+C)
=(A+B+C)(B+C)
45. Obtenga la expresin simplificada en suma de productos de:

F(A,B,C)=(A+B+C)(A+B+C)(A+B+C)(A+B+C)
=(A+BB+C)(A+BB+C)
=(A+C)(A+C)
=AA+AC+AC+CC
=AC+AC
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
47. Obtenga la expresin cannica en productos de sumas las siguientes expresiones

booleanas:
a) F(A,B,C)=AB+AC
b) F(A,B,C)=AB+AB+C
c) F(A,B,C)=A+C
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)
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)
48. Simplifique a la minima expresin las siguientes funciones booleanas:

a) F(A,B,C)=S(1,3,4,6,7)
b) F(A,B,C)= S(1,2,5,6)
c) F(A,B,C,D)= S(0,2,5,8,9,11,13,15)
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
49. Simplifique a la minima expresin las siguientes funciones booleanas:

a) F(A,B,C)= (0,1,2,3,4,5)
b) F(A,B,C)= (1,2,3,4,5,6,7)
c) F(A,B,C,D)= (0,1,7,8,15)
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)
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
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))
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
53. Simplifique por medio de mapas K las siguientes funciones booleanas:

a) F(A,B,C,D)= S(0,1,2,3,6,8,12,14)
b) F(A,B,C,D)= S (0,2,3,4,5,6,8,9,11,14,15)
a) F(A,B,C,D)= S(0,1,2,3,6,8,12,14)
S(A,B,C,D)=AB+ACD+BCD
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
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
Jos E. Guerra S.
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
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
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.
Primero implementamos un sumador completo:

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
Jos E. Guerra S.
La diferencia en el restador y el sumador completo esta en el inversor de A, entonces

debemos controlar en el circuito que cuando se desea sumar entre A y en la resta
entre A, esto lo haremos con:
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:
60. Utilizando sumadores completos disee un circuito combinacional que permita

transformar un digito representado en cdigo BCD a cdigo EXS3.
Debido a que el Cdigo EXS3= cdigo BCD + 3 entonces:
61. Utilizando sumadores completos implemente un sumador para dgitos en BCD.

Sabemos que para sumar dgitos en BCD se considera que:
A3 A2 A1 A0
+ B3 B2 B1 B0
R4 R3 R2 R1 R0
Si R3 R2 R1 R0 es mayor a nueve se suma 6.
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
Jos E. Guerra S.
Diseamos un circuito combinacional que genere 6 en dependencia de dos seales(si es mayor a

nueve o si R4 es uno):
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:
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
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
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:
Implementamos el sumador completo con el medio sumador obtenido ( se puede eliminar el

inversor 1 y 2):
Jos E. Guerra S.
Finalmente implementamos el sumador de tres bits
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
Jos E. Guerra S.
Jos E. Guerra S.
66. Partiendo de comparadores de magnitud de un bit y el menor nmero de compuertas
genere un sumador completo.
Analizamos la tabla del comparador de magnitud de un bit:
A B A>B A=B A<B

0 0 0 0 1 0
1 0 1 0 0 1
2 1 0 1 0 0
3 1 1 0 1 0
A>B=AB
A<B=AB
A=B=(AB)
Analizamos la tabla del medio sumador:
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:
Jos E. Guerra S.
Implementamos el sumador completo:
67. Partiendo de sumadores completos y el menor nmero de compuertas implemente un

circuito que permita multiplicar dos nmeros de dos bits cada uno.
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:
Jos E. Guerra S.
68. Utilizando el menor nmero de compuertas de un solo tipo y un sumador completo

implemente un restador completo.
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
Las lnea de respuesta del sumador es igual a la del restador:
R(SC)=R(RC)=ABC
C(SC)=BC+AC+AB P(RC)=BC+AC+AB
=BC+A(C+B) =BC+A(C+B)
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
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:
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
S0(A,B,C,D)=ABCD S1(A,B,C,D)=ABC+ABD+ACD+BCD+ABD+ABC S2(A,B,C,D)=S(1,2,4,7,8,11,13,14)

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
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
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
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
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
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
Jos E. Guerra S.
79. Disee un Multiplexor de 4x1 con un decodificador 2x4 y el menor nmero de
compuertas adicionales.
80. Disee un comparador de magnitud de un bit partiendo de un demultiplexor de 1x4 y el

menor nmero de compuertas.
A B A>B A=B A<B

0 0 0 0 1 0
1 0 1 0 0 1
2 1 0 1 0 0
3 1 1 0 1 0
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.
Implemente el diseo utilizando un mux de 4x1 y compuertas adicionales.
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)
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:
a) z es 0 si 3 ms entradas son 1 salvo que u sea 0.

b) Si u es cero y otras dos entradas son 1, entonces z es 0.
c) Si una sola entrada que no sea v es 1, entonces z es 1.
d) Si u es 1 y otra entrada es 1, z es 0.
e) z es 1 si u = v = x = y = 0.
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
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
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:
La luz debe encenderse cuando la luminosidad ambiental est por debajo de un

determinado nivel, a menos que exista niebla o se detecte un cruce con otro vehculo.
Igualmente debe encenderse, incluso con luminosidad ambiental elevada, si existe un
obstculo en la trayectoria, aunque exista niebla, pero no, si se detecta un cruce con
otro vehculo.
S0= Encendido de Luces
A= Luminosidad ambiental (1 = mayor, 0= menor)
B= Niebla (1= existe; 0=existe)
C= Cruce de vehculo (1= existe; 0=no existe)
D= Obstculo trayectoria (1= existe; 0=no existe)
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
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
Jos E. Guerra S.
87. Un estudiante consulta el boletn de la Universidad y encuentra que puede matricularse

en un determinado curso de electrnica slo si satisface las siguientes condiciones:
a) Tiene un mnimo de 60 crditos y un buen expediente acadmico

b) O tiene como mnimo 60 crditos y estudia ingeniera y tiene apoyo del
departamento
c) O tiene menos de 60 crditos y est estudiando ingeniera
d) O tiene buen expediente y tiene apoyo del departamento
Encontrar la funcin lgica ms simple que ayude a los estudiantes a elegir el curso ms
fcilmente e implemente el circuito.
Considerando las entradas como:
A = Tiene mnimo 60 crditos

B = Buen expediente
C= Estudia ingeniera
D = Tiene el apoyo del departamento
Entonces:
S(A,B,C,D)=AB+ACD+AC+BD
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:
Si se pulsan los tres pulsadores, el motor se activa.

Si se pulsan dos pulsadores cualesquiera, el motor se activa, pero se enciende una
lmpara de peligro.
Si slo se pulsa un pulsador, el motor no se activa, pero s se enciende la lmpara
indicadora de peligro.
Si no se pulsa ningn pulsador, el motor y la lmpara estn desactivados.
Consideraciones:
S0= Motor
S1=Lampara indicadora de peligro
A,B,C = Pulsadores
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
Jos E. Guerra S.
90. Un sistema de alarma est constituido por cuatro detectores denominados A, B, C y D;

el sistema debe activarse cuando se activen 3 o 4 detectores, si slo lo hacen 2
detectores, es indiferente la activacin o no del sistema. Por ltimo, el sistema nunca
debe activarse si se dispara un solo detector o ninguno. Por razones de seguridad el
sistema se deber activar si A = B = C =0 y D = 1. Obtenga la funcin lgica que
describe este 1.
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
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
92. Encuentre la tabla caracterstica del siguiente circuito:
Q = AQ Q=BQ
Qn+1 = ABQn Qn+1=ABQn
Jos E. Guerra S.
A B Qn Qn+1 Q'n+1 OBSERVACIN

0 0 0 0 0 0 INDETERMINADO
2 0 1 0 0 1 MANTENGO
3 0 1 1 1 0 MANTENGO
93. Encuentre el diagrama de estados de la siguiente tabla caracterstica
QA QB QC QD Qn+1A Qn+1B Qn+1C Qn+1D

0 0 0 0 0 X X X X
1 0 0 0 1 X X X X
2 0 0 1 0 X X X X
3 0 0 1 1 X X X X
4 0 1 0 0 1 0 0 1
5 0 1 0 1 X X X X
6 0 1 1 0 0 1 1 1
7 0 1 1 1 0 1 0 0
8 1 0 0 0 X X X X
9 1 0 0 1 1 1 0 0
10 1 0 1 0 X X X X
11 1 0 1 1 X X X X
12 1 1 0 0 0 1 0 1
13 1 1 0 1 X X X X
14 1 1 1 0 X X X X
15 1 1 1 1 X X X X
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
DA= AB+AB DB=B

Jos E. Guerra S.
96. Disee un contador binario ascendente de cero a cinco use para el efecto flip-flops
tipo D
QA QB QC QA(n+1) QB(n+1) QC(n+1) DA DB DC

0 0 0 0 0 0 0 0 0 0
1 0 0 1 0 1 0 0 1 0
2 0 1 0 0 1 1 0 1 1
3 0 1 1 1 0 0 1 0 0
4 1 0 0 1 0 1 1 0 1
5 1 0 1 1 1 0 1 1 0
6 1 1 0 1 1 1 1 1 1
7 1 1 1 0 0 0 0 0 0
Jos E. Guerra S.
97. Disee un contador binario de tres bits de nmeros impares, use para el efecto
cualquier tipo de flip flops .
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
Jos E. Guerra S.
98. Disee un circuito secuencial que permita contar ascendente o descendentemente

nmeros de 2 bits.
Consideracin: I= indicador (0 = ascendente, 1= descendente)
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
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.
QA QB QC QA(n+1) QB(n+1) QC(n+1) JA KA JB KB JC KC

0 0 0 0 0 1 0 0 0 1 0 0 0
1 0 0 1 X X X X X X X X X
2 0 1 0 1 0 0 1 0 0 1 0 0
3 0 1 1 X X X X X X X X X
4 1 0 0 1 1 0 0 0 1 0 0 0
5 1 0 1 X X X X X X X X X
6 1 1 0 0 0 0 0 1 0 1 0 0
7 1 1 1 X X X X X X X X X
Jos E. Guerra S.
Jos E. Guerra S.
100. Disee un contador de tres bits en gray ascendente utilice para el efecto flip
flops tipo T.
QA QB QC QA(n+1) QB(n+1) QC(n+1) TA TB TC

0 0 0 0 0 0 1 0 0 1
1 0 0 1 0 1 1 0 1 0
2 0 1 0 0 1 0 0 0 1
3 0 1 1 1 1 0 1 0 0
4 1 0 0 1 1 1 0 0 1
5 1 0 1 1 0 1 0 1 0
6 1 1 0 1 0 0 0 0 1
7 1 1 1 0 0 0 1 0 0
Jos E. Guerra S.
Jos E. Guerra S.
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
102. Sea el conjunto U={1,3,4,5,7,8} y los subconjuntos binarios A={3,5,7} y B={1,3,4,7}

encuentre la forma matricial de :A U B, A B, 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
103. Sea los conjuntos universos U={1,4,5} y V={3,4,6} defina UxV
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
104. Del ejercicio anterior encuentre la relacin que cumpla con:

a) u+v >=10
b) u<v
c) u y v sean nmeros pares
a) u+v >=10
R={(4,6),(5,6)}
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
c) u y v sean nmeros pares
R={(4,4),(4,6)}
V
3 4 6
1 0 0 0
U 4 0 1 1
5 0 0 0
105. Defina la representacin general de un conjunto difuso

Esta seria:
a) A= { (u1 , mA(u1 ), (u2 , mA(u2 ) ), (u3 , mA(u3 ) ),........... , (un , mA(un) )}

b) A= mA(u1 )/u1 + mA(u2 )/u2 + mA(u3 )/u3 + mA(u4 )/u4 + ........+ mA(un)/un
106. Defina la representacin en universos finitos de la interseccin, unin y

complementos en conjuntos difusos.
A U B = max(mA(u1 ), mB(u1 ))/u1 + max(mA(u2 ), mB(u2 ))/u2 + ........+ max(mA(un), mB(un))/un

A B = min(mA(u1 ), mB(u1 ))/u1 + min(mA(u2 ), mB(u2 ))/u2 + ........+ min(mA(un), mB(un))/un
Jos E. Guerra S.
A = (1-mA(u1 ))/u1 + (1-mA(u2 ))/u2 + ........+ (1-mA(un))/un
107. Sea el conjunto U= { 1,2,3,4,5,6} y los conjuntos difusos

A= { 1/1 + 0.6/3 + 0.5/4 + 0.33/5 + 0.45/6}
B= { 0.1/1 + 0.2/3 + 0.95/4 + 0.23/5 + 0.55/6}
Encuentre:
a) A U B
b) A B
c) A
A U B = { 1/1 + 0.6/3 + 0.95/4 + 0.33/5 + 0.55/6}

A B = { 0.1/1 + 0.2/3 + 0.5/4 + 0.23/5 + 0.45/6}
A = { 0/1 + 0.4/3 + 0.5/4 + 0.67/5 + 0.55/6}
108. Sea el conjunto U= { los primeros siete dgitos del sistema decimal} cual de las
siguientes expresiones son representaciones correctas de conjuntos difusos:
a) A= { 1.21/4 + 0.6/5 + 0.5/6}

b) B= { 0.002/3 + 0.2/4 + 0.95/5+ 0/6}
c) C= {0/1 + 0/2 + 0/3 + 0/4+ 0/5 + 0/6}
d) D= (0,1);(0,2);(0,3);(0,4)
e) E= (0,7) (1,2)
a) A= { 1.21/4 + 0.6/5 + 0.5/6}
A No representa un conjunto difuso debido a que la funcin caracterstica(mA(a))

toma valores que pueden ir entre cero y uno, y el primer elemento su mA(a)=1.21.
b) B= { 0.002/3 + 0.2/4 + 0.95/5 + 0/6}
B Si es un conjunto difuso
c) C= {0/1 + 0/2 + 0/3 + 0/4 + 0/5 + 0/6}
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)
D No representa un conjunto pues en esta notacin se debe hincar en pares,

primero el elemento (un) y luego la funcin caracterstica(mA(un)) esto es: A= { (u1
, mA(u1 ), (u2 , mA(u2 ) ), (u3 , mA(u3 ) ),........... , (un , mA(un) )}.
Jos E. Guerra S.
e) E= (7,1) ;(1,0.2)
E Si es un conjunto difuso
109. Sea el conjunto U= { 6,7,8,9} y los conjuntos difusos

A= (6,0.5);(7,0.6);(9,1)
B= (6,0); (7,0.2);(8,0.4);(9,0.1)
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
Jos E. Guerra S.
BIBLIOGRAFA
BAENA CARMEN, J BELLIDO, A. MOLINA, M PARRA, M VALENCIA, Problemas de

Circuitos y Sistemas Digitales. McGraw-Hill 1997.
LLORIS ANTONIO Y ALBERTO PRIETO, Diseo lgico. McGraw-Hill 1996
MORRIS MANO, Diseo digital . Prentice Hall. 1987.
GUSTAVO PREZ HOYOS Sistemas de lgica difusa. Notas de clase, 2002.

Problemas Resuletos SistemasdigitalesI 1

Diunggah oleh

Informasi Dokumen

Hak Cipta

Format Tersedia

Bagikan dokumen Ini

Bagikan atau Tanam Dokumen

Opsi Berbagi

Apakah menurut Anda dokumen ini bermanfaat?

Apakah konten ini tidak pantas?

Hak Cipta:

Format Tersedia

Problemas Resuletos SistemasdigitalesI 1

Diunggah oleh

Hak Cipta:

Format Tersedia

SISTEMAS

ING. JOS E. GUERRA S

1. Escriba los primeros 20 nmeros en base cuatro.

2. Escriba los nmeros decimales del 33 al 43 en base 2,8 y 16

BASE 10 BASE 2 BASE 8 BASE 16

3. Represente en binario las siguientes cantidades decimales:

4. De las siguientes cantidades decimales obtenga la representacin en base 9:

5. De las cantidades listadas a continuacin obtenga la representacin en el sistema octal

123 / 8 = 15 3 0.5 * 8 = 3.6 3

El resultado es: 116.05618

6. De las cantidades listadas a continuacin obtenga la representacin en binario y

El resultado es: 1001010.00112

El resultado es: 11111.00110012

El resultado es: 1101.011100012

El resultado es: 11011.01012

7. Obtenga la representacin en base 8 de las siguientes cantidades binarias:

a) 111 101. 1112

b) 010 101. 1102

c) 001 110 111. 1102

Si hablamos del sistema posicional estudiado el mayor valor seria la base = 36 y su

12. Sume las siguientes cantidades:

13. Reste las siguientes cantidades:

14. Multiplique las siguientes cantidades:

15. Resuelva las siguientes operaciones de divisin con su respectiva prueba:

16. Realice las siguientes operaciones aritmticas en la base indicada:

El resultado es: 27.27028

El resultado es: 24.36168

17. Realice las siguientes operaciones aritmticas utilice complementos:

La respuesta es: -1000.012

19. Implemente un cdigo reflejado para los dgitos en base 16

23. Obtenga la representacin en cdigo BCD de 4 bits de las siguientes cantidades

24. Obtenga la representacin en cdigo pesado 3321 de las siguientes cantidades

25. Obtenga la representacin en cdigo BCD EXS-3 de las siguientes cantidades

26. Obtenga la representacin en Gray de:

27. Represente en cdigo BCD de 6 bits el siguiente texto:

28. Represente en los cdigos BCDs de 8 bits el siguiente texto:

30. Obtenga la representacin en cdigo EBCDIC EMPACADO de las siguientes cantidades

a) Bit de control par : 1 1 1 0 1 1 0 1

32. Determine si existe un error en la transmisin si se recibe el siguiente conjunto de bits

33. Determine que informacin representa el tren de bits 101011000101, en:

2048 + 512 + 128 + 64 + 4 + 1 = 2757 10

35. obtenga el diagrama de contactos de las siguientes funciones booleanas:

36. Represente en compuertas las siguientes funciones booleanas:

37. Obtenga el diagrama en compuertas Nand de las siguientes funciones booleanas:

41. Simplifique a la mnima expresin las siguientes funciones booleanas:

42. Simplifique a la mnima expresin y obtenga el diagrama lgico en compuertas NAND

44. Obtenga la expresin simplificada en producto de sumas de:

45. Obtenga la expresin simplificada en suma de productos de:

47. Obtenga la expresin cannica en productos de sumas las siguientes expresiones

48. Simplifique a la minima expresin las siguientes funciones booleanas:

49. Simplifique a la minima expresin las siguientes funciones booleanas:

53. Simplifique por medio de mapas K las siguientes funciones booleanas:

Primero implementamos un sumador completo:

La diferencia en el restador y el sumador completo esta en el inversor de A, entonces

60. Utilizando sumadores completos disee un circuito combinacional que permita

Debido a que el Cdigo EXS3= cdigo BCD + 3 entonces:

61. Utilizando sumadores completos implemente un sumador para dgitos en BCD.

Diseamos un circuito combinacional que genere 6 en dependencia de dos seales(si es mayor a

Implementamos el sumador completo con el medio sumador obtenido ( se puede eliminar el

Finalmente implementamos el sumador de tres bits

Analizamos la tabla del comparador de magnitud de un bit:

A B A>B A=B A<B

Analizamos la tabla del medio sumador:

67. Partiendo de sumadores completos y el menor nmero de compuertas implemente un