Tema

2.3 Sistemes seqüencials

Col·lecció de problemes

Problemes 

(Resol els problemes següents. En els que s’indica un temps màxim, no hi dediquis més temps)

Anàlisi de circuits

1.- Justifica que el circuit següent es comporta com un Biestable RS.

Obtenció del Graf d’estats a partir de les taules de transicions i de sortides

2.- Donades les taules de transicions i de sortides obtenir el graf d’estats del sistema
seqüencial.

Taula de Transicions:

Estat Actual Entrades Estat Següent

Q1 Q0 X Y Q’1 Q’0
0 0 0 0 X X
0 1 0 0
1 0 0 0
1 1 0 1
0 1 0 0 0 0
0 1 0 1
1 0 1 0
1 1 X X
1 0 0 0 0 0
0 1 X X

ESAII‐FNB.  Informàtica    1 
Col∙lecció de problemes  Tema 2.3 

1 0 X X
1 1 1 1
1 1 0 0 0 0
0 1 1 1
1 0 0 1
1 1 1 1
Taula de Sortides:
Estat Actual Sortides
Q1 Q0 S
0 0 0
0 1 1
1 0 1
1 1 0

3.- Donades les taules de transicions i de sortides obtenir el graf d’estats del sistema
seqüencial.
Taula de Transicions:

Estat Actual Entrades Estat Següent

Q1 Q0 A B Q’1 Q’0
0 0 0 0 0 0
0 1 X X
1 0 X X
1 1 1 1
0 1 0 0 0 0
0 1 0 1
1 0 1 0
1 1 X X
1 0 0 0 X X
0 1 0 0
1 0 0 0
1 1 0 1
1 1 0 0 0 0
0 1 1 1
1 0 0 1
1 1 1 1
Taula de Sortides:

Estat Actual Sortides

Q1 Q0 S1 S2
0 0 0 0
0 1 0 1
1 0 1 1
1 1 1 0

ESAII‐FNB.  Informàtica    2 
Col∙lecció de problemes  Tema 2.3 

4.- Donades les taules de transicions i de sortides obtenir el graf d’estats del sistema
seqüencial.
Taula de Sortides:

Estat Actual Sortides

Q1 Q0 S1 S2
0 0 1 0
0 1 1 1
1 0 1 0
1 1 0 0

Taula de Transicions:

Estat Actual Entrades Estat Següent

Q1 Q0 X1 X2 Q’1 Q’0
0 0 0 0 0 0
0 1 0 1
1 0 X X
1 1 0 1
0 1 0 0 0 0
0 1 0 1
1 0 1 0
1 1 0 1
1 0 0 0 X X
0 1 1 0
1 0 1 0
1 1 1 1
1 1 0 0 0 0
0 1 0 1
1 0 X X
1 1 1 1

ESAII‐FNB.  Informàtica    3 
Col∙lecció de problemes  Tema 2.3 

Obtenció de les taules de transicions i de sortides a partir del Graf d’estats

5.- Un sistema seqüencial controla dues sortides S1 i S2 mitjançant les entrades E1 i E2

El comportament d’aquest sistema seqüencial esta definit mitjançant el següent graf
d’estats:

Sabent que el sistema esta constituït per quatre estats interns i que té dos entrades i dos
sortides (tal com es pot observar en el graf d’estats) i que en el graf d’estats s’ha
representat de la següent manera:

Obtenir: Taula de transicions i taula de sortides (en paper) i el seu circuit (utilitzant
l’ordinador).

6.- Donat un sistema seqüencial que te de dues entrades A i B, i dues sortides S1 i S2, tal
com s'indica a la figura:

ESAII‐FNB.  Informàtica    4 
Col∙lecció de problemes  Tema 2.3 

El comportament d’aquest sistema seqüencial queda definit mitjançant el graf d’estats de

la figura, tenint en compte que les dades dels arcs i de les sortides s’indiquen tal com
apareix en la figura:

Graf d’estats

Obtenir: Taula de transicions i taula de sortides del sistema.

ESAII‐FNB.  Informàtica    5 
Col∙lecció de problemes  Tema 2.3 

Obtenció del Graf d’estats d’un sistema seqüencial

