Professional Documents
Culture Documents
Mario Medina C.
2011
ii
Prefacio
1 Sistemas numéricos 1
2 Códigos 10
3 Álgebra Booleana 16
4 Funciones Booleanas 20
8 Bloques estandarizados 36
9 Circuitos secuenciales 42
10 Registros y contadores 44
Bibliografı́a 54
iii
Capı́tulo 1
Sistemas numéricos
Solución
a) 10011010100101012 f ) 111110000011002
b) 3017208 g) 135B816
c) 101011,0112 h) 37538
d) 1371310 i) 6658
e) 1271038 j) 139610
a) 111010110001,0112 b) 10110011101,1012
1
Capı́tulo 1: Sistemas numéricos 2
Solución
Solución
a) 2F5,416 y 1011110101,012
b) 7B,2B16 y 111011,00101012
c) 164.E316 y 101101100,11100012
d) 427,816 y 10000100111,12
Solución
a) 5647,018 y 101110100111,0000012
b) 135,5658 y 1011101,10111012
c) 3554,768 y 11101101100,111112
d) 155,2318 y 1101101,01001102
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19
0 1 2 3 4 5 6 7 8 9 A B C D E F G H I J
b) 201010 = 50A20
c) BCH.G20 = 4657,810
1.14 Realice la siguiente multiplicación 120113 × 10213 sin pasar a otras ba-
ses.
Solución
El resultado de la multiplicación en base 3 es 201110013
¡Dios mı́o, qué rompecabezas! Voy a ver si sé todas las cosas
que antes sabı́a. Veamos: cuatro por cinco doce, y cuatro por
seis trece, y cuatro por siete...
¡Dios mı́o! ¡Ası́ no llegaré nunca a veinte!
Solución
a) 1000002 c) 100000002
b) 1110000002 d) 10101002
Solución
X + Y = 7678
X − Y = 2778
X × Y = 1515648
X/Y = 2,168
Capı́tulo 1: Sistemas numéricos 6
a) 11112 y 10102
b) 1101102 y 111012
c) 1001002 y 101102
Solución
a) 11001012 e) 11111002
b) 00111012 f ) 10000012
c) 01100102 g) 11101012
d) 11011012 h) 11111112
Solución
a) Entero sin signo: 101. Entero con signo: −27. Caracter ASCII: ’e’
b) Entero sin signo: 29. Entero con signo: −99. Caracter ASCII: Groop
Separator (GS)
Capı́tulo 1: Sistemas numéricos 7
c) Entero sin signo: 50. Entero con signo: −78. Caracter ASCII: ’2’
d) Entero sin signo: 109. Entero con signo: −19. Caracter ASCII: ’m’
e) Entero sin signo: 124. Entero con signo: −4. Caracter ASCII: ’—’
f ) Entero sin signo: 65. Entero con signo: −63. Caracter ASCII: ’A’
g) Entero sin signo: 117. Entero con signo: −11. Caracter ASCII: ’u’
h) Entero sin signo: 127. Entero con signo: −1. Caracter ASCII: DEL
a) 1001012 e) 111112
b) 100111012 f ) 10000112
c) 1101100102 g) 1110012
d) 111012 h) 111111112
Solución
a) 1101112 e) 000012
b) 011000112 f ) 01111012
c) 0010011102 g) 0001112
d) 000112 h) 000000012
Solución
a) 1102 c) −1000102
b) −110102 d) −1102
Solución
a) 21 + 11 d) (−12) + 13
b) (−14) + (−32) e) (−11) + (−21)
c) (−25) + 18 f ) 31 + (−8)
Solución
Códigos ponderados
2.1 Construya un código ponderado BCD1523 para dı́gitos decimales. Si no
es posible hacerlo, explique porqué no. Si es posible, escriba el número
67310 en su código.
Solución
La siguiente tabla muestra una posible solución. Siguiendo esta codifi-
cación, el número 67310 se escribe 1100 0110 0001BCD1523 .
Dı́gito BCD1523
0 0000
1 1000
2 0010
3 0001
4 1001
5 0100
6 1100
7 0110
8 0101
9 1101
10
Capı́tulo 2: Códigos 11
Solución
La siguiente tabla muestra una posible solución. Siguiendo esta codifi-
cación, el número 915410 se escribe 1110 0001 1001 0101BCD4321 .
Dı́gito BCD4321
0 0000
1 0001
2 0010
3 0100
4 0101
5 1001
6 1010
7 1011
8 1101
9 1110
Dı́gito BCD5311
0 0000
1 0001
2 0011
3 0100
4 0101
5 1000
6 1010
7 1011
8 1100
9 1110
Capı́tulo 2: Códigos 12
Dı́gito BCD7321
0 0000
1 0001
2 0010
3 0100
4 0101
5 0110
6 0111
7 1000
8 1001
9 1010
A 1100
B 1101
Dı́gito BCD5321
0 0000
1 0001
2 0010
3 0011
4 0101
5 0110
6 1001
7 1010
8 1100
9 1101
A 1110
B 1111
a) Números BCD8421
b) Un número binario puro
c) Números en código Exceso-3
d) Números BCD2421
Solución
a) BCD8421: 4957BCD8421
b) binario puro: 1877510
c) Exceso-3: 1624Exc−3
d) BCD2421: 4357BCD2421
a) código binario
b) código BCD2421
16
´
Capı́tulo 3: Algebra Booleana 17
a) a = b ≡ c
b) a ≡ bc = 1
3.11 Simplifique las siguientes expresiones, utilizando en cada caso sólo uno
de los teoremas. Indique el teorema utilizado.
a) X0 Y0 Z + X0 Y0 Z
b) (AB0 + CD)(B0 E + CD)
c) ACF + ACF
d) aA(c + dbB) + a
e) (AB + C + D)(A0 B + D)
3.13 Utilice los teoremas del álgebra Booleana para demostrar la siguiente
igualdad:
b) F = (x + y)(xȳ + z)
Solución
a) G = x̄ + ȳ + z
b) F = ȳ + z
Capı́tulo 4
Funciones Booleanas
20
Capı́tulo 4: Funciones Booleanas 21
Solución
a) ACD̄ + BE
b) A0 B0 + A0 D0 + B0 C0 + C0 D0
a) AB + C0 D0
b) WX + WY0 X + ZYX
c) A0 BC + EF + DEF0
d) XYZ + W0 Z + XQ0 Z
e) ACD0 + C0 D0 + A0 C
f ) A + BC + DE
Solución
a) H0 I0 + JK
b) ABC + A0 B0 C + CD0
c) AB0 + ACD + ADE0
d) AB0 C + B0 CD0 + EF0
e) WX0 Y + W0 X0 + W0 Y0
f ) AB0 + (CD0 + E)
Solución
Los productos de sumas pedidos son:
Solución
Las sumas de productos equivalentes son
a) F(A, B, C, D) = B0 C + A0 C + BC0
b) F(A, B, C, D) = A0 C + AB0 D
P
4.9 Dada la función F(A, B, C, D) = m(0, 1, 2, 6, 7, 14, 15).
Solución
5.1 Escriba la suma mı́nima de productos para cada una de las siguientes
funciones utilizando un mapa de Karnaugh.
a) f1 (a, b, c) = m0 + m2 + m5 + m6
P
b) f2 (d, e, f ) = m(0, 1, 2, 4)
c) f3 (r, s, t) = r t̄ + r̄ s̄ + r̄s
d) f4 (x, y, z) = M0 M5
24
Capı́tulo 5: Minimización de funciones mediante mapas de Karnaugh 25
Solución
x3 x2
x1 x0 00 01 11 10
00 1 1 1 0
01 1 0 1 0
11 1 0 1 1
10 1 0 1 0
b) Implicantes primarios esenciales: x3 x2 y x30 x20 .
Implicantes primarios no esenciales: x30 x10 x00 , x2 x10 x00 , x20 x1 x0 , x3 x1 x0
c) Una ecuación mı́nima de suma de productos es z = x3 x2 + x30 x20 +
x30 x10 x00 + x3 x1 x0
cde
ab 000 001 011 010 110 111 101 100
00 1 0 0 1 1 0 0 1
01 1 0 0 X 1 1 0 1
11 0 X 1 0 0 1 X X
10 X 0 0 0 0 0 0 1
Capı́tulo 5: Minimización de funciones mediante mapas de Karnaugh 26
x3 x2 x3 x2
x1 x0 00 01 11 10 x1 x0 00 01 11 10
00 X 0 0 X 00 X 1 1 X
01 X 0 0 X 01 X 0 1 X
11 X 0 0 X 11 X 0 1 X
10 0 0 1 1 10 0 0 0 0
y3 y2
x3 x2 x3 x2
x1 x0 00 01 11 10 x1 x0 00 01 11 10
00 X 0 0 X 00 X 0 1 X
01 X 1 1 X 01 X 1 0 X
11 X 1 1 X 11 X 0 1 X
10 0 0 0 0 10 0 1 0 1
y1 y0
y3 = x3 x1 x00
y2 = (x10 + x0 )(x3 + x0 )
y1 = x 0
y0 = (x3 + x1 + x0 )(x30 + x1 + x00 )(x3 + x10 + x00 )(x30 + x20 + x10 + x0 )(x3 + x2 )
Cuadrante Posición x3 x2 x1 x0
Noreste 0 − 300 0011
Noreste 30 − 600 0010
Noreste 60 − 900 0110
Noroeste 90 − 1200 0111
Noroeste 120 − 1500 0101
Noroeste 150 − 1800 0100
Suroeste 180 − 2100 1100
Suroeste 210 − 2400 1101
Suroeste 240 − 2700 1111
Sureste 270 − 3000 1110
Sureste 300 − 3300 1010
Sureste 330 − 3600 1011
a) suma de productos
b) producto de sumas
Solución
5.12 Un circuito posee dos entradas, X e Y, donde cada una de ellas corres-
ponde a un número binario de 2 bits, de la forma X = x1 x0 , e Y = y1 y0 .
La salida Z del circuito es 1 si el valor absoluto de la diferencia entre X
e Y es menor o igual a 1. Es decir, Z = 1 si y sólo si |X − Y| ≤ 1.
Solución
Capı́tulo 5: Minimización de funciones mediante mapas de Karnaugh 28
x1 x0
y1 y0 00 01 11 10
00 1 1 0 0
01 1 1 0 1
11 0 0 1 1
10 0 1 1 1
b) Implicantes primarios esenciales: x10 y10 y x1 y1 .
Implicantes primarios no esenciales: x1 x00 y0 , x10 x0 y00 , x00 y10 y0 , x0 y1 y00
c) La ecuación mı́nima de suma de productos pedida es z = x10 y10 +
x1 y1 + x1 x00 y0 + x0 y1 y00
cde
ab 000 001 011 010 110 111 101 100
00 1 1 1 0 0 0 X 1
01 0 0 1 0 0 1 1 0
11 0 1 1 1 1 1 0 1
10 X 0 0 X 0 0 0 1
F = (a+b0 +e)(a0 +c0 +d+e0 )(a+b0 +c+d)(b+d 0 +e)(a0 +b+e0 )(b+c0 +e0 )(b0 +c+d+e)
Capı́tulo 6
Minimización de funciones
mediante los métodos de
Quine-McCluskey y Petrick
6.2 Halle todos los implicantes primos de la siguiente función y todas las
soluciones mı́nimas utilizando el método de Petrick.
X X
F(x, y, z, t) = m(7, 12, 14, 15) + d(1, 3, 5, 8, 10, 11, 13)
29
Capı́tulo 6: Minimización de funciones mediante los métodos de
Quine-McCluskey y Petrick 30
X X
F(a, b, c, d) = m(0, 2, 6, 8, 9, 10, 12) + d(5, 7, 14)
31
Capı́tulo 7: Diseño de circuitos combinacionales 32
Solución
Solución
Multiplexores y demultiplexores
8.1 Implemente un multiplexor de 8 entradas utilizando un decodificador
de 3 entradas y compuertas NAND.
P
8.2 Implemente la función f (a, b, c, d) = m(1, 3, 4, 9, 14, 15) usando sólo un
multiplexor de 4 entradas y compuertas NOR.
P
8.3 Implemente la función f (a, b, c, d) = m(1, 3, 4, 6, 7, 9, 10, 11, 14) utili-
zando sólo un multiplexor de 4 entradas y compuertas NAND. Utilice
las señales a y b para controlar el multiplexor.
8.4 Demuestre cómo conectar dos multiplexores 2-a-1 para formar un mul-
tiplexor 3-a-1, sin utilizar ninguna otra compuerta adicional. La selec-
ción de entradas es como sigue:
36
Capı́tulo 8: Bloques estandarizados 37
Codificadores y decodificadores
8.9 Diseñe un circuito que genere los bits de paridad p1 p2 p4 del código
Hamming para una palabra de 4 bits b0 b1 b2 b3 utilizando un decodifi-
cador de 4 entradas y compuertas OR.
8.10 Genere un circuito que convierta una palabra de 4 bits en código BCD
8421 a código Gray de 4 bits utilizando codificadores y decodificadores
de 4 bits.
a) dos compuertas OR
b) dos compuertas NOR
Circuitos aritméticos
8.16 Se desea diseñar un circuito que sume dos dı́gitos decimales X e Y co-
dificados usando código BCD8421 más un bit de acarreo de entrada
(carryin ), y genere como salida un dı́gito decimal Z y un bit de acarreo
Capı́tulo 8: Bloques estandarizados 39
8.18 Diseñe un circuito sumador para dı́gitos decimales en código Gray uti-
lizando una memoria ROM. El sumador deberá sumar dos dı́gitos en
código Gray y proporcionar tanto el resultado de la suma en código
Gray como el rebalse. Por ejemplo, 1011 + 1010 = 1 0010. Dibuje un
diagrama de bloques indicando las entradas y salidas necesarias de la
ROM, ası́ como las lı́neas correspondientes a las sumas 4 + 7, 7 + 0, 9 + 3
y 7 + 7.
Capı́tulo 8: Bloques estandarizados 40
X
f1 (a, b, c, d) = m(1, 2, 4, 5, 6, 8, 10, 12, 14)
X
f2 (a, b, c, d) = m(2, 4, 6, 8, 10, 11, 12, 14, 15)
X =A0 BD + A0 C0 + C0 D0
Y =A0 C0 + A0 D + C0 D0 + AC
Z =CD + A0 C0 + A0 B0 D
42
Capı́tulo 9: Circuitos secuenciales 43
a) su tabla de transiciones
b) su ecuación caracterı́stica
c) su diagrama de estados
44
Capı́tulo 10: Registros y contadores 45
11.1 Analice los circuitos secuenciales mostrados en las figuras 11.1 y 11.2,
dibujando sus diagramas de estados.
47
Capı́tulo 11: Análisis de circuitos secuenciales sincrónicos 48
12.2 Diseñe un circuito secuencial de Moore que tenga una entrada X y una
salida Z. La salida debe ser 1 si el número total de 1s recibido es impar
y el número de 0s recibido es par y distinto de 0.
12.3 Una máquina de estados finitos tiene una entrada y una salida. La sa-
lida conmuta a 1 y se mantiene en 1 cuando han habido al menos dos
1s y dos 0s en la entrada, sin importar el orden de su ocurrencia. Reali-
ce el diagrama de estados de esta máquina, e impleméntela utilizando
flip-flops T.
51
Capı́tulo 12: Diseño de circuitos secuenciales sincrónicos 52
12.5 Diseñe una máquina de Mealy con entrada X y salida Z. La salida Z de-
be ser 1 por un ciclo de reloj cuando quiera que las secuencias . . . 0111
ó . . . 1000 estén presentes en la entrada. Estos patrones pueden trasla-
parse. Por ejemplo, la entrada . . . 0000111000 . . . debe generar la salida
. . . 0000001001 . . ..
12.8 Diseñe un sistema secuencial sincrónico con una entrada, X, y una sali-
da, Z, inicialmente de valor 0. La salida Z es 1 cuando en la entrada se
detecten 3 ceros seguidos. La salida Z debe entonces permanecer en 1
hasta que se detecten 3 unos seguidos, momento en el que debe tomar
el valor 0, y ası́ sucesivamente.
Capı́tulo 12: Diseño de circuitos secuenciales sincrónicos 53
12.9 Diseñe un circuito secuencial sincrónico que reciba una entrada binaria
X y que tenga una salida binaria Z. Este circuito debe tener salida Z = 1
si los 4 últimos bits recibidos son un dı́gito válido en código Reflejado
Exceso-3.
Solución
Una posible solución utiliza 3 flip-flops SR para realizar el diagrama de
7 estados final. Las ecuaciones finales son:
SA = B0 CX + BCX0 SC = B0 CX + BCX0
RA = C0
RC = B0 CX + BCX0
SB = A0 CX0
RB = C0 Y = AB0 C0 + A0 BC0 X0
Bibliografı́a
[1] Peter Burger. Digital Design: A Practical Course. John Wiley & Sons, New
York, 1988.
[2] Lewis Carroll. Las aventuras de Alicia en el paı́s de las maravillas. Clásicos
Universales. AIMS International Edition, New York, NY, 2005.
[3] Milos Ercegovac and Tomás Lang. Digital Systems and Hardwa-
re/Firmware Algorithms. John Wiley & Sons, New York, NY, 1985.
[4] Thomas L. Floyd. Fundamentos de sistemas digitales. Pearson Educación
S. A., Madrid, 9th. edition, 2006.
[5] Daniel D. Gajski. Principios de diseño digital. Prentice-Hall Iberia, Ma-
drid, 1997.
[6] John P. Hayes. Introducción al diseño lógico digital. Addison-Wesley Ibe-
roamericana, Buenos Aires, Argentina, 1996.
[7] Antonio Lloris Ruiz, Alberto Prieto Espinoza, and Luis Parrilla Roure.
Sistemas digitales. Mc-Graw Hill Interamericana de España, Madrid,
2003.
[8] M. Morris Mano and Charles R. Kime. Fundamentos de diseño lógico y de
computadoras. Pearson Educación S. A., Madrid, 3rd. edition, 2005.
[9] Alan B. Marcovitz. Introduction to Logic and Computer Design. McGraw-
Hill, Boston, MA, 2008.
[10] Charles H. Roth, Jr. Fundamentos de diseño lógico. Thomson Learning,
Ciudad de México, México, 5th. edition, 2005.
54
Bibliografı́a 55