Duda con Karnaugh (Taller 5)

Duda con Karnaugh (Taller 5)

de Maria Valentina Da Silva De Souza -
Número de respuestas: 2
Hola estaba repasando el taller 5, y en la parte que me pide hacer utilizando flip-flops J-K, la variable K0 cuando voy a minimizar por karnaugh con los X (don't cares) me queda toda la cuadricula llena y nose con que igualar k0, dado que utilizando toda la cuadricula (que tiene 16 cuadraditos) estoy maximizando el tamaño del rectangulo y ahi se me van todas las variables.

Esta es la tabla que hice ( la tabla de transiciones y salidas codificada):

Q0n|Q0(n+1)|Jo|Ko
0         1         1   X
0         1         1   X
0         0         0   X
0         1         1   X
1         0         X   1
1         0         X   1
1         0         X   1
1         0         X   1 
0         1         1   X
0         1         1   X
0         0         0   X
0         1         1   X
1         0         X   1
1         0         X   1 
1         0         X   1
1         0         X   1

Ko depnde de Q0n y de Q1n y de las entradas del circuito m1 y m0,
cuando yo hice la tabla la ordene asi:
Q1n Q0n m1 m0 | Q1n+1 |Q0n+1| s |J1|K1|J0|KO

Utilice cuatro estados para modelar el problema, a los cuales codifique 00(espero entrada),01(error1),10(error2),11(error3). Y las entradas (lo que media el alambre del espesor) lo codifique asi (00,01,10,11) y la salida del circuito 0 o 1(hubo error luego de 4 tics seguidos).

Que pasa con K0 entonces? Porque el metodo de karnaugh dice que hay que maximizar el tamaño de los rectangulos, y utilizando toda la cuadricula lo estoy maximizando, pero se me van todas las variables y nose con que igualar Ko. Si no utilizo los Don't cares (x) me queda un rectangulo de 8 unos y la expresion de k0 me queda k0= q0, donde q0 es la que yo denomine en mi tabla  Q0n.
Agradezco si alguien me puede dar una sugerencia,
Saludos.
En respuesta a Maria Valentina Da Silva De Souza

Re: Duda con Karnaugh (Taller 5)

de Juan Saavedra -
Hola, te hago una pregunta:

¿Porqué de Q0 (n) = 1 siempre vas a Q0 (n+1) = 0?
No me queda claro como está modelada la máquina de estados.

Saludos.
En respuesta a Juan Saavedra

Re: Duda con Karnaugh (Taller 5)

de Maria Valentina Da Silva De Souza -
Hola la modele con 4 estados,
Codificación de estados:
espero entrada->00.
error 1->01
error 2->10
error 3->11

Codificación de entradas, las entradas posibles son 00,01,10,11(b1b0).
Estando es esperando entrada:
* me viene 10, me quedo en esperando entrada, y salida=0.
* me viene 00,01,11, me voy a error 1 y salida=0.
Estando en error 1:
*me viene 10, me voy a esperando entrada y salida=0.
*me viene 00,01,11 me voy a error 2 y salida=0.
Estando en error 2:
*me viene 10, me voy a esperando entrada y salida=0.
*me viene 00,01,11 me voy a error 3 y salida=0.
Estando en error 3:
*me viene 10, me voy a esperando entrada y salida=0.
*me viene 00,01,11 me voy a esperando entrada y salida=1.

Asi ordene mi tabla:
Q1(n)Q0(n) b1 b0| Q1(n+1)Q0(n+1) |salida|  J0 |K0.

No me da para escribir aca todos los numeritos, pero con la codificación que hice y el diagrama de estados correspondiente , te queda asi.

Porque estando en el estado 01  (Q1(n)Q0(n)), te moves para el 10 (Q1(n+1)Q0(n+1)), o el 00 (Q1(n+1)Q0(n+1)).
estando en el 11(Q1(n)Q0(n)), te moves siempre al 00(Q1(n+1)Q0(n+1)).

Y me surgio la duda en que hacia si se me presentaba esa situación, porque se me iban todas las variables.