INSTITUTO POLITÉCNICO NACIONAL
CENTRO DE ESTUDIOS CIENTÍFICOS Y TECNOLÓGICOS Nº 1
“GONZALO VÁZQUEZ VELA”
GUIA DE ESTUDIO EXAMEN EXTRAORDINARIO DE CIRCUITOS LÓGICOS COMBINATORIOS.
UNIDAD 1. SISTEMAS DE NUMERACIÓN Y CÓDIGOS
1.- Escriba una tabla de conversión de los números 0 al 15 en decimal, binario, octal y hexadecimal
2.- Convertir al sistema binario, octal y hexadecimal los siguientes números decimales
a) 32
b) 142
c) 217
d) 63
e) 264
f) 113
g) 63
h) 80
i) 53
j) 126
k)356
3.- Encontrar los números octal, hexadecimal y decimal de los siguientes números binarios
101111001012
101012
1111102
1011002
1110001112
11011101101012
1001100012
4.-Expresar en sistema binario, hexadecimal y decimal los siguientes números octales
7348
418
438
2508
328
5.- Expresar en sistema decimal, binario y octal los siguientes números hexadecimales
A8D16
97116
8716
ABC16
CD1216
6.- Resolver las siguientes operaciones binarias
0+0
0+1
SISTEMAS DIGITALES_TM – CTOS. LÓGICOS COMBINATORIOS.
Ing. Herlinda Zavala Barrón
Ing. Carlos Alberto Zenil Pérez Página 1
1+0
1+1
0*0
0*1
1*0
1*1
7.- Convertir el sistema decimal a binario, sumar en binario y comprobar el resultado en decimal
12+17
43+16
6+24
73+22
35+67
61+43
77+8
8.- Efectuar las siguientes sumas binarias y checar el resultado en forma decimal
11100 11100 1010 1011
10100 11111 1001 1011
10111 11111 1111 1111
01010 11001 1010 0011
9.- Convertir del sistema decimal al binario efectuando la resta por el método de complemento a 2
43-12
17-6
81-59
23-11
22-10
20-15
10.- Realice las siguientes operaciones decimales en forma binaria comprobando el resultado en forma decimal
31*15
23*15
21*12
40*21
71*33
13*9
11.- Indique la base y los símbolos utilizados en el sistema decimal, binario, octal y hexadecimal.
12.- ¿Qué función tiene el código gray?
13.- ¿Qué es un código ponderado y ejemplifique uno?
14.- Convierta los siguientes números decimales a binario y después a código XSC 3
438
510
549
12
128
SISTEMAS DIGITALES_TM – CTOS. LÓGICOS COMBINATORIOS.
Ing. Herlinda Zavala Barrón
Ing. Carlos Alberto Zenil Pérez Página 2
15.- Convierta los siguientes números decimales a código BCD y código 7421
9
25
110
56
33
16.- Haga una numeración del 238 al 418 en sistema octal
17.-Haga una numeración del 1016 al 2716 en sistema hexadecimal
UNIDAD 2. CIRCUITOS DE MEDIANA ESCALA DE INTEGRACIÓN
1. Dibuje el símbolo lógico de las compuertas siguientes: AND, OR, NOT, NAND, NOR y OR-Exclusiva de
dos entradas.
2. Consulte el manual del fabricante de compuertas en circuitos integrados y obtenga los números de los
circuitos integrados que contienen las compuertas mencionadas anteriormente.
3. Investigue y describa el concepto de tabla de verdad de un circuito lógico.
4. Dibuje las tablas de verdad correspondientes a las compuertas mencionadas anteriormente.
5. Dibuje el diagrama lógico, con compuertas, que realice la función F=( A+ B ) C
6. Obtenga la tabla de verdad correspondiente a la función anterior.
7. Dado el siguiente circuito lógico, obtenga la función de salida.
SISTEMAS DIGITALES_TM – CTOS. LÓGICOS COMBINATORIOS.
Ing. Herlinda Zavala Barrón
Ing. Carlos Alberto Zenil Pérez Página 3
UNIDAD 3. ALGEBRA BOOLEANA Y MAPAS DE KARNAUGH.
8. Escriba los principales postulados del álgebra de Boole.
9. Ilustre las propiedades distributiva y asociativa del álgebra de Boole, para 3 variables.
10. Escriba las leyes de D´Morgan para una suma negada y para un producto negado de 3 variables.
11. Aplicando los postulados, propiedades y leyes del álgebra de Boole, compruebe las siguientes igualdades
booleanas:
a) x y + x =x
b) (x + y)(x + ) = x
c) x y z + y+xy =y
d) (A + B) ( + ) = B+ A
e) y (w + w z) + x y = y (w + x)
_____
f) ( )( + )=0
12. Simplifique las siguientes funciones booleanas, utilizando los postulados del Álgebra Booleana.
a) F(a,b,c) = [ (a+b) + c] + ( + b)
_____________
b) F(x,y,z) = [y. (x+z). (x+ )]
c) F(A,B,C,D) = C+( )+ D
d) F(A,B,C,D) = ( B+BC)(B+ C)(B+D)
______
e) F(a,b,c)= [ a ( c)]
_________
f) F(a,b,c )= [(a+ )( +a)]
g) F(a,b) = [ (ab) a]+ (b )
h) F(a,b,c) = abc+a c+ab d
i) F(a,b,c) = abcd+ab+abd( +f)
j) F(a,b,c) = [(a+b) + c] + ( + b)
____
k) F(a,b,c) = ( +b) [c(b+ )]
SISTEMAS DIGITALES_TM – CTOS. LÓGICOS COMBINATORIOS.
Ing. Herlinda Zavala Barrón
Ing. Carlos Alberto Zenil Pérez Página 4
13. Considerando el circuito de la siguiente figura, obtenga:
a) la función de salida
b) la función simplificada con álgebra de Boole
14. Dado el circuito lógico del siguiente diagrama, obtenga:
a) la función de salida
b) la función simplificada, aplicando los postulados y leyes del álgebra de Boole:
15. Para el circuito de la figura anterior, obtenga:
a) su tabla de verdad
b) la expresión de la función de salida en minitérminos y
c) la expresión de la función de salida en Maxitérminos.
16. Dibuje un mapa de karnaugh para tres variables y marque cada celda de acuerdo a su valor binario.
17. Utilice un mapa de karnaugh para encontrar la función mínima correspondiente a la siguiente expresión
booleana.
F ( A,B,C) = + C+A C
18. Una función está especificada por:
F(w,x,y) = π (0,1,3,4,5,7). Determine la función mínima.
19. Determine la expresión mínima para la función dada por:
F( a,b,c,d) = ∑ ( 1,2,6,7,8,10,12,13,15).
SISTEMAS DIGITALES_TM – CTOS. LÓGICOS COMBINATORIOS.
Ing. Herlinda Zavala Barrón
Ing. Carlos Alberto Zenil Pérez Página 5
20. Dada la función F(w,x,y,z) = ∑ ( 0,2,4,6,8,10,12,14), obtenga la función simplificada por el método de
mapas de Karnaugh.
21. Dada la función F(w,x,y,z) = π ( 0,2,4,6,8,10,12,14), obtenga la función simplificada por el método de
mapas de Karnaugh
22. Obtenga la función simplificada correspondiente a los siguientes mapas de Karnaugh.
a)
b)
c)
23. Considerando la función F= ∑ (0, 2, 5, 7, 8, 10, 13, 15) obtenga la expresión simplificada utilizando un
mapa de Karnaugh.
SISTEMAS DIGITALES_TM – CTOS. LÓGICOS COMBINATORIOS.
Ing. Herlinda Zavala Barrón
Ing. Carlos Alberto Zenil Pérez Página 6
UNIDAD 4. APLICACIÓN DE LOS CIRCUITOS DE MEDIANA ESCALA DE INTEGRACIÓN
1. Diseñe un circuito lógico que indique en su salida, cuando le entra un número binario de cuatro bits que
sea múltiplo de 3, aplique mapas de Karnaugh para obtener la expresión de salida simplificada y dibuje
el logigrama correspondiente.
2. Diseñe un circuito lógico comparador de dos números binarios ( A y B )de dos bits, con tres salidas que
indiquen cuando son iguales ( A=B ), cuando uno de ellos es mayor que el otro ( A > B ) y viceversa ( A
< B ).
3. Diseñe un circuito lógico que convierta de código BCD a código Gray
4. En una cierta planta procesadora de productos químicos, tres substancias químicas distintas se usan en un
proceso de manufactura. Las tres substancias químicas se almacenan en tres tanques distintos. Un sensor
de nivel en cada tanque produce un voltaje ALTO (1) cuando el nivel del producto químico en el tanque
está por debajo de un punto especificado. Diseñe un circuito que monitoree el nivel del producto químico
en cada tanque e indique cuando el nivel en cualquiera de los tanques está por debajo del punto
especificado.
5. Diseñe un decodificador 1 de 8 que active sus salidas con nivel alto. Dibuje el diagrama resultante.
6. Diseñe un decodificador de BCD a 7 segmentos para alimentar a un display de cátodo común. Dibuje el
diagrama resultante.
7. Utilice un decodificador para realizar la función siguiente:
F ( A,B,C) = + C+A C
8. Diseñe el circuito necesario para desplegar en un display de 7 segmentos de ánodo común la palabra
CERCA. Dibuje el diagrama del circuito resultante.
9. Diseñe el circuito de un semisumador y dibuje el diagrama del circuito resultante
10. Diseñe el circuito de un sumador completo y dibuje el diagrama del circuito resultante
11. Diseñe el circuito de un semirestador y dibuje el diagrama del circuito resultante
12. Diseñe el circuito de un restador completo e implemente el circuito con un decodificador.
13. Implemente un sumador de 4 bits.
14. Diseñe el circuito de un multiplexor de 4 entradas.
15. Implemente el circuito que realice las funciones de un sumador completo, utilizando multiplexores.
SISTEMAS DIGITALES_TM – CTOS. LÓGICOS COMBINATORIOS.
Ing. Herlinda Zavala Barrón
Ing. Carlos Alberto Zenil Pérez Página 7
