UNIVERSIDAD NACIONAL MAYOR DE SAN

MARCOS
Universidad del Perú, Decana de América

FACULTAD DE INGENIERÍA ELECTRÓNICA Y ELÉCTRICA

Solucionario 2° examen
Curso: Laboratorio Circuitos Digitales I

Profesor: DR. ING. RUBEN ALARCON MATUTTI

EAP: Ing. Electrónica 19.1

Integrantes: Huarachi Sarmiento Dannyel Jimmy 16190128

201
8
 Solucionario 2° Examen

1) Realizar la minimización simultanea para las Funciones booleanas:

F 1 ( w , x , y , z ) =ẃ y + x ý+ ẃ x
F 2 ( w , x , y , z )= yz+ ẃ x́ y+ wx ý
F 3 ( w , x , y , z )= ý + ẃ x́ y
Los mapas de Karnaugh de cada una de las funciones son:

F1 F2 F3

Uniendo los 3 mapas para

realizar la minimización múltiple obtenemos:
F 1 ( w , x , y , z ) =ẃ x + ẃ x́ y+ wx ý
F 2 ( w , x , y , z )= yz+ ẃ x́ y+ wx ý
F 3 ( w , x , y , z )= ý + ẃ x́ y

2) Simplificar en forma de suma de productos (SOP). Usar mapa K.

F ( A , B ,C , D , E )=∑ m ( 7,8,12,13,14,19,23,24,27,29,30 )+ r (1,10,17,26,28,31)

F ( A , B ,C , D , E )=B É+ Á BCD+ ABC + ADE

3) Diseñar un circuito que teniendo como entrada el numero entero X =X 4 X 3 X 2 X 1 X 0

, de como salida el binario natural Y =Y 4 Y 3 Y 2 Y 1 Y 0 =¿ X∨¿(valor absoluto)
Considere que X está expresado en formato complemento a 2.
Establezca el rango de valores de X.

El rango de X que posee 5 bits es:

−2n−1 ≤ X ≤ 2n−1−1

−25−1 ≤ X ≤ 25−1−1
−16 ≤ X ≤15

La tabla de funcionamiento de la función seria:

Numero decimal Min termino X 4 X3 X2 X1 X 0 Y4 Y3 Y2 Y1 Y0
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:

ABCDE
X 4 X3 X2 X1 X 0

Las funciones son:

Y 0=E + A B́ CD

Y 1=D É+ Á B́ Ć D+ A D́ E+ Á B́ CD+ Á B Ć D+ Á BCD

Y 2= Á B́ C D́+ AB Ć E+ AB Ć D+ AC D́ É+ Á B́ CD+ Á BC D́+ A B́ Ć E+ A B́ Ć D+ Á BCD

Y 3=B Ć D́ É+ A B́C D́+ Á BE+ Á B Ć D+ Á BC D́+ A B́ Ć E+ A B́ Ć D+ A B́ CD+ Á BCD

Y 4 = A B́ Ć D́ É

Y 0= X 0 + X 4 X́ 3 X 2 X 1

Y 1= X 1 X́ 0+ X́ 4 X́ 3 X́ 2 X 1 + X 4 X́ 1 X 0+ X́ 4 X́ 3 X 2 X 1 + X́ 4 X 3 X́ 2 X 1+ X́ 4 X 3 X 2 X 1

Y 2= X́ 4 X́ 3 X 2 X́ 1 + X 4 X 3 X́ 2 X 0 + X 4 X 3 X́ 2 X 1 + X 4 X 2 X́ 1 X́ 0 + X́ 4 X́ 3 X 2 X 1 + X́ 4 X 3 X 2 X́ 1 + X 4 X́ 3 X́ 2 X 0 + X 4 X́ 3 X́ 2

Y 3= X 3 X́ 2 X́ 1 X́ 0+ X 4 X́ 3 X 2 X́ 1 + X́ 4 X 3 X 0+ X́ 4 X 3 X́ 2 X 1 + X́ 4 X 3 X 2 X́ 1+ X 4 X́ 3 X́ 2 X 0 + X 4 X́ 3 X́ 2 X 1+ X 4 X́ 3 X 2 X 1

