UNIVERSIDAD DE EL SALVADOR

FACULTAD DE INGENIERIA Y ARQUITECTURA

ESCUELA DE INGENIERIA DE SISTEMAS INFORMÁTICOS
SISTEMAS DIGITALES I

SEGUNDO E.P. CICLO 1/2023 21/04/2023.

NOMBRE: _______________________________________CARNET: _________

P#1 (35%) Utilizando mapas de Karnaugh obtenga la expresión SOP de la siguiente

función lógica:

𝑋 = 𝜋𝑀 (0 − 7, 9 − 15,18 − 23, 27 − 31,36,37,45, 52 − 55, 60,61,63)

Solución:
Los ceros en rojo es lo que nos dan, los unos en negro es lo que ponemos para obtener
el SOP

𝑋 = 𝐵𝐶𝐷̅ 𝐹̅ + 𝐶𝐷
̅ 𝐸̅ 𝐹̅ + 𝐵𝐷
̅ 𝐸̅ + 𝐴𝐵̅ 𝐶𝐹̅ + 𝑨𝑪𝑬𝑭
̅ + 𝐴𝐵̅ 𝐸 + 𝐴𝐷
̅
P#2 (35%) Utilice el método QM binario o decimal para simplificar las siguientes
expresiones correspondientes a un sistema digital Multivariable:

𝑋 = ∑𝑚(0,2,7,10) + 𝑑 (12,15)
𝑌 = ∑𝑚(2,4,5) + 𝑑 (6,7,8,10)
𝑍 = ∑𝑚(2,7,8) + 𝑑 (0,5,13)

Solución:

mintérmino variable binario

0 xz 0000
2 xyz 0010
4 y 0100
5 yz 0101
6 y 0110
7 xyz 0111
8 yz 1000
10 xyz 1010
12 x 1100
13 z 1101
15 x 1111

Ordenando según cantidad de ‘1’ que tiene cada mintérmino

mintermino variable binario

0 xz 0000 √
2 xyz 0010 *
4 y 0100 √
8 yz 1000 *
5 yz 0101 √
6 y 0110 √
10 xy 1010 √
12 x 1100 *
7 xyz 0111 *
13 z 1101 √
15 x 1111 √
Primera agrupación

minterminos variable binario decimal

0,2 xz 00-0 -2 *
0,8 z -000 -8 *
2,6 y 0-10 -4 *
2,10 xy -010 -8 *
4,5 y 010- -1 √
4,6 y 01-0 -2 √
8,10 y 10-0 -2 *
5,7 yz 01-1 -2 *
5,13 z -101 -8 *
6,7 y 011- -1 √
7,15 x -111 -8 *

Segunda y última agrupación

minterminos variable binario decimal

4,5,6,7 y 01-- -1,-2 *

Tabla de implicación
x y z
0 2 7 10 2 4 5 2 7 8
√ 4,5,6,7 y 01-- -1,-2 √ √
7,15 x -111 -8 √
5,13 z -101 -8
5,7 yz 01-1 -2 √ √
8,10 y 10-0 -2
√ 2,10 xy -010 -8 √ √ √
2,6 y 0-10 -4 √
0,8 z -000 -8 √
√ 0,2 xz 00-0 -2 √ √ √
7 xyz 0111 √ √
12 x 1100
8 yz 1000 √
2 xyz 0010 √ √ √
√ √ √

Ecuaciones
𝑋 = 𝐴̅𝐵̅𝐷
̅ + 𝐵̅ 𝐶𝐷 ̅ + 𝐴̅𝐵𝐶𝐷
𝑌 = 𝐵̅𝐶𝐷̅ + 𝐴̅𝐵
𝑍 = 𝐴̅𝐵̅𝐷
̅ + 𝐵̅ 𝐶̅ 𝐷
̅ + 𝐴̅𝐵𝐶𝐷
P#3 (30%) Diseñe un sistema digital que tenga como entrada los códigos válidos BCD
2421 y 5421 y estas sean convertidas al código Exceso-3. Deberá usar una variable de
control, si esta vale “0” deberá realizar la operación del código 2421 y si vale “1” operara
con el 5421. Obtenga únicamente la ecuación simplificada de la salida del bit más
significante. Simplifique con mapa K. No dibuje circuito.
Solución:
S=0 (2421---> Exceso 3)
S=1 (5421---> Exceso 3)

