Los términos marcados con "*" ya no pueden
combinarse más, en este punto ya tenemos la tabla de implicantes primos. En el
costado van los implicantes primos recientemente generados, y en la parte
superior los minitérminos utilizados. Los minitérminos correspondientes a las
redundancias son omitidos en este paso, no se colocan en la parte superior.
|
4
|
8
|
10
|
11
|
12
|
15
|
|||||
|
|
X
|
X
|
-
|
1
|
0
|
0
|
||||
|
|
X
|
X
|
X
|
1
|
0
|
-
|
-
|
|||
|
|
X
|
X
|
X
|
1
|
-
|
-
|
0
|
|||
|
|
X
|
X
|
X
|
1
|
-
|
1
|
-
|
|||
En esta tabla vemos los minitérminos que
"cubre" cada implicante primo. Ninguno de los implicantes de esta
tabla está incluido dentro de otro (esto queda garantizado en el paso uno),
pero si puede estar "cubierto" por dos o más implicantes. Es el caso
de
que esta cubierto por
y
o
que esta cubierto por
y
.
Por este motivo, cada uno de estos dos implicantes
sólo son esenciales en ausencia del otro. Un proceso adicional simple para
reducir estos implicantes es prueba y error, pero un proceso más sistemático es
el método de Petrick. En el caso que estamos analizando, los dos
implicantes primos
y
no llegan a incluir todos
los minitérminos por lo que podemos combinar estos implicantes con cada uno de
los implicantes no esenciales para conseguir dos funciones mínimas:
Las dos son equivalentes a esta función original:
No hay comentarios:
Publicar un comentario