top of page

1.3.11 SELECCIÓN DE LOS PRIMEROS IMPLICADOS

Selección de los primeros implicados.
Forman la función minimizada se hace a partir de una tabla de primeros implicados se representa en una fila en cada termino minimo en una columna. Se colocan cruses en cada fila para mostrar la composición de los términos minimos kque constituyen los primeros emplicados.

 

Un minimo grupo de primeros implicados se escoje de manera que abarque de todos los términos minomos de la función.

La tabla completa de primeros implicados se inspeccionan para tener columnas que contengan solamente la cruz . este ejemplo hay 4 terminos minimos cuyas columnas tienen una sola cruz:1,4,8 y 10. 


Los primeros implicados que cubren los términos minimos con una sola cruz en su columna se llaman primeros implicados esenciales. Para permitir que la expresión final simplificada contengan todos los términos minimos no queda otra alternativa que incluir los primeros implicados esenciales.
 

Enseguida se observa cada columna cuyo termino minimo esta cubierto por los primeros implicados esenciales seleccionados. Por ejemplo el primer implicado seleccionado x´y´z cubre los termninos minimos 1y 9, entonces se coloca una marca en la parte inferior de las columnas.

 

En este ejemplo es claro que el primer implicado xyz cubre ambos términos minimos y es por tanto el seleccionado asi que se a encontrado el conjunto minimo de primeros implicados cuya suma de la función minimizada requirida: 
F=x´y´z+w´xz´+wx´+xyz.

En el proceso de tabulación puede adaptarse para dar una expresión sinplificada en productos de sumas.

 

Esta lista contiene aquellos términos minimos no incluidos en la función original, los cuales son numéricamente iguales a los términos máximos de la función. Obteniendo de nuevo el complemento se consiguen la expresión simplificada en producto de sumas.

bottom of page