Está en la página 1de 6

Reduccin o

Simplificacin de
funciones booleanas
Resumen General
Funciones Mnimas
Mapas de Karnaugh
Ejemplos

Minimizacin


En general al minimizar un sistema digital


para su implementacin con compuertas
ofrece:


Tcnicas:




Minimizacin Algebraica


Usa los teoremas del lgebra de Boole, para


minimizar la funcin.
No existe una tcnica o mtodo que indique
cuales teoremas usar, en general se
recomienda:



Expresar la funcin en forma de SOP o POS,


Utilizar teoremas de idempotencia y propiedades de la
unidad y el cero para eliminar variables, duplicar
trminos que puedan agruparse,
Aplicar la ley distributiva.

Menor costo, consumo de potencia, espacio


fsico, tiempo de respuesta.
Minimizacin Algebraica,
Minimizacin a travs de Mapas de Karnaugh,
Minimizacin Tabular.

Minimizacin Algebraica
ejemplo : z = a b c + a b (a c )
paso1 :
z = a b c + a b (a + c)
z = a b c + a b + a b c
paso2 :
z = a b c + a b + a b c + a b c
z = a c (b + b ) + a b (1 + c)
z = a c + a b
paso3 :
z = a (c + b )

Minimizacin por Mapas de


Karnaugh

Minimizacin Algebraica
A
B
C

Implementacin

A
B

original:

Un mapa de karnaugh es una representacin


grafica de la tabla de verdad de una funcin
de conmutacin.
Para 2 variables:

A
C

A
Z

Implementacin
minimizada:

B
C

Minimizacin por Mapas de


Karnaugh


0
0
0
0
1
1
1
1

Y
0
0
1
1
0
0
1
1

0
1
0
1
0
1
0
1

Minter
0
1
2
4
5
6
7

XY
Z
0
1

Y Minter

0
0
1
1

0
1
0
1

01

11

10

0
1
2
3

0
1

Para 4 Variables:
W

Minter

0
0
0
0
0

0
0
0
0
1

0
0
1
1
0

0
1
0
1
0

0
1
2

00
01

11
Y
10

Y
1

WX
YZ

00

Minimizacin por Mapas de


Karnaugh

Para 3 variables:
X

00

01

11

12

13

15

11

14

10

15
X

10

Minimizacin por Mapas de


Karnaugh



Coloque 1s en las celdas correspondientes a los


minitrminos de la funcin.
Agrupe en una elipse del mayor tamao posible,
conjuntos de 1s, teniendo en cuenta que:






Ejemplos:

# de 1s en cada conjuntos debe ser potencia de 2.


Se permite cruzar elipses.

0
0
0
0
1
1
1
1

El trmico producto resultante tendr:




Minimizacin por Mapas de


Karnaugh

Si la variable es 1 => incluya la variable,


Si la variable es 0 => incluya la variable complementada,
Si la variable es tanto 0 y 1 => no incluya la variable.

0
0
1
1
0
0
1
1

X Y Z

0
1
0
1
0
1
0
1

XY

0
1
1
0
0
1
0
1

00

Z
0
1

01
2

0
1

10
4

11
6

1
7

00

Z
0

0
5

XY

01

11

10

X Z

1
1

Z
Y Z

Las elipses correspondientes a los trminos


productos se llaman implicantes primos.

Minimizacin por Mapas de


Karnaugh

Minimizacin por Mapas de


Karnaugh

G(x,y,z) = M(5,7)

F(x,y,z) = m(0,1,4,5,6)

F(w,x,y,z) = m(5,7,12,13,14,15)
W

WX

X
XY
00
Z
0
1

01

11

10

XZ

1
1

0
1

1
1

01

11

00

10
Z

1
Z

00 01

YZ

X
XY
00
Z

01
11
10

11

12

13

10

1
2

X Z
11

14

10

01

11

00

1
15

00

YZ

1
1

WX

W X

01

11

Z
Y
10

X
X

10

Minimizacin por Mapas de


Karnaugh

Minimizacin por Mapas de


Karnaugh

W
WX
00
YZ
00
01
11
Y
10

01

11

12

13

10

1
2

15

11

14

10

01

11

10

X.Y.Z

XY Z
X Z

01

11

10

WX

YZ

X Z

1
1

YZ
00

Y
1

f ( w, x, y, z ) = x y z + x z + w x + w z

01
11

f ( w, x, y, z ) = w + x z

Y
10

00

01

11

12

1
1

1
7

3
2

00

11

10

WZ

01

11

15

11

14

10

01

YZ

10
8

XY

00

YZ

1
13

WX

WX
Z

F(W,X,Y,Z) = m(1,3,4,5,9,11,12,13,14,15)

Z
1

Celdas 1 distinguidas: celdas 1 que estn cubiertas por un nico


implicante primo.
Implicante primo esencial(IPE): implicante que contenga al menos una
celda 1 distinguida
Suma Mnima: Suma de los IPE.

