You are on page 1of 6

Reducción o

Simplificación de
funciones booleanas
Resumen General
Funciones Mínimas
Mapas de Karnaugh
Ejemplos

Minimización 

En general al minimizar un sistema digital
para su implementación con compuertas
ofrece:  

Técnicas:   

Minimización Algebraica  

Usa los teoremas del álgebra de Boole, para
minimizar la función.
No existe una técnica o método que indique
cuales teoremas usar, en general se
recomienda:   

Expresar la función en forma de SOP o POS,
Utilizar teoremas de idempotencia y propiedades de la
unidad y el cero para eliminar variables, duplicar
términos que puedan agruparse,
Aplicar la ley distributiva.

Menor costo, consumo de potencia, espacio
físico, tiempo de respuesta.
Minimización Algebraica,
Minimización a través de Mapas de Karnaugh,
Minimización Tabular.

Minimización 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 )

Minimización por Mapas de Karnaugh Minimización Algebraica A B C Implementación  Z A B original:  Un mapa de karnaugh es una representación grafica de la tabla de verdad de una función de conmutación. Para 2 variables: A C A Z Implementación minimizada: B C Minimización por Mapas de Karnaugh  0 0 0 0 1 1 1 1 Y 0 0 1 1 0 0 1 1 Z  0 1 0 1 0 1 0 1 Minter 0 1 2 4 5 6 7 X XY Z 0 1 Y Minter 0 0 1 1 0 1 0 1 01 11 10 0 2 6 4 3 7 0 Y 0 1 2 3 0 1 1 0 2 1 3 Y Para 4 Variables: W X Y Z Minter 0 0 0 0 0 0 0 0 0 1 0 0 1 1 0 0 1 0 1 0 0 1 2 5 Z 00 01 4 11 Y 10 Y 1 1 1 1 W WX YZ 00 1 X X Minimización por Mapas de Karnaugh Para 3 variables: X X 00 01 11 0 4 12 8 1 5 13 9 3 7 15 11 2 6 14 10 15 X 10 Z .

