Digital Systems Design Course

MONITORÍA SISTEMAS
DIGITALES II
Jacobo Portilla
 Detector secuencia

Diseñar una FSM-Mealy para detectar las secuencias 011 y

101 en un dato de 4-bit. Existe superposición. Diagrama
lógico.
Secuencia 011 -> 01 Secuencia 101 -> 10

Jaime Velasco-Medina Digital Systems Design Course 3

Secuencia 011 -> 01
Secuencia 101 -> 10
Estado Presente IN Próximo Estado OUT
0000 0 0100 -
0000 1 0001 -
0001 0 1000 -
0001 1 0010 -
0010 0 1001 -
0010 1 0011 -
0011 0 0000 -
0011 1 0000 -
0100 0 0101 -
0100 1 0110 -
0101 0 0011 -
0101 1 0111 -
0110 0 1001 -
0110 1 0011 01
0111 0 0000 -
0111 1 0000 01
1000 0 0011 -
1000 1 0111 10
1001 0 0000 -
1001 1 0000 10
Q3/Q2/Q1/Q0 X D3/D2/D1/D0 Z1/Z0
 Karnaugh

Q3
/Q
Q0 2/Q
/X 1

X
X
X
X

Jaime Velasco-Medina Digital Systems Design Course 6

 Karnaugh

Q3
/Q
Q0 2/Q
/X 1

D3: Q1Q0’X’ + Q3’Q2’Q1’Q0X’

D2: Q3’Q2’Q1’Q0’X’ + Q2Q1’ + Q3Q0’X Z1: Q3X
D1: Q3’Q2’Q1’Q0X + Q0’X + Q0 + Q3Q0’ Z0: Q2Q1X
D0: Q0’X + Q0’X’ + Q3Q0’X’ + Q0

Jaime Velasco-Medina Digital Systems Design Course 7

 Detecta-cuenta

Diseñar una FSM-Mealy para detectar dos ceros y dos unos

y contar dos unos y dos ceros. Existe superposición

Detectar dos unos -> 0100 Detectar dos ceros -> 0001
Contar dos unos -> 1000 Contar dos ceros -> 0010
D&C unos -> 1100 D&C ceros -> 0011

Jaime Velasco-Medina Digital Systems Design Course 9

Detectar dos unos -> 0100 Detectar dos ceros -> 0001
Contar dos unos -> 1000 Contar dos ceros -> 0010
D&C unos -> 1100 D&C ceros -> 0011
 Función mayoría

Diseñar una FSM-Mealy que permita implementar la

función mayoría de 1’s y 0’s

Mayoría 1’s -> 01

Mayoría 0’s -> 10

Jaime Velasco-Medina Digital Systems Design Course 11

Mayoría 1’s -> 01
Mayoría 0’s -> 10
 Motores DC #1

Diseñar una FSM-Mealy para controlar un motor DC.

1101 Sentido normal

0111 Sentido contrario

1010 Parar

01101 Cambio de giro

Jaime Velasco-Medina Digital Systems Design Course 13

1101 Sentido normal
0111 Sentido contrario
1010 Parar
01101 Cambio de giro
1101 Sentido normal
0111 Sentido contrario
1010 Parar
01101 Cambio de giro
1101 Sentido normal
0111 Sentido contrario
1010 Parar
01101 Cambio de giro
 Motores DC #2

Diseñar una FSM-Mealy para controlar un motor DC.

0101 Sentido normal

1010 Sentido contrario

0110 Parar

1001 Cambio de giro

Jaime Velasco-Medina Digital Systems Design Course 17

0101 Sentido normal
1010 Sentido
contrario
0110 Parar
1001 Cambio de giro
0101 Sentido normal
1010 Sentido
contrario
0110 Parar
1001 Cambio de giro
0101 Sentido normal
1010 Sentido
contrario
0110 Parar
1001 Cambio de giro
 Detector de secuencia

Diseñar una FSM-Mealy para detector las secuencias:

1101 Secuencia 1 1100 Reset S1

1001 Secuencia 2 0011 Reset S2

Jaime Velasco-Medina Digital Systems Design Course 21

1101 Secuencia 1 1100 Reset S1

1001 Secuencia 2 0011 Reset S2

1101 Secuencia 1 1100 Reset S1

1001 Secuencia 2 0011 Reset S2

1101 Secuencia 1 1100 Reset S1

1001 Secuencia 2 0011 Reset S2