Modelización del Generador Auto-Shrinking mediante Autómatas Celulares
|
|
- José Espejo Quiroga
- hace 8 años
- Vistas:
Transcripción
1 Moelzacón el Generaor Auto-Shrnkng meante Autómatas Celulares A. Fúster-Sabater, M.E. Pazo-Robles y P. Caballero-Gl Resumen En este trabajo se ha esarrollao un moelo lneal muy smple basao en Autómatas Celulares que genera exactamente la msma secuenca e sala que el generaor Auto- Shrnkng, un conoco generaor e secuenca cfrante utlzao en el procemento e cfrao en flujo. El proceso e obtencón el moelo lneal a partr e los parámetros el generaor Auto- Shrnkng es nmeato. a mplementacón el moelo ya lnealzao puee llevarse a la práctca meante lógca FPGA. a lneala y las propeaes e smetría que aparecen en este moelo celular pueen utlzarse convenentemente para el análss y/ó crptoanálss e este tpo e generaor crptográfco. Palabras clave autómata celular, crptografía, generaor auto-shrnkng, moelo lneal, secuenca cfrante. I. INTRODUCCIÓN A crptografía e clave secreta se ve en os granes apartaos: procementos e cfrao en flujo y procementos e cfrao en bloque. os sstemas e cfrao en flujo son los más rápos entro e los métoos e cfrao, e ahí que en la actuala se utlcen en numerosas aplcacones práctcas. Prueba e ello son, por ejemplo, los algortmos A5 (en su oble versón A5/ y A5/) que se utlzan en telefonía móvl GSM [], el algortmo E0 usao en especfcacones e Bluetooth [] ó el algortmo RC utlzao en Mcrosoft Wor y Excel []. Un sstema e cfrao en flujo está compuesto por un algortmo o generaor e secuenca cfrante (conoco públcamente) y una clave e cfrao (conoca úncamente por los os comuncantes). a clave correspone normalmente al estao ncal el generaor e secuenca. En el momento e su ncalzacón el generaor toma la clave como semlla, posterormente se ejecuta el algortmo meante un clock a la veloca que neceste la aplcacón y así se genera la secuenca cfrante. Este trabajo ha so realzao en el marco el proyecto "HESPERIA" < fnancao por el Centro para el Desarrollo Tecnológco Inustral (CDTI) a través el programa CENIT y por las empresas: Soluzona Consultoría y Tecnología, Unón Fenosa, Tecnobt, Vsual-Tools, BranStorm, SAC y TechnoSafe. A. Fúster-Sabater está en el Insttuto e Físca Aplcaa el CSIC, C/ Serrano, 8006 Mar (correo e.: amparo@ec.csc.es). M.E. Pazo-Robles está en el ITBA Insttuto Tecnológco e Buenos Ares, Av. E. Maero 99 (C06ACD), Buenos Ares, Argentna (correo e.: eugepazorobles@gmal.com). P. Caballero-Gl está en el DEIOC e la Faculta e Matemátcas e la Unversa e a aguna, 87 Tenerfe, Islas Canaras (correo e.: pcaballe@ull.es). Para cfrar, el emsor realza una operacón XOR, bt a bt, entre la secuenca cfrante y el texto claro, ano orgen al texto cfrao que es el que se va a envar por el canal e nformacón. Para escfrar, el receptor genera la msma secuenca cfrante que suma bt a bt con el texto cfrao recbo y recupera así el texto claro orgnal. Muchos algortmos e cfrao en flujo están basaos en Regstros e Desplazamento con Realmentacón neal (near Feeback Shft Regsters) FSRs [], cuyas secuencas e sala, las PN-secuencas, se combnan entre sí meante algún procemento o funcón no lneal. Entre los generaores e secuencas pseuoaleatoras más conocos y mejor estuaos con aplcacones crptográfcas poemos señalar: generaores combnaconales, fltros no lneales, generaores controlaos por uno o varos relojes, generaores mult-veloca, generaores con ecmacón rregular etc. Toas estas estructuras proucen a su sala secuencas cfrantes con una alta compleja lneal, períoos muy largos y buenas propeaes estaístcas [5], [6]. Por otro lao, se ha emostrao [7] que estas msmas secuencas pseuoaletoras (PN-secuencas) obtenas a partr e FSRs con polnomos prmtvos [] pueen tambén generarse meante otras estructuras matemátcas como son los Autómatas Celulares. En este sento los Autómatas Celulares se conseran como una alternatva a los FSRs para la generacón e secuencas cfrantes en el procemento e cfrao en flujo. Sn embargo, la mportanca real e los Autómatas Celulares raca en que algunos generaores crptográfcos basaos en FSRs y señaos como estructuras no lneales pueen moelzarse por meo e estructuras lneales basaas en Autómatas. Así pues la característca más sobresalente e esta moelzacón es que muchas secuencas e uso crptográfco pueen generarse a partr e un moelo lneal basao en Autómatas. Hemos lograo pues un moelo que es lneal para una estructura que no lo es. Esto conlleva granes ventajas a la hora el análss e estos generaores e secuenca y, por supuesto, ese el punto e vsta e su crptoanálss. En este trabajo se presenta el caso e un generaor e secuenca cfrante como es el generaor Auto-Shrnkng [8] cuyo funconamento se basa en la ecmacón rregular e una PN-secuenca y que, sn embargo, puee moelzarse lnealmente meante Autómatas Celulares. El procemento e lnealzacón es muy sencllo y el
2 generaor, una vez que ha so expresao en térmnos e Autómatas, puee mplementarse fáclmente en Harware con puertas lógcas o meante FPGAs (Fast Programmable Gate Array logc). El trabajo aparece organzao e la sguente manera: en la Seccón se presentan las os estructuras báscas que vamos a utlzar (Generaor Auto-Shrnkng y Autómatas Celulares). En la Seccón se escrbe el procemento e lnealzacón el generaor Auto-Shrnkng en térmnos e Autómatas lneales. a mplementacón harware e este moelo ya lnealzao aparece esarrollaa en la Seccón y, por últmo, las conclusones enuncaas en la Seccón 5 completan el trabajo. II. FUNDAMENTOS Y ESTRUCTURAS BÁSICAS En esta Seccón se presentan algunas propeaes funamentales e las os estructuras báscas que se analzan en el trabajo: el Generaor Auto-Shrnkng y un tpo partcular e Autómata Celular lneal híbro con conteno bnaro. A. El Generaor Auto-Shrnkng El generaor Auto-Shrnkng fue señao por Meer y Staffelbach [8] para su uso en aplcacones crptográfcas. Más concretamente, en aquellas aplcacones que por razones e veloca necestan hacer uso e cfrao en flujo. Este generaor es e fácl mplementacón y consste en un únco FSR e etapas y polnomo e realmentacón prmtvo []. Este regstro genera una únca secuenca pseuoaleatora (PN-secuenca), notaa {a n }, la cual es ecmaa e forma rregular ano orgen a la secuenca auto-shrunken, notaa {z n }, o secuenca e sala el generaor. a regla e ecmacón es extremaamente smple: Se conseran pares a, a ) ( = 0,,, ) e bts ( + K consecutvos no solapaos e {an} tales que: S a =, entonces z j a. = + S a = 0, entonces a + se escarta. Es ecr, s el prmer bt el par conserao es un, entonces el seguno bt se nserta en la secuenca e sala. Por el contraro, s el prmer bt el par conserao es un 0, entonces el seguno bt se rechaza. De esta manera, se van elmnano etermnaos bts e la secuenca {a n } y los que quean consttuyen la secuenca {z n } o secuenca autoshrunken. a clave e este generaor es el estao ncal el FSR aunque los autores recomenan que el polnomo e realmentacón forme tambén parte e ella. De acuero con [8], el períoo, compleja lneal y propeaes estaístcas e la secuenca {z n } son muy aecuaas para su aplcacón en crptografía. B. Autómatas Celulares os Autómatas Celulares son estructuras algebracas [9] con un número e estaos fntos que se emplean en aplcacones tan versas como pueen ser: smulacón e sstemas físcos, procesos bológcos, evolucón e especes, moelos soco-económcos o crptografía. Se efnen como arrays e celas éntcas en un espaco n-mensonal y están caracterzaos por los sguentes parámetros: su geometría celular, su especfcacón e vecna, su número e contenos por cela y sus reglas e transcón para calcular el sguente estao. En este trabajo, vamos a centrarnos en un tpo partcular e Autómatas mono-mensonales, cuya vecna abarca tan solo tres celas, con conteno bnaro y cuyas reglas e transcón son sencllas y lneales. En efecto, vamos a conserar Autómatas Celulares consttuos por celas nterconectaas, cuyo conteno bnaro evolucona en el tempo e acuero con unas reglas e transcón específcas efnas por: + regla 90 x = x x Done en el nstante regla 50 xt + x t+ t t+ = xt xt t x + t representa el conteno e la -ésma cela t + para ( = ) y el símbolo representa la operacón lógca XOR. os Autómatas conseraos son híbros (ferentes celas obeecen a ferentes reglas) y e extremos nulos (las celas ayacentes a las celas extremas están permanentemente conectaas a 0). Hay que hacer constar que ambas reglas son lneales y que ncluyen tan solo la acón e os bts (regla 90) o tres bts (regla 50). as Tablas I y II escrben el comportamento e las reglas 90 y 50 respectvamente, para las ocho posbles confguracones bnaras e tres bts. TABA I REGA 90 PARA AS 8 POSIBES CONFIGURACIONES BINARIAS DE BITS TABA II REGA 50 PARA AS 8 POSIBES CONFIGURACIONES BINARIAS DE BITS Se enomna estao el Autómata al conteno bnaro e las celas en caa nstante e tempo t. Para un Autómata Celular e longtu =6 celas, reglas e transcón (90, 50, 90, 50, 50, 90) y estao ncal (0,0,0,,,), la Tabla III escrbe el comportamento e esta estructura: a formacón e sus secuencas e sala (secuencas bnaras leías en vertcal) así como la sucesón e estaos (confguracones bnaras e 6 bts leías en horzontal). Cabe menconar que toas las secuencas e sala en un cclo e estaos, poseen el msmo períoo, la msma compleja lneal y el msmo polnomo
3 característco. TABA III AUTOMATA CEUAR INEA 90/50 CON 6 CEDAS M M M M M M Una forma natural e representar este tpo e Autómata es una -tupla (vector e regla) notao = (, K, ) one = 0 s la columna -ésma correspone a la regla 90 mentras que = s la columna - ésma correspone a la regla 50. as Fg. y representan la sucesón e los prmeros 50 estaos para un Autómata unforme e regla únca 90 y regla únca 50 respectvamente, empezano en ambos casos en el estao ncal too ceros salvo un en la cela central. Fg.. Sucesón e 50 estaos e un Autómata unforme con regla 90 Fg.. Sucesón e 50 estaos e un Autómata unforme con regla 50 El polnomo característco P ( x ) el autómata con celas se obtene fáclmente a partr e su vector e regla como P ( = ( x+ )( x+ ) K ( x+ ). Al msmo tempo P ( x ) es el polnomo característco e las secuencas e sala. III. MODEIZACIÓN DE GENERADOR AUTO-SHRINKING MEDIANTE AUTÓMATAS CEUARES Veremos que la moelzacón es muy senclla e realzar y puee generalzarse a cualquer generaor Auto-Shrnkng, a la vez que el moelo celular es e fácl mplementacón. A. Característcas e la secuenca Auto-Shrunken De acuero con [8], el polnomo característco e la secuenca {z n } o secuenca prouca por un generaor Auto- Shrnkng con FSR e etapas es: p P ( = ( x + ) < p. () Esto mplca una relacón e recurrenca lneal e la forma: + p xn ( E ) = 0 () Seno E el operaor esplazamento que actúa sobre los k térmnos e una secuenca, es ecr E x =. a ecuacón n xn + k () representa una ecuacón en ferencas lneal con coefcentes bnaros y constantes cuyo polnomo característco Px ( ) ao por la ecuacón () tene una únca raíz λ = con multplca ecuacón son e la forma [0]: p. as solucones e este tpo e n xn = c + c+ + c 0 p 0 K p, () one representa la únca raíz e Px ( ), c GF() son coefcentes bnaros y son números combnatoros calculaos móulo. Caa número combnatoro, al r ano sucesvamente valores a n, efne una secuenca e valores bnaros con un períoo constante. a Tabla IV muestra para ferentes números combnatoros sus corresponentes secuencas y períoos. A partr e las p posbles p-tuplas e coefcentes c obtenemos toas las secuencas {xn} que satsfacen (). De entre ellas, algunas p-tuplas e coefcentes partculares generan las secuencas auto-shrunken c corresponentes a FSRs e longtu. En resumen, las secuencas {xn} solucones e (), entre las que se encuentras las secuencas auto-shrunken, se pueen expresar como combnacón lneal e unas secuencas báscas provenentes e los números combnatoros poneraas por unos coefcentes bnaros. TABA IV NÚMEROS COMBINATORIOS Y SUS CORRESPONDIENTES SECUENCIAS Nº comb. Secuencas p 0 p,,,,,,,,,, 0 0,,0,,0,,0,,0,, 0,0,,,0,0,,,0,0, 0,0,0,,0,0,0,,0,0,
4 ,0,0,0,,,,,0,0, 0,0,0,0,0,,0,,0,0, 0,0,0,0,0,0,,,0,0, 0,0,0,0,0,0,0,,0,0, B. Corresponenca FSRs-Autómatas Celulares Dao un polnomo prmtvo (en general rreucble) Q(, el algortmo e síntess e Cattel y Muzzo [7] proporcona un par e Autómatas Celulares lneales con reglas 90/50 cuyo polnomo característco es Q(. De este moo, poemos asocar a caa FSR e polnomo prmtvo un par e Autómatas Celulares. a Tabla V muestra versos ejemplos e esta asocacón. Nótese que el par e Autómatas asocao a caa FSR son magen especular uno e otro. TABA V ASOCIACIÓN ENTRE FSRS Y SUS CORRESPONDIENTES AUTÓMATAS Pol. el FSR Autómata Autómata x + x x + x x + x x + x a compleja el algortmo e síntess anterormente referencao es lneal en el grao el polnomo bajo conseracón. En [] pueen encontrarse numerosos ejemplos e polnomos prmtvos e grao hasta 500 y sus corresponentes Autómatas Celulares lneales basaos en reglas 90/50. C. Concatenacón e Autómatas Ya que el polnomo característco el generaor Auto- Shrnkng () es un únco factor multplcao por sí msmo un número e veces, parece bastante natural construr su corresponente Autómata por concatenacón el autómata asocao al factor que se repte. El sguente resultao es una formalzacón e esta ea. Teorema. Sea C un Autómata Celular 90/50 e longtu con = ( ) y polnomo característco. Sea C el Autómata magen especular el anteror con = ) y la msma longtu y polnomo ( característco que C. Entonces = (, K,,, K, ) representa un Autómata Celular 90/50 e longtu con polnomo característco. a emostracón e este Teorema [] está basaa en la relacón e recurrenca lneal el polnomo característco e los sucesvos Sub-autómatas e un Autómata ao. El resultao puee terarse para sucesvos polnomos y vectores e regla. = (, = (, = ( ),,, ),, ) Nótese que el Autómata básco se concatena con su versón especular tras la complementacón e la últma regla (regla que ocupa la poscón menos sgnfcatva). Sucesvas aplcacones e este resultao nos proporconan Autómatas celulares e polnomos característcos: y e longtues,,,,,,, K, q, K, D. Moelzacón el Generaor Auto-Shrnkng q, respectvamente. Para la moelzacón el generaor Auto-Shrnkng en térmnos e Autómatas Celulares, aplcamos los resultaos obtenos en las seccones III-A, III-B y III-C. Prmeramente etermnamos el Autómata Celular corresponente al polnomo básco x +. Se trata e una smple regla 50 que enotamos por = (). a aplcacón e los resultaos prevos nos permte ervar las sguentes relacones entre polnomos y vectores regla: ( x + ) ( x + ) ( x + ) M ( x + ) = () = (0,0) = (0,,,0) M = (0,,,,0) De esta manera, se han o obteneno los vectores regla meante una fácl asocacón entre polnomos e la forma ( x + ) q y sus corresponentes Autómatas Celulares. q Puee observarse que la forma e estos Autómatas es muy q smple: tenen una longtu con reglas 90 en los extremos y reglas 50 en las restantes celas. De acuero con () y ya que el parámetro p está acotao por < p, el últmo vector correspone a la representacón el Autómata que genera la corresponente secuenca auto-shrunken. E. Un ejemplo lustratvo Sea {z n }={0,0,0,,,,,0} la secuenca auto-shrunken generaa por un FSR e = etapas, polnomo e realmentacón ao por x + x + y estao ncal (,0,0,0 ). a secuenca {zn} tene peroo T = 8, compleja lneal 5 C = 5 y polnomo característco = ( x + ). De acuero con los resultaos anterores el Autómata Celular 90/50 que genera esta secuenca es:
5 5 8 = (0,,,,,,,0) En la Tabla VI se apreca el Autómata y las secuenca que se van generano urante la evolucón el msmo empezano en el estao ncal (0,0,0,,0,,,). Vemos que en la columna el extremo zquero (regla 90) se genera la secuenca {zn}. Nótese que la columna ayacente (regla 50) genera la msma secuenca pero esplazaas una poscón haca arrba. Debe estacarse tambén la smetría e estos Autómatas, one se apreca que en las columnas smétrcas entre sí se van obteneno las msmas secuencas pero esplazaas T / poscones. F. Conseracones generales sobre la moelzacón e los generaores Auto-Shrnkng A contnuacón se exponen algunas conseracones con respecto a la moelzacón e estos Generaores: ) a regla que los caracterza tene una estructura smétrca: regla 90 en las celas extremas y regla 50 en las celas nterores. ) El Autómata genera toas las secuencas que son solucones e la ecuacón en ferencas: ( E + ) x n = 0. Esto es xn = c. = 0 (5) Por tanto, las secuencas auto-shrunken se obtenen como solucones partculares e (5) con c = 0 p. TABA VI UN AUTÓMATA 90/50 GENERANDO UNA SECUENCIA AUTO-SHRUNKEN ) El Autómata genera toas las secuencas autoshrunken proucas por toos los FSRs e polnomo prmtvo y etapas. En este caso, el conocmento el regstro e esplazamento (polnomo e realmentacón) sobre el que se basa el generaor Auto-Shrnkng no es necesaro. Es ecr hay una parte el generaor conseraa como clave que para nuestra moelzacón meante () Autómatas resulta rrelevante. ) El Autómata genera toas las secuencas autoshrunken corresponentes a FSRs e polnomo prmtvo y número e etapas <. Esto sgnfca que el Autómata más largo ncluye toas las secuencas corresponentes a los Autómatas e menor tamaño empezano en un estao ncal smétrco. 5) a moelzacón e estas estructuras lneales con reglas 90/50 es muy aecuaa para su mplementacón con lógca FPGA. Esta característca los hace muy convenentes en esarrollos one la veloca es relevante, como puee ser en sstemas e cfrao en flujo o en sstemas e comuncacones con altas tasas e transmsón. 6) a lneala e estos moelos celulares así como las smetrías encontraas, véase la Tabla VI, resultan muy ventajosas para la reconstruccón e la secuenca cfrante a partr e porcones e secuenca nterceptaa. IV. ÓGICA PROGRAMABE A Fel Programmable Gate Array (FPGA) es un semconuctor que contene componentes con lógca programable e nterconexones programables. os componentes lógcos programables pueen ser programaos para uplcar la funconala e compuertas lógcas báscas como son la AND, OR, XOR, NOT o ncluso funcones combnaconales más complejas, tales como ecofcaores o funcones matemátcas. En la mayoría e las FPGAs, los components lógcos programables, los bloques lógcos, ncluyen tambén los elementos e memora. Dchos elementos pueen ser smples Flp-Flops o bloques e memora más completos. A. Aplcacones as FPGAs báscamente encuentran aplcacón en áreas one sea e especal nterés el uso el procesamento en paralelo que esta arqutectura puee ofrecer. Tambén son aplcables en esarrollos one sea mportante la veloca. Es muy fácl el seño e un crcuto y los cambos que él msmo requera ao que este tpo e chps es precsamente muy versátl. B. Arqutectura a arqutectura básca consste en un arreglo e bloques lógcos programables (CBs) y canales e ruteo. Un crcuto a esarrollar puee ser mapeao en una FPGA con la programacón aecuaa. Un bloque típco e una FPGA consste e una tabla (look up table) e entraas (UT) y un flp-flop como se muestra a contnuacón en la Fg..
6 6 Fg.. Bloque ógco Hay sólo una sala, que puee ser rectamente la sala e la UT pero que prmero entra en el flp-flop. as entraas al bloque lógco son las entraas a la UT y la entraa el clock. En el caso e Xlnx [] y para la famla Spartan e FPGAs, los chps ofrecen el oren e a, mllones e sstemas e compuertas con lo cual la capaca e esarrollar un crcuto con estos componentes es muy grane. Su rapez es smlar a la e los ASICs, pero, a ferenca e aquellos, estos chps aportan la ventaja e su versatla. De hecho las FPGAs no tenen los altos costos ncales y su programabla permte realzar cambos y upgraes en el harware el crcuto señao. C. Programacón e un Regstro e Desplazamento a mplementacón e un regstro e esplazamento meante FPGAs es muy senclla y puee llevarse a cabo utlzano confguracones ya sponbles en los chps FPGA. En caa cclo e reloj, la entraa es ntrouca en la entraa DIN, como vemos en la Fg.. En caa cclo e reloj, el bt e entraa es esplazao al sguente flp-flop. Como vemos, esta confguracón consste en colocar en cascaa una sere e flp flops, es ecr que tambén es posble, meante el uso e una únca confguracón tpo flp flop, armar un FSR con tantos flp flops como etapas tene el FSR. as conseracones que hay que tener presente son las realmentacones a la sala el flp flop corresponente. En la Tabla VII poemos aprecar las realmentacones necesaras para la confguracón e FSRs máxmos e n etapas []. E. Autómatas Celulares Como vmos para las reglas 90 y 50, el conteno e la cela en el nstante t + se obtene realzano una XOR entre el conteno e ya sean os o tres celas, respectvamente, en el nstante t. Para programar esta topología en una FPGA bastará con asgnar un lugar e memora entro el chp, en el caso e FPGAs e la famla Spartan conseraa, este lugar e memora porá albergar el conteno e hasta 5x6 bts en caa bloque, puénose superponer varos e éstos. Para un autómata que moela un generaor Auto-Shrnkng e = etapas tenríamos un vector regla el tpo El generaor Auto Shrnkng se bas 8 = (0,,,,,,,0) como vmos en la seccón III-E. Este autómata lo poríamos programar en Harware rápamente, véase la Fg. 6, asgnano un lugar e memora con 8 bts y asocano estos bts a compuertas lógcas XOR para efectuar la regla que correspona. Fg.. UT confgurao como un Regstro e Desplazamento D. Regstros e Desplazamento con Realmentacón neal (FSR) os FSRs con polnomo e realmentacón prmtvo necestan conexones tomaas e poscones específcas entro el regstro. El FSR pueer ser realzao a partr e la confguracón SR6, sponble en las FPGAs. Una forma e seño es recconar el bt necesaro e la confguracón SR6 mentras se conecta el Q5 en cascaa a la sguente confguracón SR6. Por ejemplo, la Fg. 5 muestra una mplementacón e un FSR e 5 etapas con realmentacón en las etapas 9 y 5 [5]. Vemos que los bts e las etapas realmentaas entran a la prmera poscón como bt en el sguente clock. o anterormente explcao srve para ejemplfcar un FSR e más e 6 etapas y es una aplcacón e cómo se colocan en cascaa las confguracones que ya están ncluas en estos tpos e chps como pueen ser la SR6 que nos ocupa. Fg. 5. FSR e 5 etapas
7 7 nstante t partcular e estos Autómatas se presta a una mplementacón harware con lógca FPGA. 0 0 AGRADECIMIENTOS Este trabajo se realza en el marco e una Tess Doctoral, por ene los autores queren expresar su agraecmento al ITBA, Insttuto Tecnológco e Buenos Ares (Argentna) y a alguno e sus profesores por sus útles comentaros urante la preparacón e este manuscrto. REFERENCIAS nstante t+ Fg. 6. Dseño e crcuto lógco para Autómata 8 =(0,,,,,,,0) TABA VII ISTA DE AS CONEXIONES NECESARIAS PARA FSRS MÁXIMOS [] GSM, Global Systems for Moble Communcatons, avalable at [] Bluetooth, Specfcatons of the Bluetooth system, Verson., 00, avalable at [] R.. Rvest, RSA Data Securty, Inc., March, 998. [] S. Golomb, Shft-Regster Sequences, Aegean Press, New York, 98. [5] P. Caballero-Gl, an A. Fúster-Sabater, A We Famly of Nonlnear Flter Functons wth a arge near Span, Informaton Scences, vol.6, no., pp , Aug. 00. [6] A. Fúster-Sabater, Run Dstrbuton n Nonlnear Bnary Generators, Apple Mathematcs etters, vol. 7, no., pp. 7-, Dec. 00. V. CONCUSIONES as secuencas Auto-shrunken son solucones partculares e un tpo e ecuacones en ferencas lneales y pueen ser generaas a partr e Autómatas Celulares lneales basaos en reglas 90/50. El moelo celular es muy sencllo y presenta aemás e la lneala unas propeaes e smetría que pueen ser convenentemente utlzaas para la reconstruccón e la secuenca cfrante a partr e porcones e secuenca nterceptaa. Al msmo tempo, se han analzao las propeaes estructurales e las secuencas auto-shrunken que son una smple combnacón lneal e unas secuencas tpo. De esta manera, vemos que una famla e generaores e secuenca e uso crptográfco que han so concebos y señaos a partr e una estructura no lneal basaa en FSRs pueen ser lnealzaas en térmnos e un moelo smple basao en Autómatas Celulares. El procemento e lnealzacón es nmeato y puee ser mplementao para aplcacones crptográfcas actuales y concretas. a forma [7] K. Cattell, an J.C. Muzo. Synthess of One-Dmensonal near Hybr Cellular Automata, IEEE Trans. Computers-Ae Desgn, vol. 5, no., pp. 5-5, 996. [8] W. Meer, an O. Staffelbach. The Self-Shrnkng Generator, Proc. Eurocrypt 9, NCS, Sprnger-Verlag, vol. 950, pp. 05-, 99. [9] J. Kar, Theory of cellular automata: A survey, Theoretcal Computer Scence, vol., no., pp. -, Sep [0] R. l, an H. Neerreter, Introucton to Fnte Fels an Ther Applcatons, Cambrge Unversty Press, Cambrge, Englan, 986. [] K. Cattell, an Z. Shujan. Mnmal Cost One-Dmensonal near Hybr Cellular Automata of Degree through 500, J of Electronc Testng: Theory an Applcatons, vol. 6, no., pp , 995. [] A. Fúster-Sabater, an P. Caballero-Gl, Automata n Cryptanalyss of Stream Cphers, Proc. ACRI 06, NCS, Sprnger-Verlag, vol. 76, pp. 6-66, 006. [] Xlnx, Spartan E Prouct Bref, pn pf [] Xlnx, XAPP05.pf whte paper [5] Xlnx, XAPP0.pf whte paper
Modelización del generador auto-shrinking mediante autómatas celulares
ACTAS DE A X RECSI, SAAMANCA, 008 FÚSTER-SABATER et al.: MODEIZACIÓN DE GENERADOR 87 Moelzacón el generaor auto-shrnkng meante autómatas celulares A. Fúster-Sabater, M.E. Pazo-Robles y P. Caballero-Gl
Más detalles17 MOMENTOS DE INERCIA Y TEOREMA DE STEINER
17 MOMENOS DE INERCIA Y EOREMA DE SEINER OBJEIVOS Determnacón e la constante recuperaora e un muelle espral. Comprobacón el teorema e Stener. Determnacón expermental el momento e nerca e ferentes cuerpos
Más detallesCifrado de imágenes usando autómatas celulares con memoria
Cfrado de mágenes usando autómatas celulares con memora L. Hernández Encnas 1, A. Hernández Encnas 2, S. Hoya Whte 2, A. Martín del Rey 3, G. Rodríguez Sánchez 4 1 Insttuto de Físca Aplcada, CSIC, C/Serrano
Más detallesTítulo: Dos métodos de diagnóstico de circuitos digitales de alta y muy alta escala de integración.
Título: Dos métodos de dagnóstco de crcutos dgtales de alta y muy alta escala de ntegracón. Autor: Dr. Ing. René J. Díaz Martnez. Profesor Ttular. Dpto. de Automátca y Computacón. Fac. de Ingenería Eléctrca.
Más detallesMÉTODO DEL CENTRO DE GRAVEDAD
DEFINICIÓN MÉTODO DEL CENTRO DE GRVEDD Es un moelo matemátco que se utlza para la localzacón e plantas e fabrcacón o almacenes e strbucón respecto a unos puntos ya establecos e la empresa, ese one se proucen
Más detallesCapitalización y descuento simple
Undad 2 Captalzacón y descuento smple 2.1. Captalzacón smple o nterés smple 2.1.1. Magntudes dervadas 2.2. Intereses antcpados 2.3. Cálculo de los ntereses smples. Métodos abrevados 2.3.1. Método de los
Más detallesANEXO B SISTEMAS NUMÉRICOS
ANEXO B SISTEMAS NUMÉRICOS Sstema Decmal El sstema ecmal emplea ez ferentes ígtos (,,,, 4, 5, 6, 7, 8 y 9). Por esto se ce que la base el sstema ecmal es ez. Para representar números mayores a 9, se combnan
Más detallesTema 3: Adaptadores de Señal
Tema 3: Adaptadores de Señal Sstema GENERAL de nstrumentacón (bloques( funconales): Señal sensor Fltrado, A/D Amplfcacón Rado, nternet bus de datos Medo Sensor prmaro Transductor de entrada Adaptacón de
Más detallesUNIVERSIDAD DE GUADALAJARA, CUCEI DEPARTAMENTO DE ELECTRÓNICA LABORATORIO DE ELECTRÓNICA II
UNIVERSIDAD DE GUADALAJARA, CUCEI DEPARTAMENTO DE ELECTRÓNICA LABORATORIO DE ELECTRÓNICA II PRACTICA 11: Crcutos no lneales elementales con el amplfcador operaconal OBJETIVO: El alumno se famlarzará con
Más detallesClase 25. Macroeconomía, Sexta Parte
Introduccón a la Facultad de Cs. Físcas y Matemátcas - Unversdad de Chle Clase 25. Macroeconomía, Sexta Parte 12 de Juno, 2008 Garca Se recomenda complementar la clase con una lectura cudadosa de los capítulos
Más detallesTEMA 10. OPERACIONES PASIVAS Y OPERACIONES ACTIVAS.
GESTIÓN FINANCIERA. TEMA 10. OPERACIONES PASIVAS Y OPERACIONES ACTIVAS. 1.- Funconamento de las cuentas bancaras. FUNCIONAMIENTO DE LAS CUENTAS BANCARIAS. Las cuentas bancaras se dvden en tres partes:
Más detallesDEFINICIÓN DE INDICADORES
DEFINICIÓN DE INDICADORES ÍNDICE 1. Notacón básca... 3 2. Indcadores de ntegracón: comerco total de benes... 4 2.1. Grado de apertura... 4 2.2. Grado de conexón... 4 2.3. Grado de conexón total... 5 2.4.
Más detallesACTIVIDADES INICIALES
Soluconaro 7 Números complejos ACTIVIDADES INICIALES 7.I. Clasfca los sguentes números, dcendo a cuál de los conjuntos numércos pertenece (entendendo como tal el menor conjunto). a) 0 b) 6 c) d) e) 0 f)
Más detallesTrabajo y Energía Cinética
Trabajo y Energía Cnétca Objetvo General Estudar el teorema de la varacón de la energía. Objetvos Partculares 1. Determnar el trabajo realzado por una fuerza constante sobre un objeto en movmento rectlíneo..
Más detallesTema : ELECTRÓNICA DIGITAL
(La Herradura Granada) Departamento de TECNOLOGÍA Tema : ELECTRÓNICA DIGITAL.- Introducción. 2.- Representación de operadores lógicos. 3.- Álgebra de Boole. 3..- Operadores básicos. 3.2.- Función lógica
Más detallesCANTIDADES VECTORIALES: VECTORES
INSTITUION EDUTIV L PRESENTION NOMRE LUMN: RE : MTEMÁTIS SIGNTUR: GEOMETRÍ DOENTE: JOSÉ IGNIO DE JESÚS FRNO RESTREPO TIPO DE GUI: ONEPTUL - EJERITION PERIODO GRDO FEH DURION 3 11 JUNIO 3 DE 2012 7 UNIDDES
Más detallesSegmentación de movimiento a partir de la información de cámaras de tiempo de vuelo
Segmentacón e movmento a partr e la nformacón e cámaras e tempo e vuelo Crstna Losaa, Manuel Mazo, Sra Palazuelos, Dav Jménez Departamento e Electrónca. Unversa e Alcalá. Alcalá e Henares. Mar. losaa@epeca.uah.es
Más detallesLección 4: Suma y resta de números racionales
GUÍA DE MATEMÁTICAS II Lección : Suma y resta de números racionales En esta lección recordaremos cómo sumar y restar números racionales. Como los racionales pueden estar representados como fracción o decimal,
Más detallesComparación entre distintos Criterios de decisión (VAN, TIR y PRI) Por: Pablo Lledó
Comparacón entre dstntos Crteros de decsón (, TIR y PRI) Por: Pablo Lledó Master of Scence en Evaluacón de Proyectos (Unversty of York) Project Management Professonal (PMP certfed by the PMI) Profesor
Más detallesAlgoritmo para la ubicación de un nodo por su representación binaria
Título: Ubcacón de un Nodo por su Representacón Bnara Autor: Lus R. Morera González En este artículo ntroducremos un algortmo de carácter netamente geométrco para ubcar en un árbol natural la representacón
Más detallesGráficos de flujo de señal
UNIVRSIDAD AUTÓNOMA D NUVO ÓN FACUTAD D INGNIRÍA MCANICA Y ÉCTRICA Gráfcos de flujo de señal l dagrama de bloques es útl para la representacón gráfca de sstemas de control dnámco y se utlza extensamente
Más detalles_ Antología de Física I. Unidad II Vectores. Elaboró: Ing. Víctor H. Alcalá-Octaviano
24 Unidad II Vectores 2.1 Magnitudes escalares y vectoriales Unidad II. VECTORES Para muchas magnitudes físicas basta con indicar su valor para que estén perfectamente definidas y estas son las denominadas
Más detallesLa ventana de Microsoft Excel
Actividad N 1 Conceptos básicos de Planilla de Cálculo La ventana del Microsoft Excel y sus partes. Movimiento del cursor. Tipos de datos. Metodología de trabajo con planillas. La ventana de Microsoft
Más detallesInstrucción IrA (GoTo). Saltos no naturales en el flujo normal de un programa. Pseudocódigo y diagramas de flujo. (CU00182A)
aprenderaprogramar.com Instrucción IrA (GoTo). Saltos no naturales en el flujo normal de un programa. Pseudocódigo y diagramas de flujo. (CU00182A) Sección: Cursos Categoría: Curso Bases de la programación
Más detallesPalabras Clave: Vídeo en FPGA, Procesamiento en Tiempo Real RESUMEN
Procesamiento de Vídeo en Tiempo Real Utilizando FPGA J. G. Velásquez-Aguilar, A. Zamudio-Lara Centro de Investigación en Ingeniería y Ciencias Aplicadas, Universidad Autónoma del Estado de Morelos, Cuernavaca,
Más detallesEjercicio Nº 3: Realizar aumentos en una Tabla de Sueldos
SESION5: BASE DE DATOS PLANILLAS Ejercicio Nº : Realizar aumentos en una Tabla de Sueldos Veamos pues. En la hoja de calculo se tiene la Tabla de Sueldos de varios empleados (aquí ahora vemos solo empleados,
Más detalles32 - CÓMO PROGRAM A R AC T I V I D A D E S E N
32 - CÓMO PROGRAM A R AC T I V I D A D E S E N U N AU L A D E E D U C AC I Ó N E S P E C I AL 01/10/2014 Número 49 AUTOR: Beatriz Blanco Rodríguez CENTRO TRABAJO: CPEE Andrés Muñoz Garde INTRODUCCIÓN Cuando
Más detallesUNIDAD DE TRABAJO Nº 4 MEDIDA DE MASAS, VOLÚMENES Y DENSIDADES
Operacones Báscas e Laboratoro 1. Masa y Peso. Unaes UNIDAD DE TRABAJO Nº 4 MEDIDA DE MASAS, VOLÚMENES Y DENSIDADES La masa e un cuerpo es una mea e la canta e matera que contene. Tene os propeaes: Inerca,
Más detallesMatemáticas para la Computación
Matemáticas para la Computación José Alfredo Jiménez Murillo 2da Edición Inicio Índice Capítulo 1. Sistemas numéricos. Capítulo 2. Métodos de conteo. Capítulo 3. Conjuntos. Capítulo 4. Lógica Matemática.
Más detallesOverall Equipment Effectiveness
Overall Equipment Effectiveness Cuando hablamos de mejora continua en un área de producción o de manufactura el OEE es el indicador clave para medir la eficiencia de una maquina o una línea de trabajo.
Más detallesNÚMEROS NATURALES Y NÚMEROS ENTEROS
NÚMEROS NATURALES Y NÚMEROS ENTEROS Los números naturales surgen como respuesta a la necesidad de nuestros antepasados de contar los elementos de un conjunto (por ejemplo los animales de un rebaño) y de
Más detallesTIEMPO -DÍAS -HORAS CONCEPTO GENERAL DEL TIEMPO
TIEMPO -DÍAS -HORAS CONCEPTO GENERAL DEL TIEMPO Para medir el tiempo se necesita un fenómeno periódico, que se repita continuamente y con la misma fase, lo que sucede con fenómenos astronómicos basado
Más detallesFORMA CANONICA DE JORDAN Y ECUACIONES DIFERENCIALES LINEALES A COEFICIENTES CONSTANTES
FORMA CANONICA DE JORDAN Y ECUACIONES DIFERENCIALES LINEALES A COEFICIENTES CONSTANTES Eleonora Catsigeras 6 de mayo de 997 Notas para el curso de Análisis Matemático II Resumen Se enuncia sin demostración
Más detallesUnidad 3 Direccionamiento IP (Subnetting)
Unidad 3 Direccionamiento IP (Subnetting) Las direcciones denominadas IPv4 se expresan por combinaciones de números de hasta 32 bits que permiten hasta 2 32 posibilidades (4.294.967.296 en total). Los
Más detallesColegio Alexander von Humboldt - Lima. Tema: La enseñanza de la matemática está en un proceso de cambio
Refo 07 2004 15 al 19 de noviembre 2004 Colegio Alexander von Humboldt - Lima Tema: La enseñanza de la matemática está en un proceso de cambio La enseñanza de la matemática debe tener dos objetivos principales:
Más detallesEjemplo de tipo fijo CALCULADOR CONTABLE
CALCULADOR CONTABLE Ejemplo de tipo fijo Supongamos un préstamo de 100.000 concedido el 05/10/2008 a devolver en 120 mensualidades iguales, siendo la primera el 5/11/2009. El préstamo se concedió a un
Más detallesUNIVERSIDAD CARLOS III DE MADRID Ingeniería Informática Examen de Investigación Operativa 21 de enero de 2009
UNIVERSIDAD CARLOS III DE MADRID Ingenería Informátca Examen de Investgacón Operatva 2 de enero de 2009 PROBLEMA. (3 puntos) En Murca, junto al río Segura, exsten tres plantas ndustrales: P, P2 y P3. Todas
Más detallesRAZONAMIENTOS LÓGICOS EN LOS PROBLEMAS DE MATEMÁTICAS
RAZONAMIENTOS LÓGICOS EN LOS PROBLEMAS DE MATEMÁTICAS AUTORÍA SERGIO BALLESTER SAMPEDRO TEMÁTICA MATEMÁTICAS ETAPA ESO, BACHILLERATO Resumen En este artículo comienzo definiendo proposición y los distintos
Más detallesHerramienta Solver. Activar Excel Solver
Herramienta Solver Introducción: Solver forma parte de una serie de comandos a veces denominados herramientas de análisis Y si. Con Solver, puede encontrar un valor óptimo (mínimo o máximo) para una fórmula
Más detallesFísica I. TRABAJO y ENERGÍA MECÁNICA. Apuntes complementarios al libro de texto. Autor : Dr. Jorge O. Ratto
ísca I Apuntes complementaros al lbro de teto TRABAJO y ENERGÍA MECÁNICA Autor : Dr. Jorge O. Ratto Estudaremos el trabajo mecánco de la sguente manera : undmensonal constante Tpo de movmento varable bdmensonal
Más detallesPlanes Estratégicos Individualizados para PYMES de la Provincia de Granada
Planes Estratégicos Individualizados para PYMES de la Provincia de Granada Retos de las empresas en la provincia de Granada Ante la actual situación por la que pasan las mayorías de las economías a nivel
Más detallesMatrices Invertibles y Elementos de Álgebra Matricial
Matrices Invertibles y Elementos de Álgebra Matricial Departamento de Matemáticas, CCIR/ITESM 12 de enero de 2011 Índice 91 Introducción 1 92 Transpuesta 1 93 Propiedades de la transpuesta 2 94 Matrices
Más detalles12-16 de Noviembre de 2012. Francisco Javier Burgos Fernández
MEMORIA DE LA ESTANCIA CON EL GRUPO DE VISIÓN Y COLOR DEL INSTITUTO UNIVERSITARIO DE FÍSICA APLICADA A LAS CIENCIAS TECNOLÓGICAS. UNIVERSIDAD DE ALICANTE. 1-16 de Novembre de 01 Francsco Javer Burgos Fernández
Más detallesDISEÑO DEL SOFTWARE TRAFFIC ANALYZER. Analyzer. En este capítulo se reporta el desarrollo que se llevó a cabo para realizar el software
3 Diseño del Software Traffic Analyzer En este capítulo se reporta el desarrollo que se llevó a cabo para realizar el software que analiza el tráfico en redes de telefonía y computadoras, denominado Traffic
Más detallesMANUAL DE USUARIO ARCHIVO
MANUAL DE USUARIO ARCHIVO ÍNDICE Páginas 1. INTRODUCCIÓN... 1 2. MENÚ PRINCIPAL... 2 2.1 TABLAS... 2 2.1.1. Localización... 4 2.1.2. Tipos de Documentos... 4 2.1.3. Tipos Auxiliares... 6 2.2. DOCUMENTOS...
Más detallesArquitectura de Redes y Comunicaciones
DIRECCIONAMIENTO IP Una dirección IP es un número que identifica de manera lógica y jerárquica a una interfaz de un dispositivo (habitualmente una computadora) dentro de una red que utilice el protocolo
Más detallesUniversidad Autónoma de Baja California Facultad de Ingeniería Mexicali
Sumadores En este documento se describe el funcionamiento del circuito integrado 7483, el cual implementa un sumador binario de 4 bits. Adicionalmente, se muestra la manera de conectarlo con otros dispositivos
Más detallesMACROECONOMÍA II Licenciatura en Administración y Dirección de Empresas Marzo 2004
MACROECONOMÍA II Licenciatura en Administración y Dirección de Empresas Marzo 2004 EL TIO DE CAMBIO REAL El tipo de cambio nominal expresa el precio de una moneda en términos de otra. or ejemplo, el tipo
Más detallesPROPUESTAS COMERCIALES
PROPUESTAS COMERCIALES 1. Alcance... 2 2. Entidades básicas... 2 3. Circuito... 2 3.1. Mantenimiento de rutas... 2 3.2. Añadir ofertas... 5 3.2.1. Alta desde CRM... 5 3.2.2. Alta desde el módulo de Propuestas
Más detallesGUÍA TÉCNICA PARA LA DEFINICIÓN DE COMPROMISOS DE CALIDAD Y SUS INDICADORES
GUÍA TÉCNICA PARA LA DEFINICIÓN DE COMPROMISOS DE CALIDAD Y SUS INDICADORES Tema: Cartas de Servicios Primera versión: 2008 Datos de contacto: Evaluación y Calidad. Gobierno de Navarra. evaluacionycalidad@navarra.es
Más detallesINSTITUTO POLITÉCNICO NACIONAL ESCUELA SUPERIOR DE INGENIERÍA MECÁNICA Y ELÉCTRICA UNIDAD CULHUACÁN INTEGRANTES
INSTITUTO POLITÉCNICO NACIONAL ESCUELA SUPERIOR DE INGENIERÍA MECÁNICA Y ELÉCTRICA UNIDAD CULHUACÁN INTEGRANTES CÁRDENAS ESPINOSA CÉSAR OCTAVIO racsec_05@hotmail.com Boleta: 2009350122 CASTILLO GUTIÉRREZ
Más detallesFracción másica y fracción molar. Definiciones y conversión
Fracción másica y fracción ar. Definiciones y conversión Apellidos, nombre Atarés Huerta, Lorena (loathue@tal.upv.es) Departamento Centro Departamento de Tecnología de Alimentos ETSIAMN (Universidad Politécnica
Más detallesTEMA VII: DISEÑO SECUENCIAL PROGRAMABLE
TEMA VII: ISEÑO SECUENCIAL PROGRAMABLE e igual forma que podíamos disponer de dispositivos combinacionales programables para poder implementar funciones combinacionales en un solo integrado, en el dominio
Más detallesSubespacios vectoriales en R n
Subespacios vectoriales en R n Víctor Domínguez Octubre 2011 1. Introducción Con estas notas resumimos los conceptos fundamentales del tema 3 que, en pocas palabras, se puede resumir en técnicas de manejo
Más detallesAnálisis de Regresión y Correlación
1 Análss de Regresón y Correlacón El análss de regresón consste en emplear métodos que permtan determnar la mejor relacón funconal entre dos o más varables concomtantes (o relaconadas). El análss de correlacón
Más detallesCÁLCULO VECTORIAL 1.- MAGNITUDES ESCALARES Y VECTORIALES. 2.- VECTORES. pág. 1
CÁLCL ECTRIAL 1. Magntudes escalares y vectorales.. ectores. Componentes vectorales. ectores untaros. Componentes escalares. Módulo de un vector. Cosenos drectores. 3. peracones con vectores. 3.1. Suma.
Más detallesEspacios generados, dependencia lineal y bases
Espacios generados dependencia lineal y bases Departamento de Matemáticas CCIR/ITESM 14 de enero de 2011 Índice 14.1. Introducción............................................... 1 14.2. Espacio Generado............................................
Más detallesMATEMÁTICAS para estudiantes de primer curso de facultades y escuelas técnicas
Universidad de Cádiz Departamento de Matemáticas MATEMÁTICAS para estudiantes de primer curso de facultades y escuelas técnicas Tema 4 La recta en el plano Elaborado por la Profesora Doctora María Teresa
Más detallesLos polinomios. Un polinomio es una expresión algebraica con una única letra, llamada variable. Ejemplo: 9x 6 3x 4 + x 6 polinomio de variable x
Los polinomios Los polinomios Un polinomio es una expresión algebraica con una única letra, llamada variable. Ejemplo: 9x 6 3x 4 + x 6 polinomio de variable x Elementos de un polinomio Los términos: cada
Más detallesDescomposición factorial de polinomios
Descomposición factorial de polinomios Contenidos del tema Introducción Sacar factor común Productos notables Fórmula de la ecuación de segundo grado Método de Ruffini y Teorema del Resto Combinación de
Más detallesCapitulo V Administración de memoria
Capitulo V Administración de memoria Introducción. Una de las tareas más importantes y complejas de un sistema operativo es la gestión de memoria. La gestión de memoria implica tratar la memoria principal
Más detallesInteligencia artificial: todo comienza con una neurona.
MEMORIAS DEL SEGUNDO CONCURSO DE INVESTIGACIÓN, DESARROLLO E INNOVACIÓN TECNOLÓGICA IDIT 2013 Inteligencia artificial: todo comienza con una neurona. Sandra Belén Bejarano Jiménez, Sofía Monserrat Pérez
Más detalles1. La tarifación eléctrica
1. La tarifación eléctrica El sistema de tarifas eléctricas es el medio por el que se establece la forma de cobrar a los consumidores el suministro de energía eléctrica en BT y AT. La tarifa eléctrica
Más detallesANÁLISIS DE UN JUEGO DE CARTAS: LAS SIETE Y MEDIA
ANÁLISIS DE UN JUEGO DE CARTAS: LAS SIETE Y MEDIA MaMaEuSch (Management Mathematics for European School) http://www.mathematik.uni-kl.de/~mamaeusch/ Modelos matemáticos orientados a la educación Clases
Más detallesDisipación de energía mecánica
Laboratoro de Mecáa. Expermento 13 Versón para el alumno Dspacón de energía mecáa Objetvo general El estudante medrá la energía que se perde por la accón de la uerza de rozamento. Objetvos partculares
Más detalles1 1 0 1 x 1 0 1 1 1 1 0 1 + 1 1 0 1 0 0 0 0 1 1 0 1 1 0 0 0 1 1 1 1
5.1.3 Multiplicación de números enteros. El algoritmo de la multiplicación tal y como se realizaría manualmente con operandos positivos de cuatro bits es el siguiente: 1 1 0 1 x 1 0 1 1 1 1 0 1 + 1 1 0
Más detallesprograma AMIGO Valoramos a nuestros empleados PARA ENTIDADES SIN ÁNIMO DE LUCRO Guia de servicios de la web del empleado programa AMIGO
programa AMIGO Valoramos a nuestros empleados PROGRAMA por eso trabajamos DE CAPTACIÓN para ellos. DE FONDOS PARA ENTIDADES SIN ÁNIMO DE LUCRO Guia de servicios de la web del empleado 0. ÍNDICE 1. Programa
Más detallesAlgorítmica y Lenguajes de Programación. Ordenación (i)
Algorítmica y Lenguajes de Programación Ordenación (i) Ordenación. Introducción A lo largo del curso hemos visto distintas formas de almacenar datos: Vectores. Matrices. Ficheros Listas (pilas y colas)
Más detallesEncuesta sobre utilización de la microelectrónica en la Argentina
Encuesta sobre utilización de la microelectrónica en la Argentina Los dispositivos microelectrónicos forman el corazón de todo sistema electrónico de nuestros días. En ellos los circuitos alcanzan las
Más detallesTarea 7 Soluciones. Sol. Sea x el porcentaje que no conocemos, entonces tenemos la siguiente. (3500)x = 420. x = 420 3500 = 3 25
Tarea 7 Soluciones. Una inversión de $3500 produce un rendimiento de $420 en un año, qué rendimiento producirá una inversión de $4500 a la misma tasa de interés durante el mismo tiempo? Sol. Sea x el porcentaje
Más detallesby Tim Tran: https://picasaweb.google.com/lh/photo/sdo00o8wa-czfov3nd0eoa?full-exif=true
by Tim Tran: https://picasaweb.google.com/lh/photo/sdo00o8wa-czfov3nd0eoa?full-exif=true I. FUNDAMENTOS 3. Representación de la información Introducción a la Informática Curso de Acceso a la Universidad
Más detallesRespuesta A.C. del FET 1/14
espuesta A.C. del FET 1/14 1. Introduccón Una ez que se ubca al transstor dentro de la zona saturada o de corrente de salda constante, se puede utlzar como amplfcador de señales. En base a un FET canal
Más detallesEduardo Kido 26-Mayo-2004 ANÁLISIS DE DATOS
ANÁLISIS DE DATOS Hoy día vamos a hablar de algunas medidas de resumen de datos: cómo resumir cuando tenemos una serie de datos numéricos, generalmente en variables intervalares. Cuando nosotros tenemos
Más detallesTema 5. Aproximación funcional local: Polinomio de Taylor. 5.1 Polinomio de Taylor
Tema 5 Aproximación funcional local: Polinomio de Taylor Teoría Los polinomios son las funciones reales más fáciles de evaluar; por esta razón, cuando una función resulta difícil de evaluar con exactitud,
Más detallesMACRAMÉ - TUTORIALES PROPIOS PARA HACER PULSERAS
MACRAMÉ - TUTORIALES PROPIOS PARA HACER PULSERAS Hecho por: bell_lullaby Hola gente! después de buscar bastante y con muy poco éxito, decidí realizar yo misma unos tutoriales, tratando de ser lo mas explicativa
Más detallesSistemas de Calidad Empresarial
Portal Empresarial Aljaraque Empresarial Sistemas de Calidad Empresarial 1 ÍNDICE 1. INTRODUCCIÓN. 2. CONCEPTO DE CALIDAD Y SU SISTEMA. 3. MÉTODO PARA IMPLANTAR UN SISTEMA DE GESTIÓN DE LA CALIDAD. 4.
Más detallesPARTICIPACION DE PADRES, MADRES Y APODERADOS EN EL SISTEMA EDUCATIVO Herramientas para mejorar la gestión
AMDEPA PARTICIPACION DE PADRES, MADRES Y APODERADOS EN EL SISTEMA EDUCATIVO Herramientas para mejorar la gestión Por qué es importante que los padres participen en la educación escolar de sus hijos?. Tradicionalmente,
Más detallesGIG - ETSII - UPM A(5:1) E.T.S.I.I.M. - DIBUJO INDUSTRIAL II /DIBUJO INDUSTRIAL 3:4. Válvula de bola. febrero SIS. REP. Escala: FIRMA SERIE Nº:
E.T.S.I.I.M. - DIBUJO INDUSTRIAL II /DIBUJO INDUSTRIAL A febrero 006 3 A(5:) SIS. REP. Escala: FIRMA SERIE Nº: 3:4 Válvula e bola Realzao: Nombre: DNI Apellos: GIG - ETSII - UPM Examen e febrero -- 006
Más detallesExperimento 6 LAS LEYES DE KIRCHHOFF. Objetivos. Teoría. Figura 1 Un circuito con dos lazos y varios elementos
Experimento 6 LAS LEYES DE KIRCHHOFF Objetivos 1. Describir las características de las ramas, los nodos y los lazos de un circuito, 2. Aplicar las leyes de Kirchhoff para analizar circuitos con dos lazos,
Más detallesTítulo: «El ordenador del futuro» emisión 161 (23/06/2013) temporada 17
Entrevista de Eduard Punset con Juan Ignacio Cirac, director de la División Teórica del Instituto Max Planck de Óptica Cuántica. Castelldefels, 25 de abril del 2013. Vídeo del programa: http://www.redesparalaciencia.com/?p=8918
Más detallesQué son los monomios?
Qué son los monomios? Recordemos qué es una expresión algebraica. Definición Una expresión algebraica es aquella en la que se utilizan letras, números y signos de operaciones. Si se observan las siguientes
Más detallesBASES Y DIMENSIÓN. Propiedades de las bases. Ejemplos de bases.
BASES Y DIMENSIÓN Definición: Base. Se llama base de un espacio (o subespacio) vectorial a un sistema generador de dicho espacio o subespacio, que sea a la vez linealmente independiente. β Propiedades
Más detallesMANUAL DEL PROGRAMA DE ASESORAMIENTO (Asesores) Navegador y limpiar caché/cookies...2 Acceso al programa de Asesoramiento... 7
MANUAL DEL PROGRAMA DE ASESORAMIENTO (Asesores) Índice Pasos previos a la visualización del programa: Navegador y limpiar caché/cookies...2 Acceso al programa de Asesoramiento... 7 Conceptos e información
Más detallesMODELOS DE RECUPERACION
RECUPERACIÓN Y ORGANIZACIÓN DE LA INFORMACIÓN INGENIERÍA INFORMÁTICA RECUPERACIÓN Y ACCESO A LA INFORMACIÓN MODELOS DE RECUPERACION AUTOR: Rubén García Broncano NIA 100065530 grupo 81 1 INDICE 1- INTRODUCCIÓN
Más detallesMódulo II - PowerPoint
Módulo II - PowerPoint Índice Copiando diapositivas Menú Edición... 2 Copiando diapositivas utilizando la barra de herramientas... 3 Copiando diapositivas utilizando el menú contextual... 3 Copiando diapositivas
Más detallesSmoothed Particle Hydrodynamics Animación Avanzada
Smoothed Partcle Hydrodynamcs Anmacón Avanzada Iván Alduán Íñguez 03 de Abrl de 2014 Índce Métodos sn malla Smoothed partcle hydrodynamcs Aplcacón del método en fludos Búsqueda de vecnos Métodos sn malla
Más detallesE 1 E 2 E 2 E 3 E 4 E 5 2E 4
Problemas resueltos de Espacios Vectoriales: 1- Para cada uno de los conjuntos de vectores que se dan a continuación estudia si son linealmente independientes, sistema generador o base: a) (2, 1, 1, 1),
Más detallesmcd y mcm Máximo Común Divisor y Mínimo Común múltiplo www.math.com.mx José de Jesús Angel Angel jjaa@math.com.mx
mcd y mcm Máximo Común Divisor y Mínimo Común múltiplo www.math.com.mx José de Jesús Angel Angel jjaa@math.com.mx MathCon c 2007-2008 Contenido 1. Divisores de un número entero 2 2. Máximo común divisor
Más detallesÍNDICE DISEÑO DE CONTADORES SÍNCRONOS JESÚS PIZARRO PELÁEZ
ELECTRÓNICA DIGITAL DISEÑO DE CONTADORES SÍNCRONOS JESÚS PIZARRO PELÁEZ IES TRINIDAD ARROYO DPTO. DE ELECTRÓNICA ÍNDICE ÍNDICE... 1 1. LIMITACIONES DE LOS CONTADORES ASÍNCRONOS... 2 2. CONTADORES SÍNCRONOS...
Más detallesCapítulo 3. Principios Generales de la Mecánica PRINCIPIOS GENERALES DE LA MECÁNICA
Capítulo 3. Prncpos Generales e la Mecánca CPÍTULO 3 PRINCIPIOS GENERLES DE L MECÁNIC Introuccón La mecánca e los meos contnuos tene como base una sere e prncpos o postulaos e carácter general que se suponen
Más detallesTema 1: Fundamentos de lógica, teoría de conjuntos y estructuras algebraicas: Apéndice
Tema 1: Fundamentos de lógica, teoría de conjuntos y estructuras algebraicas: Apéndice 1 Polinomios Dedicaremos este apartado al repaso de los polinomios. Se define R[x] ={a 0 + a 1 x + a 2 x 2 +... +
Más detalles1. Hallar a qué velocidad hay que realizar un tiro parabólico para que llegue a una altura máxima de 100 m si el ángulo de tiro es de 30 o.
Problemas de Cinemática 1 o Bachillerato Tiro parabólico y movimiento circular 1. Hallar a qué velocidad hay que realizar un tiro parabólico para que llegue a una altura máxima de 100 m si el ángulo de
Más detallesPROYECTO EDUCATIVO LA CALERA
Introducción a Excel2000. Es una de las planillas de cálculo, más utilizadas en todo el mercado informático - ahora con la novedosa versión de Excel2000 incorpora un conjunto de características nuevas
Más detallesÁmbito Científico-Tecnológico Módulo III Bloque 2 Unidad 1 Quien parte y reparte, se lleva la mejor parte
Ámbito Científico-Tecnológico Módulo III Bloque 2 Unidad 1 Quien parte y reparte, se lleva la mejor parte En esta unidad vamos a estudiar los números racionales, esto es, los que se pueden expresar en
Más detallesCONTROVERSIAS A LAS BASES TÉCNICO ECONOMICAS PRELIMINARES PROCESO TARIFARIO CONCESIONARIA COMPAÑÍA DE TELÉFONOS DE COYHAIQUE S.A.
CONTROVERSIAS A LAS BASES TÉCNICO ECONOMICAS PRELIMINARES PROCESO TARIFARIO CONCESIONARIA COMPAÑÍA DE TELÉFONOS DE COYHAIQUE S.A. PERÍODO 201-2020 Introduccón Las Bases Técnco Económcas Prelmnares, en
Más detallesVECTORES. Módulo, dirección y sentido de un vector fijo En un vector fijo se llama módulo del mismo a la longitud del segmento que lo define.
VECTORES El estudio de los vectores es uno de tantos conocimientos de las matemáticas que provienen de la física. En esta ciencia se distingue entre magnitudes escalares y magnitudes vectoriales. Se llaman
Más detallesInvestigación y Técnicas de Mercado. Previsión de Ventas TÉCNICAS CUANTITATIVAS ELEMENTALES DE PREVISIÓN UNIVARIANTE. (IV): Ajustes de Tendencia
Investgacón y Técncas de Mercado Prevsón de Ventas TÉCNICAS CUANTITATIVAS ELEMENTALES DE PREVISIÓN UNIVARIANTE. (IV): s de Tendenca Profesor: Ramón Mahía Curso 00-003 I.- Introduccón Hasta el momento,
Más detallesINTRODUCCION A LA PROGRAMACION DE PLC
INTRODUCCION A LA PROGRAMACION DE PLC Esta guía se utilizará para estudiar la estructura general de programación de um PLC Instrucciones y Programas Una instrucción u orden de trabajo consta de dos partes
Más detallesGUÍA DE INSCRIPCIÓN BUSINESS TICC 2015
Esta guía de inscripción al Business TICC 2015 facilitará el proceso de registro según sean los objetivos de participación de cada participante. Recuerde que BusinessTICC 15 tiene una posibilidad de preinscripción
Más detallesTextualidad. Cohesión: referencia, elipsis, sustitución, conectores. Cohesión léxica: antonimia, series ordenadas, cadena cohesiva.
Textualidad. Cohesión: referencia, elipsis, sustitución, conectores. Cohesión léxica: antonimia, series ordenadas, cadena cohesiva. Siempre hablamos de texto, sin haber explicado muy bien de qué se trata.
Más detalles