UNIVERSIDAD NACIONAL DE MOQUEGUA
ESCUELA PROFESIONAL DE INGENIERÍA DE SISTEMAS E INFORMÁTICA
EJERCICIOS PROPUESTOS
CIRCUITOS LÓGICOS COMBINACIONALES
ELABORADO POR:
Mamani Arocutipa, Miguel Angel
CURSO:
Sistemas Digitales
DOCENTE:
Calienes Nuñez, Raul Jose
ILO - PERÚ
2024
1. Utilice las leyes y teoremas del álgebra de Boole para simplificar cada una de las
siguientes funciones lógicas:
2. Escriba la tabla de verdad para cada una de las siguientes funciones lógicas.
X′⋅Y+X′⋅Y′⋅
X Y Z X′ Y′ X′⋅Y X′⋅Y′⋅Z
Z
0 0 0 1 1 0 0 0
0 0 1 1 1 0 1 1
0 1 0 1 0 1 0 1
0 1 1 1 0 1 0 1
1 0 0 0 1 0 0 0
1 0 1 0 1 0 0 0
1 1 0 0 0 0 0 0
1 1 1 0 0 0 0 0
W′⋅ Y′⋅Z W′⋅X+Y′⋅Z′+X′⋅
W X Y Z W′ X′ Y′ Z′ X′⋅Z
X ′ Z
0 0 0 0 1 1 1 1 0 1 0 1
0 0 0 1 1 1 1 0 0 0 1 1
0 0 1 0 1 1 0 1 0 0 0 0
0 0 1 1 1 1 0 0 0 0 1 1
0 1 0 0 1 0 1 1 1 1 0 1
0 1 0 1 1 0 1 0 1 0 0 1
0 1 1 0 1 0 0 1 1 0 0 1
0 1 1 1 1 0 0 0 1 0 0 1
1 0 0 0 0 1 1 1 0 1 0 1
1 0 0 1 0 1 1 0 0 0 1 1
1 0 1 0 0 1 0 1 0 0 0 0
1 0 1 1 0 1 0 0 0 0 1 1
1 1 0 0 0 0 1 1 0 1 0 1
1 1 0 1 0 0 1 0 0 0 0 0
1 1 1 0 0 0 0 1 0 0 0 0
1 1 1 1 0 0 0 0 0 0 0 0
W X Y Z X′ Y′ Y′+Z X′⋅(Y′+Z) W+X′⋅(Y′+Z)
0 0 0 0 1 1 1 1 1
0 0 0 1 1 1 1 1 1
0 0 1 0 1 0 0 0 0
0 0 1 1 1 0 1 1 1
0 1 0 0 0 1 1 0 0
0 1 0 1 0 1 1 0 0
0 1 1 0 0 0 0 0 0
0 1 1 1 0 0 1 0 0
1 0 0 0 1 1 1 1 1
1 0 0 1 1 1 1 1 1
1 0 1 0 1 0 0 0 1
1 0 1 1 1 0 1 1 1
1 1 0 0 0 1 1 0 1
1 1 0 1 0 1 1 0 1
1 1 1 0 0 0 0 0 1
1 1 1 1 0 0 1 0 1
A⋅ B′⋅ C′⋅
A B C D B′ C′ D′ D′⋅A A⋅B+B′⋅C+C′⋅D+D′⋅A
B C D
0 0 0 0 1 1 1 0 0 0 0 0
0 0 0 1 1 1 0 0 0 1 0 1
0 0 1 0 1 0 1 0 1 0 0 1
0 0 1 1 1 0 0 0 1 0 0 1
0 1 0 0 0 1 1 0 0 0 0 0
0 1 0 1 0 1 0 0 0 1 0 1
0 1 1 0 0 0 1 0 0 0 0 0
0 1 1 1 0 0 0 0 0 0 0 0
1 0 0 0 1 1 1 0 0 0 1 1
1 0 0 1 1 1 0 0 0 1 0 1
1 0 1 0 1 0 1 0 1 0 1 1
1 0 1 1 1 0 0 0 1 0 0 1
1 1 0 0 0 1 1 1 0 0 1 1
1 1 0 1 0 1 0 1 0 1 0 1
1 1 1 0 0 0 1 1 0 0 1 1
1 1 1 1 0 0 0 1 0 0 0 1
V W X Y Z X′ Y′ V⋅W X′⋅Y′⋅Z V⋅W+X′⋅Y′⋅Z
0 0 0 0 0 1 1 0 0 0
0 0 0 0 1 1 1 0 1 1
0 0 0 1 0 1 0 0 0 0
0 0 0 1 1 1 0 0 0 0
0 0 1 0 0 0 1 0 0 0
0 0 1 0 1 0 1 0 0 0
0 0 1 1 0 0 0 0 0 0
0 0 1 1 1 0 0 0 0 0
0 1 0 0 0 1 1 0 0 0
0 1 0 0 1 1 1 0 1 1
0 1 0 1 0 1 0 0 0 0
0 1 0 1 1 1 0 0 0 0
0 1 1 0 0 0 1 0 0 0
0 1 1 0 1 0 1 0 0 0
0 1 1 1 0 0 0 0 0 0
0 1 1 1 1 0 0 0 0 0
1 0 0 0 0 1 1 0 0 0
1 0 0 0 1 1 1 0 1 1
1 0 0 1 0 1 0 0 0 0
1 0 0 1 1 1 0 0 0 0
1 0 1 0 0 0 1 0 0 0
1 0 1 0 1 0 1 0 0 0
1 0 1 1 0 0 0 0 0 0
1 0 1 1 1 0 0 0 0 0
1 1 0 0 0 1 1 1 0 1
1 1 0 0 1 1 1 1 1 1
1 1 0 1 0 1 0 1 0 1
1 1 0 1 1 1 0 1 0 1
1 1 1 0 0 0 1 1 0 1
1 1 1 0 1 0 1 1 0 1
1 1 1 1 0 0 0 1 0 1
1 1 1 1 1 0 0 1 0 1
A′+B′ B+C′+ (A′+B′+C+D)⋅(B+
A B C D E A′ B′ C′ D′ E′
+C+D D′+E′ C′+D′+E′)
0 0 0 0 0 1 1 1 1 1 1 1 1
0 0 0 0 1 1 1 1 1 0 1 1 1
0 0 0 1 0 1 1 1 0 1 1 1 1
0 0 0 1 1 1 1 1 0 0 1 1 1
0 0 1 0 0 1 1 0 1 1 1 1 1
0 0 1 0 1 1 1 0 1 0 1 1 1
0 0 1 1 0 1 1 0 0 1 1 1 1
0 0 1 1 1 1 1 0 0 0 1 0 0
0 1 0 0 0 1 0 1 1 1 1 1 1
0 1 0 0 1 1 0 1 1 0 1 1 1
0 1 0 1 0 1 0 1 0 1 1 1 1
0 1 0 1 1 1 0 1 0 0 1 1 1
0 1 1 0 0 1 0 0 1 1 1 1 1
0 1 1 0 1 1 0 0 1 0 1 1 1
0 1 1 1 0 1 0 0 0 1 1 1 1
0 1 1 1 1 1 0 0 0 0 1 1 1
1 0 0 0 0 0 1 1 1 1 1 1 1
1 0 0 0 1 0 1 1 1 0 1 1 1
1 0 0 1 0 0 1 1 0 1 1 1 1
1 0 0 1 1 0 1 1 0 0 1 1 1
1 0 1 0 0 0 1 0 1 1 1 1 1
1 0 1 0 1 0 1 0 1 0 1 1 1
1 0 1 1 0 0 1 0 0 1 1 1 1
1 0 1 1 1 0 1 0 0 0 1 0 0
1 1 0 0 0 0 0 1 1 1 0 1 0
1 1 0 0 1 0 0 1 1 0 0 1 0
1 1 0 1 0 0 0 1 0 1 1 1 1
1 1 0 1 1 0 0 1 0 0 1 1 1
1 1 1 0 0 0 0 0 1 1 1 1 1
1 1 1 0 1 0 0 0 1 0 1 1 1
1 1 1 1 0 0 0 0 0 1 1 1 1
1 1 1 1 1 0 0 0 0 0 1 1 1
W X Y Z W⋅X (W⋅X)′ Y⋅Z (Y⋅Z)′ (W⋅X)′⋅(Y⋅Z)′
0 0 0 0 0 1 0 1 1
0 0 0 1 0 1 0 1 1
0 0 1 0 0 1 0 1 1
0 0 1 1 0 1 1 0 0
0 1 0 0 0 1 0 1 1
0 1 0 1 0 1 0 1 1
0 1 1 0 0 1 0 1 1
0 1 1 1 0 1 1 0 0
1 0 0 0 0 1 0 1 1
1 0 0 1 0 1 0 1 1
1 0 1 0 0 1 0 1 1
1 0 1 1 0 1 1 0 0
1 1 0 0 1 0 0 1 0
1 1 0 1 1 0 0 1 0
1 1 1 0 1 0 0 1 0
1 1 1 1 1 0 1 0 0
A+ (A+ (A+B)′ ((A+B)′ ((A+B)′+
A B C D C′ (((A+B)′+C′)′+D)′
B B)′ +C′ +C′)′ C′)′+D
0 0 0 0 1 0 1 1 0 0 1
0 0 0 1 1 0 1 1 0 1 0
0 0 1 0 0 0 1 1 0 0 1
0 0 1 1 0 0 1 1 0 1 0
0 1 0 0 1 1 0 1 0 0 1
0 1 0 1 1 1 0 1 0 1 0
0 1 1 0 0 1 0 0 1 1 0
0 1 1 1 0 1 0 0 1 1 0
1 0 0 0 1 1 0 1 0 0 1
1 0 0 1 1 1 0 1 0 1 0
1 0 1 0 0 1 0 0 1 1 0
1 0 1 1 0 1 0 0 1 1 0
1 1 0 0 1 1 0 1 0 0 1
1 1 0 1 1 1 0 1 0 1 0
1 1 1 0 0 1 0 0 1 1 0
1 1 1 1 0 1 0 0 1 1 0
A′+ A+ B+ A+B (A′+B+C).(A+B′+
A B C D A′ B′ C′ D′ B+ B′+ C′+ +C+ D′).(B+C′+D′).(A+
C D′ D′ D B+C+D)
0 0 0 0 1 1 1 1 1 1 1 0 0
0 0 0 1 1 1 1 0 1 1 1 1 1
0 0 1 0 1 1 0 1 1 1 1 1 1
0 0 1 1 1 1 0 0 1 1 0 1 0
0 1 0 0 1 0 1 1 1 1 1 1 1
0 1 0 1 1 0 1 0 1 0 1 1 0
0 1 1 0 1 0 0 1 1 1 1 1 1
0 1 1 1 1 0 0 0 1 0 1 1 0
1 0 0 0 0 1 1 1 0 1 1 1 0
1 0 0 1 0 1 1 0 0 1 1 1 0
1 0 1 0 0 1 0 1 1 1 1 1 1
1 0 1 1 0 1 0 0 1 1 0 1 0
1 1 0 0 0 0 1 1 1 1 1 1 1
1 1 0 1 0 0 1 0 1 1 1 1 1
1 1 1 0 0 0 0 1 1 1 1 1 1
1 1 1 1 0 0 0 0 1 1 1 1 1
3. Escriba la suma y el producto canónicos para cada una de las siguientes funciones
lógicas.
Índice X Y Suma Producto
0 0 0 (X+Y)
1 0 1 X′Y
2 1 0 XY′
3 1 1 (X′+Y′)
La suma canónica se obtiene tomando los índices 1 y 2.
Suma Canónica:
F = X′Y + XY′
El producto canónico se obtiene tomando los índices 0 y 3.
Producto Canónico:
F = (X+Y).(X′+Y′)
Índice A B Suma Producto
0 0 0 A′B′
1 0 1 A′B
La suma canónica se obtiene tomando los índices 0, 1 y 2.
Suma Canónica:
F = A′B′ + A′B + AB′
El producto canónico se obtiene tomando el índice 3.
Producto Canónico:
F = (A′+B′)
Índice A B C Suma Producto
0 0 0 0 (A+B+C)
1 0 0 1 (A+B+C′)
2 0 1 0 A′BC′
3 0 1 1 (A+B′+C′)
4 1 0 0 AB′C′
5 1 0 1 (A′+B+C′)
6 1 1 0 ABC′
7 1 1 1 ABC
La suma canónica se obtiene tomando los índices 2, 4, 6 Y 7.
Suma Canónica:
F = A′BC′ + AB′C′ + ABC′ + ABC
El producto canónico se obtiene tomando los índices 0, 1, 3 y 5.
Producto Canónico:
F = (A+B+C).(A+B+C′).(A+B′+C′).(A′+B+C′)
Índice X Y Z Suma Producto
0 0 0 0 X′Y′Z′
1 0 0 1 X′Y′Z
2 0 1 0 (X+Y′+Z)
3 0 1 1 X′YZ
4 1 0 0 XY′Z′
5 1 0 1 XY′Z
6 1 1 0 (X′+Y′+Z)
7 1 1 1 (X′+Y′+Z′)
La suma canónica se obtiene tomando los índices 0, 1, 3, 4 y 5.
Suma Canónica:
F = X′Y′Z′ + X′Y′Z + X′YZ + XY′Z′ + XY′Z
El producto canónico se obtiene tomando los índices 2, 6 y 7.
Producto Canónico:
F = (X+Y′+Z).(X′+Y′+Z).(X′+Y′+Z′)
X Y Z Y′ Z′ X+Y′+Z′ Suma Producto
0 0 0 1 1 1 X′Y′Z′
0 0 1 1 0 1 X′Y′Z
0 1 0 0 1 1 X′YZ′
0 1 1 0 0 0 (X+Y′+Z′)
1 0 0 1 1 1 XY′Z′
1 0 1 1 0 1 XY′Z
1 1 0 0 1 1 XYZ′
1 1 1 0 0 1 XYZ
La suma canónica se obtiene tomando los 1.
Suma Canónica:
F = X′Y′Z′ + X′Y′Z + X′YZ′ + XY′Z′ + XY′Z + XYZ′
El producto canónico se obtiene tomando 0.
Producto Canónico:
F = (X+Y′+Z′)
V W X V′ W′ W′.X (W′.X)′ V′+(W′.X)′ Suma Producto
0 0 0 1 1 0 1 1 V′W′X′
0 0 1 1 1 1 0 1 V′W′X
0 1 0 1 0 0 1 1 V′WX′
0 1 1 1 0 0 1 1 V′WX
1 0 0 0 1 0 1 1 V′W′X′
1 0 1 0 1 1 0 0 (V′+W+X′)
1 1 0 0 0 0 1 1 VWX′
1 1 1 0 0 0 1 1 VWX
La suma canónica se obtiene tomando los 1.
Suma Canónica:
F = V′W′X′ + V′W′X + V′WX′ + V′WX + V′W′X′ + VWX′ + VWX
El producto canónico se obtiene tomando 0.
Producto Canónico:
F = (V′+W+X′)
4. Utilice los mapas de Karnaugh para encontrar una expresión de suma de productos
mínima para cada una de las siguientes funciones lógicas.
00 (YZ) 01 (YZ) 11 (YZ) 10 (YZ)
0 (X) 0 (0) 1 (1) 1 (3) 0 (2)
1 (X) 0 (4) 1 (5) 1 (7) 1 (6)
F=Z
F = XY
Suma de productos mínima:
F = Z + XY
00 (YZ) 01 (YZ) 11 (YZ) 10 (YZ)
00 (WX) 0 (0) 1 (1) 0 (3) 0 (2)
01 (WX) 1 (4) 1 (5) 1 (7) 1 (6)
11 (WX) 0 (12) 0 (13) 1 (15) 1 (14)
10 (WX) 0 (8) 1 (9) 0 (11) 0 (10)
F = W′X
F = X′Y′Z
F = XY
Suma de productos mínima:
F = W′X + X′Y′Z + XY
00 (XY) 01 (XY) 11 (XY) 10 (XY)
0 (W) 1 (0) 1 (1) 1 (3) 0 (2)
1 (W) 1 (4) 1 (5) 0 (7) 0 (6)
F = X′
F = W′Y
Suma de productos mínima:
F = X′ + W′Y
00 (YZ) 01 (YZ) 11 (YZ) 10 (YZ)
00 (WX) 1 (0) 0 (1) 0 (3) 1 (2)
01 (WX) 0 (4) 1 (5) 1 (7) 1 (6)
11 (WX) 0 (12) 1 (13) 1 (15) 0 (14)
10 (WX) 1 (8) 0 (9) 0 (11) 1 (10)
F = XZ
F = X′Z′
F = W′YZ′
Suma de productos mínima:
F = XZ + X′Z′ + W′YZ′
00 (CD) 01 (CD) 11 (CD) 10 (CD)
00 (AB) 0 (0) 1 (1) 0 (3) 0 (2)
01 (AB) 0 (4) 0 (5) 1 (7) 0 (6)
11 (AB) 0 (12) 1 (13) 1 (15) 0 (14)
10 (AB) 0 (8) 1 (9) 0 (11) 0 (10)
F = B′C′D
F = BCD
F = ABD
Suma de productos mínima:
F = B′C′D + BCD + ABD
00 (CD) 01 (CD) 11 (CD) 10 (CD)
00 (AB) 0 (0) 1 (1) 0 (3) 0 (2)
01 (AB) 1 (4) 1 (5) 1 (7) 0 (6)
11 (AB) 1 (12) 0 (13) 1 (15) 1 (14)
10 (AB) 0 (8) 0 (9) 0 (11) 0 (10)
F = BC′D′
F = A′C′D
F = BCD
F = ABC
Suma de productos mínima:
F = BC′D′ + A′C′D + BCD + ABC
5. Implementa circuitos lógicos para cada una de las siguientes funciones lógicas
utilizando (i) compuertas NAND; y, (ii) compuertas NOR. Sugerencia: Simplificar
antes de implementar.
6. Un circuito “comparador” de 3 bits recibe dos números de 3 bits, 𝑃 = 𝑃2𝑃1𝑃0 y
𝑄 = 𝑄2𝑄1𝑄0. Diseñe un circuito de suma de productos mínimo que produzca una
salida 1 si y sólo si P > Q:
Comparamos el bit más significativo 𝑃2 = 𝑄2:
Si 𝑃2 = 1 y 𝑄2 = 0, entonces P > Q.
Si 𝑃2 = 𝑄2 , la comparación depende de los siguientes bits.
Comparamos el segundo bit 𝑃1 𝑐𝑜𝑛 𝑄1, pero solo si 𝑃2 = 𝑄2:
Si 𝑃1 = 1 y 𝑄1 = 0, entonces P > Q.
Si 𝑃1 = 𝑄1 , la comparación depende de los siguientes bits.
Comparamos el último bit 𝑃0 𝑐𝑜𝑛 𝑄0, pero solo si 𝑃2 = 𝑄2 y 𝑃1 = 𝑄1:
Si 𝑃0 = 1 y 𝑄0 = 0, entonces P > Q.
Si 𝑃0 = 𝑄0 , la comparación depende de los siguientes bits.
La expresión mínima de suma de productos:
(𝑃2𝑄'2) + ((𝑃2+𝑄2)’𝑃1𝑄'1) + ((𝑃2𝑄2)’(𝑃1𝑄1)’𝑃0𝑄'0)
7. Un proceso de fabricación es controlado por cuatro sensores A, B, C y D, de forma
que sus salidas son “0” o “1”, según estén desactivados o activados respectivamente.
El proceso deberá detenerse cuando está activado el sensor A o cuando lo estén dos
sensores cualesquiera. Se pide: (a) Realizar la tabla de verdad; (b) Simplificar la
función; Implementar el circuito lógico utilizando únicamente compuertas NAND de
dos entradas.
Tabla de verdad:
A B C D F
0 0 0 0 1
0 0 0 1 1
0 0 1 0 1
0 0 1 1 0
0 1 0 0 1
0 1 0 1 0
0 1 1 0 0
0 1 1 1 0
1 0 0 0 0
1 0 0 1 0
1 0 1 0 0
1 0 1 1 0
1 1 0 0 0
1 1 0 1 0
1 1 1 0 0
1 1 1 1 0
Simplificación de la función lógica por Karnaugh:
F = A′B′D′ + A′C′D′+ A′B′C′
Circuito lógico con NAND 2 entradas:
8. Un circuito digital posee dos entradas de señal A y B, una entrada de selección S y
una salida Q, siendo su funcionamiento el siguiente: Si S = 0, Q = A; Si S = 1, Q = B.
Implementar un circuito lógico con sólo compuertas NOR de dos entradas, que
implemente dicho circuito digital.
Q = (S’A) + (SB)
9. Un circuito digital acepta en su entrada un número binario N, de cuatro bits y da, a su
salida, dos señales S1 y S2. S1 se activa si . S2 permanece activada si N es cero o
múltiplo de 2. Obtenga las tablas de verdad y las funciones lógicas para cada una de
sus salidas. Implemente el circuito con compuertas NOR solamente.
Tabla de verdad
A B C D F1 F2
0 0 0 0 0 0
0 0 0 1 0 1
0 0 1 0 0 0
0 0 1 1 0 1
0 1 0 0 0 0
0 1 0 1 0 1
0 1 1 0 0 0
0 1 1 1 0 1
1 0 0 0 0 0
1 0 0 1 0 1
1 0 1 0 1 0
1 0 1 1 1 1
1 1 0 0 1 0
1 1 0 1 1 1
1 1 1 0 1 0
1 1 1 1 1 1
Utilizamos el Karnaugh para la obtención de las funciones lógicas
00 (CD) 01 (CD) 11 (CD) 10 (CD)
00 (AB) 0 (0) 0 (1) 0 (3) 0 (2)
01 (AB) 0 (4) 0 (5) 0 (7) 0 (6)
11 (AB) 1 (12) 1 (13) 1 (15) 1 (14)
10 (AB) 0 (8) 0 (9) 1 (11) 1 (10)
F1 = AB + AC
00 (CD) 01 (CD) 11 (CD) 10 (CD)
00 (AB) 0 (0) 1 (1) 1 (3) 0 (2)
01 (AB) 0 (4) 1 (5) 1 (7) 0 (6)
11 (AB) 0 (12) 1 (13) 1 (15) 0 (14)
10 (AB) 0 (8) 1 (9) 1 (11) 0 (10)
F2 = D
Circuito con NOR:
10. Un circuito digital consta de cuatro entradas y dos salidas. Una de las salidas toma el
valor lógico uno sólo cuando existe mayoría de entradas a uno. La otra salida se activa
sólo si hay igual número de entradas a uno que a cero. (a) Elabore la tabla de verdad
correspondiente; (b) Simplifique la función resultante; (c) Representa la función con
compuertas lógicas AND, OR y NOT de dos entradas.
Tabla de verdad
A B C D F1 F2
0 0 0 0 0 0
0 0 0 1 0 0
0 0 1 0 0 0
0 0 1 1 0 1
0 1 0 0 0 0
0 1 0 1 0 1
0 1 1 0 0 1
0 1 1 1 1 0
1 0 0 0 0 0
1 0 0 1 0 1
1 0 1 0 0 1
1 0 1 1 1 0
1 1 0 0 0 1
1 1 0 1 1 0
1 1 1 0 1 0
1 1 1 1 1 0
Utilizamos el Karnaugh para la obtención de las funciones lógicas
00 (CD) 01 (CD) 11 (CD) 10 (CD)
00 (AB) 0 (0) 0 (1) 0 (3) 0 (2)
01 (AB) 0 (4) 0 (5) 1 (7) 0 (6)
11 (AB) 0 (12) 1 (13) 1 (15) 1 (14)
10 (AB) 0 (8) 0 (9) 1 (11) 0 (10)
F1 = ABD + ABC + BCD + ACD
00 (CD) 01 (CD) 11 (CD) 10 (CD)
00 (AB) 0 (0) 0 (1) 1 (3) 0 (2)
01 (AB) 0 (4) 1 (5) 0 (7) 1 (6)
11 (AB) 1 (12) 0 (13) 0 (15) 0 (14)
10 (AB) 0 (8) 1 (9) 0 (11) 1 (10)
F2 = ABC′D′ + A′BC′D + AB′C′D + A′B′CD + A′BCD′ + AB′CD′
Circuito:
F1
F2