7.- Es vol dissenyar un sistema que controli els motors que fan pujar i baixar el
muntacàrregues que hi ha instalꞏlat entre la cuina d’un vaixell i la sala de menjar de la
tripulació. El sistema ha de poder rebre una comanda P/B que indicarà, quan aquesta
variable lògica pren el valor 1, que s’ha polsat el boto de la cuina o de la sala de menjar
per tal que el muntacàrregues es posi en funcionament. Cal remarcar que el senyal lògic
P/B sols pren el valor 1 mentre algú manté polsat el corresponent boto a la cuina o a la
sala de menjar. A més el sistema rep la informació de dos variables lògiques més Fco i
Fct, Fco indica, quan pren el valor 1, que el muntacàrregues està situat en la cuina del
vaixell i Fct indica, quan pren el valor 1, que el muntacàrregues està situat en la sala de
menjar de la tripulació.
El sistema ha de generar dues sortides P i B. P quan pren el valor 1 posarà en marxa el
motor de manera que el muntacàrregues pujarà fins a la sala de menjar de la tripulació de
la barrera i el pararà quan pren el valor 0. B quan pren el valor 1 posarà en marxa el motor
de manera que el muntacàrregues baixarà fins a la cuina del vaixell i el pararà quan pren el
valor 0.
Els criteris de funcionament són:
 El sistema haurà de fer pujar el muntacàrregues fins a la sala de menjar de la
tripulació sempre que el sistema rebi la comanda P/B i el muntacàrregues estigui
situat a la cuina.
 El sistema haurà de fer baixar el muntacàrregues fins a la cuina del vaixell sempre
que el sistema rebi la comanda P/B i el muntacàrregues estigui situat a la sala de
menjar de la tripulació.
 El muntacàrregues sols pot quedar aturat en una posició intermèdia en cas
d’averia.
 Quan algú vol enviar el muntacàrregues a la cuina o be a la sala de menjar polsarà
el boto durant un temps molt curt, no ha de mantenir el boto polsat.

Es demana:

a) Justifica si el sistema ha de ser seqüencial i no combinacional.

b) Obtenir la descripció del funcionament del sistema mitjançant la taula d’excitació i
el graf d’estats seguint el mètode de disseny de sistemes explicat en classe.
c) Indica els valors que han de prendre les sortides en cada estat.

Pots considerar els estats:

Estat 0: el muntacàrregues està aturat en la cuina del vaixell.
Estat 1: el muntacàrregues està aturat en la sala de menjar de la tripulació. Estat 2: el
muntacàrregues està baixant a la cuina del vaixell.
Estat 3: el muntacàrregues està pujant a la sala de menjar de la tripulació.

ESAII‐FNB.  Informàtica    6 
Col∙lecció de problemes  Tema 2.3 

Taula d’excitació:
P/B Fct Fco 0 1 2 3

8.- Es vol dissenyar un sistema que controli els motors de ventilació que hi ha instalꞏlat en
una bodega d’un vaixell; aquest sistema de ventilació pot funcionar en dos nivells; en el
nivell 1 sols funciona el motor 1 i en el nivell 2 funcionen els motors 1 i 2. El sistema ha
de poder rebre una comanda P/B que indicarà, quan aquesta variable lògica pren el valor
1, que s’ha polsat el boto per a que es posi en funcionament la ventilació en el nivell 1. Cal
remarcar que el senyal lògic P/B sols pren el valor 1 mentre algú manté polsat es a dir un
temps variable però curt. A demés el sistema rep la informació de dos variables lògiques
més T1 i T2. T1 indica, quan pren el valor 1, que la temperatura de la bodega és superior
a t1 i T2 indica, quan pren el valor 1, que la temperatura de la bodega és superior a t2. Cal
remarcar que t1 < t2

El sistema ha de generar dos sortides V1 i V2 que quan prenen el valor 1 posaran en

marxa els motors 1 i 2, respectivament, de la ventilació de la bodega i pararan els motors
quan prenguin el valor 0.
Els criteris de funcionament són:
 El sistema haurà de posar en funcionament la ventilació a nivell 1 sempre que es
rebi la comanda P/B, es a dir sempre que aquesta variable lògica prenguí el valor
1.
 El sistema haurà de posar en funcionament la ventilació a nivell 1 sempre que la
temperatura de la bodega superi la temperatura t1.
 El sistema haurà de posar en funcionament la ventilació a nivell 2 sempre que la
temperatura de la bodega superi la temperatura t2.
 El sistema haurà de para el funcionament de la ventilació a nivell 1 sempre que la
temperatura de la bodega deixi de superar la temperatura t1.
 El sistema haurà de para el funcionament de la ventilació a nivell 2 sempre que la
temperatura de la bodega deixi de superar la temperatura t1.

Es demana:

ESAII‐FNB.  Informàtica    7 
Col∙lecció de problemes  Tema 2.3 

a) Justifica si el sistema ha de ser seqüencial i no combinacional.

