Definición
Este método permite encontrar las expresiones mínimas en forma de Suma de minitérminos o Producto de maxitérminos. Se basa en encontrar todos los implicantes primos, y seleccionar un conjunto mínimo de implicantes que cubra la función.
Al tener todos los implicantes primos se tiene que ver cuales son los implicantes escenciales y estos son los que podemos representar como operación mínima.
Este método también nos puede ayudar con las redundancias ya que representaríamos con
Ejemplo
Digamos que tenemos 4 variables,
ab \ cd | 00 | 01 | 11 | 10 |
---|---|---|---|---|
00 | 1 | 0 | 0 | 1 |
01 | 1 | 1 | 0 | 0 |
11 | 0 | 0 | 1 | 0 |
10 | 1 | 0 | 0 | 1 |
Tenemos los siguientes implicantes primos para el valor
- Cuando
, , y - Cuando
, y - Cuando
, y - Cuando
y
Notemos como el (4) es un implicante de 4 elementos y es como si la tabla fuera periódica.
Ahora, tenemos que identificar los implicantes escenciales, y vemos que el implicante primo (3) no es esencial, ya que el valor
Teniendo los implicantes esenciales, y como estamos viendo el para el valor
En caso de que veamos los implicantes para el valor