10.05.2013 Views

Texto base de la asignatura - UNED

Texto base de la asignatura - UNED

Texto base de la asignatura - UNED

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

MODELADO DE SISTEMAS MEDIANTE DEVS<br />

especial, que limita <strong>la</strong> trayectoria <strong>de</strong> salida para que sea también una secuencia <strong>de</strong><br />

eventos.<br />

La especificación <strong>de</strong> un mo<strong>de</strong>lo DEVS atómico con un puerto <strong>de</strong> entrada y un<br />

puerto <strong>de</strong> salida (SISO) es <strong>la</strong> tup<strong>la</strong> siguiente:<br />

don<strong>de</strong>:<br />

126<br />

DEVS = 〈X, S, Y, δint, δext, λ, ta〉 (3.1)<br />

X Conjunto <strong>de</strong> todos los posibles valores que un evento <strong>de</strong><br />

entrada pue<strong>de</strong> tener.<br />

S Conjunto <strong>de</strong> posibles estados secuenciales. La dinámica <strong>de</strong>l<br />

mo<strong>de</strong>lo DEVS consiste en una secuencia or<strong>de</strong>nada <strong>de</strong> estados<br />

pertenecientes a S.<br />

Y Conjunto <strong>de</strong> posibles valores <strong>de</strong> los eventos <strong>de</strong> salida.<br />

δint : S → S Función <strong>de</strong> transición interna, que <strong>de</strong>scribe <strong>la</strong> transición <strong>de</strong><br />

un estado al siguiente estado secuencial S.<br />

Mediante “δint : S → S” únicamente preten<strong>de</strong> indicarse que<br />

<strong>la</strong> función δint tiene un único argumento, que es un elemento<br />

<strong>de</strong>l conjunto S, y <strong>la</strong> salida <strong>de</strong> <strong>la</strong> función es también un<br />

elemento <strong>de</strong>l conjunto S.<br />

δext : Q×X → S Función <strong>de</strong> transición externa. La función tiene dos ar-<br />

gumentos <strong>de</strong> entrada: un elemento <strong>de</strong>l conjunto Q y un<br />

elemento <strong>de</strong>l conjunto X. La función <strong>de</strong>vuelve un elemento<br />

<strong>de</strong>l conjunto S.<br />

El conjunto Q, l<strong>la</strong>mado estado total, se <strong>de</strong>fine <strong>de</strong> <strong>la</strong> forma<br />

siguiente:<br />

Q = { (s,e) | s ∈ S, 0 ≤ e ≤ ta(s) }<br />

Cada elemento <strong>de</strong>l conjunto Q está formado por dos valores:<br />

(s,e), don<strong>de</strong> s es un elemento <strong>de</strong>l conjunto S y e es<br />

un número real positivo: el tiempo transcurrido <strong>de</strong>s<strong>de</strong> <strong>la</strong><br />

anterior transición <strong>de</strong>l estado. Como veremos, el valor <strong>de</strong><br />

e siempre está acotado <strong>de</strong> <strong>la</strong> forma siguiente: 0 ≤ e ≤ ta(s).<br />

λ : S → Y Función <strong>de</strong> salida. El argumento <strong>de</strong> entrada a <strong>la</strong> función<br />

es un elemento <strong>de</strong>l conjunto S. La función <strong>de</strong>vuelve un<br />

elemento <strong>de</strong>l conjunto Y .

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!