b) Obtenir la descripció del funcionament del sistema mitjançant un graf d’estats
seguint el mètode de disseny de sistemes explicat en classe.
c) Indica els valors que han de prendre les sortides en cada estat.

Pots considerar els estats:

Estat 0: la ventilació està parada.
Estat 1: la ventilació funciona al nivell 1. Estat 2: la ventilació funciona al nivell 2.

Taula d’excitació:
P/B T1 T2 0 1 2

9.- (20 minuts) Es disposa d’una premsa per a la que es vol dissenyar un sistema de
control. Aquesta premsa disposa de dos polsadors A i B per a la seva posta en
funcionament. Aquests polsadors generen una variable lògica del mateix nom, que pren el
valor 1 quan els polsadors estan polsats i 0 quan no ho estan. També disposa de dos finals
de cursa Fc1 i Fc2 que generen dues variables lògiques del mateix nom. Fc1 pren el valor
1 quan la premsa està situada en la part superior i 0 en la resta dels casos. Fc2 pren el
valor 1 quan la premsa està situada en la part inferior i 0 en la resta dels casos. El sistema
de control ha de generar dues sortides MP i MB. MP quan pren el valor 1 ordenarà al
motor que controla la premsa que aquesta realitzi un moviment de pujada. MB quan pren
el valor 1 ordenarà al motor que controla la premsa que aquesta realitzi un moviment de
baixada.

Especificacions:
 Quan la premsa es troba en la part superior, la premsa ha de realitzar un cicle
complert de premsat quan els dos polsadors A i B estan polsats. El cicle complert
consisteix en sortir de la part superior, arribar a la part inferior i retornar a la part
superior.
 Quan la premsa no es troba en la part superior, la premsa ha de realitzar un cicle
de preparació quan els dos polsadors A i B estan polsats. El cicle de preparació
consisteix en situar la premsa en la part superior.

ESAII‐FNB.  Informàtica    8 
Col∙lecció de problemes  Tema 2.3 

 La premsa no es pot moure quan no estan polsats simultàniament els dos

polsadors A i B.
 Quan la premsa es troba en la part superior no es pot ordenar al motor que faci
pujar la premsa.
 Quan la premsa es troba en la part inferior no es pot ordenar al motor que faci
baixar la premsa.

Es demana:

a) Justifica si el sistema ha de ser seqüencial i no combinacional.

b) Obtenir la descripció del funcionament del sistema mitjançant un graf d’estats
seguint el mètode de disseny de sistemes explicat en classe.
c) Indica els valors que han de prendre les sortides en cada estat.

Considereu els estats:

 Estat 0: Premsa aturada en alguna posició.
 Estat 1: Premsa pujant en cicle de preparació.
 Estat 2: Premsa baixant en cicle normal.
 Estat 3: Premsa pujant en cicle normal.

Taula d’excitació:

A/B Fc1 Fc2 0 1 2 3

ESAII‐FNB.  Informàtica    9 
Col∙lecció de problemes  Tema 2.3 

10.- (20 minuts) Dissenyar un sistema que analitzi la informació facilitada per dos
fotocèlꞏlules que estan muntades en un disc giratori, per tal de obtenir el sentit de gir del
disc en cada instant.

El senyal subministrat per les fotocèlꞏlules segons el sentit de gir es pot observar a la
figura següent:
Quan el disc gira en sentit horari les fotocèlꞏlules A i B generaran els senyals següents:

Quan el disc gira en sentit antihorari les fotocèlꞏlules A i B generaran els senyals següents:

Es demana dissenyar el sistema seqüencial que permeti analitzar els senyals facilitats per
les fotocèlꞏlules i obtenir el sentit de gir del disc.

ESAII‐FNB.  Informàtica    10 
Col∙lecció de problemes  Tema 2.3 

Problemes d’examen 
Curs 2016/2017 - Q1

Volem dissenyar el sistema seqüencial que controla el comportament d’una grua en una
terminal de portacontenidors.

E D E D
Fcd Fcd
Ob P

P B

B Ta

Fcb Fcb
A1 A2 A1 A2

El sistema disposa de 4 sensors Fcd, Fcb, A1 i A2 que quan valen 1 indiquen

respectivament que la pinça està a dalt de tot, que la pinça està a baix de tot, que la
pinça està situada sobre el punt A1 i que la pinça està situada sobre el punt A2.
El sistema ha de generar 6 ordres, B, P, E, D, Ob i Ta, que quan valen 1 indiquen
respectivament que la pinça ha de baixar, ha de pujar, ha de moure’s cap a l’esquerra,
ha de moure’s cap a la dreta, s’ha d’obrir i s’ha de tancar.
Addicionalment el sistema disposa d’un botó de marxa M que quan val 1 posa en
funcionament el sistema i quan val 0 para tots els motors del sistema (pujar/baixar,
dreta/esquerra) i deixa la pinça en la posició en que estigui en aquell moment (oberta o
tancada).

