El desarrollo de simulaciones para diversos sistemas, o
|
|
- Emilio Rey Piñeiro
- hace 6 años
- Vistas:
Transcripción
1 CENTRO DE INVESTIGACIÓN Y DE ESTUDIOS AVANZADOS DEL INSTITUTO POLITÉCNICO NACIONAL 1 Generador de Números Aleatorios Basado en un Oscilador Caótico en 3D Adrian Josué Ramírez Díaz, Cuauhtemoc Mancillas López, Esteban Tlelo Cuautle Departamento de Computación, CINVESTAV Abstract Se describe el diseño de un oscilador caótico de tiempo continuo en tres dimensiones (3D), su discretización para su implementación en hardware digital, y pruebas para generador números pseudoaleatorios. Se detalla la aplicación de métodos numéricos para resolver el sistema de ecuaciones diferenciales ordinarias y la aproximación de una función exponencial por series de potencia para su realización en hardware digital. Se describe un análisis para la búsqueda de los parámetros que generan la mejor distribución de valores binarios y finalmente se presentan los resultados obtenidos por el generador de números aleatorios al ser implementado en una tarjeta Raspberry Pi 3 analizando la distribución generada mediante una gráfica de datos binarios. Index Terms Números aleatorios, Oscilador caótico, Raspberry Pi 3, Métodos numéricos I. INTRODUCCIÓN El desarrollo de simulaciones para diversos sistemas, o la implementación de algunos algoritmos criptográficos requiere un componente de aleatoriedad, el cual se logra mediante el uso de generadores de números aleatorios, los cuales proporcionan números con una distribución aleatoria predeterminada. Sin embargo, es posible transformar esta distribución para que sea factible su adaptación al problema en cuestión, como incrementar la aleatoriedad [1]. En sistemas electrónicos, se tiene que determinar el tipo de hardware que implementará un modelo matemático, como el oscilador caótico de tres dimensiones (3D) introducido en [2]. A partir del diseño de este oscilador caótico, se mostrará la forma en que se construirán un generador de números aleatorios. En este trabajo, se detalla la implementación de una función exponencial que se aproxima por series de potencias, para su realización en hardware digital usando un Raspberry Pi 3. También se detalla como se selecciona un nivel de umbral para la construcción de un generador de números aleatorios haciendo uso de las series de tiempo que proveé el oscilador caótico. De esta manera, se analizan métodos que presentan mayor entropía al sistema, esto con el objetivo de tener un generador de series de tiempo con mayor aleatoriedad. De igual forma, se analiza la distribución de los datos que genera el oscilador caótico variando el valor del parámetro de bifurcación, que en el caso del sistema 3D descrito en[2], sólo se tiene el parámero a, siendo el objetivo tener distribuciones aleatorias con números más dispersos. II. ANTECEDENTES Un generador de números pseudoaleatorios es un algoritmo que produce una sucesión de números los cuales presentan una buena aproximación a un conjunto aleatorio de números, sin embargo la sucesión no es exactamente aleatoria, ya que se determina por un conjunto de valores iniciales, el cual incide directamente en la forma en que evolucionan las variables de estado del sistema dinámico. La mayoría de los algoritmos producen una sucesión con una distribución uniforme. II-A. Métodos para generar números pseudoaleatorios Existen diferentes formas de obtener números aleatorios, por lo que a continuación se presentan las tres principales. Provisión Externa: Tablas RAND. En las cuales se tiene la ventaja de que la serie de números obtenidos es reproducible. Sin embargo, este método requiere de una gran cantidad de memoria para el almacenamiento de los números así como la lentitud para su obtención. A partir de un proceso físico al azar. En estos métodos se utilizan instrumentos físicos, sin embargo los instrumentos no generan números aleatorios verdaderos a menos de que sean altamente elaborados. Generación interna de dígitos por medio de una relación de recurrencia. También llamada generación de números pseudoaleatorios, lo que sugiere que los números generados están inte-relacionados a través de relaciones numéricas y realmente no son independientes uno del otro. II-A.1. Propiedades de los generadores Pseudoaleatorios: A continuación de presenta una lista con las propiedades de los generadores pseudoaleatorios. 1. El número generado debe ser tan independientemente posible de otro número. 2. El generador debe ser rápido y no requerir una memoria excesiva. 3. Los números deben tener un ciclo largo antes de repetirse. 4. Se deberá regenerar el flujo de los números aleatorios. III. DESCRIPCIÓN DEL GENERADOR ALEATORIO Un generador de números aleatorios requiere de una fuente que produzca aleatoriedad. Sin embargo, los generadores de números realmente o verdaderamente aleatorios requieren de un alto coste de implementación y diseño en electrónica, por lo que se opta por la generación de números pseudoaleatorios, basados en relaciones numéricas, motivo por el cual el generador que se presenta esta basado en el modelo 3D en [2], cuya discretización aplicando el método numérico de Euler se describe por las siguientes ecuaciones:
2 CENTRO DE INVESTIGACIÓN Y DE ESTUDIOS AVANZADOS DEL INSTITUTO POLITÉCNICO NACIONAL 2 x n+1 = x n + h( z) y n+1 = y n + h(xz 2 ) z n+1 = z n + h[x n ae y + z n (y 2 n z 2 n)] Como se puede observar en las ecuaciones anteriores, el sistema será iterado, modificando el valor de a con el fin de tener la mayor entropía en el sistema. Así también, la aproximación de la función exponencial se realizará por medio de series de potencia. Por ejemplo: la figura 1 presenta la comparación entre los valores de la función exponencial y los valores obtenidos a través de la aproximación númerica considerando sólo los primeros 5 términos, como se muestra en el Apéndice I, lo que permite corroborar que el uso de dicha función no alterará el comportamiento general del oscilador. Fig. 2. Respuesta del oscilador con a = 0.1 y paso = 0.05 Fig. 3. Respuesta del oscilador con a = 0.1 y paso = 0.1 Fig. 1. Aproximación de la función exponencial III-A. Determinación de los parámetros de ejecución Aproximada la función exponencial, el siguiente paso es la implementación de el oscilador caótico en 3D, cuya simulación se describe en el apéndice 2. La ejecución consiste en realizar diferentes pruebas con distintos valores del parámetro a y el tamaño de paso durante la iteración, a fin de obtener la mayor inestabilidad del sistema. Se comenzó por fijar el parámetro de a = 0.1 y establecer el tamaño de paso en 0.05 obteniendo la Figura 2. En la cual se puede apreciar la periodicidad de la función, motivo por el cual la configuración inicial propuesta no funciona para propósitos de un generador de números aleatorios. De esta manera, se necesita buscar los valores de los parámetros adecuados del tamaño de paso y a. Para la siguiente prueba se modificará el tamaño de paso, dejando el parámetro a sin modificar, esto para verificar el efecto que tiene cambiar dicho parámetro sobre el resultado final. La Figura 3 permite determinar que el aumento de paso no modifica el comportamiento de la función, luego entonces, Fig. 4. Respuesta del oscilador con a = 0.01 y paso = 0.05 se procederá a modificar el valor de a para encontrar la configuración necesaria. La Figura 4 muestra el comportamiento de la función con a = La Figura 4 muestra que al modificar a es posible cambiar el comportamiento de la función, sin embargo, el parámetro seleccionado produjo una mayor estabilidad. Por el contrario, el oscilador presenta una menor estabilidad con el parámetro
3 CENTRO DE INVESTIGACIÓN Y DE ESTUDIOS AVANZADOS DEL INSTITUTO POLITÉCNICO NACIONAL 3 a = 0.12, tal y como se presenta en la figura 5. III-B. Selección del componente de la función Seleccionados los parámetros bajo los cuales se realizará la simulación del oscilador, es importante elegir la variable de estado x, y o z, del oscilador, a partir del cual se generarán los bits aleatorios. Como se observa en la Figura 6, es posible ocupar cualquiera de los componentes para generar los bits aleatorios, sin embargo, al presentar la mayor dispersión se utilizó el componente de la variable de estado y. Fig. 5. Respuesta del oscilador con a = 0.12 y paso = IV. GENERACIÓN DE BITS ALEATORIOS Implementado el oscilador y seleccionado el componente y, el siguiente paso es la selección de bits. Para ello se selecciona un valor y se cuenta el número de bits que se encuentran arriba del valor seleccionado, mismos que representarán el 1, así también se cuenta el número de bits que se encuentran por debajo del valor, los cuales representan 0. Al terminar el conteo, se verifica que la proporción sea del 50 % para cada uno de los elementos. Fig. 6. Comportamiento de las tres variables de estado (a) x, (b) y, (c) z.
4 CENTRO DE INVESTIGACIÓN Y DE ESTUDIOS AVANZADOS DEL INSTITUTO POLITÉCNICO NACIONAL 4 Un punto importante para señalar en la selección de los bits aleatorios, con cierto intervalo el elemento a contabilizar, ya que, si se toman todos los valores que ofrece la función, estos formarán conjuntos de ceros y unos, conjuntos que no servirán para ser agrupados en enteros. Para la selección correcta del nivel bajo el cual se contabilizan los bits se realizaron diferentes pruebas, a modo de elegir la prueba con el valor más cerca de la proporción deseada. Nivel Elementos 0 Elementos Fig. 7. Proporción bajo diferentes niveles La tabla presente en la Figura 7 contiene los resultados de las pruebas realizadas para determinar el nivel bajo el cual se realiza la captura de bits. Por lo que, en base a esos resultados se presenta la Figura 8 donde se observa que el parámetro adecuado para el nivel de conteo es 3.6. Fig. 9. Distribución producida por el generador VI. CONCLUSIÓN A partir del presente trabajo se puede determinar que el uso de métodos no aletarios para generar conjuntos de números pseudoaleatorios es factible, siempre y cuando se realice el análisis pertinente de la función en cuestión. Esto mediante la selección de los parámetros adecuados así como el método de simulación correcto. Por otra parte, si bien la elección del método y configuración de la función es crucial para la inestabilidad del sistema, el método de selección de los bits que conformarán los números aleatorios también resulta una parte importante del método, ya que de ello depende una buena distribución de datos. APPENDIX I APROXIMACIÓN DE LA FUNCIÓN EXPONENCIAL POR SERIES DE TAYLOR f l o a t e x p o n e n c i a l ( f l o a t x ) { return 1 + ( x / 1 ) + ( ( x x ) / 2 ) + ( ( x x x ) / 6 ) + ( ( x x x x ) / 2 4 ) + ( ( x x x x x ) / ) ; Fig. 8. Selección del nivel de conteo V. PRUEBAS Generados un conjunto de bits, se agrupan en paquetes de 32 bits para formar enteros sin signo, lo que ocasiona que se tenga una distribución aleatoria, de números enteros, por lo que, la prueba consistió en generar una serie de números y verificar mediante una gráfica que la distribución sea la correcta. La gráfica presente en la Figura 9 muestra la distribución aleatoria obtenida al generar números, agrupados en parejas, con lo cual se puede comprobar que la distribución funciona para los parámetros seleccionados, generando valores entre 0 y 10. f l o a t x, y, z ; f l o a t a ; i n t i t e r ; f l o a t h ; i n t i ; APPENDIX II IMPLEMENTACIÓN DEL OSCILADOR i n t main ( i n t argc, char c o n s t a rgv [ ] ) { f l o a t xs, ys, zs ; i f ( a r g c > 2) { a = a t o f ( argv [ 1 ] ) ; h = a t o f ( argv [ 2 ] ) ; i t e r = a t o i ( a rgv [ 3 ] ) ; x = y = z = 0. 1 ;
5 CENTRO DE INVESTIGACIÓN Y DE ESTUDIOS AVANZADOS DEL INSTITUTO POLITÉCNICO NACIONAL 5 f o r ( i = 0 ; i < i t e r ; i ++ ) { xs = x + ( h ( z ) ) ; ys = y + ( h ( x z z ) ) ; zs = z + ( h ( x ( a e x p o n e n c i a l ( y ) ) + z ( y y z z ) ) ) ; p r i n t f ( %d %f %f %f \n, i, xs, ys, zs ) ; x = xs ; y = ys ; z = zs ; e l s e { p r i n t f ( E r r o r : a r g s [ f l o a t a ] [ f l o a t s t e p s i z e ] [ i n t n i t e r a t i o n s ] \n ) ; return 0 ; APPENDIX III GENERACIÓN DE BITS ALEATORIOS i n t main ( i n t argc, char c o n s t a rgv [ ] ) { f l o a t xs, ys, zs ; f l o a t d i v i d e ; i f ( a r g c == 3) { a = ; h = ; i t e r = a t o i ( a rgv [ 1 ] ) ; d i v i d e = a t o f ( argv [ 2 ] ) ; cn0 = cn1 = 0 ; x = y = z = 0. 1 ; f o r ( i = 0 ; i < i t e r ; i ++ ) { xs = x + ( h ( z ) ) ; ys = y + ( h ( x z z ) ) ; zs = z + ( h ( x ( a e x p o n e n c i a l ( y ) ) + z ( y y z z ) ) ) ; i f ( ys > d i v i d e ) { p r i n t f ( %d 1 \n, i ) ; cn1 ++; e l s e { p r i n t f ( %d 0 \n, i ) ; cn0 ++; x = xs ; y = ys ; z = zs ; p r i n t f ( 0= %d 1= %d\n, cn0, cn1 ) ; e l s e { p r i n t f ( E r r o r : a r g s [ i n t n i t e r a t i o n s ] [ f l o a t d i v i d e ] \n ) ; return 0 ; REFERENCES [1] Miklos Santha, Umesh V. Vazirani (1984). Generating quasi-random sequences from slightly-random sources. Proceedings of the 25th IEEE Symposium on Foundations of Computer Science. ISBN X. [2] Tlelo-Cuautle, E., de la Fraga, L. G., Pham, V. T., Volos, C., Jafari, S., de Jesus Quintas-Valles, A. (2017). Dynamics, FPGA realization and application of a chaotic system with an infinite number of equilibrium points. Nonlinear Dynamics, DOI: /s [3] John von Neumann (1963). Various techniques for use in connection with random digits. The Collected Works of John von Neumann. Pergamon Press. pp ISBN [4] Carlos Marquez, Números pseudoaleatorios en
CAPÍTULO 2 NÚMEROS PSEUDOALEATORIOS
CAPÍTULO 2 NÚMEROS PSEUDOALEATORIOS SOFTWARE PARA LA GESTIÓN DE PRODUCCIÓN Y OPERACIONES 10MO IPO LOS NÚMEROS PSEUDOALEATORIOS Para poder realizar una simulación que incluya variabilidad dentro de sus
Más detallesEXPOSICIÓN UNIDAD II
SIMULACIÓN EQUIPO: 4 2.1 MÉTODOS DE GENERACIÓN DE NÚMEROS PSEUDOALEATORIOS 2.2 PRUEBAS ESTADÍSTICAS DE ALEATORIEDAD CABRERA HERNÁNDEZ TERESA ELIZABETH 1 DE MARZO DEL 2011 2.1 GENERACIÓN DE NÚMEROS PSEUDOALEATORIOS
Más detallesSimulación. pseudoalealeatorios
Generación n de números n aleatorios La aplicación de los números aleatorios se remonta a los tiempos de la primera revolución industrial, cuando los procesos manuales tuvieron que reemplazarse por procesos
Más detallesUniversidad Católica de Valparaíso Facultad de Ingeniería Escuela de Ingeniería de Transporte
1. NÚMEROS ALEATORIOS 1.0 INTRODUCCIÓN El papel que desempeñan las variables aleatorias uniformemente distribuidas en la generación de variables aleatorias tomadas de otras distribuciones de probabilidad,
Más detallesIntroducción a la Simulación
Taller de Informática I Introducción a la Simulación Departamento de Computación Facultad de Ciencias Exactas y Naturales Universidad de Buenos Aires 1er. Cuatrimestre 2016 Enrique Carlos Segura Introducción
Más detalles4. NÚMEROS PSEUDOALEATORIOS.
4. NÚMEROS PSEUDOALEATORIOS. En los experimentos de simulación es necesario generar valores para las variables aleatorias representadas estas por medio de distribuciones de probabilidad. Para poder generar
Más detallesSistema de Desarrollo de Redes Neuronales Celulares
Sistema de Desarrollo de Redes Neuronales Celulares PRESENTA: ING. JOSÉ DE JESÚS MORALES ROMERO DIRECTORES DE TESIS: DR. FELIPE GÓMEZ CASTAÑEDA DR. JOSÉ ANTONIO MORENO CADENAS Contenido Objetivos Antecedentes
Más detallesAritmética Computacional Factorización de enteros con Curvas Elípticas Avance de Proyecto
Aritmética Computacional Factorización de enteros con Curvas Elípticas Avance de Proyecto 1. Introducción Saúl Zapotecas Martínez Cuauhtemoc Mancillas López Centro de Investigación y Estudios Avanzados
Más detallesMATEMÁTICAS PARA LA COMPUTACIÓN CAPÍTULO 1. SISTEMAS NUMÉRICOS
MATEMÁTICAS PARA LA COMPUTACIÓN CAPÍTULO 1. SISTEMAS NUMÉRICOS SUMA DE DOS CANTIDADES EN COMPLEMENTO A 2. AUTOR: JOSÉ ALFREDO JIMÉNEZ MURILLO AVC APOYO VIRTUAL PARA EL CONOCIMIENTO SUMA DE DOS CANTIDADES
Más detallesEcuaciones diferenciales y cálculo numérico
Ecuaciones diferenciales y cálculo numérico Tema 6. Introducción al análisis cálculo numérico (Grado en Ingeniería de Tecnologías de Telecomunicación) EDCN-GITT (UGR) Tema 6 Versión 3-05-04 / 4 Tema 6.
Más detallesUNIVERSIDAD DE MANAGUA
UNIVERSIDAD DE MANAGUA Al más alto nivel SIMULACIÓN DE SISTEMAS Guía práctica #2 Generación de Números Aleatorios - Variables Aleatorias para un modelo de Simulación y Pruebas estadísticas para verificar
Más detallesGENERACION DE NUMEROS ALEATORIOS Y VARIABLES ALEATORIAS
GENERACION DE NUMEROS ALEATORIOS Y VARIABLES ALEATORIAS La simulación de eventos se basa en la ocurrencia aleatoria de los mismos, por ello los números aleatorios y las variables aleatorias son de especial
Más detallesEvolución de los sistemas de cifrado basados en caos. Gonzalo Álvarez Marañón
Evolución de los sistemas de cifrado basados en caos -2- Presentación Introducción Breve repaso del cifrado basado en caos: Criptosistemas analógicos o tiempo continuo Criptosistemas digitales o tiempo
Más detallesTécnicas de Muestreo I
1 / 20 Técnicas de Muestreo I Patricia Isabel Romero Mares Departamento de Probabilidad y Estadística IIMAS UNAM agosto 2017 Números aleatorios 2 / 20 3 / 20 Qué son los números aleatorios? Es una secuencia
Más detallesAnálisis de Decisiones II. Tema 17 Generación de números al azar. Objetivo de aprendizaje del tema
Tema 17 Generación de números al azar Objetivo de aprendizaje del tema Al finalizar el tema serás capaz de: Obtener números aleatorios a partir de un proceso de generación. Validar las características
Más detalles+- S x B +-E. Este estándar presupone una representación normalizada. Es decir, los números a representar obedecen a la siguiente forma:
3.6 Codificación Punto Flotante Esta codificación nace por la necesidad de tener un rango más amplio de representatividad numérica, o cobertura. Los esquemas antes mencionados ofrecen un rango limitado
Más detallesElementos de Cálculo Numérico
Universidad de Buenos Aires - Facultad de Ciencias Exactas y Naturales - Depto. de Matemática Elementos de Cálculo Numérico Primer cuatrimestre 2006 Práctica N 2: Condicionamiento de una matriz. Descomposición
Más detallesMETODOS DE RUNGE KUTTA
METODOS DE RUNGE KUTTA Los métodos de Runge-Kutta (RK logran una exactitud del procedimiento de una serie de Taylor, sin requerir el cálculo de derivadas superiores. Probablemente uno de los procedimientos
Más detallesComputación Aplicada. Universidad de Las Américas. Aula virtual de Computación Aplicada. Módulo de Excel 2013 LIBRO 6
Computación Aplicada Universidad de Las Américas Aula virtual de Computación Aplicada Módulo de Excel 2013 LIBRO 6 Contenido FORMA DE HACER CÁLCULOS... 3 QUÉ SON LAS FÓRMULAS Y QUÉ LAS FUNCIONES?... 4
Más detallesEn este capítulo se habla sobre las distintas arquitecturas y algoritmos de multiplicación rápida que se encontraron en la bibliografía.
Capítulo 4 Algoritmos de multiplicación rápida En este capítulo se habla sobre las distintas arquitecturas y algoritmos de multiplicación rápida que se encontraron en la bibliografía. Los sistemas en un
Más detallesUNIVERSIDAD AUTONOMA DE QUERETARO Facultad de Informática
CÁLCULO DIFERENCIAL E INTEGRAL (1202). ÁREA DE CONOCIMIENTO: MATEMATICAS CRÉDITOS: 7 HORAS TEÓRICAS ASIGNADAS A LA SEMANA: 4 HORAS PRÁCTICAS ASIGNADAS A LA SEMANA: 0 PROGRAMAS EDUCATIVOS EN LOS QUE SE
Más detallesGeneración de variables aleatorias discretas Método de la Transformada Inversa
Generación de variables aleatorias discretas Método de la Transformada Inversa Patricia Kisbye FaMAF 30 de marzo, 2010 Generación de v.a. discretas Existen diversos métodos para generar v.a. discretas:
Más detalles1.4.3 Errores de redondeo y la aritmética finita de las computadoras
1.4.3 Errores de redondeo y la aritmética finita de las computadoras Como la computadora sólo puede almacenar un número fijo de cifras significativas, y cantidades como π, e, 3, 2 no pueden ser expresadas
Más detallesIntroducción al análisis numérico
Introducción al análisis numérico Javier Segura Universidad de Cantabria Cálculo Numérico I. Tema 1 Javier Segura (Universidad de Cantabria) Introducción al análisis numérico CNI 1 / 22 Contenidos: 1 Sistemas
Más detallesPráctica 5. Códigos Huffman y Run-Length
EC2422. Comunicaciones I Enero - Marzo 2009 Práctica 5. Códigos Huffman y Run-Length 1. Objetivos 1.1. Simular, usando MATLAB, un codificador y decodificador Huffman a fin de estudiar sus características
Más detallesInteligencia Artificial
Algoritmos genéticos Bases En la naturaleza todos los seres vivos se enfrentan a problemas que deben resolver con éxito, como conseguir más luz solar o conseguir comida. La Computación Evolutiva interpreta
Más detallesTema 7: Recursividad
Tema 7: Recursividad Objetivos: en este tema estudiaremos funciones recursivas; esto es, funciones que se invocan a sí mismas. Estas funciones son equivalentes a estructuras tipo bucle pero permiten especificar
Más detallesERRORES. , siempre que p 0.
ERRORES Indice 1. Errores 2. Clases de errores 3. Números en coma flotante 4. Aritmética del punto flotante 4.1. Errores 4.2. Operaciones en punto flotante 4.3. Problemas con operaciones en punto flotante
Más detallesI. INTRODUCCIÓN. A cada valor de una señal digital se le llama bit y es la unidad mínima de información.
I. INTRODUCCIÓN 1. SEÑALES Y TIPOS Como vimos en el tema anterior, la electrónica es la rama de la ciencia que se ocupa del estudio de los circuitos y de sus componentes que permiten modificar la corriente
Más detallesIntroducción al cálculo numérico. Método de Euler
Capíítullo T1 Introducción al cálculo numérico. Método de Euler En la figura 1.1 se muestra una masa sometida a la aceleración de la gravedad soportada por un muelle un amortiguador viscoso colocados en
Más detallesIrma Martínez Carrillo. Universidad Autónoma del Estado de México UAPT, Toluca, Estado de México, Teléfono:
Modelado de un sistema máquina bus infinito usando transformada de Laplace Irma Martínez Carrillo Universidad Autónoma del Estado de México UAPT, Toluca, Estado de México, Teléfono: 722 4810800 imartinezca@uaemex.mx
Más detallesmatemáticos, como por ejemplo las cinco operaciones básicas, factorial de un número.
Sesión 4: Programar en Scratch soluciones a problemas simples matemáticos, como por ejemplo las cinco operaciones básicas, factorial de un número. Objetivo: Aprender a realizar algoritmos y procedimientos
Más detallesDispositivos Digitales. EL-611 Complemento de Diseño Lógico y. Dispositivos Digitales
EL-611 Complemento de Diseño Lógico y Objetivos y Evaluación Segundo Curso de Sistemas Digitales Complementar Materia Enfoque Diseños de Mayor Envergadura 1 Control + Examen y 6 Ejercicios (aprox.) Tareas
Más detallesDESARROLLO DE SISTEMAS BASADOS EN MICRONTROLADORES Y DSPs
DESARROLLO DE SISTEMAS BASADOS EN MICRONTROLADORES Y DSPs Operaciones Matemáticas Especiales PIC24FJ128GA010 EXPLORER16 Procesamiento Como se trabajo anteriormente el microcontrolador realizan operaciones
Más detallesGeneradores pseudoaleatorios
Generadores pseudoaleatorios Elvira Mayordomo Universidad de Zaragoza 30 de noviembre de 2015 Elvira Mayordomo (Universidad de Zaragoza) Generadores pseudoaleatorios 30 de noviembre de 2015 1 / 25 Contenido
Más detallesTécnicas de aprendizaje sobre series temporales
Técnicas de aprendizaje sobre series temporales Contenido 1. Motivación. 2. Ejemplo del Problema. 3. Aproximaciones al problema de clasificación de series temporales. 4. Aprendizaje de reglas. 5. Boosting
Más detallesMÉTODO DE DIFERENCIAS FINITAS (FDM)
MÉTODO DE DIFERENCIAS FINITAS (FDM) MÉTODO DE DIFERENCIAS FINITAS (FDM) Cambia ecuaciones diferenciales ecuaciones en diferencias finitas a Relaciona el valor de la variable dependiente en un punto a valores
Más detallesModelos Estocásticos. Simulación de fenómenos estocásticos. Simulación de fenómenos estocásticos. Definición. Por qué fenómenos estocásticos?
Definición Modelos Estocásticos Breve introducción Se denomina estocástico (del latín stochasticus, "hábil en hacer conjeturas") a un sistema cuyo comportamiento es intrínsecamente no determinístico. El
Más detallesAPUNTES DOCENTES ASIGNATURA: ANALISIS NUMERICO ASIGNATURA: ANALISIS NUMERICO UNIDADES TECNOLÓGICAS DE SANTANDER
APUNTES DOCENTES ASIGNATURA: ANALISIS NUMERICO ASIGNATURA: ANALISIS NUMERICO PROFESOR: ESP. PEDRO ALBERTO ARIAS QUINTERO 1. ERRORES Y ARITMETICA DE PUNTO FLOTANTE 1.1. Introducción a la Computación Numérica
Más detallesMétodos de muestreo de variables con distribuciones continuas Dr. Ing. JORGE E. NÚÑEZ MC LEOD
Métodos de muestreo de variables con distribuciones continuas Dr. Ing. JORGE E. NÚÑEZ MC LEOD 1. MÉTODO DE LA TRANSFORMADA INVERSA (Simulación Montecarlo) Se desean obtener muestras aleatorias de una variable
Más detallesEl comportamiento de un controlador PID corresponde a la superposición de estas tres acciones, expresado en el dominio del tiempo es:
1.4.1 CONTROLADOR PID A continuación se hace una breve presentación del controlador PID clásico en el dominio continuo y a la vez que se mencionan los métodos de sintonización, de oscilaciones amortiguadas
Más detallesFUNCIONES DE GENERACIÓN DE NÚMEROS ALEATORIOS NÚMEROS ALEATORIOS UNIFORMES
FUNCIONES DE GENERACIÓN DE NÚMEROS ALEATORIOS Hay muchos problemas de ingeniería que requieren números aleatorios para obtener una solución. En algunos casos, esos números sirven para crear una simulación
Más detallesMATERIA DE SIMULACION
NOMBRE DEL PROYECTO: Juego Asteroids MATERIA DE SIMULACION Fecha de elaboración: 24/11/17 Versión: 1.0 Grupo: 9F2B (9F2A) (9F2B) Proyecto: Individual Grupal Nombre del equipo: Space Participantes 1. Juan
Más detalles5. PLANIFICACIÓN DE LAS ENSEÑANZAS
5. PLANIFICACIÓN DE LAS ENSEÑANZAS 5.1. Descripción del Plan de Estudios I. Estructura del Plan de Estudios Módulo Materia Asignatura ECTS Carácter MÉTODOS NUMÉRICOS 6 OBLIGATORIA ECUACIONES FUNDAMENTOS
Más detallesSe puede repetir la misma secuencia de números.
SIMULACION El término simulación se refiere a la construcción de una representación simplificada de un proceso o un sistema físico con el fin de facilitar su análisis, se caracteriza por el hecho de no
Más detallesNÚMEROS ALEATORIOS Y PSEUDOALEATORIOS
INSTITUTO TECNOLÓGICO DE CIUDAD VICTORIA MODALIDAD A DISTANCIA UNIDAD II SIMULACIÓN NÚMEROS ALEATORIOS Y PSEUDOALEATORIOS 2.1 Números Aleatorios: definición, propiedades y generadores de tablas En todos
Más detallesTema IV. Manejo Interno de Datos
Tema IV. Manejo Interno de Datos Objetivo: El alumno describirá cómo se almacenan los datos en los diferentes medios de un sistema de cómputo, asimismo manipulará los datos para minimizar los diferentes
Más detallesResumen. Este trabajo se divide principalmente en 2 partes:
DISEÑO DE UNA RED NEURONAL RECURRENTE MEDIANTE LA UTILIZACIÓN DE BLOQUES DSP CON XILINX SYSTEM GENERATOR, IMPLEMENTADA EN TIEMPO REAL EN DISPOSITIVOS RECONFIGURABLES Resumen Juan J. Raygoza P, Susana Ortega
Más detallesReduciendo el Ancho de Banda de Matrices Dispersas Simétricas con Algoritmos Genéticos
Reduciendo el Ancho de Banda de Matrices Dispersas Simétricas con Algoritmos Genéticos RICARDO LÓPEZ GUEVARA rlopezg@unmsm.edu.pe rlopezgperu@yahoo.es Universidad Nacional Mayor de San Marcos Facultad
Más detallesProbabilidades y Estadística (Computación) Facultad de Ciencias Exactas y Naturales Universidad de Buenos Aires Ana M. Bianco y Elena J.
Generación de Números Aleatorios Números elegidos al azar son útiles en diversas aplicaciones, entre las cuáles podemos mencionar: Simulación o métodos de Monte Carlo: se simula un proceso natural en forma
Más detallesUSOS DEL PROGRAMA MINIMAT
USOS DEL PROGRAMA MINIMAT ( GUÍA N 0 003 ) Solución aproximada de ecuaciones y desigualdades de una variable Se trata de obtener la solución aproximada de una ecuación o de una desigualdad utilizando el
Más detallesLógica de programación
Universidad Nacional Autónoma de Nicaragua - León Facultad de Ciencias y Tecnología Departamento de Computación Lógica de programación Elaborado por: Lic. Luis Ernesto Díaz Beteta La característica fundamental
Más detallesAnálisis de Datos y Probabilidad Grado 9
Análisis de Datos y Probabilidad Grado 9 Estimando el área de un círculo usando simulación 1 Introducción Suponga que tengo un círculo de radio 1 y centro en (0,0) inscrito en un cuadrado cuyos vértices
Más detallesPreliminares Problemas de Valor Inicial Problemas de Contorno ECUACIONES DIFERENCIALES ORDINARIAS
ECUACIONES DIFERENCIALES ORDINARIAS Contenido Preliminares 1 Preliminares 2 3 El Método de Disparo Lineal Contenido Preliminares 1 Preliminares 2 3 El Método de Disparo Lineal Preliminares Las ecuaciones
Más detallesGENERACIÓN DE EXÁMENES TIPO TEST
PRÁCTICA Nº 5: 2 sesiones (S6: 25 de abril, 3, 4, 5 y 6 de mayo) (S7: 9, 10, 11, 12 y 13 de mayo) 0. OBJETIVOS GENERACIÓN DE EXÁMENES TIPO TEST a. Familiarizarse con el uso de listas con punto de interés.
Más detallesComputadora MA2008. Análisis Numérico: Artimética de una. Computadora. Computación / Matemáticas. Intro. Idea. IEEE estándar. Errores.
Análisis MA2008 ducción El objetivo de esta lectura es tener idea aproximada de cómo se realiza la aritmética de punto flotante en computadora. Esta idea deberá poner sobre aviso de las potenciales dificultades
Más detallesRegulación de nivel en un sistema de dos tanques
Sistema de control de fluidos Regulación de nivel en un sistema de dos tanques Mediante un sencillo sistema de adquisición de datos se ha desarrollado una planta a escala para analizar problemas de tratamiento
Más detallesSeguridad en los sistemas de información: e-voting, e-cash y notaria digital
Seguridad en los sistemas de información: e-voting, e-cash y notaria digital M. en C. María de Lourdes López García mlopez@computacion.cs.cinvestav.mx Departamento de Computación Cinvestav-IPN V CONGRESO
Más detallesSolución de ecuaciones algebraicas y trascendentes: Conceptos generales
Solución de ecuaciones algebraicas y trascendentes: Conceptos generales Ing. Jesús Javier Cortés Rosas M. en A. Miguel Eduardo González Cárdenas M. en A. Víctor D. Pinilla Morán * 2011 Resumen Definición
Más detallesRESUMEN DE ALGORITMOS PROBABILÍSTICOS
RESUMEN DE ALGORITMOS PROBABILÍSTICOS En los algoritmos probabilísticos hay ciertas decisiones que se toman al azar bajo condiciones estadísticamente estables como una distribución uniforme. Normalmente
Más detallesSIMULACIÓN (plan 2008)
Universidad Tecnológica Nacional Facultad Regional San Francisco INGENIERÍA EN SISTEMAS DE INFORMACIÓN SIMULACIÓN (plan 2008) PLANIFICACIÓN CICLO LECTIVO 2010 ÍNDICE ÍNDICE... 2 PROFESIONAL DOCENTE A CARGO...
Más detallesAlgoritmos. Medios de expresión de un algoritmo. Diagrama de flujo
Algoritmos En general, no hay una definición formal de algoritmo. Muchos autores los señalan como listas de instrucciones para resolver un problema abstracto, es decir, que un número finito de pasos convierten
Más detallesEMULADOR DE SEÑALES PARA PRUEBAS EN CONTROLADORES DE SISTEMAS TRIFÁSICOS
EMULADOR DE SEÑALES PARA PRUEBAS EN CONTROLADORES DE SISTEMAS TRIFÁSICOS Leonel Estrada Rojo Instituto Tecnológico Superior del Sur de Guanajuato l.estrada@itsur.edu.mx Julio Ortega Alejos Instituto Tecnológico
Más detallesSistemas basados en la Teoría de Números
Criptografía de clave pública Sistemas basados en la Teoría de Números Departamento de Sistemas Informáticos y Computación DSIC - UPV http://www.dsic.upv.es p.1/20 Criptografía de clave pública Sistemas
Más detallesINFORMATICA TECNICATURA DE NIVEL SUPERIOR ALGUNOS EJERCICIOS DE SELECCIÓN E ITERACION
INFORMATICA TECNICATURA DE NIVEL SUPERIOR ALGUNOS EJERCICIOS DE SELECCIÓN E ITERACION DIIAGRAMAS DE FLUJO Un diagrama de flujo es un dibujo que utiliza símbolos estándar de diagramación de algoritmos para
Más detallesProfesor(a): Ing. Miriam Cerón Brito
Área Académica: Informática Tema: Hoja electrónica Profesor(a): Ing. Miriam Cerón Brito Periodo: Enero Junio 2014 Abstract: This presentation show the spreadsheet's characteristics and show the principals
Más detallesSistemas de comunicación
Sistemas de comunicación Práctico 6 Teoría de la Información Cada ejercicio comienza con un símbolo el cuál indica su dificultad de acuerdo a la siguiente escala: básica, media, avanzada, y difícil. Además
Más detallesSimulaciones y resultados
Capítulo 6 Simulaciones y resultados En este capítulo se incluyen simulaciones del funcionamiento del WEP y la técnica FCICT utilizando la interfase visual creada en MATLAB. La primera simulación consiste
Más detallesCabrera Hernández Elizabeth Ramírez Bustos Fabián GENERACION DE NUMEROS ALEATORIOS
Cabrera Hernández Elizabeth Ramírez Bustos Fabián GENERACION DE NUMEROS ALEATORIOS NUMEROS ALEATORIOS Los números random son un elemento básico en la simulación de la mayoría de los sistemas discretos.
Más detallesLABORATORIO No. 3 MODELAMIENTO Y ANALISIS DINAMICO DE SISTEMAS ELECTRICOS
UNIVERSIDAD FRANCISCO DE PAULA SANTANDER FACULTAD DE INGENIERIA INGENIERÍA ELECTRÓNICA 1 SISTEMAS DINAMICOS 1160601 LABORATORIO No. 3 MODELAMIENTO Y ANALISIS DINAMICO DE SISTEMAS ELECTRICOS INSTRUCCIONES
Más detallesPara las ecuaciones diferenciales ordinarias no lineales no existen métodos generales.
Unidad IV: Sistemas continuos (continuación) Objetivo específico: Entender ampliamente el fenómeno del comportamiento de los modelos matemáticos para la resolución de problemas enfocados a las ecuaciones
Más detallesCálculo de Incertidumbre por el Método de Monte Carlo en Calibración de Multímetros Digitales
Cálculo de Incertidumbre por el Método de Monte Carlo en Calibración de Multímetros Digitales Comparación entre el (Método de Monte Carlo ( MMC) y la Guía para la estimación de la incertidumbre de medición
Más detallesCapítulo 6: Visualizador de Rotaciones Multidimensionales
Capítulo 6: Visualizador de Rotaciones Multidimensionales La imaginación es más importante que el conocimiento. Albert Einstein En este capítulo se describe el desarrollo de un visualizador de rotaciones
Más detallesAnálisis y Diseño de Algoritmos
Análisis y Diseño de Algoritmos Recurrencias DR. JESÚS A. GONZÁLEZ BERNAL CIENCIAS COMPUTACIONALES INAOE Introducción 2 Cuando un algoritmo se llama a sí mismo Su tiempo de ejecución se puede describir
Más detallesCAPITULO 5 GENERADOR DIGITAL DE TREN DE PULSOS PROGRAMABLE
CAPÍTULO B. GENERADOR DIGITAL DE TREN DE PULSOS PROGRAMABLE CAPITULO 5 GENERADOR DIGITAL DE TREN DE PULSOS PROGRAMABLE CONTENIDO 5.1 Introducción. 5.2 Diseño de un generador digital de tren de pulsos programable
Más detallesUniversidad Autónoma del Estado de México Facultad de Medicina
Universidad Autónoma del Estado de México Facultad de Medicina Licenciatura en Bioingeniería Médica Unidad de Aprendizaje: Algoritmos y programación básica Unidad 3: Estructuras de control de flujo en
Más detallesPROGRAMAS DE ASIGNATURA DE LA LICENCIATURA EN CIENCIAS DE LA COMPUTACIÓN
PROGRAMAS DE ASIGNATURA DE LA LICENCIATURA EN CIENCIAS DE LA COMPUTACIÓN Programa Educativo (PE): Licenciatura en Ciencias de la Computación Área: Ciencias de la Computación Programa de Asignatura: Criptografía
Más detallesLenguaje de Programación: C++
UG Métodos Numéricos Universidad de Guanajuato Sesión 53 En análisis numérico un algoritmo de búsqueda de raíces es un método numérico o algoritmo para encontrar las soluciones aproximadas de una ecuación
Más detallesCONCLUSIONES 5. CONCLUSIONES.
5. CONCLUSIONES. Entre los sistemas de referencia empleados para el cálculo de las fuerzas elásticas, para un elemento finito de dos nodos que utiliza la teoría de Euler- Bernoulli [11], basándose en las
Más detallesPráctica II: Problemas de valor inicial en EDO s.
AMPLIACIÓN DE MATEMÁTICAS o Ing. de Telecomunicación y Aeronáutica) Departamento de Matemática Aplicada II. Universidad de Sevilla CURSO ACADÉMICO 008-009 Práctica II: Problemas de valor inicial en EDO
Más detallesSimulación. Problema del jardinero. Modelo de stock aleatorio. Camino crítico.
Simulación Temario de la clase Introducción. Generacion de variables aleatorias: método de la transformada inversa. Avance del tiempo de simulación. Determinación de la cantidad de iteraciones requeridas.
Más detallesAgradecimientos. Nota de los autores. 1 Problemas, algoritmos y programas 1
Prologo Agradecimientos Nota de los autores Índice general I III V VII 1 Problemas, algoritmos y programas 1 1.1 Programas y la actividad de la programación.................... 4 1.2 Lenguajes y modelos
Más detalles8. Software para cálculo de los sistemas de alimentación y compensación
8. Software para cálculo de los sistemas de alimentación y compensación Dado lo extenso y diferentes procedimientos existentes para el cálculo del dimensionado de los distintos sistemas, puede resultar
Más detallesNombre de la asignatura : Simulación. Carrera : Ingeniería en Sistemas Computacionales. Clave de la asignatura : SCB-9310
1. D A T O S D E L A A S I G N A T U R A Nombre de la asignatura : Simulación Carrera : Ingeniería en Sistemas Computacionales Clave de la asignatura : SCB-910 Horas teoría-horas práctica-créditos : -0-8.
Más detallesTema 9. SISTEMAS COMBINACIONALES PROGRAMABLES SISTEMAS COMBINACIONALES PROGRAMABLES NO UNIVERSALES
Fundamentos de Computadores. Sistemas Combinacionales Programables. T9-1 Tema 9. SISTEMAS COMBINACIONALES PROGRAMABLES INDICE: INTRODUCCIÓN CLASIFICACION DE LOS SCP SISTEMAS COMBINACIONALES PROGRAMABLES
Más detallesSimulación en Computadora
en Computadora Dr. Yván Jesús Túpac Valdivia ytupac@ucsp.pe http://www.ucsp.edu.pe/~ytupac Programa Profesional de Ciencia de la Computación Enero 2015 TÚPAC, Y., [pp.1/13] en Computadora en Computadora
Más detallesComparación de Métodos Numéricos para la Solución Ecuación Diferencial de 1 er Orden
Comparación de Métodos Numéricos para la Solución Ecuación Diferencial de er Orden Francisco M. Gonzalez-Longatt Resumen Este documento presenta un comparación de los resultados obtenidos por tres métodos
Más detallesGuía práctica de estudio 06: Lenguaje binario
Guía práctica de estudio 06: Lenguaje binario Elaborado por: M.C. Edgar E. García Cano Ing. Jorge A. Solano Gálvez Revisado por: Ing. Laura Sandoval Montaño Guía práctica de estudio 06: Lenguaje binario
Más detallesVARIABLES LOCALES Y VARIABLES GLOBALES
VARIABLES LOCALES Y VARIABLES GLOBALES VARIABLES LOCALES Son copias del terminal de un control o indicador que se pueden utilizar en cualquier lugar del diagrama para leer o escribir datos a ese control
Más detallesSECUENCIA DIDÁCTICA. Módulo IV Competencia de Módulo:
SECUENCIA DIDÁCTICA Nombre de curso: Simulación de Sistemas. Antecedente: Ninguno Módulo IV Competencia de Módulo: Clave de curso: COM1505B21 Clave de antecedente: Ninguna Desarrollar software con la finalidad
Más detallesAlgoritmos genéticos
Algoritmos genéticos Introducción 2 Esquema básico 3 El problema de la mochila 7 Asignación de recursos 0 El problema del viajante 3 Variantes del esquema básico 5 Por qué funciona? 9 Observaciones finales
Más detallesCAPITULO 5 DESARROLLO DEL PROYECTO
DESARROLLO DEL PROYECTO 5 DESARROLLO DEL PROYECTO 5.1 Introducción Este capítulo tiene la finalidad de explicar la forma en cómo fue desarrollado el demodulador sintonizable de AM utilizando el DSP TMS320C50,
Más detallesAsignaturas antecedentes y subsecuentes Análisis Numérico II
PROGRAMA DE ESTUDIOS Análisis Numérico I Área a la que pertenece: Área Sustantiva Profesional Horas teóricas: 3 Horas prácticas: 2 Créditos: 8 Clave: F0033 Asignaturas antecedentes y subsecuentes Análisis
Más detalles1. Introducción a la Arquitectura de Computadoras
1. Introducción a la Arquitectura de Computadoras M. Farias-Elinos Contenido Definiciones Estructura de una computadora Evolución de las computadoras Generaciones de computadoras Evolución de la família
Más detallesCómo crackear un generador de claves pseudoaleatorias
Cómo crackear un generador de claves pseudoaleatorias Pablo G. Bringas, Silvia Hermida Sánchez, Román Presa Castro Universidad de Deusto Facultad de Ingeniería - ESIDE 1. Introducción Desde hace siglos
Más detallesTEMA 2. CODIFICACIÓN DE LA INFORMACIÓN
TEMA 2. CODIFICACIÓN DE LA INFORMACIÓN 1. INTRODUCCIÓN. SISTEMAS DE NUMERACIÓN EN. Sistema binario. Sistema octal. Sistema hexadecimal. 2. REPRESENTACIÓN DE TEXTOS.. Números naturales. Números enteros.
Más detallesUNIVERSIDAD NACIONAL ABIERTA VICERRECTORADO ACADÉMICO SUBPROGRAMA DE DISEÑO ACADÉMICO ÁREA MATEMATICA PLAN DE CURSO
UNIVERSIDAD NACIONAL ABIERTA VICERRECTORADO ACADÉMICO SUBPROGRAMA DE DISEÑO ACADÉMICO ÁREA MATEMATICA PLAN DE CURSO I. Identificación Nombre: MATEMÁTICA V Código: 739 U.C: 05 Carreras: Ingeniería de Sistemas
Más detallesRepresentación de Números Reales
Representación de Números Reales María Elena Buemi 15 abril de 2011 Introducción a la Computación Representación de Números Reales Cómo se representa un número real? Un numeral con parte entera y parte
Más detallesPROCEDIMIENTO PARA GENERAR LOS REQUERIMIENTOS DE SELLOS DIGITALES
PROCEDIMIENTO PARA GENERAR LOS REQUERIMIENTOS DE SELLOS DIGITALES 1. Requerimiento de Sellos El Usuario que desee realizar una Solicitud de Sello Digital debe ingresar a la siguiente dirección Web y descargar
Más detalles