TareaCapitulo2_1


UNIVERSIDAD CATOLICA SANTIAGO DE GUAYAQUIL
FACULTAD DE INGENIERIA – CARRERA DE INGENIERIA EN SISTEMAS
MATERIA: SIMULACION
PROFESOR: ING. ALEX VILLACRÉS SÁNCHEZ, M.Sc.
FECHA: 13 de noviembre del2015


1.) Determinar POR TABULACION el período del siguiente generador congruencial mixto:

Xn+1 = (7 Xn + 11) mod 13; Xo = 1

2.) Determinar POR TABULACION el período del siguiente generadorcongruencial mixto:

Xn+1 = (7 Xn + 17) mod 19; Xo = 3

3.) Determinar POR TABULACION el período del siguiente generador congruencial mixto:

Xn+1 = (8 Xn + 7) mod 18; Xo = 3

4.) Determinar porcriterios de selección de parámetros el período del siguiente generador congruencial:

Xn+1 = (129 Xn + 85) mod 1024; Xo = 719

5.) Determinar por criterios de selección de parámetros elperíodo del siguiente generador congruencial:

Xn+1 = (395 Xn) mod 4096; Xo = 2619

6.) Evaluar el período del siguiente Generador Congruencial Lineal, usando criterios de selecciónde parámetros:

Xn+1 = (61 Xn + 421) mod 1000, Xo = 11


















SOLUCIÓNES:


#1





















#2
























#3
























#4




a=129; es impar es divisiblepara 3; no es divisible para5
m=pd
1024=2d
2d=1024
d=log21024
d=10
t=8(16)+3
c=(85 Mod 8) = 5;
SÍ CUMPLE
x0=(719<1024);
SÍ CUMPLE
CONCLUSIÓN: NO CUMPLE COMO PERIODO COMPLETO EN EL GCL SEA m/4

#5a=395; es impar no es divisible para 3, si es divisible para 5
x0=2619; es impar si es divisible para 3
m=pd
4096=2d
2d=4096
d=log24096
d=12
a=8(49)+3
t=49
x0=(2619<4096);
SÍ CUMPLE
CONCLUSIÓN:NO CUMPLE COMO PERIODO COMPLETO EN EL GCL SEA m/4
#6



a=61; es impar no es divisible para 3, si es divisible para 5
(61-1) Mod 1=0; (0=0)=V
(61-1) Mod 2=0; (0=0)=V
(61-1) Mod 3=0; (0=0)=V
(61-1) Mod4=0; (0=0)=V
(61-1) Mod 5=0; (0=0)=V
m=pd
1000=10d
10d=1000
d=log101000
d=4
c=421 mod 200 =21
(21=21)=V
x0=(11<1000);
SÍ CUMPLE
CONCLUSIÓN: CON TODOS LOS REQUERIMIENTOS CUMPLE COMO PERIODO...