Documentos de Académico
Documentos de Profesional
Documentos de Cultura
TEMA:
SOLUCIONARIO DEL EXAMEN PARCIAL
PROFESOR:
DR. ALARCÓN MATUTTI RUBÉN
CURSO:
CIRCUITOS DIGITALES
ESTUDIANTE CÓDIGO
2018
1) Dada:
𝐹(𝐴, 𝐵, 𝐶, 𝐷 ) = ∑ 𝑚(0, 4, 8, 13, 14, 15)
𝐹 = 𝐴̅ 𝐶̅ 𝐷
̅ + 𝐵̅ 𝐶̅ 𝐷
̅ + 𝐴𝐵𝐷 + 𝐴𝐵𝐶
Factorizando:
𝐹 = 𝐶̅ 𝐷
̅ (𝐴̅ + 𝐵̅ ) + 𝐴𝐵(𝐶 + 𝐷) … . 𝛼
Del gráfico del problema, debido a la compuerta XNOR:
𝐹 = ̅̅̅̅̅̅̅̅
𝑋⊕𝑌
𝐹 = ̅̅̅̅̅̅̅̅̅̅̅
𝑋̅ 𝑌 + 𝑋𝑌̅
Operando el complemento
𝐹 = (𝑋 + 𝑌̅)(𝑋̅ + 𝑌)
𝐹 = 𝑋𝑋̅ + 𝑋𝑌 + 𝑌̅𝑋̅ + 𝑌̅ 𝑌
𝐹 = 𝑋𝑌 + 𝑌̅ 𝑋̅ … . 𝛽
AHORA comparando los resultados 𝛼 𝑦 𝛽 deducimos que:
𝑋 = 𝐴𝐵
𝑌=𝐶+𝐷
CIRCUITO FINAL
2) Simplificar en forma de suma de productos:
𝐺 (𝐴, 𝐵, 𝐶, 𝐷, 𝐸, 𝐹 )
= ∑ 𝑚(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: lo resolveremos por el mapa K, ya que hay muchos términos que nos indican
la posición de los UNOS. En la gráfica la posición de los unos es la parte sombreada en
azul
A
E E
58 26
48 50 56 24 18 16
49 59 19 17
51 57 25 27
F B
53 55 63 61 29 30 23 21
52 28 20
54 62 60 30 22
D
36 38 46 44 12 14 6 4
37 47 5
39 45 13 15 7
33 F
35 43 41 9 11 3 1
32 34 42 40 8 10 2 0
𝐹 = 𝐶𝐸 + 𝐵𝐶𝐹 + 𝐴𝐵𝐶 + 𝐶̅ . 𝐷 ̅ . 𝐸̅ . 𝐹 + 𝐵̅ . 𝐶̅ . 𝐷
̅ . 𝐸̅ + 𝐵. 𝐶̅ . 𝐷. 𝐸̅ . 𝐹̅
+ 𝐴̅. 𝐵̅ . 𝐶. 𝐷. 𝐹̅ + 𝐴̅. 𝐵. 𝐶̅ . 𝐷. 𝐸̅
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
adicional.
Muestre en detalle el fundamento de la solución.
SOLUCIÓN:
0 0 0 0 0 0 0 0
0 0 0 1 0 0 0 1
0 0 1 0 0 0 1 0
0 0 1 1 0 0 1 1
0 1 0 0 0 1 0 0
1 0 1 1 0 1 0 1
1 1 0 0 0 1 1 0
1 1 0 1 0 1 1 1
1 1 1 0 1 0 0 0
1 1 1 1 1 0 0 1
Cuando el MSB es 1 se le sumará (-6) a la entrada para que se convierta en código BCD
natural.
SI el MSB fuera 0, entonces permanecerá igual en BCD natural.
El diseño del FULL ADDER será el siguiente:
4) Realizar la minimización simultánea para las funciones booleanas:
𝐹(𝐴, 𝐵, 𝐶, 𝐷 ) = ∑ 𝑚(0, 2, 4, 6, 7, 9) + 𝑟(10, 11)
SOLUCIÓN:
Primero usaremos el mapa K para cada función
Para F:
AB 00 01 11 10
CD
00 1 1 1
01 1 1
11 1 1 X
10 1 1 1
𝐹 = 𝐴̅𝐷
̅ + 𝐴̅𝐵𝐶 + 𝐴𝐵̅𝐷
Para G:
AB 00 01 11 10
CD
00 X 1
01 X 1
11 1
10 1 X 1
𝐺 = 𝐴̅𝐶̅ 𝐷
̅ + 𝐴𝐶̅ 𝐷 + 𝐵̅𝐶𝐷
̅ + 𝐴𝐵𝐷
Ahora simplificamos simultáneamente F y G
AB 00 01 11 10
CD
00 FG FG
01 G FG
11 F G F
10 FG F G
̅𝑪
𝐹 = (𝑨 ̅𝑫
̅+𝑨
̅𝑩̅𝑫
̅ + 𝑨𝑩
̅𝑪̅ 𝑫) + 𝐴̅𝐵𝐶 + 𝐴𝐵̅ 𝐷
̅𝑪
𝐺 = (𝑨 ̅𝑫
̅+𝑨
̅𝑩̅𝑫
̅ + 𝑨𝑩
̅𝑪̅ 𝑫) + 𝐴𝐵𝐷 + 𝐵̅𝐶𝐷
̅
5) Simplificar mediante el método tabular (Quine- Mc Cluskey). Indique los IP
esenciales y los IP no esenciales.
𝐹(𝐴, 𝐵, 𝐶, 𝐷 ) = ∑ 𝑚(0, 4, 6, 8, 9, 15) + 𝑟(3, 7, 11, 13)
Solución:
Tomaremos los valores de r11 y r13 para simplificar nuestra ecuación
ABCD
0000 0000 0 – 0 0*
0100 0100 - 0 0 0*
0110 1000 0 1 – 0*
1000 0110 100-* 1 - - 1*
1001 1001 10-1
1011 1011 1-01
1101 1101 1–11
1111 1111 11-1
𝐹 = 𝐴̅𝐶̅ 𝐷
̅ + 𝐵̅𝐶̅ 𝐷
̅ + 𝐴̅𝐵𝐷
̅ + 𝐴𝐵̅𝐶̅ + 𝐴𝐷
0 4 6 8 9 11 13 15
𝑨𝑫 X X X X
̅
𝑨𝑪̅𝑫̅ X X
̅𝑪
𝑩 ̅𝑫̅ X X
̅ 𝑩𝑫
𝑨 ̅ X X
̅
𝑨𝑩𝑪 ̅ X X
𝐹 = 𝐴̅𝐶̅ 𝐷
̅ + 𝐵̅𝐶̅ 𝐷
̅ + 𝐴̅𝐵𝐷
̅ + 𝐴𝐵̅𝐶̅ + 𝐴𝐷
𝐴̅𝐶̅ 𝐷
̅ , 𝐵̅𝐶̅ 𝐷
̅ 𝑦 𝐴̅𝐵𝐷
̅ son implicantes primos esenciales