Documentos de Académico
Documentos de Profesional
Documentos de Cultura
37 - Trabajo Colaborativo
37 - Trabajo Colaborativo
Presentado a:
Tutor
Realizado por:
Grupo: 301405_37
BOGOTA.D.C
MAYO 2020
EJERCICIOS DE LA FASE 4
ACTIVIDAD COLABORATIVA
Actividad 2:
Mealy, realice:
1. Identifique los componentes de la Máquina (descríbala).
Rst:
Donde cada uno tiene su representación como significado por lo cual es una sexta
- q0 Є Q: es el estado inicial
el 1 es reemplazada por 1
La secuencia al cambiar a entrada 0, pasa al estado y en la cinta el 1
es reemplazado por 0.
es reemplazado por 0.
es reemplazado por 0.
es reemplazado por 1.
La secuencia al cambiar a entrada 1, se mantiene en el estado y en la
Moore
Entradas y salidas
0 1
Estado Salida Estado Salida
q q1 1 q0 1
0
q q2 0 q0 1
1
q q3 1 q2 0
2
q q2 0 q1 0
Posibles Estados
q0
q11
q01
q20
q31
q31
0 1
Estad Salid Estad Salid
o a o a
q0 q11 1 q01 1
q0 q11 1 q01 1
1
q1 q20 0 q11 1
0
q1 q20 0 q01 1
1
q2 q31 1 q20 0
0
q3 q20 0 q10 0
- Diagrama de Moore
exterior
4) Transita a otro estado (que puede ser el mismo en el que está, pero igual
se produce el transito).
y entrada actual
La salida cambia en los extremos de Necesita más lógica para decodificar las
reloj salidas
La máquina de Mealy ejecuta con más El cambio de entrada causa cambio en
Actividad 3:
Bits 8 7 6 5 4 3 2 1
Datos 1 1 1 1 0 1 0 1
Estado
11 11 11 10 01 10 01 10
Presente
Codificad
01 01 10 00 01 00 01 Salida
o 11
Recibido 00 01 10 01 01 00 11
11
salidas codificadas).
de http://bibliotecavirtual.unad.edu.co:2051/login.aspx?
direct=true&db=nlebk&AN=318032&lang=es&site=edslive&ebv=EB&ppid=pp_Cov
er
1 -124). Recuperado
de http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/reader.action?
docID=10566114&ppg=10
de http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/reader.action?
docID=10498456&ppg=6
de http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/reader.action?
docID=11201616&ppg=12
CK-12, (2012). Case History: How Math, Science, and Engineering Led to the First
An-Introduction-for-High-School/section/5.2/
Jurado Málaga, E. (2008). Teoría de autómatas y lenguajes formales. Spain,
from http://bibliotecavirtual.unad.edu.co/login?
url=http://search.ebscohost.com/login.aspx?
direct=true&db=edsbas&AN=edsbas.62161440&lang=es&site=eds-
live&scope=site