Documente Academic
Documente Profesional
Documente Cultură
VICERRECTORADO ACADEMICO
DECANATO DE INGENIERA
ESCUELA DE COMPUTACIN
INTEGRANTES:
Ronald Arias
Rafael Bellina
Yanko Durn
Horacio Gonzlez
Moises Piate
Danilo Urdaneta
CI: 24.393.726
CI: 20.650.414
CI: 20.155.416
CI: 25.147.408
CI: 23.485.049
CI: 23.485.049
ASIGNATURA:
INTRODUCCIN
presentes en las entradas del mismo provenientes de una ruta codificada por
computador.
BASES TEORICAS
Teora de autmatas.
Autmata.
Dependiendo del estado en el que el autmata finaliza se dice que este ha aceptado o
rechazado la entrada. Si ste termina en el estado "acepta", el autmata acepta la palabra. Si lo
hace en el estado "rechaza", el autmata rechaz la palabra, el conjunto de todas las palabras
aceptadas por el autmata constituyen el lenguaje aceptado por el mismo.
Formalmente, un autmata finito (AF) puede ser descrito como una 5-tupla:
AF=(Q , , , s , F )
Donde cada uno de los elementos vara dependiendo del tipo de autmata que se
est analizando o implementando.
Dentro de la teora de Autmatas Finitos existen diversos modelos matemticos que
explican la manera en la cual las transiciones y los estados responden ante distintas
entradas, esos autmatas son los siguientes:
AFD=(Q , , , s , F )
Q = Conjunto de estados del autmata
= Conjunto del alfabeto de entrada
= funcin de transicin Q x Q
s = Estado inicial
F = Estado Final o de aceptacin.
-
F Q
AFND=( Q, , , s , F)
F Q
Arduino
Es una compaa de hardware libre, y comunidad tecnolgica, que disea y
manufactura placas de desarrollo de hardware y software compuesta respectivamente
por circuitos impresos que integran un microcontrolador, y un entorno de desarrollo
en donde se programa cada placa. Arduino se enfoca en acercar y facilitar el uso de la
electrnica y programacin de sistemas embebidos en proyectos multidisciplinarios.
El hardware consiste en una placa de circuito impreso con un microcontrolador,
usualmente Atmel AVR, puertos digitales y analgicos de entrada/salida, los cuales
pueden conectarse a placas de expansin (shields) que amplan las caractersticas de
funcionamiento de la placa arduino. Asimismo, posee un puerto de conexin USB
MODELO MATEMTICO
Explicacin
Segn la fundamentacin terica anteriormente descrita en este trabajo, el modelo
Esto se debe a que el R.E.O. solo se puede encontrar en un estado a la vez. Como
sabemos el solo puede realizar los movimientos de adelante, izquierda, derecha,
diagonal izquierda, diagonal derecha y estar detenido, pero no es posible que durante
algn instante de tiempo el R.E.O. se encuentre en dos estados al mismo tiempo.
Siempre el R.E.O. se encontrar nica y exclusivamente en un solo estado a la vez.
Si por ejemplo el REO se encuentra detenido, eso nos indica que est en su estado
inicial esperando la ruta, por ende, a ese estado lo llamaremos
q 0 . Si el R.E.O.
recibe la instruccin de avanzar (la cual codificaremos con el carcter a), el R.E.O.
comienza un desplazamiento hacia adelante (cambia a un estado en movimiento al
que llamaremos
A su vez se puede deducir que el REO no puede estar en dos estados a la vez
debido a una instruccin ya que segn las mismas caractersticas fsicas del robot y al
modelo matemtico es imposible que tal situacin ocurra.
s=q0 ;
F=q6 ;
(q2,b)=q3;
(q3,d)=q2;
(q4,f)=q5;
(q1,a)=q1;
(q2,c)=q6;
(q3,e)=q4;
(q5,a)=q1;
(q1,b)=q3;
(q2,d)=q2;
(q3,f)=q5;
(q5,b)=q3;
(q1,c)=q6;
(q2,e)=q4;
(q4,a)=q1;
(q5,c)=q6;
(q1,d)=q2;
(q2,f)=q5;
(q4,b)=q3;
(q5,d)=q2;
(q1,e)=q4;
(q3,a)=q1;
(q4,c)=q6;
(q5,e)=q4;
(q1,f)=q5;
(q3,b)=q3;
(q4,d)=q2;
(q2,a)=q1;
(q3,c)=q6;
(q4,e)=q4;
(q5,f)=q5;
Estado
q1
q3
q6
q2
q4
q5
a
B
C
c
E
q0
q1
q1
q1
q3
q6
q2
q4
q2
q1
q3
q6
q2
q4
q3
q1
q3
q6
q2
q4
q4
q1
q3
q6
q2
q4
q5
q1
q3
q6
q2
q4
q6
q5
q5
q5
q5
q5
IMPLEMENTACION
Software
Hardware
Componentes utilizados:
1 Arduino uno.
Cables de arduino
Protoboard
4 ruedas de plstico
2 motores DC
Leds
Puente H