Examen Febrero 2014 - Asignación sin carreras con estados Don't Care

Examen Febrero 2014 - Asignación sin carreras con estados Don't Care

de Alejandro Javier Goday Ruiz -
Número de respuestas: 3

Buenas:

Para saber cuál estado poner en lugar del don't care:

¿Es necesario ignorar la adyacencia entre q2 y q1 para el conjunto de destino de (q2, q1) y crear un ciclo que me lleve de q1 a q2 a través de q3 ?

Yo hice el ejercicio ignorando la presencia del don't care y  respetando las adyacencias de todos los conjuntos de destino de dos estados. Durante este proceso, no me resultó necesario asignarle un valor al don't care.Planeaba asignarle un estado que no fuera ni q0 ni q2 al don't care, para que no se me generara ni ampliara ningún conjunto de destino.

¿Está bien lo que hice antes de codificar? (foto más abajo)

Saludos,

Alejandro.



En respuesta a Alejandro Javier Goday Ruiz

Re: Examen Febrero 2014 - Asignación sin carreras con estados Don't Care

de Alejandro Javier Goday Ruiz -
En respuesta a Alejandro Javier Goday Ruiz

Re: Examen Febrero 2014 - Asignación sin carreras con estados Don't Care

de Franco La Paz -

Hola Alejandro,

La eliminación de carreras está bien, aún te falta eliminar espurios.

El "don´t care" en esa posición indica que cuando se dibujó el diagrama de estados, se sabía que estando q3 nunca te iba a llegar las entradas 0,1. Esto lo podés utilizar a tu favor al momento de minimizar el circuito (agrupando en tus mapas k) luego de codificar tus estados. Por lo que al eliminar carreras no se debe asignar un estado al "don´t care" a menos de que te ayude a eliminar una carrera.

Saludos,
Franco