Electrnica Digital. Relacin 1. Problema 13.

Joaqun Montes Fernndez

6 de abril de 2014
Obtener implementaciones mnimas como suma de productos de las siguientes funciones de conmutacin:
m(0, 1, 4, 6, 11, 12, 13)

(1)

m(3, 4, 5, 11, 12, 13, 24, 26) + d(1, 2, 10, 25)

(2)

f=

h=

j=

M (2, 3, 4, 6, 11, 13, 15)

(3)

Empezemos por obtener la implementacin mnima de la funcin f. Para ello

utilizar el mtodo de Quine-McCluskey. Veamos en primer lugar la tabla de
verdad de la funcin:
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15

ABCD
0000
0001
0010
0011
0100
0101
0110
0111
1000
1001
1010
1011
1100
1101
1110
1111

f
1
1
0
0
1
0
1
0
0
0
0
1
1
1
0
0

En primer lugar hay que agrupar los trminos y ordenarlos segn el nmero
de variables con valor 1:
ABCD
0000
0001
0100
0110
1100
1011
1101

(0)
(1)
(4)
(6)
(12)
(11)
(13)

a continuacin se forman parejas entre grupos que dieran en el valor de una

nica variable:
(0,1)
(0,4)
(4,6)
(4,12)
(12,13)

ABCD
0000-00
01-0
-100
110-

si repetimos el proceso una vez ms llegamos a un punto en el que no es

posible simplicar mas:
ABCD
0-00--0
-1-0
-10-

(0,1,4)
(0,4,6)
(4,6,12)
(4,12,13)

a partir de las combinaciones obtenidas podemos deducir los trminos del

producto:
ABCD
0 - 0 - AC

0 - - 0 AD

- 1 - 0 BD
- 1 0 - B C

(0,1,4)
(0,4,6)
(4,6,12)
(4,12,13)

por ltimo pasamos a la seleccin de los trminos del producto como se ve

a continuacin:
(0,1,4)AC

(0,4,6)AD

(4,6,12)BD
(4,12,13)BC

0
x
x

1
x

4
x
x
x
x
2

6
x
x

11

12

13

x
x

Vemos pues despus de todo este desarrollo que debemos contar con AC y
B C por que son trminos esenciales. Los dems trminos los podemos cubrir
y ABCD

por ejemplo aadiendo B D

que no era cubierto (11) por ninguno de

los trminos obtenidos.

Luego la funcin simplicada es:

+ ABCD

f = AC + B C + B D

(4)

que es inmediato que cumple con la tabla de verdad de la funcin.

Pasemos a continuacin a estudiar la funcin j, que se puede escribir de la
siguiente forma:
j=

m(0, 1, 5, 7, 8, 9, 10, 12, 14)

(5)

Mostraremos todo el desarrollo como en el caso anterior sin comentarios:

0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15

ABCD
0000
0001
0010
0011
0100
0101
0110
0111
1000
1001
1010
1011
1100
1101
1110
1111

(0)
(1)
(8)
(5)
(9)
(10)
(12)
(7)
(14)

f
1
1
0
0
0
1
0
1
1
1
1
0
1
0
1
0

ABCD
0000
0001
1000
0101
1001
1010
1100
0111
1110

ABCD
000-000
0-01
-001
10-0
1-00
01-1
1-10
11-0

(0,1)
(0,8)
(1,5)
(1,9)
(8,10)
(8,12)
(5,7)
(10,14)
(12,14)

ABCD
-001--0
1--0

(0,1,8,9)
(8,10,12,14)
(8,10,12,14)

a partir de las combinaciones obtenidas podemos deducir los trminos del

producto:
ABCD
- 0 0 - B C

1 - - 0 AD

1 - - 0 AD

(0,1,8,9)
(8,10,12,14)
(8,10,12,14)
(0,1,8,9)B C

(8,10,12,14)AD

0
x

1
x

8
x
x

9
x

10

12

14

Vemos pues despus de todo este desarrollo que debemos contar con B C y

AD por que son trminos esenciales. Los dems trminos los podemos cubrir por

ejemplo aadiendo ABD

(5,7) que no era cubierto por ninguno de los trminos
obtenidos y qued descartado en la ltima simplicacin.
Luego la funcin simplicada es:
C + AD
+ ABD

j=B

que es inmediato que cumple con la tabla de verdad de la funcin.

(6)

Nos queda simplicar la funcin h que es especial debido a que es incompleta

y est construida sobre 5 bits. Los trminos en duda entrarn en el desarrollo
aunque al nal nuestra funcin los pueda obviar como en su momento se ver.
Pasemos a continuacin a mostrar su simplicacin:
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31

ABCDE
00000
00001
00010
00011
00100
00101
00110
00111
01000
01001
01010
01011
01100
01101
01110
01111
10000
10001
10010
10011
10100
10101
10110
10111
11000
11001
11010
11011
11100
11101
11110
11111

h
0
x
x
1
1
1
0
0
0
0
x
1
1
0
0
0
0
0
0
0
0
0
0
0
1
x
1
0
0
0
0
0

ABCDE
00001
00010
00100
00011
00101
01010
01100
11001
01011
01101
11001
11010

(1)
(2)
(4)
(3)
(5)
(10)
(12)
(24)
(11)
(13)
(25)
(26)
(1,3)
(1,5)
(2,3)
(4,5)
(4,12)
(3,11)
(5,13)
(10,11)
(10,26)
(12,13)
(24,25)
(24,26)
(2,3,10,11)
(4,5,12,13)
(4,5,12,13)

(2,3,10,11)ACD

(4,5,12,13)AC D

2
x

3
x

ABCDE
000-1
00-01
000100100-100
0-011
0-101
0101-1010
01101100110-0
ABCDE

0 - 0 1 - ACD
D

0 - 1 0 - AC
D

0 - 1 0 - AC

10
x

11
x

12

13

24

25

26

y
Vemos pues despus de todo este desarrollo que debemos contar con ACD
D
por que son trminos esenciales. Los dems trminos los podemos cubrir
AC
por ejemplo aadiendo AB C E (24,26) que no era cubierto por ninguno de los

trminos obtenidos y (1,25) en este caso no importa que no se cubran porque

no est denido en la funcin.
Luego la funcin simplicada es:
+ AC
D
+ AB C E

h = ACD

que es inmediato que cumple con la tabla de verdad de la funcin.

6

(7)