Electrónica Digital

El proceso de diseño de un sistema secuencial parte de la delimitación de los estados necesarios para describirlo, para lo cual resultan sumamente útiles los grafos de estados. La reducción, cuando es posible, del número de estados, contribuye a simplificar el grafo y, en consecuencia, las funciones de evolución del estado. Dos son las situaciones que permiten la agrupación de varios estados en uno solo: cuando los estados tienen los mismos efectos (incluyendo en ellos, tanto las salidas como las transiciones que se producen desde ellos) y cuando no es preciso distinguir los estados entre sí, ya que se diferencian por los valores de algunas variables de entrada.