Analizaremos el problema pensado en que pasa a medida que la entrada como noción que al sumar un numero impar a un numero impar de entrada el resultado será par y si es un numero par el resultado será impar por lo que si entra 1 como bit menos significativo sale un 0 por lo tanto se tiene un 0 sale un 1
Ahora tenemos dos estados y evaluaremos a que estado cambiara a medida que cambia la entrada en el estado correspondiente, a través de la tabla, por inducción vemos que cada estado tiene dos posibles salidas por lo que se duplicaran la cantidad de estados a medida que entren mas números en la siguiente tabla vemos como pasa de los estados iniciales a los siguientes en función del siguiente numero
Vemos una gran cantidad de estados y transiciones pero evaluamos los estados para ver si los podemos simplificar
De la tabla podemos notar que K=M=O, I=J=N Y H=L=I
con esto podemos reducir los estados a 7
Con esto tenemos 7 estados con lo que podemos construir un tabla y sacar las ecuaciones para el sistema
con esto sacaremos las ecuaciones usando algebra
Q2*=Q1NQ0NE+Q2Q1Q0+Q0INQ2N
Q1*=Q0
Q0=Q1N
SALIDA=Q2NIN+Q2I
con esto implementaremos el sistema
No hay comentarios:
Publicar un comentario