Problemas De Sistemas Digitales

P57) Una maquina de Mealy tiene una entrada sincronizada con una señal de reloj y una salida z. El circuito pone Z=1 cuando detecta una secuencia de entrada 110 y solo vuelve a poner z=0. Cuando detecta la secuencia 010. Por ejemplo.
T | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 |
X | 0 | 0 | 1 | 1 | 1 | 0 | 1 | 0 | 1 | 1 | 0 | 1 | 1 | 1 | 0 |0 | 1 | 0 | 0 | 1 |
Z | 0 | 0 | 0 | 0 | 0 | 1 | 1 | 0 | 0 | 0 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 0 | 0 | 0 |

SOL:
Graficando el diagrama de estados:
0/0
0/0
1/0
1/0
1/0
0/1
A
B
C

La tabla de excitaciones:
| x |
Estado | 0 | 1 |
A | A/0 | B/0 |
B | B/0 | C/0 |
C | A/1 | c/0 |

La tabla de estados:
Q2 | Q1 | x | Q2* | Q1* | Z | J2 | K2 | J1 | K1 |
0 | 0 | 0 | 0 | 0 | 0| 0 | X | 0 | X |
0 | 0 | 1 | 0 | 1 | 0 | 0 | X | 1 | X |
0 | 1 | 0 | 0 | 1 | 0 | 0 | X | X | 0 |
0 | 1 | 1 | 1 | 0 | 0 | 1 | X | X | 1 |
1 | 0 | 0 | 0 | 0 | 1 | X | 1 | 0 | X |
1 | 0 | 1 | 1 | 0 | 0 | x | 0 | 0 | X |

Usando mapas de Karnaugh
Hallando J2:
x\Q2Q1 | 00 | 01 | 11 | 10 |
0 | 0 | 0 | x | x |
1 | 0 | 1 | x | x |
J2=Q1.x
Hallando K2:
x\Q2Q1 | 00 | 01 | 11 | 10 |0 | x | x | x | 1 |
1 | x | x | x | 0 |
K2=x
Hallando J1:
x\Q2Q1 | 00 | 01 | 11 | 10 |
0 | 0 | x | x | 0 |
1 | 1 | x | x | 0 |
J1=xQ2
Hallando K1:
x\Q2Q1 | 00 | 01 | 11 | 10 |
0 | x | 0 | x | x |
1 | x | 1 | x | x |
K1=x
Hallando Z:
x\Q2Q1 | 00 | 01 | 11 | 10 |
0 | 0 | 0 | x | 1 |
1 | 0 | 0 | x | 0 |
Z=Q2.x
Dibujando el circuito:

P58) Una maquina secuencialde Moore con dos entradas Ay B y una salida z, debe funcionar del siguiente modo:
Si A=B=1, la salida debe cambiar de valor.
Si A=1 y B=0, la salida debe ser 1.
Si A=0 y B=1, la salida debe ser 0.
Si A=B =0 la salida debe mantener el valor actual.
Diseñe y dibuje el circuito final de la maquina anterior utilizando.

A) FF tipo D y puertas adicionales, si son necesarias.
B) FFtipo JK y puertas adicionales, si son necesarias.
SOL:
J | K | A | B | R | Z | Z* | D |
0 | X | 0 | 0 | 0 | 0 | 0 | 0 |
X | 0 | 0 | 0 | 0 | 1 | 1 | 1 |
0 | X | 0 | 0 | 1 | 0 | 0 | 0 |
X | 1 | 0 | 0 | 1 | 1 | 0 | 0 |
0 | X | 0 | 1 | 0 | 0 | 0 | 0 |
X | 1 | 0 | 1 | 0 | 1 | 0 | 0 |
0 | X | 0 | 1 | 1 | 0 | 0 | 0 |
X| 1 | 0 | 1 | 1 | 1 | 0 | 0 |
1 | X | 1 | 0 | 0 | 0 | 1 | 1 |
X | 0 | 1 | 0 | 0 | 1 | 1 | 1 |
0 | X | 1 | 0 | 1 | 0 | 0 | 0 |
X | 1 | 1 | 0 | 1 | 1 | 0 | 0 |
1 | X | 1 | 1 | 0 | 0 | 1 | 1 |
X | 1 | 1 | 1 | 0 | 1 | 0 | 0 |
0 | X | 1 | 1 | 1 | 0 | 0 | 0 |
x | 1 | 1 | 1 | 1 | 1 | 0 | 0 |


Por mapas deKarnaught:
Hallando D:
RZ\AB | 00 | 01 | 11 | 10 |
00 | 0 | 0 | 1 | 1 |
01 | 1 | 0 | 0 | 1 |
11 | 0 | 0 | 0 | 0 |
10 | 0 | 0 | 0 | 0 |
D=RZA+RAB+BRZ
Hallando J:
RZ\AB | 00 | 01 | 11 | 10 |
00 | 0 | 0 | 1 | 1 |
01 | x | x | x | X |
11 | 0 | 0 | 0 | 0 |
10 | x | x | x | x |
J=AR
Hallando K:
RZ\AB | 00 | 01 | 11 | 10 |00 | x | x | x | X |
01 | 0 | 1 | 1 | 0 |
11 | x | x | x | X |
10 | 1 | 1 | 1 | 1 |
K=ZB+RZ
Graficando A:



Graficando B:

P63) Un circuito secuencial tiene una entrada x d datos serie sincronizados con una señal de reloj clk. la salida del circuito debe ser “1” cuando se detecta una secuencia que comienze con un “0”, después alterne “1s” y “0s”, ytermine con uno o mas “0s” .por ejemplo las secuencias “010” y “010..00” ambas deben poner las alidas en alto. El diagrama inferior se puede observar distintas secuencias de ejemplo.
X | 0 | 0 | 1 | 0 | 1 | 0 | 0 | 0 | 1 | 0 | 1 | 0 | 1 | 0 | 1 | 1 | 0 | 0 | 0 | 1 | 1 | 1 | 1 | 0 | 1 | 0 | 1 | 0 | 1 | 0 | 0 | |
Z | | 0 | 0 | 0 | 1 | 0 | 1 | 1 | 1 |...