W Z

X Z

Minimizacin por Mapas de


Karnaugh


XY
Z

Suma Total: Suma de los implicantes primos

W X

Y
1

Minimizacin por Mapas de


Karnaugh

YZ

W Z
Z

W.X.Y

WX

X . Y. Z

X Z

YZ

W X

00

WX

YZ

00

W.Z
1

WX

WX
YZ

G(x,y,z) = M(0,2,4,5,6,7)

F(x,y,z) = m(0,2,7,8,10,12,13,14,15)

F(W,X,Y,Z) = m (1,2,3,5,7,11,13)

XZ

Y
Z

10

WX

Fmin (W,X,Y,Z)=XZ + WX + XY
X

Minimizacin por Mapas de


Karnaugh
W

WX
00

YZ

00

01

11

10
8

13

01

11

10

1
15

14

10

01

00

01

11

10

WX

XZ
Z

11

10

WY

YZ

00

YZ
00
01

F(W,X,Y,Z) = m(2,3,4,5,6,7,11,13,15)

WX

Implicantes primos esenciales secundarios


(IPES),
Suma Mnima = IPE + IPES

F(W,X,Y,Z) = m(2,6,7,9,13,15)

11

00

YZ

WX

12

Minimizacin por Mapas de


Karnaugh

11

F = W Y + W X + XZ + Y Z
Y

10

01

13

11

10

00

YZ

01

11

10
WX Z

00

WY Z

15

11

14

01

WX

00
01

01

Z
11

00

YZ

1
1
2

WX
10

11
12

Fmin= WYZ+WYZ+XYZ
W

11

10

10

Y
1

XY Z

10

Y
WX

WY Z
X

Minimizacin por Mapas de


Karnaugh
WX
00

YZ
00
01
11
Y
10

01
4

1
1

12

13

15

11

1
7

1
2

WX
10

00

WY

14

01

1
1

01

11

WX
10

00

YZ

01

11

10

01
11
10

Z
11

10

10

Z
11

00

01

W XY

F(W,X,Y,Z) = m(0,1,2,3,4,5,7,14,15)

W
01

11

12

13

15

11

14

10

1
3

1
7
6

Y
1

YZ

WX
00

W
01

11

10

00
1

1
2

10

01

Z
11

Y
10

1
X

10

XYZ

W X
X

WX
00

WZ

00

00

YZ

1
5

11

Minimizacin por Mapas de


Karnaugh
YZ

YZ

F = W Y + W X + W X Y + W Z

WX
00

W
01

11

10
X Y Z

00
01

YZ

WX
00

W
01

11

10
W Y Z

00

01

Z
11

Z
11

Y
10

W Y Z

10

W X Z

W X Z
X
F = W X Z + W Y Z + X Y Z

X Y Z

F = X Y Z + W X Z + W Y Z

Minimizacin por Mapas de


Karnaugh

Minimizacin por Mapas de


Karnaugh
Agrupacin de Maxitrminos

Condiciones No importa ( - d )

F(W,X,Y,Z) = m(1,2,3,5,7)+ d(10,11,12,13,14,15


W

W
WX
00
YZ
00
01
11
Y
10

01

11

12

13

WX
00
YZ

10
8

d
1
3

15

1
6

00

XZ

01

01

11

10

11
Y
10

10

10

14

11

11

01

00

WZ
9

WX
00
YZ

W
01
4

11
12

0
1

15

11

d
d
14

W+Y

01

11

10

XY

0
d
Z
0

10

0
Y +Z

F(W,X,Y,Z) = m(4,5,13,15)+ d(2,3,7,9,14)


F(W,X,Y,Z) = M (0,1,6,8,10,11,12).d(2,3,7,9,14)

W +Z

10

01 11

00

13

d
2

10

0
3

WX
00
YZ

F = W.Z + XY
Fmin = X . (W + Z)

Minimizacin por Mapas de


Karnaugh

Minimizacin por Mapas de


Karnaugh
W

WX

Para 5 variables:

Para 6
variables:

00

YZ
00
01
11

WX
00

YZ
00
01
11
Y
10

01

11

WX
10

12

13

15

11

14

10

00

YZ
00
01
Z
11
Y
10

W
01

11

10

20

28

24

17

21

29

25

19

23

31

27

30

V=0

V=1

12

13

15

11

14

00

YZ
00
01
Z
11
Y

10

10

01

11

10

16

20

28

24

17

21

29

25

19

23

31

27

18

22

30

26

U,V = 0,1

WX
00

26

00
01

WX
10

U,V = 0,0

YZ
22

11

10

16

18

01

11
Y
10
U,V = 1,0

01

11

36

44

40

33

37

45

41

35

39

47

43

38

46

WX
10

32

34

42

00

YZ
00
01
Z
11
Y
10
U,V = 1,1

01

11

10

48

52

60

56

49

53

61

57

51

55

63

59

50

54

62

58