Página 59 - Coordinación de Servicios de Información

triangular fonnada por cierto número de casillas. una para cada par posible de estados, que
proporciona espacios, para listar los estados implicados; así es posible detenninar todos los
pares de estados equivalentes, y eliminar los estados redundantes.
Por el siguiente ejempl o, se ilustrará el procedimiento. Dada la siguiente tabla, se generará su
correspondiente tabla de implicantes, ambas mostradas a continuación:
A continuación se muestra la cana de impli cantes del ejemplo:
-
bb
b oc
bd bd
c ae ce
d X X X
bh bh dh X
a a ca ca e
f
bb bb db X hb
ag cg eg ag
bd bd dd X hd bd
aa ca ea aa g a g
bf bf df X hf bf df
ag cg eg ag gg ag h
a b c d e f g
Observamos que el estado d, tiene salida " l ", en donde todos los demás estados tienen
salida "O", por lo que se coloca una X inicial en la carta, que indica que no hay estados
equivalentes, para dichas casillas (da, db ,de ,de ,df ,dg ,dh).
La reducción de las tablas se realiza como sigue :
página 2-17