Les especificacions de funcionament són:

 Estant la pinça oberta, a dalt de tot (Fcd=1) i sobre el punt A1 (A1=1), la
seqüència de funcionament s’ha d’iniciar quan el botó de marxa M s’activa (M=1).
 A l’iniciar-se la seqüencia, la pinça ha de baixar (B=1) oberta (Ob=1) sobre el
punt A1 (A1=1). Quan arriba a baix de tot (Fcb=1), ha de tancar-se (Ta=1) i iniciar
el moviment de pujada (P=1) fins arribar a dalt de tot (Fcd=1).
 Quan arriba a dalt de tot sobre A1, ha d’iniciar el moviment cap a la dreta (D=1),
tancada (Ta=1), fins que arriba al punt A2 (A2=1).
 Quan arriba al punt A2 a dalt de tot, ha de baixar (B=1), tancada (Ta=1), fins
arribar a baix de tot (Fcb=1).
 Quan arriba a baix de tot sobre A2 ha d’obrir la pinça (Ob=1) i iniciar el moviment
de pujada (P=1) amb la pinça oberta.
 Quan arriba a dalt de tot (Fcd=1) sobre A2, ha d’iniciar el moviment de dreta a
esquerra (E=1) amb la pinça oberta (Ob=1) fins arribar a la posició A1 on quedarà
preparada per a tornar a iniciar la seqüència si M=1.
 Si en qualsevol moment es produeix M=0, cal parar tots els motors i deixar la
pinça tal com estigui (oberta o tancada).

ESAII‐FNB.  Informàtica    11 
Col∙lecció de problemes  Tema 2.3 

Podeu considerar els estats:

Estat 0: Pinça parada a dalt de tot, sobre el punt A1 i oberta
Estat 1: Pinça baixant oberta, sobre el punt A1,.
Estat 2: Pinça pujant tancada, sobre el punt A1.
Estat 3: Pinça tancada fent el moviment d’esquerra a dreta.
Estat 4: Pinça baixant tancada, sobre el punt A2.
Estat 5: Pinça pujant oberta, sobre el punt A2.
Estat 6: Pinça oberta fent el moviment de dreta a esquerra
Estat 7: Motors parats, pinça oberta
Estat 8: Motors parats, pinça tancada

Es demana:
(a) Demostrar que el sistema és seqüencial
(b) Obtenir la taula d’excitació (considerar només els estats de 0 al 4)

M A1 A2 Fcd Fcb 0 1 2 3 4
0 X X X X
1 0 0 0 0
1 0 0 0 1
1 0 0 1 0
1 0 0 1 1
1 0 1 0 0
1 0 1 0 1
1 0 1 1 0
1 0 1 1 1
1 1 0 0 0
1 1 0 0 1
1 1 0 1 0
1 1 0 1 1
1 1 1 0 0
1 1 1 0 1
1 1 1 1 0
1 1 1 1 1

(c) Obtenir la taula de sortides

Q3 Q2 Q1 Q0 B P E D Ob Ta
0 0 0 0
0 0 0 1
0 0 1 0
0 0 1 1
0 1 0 0
0 1 0 1
0 1 1 0
0 1 1 1
1 0 0 0
1 0 0 1
1 0 1 0
1 0 1 1
1 1 X X

ESAII‐FNB.  Informàtica    12 
Col∙lecció de problemes  Tema 2.3 

Preguntes de test 

1. El diagrama de temps representat a continuació correspon a

a. Un biestable RS asíncron
b. Un biestable RS síncron activat per flanc
ascendent
c. Un biestable RS síncron activat per flanc
descendent
d. Un biestable RS síncron activat per nivell alt

2. En un biestable D activat per flanc ascendents

a. La unitat de control està formada per un conjunt de blocs la funció dels quals és governar
únicament la unitat de memòria
b. El valor que pren la sortida Q és el valor que tenia l’entrada D en el moment en que el
rellotge ha passat del nivell 0 al nivell 1
c. El valor de la sortida Q canvia en el mateix moment que ho fa l’entrada D
d. El valor que pren la sortida Q és el valor que tenia l’entrada D en el moment en que el
rellotge ha passat del nivell 1 al nivell 0

3. En un autòmat de Mealy el valor de les sortides:

