UNIVERSIDAD NACIONAL MAYOR

DE SAN MARCOS

FIEE
SOLUCIONARIO DEL EXAMEN
PARCIAL 2018 - 1
CURSO: CIRCUITOS DIGITALES
PROFESOR: RUBÉN ALARCÓN MATUTTI
ALUMNO: CHRISTIAN PAUL SAAVEDRA
JULCA
LIMA – PERÚ
2018
1) Dada: 𝐹(𝐴, 𝐵, 𝐶, 𝐷) = ∑ 𝑚(0, 4, 8, 13, 14, 15)
Se quiere diseñar dicha función F mediante funciones minimizadas X e Y como se
muestra en la figura. Diseñar los circuitos X, Y teniendo como entradas las variables
indicadas.

Solución:

Mediante un mapa K, tenemos:

𝐹(𝐴, 𝐵, 𝐶, 𝐷) = 𝐴𝐵𝐶 + 𝐴𝐵𝐷 + 𝐴̅𝐶̅ 𝐷

̅ + 𝐵̅𝐶̅ 𝐷 ̅
𝐹(𝐴, 𝐵, 𝐶, 𝐷) = 𝐴𝐵(𝐶 + 𝐷) + (𝐶̅ . 𝐷 ̅̅̅̅
̅ )𝐴𝐵
̅̅̅̅̅̅̅̅
𝐹(𝐴, 𝐵, 𝐶, 𝐷) = 𝐴𝐵(𝐶 + 𝐷) + (𝐶 + 𝐷)𝐴𝐵 ̅̅̅̅
𝐹(𝐴, 𝐵, 𝐶, 𝐷) = 𝐴𝐵⨁(𝐶 + 𝐷)

𝑋 = 𝐴𝐵 ∧ 𝑌 = 𝐶 + 𝐷
 2) Simplificar en forma SOP

𝐺(𝐴, 𝐵, 𝐶, 𝐷, 𝐸, 𝐹) = ∑ 𝑚(0, 1, 10, 11, 12, 14, 15, 17, 20, 21, 25, 26, 27, )

29, 30, 31, 32, 33, 42, 43, 46, 47, 49, 52, 56, 57, 58, 59, 60, 61, 62, 63)

Solución:

Mediante un MAPA K:

𝐺 (𝐴, 𝐵, 𝐶, 𝐷, 𝐸, 𝐹 ) = 𝐶𝐸 + 𝐴̅𝐵𝐹𝐸̅ + 𝐴̅𝐶𝐸 + +𝐴𝐵𝐶

+𝐵̅𝐶̅ 𝐷
̅ 𝐸̅ + 𝐵𝐶̅ 𝐷𝐸̅ 𝐹̅ + 𝐵𝐷
̅ 𝐸̅ 𝐹 + 𝐴̅𝐵̅𝐶𝐷𝐸̅ 𝐹̅
3) Convertir ABCD que está en código BCD (2-4-2-1) conocido como AIKEN a
XYWZ expresado en código BCD natural. Usar un F.A. de 4 bits SIN ninguna
puerta lógica, Muestre en detalle el fundamento de la solución.

Solución:
DECIMAL AIKEN BCD
0 0000 0000
1 0001 0001
2 0010 0010
3 0011 0011
4 0100 0100
5 1011 0101
6 1100 0110
7 1101 0111
8 1110 1000
9 1111 1001

Para convertir un número del código AIKEN al BCD basta con sumarle (-6) en
complemento a 2.
Para ello, B tomará el valor de 1010 si y solo si A3 = 1. Esto solo sucede
cuando A es mayor a 4, caso contrario S = A + 0.
4) Realizar la minimización simultánea para las funciones booleanas:

𝐹(𝐴, 𝐵, 𝐶, 𝐷) = ∑ 𝑚(0,2,4,6,7,9) + 𝑟(10,11)

𝐺(𝐴, 𝐵, 𝐶, 𝐷) = ∑ 𝑚(2,4,9,10,15) + 𝑟(0,13,14)

Solución:

Mapa K de F:

𝐹 (𝐴, 𝐵, 𝐶, 𝐷) = 𝐴′𝐷′ + 𝐴′ 𝐵𝐶 + 𝐴𝐵′𝐷

Mapa K de G:

𝐺 (𝐴, 𝐵, 𝐶, 𝐷) = 𝐴𝐷𝐶 ′ + 𝐴𝐵𝐶 + 𝐵′ 𝐶𝐷′ + 𝐴′𝐶′𝐷′

 Utilizando ambos mapas:

𝐹 (𝐴, 𝐵, 𝐶, 𝐷) = 𝐴′ 𝐵𝐶 + 𝐴′ 𝐶 ′ 𝐷′ + 𝐵′ 𝐶𝐷′ + 𝐴𝐵′𝐶′𝐷

𝐺 (𝐴, 𝐵, 𝐶, 𝐷) = 𝐴𝐵𝐶 + 𝐴′ 𝐶 ′ 𝐷′ + 𝐵′ 𝐶𝐷′ + 𝐴𝐵′𝐶′𝐷
5) Simplificar mediante el método tabular de Quine – Mc Cluskey.
Indique los IP esenciales y los IP no esenciales.

𝐹 (𝐴, 𝐵, 𝐶, 𝐷) = ∑ 𝑚(0,4,6,8,9,15) + 𝑟(3,7,11,13)

Solución:

Distribuimos los min términos:

A B C D F
m0 0 0 0 0 1
m1 0 0 0 1
m2 0 0 1 0
m3 0 0 1 1 x
m4 0 1 0 0 1
m5 0 1 0 1
m6 0 1 1 0 1
m7 0 1 1 1 x
m8 1 0 0 0 1
m9 1 0 0 1 1
m10 1 0 1 0
m11 1 0 1 1 x
m12 1 1 0 0
m13 1 1 0 1 x
m14 1 1 1 0
m15 1 1 1 1 1
Luego, agrupamos de acuerdo a la cantidad de 1’s:

Grupo A B C D
0 m0 0 0 0 0
m4 0 1 0 0
1
m8 1 0 0 0
m3 0 0 1 1
2 m6 0 1 1 0
m9 1 0 0 1
m7 0 1 1 1
3 m11 1 0 1 1
m13 1 1 0 1
4 m15 1 1 1 1

Volvemos a agrupar aquellos que solo se diferencian en un bit:

Grupo A B C D
m0-m4 0 - 0 0
0-1
m0-m8 - 0 0 0
m4-m6 0 1 - 0
1-2
m8-m9 1 0 0 -
m3-m7 0 - 1 1
m3-m11 - 0 1 1
2-3 m6-m7 0 1 1 -
m9-m11 1 0 - 1
m9-m13 1 - 0 1
m7-m15 - 1 1 1
3-4 m11-m15 1 - 1 1
m13-15 1 1 - 1

Volvemos a agrupar aquellos que solo se diferencian en un bit:

Grupo A B C D
m3-m7-
2-3-4 - - 1 1
m11-m15
m9-m11-
2-3-4 1 - - 1
m13-m15
Finalmente:

0 4 6 8 9 15
A'C'D' x x
B'C'D' x x
A'BD' x x
AB'C' x x
B'CD
A'BC x
AB'D x
BCD x
CD x
AD x x

Por lo tanto, la función F se puede expresar como:

𝐹 (𝐴, 𝐵, 𝐶, 𝐷) = 𝐵̅𝐶̅ 𝐷
̅ + 𝐴̅𝐵𝐷
̅ + 𝐴𝐷