Se permite cruzar elipses.7. 0 0 1 1 0 0 1 1 Z X Y Z F 0 1 0 1 0 1 0 1 •• X XY 0 1 1 0 0 1 0 1 00 Z 0 1 0 01 2 0 1 10 4 0 3 1 11 6 1 7 0 00 Z 0 0 5 1 X XY Z 1 1 01 11 10 1 1 X Z • 1 1 Y Z Y Z • Y Las elipses correspondientes a los términos productos se llaman “implicantes primos”.5.z) = Σm(5. Agrupe en una elipse del mayor tamaño posible.x. teniendo en cuenta que:       Ejemplos: X # de 1’s en cada conjuntos debe ser potencia de 2.z) = Σm(0.13.1. Minimización por Mapas de Karnaugh Minimización por Mapas de Karnaugh G(x.15) W WX X XY 00 Z 0 1 01 11 1 1 1 10 · XZ 1 1 Z 0 1 1 1 01 11 1 1 00 10 Z 1 Z 1 00 01 YZ X XY 00 Z Y 01 11 10 Y Y Y 11 0 4 12 1 5 13 3 7 10 1 2 X •Z 11 1 6 14 1 10 01 11 00 9 1 15 00 YZ 8 1 1 W WX W •X 1 01 1 1 11 1 1 Z Z Y 10 1 X X 10 X . conjuntos de 1’s.7) F(x. Y 0 0 0 0 1 1 1 1 El térmico producto resultante tendrá:   Minimización por Mapas de Karnaugh Si la variable es 1 => incluya la variable.y. Si la variable es 0 => incluya la variable complementada.6) F(w.12.y. Si la variable es tanto 0 y 1 => no incluya la variable.Minimización por Mapas de Karnaugh   Coloque 1’s en las celdas correspondientes a los minitérminos de la función.z) = ΠM(5.y.4.14.

5.X.3.y.5.Y.y. W •Z 1 X •Z 1 Minimización por Mapas de Karnaugh  •• XY Z 1 X Suma Total: Suma de los implicantes primos W •X 1 Y 1 1 Minimización por Mapas de Karnaugh YZ 1 Z 1 Y X W 1 W Z Z W.Z)=X’Z + WX + XY’ X . y.X.15) 1 Z 1 1 Celdas 1 distinguidas: celdas 1 que están cubiertas por un único implicante primo.13) XZ • Y Z 1 10 WX • X Fmin (W. Implicante primo esencial(IPE): implicante que contenga al menos una celda 1 distinguida Suma Mínima: Suma de los IPE.7) F(x.Y.3.11.7.X.Z) = Σm (1.2.12. y. x.5.13.14.9.Z • 1 1 XY Z X Z •• 01 1 1 11 1 1 10 1 1 1 1 1 WX 1   W YZ W X •Z 1 1 1 1 1 1 1 YZ 00 Y Y 1 1 1 1 X f ( w.X.z) = Σm(0.14.z) = ΠM(0.12.15) F(W.13.4. z ) = x ⋅ y ⋅ z + x ⋅ z + w ⋅ x + w ⋅ z 1 1 X 1 01 11 X f ( w. z ) = w + x ⋅ z Y 10 00 01 11 0 4 12 1 1 1 7 3 2 6 00 11 10 1 1 1 1 1 1 1 WZ • • 01 1 11 1 Z 9 1 15 11 1 1 14 10 1 01 YZ 10 8 1 1 XY • 00 YZ 1 13 5 1 W WX W WX Z 1 1 1 F(W.Z) = Σ m(1.2. Z X W X Z 1 • 1 Y 1 1 W YZ W X Z Z 1 6 00 WX W YZ 00 W.7. Y.2.8.Minimización por Mapas de Karnaugh Minimización por Mapas de Karnaugh W W WX 00 YZ 00 01 11 Y 10 01 11 0 4 12 8 1 5 13 9 10 3 1 1 7 1 2 15 11 14 10 1 01 11 10 X.6.10.Y WX 1 • • X .11.Z 1 WX WX YZ G(x.4. x.Y.Y.

15) 1 Z 11 1 00 YZ  W WX 12 Minimización por Mapas de Karnaugh 11 F = W• Y + W• X + X•Z + Y• Z Y 10 01 13 5 1 7 3 11 10 00 YZ 01 11 10 WX• • Z 00 WY• • Z 9 1 15 11 14 01 W WX 00 01 1 1 01 Z Z 11 1 6 1 00 YZ 8 1 1 2 WX 10 11 12 4 0 Fmin= WY’Z+W’YZ’+XYZ W 1 Z 1 11 Y 10 10 1 1 1 Y 1 1 XY• • Z 10 ′ • •Y WX WY• • Z X Minimización por Mapas de Karnaugh WX 00 YZ 00 01 11 Y 10 0 01 4 1 1 1 12 8 13 9 15 11 1 7 1 2 WX 10 1 00 6 W•Y 14 01 1 1 01 11 W WX 10 00 YZ 01 11 1 10 1 1 01 11 10 Z 11 1 Y 10 1 10 Y Z 11 00 01 1 W• X•Y F(W.6.3.6.7.Y.13.1.7.3.Z) = Σm(0.13.9.4. Suma Mínima = IPE + IPES F(W.Y.15) W 01 11 0 4 12 8 1 5 13 9 15 11 1 1 14 10 1 3 1 7 6 Y 1 YZ WX 00 W 01 11 10 00 1 1 2 10 01 1 1 1 Z Z 11 1 1 1 Y 10 1 X 10 X X X•Y•Z W• X X WX 00 W•Z 00 1 Z 1 1 00 YZ 1 5 3 11 W X Minimización por Mapas de Karnaugh YZ W X X YZ F = W • Y + W •X + W • X • Y + W • Z WX 00 W 01 11 10 X· Y· Z 00 01 YZ 1 1 WX 00 W 01 11 10 W· Y· Z 00 1 01 1 1 1 Z 11 1 1 Z 11 1 Y 1 1 1 Y 10 W· Y· Z 10 W· X· Z W· X· Z X F = W· X· Z + W· Y· Z + X· Y· Z X X· Y· Z F = X· Y· Z + W· X· Z + W· Y· Z .Minimización por Mapas de Karnaugh W WX 00 YZ 0 00 01 11 4 10 8 13 9 1 01 1 5 3 7 1 11 1 Y 1 2 10 1 15 6 1 1 14 10 01 00 1 01 1 11 10 W•X  X•Z Z 11 1 1 10 1 1 1 1 W•Y X Y•Z 00 YZ 00 01 X F(W.5.7.14.X.2.Z) = Σm(2.X.Z) = Σ m(2.15) W WX Y 1 Implicantes primos esenciales secundarios (IPES).5.X.11.4.Y.

V = 1.Z) = Σ m(1.14) F(W.14.V = 0.X.3.d(2.1.5.13.15 W W WX 00 YZ 00 01 11 Y 10 01 11 0 4 12 1 5 13 WX 00 YZ 10 8 d 1 3 1 2 • 15 1 6 1 00 XZ • d 01 01 1 1 d 11 1 1 d d 10 1 d d 11 Y 10 Y 10 d 10 Z d 14 11 Z 11 d 01 00 WZ 9 d 7 1 WX 00 YZ d 0 W 01 4 11 12 0 1 9 7 15 11 d d 14 d 0 0 W+Y 01 0 11 d d 10 d 0 XY 0 d Z 0 Y 10 0 d 0 Y +Z X F(W.Y.Z + X’Y Fmin = X .X.9.Z) = Σ m(4.3.10.V = 0.13.15)+ d(2.0 01 11 36 44 40 33 37 45 41 35 39 47 43 38 46 X W WX 10 32 34 X 42 00 YZ 00 01 Z 11 Y 10 U.7)+ d(10.11.Z) = ΠM (0. (W’ + Z) Minimización por Mapas de Karnaugh Minimización por Mapas de Karnaugh W WX  Para 5 variables: Para 6 variables:  00 YZ 00 01 11 W WX 00 YZ 00 01 11 Y 10 01 11 WX 10 0 4 12 8 1 5 13 9 3 7 15 11 2 6 14 10 00 YZ 00 01 Z 11 Y 10 Y W 01 11 10 20 28 24 17 21 29 25 19 23 31 27 30 X V=0 V=1 12 8 1 5 13 9 3 7 15 11 6 14 00 YZ 00 01 Z 11 Y 10 10 X Z 01 11 10 16 20 28 24 17 21 29 25 19 23 31 27 18 22 30 26 U.5.1 W WX 00 26 00 01 X 4 2 W WX 10 0 U.6.1 01 11 10 48 52 60 56 49 53 61 57 51 55 63 59 50 54 62 58 X Z .7.11.12).9.2.X.Minimización por Mapas de Karnaugh Minimización por Mapas de Karnaugh Agrupación de Maxitérminos Condiciones No importa ( “-” ó “d” ) F(W.0 YZ 22 11 Z 10 16 18 01 11 Y 10 U.Y.14) X X W +Z Z X • 10 01 11 00 0 0 W X 0 13 6 d 8 5 d 2 10 0 0 3 WX 00 YZ F = W’.Y.V = 1.3.8.7.12.