Escolar Documentos
Profissional Documentos
Cultura Documentos
ACTIVIDAD MOMENTO 4
TUTOR:
VICTOR FERNANDO CANON RODRIGUEZ
GRUPO:
301405_21
PROBLEMA A DESARROLLAR:
8
1
7
0
6
0
5
1
4
1
3
1
2
1
1
0
21(31)=22=4
estados posibles
8
1
10
7
0
00
6
0
01
5
1
11
4
1
11
3
1
11
2
1
10
1
0
00
11
10
11
11
10
11
01
01
01
01
10
11
11
11
00
00
00
00
CODIFICADOS
11
ESTADOS
10
10
11
00
01
11
11
10
01
00
01
11
10
11
10011110
K= Numero de bits de la
palabra de datos (entrada)
1001111
K= Numero de bits de la
palabra de datos (entrada)
0
n= nmero de bits de la palabra
codificada (salida)
0
8
1
7
0
6
0
5
1
4
1
3
1
2
1
1
0
00
00
100111
K= Numero de bits de la
palabra de datos (entrada)
01
n= nmero de bits de la palabra
codificada (salida)
01
Estando en el estado 10, cuando ingresa un 1 y pasa estado con un 11
8
7
6
5
4
3
2
DATOS
1
0
0
1
1
1
1
ESTADO
10
PRESENTE
CODIFICADO
11
RECIBIDO
Se desplazan 10 e ingresa un 1 al ser desplazamiento lineal
1
0
00
00
10011
K= Numero de bits de la
palabra de datos (entrada)
011
n= nmero de bits de la palabra
codificada (salida)
010
Estando en el estado 11, cuando ingresa un 1 y pasa estado con un 10
DATOS
ESTADO
PRESENTE
CODIFICADO
RECIBIDO
8
1
7
0
6
0
5
1
4
1
3
1
11
2
1
10
1
0
00
10
11
00
1001
K= Numero de bits de la
palabra de datos (entrada)
0110
n= nmero de bits de la palabra
codificada (salida)
0101
Estando en el estado 11, cuando ingresa un 1 y pasa estado con un 01
DATOS
ESTADO
PRESENTE
CODIFICADO
RECIBIDO
8
1
7
0
6
0
5
1
4
1
11
3
1
11
2
1
10
1
0
00
01
10
11
00
100
K= Numero de bits de la
palabra de datos (entrada)
01100
n= nmero de bits de la palabra
codificada (salida)
01011
Estando en el estado 11, cuando ingresa un 1 y pasa estado con un 01
DATOS
ESTADO
PRESENTE
CODIFICADO
RECIBIDO
8
1
7
0
6
0
5
1
11
4
1
11
3
1
11
2
1
10
1
0
00
01
01
10
11
00
10
K= Numero de bits de la
palabra de datos (entrada)
011001
n= nmero de bits de la palabra
codificada (salida)
010110
Estando en el estado 01, cuando ingresa un 0 y pasa estado con un 10
DATOS
ESTADO
PRESENTE
CODIFICADO
RECIBIDO
8
1
7
0
6
0
01
5
1
11
4
1
11
3
1
11
2
1
10
1
0
00
10
01
01
10
11
00
K= Numero de bits de la
palabra de datos (entrada)
0110011
n= nmero de bits de la palabra
codificada (salida)
0101101
Estando en el estado 00, cuando ingresa un 0 y pasa estado con un 11
DATOS
ESTADO
PRESENTE
CODIFICADO
RECIBIDO
8
1
7
0
00
6
0
01
5
1
11
4
1
11
3
1
11
2
1
10
1
0
00
11
10
01
01
10
11
00
K= Numero de bits de la
palabra de datos (entrada)
01100111
n= nmero de bits de la palabra
codificada (salida)
01011011
Estando en el estado 10, cuando ingresa un 1 y pasa estado con un 11
DATOS
ESTADO
PRESENTE
CODIFICADO
RECIBIDO
8
1
10
7
0
00
6
0
01
5
1
11
4
1
11
3
1
11
2
1
10
1
0
00
11
11
10
01
01
10
11
00
DATOS
ESTADO
PRESENTE
CODIFICADO
RECIBIDO
8
1
10
7
0
00
6
0
01
5
1
11
4
1
11
3
1
11
2
1
10
1
0
00
11
10
11
11
10
11
01
01
01
01
10
11
11
11
00
00
0
1
Datos de entrada
00
10011110
11
10
01
01
10
11
. 11 .
00 .
. 00 .
01 .
. 10 .
11
10 .
. 11 .
11 .
. 11
. 10 . 01 . 01 .