a. No es pot conèixer ja que depenen del temps
b. Queden perfectament definides si es coneix el valor de les entrades en aquell instant.
c. Queden perfectament definides si es coneix el valor de les entrades en aquell instant i
l’estat intern del sistema.
d. Queden perfectament definides si es coneix el valor de les entrades en aquell instant i es
disposa del graf d’estats del sistema.

4. En un graf d’estats
a. Els nodes representen les sortides i els arcs depenen dels valors de les entrades
b. Els nodes representen els estats interns i els arcs depenen dels valors de les sortides
c. Els nodes representen les sortides i els arcs depenen dels valors dels estats interns
d. Els nodes representen els estats interns i els arcs depenen dels valors de les entrades

ESAII‐FNB.  Informàtica    13 
Col∙lecció de problemes  Tema 2.3 

Preguntes teòriques 
(Llegeix les preguntes següents i consulta els apunts per buscar les respostes. Després, contesta les
preguntes sense tornar a consultar els apunts)

1) ¿Què és un Sistema Seqüencial?

2) ¿En què es diferencien un Sistema Seqüencial d’un Combinacional?
3) ¿Com verificaries que un sistema és Seqüencial i no Combinacional?
4) Justifica per què no es pot descriure el funcionament d’un sistema seqüencial amb una
taula de veritat.
5) ¿Què és un graf d’estats? ¿Quins elements el constitueixen? Descriu-los.
6) ¿Què és un estat en un graf d’estats?
7) ¿Què és l’estat següent en un graf d’estats?
8) ¿Què representa un graf d’estats?
9) ¿Per a què serveix un graf d’estats? Dóna un exemple comentant-lo.
10) ¿Com es pot descriure el comportament d’un Sistema Seqüencial? Explica quina eina
coneixes i per què permet descriure el seu comportament.
11) ¿ Què és un sistema síncron?
12) ¿Què és un sistema asíncron?
13) ¿En què es diferencien un sistema síncron d’un asíncron?
14) En un sistema síncron ¿Què vol dir que les transicions són per flanc?
15) ¿Què és un cronograma?
16) ¿Per a què serveixen els autòmats de Mealy i de Moore?
17) Descriu l’autòmat de Mealy.
18) En un Sistema Seqüencial implementat d’acord amb l’autòmat de Mealy, ¿De què
depenen els valors de les sortides?
19) Descriu l’autòmat de Moore.
20) En un Sistema Seqüencial implementat d’acord amb l’autòmat de Moore, ¿De què
depenen els valors de les sortides?
21) Descriu els elements que constitueixen un sistema seqüencial.
22) Justifica per què en un sistema seqüencial l’estat següent pot ser identificat mitjançant
un sistema combinacional.
23) ¿Què és un Biestable?
24) ¿El Biestable RS és síncron o asíncron? Justifica la resposta.
25) ¿Per què no es pot utilitzar una taula de veritat per a descriure el comportament del
Biestable RS?
26) Descriu el Graf d’Estats del biestable JK síncron i asíncron, i justifica les diferències
27) ¿Què és un Biestable RS?

ESAII‐FNB.  Informàtica    14 
Col∙lecció de problemes  Tema 2.3 

28) ¿Què és un Biestable JK síncron?

29) ¿Què és un Biestable JK síncron amb flancs ascendents?
30) ¿Què és un Biestable D?
31) ¿En què es diferencien els biestables síncrons dels asíncrons? Justifica la resposta.
32) En la implementació de sistemes ¿Què és identificar les entrades i les sortides?
33) ¿Què és una taula de transicions?
34) ¿Quina informació es representa en una taula de transicions?
35) En la implementació de Sistemes Seqüencials, ¿Per a què s’utilitza la informació
representada en la taula de transicions?
36) ¿Què és una taula de sortides?
37) ¿Quina informació es representa en una taula de sortides?
38) En la implementació de Sistemes Seqüencials, ¿Per a què s’utilitza la informació
representada en la taula de sortides?
39) ¿Què és un bloc seqüencial?
40) En un bloc seqüencial ¿Quina es la funció de les entrades i sortides addicionals que
s’afegeixen al bloc?
41) ¿Què és un comptador?
42) ¿Quins són els paràmetres més importants d’un comptador?
43) Comenta l’esquema general d’un comptador.
44) ¿Què és un comptador BCD?
45) ¿Què és un registre?
46) ¿Què és un registre de desplaçament?
47) ¿Què és una memòria?
48) ¿Què és la capacitat d’una memòria?
49) ¿Què és la organització d’una memòria?
50) Comenta l’esquema general d’una memòria.
51) ¿Quina és la funció del descodificador en una memòria?

ESAII‐FNB.  Informàtica    15