Aplicacin del Algoritmo de Solin a un Sistema Digital Se desea disear un sistema secuencial, que usando la mnima cantidad de lgica

combinacional y un contador mdulo 10, con seales activas a 1 para la capacitacin de cuenta ascendente, CE, carga paralela, LD, e inicializacin asncrona, CL; implementar un sistema secuencial que segn el valor de una entra X, se comporte segn el siguiente diagrama de estados. En este sistema nos avocaremos a la minimizacin del diagrama de grafos y no as al diseo del problema, ya que solo se desea observar la aplicacin del algoritmo de Solin. Entonces, el diagrama de grafos:

e b
4 1

f h d i

l j

k
8

o n
10

En el sistema se presentan algunos estados redundantes, o conexiones de las que se pueden prescindir. Entonces, se procede a la minimizacin del sistema. Se presenta la tabla en la cual se organizan los nudos y conexiones de una forma en la que se pueda proceder al ordenamiento de la red:

Ni

Conexiones

Sgc

Conexiones

Sgd

Gni

Nivel

C 1 2 3 4 5 6 7 8 9 10 ag c b-d F he i jk lm o 0 2 1 2 1 2 1 2 2 1

D ab cm d ef ghkl i j n no 2 2 1 2 4 1 1 1 2 2 4 2 4 5 3 2 3 4 1 2 2 1 3 4 1 1 2 2 1

De la tabla, se pueden observar los nudos que presentan ms complicaciones, es decir, aquellos que tienen varias conexiones y aquellos que generan las anomalas de Kuratowski. Entonces, se procede al ordenamiento de la red:

4 1

7 2

9 8

10

De esta forma, podemos reducir al mximo nuestro diagrama de estados, reducindolo para su aplicacin, y haciendo el sistema ms eficiente.