306 Teoria de Sistemas - Texto
306 Teoria de Sistemas - Texto
306 Teoria de Sistemas - Texto
Teoría de
Sistemas
Ingeniería de Sistemas
UNIVERSIDAD NACIONAL ABIERTA
Teoría de Sistemas
(Cod.: 306)
Ingeniería de Sistemas
CAV
Q295 Teoría de sistemas / [elaborado por] Miguel Génova, José Guzmán.
T4 -- Caracas: UNA, 1983.
2 v.: i1. ; 29 cm.
"Carrera Ingeniería de Sistemas-Estudios Profesionales V"
2007
ISBN 980-236-183-6
Décima primera reimpresión, 2007
Registro de Publicaciones de la
Universidad Nacional Abierta
N° UNA-EP5-83-0144
UNIVERSIDAD
NACIONAL
ABIERTA
O. SIONA
T DE SISTEMAS
DISE DE NSTRUCCION
ip STA EN EVALUACIC)N
atriz Tanc redí, Lic. UNA
REVISIO Y DE CONWN
José 0. González, M.S. UNA
María A. Pérez de Ovalles, C!l$^. UNA
Gustavo Márquez. M., Innr. UNA
INDICE
Introducción 1
iNTRODUCC i ON
11
Por último, es conveniente informar al estudiante que no
existe un paradigma de la Teoría de Sistemas; esto es, no se -
ha desarrollado una teoría que satisfaga a todos los investigado
res de sistemas. Mas aún, seria un comentario audaz decir que
contaremos con esa teoría en un futuro venidero; sin embargo, -
los esfuerzos por construir esa teoría si están presentes.
MODULO
INTRODUCCION
OBJETIVO
13
UNIDAD
INTRODUCCION
OBJETIVOS:
15
QUEMA 'DE CONTENIDO
Pág.
1.1. Anteceden 17
Autoevaluaeióx ... .
Respuestas a la autoevaluació
Bibliografía . 57
16
ANTECEDIfiTESe
18
Una consideración importante es que los nuevos
enfoques sistémicos no son excluyentes con otros.
En el pensamiento científico moderno no existe
un "sistema universal" único que lo abarque to-
do. Cada construcción científica es un modelo
que representa determinados aspectos de la reali -
dad. Las teorías de sistemas buscan esquemas que
sinteticen e integren estos modelos, buscando lo
común entre todos ellos.
19
20
En los arios sesenta y setenta, se han. producido
distintos enfoques de la formalización de la teo -
ría general de sistemas, cada uno de ellos debí
do a propósitos y contextos determinados. En:
los próximos puntos veremos algunos de ellos,como
las teorías dinámicas y eltática$, las inductivas
y las axiomáticas, además del isomorfismo menoló -
nado.
EJE« C O PROPUESTO.
21
EJERCICIO .,.,..,
PROPUESTO.
Sistemas eléctricos.
22
t
= . di idt+ V(0
U°
dt o
d
i(o)
dt
Figura 1.1
Símbolos y relaciones de los tres tipos de
componentes utilizados en circuitos eléctricos
dq
q e idt q(o)
dt
23
q,
dt dt2
di
+ pi idt
dt
Figura 1.2
Diferentes modelas matemáti caos de
circuitos eléctricos
24
Sistemas mecánicos.
Un sistema mecánico clásico es el que se muestra
en la figura, consistente de un resorte (Kr) y una masa
(N) sujeta a fricción (0), a la cual se le aplica una
fuerza (F). (Ver Física General 1 ).
25
F Krx ; F dx
dt
d2x, + Krx
d
Esta ecuación es isomorfa con la que observamos
en el circuito kiLC
e=
Kr 1
B 4-4
t
26
dt2 dt
dt2
, 0*-->
ídícos.
27
dt
si el tanque está abier la diferencia de presión puede
expresarse Pefl P - Pi, donde te = peso especí-
28
.
Sistemas Térmicos,
dQ.
dT
dt e
c. de cal
cia o' conducción entre dos , untos a temperatu7
y.4a (Ti 7 T donde A es la superficiedel arma. normal,
distancia entre los puntos . y ‹"la cotidactancia.La
analoTt anterior con circuitos eléctricos la podemos erra
tender a esta ecuación, considerando + el tima re.
resistencia R<'.p '
A
Sistemas Socio-económicos.
(I)p d 11
.11
dt
= id - la (2')
dp
TBT . 1e (3).
d
30
ecuaciones) tendríamos el siguiente diagrama de blo ues:
NVENT ARIO
REAL
INVENTARIO
DÉ SEADO
Ejercicios Propuestos.
31
32
'e() de isomorfisíso
Este. *tido una inte-
racción proyechosa no solamente entre lenguajes natura -
les y artificiales', sino también entre ellos y las mete
máticatt y además há generado nueve cohocimie*to al
dorcóMparar el funcionamiento de ate computadores
Mente humana tomo-se sugiere én las siguiente
MUNDO
REAL
REAL
7 REPRESENTACION
DEL CONOCIMIENTO
ISOMORFISMO ISOMORF
SUBSTRATO
U TRATO
CEREBRAL
ECTRONICO
UNIVERSO
DE LOS
HUMEROS
NATURA! FS
34
EJERCICIO PROPUESTO.
35
.A a,b,c,d,e
R efla,b),(a,c),(b,e),(b,a)
(c,a),( .b),(c,e;,Ce,á)
(,c),(e,c
rigera 1.4
egresen; aci3a 4e un gra+
36
EJERCICIO PROPUESTO.
37
Teorías deductivas.
38
39
40
41
EJERCICIO PROPUESTO:
42
s. La definición de
.istemas de Wyrnere se a esencialmente en ias estructu -
ras de transición de estado. En ...e sentido, se parece
muche a las distintas , ees 'de máquinasche estada
finito (autómatas), pero amplie el nmero .de estas últi-
mas hasta incluir funciones continuas. La teoría es apli-
cable, tanto a sieteffles híbridos , que contienen variables
continuas y' discretas, come a sistemas definidos eh con-
os 'hin ni tos
. .. s sistemas r componentes
43
Teoría inductiva.
44
.45
. 4$
s-es
TIPO 1: si em SOC14d CO reas
concre de la ciencia o la inge seria
Serias espaciale
47
48
49
Algunas partes de las teorías do Klir y Mesaro-
vic sobre todo en su gendralizacian matemática,
forman pequeños pedazos de esto grupo.
1. DEDUCTIVO:
Se definen formalmente los conceptos en un ni-
vol alto de: general • zaci an• y entonces se-dei -
-van formalmente (cledu; tivamente) los rasgos
fundamentales del sistema.
2. INDUCTIVO:
Se recogen aquellos rasgos esenciales cese no
se pierden al generalizar conceptos desde sis -
temas particulares a sistemas de mayor gene-
ralización. Entonces se define el conceeto we
sistema mas general en bese a estos rasgos.
50
TIPO IV:
IRTEGRACION
TEOPIAS GENERA-
PCRIOUÍCA
LES DE SISTEIiAS
INTÉGRACIOI!
PERTOOICA
LLEVA A
TIPO 11 . 1 1
TEORIAS DE SIS- INTEGRACION
TERAS 1T'ER&LES PERIODICA
GENERAL.IZACION
AVANZADA LLEVA
TIPO II:
IRTEGRACIOI$
TEORIAS
PERIODICA
SISTERAS
GENERAL IZADOS
GENERALIZACION
LLEVA A
TIPO 1:
TEORIAS
ESPECIALES
FIGURA ].6
Relaciones entre los diversos
tipos de teorT s de sistemas
51
Estas teorías de sistemas generales puede aumen-
tar el contenido y aplicaciones de las teorías de siste-
mas generalizados.
52
RESPUESTA A EJERCICIOS
EJERCICI . N* .
EJERCICIO N* 2.
ERCICO N*3.
‘ de
x*-+q, wult l
d corresponde
F ir dt
¿l siguiente sistema mecánico
±'f.' ,*o..,r4
53
EJERCICIO N° 4.
Símbolos de tq : t,q, -
Elementos de tq: xt-qx, si x está formado. por
guiones.
Isomorfismo : tf-Ix, q=
e (elemento de tq)
r e -_a
tusando el elemento anterior
y la regla dé generación)
(usando'el elemento-anterior
y la regla de generación)
EJERCICIO N°• 5.
EJERCICIO .N° E.
I. Objetos formales
2. 'formas iniciales: xt-qx, si x está formado
por guiones.
una sola forma de generar nuevos elementos
(TM: si xtygz es un elemento., entonces
xty-qzx es un nuevo elemento.
ADTOEYALDACIDO
55
56
019LIOGRAFIA
57
MODULO II
INTRODUCCION
sificac,ión de sistemas.
en la Unidad 2.
59
t
UNIDAD 2
I NTRODUCC I ON
OBJETIVOS
61
ESQUEMA.D CONTENIDO
Pág.
2.1. Una visión particular de la teoría de sistemas 63
2.2. Conceptosfundamentales 75
2.2.1. Nivel de resolución s .... . a .: Y .. s . 75
2.2.2. Actividad « 76
2.2.3. Comportamiento 78
2.2.4. Organización del sistema 83
2.2.5. Objeto y ambiente— Y 94
Autoevaluación 121
62
nimiento.
63
64
A veces también esta referencia temporal es irrelevan-
te. La medición del caudal de un río,, debe incluir ne-
cesariamente la fecha (día y mes) para poderse comparar
con otros datos, sin embargo, la cantidad y tipos de
semillas, que se generan en experiencias genéticas.
no tienen relación con la fecha en que se prod jeron .
tricos.
65
considerados.
tante.
experimentales de la ciencia.
67
Ejemplo:
ndus lindu ia
a3
Co CI 02
Cantidades ysu nivel de resolución
al, a2, a3,: desperdicios de las industrias 2
respectivamente:
Q0, Qly Q2' Q3': flujo del rio en los tramos Oil,
y 3 respectivamente:
68
T: tiempo: Enero, Febrero,— Noviembre, Diciembre
Relaciones y propi edades
Las relaciones entre las cantidades a y b esta-
69
70
ANALIZAR
UTILIZANDO LA
METOOOLOGIA.DE
LOS SISTEMAS
GENERALES
IRÚN SISTEMA
CONFORME A LAS DEFI- INFORNACION S ,
NICIONES DE SISTEMA EL SISTEMA GENERA
EN LA TEORIA DE LOS \ 45)
SISTEMAS GENERALES
APL AC ONES
TRANSFORMAR POR
RELACIONES CON
El SISTEMA D
OBJETO
DISCIPLINA
C ENTIFICA
ANALIZAR DENTRO DE
LA DISCIPLINA
PROBLEMA
INFORMACION SOBRE
(1)
EL BBJETO,DESDE EL
PUNTO DE VISTA ADOP-
TADO
Figura 2.1
72
Ejemplo:
escogido:
73
PROPATRIA (Lunes
flujo entrante
74
Ejercicio propuesto
numérica.
75
L= X n, nivel de resolución
X 2'
Ejercicio propuesto
2.2.2 Actividad
76
La actividad no siempre es el resultado de obser
77
2.2.3 Comportamiento
de resolución.
Ejemplo:
78
clones locales.
79
áL = KVa 0 : V < Vr
80
i = 1.2,...,1
j = I,2,...,m
Ejemplo
81
t(0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
G32 1 0 2 1 1 2 2 0 1 0 2 0 0 0 0 1 1 2 0
0 10 0 2 2 2 2 2 2 0 0 2 0 0 0 1 2 2 2
020201 1 2 20 1 2 0 1 0 0 0 0 1 2 0
a) Sl t = 1 pl ar l (t + «) donde -101c& 10
0 0 o 0 2
2 0 2 2 0 0
1 1 1 1 2
2 2
El comportamiento:
82
guiente relación
X1 (t) )- X.,(t-1
nocidos.
Sugerencias:
(t).
83
ecuerdo con la definicióndada, el comportamien-
to puede variar debemos suponer que esta organi-
zación también puede cambiar. Será conveniente
definir la parte invariante, y la parte varia .,
ble, las cuales llamaremos tatrueturay prora_
mas respectivamente.
Ejemplo
D= A+B
E=(A+8)xC
Co
86
tica. E l conjunto detodoslos elementos y sus
acoplamientos (oelconjunto de loscomportamien
Ai nAj
Ejemplo
87
Célula
Fotoeléctrica: Intensidad luminosa 12, Voltaje
88
lámpara:
0
LMax
,.1 aculo:
0 cual- 0
quier
valor
Lmax SI 0
Lmax NO Lmax
Célula Fotoeléctrica:
cualquier
valor
110 Lmax 0
110 0 0
Noto : T
0 0
110 Tmax
Puerta S
Cerrada
Tmax Abierta
89
90
considerados en el tiempo.
Ejempl
91
Si estamos en el estado ES; el programainrs-
tanténeo seriar
92
potética.
(E,E,) C E2.
93
2.2.5 Objetoyabe e
Ejercicio propuesto
94
NTROLAD
AMBIENTE
ASCENSOR
relaciones;
Si S =y entonces V2 = O
Si S P entonces V2 - 110V
Si 5 P entonces V2 10V
Si V1= 0 entonces V2 = 0
DEF II DE SISTEMA.
Nivel 2. de resolución
3.
Actividad (dadao descubierta experimentalmente)
Estado instantáneo
7.
grama, instantáneo)
so (reales, hipótéticos).
96
es conocido.
97
E conjunto de
1 . cantidades externas
2. Nivel de resolución
4. Comportamiento permanente
miento)
Estructura
9. UC real
Estructura 11.
real del sistema
ras ST y U.
nivel de resolución.
98
3. Comportamiento permanente
4. Estructura UC real
5. Estructura ST real
100
Ejemplos,
8 p.m.
xaz
da con una precisión de 1°C. Así solo se consi-
10.0.
102'
45 65; 65 <70.
103
Q E
4 E E
104
y desigualdades:
(2) p2 0,1 P3
p4 p3
(3)
donde
105
Cualquier valor
F<0,17
0,17 F .$. 0,22
F>0,22
Elementos Acoplamiento
Termómetro y Regulador F
Termómetro y Calentador Ninguno
Termómetro ,y Refrigerador Ninguno
Termómetro y Ambiente T
Regulador y Calentador V2
Regulador y Refrigerador V3
Regulador y Ambiente VI
Calentador y Refrigerador Ninguno
Calentador y Ambiente C
Refrigerador y Ambiente Fr
107
108
109
2.4. CLASIFICACION DE SISTEMAS
posteriarmente.
110
como sistema el relativamente cerredo,, decir un
sistema donde la i nteracción entre el sistema y su
ambiente te define adecuadamente. El sistema cerrado
es solo u.n caso especial.. El sistema abierto se cons-
truye a partir del relativaMente cerrado,. incluyendo
(el ambiente) en 14 Definición 4.
211
112
ternas.
Estas desificaciones se entrecruzan dando lugar a agrupa -
ciones mezcladas. Asi, nos encontramos con sistemas contro
lados continuos y sistemas controlados discretos, sistemas
neutrales físicos y sistemas neutrales abstractos, sistemas
probabilisticos continuos y sistemas probibilisticos díscrt
tos. Hemos visto algunas formas de clasificar los sistemas,
quízas las mas comunes, pero podemos encontrarnos con muchas
otras.
113
1ivr%Ca cL5
Yyíllltáoa/
t"w* s
Fig. 2.2
114
115
116
EJERCICIO N° 1
O BA 1 (Lunes)
Auto n. 10
7 8 9 10 11 12 1 2 3 4 5 6 7
117
EJERCICIO t4° 2
EJERCICIO: N
a) X2 (t)
0 2 0 2
2 0 1
O 2 0 0
2 0 0 2
0 1 2 1
1 2 1
1 2 2
2 2 2
2 0 2 0
2 0 G
0 1 1 0
1 0 0
C 0 O
0 0 1
118
EJERCICIO .N° 4
E.structura . 'JC
Situación S (1,2,3,4,5)
Posición P (1,2,3,4,5)
Voltaje V2 (0,110V, -11 CV)
Comportamiento:
o Cualqúier Cualquier 0 V
valor valor
110. So Po=so o
1
110 ) So so 1CO V
V2 p
o P(t+1) =P (t)
110V P(t+1)=P(t)+1
-110V P (t + 1) = P (t) -1
Acoplamiento:
119
120
AUTOS ALUACION
identifi uc:
b) El comportamiento permanente
ciones locales.
d) la estructura ST
miento determinado.
Y la estructura ST.
car.
121
4 p.m., 8 p.m.
Temperatura en la S uperficie =
/ T ICO,50°Cll, con na precisión
de 1°C1
Temperatura a 110 m /T j10,50 0 c
con una precisión de 1°c
b) X 1 (t) (t)
0 0 0
0 1 0
1 0 0
1
d) t-1 )
f)_
122
RESPUESTA A LA AUTOEVALUACION
Pregunta Respuesta
a) Cantidad a: 0,1
Cantidad b: 0,1
b) Comportamiento permanente
m a b 1
0 0 0 0
0 1 0 0
0 0 1 0
0 1 1 0
1 0 0 0
1 1 0 1
1 0 1 1
1 1 1 1
) Una actividad
t= 0 1 2 3 4 5 6 7 9
m = 0 1 1 1 0 0 1 0 0 0
a= 0 0 1 1 1 0 0 0 0 1
b = 0 0 0 1 1 1 1 1 0 0
1 0 0 1 1 0 0 1 0 0 0
tructura ST.
123
Pregunta Respuesta
0000
1000
pian *ti
1111
0110
A \..,a
wrt
124
Pregunta Respuesta
L araL: m 1 (0,1), m 2 t0,1), 1 (0,1)
& m2 1
0 0 0
0 1
0 1
1 1 1
0 1 2 3 5 6 7 8 9 10
15 15 17 18 21 22 23 21 17 16 16
C 0 1 0 0 0 0 0 0 0 1 0
Fr 0 0 0 0 -1 -1 0 0 0 0
0 1 1 1 1 1 1 1 1 1 0
125
Pregunta ] Respuesta
T4 1101 ^,oto ,o
i lT<ZZ
I o,o,o
Tlzzt. 3nrO t i
3 a) Nivel de resolución
b) Comportamiento de un sistema; si es
permanente, relativamente permanente o
temporal dependerá del contexto del
propio sistema.
tructura ST de un sistema.
126
PRESCRIPCIONES
Sección 2.3
Sección 2.2.1
3.b Sección 2.2.3
Sección 2.2.2
3.d Sección 2.2.3
3.e Sección 2.2.4
3.f Sección 2.2.4
BIBLI RAFIA
tom Theor
New York, 1962.
128
UNIDAD 3
SISTEMAS DISCRETOS
INTRODUCCION
OBJETIVOS
129
ESQUEMA DE CONTENIDO
Pág.
3.1. Definición de sistemas discretos 131
3.2. Nivel de resolución para las cantidades de los sistemas discretos 134
Autoevaluación 205
Prescripciones 213
Bibliografía 214
130
Aquel
finito de di
sólo en instantes dise
de si stemas discretos.
131
+ 1,
+ 2, tez -1
132
io \ ..,iy-1. Si 0(
n1 < Ti < .., <%ax son ciertos va-
lores de X, donde el rango de X va de mo a m
max , entonces los
conjuntos disjuntos se pueden definir de diversas fornaas,cua -
tro de las cuales presentamos aq:ui.
134
Primera €cr*a
* X:m c cX<
a: t i < X<mz
^€ X .m
ra2
mca t. X
< x .' m
Ik-^
,Terco
nt
2
^x
x ín
k-1 mzk -Z t
135
Cuarta
k-l
136
25,26,27,2 2,3'3,34,
137
Ejercicio Propuesto.
, {doce del die del ter día, doce de día del 2d°
dia,...,doce del día del 365 9 dial
138
Ejemplo
Figura 3.1
Sisteffia Discreto en donde el nivel de Resolución
del tiempo se define a partir de intervalos
139
140
cantidad de cI yendo es
establecídopor el investigado en función de los 9bjeti
vas e el ersi a, o desde particular unto. de vista.
141
Ejerciciosp ropuestos.
142
^i,1,2,3,4,5,G,7,^,,9,l0\
143
Ejercicios. Propuestos
3.4.2 Actividad.
144
"emplo
145
E E'NTO 1` t)it" ST „
VARIABLE MUESUAL *
146
Ejemplo.
Ejercicio Propuesto.
147
Ejemplo.
MASCARA.
Ejercicio Propuesto
MUESTRA DE LA ACTIVIDAD.
Ejemplo:
148
t 1 2 3. 4 5 6
=1 0 0 1 1 2 2 2 0 0 1 1
2 o 1 2 2 3 0 0 0 4
0 , 0 1 1 1 2 2 2 3 3
(04) x (2,0) 0
x (1,1) = 0
(1,2) x (2,1) 1
(2,2) X (2,2) e 1
(2,3) x (3,2) = 0
(3,3) x (3,3)
x (2,5) ., 2
x (1,6) e 2
x (2,6) = 3
x (2,7) e 0
x (3,7) e 2
x (34) = 2
148
(ri
(0,2) Y(2,0)
1,1) y(1,1)
2) Y(2,1)
(2,2) y(2,2)
(2,3) y(3,2)
(3,3) y(3,3)
Para t 5, dichas variables muestrales
toman los siguientes valores (los valores se ob-
tienen simplemente aplicando la ecuación de la
definición de variables muestrales, esto es,
YO. r ) = x(i,t r). Obsérvese que los resulta -
dos que se obtienen son los mismos que se encon-
traron con el anterior procedimiento donde no se
méncionó el término vári , able muestra .) .
150
t= o o o 1 1 0
2 2 3 ü 2 2
Para t = 0
y( 2,0) x(2,0) = O
y( 2,1) = x(1,1) = 0
y( 2,1) = X(2,1) = l
y( 2,.2) = x(2,2) = 1
y( 3,2) = x(3,2) =o
y( 3,3) x(3,3) = 1
Para t = 5
y( 2,0) = x(2,5)
y( 1,1),= x(1,6) = 2
y( 2,1) = x(2,6) = 3
Y( 2,2) = x(2,7) 0
y( 3,2) = x(3,7) = 2
y( 3,3.) = x(3,1)
151
r 0 1
.1= U ,
.r/MrAWA=
áraM
r .A
152
Ejercicio Propuesto.
153
0,1,2...,tn
donde
t = O corresponde al mes de la boda
1 corresponde al mes siguiente
1 0,12,3 15
donde los elementos del conjunto indican lo
siguiente:
x1 3 : divorcio
o,l ,2,3,4,5,6,7,8?
1.54
0 0 - 1000
T 1001 - 2000
2001 - 3000
3001 - 5000
5001 - 7000
7001 -10.000
10.001 -15.000
7 15.001 -20.000
8 uas de 20.000
0 ,2,3
en donde
X3 inaccesibles (muertos,etc)
1 contacto con dificultad
x3 - 2 fáciles y frecuentes visitas
hogar compartido
155
en donde,
x5 e O : no hay hijos
hijo
x5 = 2 : dos hijos
x5 = 3 : tres hijos
x5 e 4 : cuatro hijos
156
3.4.3 Coffiportemiento.
y (i,r) x(i,t+ r}
nosotros definimos la variable muestra] y (í,r).
Púesto que i es una letra que estamos utilizando.
para identificar las variables del sistema (
cueree que x (i ,ter) es el valor que toma la
variable i en el instante t r), la anteri
ecuación la podemos representar también de la for-
ma siguiente:
y(í,r) = xi (t r).
157
158
yj (t) = x (i,t r)
159
Ejemplo:
C 1 2
0 0 1 1 2 2
0 1 .1 0 2 2 3
3 0 0 1 2
y la máscara
¡ , 1 ), '0,2), (2,2), (2,3),
‹ ( 0 , 2 ),
160
Par hallar el compo miento tenemos que encon
trar los valores de las muestras de actividad
ra cada instante de *lempo.
t =0
y (2,01 = .x 0
1 (1,1) xl,l) 0
(2») u x(2,1) 1
Y (2,2) = x42,2) = 1
y (3,2) u x(3,2)
y (3,3) = x(3,3) = 1
(0,0,1,1,0,1)
y(2,O) = x(2,1)
y(I,I) x(1,2) 1
y(2.I) = x(2,2) = 1
y(2,2) = x(2,3) 0
y(3,2) = x(3,3) = 1
= y(3,3), x(3,4)
el segundo el on+ento es
(I,1,1,0,1,1)
161
y(2 O) = x(2,2) _
y(1,1) = X(i,3) a 1
y(2.,13 = x(2,3) _ 3
,1^ t2,2) = x(2,4, = 2
y(3,2} = x(3,4) =
y(33) = x(3,5) = 1
el tercer elemento es
(1,1,0,2,1,1/
t 3
Y(2,0) = x(2,3
y(1',1) = x(1,4) = 2
y(2.1, = x(2,4) = 2
y(2,2) .= x(2,5) 2
1(3,2) = 43,5) 1
y(3,3) = x(3,6) = 2
el cuarto el Mento el
(O', ,2,2,1,2)
t=4
Y(2,0) _ x(2,4) = 2
y(1,1) = x1,5) = 2
Y(2,1) = x(2,5) = 2
y(2,2) = x(2,Z) = 3
y(3,2) = x(3,6) 2
3x (3,3) = x(3,7) = no está especificado en la Matriz
che actividades.
162
k-h = 7-3 = 4
Ejercicio Propue
y la máscara
'1t,2),(1.1),t1,2 ,
163
Ejemplo.
ie
y a máscara
164
t -i Y(1$1)
y 2, y(2,I)y( 2)
3 y(3,2) y{3,3
1GS
1=1
2 0
0 0
y.(2,0 .
y (1,1) —O
Y (2,11 1
y (2,2)
y (3,2) = 0
y(3,3) = 1
2 0
y (2,0) = 1
Y (1.1) 1
y (2,1) = 1
y (2,2) = 0
y (3,2) = 1
Y (3,3) , --
161
i=l i gaga
maga
4 '
3 o o
y (2,0 1
y (1,1) 1
y (2,1) o
y (2,2) 0
y (3,2)
Y (3,3) 1
2
I rari ga
R mi
gig o».6
y (2,0) = 0
y (1,1) = 2
y (2,1) 2
y (2,2) 2
y (3,2) = 1
y (3,3) = 2
3.4.4. Estructura.
Ejemplo:
S 1.0 11 12
i=1 1 1 1. 1
0 0 1 0 0 0 1 1 0 0 0 0 0
0 1 0 1 0 1 1 0 1 0 0 1
11111111
3
y
Solución:
169
(1,0,0,1)
(1,0,1,0)
el o t=0
e2 1 0 o t=1,3,5,
8,11
e:3 0 t=2,7
e4 0 t=4,9
e5 1 1
0 0 0 t= 10
170
El conjunto de transiciones entre los estados
pueden ser representados gráficamente de la si-
guiente manera: cada estado se representa por
un pequeño circulo y los pares de muestras con-
secutivas se conectan por arcos orientados.
Figura 3.2
Ejercicio Propuesto.
171
N( N te )
172
Ejemplo.
173
a-partir de e
Pr le 1 e,.) = 700/700
9
a partir de e
u 40011500
Pr (e 4 1 700/1500
400/1500.
a partir de e
800/800
a partir de e4
00/1700
50011700
Pr (e 2 /e 500/1700
a partir de e
Pr (e 3 1_e 5 ) = 400/400
a partir de
001500
174
Ejemplo:
0 ,1,2,3,4,5,6,7,8 ,10,
en donde:
i3 O,1,2
donde
x 0 marca A
x = 1 : marca B
x = 2 ; *arca C
175
2 0 1 2 0 0 2 0 1
ie
176
yti 3 O)
t=0 2
1 2
0
3 1
2
0
6 0
9 2
10 0
11
1 t= 3,7,8,11
2 t= 0,1,4,9
177
en donde la indicación de los tiempos muestrales en
que ellos son alcanzados permite construir fácil-
mente el conjunto de transiciones. La represen-
tación gráfica de éste es como sigue:
a e3
a el
e3 a e2
N(e 1 , e2 ) = 400
e-= 600
N(
Pr = 100/500 = 0.20
r (e 3 /e 1 ) = 400/500 = 0.80
179
400/700 O.57
P 0/700' .,
P = O/80C; =
180
Ejemplo:
Pr (G) -.,- p
Pr (B) P
181
PADRE MADRE
e BB 88
e2 , BB BG
es GG
e4 B6 BB
es BG BG
e6 Be GG
e7 BB
es GG Bl
e9 GG G6
182
DE A
el e10
e2 e 10° e 11
e3 e11
e4 e10 ó e11
e6 e11 6 e12
e7
e11
o
e8 e11 e12
e9 e12
Desde el
B8 88 BB
es obvio, que
Pr( e10 / el 1,
(
el—lelo es la única transición posible, a partir
de el
183
Desde. e2
_p
1 } / e2)
Pr ( el
Desde
e3: B3 GG e ll : OG
Es claro que
Pr (e1 l / e 3,} =
184
Desde e4
elo : BB
BG aB
e4 . '
e11 . BG
Pr P
Pr (e11/e4 )=p
Desde
PADRE MAOR
es : BG BG
185
(1 -p) = 1- 2p 4 P2
!ir( e 11 / e5) = 2 p p2
p x p = p2
Pr (e12l e5) = p2
obsérvese que
Pr (e10le5) Pr (e1 /e )
Pr (e 12 le 5 )
como debe ser
186
Ejercicio Propuesto.
a) Desde e6
i)
ii) Pr
b) Desde e7
PI (e 11 / e7
Desde e8
ii} Pr
d) Desde e9
RES Lfl.i EN
187
Recuerde que un sistema queda descrito cuando lo
podemos representar por medio de una cualquiera
de las cinco definiciones básicas de sitema,
Para los sistemas discretos s lo mismo, pero con
las especificidades que presentamos a continuación:
188
ta matriz nos basta para dar por descrito un
sistema discreto; sin embargo, también apren-
dimos a hallar la estructura ST a "partir del
comportamiento, y, por lo tanto, a partir de
una matriz de actividad y una máscara dadas.
La determinación de las piro-babi l dada
transición entre los estados, por lo general,
requerirá que las variables del sistema sean
observadas o medidas para un gran número de
instantes o tiempos muestra es.
189
del sistema.
clases de programas:
190
EJERCICIO 0
191
EJERCICIO N° 2.
Verdadero, Falso
Verdadero, Fals
(Falso
Conjunto de
d) valores de la cantidad "los disposi-
tivos para el riego están funcionando bien"
''-Verdadero Falso
e)
Conjuntos de t s mees cales
192
EJERCICIO N'
193
EJERCICIO te 4
0,1,2,3,4,5,6,7
o
EJERCICI
y (i,r) = x(i,t r)
y (1,-3)= x(l,t-3)
195
EJERCICIO N° 6
EJERCICIO N° 7.
t 1 y t e 6
y(2,I). = x(2,t+1)
y(3,l) x(3,t-hl)
y(2,2) = x(2,t+2}
y(3,0) =.x(3 t+0)
y(3,3) =
196
Y12,1) = x(2,2) = 2
yl3,1) = x(3,2) 0
y(2,2) = x(2,3) ., 5
y(3,0) x(3,l) =' 0
y(3 = x(3,4) = 5
y(2,1) = x(2,7) = -O
y(3,l) = x(3,7) = 2
y(2,2) = x(2,8) = 1.
y(3,9) x(
y(3,3) x 3,9) =
197
r
MaXIMO
rminimo =
EJERCICIO
y(2,0) = x(2,4) = 2
Y(I,I) = x(1,5) = 2
Y( 2 ,I) = x(2,5) - 2
Y(2,2) = x(2,6)
y(3,,2) = x(3,6) = 2
y(2,3) = x(3,7) = 2
YU,0) = x(2,5) = 2
y(1,1) = x(l,6) = 2
y(2,I) = x(2,6)
y(2,2) = x(2,7) = 0
y(3,2) = x(3,7) = 2
y(3,3) = x(3,8) = 2
el sexto elemento es:
(2,2,3, 2,2)
198
= 6
y(2,0) = x(2,6) = 3
y(I,I) x(1,7) 0
y (2,l) = x(2,7) = 0
y(2.2) = x(2,8) = 0
y(3,2) = x(3,8) = 2
y(3,3) = x(3,9) --,, 3
(3,0,0,0,2,3)
Y(2,0) = x(2,7) = O
y(1,1) = x(I,8) = 0
y(2,l) = x(2,8)
Y(2,2) = x(2,9) =
= O0
y(3,2) x(3,9) = 3
Y(3,3) = x(3,10)= 3
Y(2,0) = x(2,3) = 0
y(l,l) x(I,9)
y(2,l) 2,9) = 0
Y(2,2) = x(2,10)= 4
Y(3,2) = x(3,10)= 3
Y(3,3) x(3,11 )= 3
(0,1,0,4,1,3)
199
y(2,0) x(2,9) = 0
y(1,l) x(1,10)=
'y(2,1) . x(2,10)= 4
y(2,2) -la-,,x(2 11)= 4
Y(3,2r=-x(3,11)= 1
y(3,3) ,:—,(3,12)= 4
(0,1 1 4,4,3,4)
Y(2,0) = x(2 = 4
y(1,1) = x(1,11) = 3
y(2,1) = x(2,11) =
y(2,2) = x(2,12) = 4
y(3,2) = x(3,12) = 4
Y(3,3) = x(2,13) = no está especificado en la
matriz
200
( ) 2) y(3,3)
14
5 2 3 0
6 3 ií 4" 2
7 U 3 3
11 0 4 3
9' 0 1 4 '4 11.
EJERCICIO ' 9
201
Oesde e6
1- p)X 1 -p
P e
=px1
Pr (é
12
202
Desde e7 PADRE
MAbRE 1 'AIJ
e7 ; BB
"0 11 :
1x1
Pr.
Desde e
PA MADRE
en 8G
GG BG
eu: G6
1 x (1-p) -P
= 1.p
Pr (e11
1 p p
Ir le
203
Desde
e9 GG GG el2 :GG
x1 1
AUTOEVALUACIO0
205
t 0 7 8
80 100 110 . 120 90 80 140 120 110 110 100
5 10 15 20 15 25 15 20 10 5
4 5 10 8 2 5 10 10 5 4
2 13 l4 l5 l5 17 l8 19
90 80 140 80 120 120, 140 . 150 150.
20 5 25 15 101 15 25 15 20
2 5 2 5 10 10 10
207
RESPUESTAS DE LA .AUTOEVALUACION
Nivel de resoluci8n e
0,1,2,..
(en minutos)
Observaciones:
208
Pregunta ( respuesta
0 1 2 3 4 5 9 14
0 110 120 110 90 105 IZO 160 0 110
17 1G
125 180,150105
12 13 20 18
11 12 10 11
209
120 10
16 120 15 10
17 140 25 5
18 150 15 10
150 2O 10
210
egunta Respuesta
3 b) Estructura S1'
e2 100 5 4 t=1,10
e4 120 15 1 t=3,7,16
e5 90 20 8 t=4,11
e5 80 15 2 t=5,14
e7 140 25 5 t=5,13 7
110 20 10 t=8
e 120 5 t=15
e10 150 15 10 1
150 20 ' 10 t=19
ell
4 Estados :
:realizando untrabajotipo B
211
Pregunta Respuesta
4
) Transiciones posibles entre estados
Desde e
P r (e l /e l ) (1-b) ; Pr(e2/ei):,.
Desde e2
P r (e i le 2 ) = 0 _0
(e,R /e 3 ) = C
Des <e e3
Pr p e l le ; =(.1-a (1-1) -a
; Pr1:2/2
tes/e3 =0 Pr (e^,/e 3 ) =b(1-a)
212
Pregunta Respuesta
Desde e4
P r {e l /e 4 ) = (1-a)(1-b) ;Pr(e 2 /e 4 )= a
= Pr (e 3/e4
0 ;Pi, (ett /eP ) =b(1-a)
en forma matricial
A
el e e4
e3 ... `
el (1-a)(1-b) a ü b(1-a)
De e2 0 0 1 0
e3 -a)(1 b) a 0 b(1-a)
(1-a)(1-b) a C^ ht1-a)
RESC3 IrCIQNES
1. Sección 1.2
2. Sección 3.4.2
4. Sección 3.4.4
213
BIBLIOGR A
AUTOR OBRA
H A Ronald
nar^ic obabili tic
Systelas, Vol. 1,
John Wiley Sons,Inc.
1971
214
UNIDAD
SISTEMAS CeNTROLADOS
INTRUDUCC
215
TI :a .
actividad
coLport:wdi ento
-a £i
uct r & ST
ESQUEMA DE CO E
Pág.
4.1. Definición . 217
4.2. Actividad de los sistemas controlados . . . ....» 224
4.3. Comportamiento de los sistemas controlad
4.4, Estructura UC de los sistemas controlados 242
2442
4.4.1. Definición de la estructura UC 242
4.4.2. Tipos de acoplamientos orientados , » 248
4.5. Estructura ST de los sistemas controlados 257
4.6. Sistemas controlados deterministicos 265
4.6.1. Sistemas controlados deterministicos combinatorios 265
4.6.2. Sistemas controlados deteran:inísticos secuenciales . » » 266
4.7. Sistemas controlados probabil sticos... . »..,.»..»...» » 271
4.7.1. Sistemas controlados probabilisticos simples » 271
4.7.2. Sistemas controlados probabilísticos complejos . » 274
Respuestas a los ejercicios » » » 279
A.utoevaluaei6n « » . » » » 287
Respuestas a la autoevaluacion .. » » , 290
Prescripciones » . » 295
Bibliografía »» 295
216
217
jem
r
Superficie de referencia
p ilote
218
DE LA PEINERA C hASICA DE
219
Ejemplo..
entrada:
220
de. salida:
221
EJERCICIO PROPUESTO
222
to, una línea de autobuses y una estación del me-
tro. Cualquiera que sea el transporte que escoja,
lo dejará muy cerca de su casa.
223
Figura 4.1
Representacion gráfica de un sistema
controlado
224
z..t\ . l,-
jetuí 1
z
,y 1 1 C
S= M0).;(1),x(2),k(3)z(0) ,a(2),z(3),y(0),
y(1), y(2),y(3)
225
lx (o), z(o
226
EJERCICIO PROPUESTO.
227
'En este ejemplo trivial puede verse que para
Cualquier instante de tiempo se eump e la relación
atempera]
228
instante fi f = C,1,2,...
229
230
x Pns
x 1 (t)
P2(t) = X2(t
'94
p 5 (t) x 2 (t-I)
1
(20 2
(3,C)
(1 -1) 4
t
5
231
x3 .l p 4 (1)=x i (0)
(6)
Pj xilt +vC ) .
(1.
0
f 3 y x
5
232
233
Sean;
(t) yt)
w 2 (t)
0.0000
i
234
x i (t) yt )
u e (t) = ),
235
x...x ...x
x ..x x I 2 x...
2 'II **
236
los valores instantáneos de las otras cantida-
des de salida,
237
x 1 »1 Wk
Ejemplo
238
Los tiempos muestrales fueron escogidos de tal
forma que el valor que la cantidad de salida toma en
un instante cualquiera solo depende de los valores ins-
tantáneos de las cantidades de entrada; de aquí, que las
cantidades principales asociadas son:
kv
u l (t) = y (t)
u2 (t) = y ,(t)
239
w-1 x x 1? 2 x L
'021tl) vil (
ejem lo:
240
Cantidad de salida
Cantidad
rol ^
= z
1
I(v 1 (t)+
en donde;
241
4.4.1 Definición.
242
Ahora bien, ¿Cómo se interpreta lo anterior pa-
ra los sistemas controlados?.
a9
243
Din 1
J` 0,1,2,3,4,...
244
Ejemp
Tern6mtro tt 'ruptor
AM ENTE
245
ambi ente
termómetro
a2 interruptor
: refrigerador
a4 calentador
Para el ternómetro
cantidad de entrada : Temperatura T(contínua de.
300 F a 110° F)
Cantidades de salidas:
tamiento:
F vi
0 0 cualquier valor
G 110 F <0,002 IIJ
o 0 0,002$F<O. ,07 110
110 0 9',,0,97 110
246
Comportamiento:
si V3 = O, entonces U = «
si V4 "= 110, entonces 4= 1 kw
Par el refrigerador
Comportamiento:
si v2 = O, entonces C= O, y
si v2 = 110, entonces C = -1 kv:
dol =1T 1,
dO2 1
d2 O
247
ext.
248
Figura 4.2
ElementoS de un, sistema controlado
Los acoplamientos orientados entre dos elemen-
tos se representzran 1 la conexión de flechas
de salida de un bloque con flechas do entrada de
otro. L regla fundm4ntalpara
. una conexl6n
, , .
iguente: una e e-
mento uede ser entradarae;diversos elementos,
oero una entrada de solo estar
4
conectada € un únco elemento. M,
por e, e^ ., está perosltida la :si1julenteconexión
249
EjeMplo:
Cantidades de entr4d¿I de x
Cantidades de salida de al
4 .3
Cantidades d entrada de a2 Y1,Y v
Cantidades de salida de z x
1' '2
d20 d12
250
.
Podemos pasar . a: ora IDOS tic« ac a-
mientes orientados.
251
3) Acopla ento en re cí do a4
252
Formalmente:
Gráficamente
Formado nte:
253
Gr8fi amente:
Formalmente:
Gráfícamente
254
Formalmente:
01, d ij CI.
Gráficamente:
malmente:
dkj.
255
Gráficamente:
Formalmente
Gráficamente
256
257
'e2'
y t el conjunto de estímulos
mk, el ) 'e (4 x E) x E,
es como sigues cuando el sistema está en el estado e.
.1 y
se produce el estimulo mk , el sistema alcanza el nuevo
estado
P(MxE,E) ^.-(nxE, x E
258
Pr ( e1./(m k'
,El ( M x E ,t (a,b)
259
Estímulo/Respuesta
260
Cantidades de entrada:
Cantidades de salida:
0 cualquier valor
T < 62 110
0 62 4T<70 110
TI-70 110
261
T V
u cualquier r.alor 0
T 2 110
62 T (70 110
T7 110
fiw xE) xE
el ' e¿)
((a3, e l ), e3)
((a e 3 ),
((m2' es) , e2)
((N e 3) , e4)
(( m i ,
262
EJERCICIO PEWPUESTO.
263
Salida.
= fi (y 1 , y2, yr)
22 . f2 (y l , Y 21 . ' . ,Y r)
..................... . .
Zq = fq (yry2y . .+ I yr)
265
110 0 0
110 1 1 1
110 0 1
110 1 0 1
0 0 0
0 1 1 0
0 0 1 0
1 0 0
v/3
266
Figura 4.3
261
268
269
Ejemplo
e salida:
De entrada:
270
Y (t)
GENERADOR
FUNCIONAL MEMORIA
f.\
Z(t)
Ejercicio Propuesto
_te
_ dependientes
_ _ _ .de
, los estímulos instantáneos
_._ o pasa-
._,.__
des. Ellos son clasificados en sistemas probalísticos
simples (sin memoria) y complejos.
Ambiente ao
GENERADOR GENERADOR
FUNCIONAL ALEATORIO
Zi= fi ( Y1 , Y > 21 . M)
212
Ejemplo
El sistema correspondiente a la siguiente si-
tuación es un ejemplo de un sistema probabilis-
tico simple controlado (este ejemplo fue resuel
to en la unidad 3):
De entrada
D salida
(GB) = 1p - 2p2
Pr (GG) = p2
Pr (BB) = 1-2 p+p 2
273
dales de entrada, sino, también de la variable
aleatoria que selecciona los genes G y B con
probabilidades p y (1-p) respectivamente.
Figura 4.5
Paradigma general de los sistemas controlados
probabilisticos complejo
274
Ejemplo
276
(Y(t)+Z(t-I))
Z(t
( )(Y(t)+2 (t-l) + A
La probabilidad de que
es igual a 11N.
RESUMEN
27?
Simultáneamente a Vas definiciones básicas, vi-
mos la forma particular que adquirían los conceptos de
actividad, comportamiento, estructura ST y estructura
lic en los sistemas controlados.
278
Ejercicio N
Ejercicio N
279
Ejercicio N° 3
t ti t5 t5
2 t3 `'4
Y2 0 1 0 1 0 1 0 1
Y3 1 1 0 0 0 1 0
Zi 0 1 1 1 0 0 0 0
Ejercicio 1° 4
1 IX(1)=1,Z(1)= 0} \Y(1) = 11
2 (X(2)=0,Z(2)= 1 €Y(2)= 1
3 IX(3)=1,Z(3)= 1 Y(3)= 0
Ejercicio N° 5
aso
Agreagainos la siguiente
U (t) Y„ (t)
Ejercicio N° 6
vZ
ENCHUF > FOTOCELULA LAMPARA
AMBIENTE
La estructura UC es la siguiente:
a) Elementos
ao : ambiente
enchufe
al :
fotocelula
a3 : lámpara
i) Del enchufe
283
Comportamiento:
ii) De la fotocélula
Cantidades de entrada:
Cantidad de salida
Comportamiento
L1
0 0 0
110 0 110
o 1 110
1 0
iii) De la lámpara
Cantidad de entrada:
Cantidad de salida:
Co ^nportamienio:
282
d20 = 0
d03 0
d30 11L2
d12
Jz
d21 = 0
0
d13 =
d31 = 0
d23 = V3
d32 = 0
0 7
Ejercicio
el : 0 0 0
e2; 0 1 0
e3: 1 0 110
e4: 0 1 110
.L1 V
0 0
m2 1 0
m3 0 110 ,
m4 1 110
283
y los correspondientes a la relación binaria R
MxE,E) :
(tm 2 ,e l ),e 2 )
((m 3 ),e 3 )
, el
((m 4 ,e l ),e 4 )
((mi,e2),el)
((m3,e2),e3)
((m4,e2),e4)
((m1,e3),el)
((m2,e3),e2)
((m4,e3),e4)
((m1,e4),el)
((m2,e4),e2)
((m3,e4),e3)
((m1,el),el)
((m2,e2),e2)
((m3,e3),e3)
((m4,e4),e4)
El diagrama de estados-transiciones
284
Ejercicio N° 8
Xit)
~Pi
GENERADOR
MEMORIA
FUNCIONAL
miiMm
285
AUTOEVALVACION
287
tienen 100 fichas. Hay tres tipos de fichas,
las que tienen escrita el número O, las que tie
nen el número 1, y las que tienen el número 2.
A 3 C D
A 0 1 2
B - 1 2
C 0 1 - 2
D 1 1
Bolsa 0 1 2
A 30 20 50
3 20 40 40
C 40 30 30
D 30 30 40
288
289
RESPUESTA A LA AUTOEVALUACION
Pregunta respuesta
1 a) Cantidades de entrada
yl : estado de la máquina 1
y2 : estado de la máquina 2
y3 : estado de la máquina 3
Todas tienen el mismo nivel de reso -
lución, dado por el conjunto 10,1,
donde O:no.funciona y 1: funciona
b) Cantidad de salida
Z : estado del movimiento del avión
Su nivel de resolución es el conjunto
1 0,1, en donde O: el avión esta volan-
do y 1: el avión cae a tierra
2 v Z
J1 ✓2 -3
1 1 1 1
1 1 0 1
1 0 1 1
0 1 1 1
0 0 0 0
o 0 1 0
0 1 0 0
1 0 0 0
290
Pregunta i:esnuesta
Cantidad de entrada:
.115,15,17,10,10,20
Cantidad de salida:
t 1 c2. 3 4 5 6 7 Ú
X 18 15 13 20 20 19 20 20
y., 0 2 4 3 4 13 14 12
4 Estructura ST
a) Estados:
ci . esta es la ciudad ,a
e. . está en la ciudad D
r
(Continua)..
291
Pregunta Respuesta
el e,L c, eG
J
el - 0.J 0.2 O .b
Estructura U.C.
5 a) elementos del si steria(incluycndo am-
biente)
ae : ambiente
al : interruptor
a2 : generador
a3 : i.:ácu i na
interruptor
Comportamiento: Si v 1 =1I0,entorices P= 0, y
si = O, en ;onces P = 1
vl
(continua...
292
Pregunta Respuesta
ii) generador
Comportamiento:
si P= 0, entonces V2= 0, y
si P= 1, entonces V 2 ,= 110
iii) máquina:
Cantidades de entradas
- voltaje Vi
- voltaje V2
Cantidad de salida:
Comportamiento:
V1 V E
0 0 0
1 0 1
0 1
0
293
Pregunta Respuesta
c) Acoplamientos Orientados
M biente Interruptor Vl
Ambiente Máquina V.
Interruptor Generador P
nunclwribR
ItIAquiNA
PRESCRIPCIONES
1. Sección 4.1
2. Sección 4.3
3. Sección 4.2
4. Sección 4.5
5. Sección 4.4
BI gLIOGRATIA
AUTOR O3RA
295
_
MODULO 1 11
IWTRODUCCION
OBJETIVOS:
297
a
a
UNIDAD 5
ANALISIS DE SISTEMAS
I'TRODUCCIOT
OBJETIVO:
299
ESQUEMA DE CONTENIDO
Pág.
5.1. Presentación del problema de análisis 301
Autoevaluación 399
Prescripciones 405
Bibliografía 406
300
301
v
1 ao : ambiente
-
a2
1
1
v5 = 3-v
3
a3
u ó- = :-v 4
ambiente
v6
Figura 6.]
302
El sistema controlado está dado por tres elemen-
tos controlados - al,a2 y a3- y el ambiente - ab- ; por
el comportamiento de cada uno de los elementos:
- Comportamiento de al
v3 = VI - v2
+ vl v
- comportamiento de a2
3'
- comportamiento de a3
3 v5 - v4 ;
1 entre a1 y
di3 = entre al y a3
v5 : entre a2 y a3
d23° 1
d3C = V : entre a3 y
vl = ji, 2, 3J
v 2 = lo, 1,2
303
En efecto:
v6 v
4,
pero como
3 - v3
+ v v
1 2
tenemos que
v 3(3 v3) (1 + v l v 2 )
v6 = 3[ 3 - (vi - v2) J
v6 3 v2 3 v1 - v l v 2
304
y—s-u-=-c-o ort-arifi-ent- -éstá d-lid por la cuáci ón
v6 _
vl v2 v6
1 0 5
1 1 7
1 2
2 0 2
2 1 3
2 2 4
3 0 -1
3 1 -1
3 2 -1
305
v2 v6
1 0 5
e2 : 1 1 7
e3 : 1 2
e4 : 2 0 2
2 1 3
2 2 4
e7. : 3 0 -1
e : 3 1 -1
e^ = -3
= 8 + 3 v2 - 3 vl - v1 v 2 ,,
vi v2 v6
el 1 5
y ocurre el estimulo
vi = 1 y v2 = 0,
v6 = 5
306
Si ocurre el estímulo
v =l y » 1,
l 2
! »l = 1 }/ «2 = 2,
ESTIhULO
vi v
2 NUEVO ESTADO
1 0
el
1 1 e2.
1 2 e3
2 0 e
4
2 l e
5
2 2 e
6
3 0 e7
3 1
C
3 2' e'
307
k,
309
Al x A2 x . x An.
Es decir,
R (A1,A2,...,An ) Al x A2 x .., x A
n.
Observe lo siguiente:
310
A = Al x A2 x ... x An
~ vl .. x B
x B2 x
R--(-A,-B )
Sean
A =0,1,23
€l,2,3]
f (x,y) xE A, Y v,
G, x_y3
f (x,Y) xE A,
Solución:
Ax._ = x(0,1),(0,2),(0,3),(1,1),(1,2),(1
(2,1), (2,2), (2,q
311
R1 = 1(0,1), (0,2),(0,3),(1,2),(1,3),(2,3)1
R3 f (1,2)'
Las relaciones binarias anteriores podemos repre-
sentarlas en forma de tabla, en donde cada fila es un par
ordenado de la relación correspondiente. Esto es:
y
0 1
0 2-
0 3
R1 1 2
1 3
2 3
312
y
o 1
o 2
o 3
1 1
R2 - 1 2
1 3
2 2
2 3
y
1 2
EJERCICIO PROPUESTO
1. Sean
A = 1.0,1,21
B =11,2,3j
C =14,5,61
D = A x 3
y i) -
R1 {(x,y): x6A, yE 3, x 1.1
E D, yE C, y = xl+ 2x 2 , xl y x2
i i) R2 =í(x,y) : x
313
(a,b p ) t R1 (A,B)
(b p ,c) 6 R2 (s x C)
a4. A, cEC
y bp es un elemento particular de E,
entonces
(a,c)E R(A,C)
Sean
A =1 a 1 ,a 2 ,a 3 ,a 4 ,a b
C = b1 ,b2,b3 l
C = c 1 ,c 2 .
(a 4 ,b 1 ),(a 5 ,b
Entonces, la composición
314
Para
,b1) y (a 4 ,b i ) E R1 (A,6)
por lo tanto,
,c1) y (a 4 , c l )E R (A,C)
Para b2:
y (b 2 ,c 2 ) E R2 (C,C).
por lo tanto,
(a l ,c 2 ), (a 2 ,c 2 ) y (a 5 ,c 2 ) E. R (A,C)
Para b3:
(a 2 ,b 3 ) y (a 3 ,b 3 ) (A,B)
y (b 3 ,c 1 ) y ( b 3 , c 2 ) E R2 (B,C)
por lo tanto,
(a ,c2),(a3,c1) y (a 3 ,c 2 ) E. R(A,C)
315
al b cl
1 b1
a b b2 c
1 2 2
a2 b2 b3 cl
R1
a2 b3 b3 e
2
a3 b3
a4
bl
b2
a5
por lo tanto,
a c
316
EJERCICIO PROPUESTO.
R2 = {(x,y) x,y E A, x, y
Encontrar R =- R1 x R2
317
Sean
A =1' a l ,a 2 ,a 3 l
B =1 b l ,b 2 ,b 3
C = cl , c 2, c 3
1
R = (A,C) _ (a l ,c l ),(a l ,c,ta l ,c3)(a 2 ,c l ),(a 2 ,c 2 ),
(a 3 ,c 3
i) R 1 (A,B) = {(al,b1),(a2,bl),(al,b2),(a3,b2)}
ii) R 1 (A,B)= {(al,b.l),(a2,bl),(al,b3),(a3,b2)1
iii) R 1 (A,B)= t a l , b l ),( a 2 ,b1),ta l ,b 2 ),ta 3 ,b 3
(
(A,6)= a l , b l ),( a 2 , b l ),( a 1,b 3 ),(a )I
iv) 1 {( 3 , b 3 )3
v) Las restantes son uniones de las anteriores
EJERCICIO PROPUESTO.
3. Sean
A = 10,11
B í a,bi
C =f x, y
R (A,C) = (o,x), (o,Y), (l,y)}
318
Hallar
RELACIONES CAUSALES.
319
x y z
0 1 0
1 1 0
= 0 1 1
1 C 1
= 0 y x = 1
x z ^^
0 0 1
1 0 1
0 1 1
i 1 0
320
x 0 y 'y = 1
z = 0 y z = 1
321
x y z
0 0 0'
0 0 1
R =
0 1 0
7 -0--a
V Z
o o o
1 0 0
y z
0 o 0
0 1 0
322
3) Examen de z: para valores iguales x y y, z toma
valores diferentes {primera y segunda fila de la
tabla de 11)
x y z
0 0
0 0 1
EJERCICIO PROPUESTO.
(c)
x y z x y z x y z
0 0 0 0 0 0 0 1 0
0 1 2 0 1 2 0 1 0
0 2 0 0 2 1 0 1 1
1 0 1 1 0 2 1 1 1
1 1 2 1 1 1 1 1 2
1 2 1 1 2 0 1 1 2
2 0 1 2 0 1 2 0 0
2 1 0 2 1 0 2 0 1
2 2 2 2 2 2 2 2
323
REPRESENTACIQN GRAFICA DE LA ESTRUCTURA UC.
324
o
VQ
(c)
Figura 5.2
325
Las propiedades que debe cumplir el diagrama de
bloque de una estructura UC, o, abreviadamente,
el diagrama tIC, son las siguientes:
326
EXTERNA INTERNA
Rl R2
c ^
Y 5
R2 ^
R1 ^
R21
DESDE EL v
AMBIENTE Rl < o C `.2
RZ R2
Rl v.
e d
Rl ;
e DESDE
EL
Q h.>
AMBIENTE
Zb ‹10
0
d..€ .. . . .
hmsm%nt
Figura 5.3
Todos los Controles posibles en diferentes nodos de una estructura UC
327
Solución:
1 2
R I ,R 2 y R3 representan el comportamiento del enchu-
fe, la fotocélula y.la lámpara, respectivamente.
EJERCICIO PROPUESTO
328
C
[TERMOMETRO P— '-- ""'IINTERRUFTOR 1 V2 CALENTADOR í
ñ
T Vl H
AMBIENTE
329
f( x,y)
o .1
i 0
1 0
1 0 o
330
TABLA 5.1
f5 O 1 0 1 NCACIGN DE x f5 1 5 =1-x
f5 0 1 1 G NO EQUIVALENCIA f5 = x y f5 = (x - y)2
f 7 0 1 1 1 hO y f7 = x/y f7 = 1-xy
O 1 0 0 0 f^=xy f,, = xy
U. 0J
f 10 1 0 1 0 AFIRiíACION DE x fi 0= x
f10- x
f11 1 0 1 1 IiíPLI0ACIOt DE y y ---^ x f 11= 1- y+ xy
f11-
f12. 1 1 C O AFIRM.ACIGM DE f y
12 ' 12 = y
fi-31— 1— 11 — T — W1LICACIOi DE . -x- f ,;= x--yy f13=1-x + xy
1 1 0 0 f1 = x + y
;1c 1 f14 x+; xy
1 1 1 UNO
331
x y fo
1 1 0
0 1 0
1 0 0
En la tabla 5.1 los valores de fo están colocados
inmediatamente debajo del par (x,y) correspondiente:
-0
Y 1 0 0
0 0
x 1 0 1 0
y 1 1 0 0
f9
o 0 1
es decir,
fg (x,y) 1 si
fg (x,y) = 0 si
fg (x,y) = 0 si
(x,y) = 1 si
x y f
7
= l-xy
1 1 f77 -= 1 - lxl= 0
O 1 f7 = 1 - Gxl = l
7
1 O f = 1 - Oxl = 1
7
O D f7 = 1 - OxO = O
7
si
E,=
'. 1. y y= 1, 6
x = O y y= U
333
= x=O y y= 0, 6
f 1 si
5 y y= l
lx = O
b) xy + ( --') (7)
c) ()/y) (»/y)
Solución:
1
a} (x + y)
x e y.
x y x + y (x +.
0 1 1 0
1 0 1 0
0 0 0 1
x xy (x)(y) xy+(x)(y)
1 1 1 0
O 1 0 0 0
1 0 O 0 0
335
^
c) (x/y),(x/y): en la tabla se muestra paso a paso
la composición.
l l 0 U ]
O l 11 l 0
T N 1 l O
O O l l o
EJERCICIO PROPUESTO.
ª>^ X ± 11 17) y)
b) (x + + ( x 1 y)
336
337
3
r7> o
4
a) - Elemento 1: Interruptor 1
1
Y]
Comportamiento R 1
x2 yT
} 0
b) Elemento 2: Interruptor 2
Zj.>
2 y2
338
Couportahliento R2
1 1 1
1 o o
2 0 1 0
0 o o
c) Eleu,°ento 3: Interruptor 3
J .0 y 3
Cor,aportar.iiento R3
Y2 y3
339
T Elemento 4: Alarma
Y3
4 ) A
Compnrtaoientc R
4
X A
4 Y3
} l \
1 O 0
4 ^
^ l O
Solución:
Para hallar el comportamiento del sistema de-
bemos aplicar la composición dé relaciones,
etapa por etapa, a los elementos que están re-
lacionados, de manera de eliminar las variables
auxiliares `
a)
a) Eliminación de y3: sea R. la composición de
las relaciones R y R-
3
340
Para y
X 3
y22 3
l l l € R
3
y
Y3 K
] l l (_-
R4
O R
4
Por lo tanto,
x y )(ti
1 1 l l
RA
1 1 O
RA
para y3 = O
x y3
3 Y2
1 0 0 C. R
3
0 1 0 £ R
3
O O O R
3
y
x4 A
y3
\ O o E'. P
O O 0 R4
Por lo tanto,
x A
x3 Y2 Al
1 0 1 0 R
A
l [>O O
A
O 1 l O f R
A
0 l 0 O R
A
O o l O R
O 0 0 C E: Q
A
341
x3 x4 A
y2
1 1 1 1
1 1 0 0
l 0 1 0
l 0 0 0
R
A 1 0
O. 1
-
O 1 0 0
00 0 1 0
O O O 0
xl y' x3 x4 A
1 1 l 1 1
1 1 l 0 0
1 1 0 1 0
1 1 0 0 0
1 0 l 1 0
1 0 1 0 G
1 0 0 l 0
=
K D-1 O O O 0
O 1 1 1 0
O. 1 0 0
0 1 0 1 0
0 1 0 0 0
0 0 1 1 0
0 0 1 0 0
O 0 0 1 0
0 0 0 0
342
x2 x3 x4 A
1
1
-i
0
0 1
0 1 0 1 0
0 1 0 0 0
1 0 1 1 1
0 1 0 0
0 1
0 0 0 0
0 1 1 0
0 1 0 0
0 G 1 0
G 0 0 0
343
EJERCICIO PROPUESTO.
En donde,
El elemento 1 es un interruptor
y P
le j e
344
Comportamiento R1
vi P
110 0
R1 =
0 1
Comportamiento R2
P v2
n= 0 0
1 110
345
Comportamiento R3
110 C 1
0 110 1
346
l) Se considera el estado el
347
V a (k)
348
v (t:
-1) ` Política de Venta establecida
3
en el instante t-1, y la cual
rige la situación para el ins-
tante t.
/ Nivel de resolución:
O, no se acepta el pedido
], se acepta el pedido
O o l
o l o
o
l 'l l
349
b) El elemento 2. es la Sección que elabora
la política de aceptación de pedidos.
Nivel de resolución:
0 0 0
0 1 1
R2=
1 0 1
1 1 0
350
Solución:
351
Hechos los anteriores comentarios, pasemos a
encontrar el comportamiento y la estructura
ST del sistema .
COMPORTAMIENTO.
0 0 1 0 0. 0
-_— 0-- ---1 -0- R2= 0 1
1 1
1' 0 0 1 0 1
1 l 1 1 1 1
352
0 0 1
0 1 0 1
R E 1 0 .0 1
1 1 - 1 0
353
ESTRUCTURA ST
el 0 0 1 0
e2 0 1 0 1
e3 1 0 0
e4 1 1 1 0
e1: 0 0 1 0
354
'
v l (t+1) \ = 0 : ' asumimos que (t+l)=V (t )' " y
Vl l
v 3 (t \=
)
v l `(t+l\
' = D y v 3 (t) = U
v ? `(t+1
se obtiene al aplicar la función de EQUI -
)
VALENCIA a los valores de v 3 (t) y v l (t+1). De la
tabla 5.1, si
^ .
` v(t+l) = 0yv(t) = 0
l
entonces,
(t+l\=l
'
v2
D 0
355
vi (t+1) = 1
]
. 1
Conocemos que v3(t) = O;^ y v 2 (t+l) y v 3 (t+l)
los hallamos a partir de la tabla 5.1, sabien-
do que se obtienen de las funciones de EQUI-
VALENCIA Y NO EQUIVALENCIA, respectivamente,
Para vl(t+l) = 1 y v =
3 (t) O, la tabla 5.1 nos
dice que
v (t+]) = O
2
v (t+l) = 1
3
l Q 0
es decir, el estado e3
356
v l (t)
0 1 0 1
De la tabla 5.1
1 (t+1) )
1
0 1 1
0 1 0 1
es decir, e2
vi= 0
vl= 0
357
vi (t+l) _
= 1, y de la Tabla 5.1
v 1 (t+1) v
3
(t) v2(t+1)
1 1. 1 o
es decir, e
4
vi 0
358
a partir de e3 se alcanza
a partir de e se alcanza
359
EJERCICIO PROPUESTO
*—f-- McMoo/A
Eh donde:
360
el 1 1 O
e2 0 1 0
e3 1 O 0
e4 0 0 1
361
» .» n y 2 ". Ym
»l 2" y1
362
Pr (vl,v2,...,vgj U , U 2 ,.., U r ,Y 1 ,Y 2 ,Y 3 )
1
.. xl
Ur x 2 .. cn `c. ... y Ul U2 vl v 2 ..v c
ra
363
R1 -} ---é) w
`2
364
x Y z p(Z/x,y)
0 0 0 0,7
0 0 1' 0,3
0 1 0 1
1 0 0 0,4
1 0 1 0,6
1 1 0 1
h) Comportamiento R2
365
z v w Pr (w/(z,v)
0 0 0 1
0 1 0 0,5
0 1 1 0,5
1 0 1 1
1 1 0 0,2
1 1 1 0,8
Solución:
x v v w
0 0 0 0
0 0 1 0
0 0 1 1
0 1 0 0
0 1 1 0
o 1 1 1
1 0 0 0
1 0 1 0
1 1
1 1 0 0
1 1 1 0
1 1 1 1
0 o 0 1
1 o 0 1
366
r( w / (x,y,v)
Pr( w/(xyv `) =
,
Pr (z/x,y). Pr(w/z,v)
i)
:iw o/tx^Y^v)= (o,a;o))= P(z=o/ücy7=(o,o).Pr(w=o/(z,v)=(o,o-1^+
Pr(z= 1/(x,y)=(o,o)).Pr(w=o/(z,v)=(l,o))
0,7 x 1+ 0,3 x 0
=0,7
Pr(z=1/(x,y)=(0,0)) .Pr(w=0/(z,v)=(l,1))
Pr (z= 1/(x,y)=(0,0)).Pr(w=1./(z,v)=(1,l))
367
iv) P =
r(w=0/(x,y,v)=(0,1°O) =P
r (z=0/(x
l
y)=(O" = Oú'^
~r (w 0/(z ^ v) (0 "y
11))-P
Pr(z=l/(xly)=(O,l)),Pr(w=0/(z`v)=(l"0Ú
'/
= 7Xl+Ox0
=l
V) Pr(w=O/(n,y,V)=(0°l,l) =Pr(Z=8/(xly)=(O^Y ^^
l0` Pr(w=O/(z,v)=(O`lv^
^ pr(w=O/(z'v)=(l"lY0
P (z=l/(x,y)=(0,Ty-
= 1 x 0,5 + O x 0,2
= 0,5
) = (0,-4 P (w = lv) =
r
= 1 x 0,5 + 0, 0,8
= 0,5
= 0,4 x 1 + 0,6 x O
0,4
EJERCICIO PROPUESTO.
368
Explicaremos el procedimiento a través de un ejemplo.
o 0 0 0,7
0 0 1 0,3
0 1 0 1
1 0 0 0,4
1 0 1 0,6
1 1 0 1
z v W Pr(W/(z,v))
0 0 0 1
0 1 0 0,5
_ 0 1 l 0,5
2
1 0 1 1
1 1 0 0,2
1 1 1 0,8
369
Estado x v Pr(w/(x,y,v))
el 0 0 0 0 0,7
e2 0 0 0 1 0,3
e3 0 0 1 0 0,41
e4, 0 0 1 1 0,59
e5 0 1 '0 0 1
e6 0 1 1 0 0,5
e7 .0 1 1 1 0,5
e8 1 — 0 _ p 0 0,4
e9 1 0 0 1 0,6
el 0 1 0 1 0 0,32
1 0 1 1 0,68
el l
1 1 .0 0 1
e12
e13 1 1 1 0 0,2
e14 1 1 1 1 0,8
A partir de el
x y v w
el: 0 o o o
370
0 0 0
0 0 1
0 1 0
0 1 1
1 0. 0
1 0 1
1 0
1 1 1
i) (x,y,v) = (0,0,0),
W = 0 con probabilidad 1
371
0,7 x 1 = 0,7
w = 1 con probabilidad 1
0,3 x 1 = 0,3
DE ESTIMULOS(x,y,v) SE LLEGA A Pr
el 0,7
(0,0,0)
e2 0,3
) (x,y,v) = (0,0,1)
372
Si (z,v) = (1 ,1 )
o . w=0
Estimulo
oí'- z=0... (z,v =(O,i)
x,y,v)= (0,0,1) (x,y w=1
° w=0
z=l ..(z,v)=(l,1)-
o,
=1
373
e3 0,41
(0,0,1)
0,59
z = 0 con probabilidad 1
w= 0 con probabilidad 1
el
(0,1,0) ' 1
z= 0 con probabilidad 1
374
EJERCICIO PROPUESTO.
ESTIfULOS(x,y,v) SE LLEGA A Pr
(0,0,0) 0,7
0,3
(0,0,1) e 0,41
3
e 0,59
4
(0,1,0) 1
e5
375
(0,1,1,) e5 0,5
e7 0,5
(1,0,0) ?
(1,0,1) ?
(1, ,Q) ?
(1,1,1) ?
5.2.3 CASO 3 ro .
Todos los elementos del sistema son de-
,
terminísticos y los controles_ de algunos o todos .
ellos no están dados.
376
DETERMINACION DEL CONTROL.
377
v
1 4 2
o o
2 si es mayor que 3
378
El comportamiento de los elementos 1 y 2 es Rl y R2,
respectivamente
v2
vi v4 v4 v3
0 0 0 0 0
0 1 1 P.2. 1 1
R1 0 2 2 2 2
2 2 0
1 0 1
2 0 2
1 2 0
2 l-- 0 —
Solución:
v v3
1
0 0 0
1 0 0
2 0 1
2 2 0
1 1 1
0 2 1
0 1 2
379
DEPENDENCIA
DE SOBRE
(1) vi v2y
` 3
(2) vi v2
l 2
-(-3-) vi v
3
(4) v2 v l` v 3
(5) v v
2 l
(6)
` V2 v3
2 3
(7) v l^ v2'
v3
(8) v3 v
l
(9) v V
3 2
v 2 = 0,
380
Para v3 = 0 v = 0,1, y. 2.
Para 1 2 , v2 = 0,1 y 2
Para v2 = 0 v3 = 0 y 1
381
EJERCICIOS PROPUESTOS.
vi v
3
R 0 O
0 1 1
0 2 2
2 2 0
1 0 1
2 0 2
1 2 0
2 1 0
382
RESUMEN.
383
Se determina Determinamos
el comporta- el comporta-
miento elimi- miento elimi-
nando cantida- nando las va-
des auxiliares riables auxi-
liares y cal-
culando las
probab-j l i dades
¿puede ¿está
NO
determi- dado el
narse el control?
cont
i
SI
SI
determinación ¿se
de control requiere NO
la estruc- Fin
tura ST?
SI
determinación
de la estruc-
tura ST
Fin
Figura 5 -4////
Procedimiento para resolver problemas de análisis
de sistemas
384
EJERCICIO N° 1
x C = 1(0,1,4),(0,1,5),(0,1,6),(0,2,4),(0,2,5),(0,2,6),
-(G,3,4)^f0-3,5)(0-3 6) í7,1;4 y (1-:1 5),(1,1,6),
(1,2,4),(),2,5),(1,2,6),(1,3,4),(),3,6),(2,1,4),
(2,1,5),(2,1,6),(2,2,4),(2,2,5),(2,2,6),(2 .,3,4),
(2,3,5),(2,3,6)
x y
0 1
R1= 1 2
2 3
ii) R2 .k (0,2,4),(0,3,6),(1,2,5),(2,1,4),(2,2,6) .1
x1 x2 Y
0 2 4
R,-,E 0 3 6
1 2 5
2 4
1
2 2 6
385
EJERCICIO N° 2
A= ,0,1,2,3
A x A= í(0,0),(0,1),(0,2),(0,3),(1,0),(1,1),(12),
, (1,3),(2,0),(2,1),(2,2),(2,3),(3,0),(3,1),
(3,2),(3,3)
R1 = ' , (0,1),(0,2),(0,3),(1,2),(1,3),(2,3)
R2 = [(0,0),(0,1),(0;2),(0,3),(1,1),(1,2),(1,3),
(2,2),(2,3),(3,3)
0 1 0 0
0 2 0 1
R1= 0 3 0 2
1 2 0 3
1 3 1 1
2 3 1' 2
1 3
2 2
2 3
3 3
386
a 1
0 2
R = R1 * R2 s 0 3
1 2
1 3
2 3
EJERCICIO N° 3.
c) No hay solución
EJERCICIO N° 4
a) i) con respecto a x
x vale o y 1 para y = 1 y z = 2
ii)con respecto a y
yvaleOy2 para x= 0 y z= O
iii)con respecto a z
387
i) con respecto a x
c) i) Con respecto a x
388
iii)Con respecto a z
EJERCICIO N° 5
EJERCICIO N° 6
389
a) x +(( x) y )
1 1 1 0 1 1
0 1 1 0 0 0
1 0 1 0 0 0
0 1 1 1
EJERCICIO N° 7
P v1 E
RA 0 110 1
1 0 1
E
V1
110 1
R3 = 0 1
390
EJERCICIO U° S
1 l 0
como 1
l 1 o
391
x (t+l) = 0
Como x l (t) = 1
0 1 0
ez:
0 1 0
Si x, (t+1) = 0
Si xl (t+1) = 1
392
v) Para .e3
Si xl (t+1 . ) = 1
0 1 Q
1,v
393
EJERCICIO FI° 9
Pr(W=0/(x,Y,v)=(1,1,0) Pr(z=0/(x,y)=(1,1 )) .
Pr(W=0/(z,v)= (0,0))+- Pr(z=1/(x,y)= (1,1)).
Pr(W=O/(z,v) = .(1,0))
= 1 x 1+ O x 0
=1
=0x0,5+1 x 0,2
= 0,2
394
= 0, 0,5 + 1 x 0,8
0,8
=0,7x0+0,3x1
= 0,3
=0,4•x0+0,6x1
0; 6
395
Y. v w P(w./(x,.y,v)
0 0 0 0 0,7 1
0 0 0 1 0,3
0 0 1 0 0,41
0 0 1 1 0,59
1 0 0 1
0 1 1 0 0,5
0 1 1 . 1 0,5
1 0 0 0 0,4
1 _ 0,6
1 0 0 0,32
1 0 1 1 0,68
1 1 0 0 1
1 1 0 0,2
1 1 1 1 0,8
EJERCICIO N° 10
ESTADO e
EsTIHUto(x.,y,v) SE LLEGA A Pr
él 0,7
(0,0,0) 0,3
e2
0,41
(0,0,1) e4 0,59
(0, 1,0) 1
e6 0,5
(0.1.1)
e7 0,5
396
0,4 0,4
(1,0,0)
eg 0,6
0,32
e10
(1,0,1)
0,68
ell
(1,1,'0 1
e12
0,2
e13
(1,1,1)
0, 8
e14
EJERCICIO N° 11
los valores 1 y 2
397
d) La dependencia (4) es ambigua: para v 1 =2y v 3=0,v2= 1 y 2
398
AUTOEVALUACION
donde:
Las cantidades ...y sus niveles de resolución:
xl: el piloto del automóvil se encuentra en
su asiento
Nivel de resolución 0 falso
1 cierto
399
Del elemento 1
x2 zi
0 1
Rla
Del elemento 2
1--- -1-
R 2 .=_ 1 0
0 1
o o
Del elemento 3
x3 z3
1 1
R3m 1 0
0 1
o o
Del elemento 4
z3 x4
1 1 1
R4- 1 0 0
0 1 0
0
400
^ s r 2 j*a....e
W
1 9000 1000
2 11000 1200
3 6000 700
4 6000 300
5 8000 600
S W
600 12000
1200 6000
R2=
1000 6000
700 3000
300 18000
x3 o
< ox4
401
A partir del comportamiento de los elementos que
se muestrana continuación, encontrar el comporta -
miento del sistema y los estados que pueden ser
alcanzados a partes del estado (x 1 =o, x 2 = o, z 4 =o,
x 2 =o). , con sus respectivas probabilidades.
x
I.
x5 Pr(,x 5 /(x 1 ,x 3 )
0 0 0 0,4
0 0 1 0,6
0 1 0 1
1 0 1 1
1 1 0 0,7
1 0,3
x4 x5 x2 Pr ( x 2/(x 4 ,x 5 )
0 0 0 1
0 1 0 1
1 0 0 0,5
1 0 1 0,5
1 1. 1 1
442
RESPUESTA A LA AUTOEVALUACION
PREGUNTA RESPUESTA
xl x2 x3 x4 Y
1 0 1 1 1
1 0 1 0 0
1 0 0 1 0
1 0 0 0 0
1 1 1 1 0
1 1 1 0 0
1 1: O
1 1 0 0 0
0 0 1 1 0
0 0 1 0 0
0 0 0 1 0
0 0 0 0 0
0 1 1 1 0
0 1 i0 0
0 1 .0 1 0
0 1 O 0 0
Estructura ST
403
PREGUNTA . RESPUESTA
Y W
1 9000 6000
2 11000 6000
3 6000 3000
4 6000 18000
5. 8000 12000
0 0 0 0 1
0 0 1 o 0,2
0 0 1 1 0,8
0 1 0 o 1
0 1 1 0 0,5
0 1 1 1 0,5
1 1 0 0 1
1 1 1 0 0,35
1 1 1 1 0,65
1 0 0 . 1
1 1
x3 x2
0 0 0 0 1
0 0 1 0 0,2
0 0 1 1 0,8
0 1 0 0 1
0 1 1 0 0,5
0 1 1 1 0,5
404
PREGUNTA. RESPUESTA
x3 x4 X2
1 0 0 0 1
1 0 1 1 1
1 1 0 0 1
1 1 1 0 0,35
1 1 1 0. ,65
PRESCRIPCIONES
c) El ejercicio propuesto 11
405
B I .8L IOGRA,`- IA
AUTOR .OBRA
406
UNIDAD 6
SINTESIS DE SISTEMAS
INTRODUCCION
OBJETIVO
407
ESQUEMA DE CONTENIDO
Pág.
6.1. Presentación del problema 409
Autoevaluación : 483
Prescripciones 491
Bibliografía 492
408
1 100 10 15 5
2 150 15 10 5
3 80 20 5 10
4 200 10 15 20
409
Estados
el está en el planeta A
e2 : está en el planeta B
e3 está en el planeta C
e4 está en el planeta D
A B C 0 AL PLANETA
_
A 0.4 0.1 0.5 0
DEL__ a 0 0.5 0.2 0.3
PLANETA C 0.4 0.2 0 0.4
C 0.5 0.1 0.3 0.1
410
V e V1 + V2 + V3 ;
411
(i) El comportamiento
(i) La estructura ST
412
a) Determinísticos combinatorios
b) Determinísticos secuenciales
c) Probaiísticos simples
d) Probabilísticoscomplejos
V
GENERADOR'
FUNCIONAL
Z1 = fl (Yl,Y2,...,Yp)
Z2 = f2 (Y1, Y2,...,Yp)
Zq = fq (Y1, Y2,...,Yp)
414
b c
a--1
gil)) h(c)
al
41.5
bl b2 cl
u
a7 a
a4
g(b)=G(gl,g2) h(c)=H(hl,h2)
1 f(Y1,Y2,...,Yp)= F(G,H)
y asi sucesivamente.
416
Puede probarse que una función de p cantidades
puede dar lugar a p-1 funciones de dos variables una
vez que la descomposición de cada etapa pueda efectuar-
se para subconjuntos disyuntos del conjunto de cantida-
des asociadas con esa particular etapa. Si no se impo-
ne ninguna restricción sobre g,h,gl,g2,hl,h2, y las
otras funciones que surjan, siempre es posible tal des-
composición.
f (x,y)
417
FIGURA 6.2. TODOS LOS TIPOS DE DESCOMPOSICION CON RESPECTO A
DOS SUBCONJUNTOS DISYUNTOSDE CANTIDADES
,y)
0
1 0 1
o o 0
f (x,y)
Y
x y f (x, y)
1 1
R = 0 1 0
1 0 0
0 0
x Y f (x,.y),
1 1
0 1 1
1 0 1
0 0
419
x y _.),f(x)
NEGADOR
x flx)
0 1
R
1
Solución
420
Y4 = 0 si el conductor no se ha ajustado el
cinturón de seguridad
1 si se lo ha ajustado
Y.1 Y2 Y3 Y4
SISTEMA
(Y7,Y2,Y3,Y4)
Yl Y2 Y3 Y4
1 1 1 1 0
1 1 1 0 1
1 1 0 1 0
1 1 0 0 0
1 0 1 1 0
1 .0 1 '0 o
1 0 .0 1 o
1 o o o 0
0 1 1 a
0 1 1 0 o
0 1 0 1 0
0 1 o o 0
0 0 1 1 0
0 0 1 0 0
0 0 0 1 0
o o 0
421
Y1 Y2 Y3 Y4
l 1 I o
es decir, cuando el conductor está en su asiento (Y1=I),
la palanca de velocidades está en una posición diferen-
te a la neutra (Y2=1), el motor está encendido (Y3=1)
y el conductor no se ha ajustado el cinturón de seguri-
dad (Y4=0). La tabla representa, entonces, el comporta
miento del sistema.
Primera descomposición:
Zi = 1 si Yl = 1 y Y2 = 1
=-a en cualquier otro caso
Z2 = 1 si Y3 = 1 y Y4 = O
O en cualquier otro caso
422
De a2:
Y1 Y2 Z1
1 1 1
1 0 0
0 1 0
0 0 0
d3:
Z2
o
1
o
o
No disponemos de un dispositivo que tenga ese
comportamiento. Sin embargo, el comportamiento de a3
lo obtenemos si acoplamos un elemento cuyo comportamien-
to esté dado por la función Y con un elemento negador,
como se muestra a continuación:
Y3 Y4 Y3
ES EQUIVALENTE a
423
ELEMENTO NEGADOR ELEMENTO Y
Y4 Z3 Z3 Y3 Z2
1 0 l 1
0 8 1 1 0 O
x
O 1 O
0 0 O
Y3 Y4 Z2
1 1
O 1 O
1 0 1
O O D
De a
Zl Z2 Z
1 1 1
1 0 O
O l O
D 8 O
EY-
21
Z2
424
3 80 20 5 10
4 200 10 15 20
Solución
(i) Máquina 1
MAQ. 1
J. 1
x11 x21 x31
10X 11 + 15X
21 + 5 X31
425
en donde.:
T1 £ 10D horas
(ii) Máquina 2
10 X22 + 5 X32 =
(iii) Máquina 3
X12 X23 X 3. 3
T2 80 horas
son las cantidades de partes 1,2 y
X13' X 23 , X33
3 fabricados por la máquina 3.
(iv) Máquina 4
X
14 X24 X34
426.
10 X14 + 15 X24 + 20 .X 24 =
T4 200 horas
X11' X12 X13 X14 X21 X22 X 2.3 X24 X31 X32 X33 X34
1 1 1 1 .l 1 1. 1 L.
ENSAMBLAJE
Xo1
en—donde—-
Xo= mínimo
E X 11 +X 12 +X 1 .3 +X 14 , X 21 +X 22+X 23+X 23 ,X 31 +X 32 +X 33 +X3 43
El problema nos exige que el comportamiento del
sistema sea tal que. se obtenga el máximo número de
unidades del producto final; esto implica exigirle com-
portamientos específicos a cada uno de los elementos,
es decir, encontrar el número de partes 1,2 y 3 que
debe fabricar cada máquina para maximizar el valor de
Xo. Esos comportamientos los encontramos aplicando la
programación lineal; aquí no resolveremos el problema
pero si lo plantearemos.
427
X11 + X12 + X 13 + 12 y
y
X21 + X22 + X23 + X24
y
X31 + X32 + X33 + X34
maximizar XO = y
sujeto a
X11 +X12+X13+X14 -1 y
X21 + X22 + X23 +X 24 y
X31 + X32 + X33 +X 34 -y
10 X11 + 15 X21 + 5 X31 c 100
15 10 X22 +5X 32 1 150
X12_+
20 X13 + + 10 X33 c 80
5 X23
10 X14 + 15 X24 + 20 X32 200
428
Ejercicio Propuesto
429
2
J
GENERADOR
FUNCIONAL
MEMORIA
F
M
dN
VZ
430
A. DETERMINACION DE LA PROFUNDIDAD
DE MEMORIA A
PARTIR DE LA ESTRUCTURA ST DEL SISTEMA.
431
Es obvio, que la determinación de la profundidad'
de memoria será necesaria para realizar la sín-
tesis (encontrar la estructura UC) de la memoria.
432
Estado el: 1
Estado e2: 2
Estado e3: 3
O/b
n/a 1 /b
O/b
433
A juega su opción 0 (estímulo), el jugador 8 jue-
ga su opción b (respuesta), y la variable toma
el valor 2. (Representemos la variable construí-
da por B con la letra E).
434
Q1 (i) , Q2 ( i )
, Q3 (^^ i: 1,2,3
0/b
O/a
O/a
Q1
435
o/b
(l/b,o/a)
l/b
o/a
(l/a,o/a)
Por lo tanto,
436
Q I(o/b,I/a,o/a),(I/b,I/b,o/a), (1/a,l/b,o/a),
3=
(o/a,o/b,o/a), (o/a,1/b,o/a), (l/b,l/a,o/a)}
Q1
Q- _ [o/b, 1/bl
{(ola,l/b,l/b), (l/a,o/a,o/b),(olb,o/a,o/b),
(o/b,l/a,l/b,), (l/b,l/a,l/b), (l/b,o/a,o/b)J
€1/b, l/a}
3
Q3
3
= {(1/b,o/a,l/b), (1/a,l/b,l/a), (o/a,o/b,l/a),
Q3
(o/b,o/a,l/b), (1/b,l/b,1/a), (lla,o/a,1/b)l
437
t1)
am-t * para algún i y j#i
ola 1o/b,1/bl =
lo/a} n 11/b,1!a} =
(i) (j)
n Q2
Qm Qm
n Q2 m
1Qfl
Para m=2 se tiene, entonces, que hay algún
j # i ( i = 2, j=3) para los cuales
(i)
Qm-1 1 ( j)
Qm_ i
Q, n Q m( j)
438,
K = n (n-l)
2
Qli ) n
9 1i)
439
K = n (n-1) 3x2
3,
2 2
n n3
Q3
43 n 43
3
3 3
440
2/a
o/a
1/a
o/a
2/a
3/a
n (n-1) = 2 x 1
2 -2----
Q1 n Q1 = lo/a, 2/al # 4)
441
3/b (v = 0 6 1)
2/a (v=1)
2/a (v= O)
1/a (v= O ó 1)
3/a (v= O 6 1)
442
y
2/a (v=0) # 2/a (v=1),
y, por lo tanto,
443
1/b
Para m=2:
Q 1 =
Q m- m-1 Q1
1 +i R1 = 0
Qi n Q^ _ o/b,l/bI n 11/b,l/a\
1/bl # 0
Qz 0
Q(i^
m n Qi
m
0
f1 Q3 =0
444
la profundidad de memoria ya no será 2 sino 1.
Para ello sólo tenemos que diferenciar el ele-
mento 1/b perteneciente a 91 del elemento llb
perteneciente a O3l.
o/b (v = 0 á 1)
1/b(v=0)
445
Ejercicio Propuesto
en donde
X (valor de la señal,)
1
b encendido
446
o/a 1/a
Se:pide
447
y la siguiente estructura ST
o/b
x(t-2)/y(t-2)
x(t-l)/y(t-l)
x(t) / y(t)
448
449
x(t-2) y(t-2) x(t-1) y(t-l) x(t) y(t)
o b 1 a o a
1 b 1 .b o a
1 a 1 b o a
o a o b o a
o a 1 b o a
1 b 1 a o a
o a 1 b 1 b
1 a o a o b
o b o a o b
o b 1 a 1 b
1 b 1 a 1 b
1 b o a o b
1 b o a 1 b
-1 a 1 b 1
o a o b 1 a
o b o 1 b
1 b 1 b 1 a
1 a b
x(t)
v
GENERADOR FUNCIONAL x(t-2) MEMORIA
F y(t-1) M
Y(t-2)
450
451
0 b 0 ó 1 0 a 0 ó
e a 0 ó 1 1 b 1
.1 b 0 1 b 1
0 ó 0 6
0 ó 1 0 b 0 ó 1
0 1 a 0 6 1
0 5 1 1 a 0 6 1
1 0 b 0 ó 1
1 0 a 0 ó 1
0 6 1 1 b 0
. 0 ó 1 0 0 6 1
.0 6 1 1 b 0
452
Ejercicio Propuesto
453
GENERADOR FUNCIONAL
E
454
La síntesis de este sistema particular que he-
mos venido trabajando, requiere la aplicación
de procedimientos complejos de diseño que están
fuera del alcance de este texto. En la biblio-
grafía presentada al final de esta unidad se
indica un libro de diseño de circuitos lógicos
que puede ser consultado. No obstante, a con-
tinuación se muestra una estructura UC posible
para el generador funcional; realizando las
composiciones apropiadas de los comportamientos
de los elementos acoplados, el alumno puede
comprobar que dicha estructura reproduce el com
portamiento del sistema.
y(t-1)
Y Y
0 0
Y
Síntesis de la Memoria
4:55
retener cierta información que aparece en un
instante t para luego introducirla al generador
funcional en el instante t-s-l; o lo que es lo
mismo, en un instante t esos elementos deben
suministrarle al generador funcional los valo -
res que ciertas cantidades (las que interesan,
por supuesto) tomaron en el instante (t-1).
x(t)
"F L I P-FLOP"
456
Ejercicio Propuesto
Sean:
x: O llega un pedido tipo A
1 llega un. pedido tipo B
y: 0 no se acepta el pedido
1 se acepta el pedido
y los estados
1/0
0/1
1/0
457
SISTEMA
z Pr (z/(x,y))
v 0,25
v 0,50
w 0,25
u 0,75
v 0,25
v 0,25
w 0,75
458
x = c e y = d,
x = e e y = f,
z = u con probabilidad 0
459
0 0 0 0,125
0 0 1 0,125
1 0 0,125
0 1 1 0;125
1 0 0 0,1'25
1 0 1 0,125
1 1 .0 0,125
1 1 0,125
.460
/2 y /3'
en donde j k y 1 0d1
G..A.1
461
"2 3 Z
a b o o o u
a b o o 1 u
a b o 1 o v
a b o 1 1 v
a b 1 o o v
a b 1 o 1 v
a b 1 1 o w
a: b 1 1 1 w
d o o o u
c d o o 1 u
c d o 1 o u
c d o 1 1 u
c d { -o- o. u
c d 1 o 1 u
d 1 1 o v
e d 1 1 1 v
e f o o o v
e f o o 1- v
e f o 1 o w
e f o 1 1 w
e f 1 o o w
e f 1 o 1 w
e f 1 1 o w
e f 1 1. 1 w
x = a y = b
462
a b o
a b o o
a b o 1
a b o 1
a b 1 o
a b 1 .o
a b 1 1
a b 1 1
Y la probabilidad
Pr (Z = u / x=a, y=b)
--es _vg-ua1—a-
La probabilidad
es igual a
P(l7 =0, 7 Z =7, /3 =0) + I:-,'..t,-(/I=O, /2 = 1, 3=1) + Pr(3 =1,Í2 =0,
3=0) + Pr (3 =1,%2 =0,/3 =1) + Pr(%7 =7, /2 =1, 3=Q) + Pr
(%1 =1, '2 =1, /3 =1) = 6 x 0,125 = 0,75
En conclusión.:
x = c y = d
y
x = e y = f
463
aplicar Vos procedimientos utilizados para los siste-
mas determinísticos ya explicados. La única diferencia
está en que existirán tres cantidades de entrada que
toman valores provenientes de un número igual de gene-
radores aleatorios.
0,0625 0,5625
0,125 0,525
0,1875 0,6875
0,25 0,75
0,3125 0,3125
--0 , 3-7-5 0; 8 7 5
0,4375 0,9375
0,5 1
465
3 0;75 0 0 0,25
Solución
5-e-a
SISTEMA
x y Pr (x.íy)
1 2 0,5
1 3 0,5
2 1 0, 1 25
2 3 0,25
4 0,625
1 0,75
3 4 0,25
4 1 0,5
4 2 0,25
4 3 0,25
466
x /1 /2 3 4
1 0 0 0 o
1 0 0 0 1
1 0 0 1 0 2
1 '- 0 0 1 1 2 Pr(y=2/X=1)=
1 0 1 0 0 2 8x0,0625 = 0,E
1 a 1 0 1 2
1 0 1 1 0 2
--0 1 1 ---- ----
1 2
1 1 0 0 0 3
1 1 0 0 1 3
1 1 0 1 0 3
1 1 0 1 1 Pr{y=3/x=l)
3 8x0,00625
1 1. 1 0 0
= 0,5
1 1 1 0 1 3
1 1 1 1 0 3
1 1 1 1 1 3)
2 o o o o 1 Pr(y=1/x=2)=
2x0,0625
2 o 0 0 1 1
= 0,125
2 0 0 1 0 3
2 0 0 1 1 3 Pr(y=3/x=2)=
2 0 4x0,0625
1 0 0 3
= 0,25
2 0 1 0 1 3
2 0 1 1 0
2 0 1 1 1 4
2 1 0 0 0 4
2 O- 0- 1 4
2 1 0 1 0 4 Fr(y=4/xr2)=
2 1 0 10x0,0525
1 1 4
= 0,625
2 1 1 0 0 4
2 1 1 0 1 4
2 1 1 1 0 4
2 1 1 1 1
467
-71
x 'l '2 3 '4
O O 0 O 1
O 0 0 1 l
U O '1 0 1
8 O 1 1 1
O 1 0 0 1
Pr(y=1/x~3)=
J 1 0 1 1 l2xO,OO25
= 0,75
D 1 1 0 1
U 1 1 l l
1 0 0 O 1
1 0 0 1 1
1 0 1 0 1
1 0 1 1 l /
l 1 0 0 4)
l —| 0 1 4 1 Pr(y
1 1 4xO,O625
1 0 4
i = 0,25
1 l 1 1 4'
O 0 O O l
O 0 0 l l
0 0 1 0 l
0 0 1 7 1 "r(y=1/x=4)=
1 i 8xO,0625
0 O O l{
O l J 1 l \
0 l 1 0 l
O 1 ^ 1
1 0 0 0 Z
1 0 0 1 2 Pr(y=2/x=4)=
1 0 1 4XO,O325
0 2
1 0 1 = 0,25
1 2
1 1 0 0 3
1 l 0 1 3 Pr(y=3/x=4)=
1 1 1 4xO,O625
0 3
l^- 1 = 0,25
l 1 3
468
-7
S IS T E M A
Ejercicio Propuesto
41
RESUMEN
b) Determihístic0s secuenciuley:
469
c) Pr0babilisticos:
470
471
xI x2 x3 x4 x
S I S T E M A
x3 x4 x5 x6
1 1 0 0 1 1 1
1 1 0 1 1 1 1
1 I 1 0 1 1 1
1 0 0 0 1 1 1
1 0 0 1 1 1 1
0 1 0 0 1 1 1
0 1 1 0 1 1 1
472
(NOTA: Observe que se tienen6 cantidades de en-
trada bivaloradas, por lo tanto, el comportamien
to consta de 26= 64 componentes. De aquí que no
hayamos puesto la tabla de comportamiento com-
pleta; de todas maneras, para los 57 componen-
tes restantes la alarma no sonará, es decir,
y _ O)•
473
Zi
474
1/d
o/a
K = n (n-1) 3
2
1
Q3
1 (o/a,o7a,l/a), (1/a,0/a,l/b), (1/a,1/b,1/a),
(1/b,o/a,l/a)l
Q3 = J, (o/a,1/a,1/a), (1/b,l/a,1/a)-1
0
Q3 " Q
2
Q0
3 Q3
0
Q31 ° 1 Q32 0
Q2 = (o/a,l/a), (1/b,l/a)
z
Q2
475
1 /a4
1/a-
Qo cÍ
Qi fl Qi
Q1 0
QI
y que
Q° Q2 0
Qo Q2 0
2
Q2 Q2 0
476
(I? Qi = 0
1/a (v=o)
Q3 (i = 0,1,2),
477
ya que estos nos suministran las triadas con-
secutivas de estímulos y respuestas que nece-
sitamos, es decir
x(t-2)/ y(t-2)
x(t-1)/ y(t-i)
x(t) / y (t)
x(t)
J
X(t-1)
GENERADOR
FUNCIONAL x(t-2) MEMORIA
y(t-1)
y(t)u-
478
Y el comportamiento es el siguiente
x(t-1) y(t-1) v(t-1) x(t) y(t) v(t)
0 a 061 0 a 061
1 a 0 0 a 061
1 a 1 0 a 061
1 a 1 1 b 061
1 b 061 0 a 061
0 a 061 1 a 0
1 b 061 1 a 0
1 a 0 1 a 1
479
GENERADOR MEMORIA
FUNCIONAL y(t-1)
v(t-1)
v(t)
y(t)
480
1/o(v=o)
o/1(v=1)
o/1(v=o
1/o(v=1)
0 1 0 1 1
x(t) o--^
GENERADOR
MEMORIA
FUNCIONAL
i y(t-1)
v(t)
y(t)
481
5. Sean
Pr(y/x)
A A 0,75
A B 0,25
B —-A-
B B 0,75
x /1 y
A 0 0 A Pr(y=A/x=Al= 3x0,25=0,75
A 0 1 A
1 0 A
A 1 1 B} Pr(y=B/x=A)= 1x0,25= 0,25
B 0 A) Pr(yaA/x=B)= 1x0,25=0,25
B 0 1
B 1 0 B Pr(y=B/x=B)= 3x0,25=0,75
B 1 1 B
El sistema lo podemos representar así:
G.A.1
N
xQ v /2
SISTEMA
482
AUTOEVALUACION
x1 '. x2 x3 Y
o o 0 o
0 0 1 0
0 1 0 0
0 1
1 0 0 1
0 1 1
1 1 0 1
1 1 1 1
483
u v Función Y u v Función 0
1 1 1 1 1 1
1 0 0 1 0 1
o 1 0 0 1 1
o o 0 0 0 0
01/o
00/1
10/0 (^^
11./0t
01/0
-00/0
484
De estímulo
De respuesta
0 monta boxeo
1 monta corrida de toros
e1: política 1
política 2
485
y «/ (x
Pr( ^' ^^)
x1 l` ^
D 0 1 1
0 1 1 0,5
0 1 0 0,5
1 0 1 0,75
l O D 0,25
1 1 0 1
En donde,
y: 0 rechaza el pedido
1 no rechaza el pedido
486
RESPUESTA DE LA AUTOEVALUACION
PREGUNTA RESPUESTA
x, .
x 2o- ;--- y
x 3 e.._.^.._.
2 (i) n= 2 K = n(n-1)/2 = 1
(ii) Ql = C10/0, I1/O, 01/0, oo/o
01/0 (v=o)
00/1 (v=0 6 1)
.1^tl1(.1.0 1)
4"k (v ) i
O1/O(v=1)
OO/O(v=0 6 1)
487
PREGUNTA RESPUESTA
(iv) Comportamiento
x 1 (t-1) x 2 (t-1) Y(t-1) v(t-1 xl (t)x2 (t) y(t) v(t)
1 0 0 0 1 0 0 0
1 1 0 061 1 1 0 06 1
1 0 0 0 1 1 0 06 1
1 1 0 0 6 1 1 0 0 0
0 1 0 0 0 1 0 1
0 1 0 0 0 0 0 0 6 1
0 0 1 0 6 1 0 1 0 1
0 0 1 061 0 0 0 06 1
- ----0- — --Y- - -J- -1-- 1- - 0 0 0
0 1 0 1 1 1 0 06 1
0 0 . 0 061 1 0 0 0
0 0 0 06.1 1 1 0 06 1
1 0 0 1 0 1 0 1
1 0 0 1 0 0 0 06 1
1 1 1 0 6 1 0 1 0 1
1 1 1 0 0 0 0 06 1
1 0 0 1 1 0 0 1
1 1 1 061 1 1 1 06 1
1 0 0 1 1 1 1 0 6 1
1 1 1 061 1 0 0 1
0 1 0 0 1 0 0 1
0 1 0 0 1 1 1 06 1
0 0 1 061 1 0 0 1
0 0 1 061 1 1 1 06 1
0 1 0 1 0 1 0 0
0 1 0 1 0 0 1 06 1
0 0 0 061 0 1 0 0
0 0 0 061 0 0 1 06 1
1 0 0 0 0 1 0 0
1 0 0 0 0 0 1 06 1
1 1 0 0 6 1 0 1 0 0
1 1 0 061 0 0 1 06 1
488
RESPUESTA
GENERADOR MEMORIA
x (t-1)
FUNCIONAL ?
v(t-1)
Y( t )d
v( t)
ti
Y
x2 ^I
0 0 0 0 1
0 0 1
0 0 1 0 1
0 0 1 1 1
0 1 0 0 1
1 0 1 1
1 1 0 0
0 1 1 1 0
1 0 0 O 1
1 0 0 1 1
1 0 1 0 1
1 0 1 1 0
1 1 0 0 1
1 1• 0 1 1
1 1 1 0 1
1 1 1 1
[.A.1 G.A.2
SISTEMA
489
PREGUNTA RESPUESTA
x^
x2` 0 Y
)
G. A ^^ --^--'
G.Aj
22
490
PRESCRIPCIONES
Problema 1
Problema 2
Problema 3
491
BIBLIOGRAHA
AUTOR OBRA
492
MODULO IV
INTRODUCCION
OBJETIVO:
493
B
s
UNIDAD 7
INVESTIGACION DE SISTEMAS
INTRODUCCION
OBJETIVO:
495
ESQUEMA DE CONTENIDO
Pág.
7.1. Problemas fundamentales en el estudio de sistemas 497
Autoevaluación 573
Prescripciones 587
Bibliografía -587
496
COMPORTAMIENTO
ESTRUCTURA UC
ESTRUCTURA ST
Figura 7.1
Procedimiento del análisis de sistemas
497
x w
x y z z v w
R1 _= R2^
O O U O O O
O l 1 0 l 1-
1 0 1 1 0 1
1 1 0 1 1 T
498
Si la composición la hacemos R1* R2 tendremos
x y v w
0 0 0 0
0 0 1 1
0 1 0 1
0 1 1 1
1 0 0 1
1 0 1 1
1 1 0 0
1 1 1 1
tendremos
w x
0 0 0 0
1 1 0 0
0 1 0 1
1 1 0 1
0 1 1 0
1 1 1 0
0 0 1 1
1 1 1
499
Requisitos para la
Estructura ST
Estructura ST
Comportamiento
Actividad
Permanente
Estructura UC
Requisitos para
la estructura UC
Figura 7.2
Procedimiento de la síntesis de
sistemas
500
Este fue el procedimiento que se vio con detalle
en la Unidad 6.
501
502
Programa
real
completo
Estructura Estructura
ST ST
hipotética real
Información
sobre la
estructura
ST—-
L
Comportamientc Comportamiento
.Caja Actividad relativamente permanente
Negra permanente
Información
I
sobre la
estructura
UC
Estructura Estructura
UC UC
hipotética real
Figura 7.3
Procedimiento general del problema de la caja negra
503
Ejemplo.
504
o X8
505
x2 = 0,90 xl
x3 = 0,10 xl
x7 = x6.
x9 = 0,50 x8
x2 = 0,90 x1
x5 = 0,095 xl + 0,95 x4
0,50 x$
506
0, 50 x8 ; xg 0,60 x8, si 10 Kx 7 /x 8 i5
DEP
x10 x3
donde xl 0: Correspondenc a revisada de otras oficinas
507
Un problema de caja negra en esta oficina pudiera
ser el que describimos a continuación. En el departamen-
to de Recepción y Clasificación se ha detectado un proble-
ma de demora en la clasificación, dándose el caso que cada
vez son mas frecuentes los dios que queda correspondencia
sin clasificar, por lo cual ésta se acumula y están cam-
biando las relaciones del departamento teniendo ahora
x2 = 0, 80x 1 , y 'x 3 = 0,09x - esto debe corregirse y llevarse
1'
a los niveles anteriores de manera tal que x2+ x3 = xl.
508
EJERCICIO PROPUESTO
509
'N)
141
Tomando en cuenta la flexibilidad necesaria en la considera-
ción de este tipo de problemas
511
a) la clasificación de las cantidades ex-
ternas (:entradas y salidas)
b) la estructura ST;
512
sexual (x 7 ). El sistema sugerido podría establecerse so-
bre el universo de matrimonios de una ciudad y obtener ac-
tividades por medio de encuestas para tratar de encontrar
comportamientos relativamente permanentes de estas, varia-
bles escogidas.
Ejemplo
1 1 1
0 1 0
1 0 0
0 0 0
xs z
513
y z
1 1 1
0 O
1 1
0 1
Veamos:
1 - y + xy
1
1 - ( y - xy)
1 - ( y (1-x))
a
X C5-h-X
514
Hemos identificado una estructura UC que cumple
con los requisitos dados. Para funciones lógicas más
do)Ó ~ s más
sofisticadas que resuelven el problema dando una o más
estructuras de acuerdo a los componentes que disponga-
mos. Pero en esencia toda metodología consiste en este
tipo de descomposición que hemos visto.
515
4) Se determina el comportamiento permanente o se
formul a una hipótesis sobre el mi smo en base
a todos los resultados obtenidos (comportamien-
to relativamente permanente).
Ejemplo.
516
1) Se toman en cuenta las siguientes variables:
dias de entrenamiento antes de la competencia,
capacidad física( respiración, presión sanguí-
nea), tiempo de remate de los últimos doscien-
tos metros, tiempo de los 1500 metros. Con
estas variables se miden diversos grupos de
actividades.
517
EJERCICIO PROPUESTO.
518
Ejemplo:
519
t= 0 1 2 3 4 5 5 7 8 9 10 11 12 13 14 15 15 17
0 0 1 1 1 0 0 0 0 1 1 1 0 0 0 1 0 1
x2 = 0 0 0 1 1 1 1 0 0 1 0 0 1 0 1 0 1 1
x3 = 0 0 0 1 1 0 1 1 1 0 1 1 1 0 1 ,0 0 0
t = 18 19 20 21 22 23
xl = 1 0 0 0 0 0
0 1 0 0
0 0 1 0 0
520
el o o o o o t= 1,22
e2 0 1 0 o 1 t= 2
e3 0 1 1 1 1 t= 3
e4 1 1 1 1 0 t=4
e5 1 0 1 0 1 t= 5
e6 1 0 1 1 1 t= 6
e7 1 0 0 1 1 t=7
e8 0 0 0 1 0 t= 8,21
e9 0 1 1 0 1 t=9
1 1 0 1 1 t= 10
e10
0 1 0 1 1 t= 11
e11
0 0 1 1 0 t= 12,14
e12
1 0 0 0 1 t= 13,20
e13
1 1 0 0 0 t= 15,18
e14
0 0 0 0 t= 16,19
e15
1 1 1 0 t= 17
ei6
521
el 0 o o t=1,13,20,22,23
e2 0 1 0 0 t= 2,15
1 1 1 1 t= 3,4
e3
e4 1 0 1 0 t=. 5,16,19
e5 0 0 1 1 t= 6,14
e6 0 0 0 1 t= 7,8,21
e7 0 1 1 0 t= 9,17
e8 1 1 0 1. t= 10,11
e9 1 0 1 1 t= 12
1 0 0 t= 18
e10
522
523
£3empr'o:
524
Máscara 1.
Función 1 (f i )
Función 2 (f,, )
525
Función 3 (f 3 )
Máscara 2.
Función 1 (fi )
Función 2 (
Función 3( f3)
526
Con esta máscara no puede determinarse el control
del sistema.
Ejemplo:
MASCARA 1
lo
528
N(h,s
Pr (C= h, sj) =
N(o,s j ) + N(1,sj)+...+N(ksi)
Ejemplo;
el 0 0 0 0 100
e2 0 1 0 0 100
e3 1 1 1 1 200
e4 1 0 1 0 300
e5 0 0 1 1 200
e6 0 0 0 1 100
e7 0 1 1 0 200
e8 1 1 0 1 300
eg 1 0 1 1 100
1 1 0 0 100
e10
529
Respuesta=
Estado Estímulo y(3,0) Probabilidad
ao
10
530
Las probabilidades de transición entre estados, podrían cal-
cularse como se aprendió en la unidad 3 sección 3.4.4 si
tuviésemos la distribución de transición entre estados pa-
ra cada muestra.
531
Resultados
Proceso
Actividad
registrada
Selección
de una
máscara
Selección de
nueva c
máscara
Determinación
del
Comportamiento NO
- /¿resulta`,
Comportamient dos satisfa
orios? ^
SI
NO
Determinación Tomar
del 1 nuevas
control muestras
Control
SI
Cálculo de las
Probabilidades
de las
muestras
Cálculo de las
^- Est^^uci: u^a_ --- 'Probabilidades
ST de las
kransiciones
Figura 7.4
Diagrama de flujo del procedimiento fundamental para la
solución del problema de la caja negra
532
EJERCiC-I-O-PROPi ESTO---
533
Ejemplo.
t = 0 1 2 3 4 5 6 7 8 9 10 11
L(%)= 0 0 2 0 -1 2 -4 3 6 6, 6 0
I(%)=-1 0 3 6 6 11 0 6 11 4 11 7
= 12 13 14 15 16 17 18 19 20 21 22 23
L(%)= 1 0 5 2 2 2 1 1 2 3 3 4
1(%)=,-11 3 11 12 4 12 3 11 2 0 -1 -1
t = ' 24 25 26 27 28 29 30 31 32 33 34 35
L(%)= 5 6 6 7 -2 -1 -1 -s 1 3 5 0
2 I(%) = 11 1 11 6 7 8 9 11 10 11 10
t = 36 37 38 39 40 41 42 43 44 45 46 47
L(%)= 1 3 5 0 0 6 -1 0 5 1 3 0
I(%)= 11 10 11 10 10 5 0 0 16 11 6 0
534
t=01234567891 01 1 12 13 14
x= 0 0 1 0 0 1 0 2 3 3 3 0 1 0 3
Y = 0 0 1 2 2 3 0 2 3 1 3 2 3. 0
t = 15 16 17 18 19 20 21 22 23 24 25 26 27 28
x= 1 1 1 1 1 1. 2 2 2 3 3 3 3 0
y= 3 1 3 1 3 1 0 0 0 1 3
t = 29 30 31 32 33 34 35 36 37 38 39 40 41 42
x= 0 0 0 1 2 3 0 1 2 3' 0 0 3 0
y= 2 2 2 3 2 3 2 3 2 3 2 2 1 0
t = 43 44 45 46 47
x= 0 3 1 2 0
y= 0 3 3 2
535
0 0,1,6,13,42,43,47
e2 1 2,16,18,20
e3 2 3,4,11,28,29,3`,31,35,39,40
3 5,12,15,17,19,32,36,45
2 2 7,33,37,46
e6 3 3 8,10,14,25,27,34,38
e7 3 1 9,24,26,41,44
e8 2 0 21,22,23
X (-1 ) x (o)
y (-1 ) y (o)
536
e2 o o 1 1 2
1 1 0 2 3
e3
e4 0 2 0 2 4,29,30,31,40
e5 2 1 3 5,12,32,36
e6 I 3 0 0 6,13
'e7 o 0 2 2 7
—2 -2 3
e8 -3 8,34,38
e9 3 3 3 1 9,26
3 1 3 3 10,25,27
e10
el] 3 3 0 2' 1 11,28,35,39
el2 o o 3 3 1 14,44
3 3 1 3 15,45
e13
1 3 1 1 16,18,20
e14
1 i 1 3 17,19
e15
1 1 2 0 21
e16
e"7 2 0 2 0 22,23
2 0 3 1 24
e18
i 3 2 2 33,37,46
e19
e20 0 2 3 1 41
e21
2 2 o o 47
3 1 0 0 42
e22
537
538
Esta estructura ST puede simplificarse si observa -
mos en la ecuación que representa la relación atemporal
que las variables X(-1) y Y(-1) se suman en base a módu-
lo 4 y que esta suma siempre es 0 ó 2, por lo tanto, con-
sideraremos que tenemos dos estados, el primero con valor
0 reune a los pares (0,0), (1,3), (2,2) y (3,1), y el se-
gundo con valor 2 reune a los pares (0,2), (1,1), (2,0)
y _(3,3)_^____0b.t_e-n-elaos- asi la siguiente estructura ST..
oz
00 zr
Zz
11,33
539
540
Registro de
Experimentador Caja negra Respuestas
541
Ejemplo.
Consideremos t= 1.
542
Al Al A2 Al A2
tanto, 1= l no es suficiente
Consideremos t = 2
543
si es ia,b\
ii) , e2 estado inicial y final
EJERCICIO PROPUESTO.
544
545
En caso que hallemos una relación causal entre
las variables, enfrentamos otro problema, la imposibili-
dad de mostrar la mayoría de las veces si el conjunto de
actividades obtenido por la caja negra contiene o no la
relación atemporal, y por lo tanto, si esta relación cau-
sal es la relación atemporal (comportamiento permanente)
buscada y si la máscara utilizada es la apropiada para
esta búsqueda,.
546
SJ¢iecctovt
tarta.
~te
lem,clut
SZ,EAuv l StsT£MA
exrtt%e~ .. (A sexvaG•utyes
1ZE Su LTAboS
SoBíZ
la
O1ZGA .L 1 ) CJ olt
MALSGAt A.
£Esu Lutos
SaBRE
EL
WM1bW A
MtEM V0
} ti !PditStS
Figura 7.5
Un esquema básico de la investigación
de sistemas
547
548
por lo cual debemos realizar experimentaciones
adicionales (volver al punto 2). Si no es así
tendremos un comportamiento permanente.
549
Ejemplo.
T fi T
Equipo electrónico
—2 --4--5---6—7--8—9- 10 TI 12 13 14 15 -
x1= 0 1. 1 1 1 1 1 1 1 1 1 -1 1 1 0 0
x2= 0 0 1 0 0 0 1 1 0 0 0 0 0 0 0 0
x3 0 0 1 0 1 0 1 1 0 1 0 0 1 1 0 0
(1)
x 2 (0)
x 3 (0)
si 0' 0 0 1 0 6 t= 0
s2 1 0 1 1 1 t= 1,5
S3 1 1 1 1 0 0 t= 2,7
s4 1 0 0 1 0 1 t= 8,11
s5 1 0 1 1 0 0 t= 4,9
s6 1 1 1 1 1 1 t= 6
-1 --0 0 1 _ ----0--- 0 t= 10
s8 1 0 1 1 0 1 t= 12
sg 1 0 1 0 0 0 t= 13
510
o o o o o t= 14
551
Estada (0) x2(-0) x3(0) xl (1) —x2(l- ) x3(1) xl (2) x2(2) x3 (2) Posición
de la
máscara
si 0 0 0 1 0 0 1 1 . '1 t= 0
s2 1 0 0 1 1 1 1 0 0 t= 1
s3 1 1 1 1 0 0 1 0 1 t= 2,7
s4 1 0 0 1 0 1 1 0 0 t= 3,8
s5 1 0 1 1 0 0 1 1 1 t= 4
s6 1 0 0 1 1 1 1 1 1 t= 5
s7 1 1 1 1 1 1 1 0 0 t= 6
.s8 1 0 1 1 0 0 1 0 0 t= 9
s9 1 0 0 1 0 0 1 0 1 t= 10
1 0 o 1 0 1 1 0 1 t= 11
$lo
1 0 1 1 0 1 0 0 0 t= 12
sll
1 0 0 0 o o o c= 13
sl2
Generador
Funcional Memoria
x l (2) x 2(2)
553
s1 0 0 t = 0,14,15
s2 1 0 0 t = 1,3,5,8,10,11
s3 1 1 1 1 t = 2,6,7
1 0 = 4,9,12,13
554
si 300
s2 600
s3 300
400
54
si 300/900= 0,33
s2 0 1 0 600/900= 0,67
s3 1 1 1 300/700= 0,43
s4 1 1 0 400/700= 0,57
Generador
Aleatorio
555
o o o t = 0,14
s2 1 0 0 1 t = 1,3,5,8,11
s3 1 1 1 O t = 2,7
s4 1 0 1 0 t = 4,9,13
SS 1 1 1 1 t = 6
s6 1 0 0 0 t 10
s7 1 0 1 1 t = 12
556
si 200
s2 500
s3 200
s4 300
s5 100
s6 100
s7 100
si 0 0 0 0 200/200= 1
1 0 0 1 500/1000=0,50
s2
S4. 1 0 1 0 300/1000-0,30
s6 1 0 1 1 100/1000=0,10
s7 1 0 1 0 100/1000 = 0,10
s3 1 1 1 0 200/300 =0,67
1 1 1 1 100/300 =0,33
s5
,(1) XZ (1)
557
EJERCICIO PROPUESTO..
= —L-as---obs-erv-aci-on-e-s----s-abre—un—equipo el-ectrónico-en
funcionamiento, cuyo comportamiento y organización
querémos averiguar han dado los siguientes resulta-
dos.
t= 0 1 2 3 4 5 6 7 8 9 10 -11 12 13 14 15
0 1 1 1 1 1 1 1 1 1 0 1 1 1 0 0
x2= 0 0 1 0 0 0 1 1 0 0 0 0 0 0 0 0
x3= 0 0 1 0 1 0 1 1 0 1 1 1 1 1 0 0
EJERCICIO N"1
Il t1 = t2 +
12 : t5 = t3 + t4
13 : t5 = t7 + t6
I4 : t7 = t9 + tU
559
Il ti = t
2 +t 3
= t4
12 +t 5
t7 = t 8 +t a
14
san
561
EJERCICIO N° 2
562
EJERCICIO N°
el 0 0 0 0 t= 1,22
e2 0 1 0 0 1 t==2
e3 0 1 1 1 1 t= = 3
e4 1 1 1 1 t= =4
e5 1 0 1 0 1 t==5
e6 1 0 1 1 0 t= 6
e7 1 0 0 1 t= 7
e8 0 o 0 1 1 t==8
0 1 1 0 0 t==9
'e9
1 1 0 1 0 t==10
e10
0 1 0 1 1 t==11
ell
0 0 1 1 0 t==12 14
e12
1 0 0 0 1 t= 13
e13
e 14-- 1 1 0 0 1 t=15,18
el 5
o o 1 0 1 t= 16
1 1 1 0 0 t= 17
el6
0 0 1 0 0 t= 19
e17
1 0 0 0 0 t= 20
e18
0 0 0 1 0 t= 21
e19
563
Veamos y(2,1).
1) Los estados e.8 y
e 19 ; e13 y e 18 ;
e15 y e17 presentan valores diferentes para
Ahora consideremos
2) y(3,0). Los estados el y e 19 ,
e12 y e17, presentan valores,
e2 y e 11 , e7 y e 18 ,
diferentes para y (3,0) por lo tanto no es depen-
---d T e n t e--
el o o 0 500 0,625
e2 a o 1 300 0,375
0_ _1 0 300 0,500
e4 0 1 1 300 0,500
e5 1 0 0 300 0,600
e5 1 0 1 200 0,400
e7 1 1 0 200 0,500
e8 1 1 1 200 0,500
EJERCICIO 4
Consideremos t= 1
Secuencia de estimulos
Al A2 Al Al A2
Al
Secuencia de respuestas
565
Secuencia de respuestas
EJERCICIO N° 5
t= 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
xl = 0 1 1 1 1 1 1 1 1 1 0 '1 1 1 0 0
x2 = 0 0 1 0 0 0 1 1 0 0 0 0 l 0 0 0
0' 0 1 0 1 0 1 1 0 1 1 1 1 0 0 0
Si uti li zir ó-s u–ti riiáscárá de- profundidad cero (m=0), pode-
rnos observar a simple vista, que no obtendremos ninguna relación
causal pues en el caso de XI, para t = O y t = 8, tiene
diferentes valores para valores iguales de X2 y X3; en
el caso de x2, para t=2 y t=4, tiene diferentes valores
para valores iguales de XI y X3; y en el caso de X 3 ,para
t= 0 y t=10, tiene diferentes valores para valores igua-
les de X1 y X2
567
Debemos buscar una máscara de mayor profundidad
m = 1. Probemos con esta
X 1 (0) X 1 (1)
X 2 (0}
X 3 (0) X 3 (1)
si 0 0 0 1 0 0 t= 0
s2 1 0 0 1 1 1 t= 1,5
s3 1 1 1 1 0 0 t= 2,7,12
s4 1' 0 0 1 0 1 t= 3,8
s5 1 0 1 1 0 0 t= 4
s5 1 1 1 1 1 1 t= 6
S7 1 0 1 0 0 1 t= 9
s8 0 0 1 1 0 1 t= 10
s9 1 0 1 1 1 1 t= 11
1 0 0 0 0 0 t= 13
s10
sil
o o 0 o o 0 t= 14
568
X 3 (1) presenta una relación de tipo causal, por
lo tanto, X3 será la variable de salida
X,C41 r 1,1
X,1ol
GENERADOR )(LO MEMORIA
FUNCIONAL
569
Existe otra posibilidad de considerar el sistema
como probabilistico; en este caso seria combinatorio con
una profundidad de máscara n= O. Los estados en este
caso serian los siguientes
Estados xl X2 X3 Posición de la
máscara
si 0 0 o t= 0,14,15
s2 1 0 0 t= 1,3,5,8,13
s3 ----Y—- —t-=--2,6,7,12
s4 1 0 1 t= 4,9,11
sS 0 0 1 t= 10
iolo
r,7n
si 300
s2 500
s3 400
s4- 300
s5 10.0
si 0 0 0 300/400=0,75
s5 0 0 1 100/400=0,25
s2 1 0 0 500/800=0,625
s4 1 0 1 300/800=0,375
s3 1 1 1 400/400= 1
.1
-Generador__ Generador
Funcional Aleatorio
YX
3
Donde i =0, 75; 0, 25 2 = { 0,625, 0,37i , 1 3 = ^ i\
571
AUTOEVAL 1JACION
t = 0 1 2 3 4 5 6 7 8 9
P(peces/n 3 ) = 5 10 20 3 4 18 9 9 4 12
O(% de oxige- = 5 1 4 2 1 1 2 2 4 1
no en 1 cm 3 )
573
t = 0 1 2 3 4 5 6 7 8 9
Inversión(1068s)= 50 100 80 70 150 60 30 90 50 100
Nuevos emp(10 3 ) = 0,8 0,6 1,3 1, LO 0.9 0.4 1,0 1,5
t = 10 11 12 13 14 15 16 17 18 19
574
RESPUESTAS DE LA AUTOEVALUACION
Pregunta Respuesta
t= 0 1 2 3 4 5 6 7
x= 0 1 2 0 0 2 1 1 0 2
y = 2 0 2' 1 0 0
el 2 1 0 t= 1
e2 1 0 2 2 t= 2
e3 2 2 0 1 t= 3
e4-- 1 0 0 t= 4
e5 0 O 2 0 t= 5
5 2 0 1 1 t= 6
e7 1 1 1 1 t= 7
e8 1 1 0 2 t= 8
e9 2 2 0 t= 9
575
y(0)- si
tiene una relación ' unívoca. Por lo
tanto consideraremos y como salida y x como
entrada .
` enexcldfl Y
Mey"oY ta
x(-1) x(0)
Estado X(-1) X(0) Y(0) Posición de
la máscara
el 0 1. 0
e2 1 2 2
e3 2 0 1
e4 '0 0 0
e5 o 2 o
e6 2 1 1 t = 6
e7 1 t = 7
e8 0 2 t = 8
577
el D 2 355
e2 1 0 820
e3 2 2 688
e4 O 1 256
e5 O O 280
e6 2 0 550
e7 1 l 750
0 2 1551355+256+280=0,40
e4 O 1 255/355+256+280 = 0,29
e5 O O 280/355+256+200 = 0,31
e2 1 0 820/820+750 =0,52
1 1 750/820+750 =O 48
e3 2 2 633/638+650 =0,54
2 0 550/638+550 = 0,46
e6
--.'~~—'
Donde
\ ~-
»l ^ 0,40; 0,29; 0 ` 31 1 '`
8,58,' 0,41
1 5 3 =40`54°'
i
0,46
.\
578
Nuevos
\0NE<O5; 0,5 ENE {1,0;NE_1,00k,y4,1,2i
empleos
t 0 1 2 3 4 5 .6 7 10
x = 1 2 1 1 2 1 0 1 1 2 2
Y = 1 2 2 2 1 0 2 2 1
t = 11 12 13 14 15 16 17 18 19
x= 0 0 0 1 1 0 1 2 1
y 1 0 2 2 2 1 0 0 1
x (-1) x (0)
y (-1) y t0)
579
Muestra X(-1) Y(-1)Y X(0) Y(0) Posición de la máscara
el 1 1 t=1
e2 2 1 1 2 t = 2
é3 1 2 1 2 t = 3,8,15
e4 1 2 2 2 t = 4,9
e5 2. 2 1 1 t=5
e6 1 1 0 0 t = 6
e7 0, 0 1 2 t = 7
e8 2 2 1 t = 10
e9 2 1 0 1 t = 11
e10 0 1 0 0 t = 12
e11 0_ 0 0 2 - t-_ 13
0 2 2
e12
e13
r 2 1
e14
o 1 0
1 0 2 0
e15
2 0 1 1
el
580
e5 O U t= 6,12
6 0 1 t= 11,16
e7 O 2 t= 13
.e8 1 0 t= 17
2 0 t= 18
a9
581
el 300
e2 200
e3 600'
e4 200
200
e6 200
100
---e7
e8 100
e9 100
el 1 1 300/1000=0,30
e3 1 2 600/1000=0,60
e8 1 0 100/1000=0,10
e2 2 1 200/500 =0,40
e4 2 2 200/500 =0,40
e9 2 0 100/500 =0,20
e5 0 0 200/500 =0,40
e6 0 1 200/500 =0,40
e7 0 2 100/500 =0,20
Generador Generador
Funcional < kz
Aleatorio
L y
582
X (0) X (1)
X (0)
2
X 3 (0)_ X 3 (1)
si 0 0 0 o 0 o t=0
s2 1 0 0 1 1 1 t=1,5
s3 1 1 1 1 0 0 t=2,7
1 0 o 1 0 1 t=3,8,11
s5 1 0 1 1 0 0 t= 4,10
s6 1 1 1 1 1 1 t= 6
s7 1 0 1 1 0 1 t=9,12
s8 1 0 1 0 1 0 t=13
s9 0 1 0 0 0 0 t=14
583
xi presenta una relación causal..
opto
584
Estado X3 Posición de la
masca ra
si a o t= 0,15
S2 1 0 0 t= 1,3,5,8,11
S3 1 1 1 t= 2,6,7
s4 1 0 1 t= 4,9,10,12,13
s5 1 0 t= 14
si 200
500
300
500
10.0
_
Ge^ era?fOr Generador
Funcional Aleatorio
y‹t
Donde 0,28; 0,72
586
PRESCRIPCIONES
BIBLIOGRAFIA
587
3
1
1
Este libro se terminó de imprimir
en los talleres de Fanarte C.A.
en el mes de Junio de 2007
Caracas Venezuela
s