Documentos de Académico
Documentos de Profesional
Documentos de Cultura
-2020
Simplificación de funciones. Algoritmos Tabulares.
CD 00 01 11 10
0 4 12 8
00
1 1
1 5 13 9
01
1 1 1 1 𝑰𝑷𝟏 (𝒎𝟖 , 𝒎𝟗 , 𝒎𝟏𝟎 , 𝒎𝟏𝟏 ) = 𝑨𝑩
3 7 15 11
11
1 1 1
2 6 14 10
10
1 1 1
¿Será la mejor simplificación posible? 𝑰𝑷𝟑 𝒎𝟕 , 𝒎𝟔 , 𝒎𝟏𝟒 , 𝒎𝟏𝟓 = 𝑩𝑪
Ejemplo III. RESOLUCIÓN- Forma POS óptima
Heurísticamente”.
1. Armar mapa de Karnaugh y asignar ‘0’ a los Maxitérminos. Luego marco los
implicantes primos que cubran todos los maxitérminos, según el criterio del que
simplifica. Armo la función con los IP encontrados.
AB
𝑰𝑷𝟐 𝑴𝟒 , 𝑴𝟏𝟐 , = 𝑩 + 𝑪 + 𝑫
CD 00 01 11 10
0 4 12 8
00 ¿Será la mejor simplificación
0 0 posible?
1 5 13 9
01
3 7 15 11
11
0
2 6 14 10
10
0
𝑰𝑷𝟏 𝑴𝟑 , 𝑴𝟐 = 𝑪 + B + A
Ejemplo III. RESOLUCIÓN
FUNCIÓN
𝐹 𝐴, 𝐵, 𝐶, 𝐷 = 𝑚(0,1,5,6,7,8,9,10,11,13,14,15)
CD 00 01 11 10
𝑰𝑷𝟒 (𝒎𝟏𝟑 , 𝒎𝟏𝟓 , 𝒎𝟗 , 𝒎𝟏𝟏 ) = 𝑨𝑫
0 4 12 8
00
1 1
1 5 13 9
01
1 1 1 1 𝑰𝑷𝟏 (𝒎𝟖 , 𝒎𝟗 , 𝒎𝟏𝟎 , 𝒎𝟏𝟏 ) = 𝑨𝑩
3 7 15 11
11
1 1 1
2 6 14 10 𝑰𝑷𝟐 𝒎𝟏𝟓 , 𝒎𝟏𝟒 , 𝒎𝟏𝟎 , 𝒎𝟏𝟏 = 𝑪𝑨
10
1 1 1
𝑰𝑷𝟕 𝒎𝟓 , 𝒎𝟕 , 𝒎𝟏𝟑 , 𝒎𝟏𝟓 = 𝑩𝑫
𝑰𝑷𝟑 𝒎𝟕 , 𝒎𝟔 , 𝒎𝟏𝟒 , 𝒎𝟏𝟓 = 𝑩𝑪
Ejemplo III. RESOLUCIÓN- Forma SOP óptima
Algoritmo de “tabla de implicantes”.
2. Armar la tabla de implicantes. (IP vs mt)
𝑰𝑷𝟒 (𝒎𝟏𝟑 , 𝒎𝟏𝟓 , 𝒎𝟗 , 𝒎𝟏𝟏 ) = 𝑨𝑫
𝑰𝑷𝟏 (𝒎𝟖 , 𝒎𝟗 , 𝒎𝟏𝟎 , 𝒎𝟏𝟏 ) = 𝑨𝑩 𝑰𝑷𝟓 (𝒎𝟎 , 𝒎𝟏 , 𝒎𝟖 , 𝒎𝟗 ) = 𝑪𝑩
𝑰𝑷𝟐 𝒎𝟏𝟓 , 𝒎𝟏𝟒 , 𝒎𝟏𝟎 , 𝒎𝟏𝟏 = 𝑪𝑨 𝑰𝑷𝟔 (𝒎𝟏 , 𝒎𝟓 , 𝒎𝟏𝟑 , 𝒎𝟗 ) = 𝑪𝑫
𝑰𝑷𝟑 𝒎𝟕 , 𝒎𝟔 , 𝒎𝟏𝟒 , 𝒎𝟏𝟓 = 𝑩𝑪 𝑰𝑷𝟕 𝒎𝟓 , 𝒎𝟕 , 𝒎𝟏𝟑 , 𝒎𝟏𝟓 = 𝑩𝑫
mt ------------
IP m0 m1 m5 m6 m7 m8 m9 m10 m11 m13 m14 m15
IP1 x x x x
IP2 x x x x
IP3 x x x x
IP4 x x x x
IP5 x x x x
IP6 x x x x
IP7 x x x x
Ejemplo III. RESOLUCIÓN- Forma SOP óptima
Algoritmo de “tabla de implicantes”.
3. Seleccionar IPE
mt ------------
IP m0 m1 m5 m6 m7 m8 m9 m10 m11 m13 m14 m15
IP1 x x x x
IP2 x x x x
IP3 x x x x
IP4 x x x x
IP5 x x x x IP esencial
IP6 x x x x
IP7 x x x x
Ejemplo III. RESOLUCIÓN- Forma SOP óptima
Algoritmo de “tabla de implicantes”.
3. Seleccionar IPE
mt ------------
IP m0 m1 m5 m6 m7 m8 m9 m10 m11 m13 m14 m15
IP1 x x x x
IP2 x x x x
IP3 x x x x
IP4 x x x x
IP5 x x x x IP esencial
IP6 x x x x
IP7 x x x x
Ejemplo III. RESOLUCIÓN- Forma SOP óptima
Algoritmo de “tabla de implicantes”.
3. Seleccionar IPE
mt ------------
IP m0 m1 m5 m6 m7 m8 m9 m10 m11 m13 m14 m15
IP1 x x x x
IP2 x x x x
IP3 x x x x
IP4 x x x x
IP5 x x x x IP esencial
IP6 x x x x
IP7 x x x x
Ejemplo III. RESOLUCIÓN- Forma SOP óptima
Algoritmo de “tabla de implicantes”.
3. Seleccionar IPE
mt ------------
IP m0 m1 m5 m6 m7 m8 m9 m10 m11 m13 m14 m15
IP1 x x x x
IP2 x x x x
IP3 x x x x IP esencial
IP4 x x x x
IP5 x x x x IP esencial
IP6 x x x x
IP7 x x x x
Ejemplo III. RESOLUCIÓN- Forma SOP óptima
Algoritmo de “tabla de implicantes”.
3. Seleccionar IPE
mt ------------
IP m0 m1 m5 m6 m7 m8 m9 m10 m11 m13 m14 m15
IP1 x x x x
IP2 x x x x
IP3 x x x x IP esencial
IP4 x x x x
IP5 x x x x IP esencial
IP6 x x x x
IP7 x x x x
𝐹 𝐼𝑃 = 𝐼𝑃3 + 𝐼𝑃5 + ⋯
Ejemplo III. RESOLUCIÓN- Forma SOP óptima
Algoritmo de “tabla de implicantes”.
4. Armo tabla reducida Elimino las columnas que representan a los minitérminos que
ya fueron cubiertos por los IPE. Elimino las filas que corresponden a los IPE
mt ---
IP m0 m1 m5 m6 m7 m8 m9 m10 m11 m13 m14 m15
IP1 x x x x
IP2 x x x x
IP3 x x x x IPE
IP4 x x x x
IP5 x x x x IPE
IP6 x x x x
IP7 x x x x
mt ------------
IP m5 m10 m11 m13
IP1 x x
IP2 x x
IP4 x x
IP6 x x
IP7 x x
Ejemplo III. RESOLUCIÓN- Forma SOP óptima
Algoritmo de “tabla de implicantes”.
5. Determino si existen implicantes primos intercambiables.
mt ------------
IP
m5 m10 m11 m13
IP1 x x
Son intercambiables. Elijo IP1
IP2 x x
IP4 x x
IP6 x x
Son intercambiables. Elijo IP6
IP7 x x
mt ----
IP m5 m10 m11 m13
IP1 x x IPE secundario
IP4 x x
IP6 x x IPE secundario
Los IPE cubren todos los Maxiterminos NO es necesario seguir reduciendo la tabla
𝐹 𝐼𝑃 = 𝐼𝑃2 . 𝐼𝑃1
𝐹 𝐴, 𝐵, 𝐶, 𝐷 = 𝑪 + 𝑨 + 𝑩 . 𝑪 + 𝑫 + 𝑩
Ejemplo III. RESOLUCIÓN
FUNCIÓN
𝐹 𝐴, 𝐵, 𝐶, 𝐷 = 𝑚(0,1,5,6,7,8,9,10,11,13,14,15)
CD 00 01 11 10
𝑰𝑷𝟒 (𝒎𝟏𝟑 , 𝒎𝟏𝟓 , 𝒎𝟗 , 𝒎𝟏𝟏 ) = 𝑨𝑫
0 4 12 8
00
1 1
1 5 13 9
01
1 1 1 1 𝑰𝑷𝟏 (𝒎𝟖 , 𝒎𝟗 , 𝒎𝟏𝟎 , 𝒎𝟏𝟏 ) = 𝑨𝑩
3 7 15 11
11
1 1 1
2 6 14 10 𝑰𝑷𝟐 𝒎𝟏𝟓 , 𝒎𝟏𝟒 , 𝒎𝟏𝟎 , 𝒎𝟏𝟏 = 𝑪𝑨
10
1 1 1
𝑰𝑷𝟕 𝒎𝟓 , 𝒎𝟕 , 𝒎𝟏𝟑 , 𝒎𝟏𝟓 = 𝑩𝑫
𝑰𝑷𝟑 𝒎𝟕 , 𝒎𝟔 , 𝒎𝟏𝟒 , 𝒎𝟏𝟓 = 𝑩𝑪
Ejemplo III. RESOLUCIÓN- Forma SOP óptima
Algoritmo de Petrick.
2. Armar la tabla de implicantes (IP vs mt), hallar los IPE y armar la tabla reducida.
mt --- mt
IP m0 m1 m5 m6 m7 m8 m9 m10 m11 m13 m14 m15
IP1 x x x x
IP m5 m10 m11 m13
IP2 x x x x IP1 x x
IP3 x x x x IPE IP2 x x
IP4 x x x x
IP5 x x x x IPE
IP4 x x
IP6 x x x x IP6 x x
IP7 x x x x IP7 x x
3. A partir de la tabla reducida armar una función booleana P que garantice que
la cobertura considera todos los minitérminos de la tabla
Ejemplo III. RESOLUCIÓN- Forma SOP óptima
Algoritmo de Petrick.
4. Una vez que se obtiene la expresión boooleana P, se recurre a reglas del algebra de
Boole hasta obtener una expresión de la función P como suma de productos
Si se aplican ley distributiva 𝑥 𝑥 + 𝑦 = 𝑥 + 𝑥𝑦 y la propiedad de cancelación
𝑥 + 𝑥𝑦 = 𝑥 . 𝑥 𝑥 + 𝑦 = 𝑥
Mt ----
IP M2 M3 M4 M12
IP1 x x IPE
IP2 x x IPE
Los IPE cubren todos los Maxiterminos NO es necesario armar la función booleana P.
𝐹 𝐼𝑃 = 𝐼𝑃2 . 𝐼𝑃1
𝐹 𝐴, 𝐵, 𝐶, 𝐷 = 𝑪 + 𝑨 + 𝑩 . 𝑪 + 𝑫 + 𝑩
Ejemplo III. RESOLUCIÓN
FUNCIÓN
𝐹 𝐴, 𝐵, 𝐶, 𝐷 = 𝑚(0,1,5,6,7,8,9,10,11,13,14,15)