Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Solucionario 2° Examen Huarachi Sarmiento
Solucionario 2° Examen Huarachi Sarmiento
𝑭𝟏(𝒘, 𝒙, 𝒚, 𝒛) = 𝒘 ̅+𝒘
̅ 𝒚 + 𝒙𝒚 ̅𝒙
̅𝒙
𝑭𝟐(𝒘, 𝒙, 𝒚, 𝒛) = 𝒚𝒛 + 𝒘 ̅𝒚 + 𝒘𝒙𝒚
̅
̅+𝒘
𝑭𝟑(𝒘, 𝒙, 𝒚, 𝒛) = 𝒚 ̅𝒙̅𝒚
F1 F2 F3
𝐹1(𝑤, 𝑥, 𝑦, 𝑧) = 𝑤
̅𝑥 + 𝑤
̅𝑥̅ 𝑦 + 𝑤𝑥𝑦̅
𝐹2(𝑤, 𝑥, 𝑦, 𝑧) = 𝑦𝑧 + 𝑤
̅𝑥̅ 𝑦 + 𝑤𝑥𝑦̅
𝐹3(𝑤, 𝑥, 𝑦, 𝑧) = 𝑦̅ + 𝑤
̅𝑥̅ 𝑦
2) Simplificar en forma de suma de productos (SOP). Usar mapa K.
𝑭(𝑨, 𝑩, 𝑪, 𝑫, 𝑬) = ∑ 𝒎(𝟕, 𝟖, 𝟏𝟐, 𝟏𝟑, 𝟏𝟒, 𝟏𝟗, 𝟐𝟑, 𝟐𝟒, 𝟐𝟕, 𝟐𝟗, 𝟑𝟎)
+ 𝒓(𝟏, 𝟏𝟎, 𝟏𝟕, 𝟐𝟔, 𝟐𝟖, 𝟑𝟏)
−2𝑛−1 ≤ 𝑋 ≤ 2𝑛−1 − 1
−25−1 ≤ 𝑋 ≤ 25−1 − 1
−16 ≤ 𝑋 ≤ 15
La tabla de funcionamiento de la función seria:
Numero decimal Min termino 𝑿𝟒 𝑿𝟑 𝑿𝟐 𝑿𝟏 𝑿𝟎 𝒀𝟒 𝒀𝟑 𝒀𝟐 𝒀𝟏 𝒀𝟎
ABCDE
15 m15 01111 0 1 1 1 1
14 m14 01110 0 1 1 1 0
13 m13 01101 0 1 1 0 1
12 m12 01100 0 1 1 0 0
11 m11 01011 0 1 0 1 1
10 m10 01010 0 1 0 1 0
9 m9 01001 0 1 0 0 1
8 m8 01000 0 1 0 0 0
7 m7 00111 0 0 1 1 1
6 m6 00110 0 0 1 1 0
5 m5 00101 0 0 1 0 1
4 m4 00100 0 0 1 0 0
3 m3 00011 0 0 0 1 1
2 m2 00010 0 0 0 1 0
1 m1 00001 0 0 0 0 1
0 m0 00000 0 0 0 0 0
-1 m31 11111 0 0 0 0 1
-2 m30 11110 0 0 0 1 0
-3 m29 11101 0 0 0 1 1
-4 m28 11100 0 0 1 0 0
-5 m27 11011 0 0 1 0 1
-6 m26 11010 0 0 1 1 0
-7 m25 11001 0 0 1 1 1
-8 m24 11000 0 1 0 0 0
-9 m23 10111 0 1 0 0 1
-10 m22 10110 0 1 0 1 0
-11 m21 10101 0 1 0 1 1
-12 m20 10100 0 1 1 0 0
-13 m19 10011 0 1 1 0 1
-14 m18 10010 0 1 1 1 0
-15 m17 10001 0 1 1 1 1
-16 m16 10000 1 0 0 0 0
El mapa de Karnaugh de 5 variables de la tabla es:
𝑨𝑩𝑪𝑫𝑬
𝑋4 𝑋3 𝑋2 𝑋1 𝑋𝟎
𝑌0 = 𝐸 + 𝐴𝐵̅𝐶𝐷
𝑌1 = 𝐷𝐸̅ + 𝐴̅𝐵̅𝐶̅ 𝐷 + 𝐴𝐷
̅ 𝐸 + 𝐴̅𝐵̅𝐶𝐷 + 𝐴̅𝐵𝐶̅ 𝐷 + 𝐴̅𝐵𝐶𝐷
𝑌2 = 𝐴̅𝐵̅𝐶𝐷
̅ + 𝐴𝐵𝐶̅ 𝐸 + 𝐴𝐵𝐶̅ 𝐷 + 𝐴𝐶𝐷
̅ 𝐸̅ + 𝐴̅𝐵̅𝐶𝐷 + 𝐴̅𝐵𝐶𝐷
̅ + 𝐴𝐵̅𝐶̅ 𝐸 + 𝐴𝐵̅𝐶̅ 𝐷 + 𝐴̅𝐵𝐶𝐷
𝑌4 = 𝐴𝐵̅𝐶̅ 𝐷
̅ 𝐸̅
𝑌0 = 𝑋𝟎 + 𝑋4 ̅̅̅
𝑋3 𝑋2 𝑋1
𝑌1 = 𝑋1 ̅̅̅
𝑋𝟎 + ̅̅̅
𝑋4 ̅̅̅
𝑋3 ̅̅̅
𝑋2 𝑋1 + 𝑋4 ̅̅̅
𝑋1 𝑋𝟎 + ̅̅̅
𝑋4 ̅̅̅
𝑋3 𝑋2 𝑋1 + ̅̅̅
𝑋4 𝑋3 ̅̅̅
𝑋2 𝑋1 + ̅̅̅
𝑋4 𝑋3 𝑋2 𝑋1
𝑌2 = ̅̅̅
𝑋4 ̅̅̅
𝑋3 𝑋2 ̅̅̅
𝑋1 + 𝑋4 𝑋3 ̅̅̅
𝑋2 𝑋𝟎 + 𝑋4 𝑋3 ̅̅̅
𝑋2 𝑋1 + 𝑋4 𝑋2 ̅̅̅
𝑋1 ̅̅̅
𝑋𝟎 + ̅̅̅
𝑋4 ̅̅̅
𝑋3 𝑋2 𝑋1 + ̅̅̅
𝑋4 𝑋3 𝑋2 ̅̅̅
𝑋1 + 𝑋4 ̅̅̅
𝑋3 ̅̅̅
𝑋2 𝑋𝟎 + 𝑋4 ̅̅̅
𝑋3 ̅̅̅
𝑋2 𝑋1 + ̅̅̅
𝑋4 𝑋3 𝑋2 𝑋1
𝑌3 = 𝑋3 ̅̅̅
𝑋2 ̅̅̅
𝑋1 ̅̅̅
𝑋𝟎 + 𝑋4 ̅̅̅
𝑋3 𝑋2 ̅̅̅
𝑋1 + ̅̅̅
𝑋4 𝑋3 𝑋𝟎 + ̅̅̅
𝑋4 𝑋3 ̅̅̅
𝑋2 𝑋1 + ̅̅̅
𝑋4 𝑋3 𝑋2 ̅̅̅
𝑋1 + 𝑋4 ̅̅̅
𝑋3 ̅̅̅
𝑋2 𝑋𝟎 + 𝑋4 ̅̅̅
𝑋3 ̅̅̅
𝑋2 𝑋1 + 𝑋4 ̅̅̅
𝑋3 𝑋2 𝑋1 + ̅̅̅
𝑋4 𝑋3 𝑋2 𝑋1
𝑌4 = 𝑋4 ̅̅̅
𝑋3 ̅̅̅
𝑋2 ̅̅̅
𝑋1 ̅̅̅
𝑋𝟎
4) Diseñar un circuito que convierta un número binario natural (0-19) en el
correspondiente número código BCD natural (2 dígitos: unidad y decena).
𝐹1 = 𝐴̅𝐵𝐶̅ 𝐷 + 𝐴̅𝐵𝐶𝐷
̅ + 𝐴̅𝐵𝐶𝐷 + 𝐴𝐷+ 𝐴𝐷
̅
𝐹2 = 𝐴̅𝐵𝐶̅ 𝐷
̅ + 𝐴𝐷
𝐹3 = 𝐴̅𝐵̅𝐶𝐷
̅ + 𝐴̅𝐵𝐶𝐷 + 𝐴̅𝐵̅𝐶𝐷 + 𝐴𝐷
̅
𝐹4 = 𝐴̅𝐵̅𝐶̅ 𝐷 + 𝐴̅𝐵𝐶𝐷
̅ + 𝐴̅𝐵̅𝐶𝐷 + 𝐴𝐷
̅
𝐹5 = 𝐸
5) Simplificar mediante el método tabular (Quine –Mc Cluskey). Indique los IP
esenciales y los IP no esenciales.
A B C D F
0: 0 0 0 0 1
1: 0 0 0 1 0
2: 0 0 1 0 0
3: 0 0 1 1 ×
4: 0 1 0 0 1
5: 0 1 0 1 0
6: 0 1 1 0 1
7: 0 1 1 1 ×
8: 1 0 0 0 1
9: 1 0 0 1 1
10: 1 0 1 0 0
11: 1 0 1 1 ×
12: 1 1 0 0 0
13: 1 1 0 1 ×
14: 1 1 1 0 0
15: 1 1 1 1 1
Implicantes de orden (0)
A B C D Implicante de orden (1)
0: 0 0 0 0 →
A B C D
3: 0 0 1 1 →
0, 4: 0 - 0 0 ✓
4: 0 1 0 0 →
0, 8: - 0 0 0 ✓
6: 0 1 1 0 →
3, 7: 0 - 1 1 →
7: 0 1 1 1 →
3, 11: - 0 1 1 →
8: 1 0 0 0 →
4, 6: 0 1 - 0 ✓
9: 1 0 0 1 →
11: 1 0 1 1 →
6, 7: 0 1 1 - ✓
13: 1 1 0 1 → 7, 15: - 1 1 1 →
15: 1 1 1 1 → 8, 9: 1 0 0 - ✓
9, 11: 1 0 - 1 →
9, 13: 1 - 0 1 →
11, 15: 1 - 1 1 →
13, 15: 1 1 - 1 →
A B C D
3, 7, 11, 15: - - 1 1 ✓
0, 4: 0 - 0 0 ○ ○ (𝐴̅𝐶̅ 𝐷
̅ ) ≡ p2
0, 8: - 0 0 0 ○ ○ (𝐵̅𝐶̅ 𝐷
̅ ) ≡ p3
4, 6: 0 1 - 0 ○ ○ (𝐴̅𝐵𝐷
̅ ) ≡ p4
6, 7: 0 1 1 - ○ (𝐴̅𝐵𝐶) ≡ p5
8, 9: 1 0 0 - ○ ○ (A𝐵̅𝐶̅ ) ≡ p6
Con todos los min términos ya abarcados formamos la tabla de implicantes primos.
Notamos que no hay ningún implicante primo esencial, aun podemos reducir la tabla quitando
implicantes que son absorbidos por otros como: Po, P5.
A B C D 0 4 6 8 9 15
0, 8: - 0 0 0 ○ ○ (𝐵̅ 𝐶̅ 𝐷
̅ ) ≡ p3
4, 6: 0 1 - 0 ○ ○ (𝐴̅𝐵𝐷
̅ ) ≡ p4
Además podemos quitar implicantes que son abarcados por la suma de otros 2 implicantes, es
el caso de P2 absorbido por P3+P4, P6 absorbido por P1+P3
Con lo que quedan las implicantes primos no esenciales que conforman la función son:
𝐹(𝐴, 𝐵, 𝐶, 𝐷) = 𝐴𝐷 + 𝐵̅𝐶̅ 𝐷
̅ + 𝐴̅𝐵𝐷
̅