Comb. S A B C D W X Y Z
0 0 0 0 0 0 0 0 1 1
1 0 0 0 0 1 0 1 0 0
2 0 0 0 1 0 0 1 0 1
3 0 0 0 1 1 0 1 1 0
4 0 0 1 0 0 0 1 1 1
5 0 0 1 0 1 X X X X
6 0 0 1 1 0 X X X X
7 0 0 1 1 1 X X X X
8 0 1 0 0 0 X X X X
9 0 1 0 0 1 X X X X
10 0 1 0 1 0 X X X X
11 0 1 0 1 1 1 0 0 0
12 0 1 1 0 0 1 0 0 1
13 0 1 1 0 1 1 0 1 0
14 0 1 1 1 0 1 0 1 1
15 0 1 1 1 1 1 1 0 0
16 1 0 0 0 0 0 0 1 1
17 1 0 0 0 1 0 1 0 0
18 1 0 0 1 0 0 1 0 1
19 1 0 0 1 1 0 1 1 0
20 1 0 1 0 0 0 1 1 1
21 1 0 1 0 1 X X X X
22 1 0 1 1 0 X X X X
23 1 0 1 1 1 X X X X
24 1 1 0 0 0 1 0 0 0
25 1 1 0 0 1 1 0 0 1
26 1 1 0 1 0 1 0 1 0
27 1 1 0 1 1 1 0 1 1
28 1 1 1 0 0 1 1 0 0
29 1 1 1 0 1 X X X X
30 1 1 1 1 0 X X X X
31 1 1 1 1 1 X X X X
 = 𝑚(11 − 15 24 − 28) + 𝑑(5 − 10 21 − 23 29 − 31) El bit más significativo para G1

𝑋= 𝑚(1 − 4 15 17 − 20 28) + 𝑑(5 − 10 21 − 23 29 − 31) El segundo bit más significativo para G2

𝑌= 𝑚(0 3 − 4 13 − 14 16 19 − 20 26 − 27) + 𝑑(5 − 10 21 − 23 29 − 31) El tercer bit más significativo para G3

𝑍= 𝑚(0 2 4 12 14 16 18 20 25 27) + 𝑑(5 − 10 21 − 23 29 − 31) El bit menos significativo para G4

= 𝑚(11 − 15 24 − 28) + 𝑑(5 − 10 21 − 23 29 − 31)

W
BCD
SA 000 001 011 010 110 111 101 100

00
0 1 3 2
X 6
X 7
X 5 4

01 X 8
X 9
1 11
X 10
1 14
1 15
1 13
1 12

11 1 24
1 25
1 27
1 26
X 30
X 31
X 29
1 28

10
16 17 19 18
X 22
X 23
X 21 20

W=A

𝑋= 𝑚(1 − 4 15 17 − 20 28) + 𝑑(5 − 10 21 − 23 29 − 31)

X
BCD
SA 000 001 011 010 110 111 101 100

00
0
1 1
1 3
1 2
X 6
X 7
X 5
1 4

01 X 8
X 9 11
X 10 14
1 15 13 12

11
24 25 27 26
X 30
X 31
X 29
1 28

10
16
1 17
1 19
1 18
X 22
X 23
X 21
1 20

X = A'D + A'C + A'B + BCD + SB

 𝑌= 𝑚(0 3 − 4 13 − 14 16 19 − 20 26 − 27) + 𝑑(5 − 10 21 − 23 29 − 31)

Y
BCD
SA 000 001 011 010 110 111 101 100

00 1 0 1
1 3 2
X 6
X 7
X 5
1 4

01 X 8
X 9 11
X 10
1 14 15
1 13 12

11
24 25
1 27
1 26
X 30
X 31
X 29 28

10 1 16 17
1 19 18
X 22
X 23
X 21
1 20

Y = A'C'D' + A'CD + ACD' + BC'D + SAC

𝑍= 𝑚(0 2 4 12 14 16 18 20 25 27) + 𝑑(5 − 10 21 − 23 29 − 31)

Z
BCD
SA 000 001 011 010 110 111 101 100

00 1 0 1 3
1 2
X 6
X 7
X 5
1 4

01 X 8
X 9 11
X 10
1 14 15 13
1 12

11
24
1 25
1 27 26
X 30
X 31
X 29 28

10 1 16 17 19
1 18
X 22
X 23
X 21
1 20

Z = S'D' + SAD + A'D'