Y 4 =X 4 X́ 3 X́ 2 X́ 1 X́ 0

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).

La tabla de funcionamiento es de la función requerida es:

MIN Binario Natural BCD BCD Unidad

TERMINO Decenas F2 F3 F4 F5
ABCDE F1
m0 00000 0 0 0 0 0
m1 00001 0 0 0 0 1
m2 00010 0 0 0 1 0
m3 00011 0 0 0 1 1
m4 00100 0 0 1 0 0
m5 00101 0 0 1 0 1
m6 00110 0 0 1 1 0
m7 00111 0 0 1 1 1
m8 01000 0 1 0 0 0
m9 01001 0 1 0 0 1
m10 01010 1 0 0 0 0
m11 01011 1 0 0 0 1
m12 01100 1 0 0 1 0
m13 01101 1 0 0 1 1
m14 01110 1 0 1 0 0
m15 01111 1 0 1 0 1
m16 10000 1 0 1 1 0
m17 10001 1 0 1 1 1
m18 10010 1 1 0 0 0
m19 10011 1 1 0 0 1
 m20 10100 x x x x x
m21 10101 x x x x x
m22 10110 x x x x x
m23 10111 x x x x x
m24 11000 x x x x x
m25 11001 x x x x x
m26 11010 x x x x x
m27 11011 x x x x x
m28 11100 x x x x x
m29 11101 x x x x x
m30 11110 x x x x x
m31 11111 x x x x x

El mapa de Karnaugh resulta:

F 1= Á B Ć D+ Á BC D́+ Á BCD+ AD + A D́
F 2= Á B Ć D́+ AD
F 3= Á B́ C D́+ Á BCD+ Á B́ CD+ A D́
F 4= Á B́ Ć D+ Á BC D́+ Á B́ CD + A D́
F 5=E

5) Simplificar mediante el método tabular (Quine –Mc Cluskey). Indique los IP

esenciales y los IP no esenciales.

F ( A , B ,C , D ) =∑ m(0,4,6,8,9,15)+ r (3,7,11,13)

Formamos la tabla de funcionamiento de la función:

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 ×
A B C D
14: 1 1 1 0 0
0: 0 0 0 0 →
15: 1 1 1 1 1
3: 0 0 1 1 →

4: 0 1 0 0 →

6: 0 1 1 0 →

7: 0 1 1 1 →

8: 1 0 0 0 →
Implicantes de orden (0)
9: 1 0 0 1 →
Implicante de orden (1)
11: 1 0 1 1 →
A B C D
13: 1 1 0 1 →
0, 4: 0 - 0 0 ✓
15: 1 1 1 1 →
0, 8: - 0 0 0 ✓

3, 7: 0 - 1 1 →

3, 11: - 0 1 1 →

4, 6: 0 1 - 0 ✓

6, 7: 0 1 1 - ✓

7, 15: - 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 →

Implicante de orden (2)

A B C D

3, 7, 11, 15: - - 1 1 ✓

9, 11, 13, 15: 1 - - 1 ✓

 A B C D 0 4 6 8 9 15

3, 7, 11, 15: - - 1 1 ○ (CD)  ≡ p0

9, 11, 13, 15: 1 - - 1 ○ ○ (AD) ≡ p1

0, 4: 0 - 0 0 ○ ○ ( Á Ć D́) ≡ p2

0, 8: - 0 0 0 ○ ○ ( B́ Ć D́)≡ p3

4, 6: 0 1 - 0 ○ ○ ( Á B D́)≡ p4

6, 7: 0 1 1 - ○ ( Á BC) ≡ p5

8, 9: 1 0 0 - ○ ○ (A B́ Ć ) ≡ 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.

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

A B C D 0 4 6 8 9 15

9, 11, 13, 15: 1 - - 1 ○ ○ (AD) ≡ p1

0, 8: - 0 0 0 ○ ○ ( B́ Ć D́)≡ p3

4, 6: 0 1 - 0 ○ ○ ( Á B D́)≡ p4
Con lo que quedan las implicantes primos no esenciales que conforman la función son:

F ( A , B ,C , D ) =AD + B́ Ć D́+ Á B D́