desenvolupament de material docent amb …deeea.urv.cat/public/propostes/pub/pdf/274pub.pdf ·...

MMeemmòòrriiaa PPrroojjeeccttee FFiinnaall ddee CCaarrrreerraa

IInnttrroodduucccciióó aa SSiisstteemmeess DDiiggiittaallss

Pág. 1 de 1

DESENVOLUPAMENT DE MATERIAL

DOCENT AMB TECNOLOGIA WEB, PER A

L’ ASSIGNATURA D’INTRODUCCIÓ A

SISTEMES DIGITALS

23 d’abril de 2003



Pág. 2 de 2

ÍNDEX

1. INTRODUCCIÓ ..........................................................................................................................................3

1.1. NOVES TECNOLOGIES ..............................................................................................................................31.2. OBJECTIUS..............................................................................................................................................51.3. ASSIGNATURA ........................................................................................................................................5

2. ENTORN DE TREBALL ............................................................................................................................6

2.1. TEMARI DE L’ASSIGNATURA.....................................................................................................................92.1.1. Programa complert de l’assignatura : ...........................................................................................9

2.2. DIAGRAMES DE FLUXE ..........................................................................................................................152.2.1. Pàgina Inici ................................................................................................................................152.2.2. Temari.........................................................................................................................................15

3. DESENVOLUPAMENT TÈCNIC ............................................................................................................16

3.1. HTML .................................................................................................................................................163.1.1. Etiquetes .....................................................................................................................................163.1.2. Estructura d’un document HTML ................................................................................................163.1.3. Comentaris..................................................................................................................................173.1.4. Marques d’estil ...........................................................................................................................183.1.5. Fulls d’estil .................................................................................................................................18

3.2. JAVASCRIPT ..........................................................................................................................................183.3. JAVASCRIPT I HTML ............................................................................................................................19

3.3.1. La etiqueta script ........................................................................................................................19

4. REQUISITS TÈCNICS..............................................................................................................................20

4.1. PROCESSADOR DE TEXT .........................................................................................................................204.2. NAVEGADOR DEL WEB ..........................................................................................................................204.3. EDITOR D’IMATGES. ..............................................................................................................................21

5. INSTAL.LACIÓ.........................................................................................................................................22

6. CONCLUSIONS ........................................................................................................................................23

7. MILLORES................................................................................................................................................23



Pág. 3 de 3

1. Introducció

1.1. Noves tecnologies

Les noves tecnologies de la informació i la comunicació estan avui presents en totes lesdimensions de la vida humana: científica, econòmica, social, informativa, esportiva o familiar.Sense ella, difícilment haguéssim arribat a nivells d’ eficiència, precisió i velocitat com a les queestem acostumats. La tecnologia pot canviar per sí mateixa un sistema prèviament establert enqualsevol de les àrees del pensament humà: la ciència, la política o la cultura.I encara el problema és més complex si parlem de l’ educació, on estem acostumats a passarde res a l’infinit, o del pessimisme a l’optimisme més desenfadat.

Si l’ eficàcia de l’ aprenentatge depèn de l’ atenció que es presta als ritmes, estils i estratègiesdels propis estudiants, l’ ordinador pot servir, de fet serveix, per compensar els programescurriculars a les condicions peculiars de cada un. I això, sí representa una millora substancialque s’ha de col·locar al costat de les noves tecnologies.

És especialment important l’avanç que s’ ha donat en la línia de l’ autoaval·luació de l’ alumne.En ocasions, són els propis alumnes els que elaboren sistemes d’ autoaval·luació per comprovarels resultats obtinguts en el procés d’ ensenyança-aprenentatge i el nivell de qualitat delsmateixos, utilitzant els recursos de l’ ordinador.

L’ aprenentatge a distància permet traspassar les fronteres de l’ escola per arribar a audiènciesmultitudinàries que poden, d’ aquesta forma, sense estar presents en la classe, adquirirconeixements i habilitats que, d’un altre forma, serien impossible d’ aconseguir. L’ escola virtualha començat amb força en alguns països i comença a estar lluny de ser una utopia.

El potencial de la web per fer costat a l’aprenentatge cooperatiu no té precedents.Les anomenades comunitats de l’aprenentatge poden ara implicar a estudiants, professors ialtres professionals de qualsevol lloc. Els científics poden treballar en projectes cooperatiusamb professors i estudiants en les classes sense deixar els seus laboratoris. Els estudiantspoden col·laborar amb estudiants d’ altres escoles i altres països mentre desenvolupen idees,habilitats i productes. Els estudiants d’una classe poden col·laborar fora de la classe sense tenirque trobar-se en persona. Les teories que hi ha darrera de l’aprenentatge cooperatiu són que laconstrucció social del coneixement condueixen a un processament i comprensió de mésprofunditat que l’aprenentatge en solitari.

Internet pot ser així mateix, una escola real de control i modelatge de l’ aprenentatge. Elconcepte de modelatge de l’ estudiant ve dels sistemes de tutors intel·ligents, en els quals les



Pág. 4 de 4

acciones d’un estudiant són registrades i analitzades per a crear un model del nivell de dominique té l’estudiant dels continguts curriculars.

A més a més, els estats motivacionals d’ un estudiant poden ser modelats, a partir de les dadesde percepció i preferència reunits durant una sèrie d’ activitats d’ aprenentatge.Per exemple, els estudiants poden valorar la seva dificultat segons el que intueixen d’ algunestasques escolars, i d’aquest estudi el professor pot inferir quant esforç és probable que unestudiant inverteixi basant-se en la teoria de que els estudiants amb poca i molta alta dificultatpercebuda no s’ esforçaran el suficient.



Pág. 5 de 5

1.2. Objectius

A través d'aquesta assignatura es pretén analitzar i dissenyar circuits lògics combinacionals iseqüencials i conèixer les alternatives de disseny en circuits digitals.

El propòsit d’aquest projecte neix de la necessitat d’adaptar la pedagogia de l’assignatura alscanvis actuals en la informació i utilitzar tots els àmbits possibles per a fer arribar amb mésfacilitat a l’ alumnat la informació disponible de l’assignatura.

L’objectiu principal d’aquest projecte final de carrera és el de donar una eina de treball didàcticaals alumnes amb la que puguin seguir el desenvolupament i contingut de l’ assignatura d’unaforma més fàcil i dinàmica.

1.3. Assignatura

Aquest projecte forma part de l’assignatura obligatòria Introducció a Sistemes Digitalsimpartida pel Doctor Xavier Correig Blanchar i el professor Nicolau Cañellas Alberich en el 2onQuatrimestre del 1er curs d’ Enginyeria Tècnica Industrial en Electrònica Industrial, assignaturaque pertany al departament d’Enginyeria Electrònica i Automàtica. Consta de 6 crèdits ( 3teòrics, 1’5 en problemes i 1,5 de pràctics).

Per a poder entendre i seguir l’assignatura es requereix un coneixement previ d’ análisi básic decircuits.Així mateix, es recomana cursar simultàniament l’assignatura de Tecnologia Electrònica1 i continuar un cop realitzada aquesta assignatura amb Sistemes Digitals 1.

Per a avaluar el nivell adquirit en l’assignatura durant el quatrimestre es proposa a l’ alumne unexamen final, que té un pes d’un 85 % del total de l’ assignatura, complimentant el 15 %restant el desenvolupament de pràctiques en laboratoris, a realitzar durant el curs lectiu.



Pág. 6 de 6

2. Entorn de treball

L’ aplicació ha estat desenvolupada per a ser utilitzada com a eina informàtica. Per executar-se,necessita del que en l’entorn tècnic s’anomena navegador o browser.

L’usuari un cop introduït en l’ aplicació té la possibilitat d’accedir als diferents serveisseleccionant qualsevol de les opcions que apareixen en el menú de l’esquerra.

A la part principal de la pantalla es presenta la informació general de l’assignatura on l’alumneconeix quines són les característiques, requisits, objectius i mètodes d’avaluació necessaris pera cursar.

Des del menú de l’esquerra, es pot accedir als següents serveis:

- Home: Al seleccionar aquesta opció l’alumne torna a la pàgina d’informació generalde l’assignatura



Pág. 7 de 7

- Professor: Es presenta la informació general del professor que imparteixl’assignatura, així com els horaris de consulta i els horaris de pràctiques.



Pág. 8 de 8

- Temari: Al seleccionar aquesta opció a la part central de la finestra l’alumne té lapossibilitat d’ escollir amb més precisió que necessita consultar, tenint la opciód’accedir als temes desenvolupats, als exercicis de cada capítol o be als testsproposats. També es dona la opció d’accedir a l’índex del temari de tota la matèria,als exàmens finals realitzats en anys anteriors i a la bibliografia existent.

- Bibliografia: Presenta els llibres essencials per a qualsevol consulta que l’alumnenecessiti realitzar. Si l’alumne es troba connectat a Internet pot conèixer des dequalsevol lloc la disponibilitat existent del mateix en la biblioteca.

- Servei de missatgeria: Els alumnes poden fer arribar les seves consultes a través delcorreu electrónic al professor fent que ja no sigui necessari desplaçar-se a lafacultat.



Pág. 9 de 9

2.1. Temari de l’assignatura

De les cinc opcions anteriorment descrites, cal fer especial incís en el temari de l’assignatura.

A continuació es descriu el temari de l’assignatura, sent els temes desenvolupats en aquestprojecte el tema 5, tema 6 i tema 7.

L’ alumne pot accedir a la informació del temari complert en l’aplicació al seleccionar l’índex del’assignatura.

NOTA : Existeix un projecte desenvolupat anteriorment que conté informació dels quatreprimers capítols de l’ assignatura amb els exercicis resolts.

2.1.1. Programa complert de l’assignatura :

I – Introducció als Sistemes Digitals:

- Sistemes electrònics digitals. Definicions. Sistemes combinacionals vs.seqüencials. Fites històriques. (2 h)

II – Sistemes de numeració i codis binaris:

- Sistemes de numeració: binari, octal i hexadecimal. Canvi entre sistemes denumeració. Codificació. Concepte de codi. Codificació de nombres enters. Codisalfanumèrics. Detecció d'errors. Codificació de nombres decimals. Aritmèticabinària. Suma i resta en binari. Aritmètica complementària. BCD. Suma en comaflotant. (6 h)

III – Lògica combinacional:

- L'interruptor. Funcions lògiques. Formes de representació (taula de veritat,Karnaugh). Funcions d'una variable. Portes lògiques. Funcions de n variables.Funcions incompletament específiques. Àlgebra de Boole. Representacióalgebraica de funciones. Simplificació. Maxterms i minterms. Formes conjuntiva idisjuntiva. Teorema de Shannon. Grup complet d'operacions. Minimització defuncions. Mètode de Karnough. Minimització de funcions incompletamentespecificades. Altres mètodes. Síntesi combinacional. Disseny amb AND, OR, iNOT. Íd. amb NAND o NOR. Disseny amb xarxes modulars. Atzars en circuitscombinacionals. (10 h)



Pág. 10 de 10

IV – Blocs combinacionals:

- Codificadors i decodificadors. Multiplexors i desmultiplexors. Comparadors.Blocs aritmètics. Dispositius lògics programables. Disseny amb ROM. Dissenyamb PLA y PAL. (7 h)

V – Sistemes Seqüencials:

- Introducció. Concepte d'estat. Màquina d'estats finits. Especificació basada enl'estat: Formes de representació. Forma canònica d'un sistema seqüencial(Mealy, Moore). Sistema seqüencials síncrons i asíncrons. Comportamenttemporal d'un SSS. Rellotge Real. (7 h)

VI - Biestables:

- Definició i caracterització de biestables. Biestables SR, JK, D y T. Taulad’excitació de biestables (5 h)

VII – Mètode General d’Anàlisi i Síntesi d’un Sistema SeqüencialSíncron

- Mètode general d’anàlisi de Sistemes Seqüencials Síncrons. Mètode general desíntesi d’un Sistema Seqüencial Síncron. Minimització d’ Estats. Mètode dePartició de classes d’ equivalència. Taula d’Implicants. (6 h)

VIII – Mòduls Seqüencials:

- Registres: d'estat, de desplaçament. Disseny d'un SS amb registres dedesplaçament. Comparadors. Aplicacions. Disseny amb estructuresprogramables. (7 h)



Pág. 11 de 11

Al carregar-se la pàgina un cop seleccionada l’opció temari, l’alumne té la possibilitat de dirigir-se directament a l’exposició de cadascun dels temes o bé clicar a sobre de la imatge del llibreper a poder consultar en detall els diferents serveis desenvolupats en cadascun dels temaris(exercicis, tests...).

Si l’alumne selecciona l’opció apunts, es presentarà la pàgina complerta del temari escollit:



Pág. 12 de 12

Des d’ aquesta pàgina, així com desde la pàgina del temari, també es pot accedir als exercicisdel tema seleccionat. En principi es presenten els enunciats dels exercicis per a que elsalumnes hagin d’esforçar-se en resoldre’ls. Un cop l’ alumne ha desenvolupat la solució, tél’opció d’accedir a la solució proposada que es troba detallada pas per pas. D’aquesta forma,l’alumne entén quins són els punts a reforçar o quines són les dubtes que ha de fer arribar alprofessor per a una millor comprensió.



Pág. 13 de 13

Un altre dels serveis als que es pot accedir, són als tests. Els tests són en la majoria dels casosde resposta ràpida i es presenten als alumnes quatre possibles solucions, entre les quals nomésuna és la correcta. En el cas de que no s’aconsegueixi arribar a la solució correcta, lespreguntes de test també estan resoltes. L’alumne pot posar a prova la seva capacitat per aresoldre preguntes de resposta ràpida i per a saber si ha assumit i entès el temari desenvolupatanteriorment.



Pág. 14 de 14

En un altre apartat del projecte es presenta a disposició de l’alumnat un conjunt d’exàmens del’assignatura, els quals, alumnes anteriors han resolt per a poder superar l’assignatura. L’alumne intentant resoldre aquests exàmens coneix que necessita per a poder aprovarl’assignatura sense problemes i quin tipus d’exàmens s’ acostumen a proposar a l’alumnat per aconèixer la seva capacitat i el grau d’ enteniment de la matèria.

L’aplicació en cada una de les pàgines disposa d’un conjunt de botons per a que l’alumne puguiarribar o accedir fàcilment a la part de l’aplicació que necessiti consultar.



Pág. 15 de 15

2.2. Diagrames de Fluxe

2.2.1. Pàgina Inici

PàginaInicial

E-mail

Professor

Temari Bibliogràfia

2.2.2. Temari

TemariExercicis Exàmens

Test



Pág. 16 de 16

3. Desenvolupament Tècnic

Aquest projecte s’ha desenvolupat utilitzant les eines de que disposa actualment internet per apoder executar-se en qualsevol ordinador o portàtil.

3.1. HTML

El llenguatge de programació amb el que ha estat desenvolupat el projecte és HTML (HiperText Markup Language )

El principi essencial del llenguatge HTML és l’ ús de les marques o etiquetes (tags).

3.1.1. Etiquetes

Una etiqueta és un text inclòs entre els símbols < >, per indicar l’inici dels elements afectatsper la Etiqueta, i </ >, per indicar-ne el final. Les Etiquetes serveixen per a definir les diferentsordres d’HTML, tant pel que fa a l’estil del text com a l’estructura del document. En general,totes les ordres d’HTML s’expressen:

<ordre> elements afectats per l’ordre </ordre>

<XXX> Inici d’una etiqueta.</XXX> Fi d’una etiqueta.

Indiferentment, les lletres de l’ etiqueta poden estar en majúscules o minúscules.

El que hi ha entre ambdues etiquetes estarà influenciat per elles. Per exemple, tot el documentHTML ha d’ estar entre les etiquetes <HTML> y </HTML>:

<HTML> [Tot el document] </HTML>

3.1.2. Estructura d’un document HTML

Tot i que cada pàgina web és diferent, totes tenen la mateixa estructura bàsica. Aquestauniformitat permet als programes visualitzadors llegir la pàgina i comprendre el que l’autor voldir.

Un document d’HTML està definit per una Marca d’obertura <HTML> i una de tancament</HTML>. Aquesta marca dóna a conèixer al programa visualitzador que el document que estàrebent es tracta clarament d’un missatge expressat en HTML.

Pág. 17 de 17

Entre aquestes dues marques, el document es divideix en dues zones principals

1. La capçalera, compresa entre les etiquetes <HEAD> i </HEAD>

2. El cos, entre les etiquetes <BODY> i </BODY>

Dins de la capçalera hi ha informació específica del document, que en la majoria no es veu enla pantalla principal. Només el títol del document és visible, entre les etiquetes <TITLE> i</TITLE>. El títol ha de ser breu i descriptiu del seu contingut, doncs serà lo que vegin elsdemés quan s’afegeixin a la nostra pàgina.

Dins del cos està tot el que volem que aparegui en la pantalla principal (text, imatges, etc…)

L’ estructura queda de la següent forma:

<HTML>

<HEAD> <TITLE> Títol de la pàgina </TITLE> </HEAD> <BODY> Cos de la pàgina </BODY> </HTML>

3.1.3. Comentaris

Els comentaris són una part important de qualsevol codificació. Permeten anotar quines són lesraons per les quals estem posant algun tipus de codi, i quan es consulta pot recordar quineshan estat les raons de l’ opció escollida.

En HTML els comentaris no són tan útils com en els llenguatges de programació convencional,però no s’han de rebutjar, perquè més d’un cop es necessitaran. S’utilitzen per recordar quinssón els codis que s’han utilitzat per a qualsevol de les claus de disseny o bé per a apuntar-hipossibilitats de canvi per a futures redefinicions de disseny. També s’hi poden incloureinformacions de copyright.

La Marca de comentari es: 

Tota la informació continguda dins la Marca de comentari quedarà amagada i quan algúvisualitzi la pàgina no hi podrà accedir.



Pág. 18 de 18

3.1.4. Marques d’estil

Les Marques d´estil modifiquen l’aspecte del text. En HTML existeixen dos grups d’estils: ElsFísics i els Lògics.

Els estils físics són aquells que sempre causen un mateix efecte (negreta, cursiva,…) i els lògicsindiquen un tipus de text que té unes característiques pròpies (cita, adreça,…)

3.1.5. Fulls d’estil

Els fulls d’estil serveixen per a aplicar el mateix format en tota l’ aplicació. El format a aplicars’inclou en la capçalera del document.

Al escriure una marca definida en el full d’estil aquesta es dibuixa tal i com està definida.

3.2. Javascript

El llenguatge de programació Javascript és compatible amb HTML. Amb aquest llenguatges’aconsegueix donar dinamisme a les pàgines desenvolupades ja que HTML és estàtic.

JavaScript és un llenguatge d’scripts compacte que es bassa en objectes (i no orientat aobjectes).

Permet la realització d’ aplicacions de propòsit general a través de la WWW i encara que noestà dissenyat pel desenvolupament de grans aplicacions, és suficient per a la implementació d’aplicacions WWW complertes o interfases WWW cap a d’altres més complexes.

Una aplicació JavaScript pot ser incrustada en un document HTML proporcionant un mecanismeper a la detecció i tractament d’events, com clicks de ratolí o validació d’entrades realitzades enforms (formularis).

Sense existir comunicació en la red, una pàgina HTML amb JavaScript incrustat pot interpretar,i alertar a l’usuari amb una finestra de diàleg, de que les entrades dels formularis no sónvàlides. O bé realitzar algun tipus d’acció com executar un fitxer de so, un applet de Java, etc.

Pág. 19 de 19

3.3. JavaScript i HTML

Els programes en JavaScript apareixen incrustats en els propis documents HTML com si d’HTML es tractés. Poden integrar-se de dues formes:

• Com programes pròpiament dits, combinant funcions i sentencies, amb el mateixaspecte que tindria el codi de qualsevol altre llenguatge.

• Introduint manipuladors d’events JavaScript en etiquetes HTML.

3.3.1. La etiqueta script

La manera més convencional en que apareix JavaScript en un document és en forma deprograma.

Es pot utilitzar la etiqueta <SCRIPT> en qualsevol lloc del document, tant en la capçalera comen el cos, encara que si es declaren funcions és més aconsellable fer-ho en la capçalera.

La etiqueta <SCRIPT> és una extensió d’ HTML en la que s’emmarca el text que composa elcodi del programa JavaScript corresponent de la manera seguent:

<SCRIPT>

Sentències JavaScript

</SCRIPT>

D’aquesta manera, el navegador que ‘entén’ JavaScript reconeix el text tancat entre aquestesetiquetes com a codi JavaScript i no el mostrarà en la pantalla del client. Una qüestió importanta considerar és el manteniment de la compatibilitat amb els navegadors anteriors. Qualsevolbrowser ignora les etiquetes desconegudes, així doncs, aquells que no suporten JavaScriptignoren el començament i el final del codi del programa ( tancat entre les etiquetes <SCRIPT> i</SCRIPT>). Per a que la resta del codi també sigui ignorat i no aparegui en pantalla delclient, es necessiten els símbols de comentari HTML, .

Els navegadors que per el contrari si ho suporten, interpretaran el codi encerclat entre lesetiquetes SCRIPT e ignorarà el principi de la línia en l’script que comença amb el doble slash(//) o bé encerclat entre “/*” i “*/”, que són els símbols de comentari en aquest llenguatge.

Un document pot tenir varies etiquetes SCRIPT, i cada una d’ elles incloure sentènciesJavaScript diferents.

Amb vistes a un ús futur, aquesta etiqueta admet un paràmetre opcional LANGUAGE que indicael llenguatge d’ script que s’ha incrustat en el document així com la versió de JavaScript.



Pág. 20 de 20

<SCRIPT LANGUAGE="JavaScript"> especifica JavaScript per Navigator 2.0.

L’atribut SRC especifica una URL, relativa o absoluta. Per exemple:

<SCRIPT SRC="llibreria.js"></SCRIPT>

<SCRIPT SRC="http://home.netscape.com/functions/libreria.js">

Aquesta llibreria no pot contenir codi HTML, únicament definicions de funcions JavaScript.

4. Requisits Tècnics

Les eines necessàries per a desenvolupar aquest projecte són:

4.1. Processador de text

Val qualsevol, sempre que no faci format del text. Per això els més adequats són els méssenzills, (com per exemple, Notepad en Windows o SimpleText en Macintosh). Si s’ utilitzenprocessadors com Word, s’han de guardar els arxius com 'Només Text', per a que nos’introdueixin ordres de formateig, que puguin provocar errors al carregar-la al navegador.

Per al desenvolupament del projecte s’ha utilitzat com a processador de text TextPad, però pera dibuixar gràficament l’aparença de les pantalles s’ha utilitzat Dreamweaver.

Dreamweaver és una eina molt potent per a desenvolupar pàgines web doncs té una interfaçgràfica que permet anar dibuixant el que es presenta a l’ usuari en temps real. Facilita molt eldesenvolupament de codi HTML, doncs al dibuixar qualsevol element, per darrera s’incrusta elcodi en HTML.

4.2. Navegador del Web

El navegador és el software especial que utilitzem per accedir a la informació del World WideWeb i les informacions depositades en els servidors Web de qualsevol intranet. Permet al’usuari fer click en hipervincles, proporcionant al servidor informació sobre a on estàdepositada la pàgina que vol veure, i automàticament enviar-li i veure online documents ipàgines web.



Pág. 21 de 21

Els navegadors d’internet, tècnicament anomenats browsers són progames comercials desoftware. Els dos més utilitzats són Intenet Explorer de Microsoft i el Netscape Navigator deNetscape. Ambdos programes treballen de la mateixa forma i posen a disposició de l’usuari elmateix tipus de documents: aquells enmagatzemats en format HTML.

El projecte s’ha desenvolupat per a ser executat amb Intenet Explorer.

4.3. Editor d’imatges.

L’editor d’imatges serveix per a poder modificar, dibuixar o retocar les imatges que després sónmostrades en les pàgines HTML. Qualsevol editor de text que permet grabar les imatges enformat GIF o JPEG és vàlid.



Pág. 22 de 22

5. Instal.lació

- El projecte funciona correctament amb el navegador web de Microsoft - IntenetExplorer

- Per a executar l’aplicació es pot utilitzar directament el CD o es poden copiar tots elsarxius al directori que l’alumne seleccioni i executar l’arxiu presentacio.htm, situaten el directori aplicació à html à presentacio.htm

- Per a un funcionament eficient de l ‘aplicació, s’ha d’ habilitar l’ ús de JavaScript enles opcions del navegador web. Com fer-ho?

Al seleccionar l’opció Tools à Internet Options à Security à Internet à CustomLevel, apareix la finestra de Security Settings, i aleshores, habilitant les tres opcionsque apareixen en la funció Scripting, resolem el problema.



Pág. 23 de 23

6. Conclusions

- Es posa a disposició de l’ alumne un nou mètode didàctic en consonància amb elstemps informàtics actuals

- Gràcies a l’ aplicació desenvolupada l’ alumne pot continuar el desenvolupamentdidàctic de l’assignatura i tenir en una sola aplicació tot el temari necessari.

- L’ alumne utilitza l’ eina per a autoavaluar-se i conéixer quin és el nivell d’aprenentatge que està adquirint.

- L’alumne es troba en contacte amb el professor desde qualsevol punt desde el quedisposiu d’ una conexió a internet.

7. Millores

Realitzada la primera versió de l’assignatura per internet, les possibles millores a realitzarpoden ser:

- Desenvolupament d’un chat on els alumnes puguin estar en contacte per aconsultar-se entre ells diferents qüestions o problemes referents a l’assignatura.

- Introduïr foros de discusió on el professor pot emetre qualsevol comunicat sobretemes actuals referents a l’assignatura o iniciar possibles debats.

- Per a tenir un control més ampli del que els alumnes realitzen al introduïr-se a laweb, es podría implementar una base de dades i demanar el nom del usuari al iniciarla sessió.



Pág. 1 de 1

ANNEX – CODI FONT

DESENVOLUPAMENT DE MATERIAL

DOCENT AMB TECNOLOGIA WEB, PER A

L’ ASSIGNATURA D’INTRODUCCIÓ A

SISTEMES DIGITALS

23 d’abril de 2003



Pág. 2 de 2

ÍNDEX

A. ANNEX - CODI FONT....................................................................................................................................3

A.1. INFORMACIÓ GENERAL ...............................................................................................................................................................................................................5A.1.1. Presentació.htm ..........................................................................................................................................................................................................................5A.1.2. Logo.htm.....................................................................................................................................................................................................................................6A.1.3. Benvinguts.htm............................................................................................................................................................................................................................6A.1.4. TablaInicio.htm...........................................................................................................................................................................................................................7A.1.5. InfoInicial.htm...........................................................................................................................................................................................................................10

A.2. ACCÉS DESDE EL MENÚ PRINCIPAL.....................................................................................................................................................................................................14A.2.1. Bibliografia.htm ........................................................................................................................................................................................................................14A.2.2. Correig.htm...............................................................................................................................................................................................................................16A.2.3. Temario.htm..............................................................................................................................................................................................................................22

A.3. TEMARI ............................................................................................................................................................................................................................................27A.3.1. Index.htm ..................................................................................................................................................................................................................................27A.3.2. Tema5.htm ................................................................................................................................................................................................................................33A.3.3. EnunciatTema5.htm...................................................................................................................................................................................................................71A.3.4. SolucioTema5.htm.....................................................................................................................................................................................................................76A.3.5. TestTema5.htm..........................................................................................................................................................................................................................98A.3.6. Sol1_tema5.htm.......................................................................................................................................................................................................................111A.3.7. IndexExamens.htm...................................................................................................................................................................................................................114A.3.8. Examen1.htm ..........................................................................................................................................................................................................................118

A.4. FITXERS JAVASCRIPT......................................................................................................................................................................................................................124A.4.1. Body.js ....................................................................................................................................................................................................................................124A.4.2. Test.js .....................................................................................................................................................................................................................................125



Pág. 3 de 3

A. ANNEX - CODI FONT

En aquest apartat mostrem el codi font de l’aplicació documentat per a un millor enteniment.

Només s’ha inclós un arxiu de cada tipus per a no fer repetitiu el codi font; és a dir, només hi ha el codi font d’ un tema de l’ aplicació, unexercici resolt, un examen proposat, etc., etc...

Els següents links ens porten a la part del document on es troba el codi font.

Arxius del tipus html:

- presentació.htm

- logo.htm

- benvinguts.htm

- tablainicio.htm

- infoinicial.htm

- bibliografia.htm

- correig.htm

- temario.htm

- index.htm

- tema5.htm

- enunciatTema5.htm

- solucioTema5.htm

- testTema5.htm



Pág. 4 de 4

- sol1_tema5.htm

- indexExamens.htm

- examen1.htm

Arxius del tipus js:

- body.js

- test.js

Pág. 5 de 5

A.1. INFORMACIÓ GENERAL

Al introduïr-se en l’ aplicació, es presenta la pàgina d’informació general, la qual està composta pels següents arxius:

A.1.1. Presentació.htm

<html>

<head> <title>Presentació de la web</title></head><frameset cols="193,595" rows="*" frameborder="no"> <frameset rows="93,549" cols="*" frameborder="no">

<frame src="logo.htm" noresize scrolling="no" name="buttons"><frame src="tablaInicio.htm" noresize scrolling="auto" name="qr">

</frameset>  <frameset rows="54,588" cols="*" frameborder="NO">

<frame src="benvinguts.htm" noresize scrolling="no" name="title"><frame src="infoInicial.htm" noresize scrolling="auto" name="main">

</frameset></frameset>

<noframes></noframes></html>

Aquesta pàgina utilitza quatre pàgines per a formar la presentació de la finestra. El codi de les quals és el següent:

Pág. 6 de 6

A.1.2. Logo.htm

<html>

<head><title>Logo URV</title><meta http-equiv="Content-Type" content="text/html; charset=iso-8859-1">

</head><body bgcolor="#FFFFFF">

<table width="75" border="0" height="65" align="center" name="logoTable" bgcolor="#FFFFFF"> <tr align="center" valign="top">

<td height="60"><img src="../img/LogoETSE.gif" width="100" height="50" alt="Logo de la Universidad"></td> </tr></table>

</body></html>

A.1.3. Benvinguts.htm

<html>

<head><title>Presentació</title><meta http-equiv="Content-Type" content="text/html; charset=iso-8859-1">


<table width="98%" border="0" height="32"> <tr align="center" bgcolor="#000000">

<td height="34" valign="middle"><font size="+2" color="#FFFF80">BENVINGUT A LA WEB D'INTRODUCCIÓ A SISTEMES DIGITALS</font></td>

Pág. 7 de 7

</tr></table>

</body></html>

A.1.4. TablaInicio.htm

<html>

<head><title>Opciones de la Web</title><meta http-equiv="Content-Type" content="text/html; charset=iso-8859-1">

</head>

<STYLE>body { background-repeat: repeat-y; background-position: left top;}p { font-family: Verdana; font-size: 8pt; text-align:CENTER; color:#fff}p.TITOL { font-family: ARIAL; font-size: 8pt; text-align:CENTER; color:#fff}p.RED { font-family: Verdana; font-size: 8pt; text-align:JUSTIFY; color:RED}a:link {font-family: verdana;font-size: 8pt;text-decoration: none;color: #FFF}a:visited{font-family: verdana;font-size: 8pt;text-decoration: none;color: #FFF}a:hover {color: #FFF;}a:active{color: #FFF;}</STYLE>

<script language="JavaScript"><!--function barra(text)

{status=text;



Pág. 8 de 8

document.msg = true;}

function mOvr(src,clrOver) {if (!src.contains(event.fromElement)) { src.style.cursor = 'hand'; src.bgColor = clrOver;}}function mOut(src,clrIn) {if (!src.contains(event.toElement)) { src.style.cursor = 'default'; src.bgColor = clrIn;}}function mClk(src) {if(event.srcElement.tagName=='TD'){ src.children.tags('A')[0].click();}

}// --></SCRIPT>

<body bgcolor="#FFFFFF"><table width="205" border="0" height="275"> <tr>

<td align="center" valign="top" height="256"> <table border=0 cellpadding=0 cellspacing=0 width="147" align="center">

<tr> <td bgcolor=BROWN height=18 width="100%">

<p class="TITOL"><b>SECCIONS</b></p> </td></tr><tr>



Pág. 9 de 9

<td align="center" bgcolor=#CCCCCC onClick=mClk(this); onMouseOut="mOut(this,'#CCCCCC');"onMouseOver="mOvr(this,'GRAY'); barra('');return document.msg" width="100%" height="40"><imgsrc="../img/pagIni.gif" width="30" height="30" border="0" align="left">

<a href="presentacio.htm" target="_parent"><font color="#000000">Home</font></a> </td></tr><tr> <td align="center" bgcolor=#CCCCCC onClick=mClk(this); onMouseOut="mOut(this,'#CCCCCC');"

onMouseOver="mOvr(this,'GRAY'); barra('');return document.msg" width="100%" height="40"><a href="correig.htm" target="main"><img src="../img/informacion.gif" width="30" height="30" align="left"alt="Informació general de la pàgina" border="0"><font color="#000000">Professor</font></a>

</td></tr><tr> <td align="center" bgcolor=#CCCCCC onClick=mClk(this); onMouseOut="mOut(this,'#CCCCCC');"

onMouseOver="mOvr(this,'GRAY'); barra('');return document.msg" width="100%" height="40" valign="middle"><a href="temario.htm" target="main"><img src="../img/librosopen.gif" width="32" height="28" border="0"align="left"><font color="#000000">Temari</font></a> </td>

</tr><tr> <td align="center" bgcolor=#CCCCCC onClick=mClk(this); onMouseOut="mOut(this,'#CCCCCC');"

onMouseOver="mOvr(this,'GRAY'); barra('');return document.msg" width="100%" height="40" valign="middle"><a href="bibliografia.htm" target="main"><img src="../img/books.gif" width="30" height="30" border="0"align="left"><font color="#000000">Bibliografia</font> </a> </td>

</tr><tr> <td align="center" bgcolor=#CCCCCC onClick=mClk(this); onMouseOut="mOut(this,'#CCCCCC');"

onMouseOver="mOvr(this,'GRAY'); barra('');return document.msg" width="100%" height="40" valign="middle"><a href="mailto:[email protected]"><img src="../img/mail.gif" width="30" height="30" border="0"align="left"><font color="#000000">@-mail</font></a> </td>

</tr>

Pág. 10 de 10

<tr> <td bgcolor=BROWN height=18 width="100%">

<p class="TITOL"><b>SISTEMAS DIGITALS</b></p> </td></tr>

</table></td>

</tr></table><table width="208" border="0" height="75"> <tr>

<td align="center" valign="top" height="61"><img src="../img/informacion.gif" width="57" height="67" align="middle" alt="Menúprincipal de la aplicació"></td>

</tr></table>

<p>Realitzat per: </p></body>

</html>

A.1.5. InfoInicial.htm

<html>

<head><title>Informació General de l'assignatura</title><meta http-equiv="Content-Type" content="text/html; charset=iso-8859-1">

</head>

<body bgcolor="#FFFFFF"><table width="99%" height="30" bgcolor="#557733" bordercolor="#557733" border="1"> <tr align="center" valign="middle" bgcolor="#557733" bordercolor="#557733">



Pág. 11 de 11

<td height="30" colspan="3"> <h1>Informació General</h1></td>

</tr></table><table width="99%" border="2" bgcolor="#0000FF" bordercolor="#0000FF" height="508"> <tr bgcolor="bbcc99">

<td height="500"> <table width="536" border="1" bordercolor="bbcc99">

<tr> <td width="241" bordercolor="bbcc99" height="24">Tipus d'Assignatura<b>:

Obligatoria</b></td> <td colspan="2" bordercolor="bbcc99" height="24">

<div align="center">Curs: <b>1er</b></div> </td> <td width="117" bordercolor="bbcc99" height="24">

<div align="center">Quadrimestre: <b>2n</b></div> </td></tr><tr> <td width="241" bordercolor="bbcc99">Crèdits Totals: <b>6 </b></td> <td width="54" bordercolor="bbcc99">

<div align="center">Teoria: <b>3</b></div> </td> <td width="96" bordercolor="bbcc99">

<div align="center">Problemes:<b>1,5</b></div> </td> <td width="117" bordercolor="bbcc99">

<div align="center">Pràctiques:<b>1,5</b></div> </td></tr><tr> <td width="241" bordercolor="bbcc99" bgcolor="bbcc99">Departament: <b>Enginyeria

Electrònica</b></td>



Pág. 12 de 12

<td colspan="3" bordercolor="bbcc99"><div align="center">Professor: <b>Xavier Correig Blanchar</b></div>

</td></tr>

</table> <table width="535" border="0" height="62">

<tr><td colspan="2" align="left" valign="top" height="22"><font color="#FF8000"><img src="../img/bolaazul.gif"width="14" height="13">Objectius:</font></td></tr><tr> <td colspan="2" align="left" valign="top" height="40">

<ul> <li>Analitzar i dissenyar circuits lògics combinacionals.</li> <li>Conèixer les alternatives de disseny en circuits digitals.</li> <li>Conèixer les eines informàtiques emprades en disseny

digital.</li></ul>

</td></tr>

</table> <table width="536" border="0">

<tr><td colspan="3" align="left" valign="top" height="22"><font color="#FF8000"><img src="../img/bolaazul.gif"width="14" height="14">Coneixements previs necessaris:</font> </td></tr><tr> <td colspan="3" align="left" valign="top" height="27">

<ul> <li>Anàlisi bàsic de circuits</li></ul>

</td></tr>

</table>



Pág. 13 de 13

<table width="536" border="0"><tr><td colspan="2" align="left" valign="top" height="22"><font color="#FF8000"><img src="../img/bolaazul.gif" width="14"height="14">Assignatures recomanades a cursar simultàniament:</font> </td></tr><tr> <td colspan="2" align="left" valign="top" height="21">

<ul> <li>Tecnologia Electrònica I</li></ul>

</td></tr>


<tr><td colspan="2" align="left" valign="top" height="22"><font color="#FF8000"><img src="../img/bolaazul.gif" width="14"height="14">Assignatures de continuació del temari:</font> </td></tr><tr> <td colspan="2" align="left" valign="top" height="24">

<ul> <li>Sistemes Digitals I</li></ul>

</td></tr>


<tr><td colspan="2" align="left" valign="top" height="22"><font color="#FF8000"><img src="../img/bolaazul.gif" width="14"height="14">Mètode d'avaluació:</font> </td></tr><tr> <td colspan="2" align="left" valign="top" height="46">

<ul>

Pág. 14 de 14

<li> Examen final: 85%</li> <li>Pràctiques de l'assignatura: 15%</li></ul>

</td></tr>

</table></td>

</tr></table>

</body></html>

A.2. Accés desde el menú principal

Desde el menú principal es té accés a la informació següent:

A.2.1. Bibliografia.htm

<html>

<head><title>Llistat de Bibliografia disponible de la assignatura</title>

</head><body bgcolor="white" link="#ad1818" vlink="#52636B" background="../fons_assig_llist.jpg"><center>

<p><script language ="JavaScript">function call_win(arg) {

var openfile = arg;



Pág. 15 de 15

POP = window.open( openfile, "WIN_SUB", "toolbar=yes,menubar=no,location=no,directory=no,scrollbars=yes,resizable=yes,width=640,height=400" );POP.focus();

}</script><p>

<table border><tr valign="bottom">

<td bgcolor=#C0C0C0 align="left"><font face="Arial"><b>Introducció als sistemes digitals - Bibliografia essencial</b></font>

</td></tr><tr valign="bottom">

<td align="left"><a href= "javascript:call_win('http://biblioteca.urv.es/cgi-bin/vtls.web.gateway?bib=0079-83360')"><FONTFACE="Arial" COLOR=#0000FF><U>Alcubilla, R; Pons, J; Bardes, D;. Diseño digital: una perspectiva VLSI-CMOS. Barcelona: Edicions UPC. </u></font></a>


<td align="left"><a href="javascript:call_win('http://biblioteca.urv.es/cgi-bin/vtls.web.gateway?bib=0050-10260')"><FONTFACE="Arial" COLOR=#0000FF><U>Hayes, John P. - Digital Logic Design. Madrid: Ed. Addison-Wesley(1993)</u></font></a>


<td align="left"><a href="javascript:call_win('http://biblioteca.urv.es/cgi-bin/vtls.web.gateway?bib=0100-14160')"><FONTFACE="Arial" COLOR=#0000FF><U>Baena, C. et alt. Problemas de circuitos y sistemas digitales. Madrid: Mc-GrawHill,1997 </u></font></a>

</td></tr>

Pág. 16 de 16

<tr valign="bottom"><td align="left">

<a href="javascript:call_win('http://biblioteca.urv.es/cgi-bin/vtls.web.gateway?bib=0100-14060')"><FONTFACE="Arial" COLOR=#0000FF><U>Lloris, A. i Prieto, A. Diseño Lógico. Madrid: Mc GrawHill,1996</u></font></a>

</td></tr>

</table></center></body>

</html>

A.2.2. Correig.htm

<html>

<head></head><body>

<font size=4 face="TIMES NEW ROMAN"><center> <table border=3 height="245">

<td height="243"><table border=0 height="155"> <td colspan=3><center><font size=4><B><I>Personal del DEEEA</i></b></font></center></td>

<tr><td colspan=2><IMG SRC="../img/xcorrei.gif" ALING=TOP BORDER=0 width=90 height=120></td><td> <table border=0 height="124">

<tr><td><font size=4><B>Professor:</B> Correig Blanchar, Xavier.</font></td><td></td><tr><td><font size=4><B>Despatx:</B> 204</font></td><td></td>



Pág. 17 de 17

<tr><td><font size=4><B>Tel:</B> (977) 55-96-23</font></td><td></td><tr><td><font size=4><B>e-mail:

<A HREF="mailto:[email protected]"><I> [email protected]</i> </A></B></font></td><tr><td><font size=4><B>Fax:</B> (977) 55-96-05</font></td><td></td>

</table></table><table border=0 height="71">

<td><font size=4><B>Horari de consulta: <a HREF="#HORARI" TARGET="_self"onMouseOver="window.status='Horari de consulta de Xavier Correig Blanchar.'; returntrue;">Horari</a></b></font></td>

<tr><td><font size=4><B>Àrea de coneixement:</B> Tecnologia Electrònica.</font></td> <tr><td><font size=4><B>Categoria:</B> Catedràtic d'Universitat.</font></td>

<tr> </table> </td> </table>

<p><font size=4><b>HORARI DE L'ASSIGNATURA</b></font></p> <table border="0">

<tr bgcolor="#3333CC"> <td align="center"><strong><font color="#D97E44" face="Arial" size="2">Assignatura</font></strong></td> <td align="center"><strong><font color="#D97E44" face="Arial" size="2">Grup</font></strong></td> <td align="center"><strong><font color="#D97E44" face="Arial" size="2">Subgrup</font></strong></td> <td align="center"><strong><font color="#D97E44" face="Arial" size="2">Data

inici</font></strong></td> <td align="center"><strong><font color="#D97E44" face="Arial" size="2">Data

fi</font></strong></td> <td align="center"><strong><font color="#D97E44" face="Arial" size="2">Dia</font></strong></td> <td align="center"><strong><font color="#D97E44" face="Arial" size="2">Inici</font></strong></td> <td align="center"><strong><font color="#D97E44" face="Arial" size="2">Fi</font></strong></td> <td align="center"><small><strong><font color="#D97E44" face="Arial">Aula*</font></strong></small></td></tr><tr bgcolor="#FFFF99">



Pág. 18 de 18

<td align="center"><small><font size="2" face="Arial"> INTRODUCCIÓ ALS SISTEMESDIGITALS </font></small></td>

<td align="center"><small><small></small></small>M0 </td> <td align="center"><font size="2" face="Arial">TEOR-I1 </font></td> <td align="center"><font size="2" face="Arial">10/02/03 </font></td> <td align="center"><font size="2" face="Arial">30/05/03 </font></td> <td align="center"><font size="2" face="Arial">Dimecres </font></td> <td align="center"><font size="2" face="Arial">08:00 </font></td> <td align="center"><font size="2" face="Arial">10:00 </font></td> <td align="center"><font size="2" face="Arial">Aula (101) </font></td></tr><font size="2"> </font><tr bgcolor="#FFFF99"> <td align="center"><font size="2" face="Arial"> INTRODUCCIÓ ALS SISTEMES

DIGITALS </font></td> <td align="center">M0 </td> <td align="center"><font size="2" face="Arial">PROB-I2 </font></td> <td align="center"><font size="2" face="Arial">10/02/03 </font></td> <td align="center"><font size="2" face="Arial">30/05/03 </font></td> <td align="center"><font size="2" face="Arial">Dimarts </font></td> <td align="center"><font size="2" face="Arial">09:00 </font></td> <td align="center"><font size="2" face="Arial">10:00 </font></td> <td align="center"><font size="2" face="Arial">Aula (101) </font></td></tr><font size="2"> </font><tr bgcolor="#FFFF99"> <td align="center"><font size="2" face="Arial"> INTRODUCCIÓ ALS SISTEMES

DIGITALS </font></td> <td align="center">M0 </td> <td align="center"><font size="2" face="Arial">PROB-I1 </font></td> <td align="center"><font size="2" face="Arial">10/02/03 </font></td> <td align="center"><font size="2" face="Arial">30/05/03 </font></td> <td align="center"><font size="2" face="Arial">Dimarts </font></td> <td align="center"><font size="2" face="Arial">08:00 </font></td>



Pág. 19 de 19

<td align="center"><font size="2" face="Arial">09:00 </font></td> <td align="center"><font size="2" face="Arial">Aula (105) </font></td></tr><font size="2"> </font><tr bgcolor="#FFFF99"> <td align="center"><font size="2" face="Arial"> INTRODUCCIÓ ALS SISTEMES

DIGITALS </font></td> <td align="center">M0 </td> <td align="center"><font size="2" face="Arial">EXAM-I1 </font></td> <td align="center"><font size="2" face="Arial">19/06/03 </font></td> <td align="center"><font size="2" face="Arial">19/06/03 </font></td> <td align="center"><font size="2" face="Arial">Dijous </font></td> <td align="center"><font size="2" face="Arial">09:00 </font></td> <td align="center"><font size="2" face="Arial">14:00 </font></td> <td align="center"><font size="2" face="Arial">Aula (206) </font></td></tr><font size="2"> </font><tr bgcolor="#FFFF99"> <td align="center"><font size="2" face="Arial"> INTRODUCCIÓ ALS SISTEMES

DIGITALS </font></td> <td align="center">M0 </td> <td align="center"><font size="2" face="Arial">EXAM-I1 </font></td> <td align="center"><font size="2" face="Arial">17/09/03 </font></td> <td align="center"><font size="2" face="Arial">17/09/03 </font></td> <td align="center"><font size="2" face="Arial">Dimecres </font></td> <td align="center"><font size="2" face="Arial">09:00 </font></td> <td align="center"><font size="2" face="Arial">14:00 </font></td> <td align="center"><font size="2" face="Arial">Aula (101) </font></td></tr><font size="2"> </font>

</table></center></FONT><p>



Pág. 20 de 20

<a name="HORARI"></a><center><font size=4><b>HORARI DE CONSULTA</b></font>

</center><p><center> <table border="0" width=53% cellpadding="2" bgcolor="#CCCCCC" height="225">

<tr bgcolor="#3333CC"> <th height="20"><font color="#D97E44">HORA</font></th> <th height="20"><font color="#D97E44">Dilluns</font></th> <th height="20"><font color="#D97E44">Dimarts</font></th> <th height="20"><font color="#D97E44">Dimecres</font></th> <th height="20"><font color="#D97E44">Dijous</font></th> <th height="20" bgcolor="#3333CC"><font color="#D97E44">Divendres</font></th><tr bgcolor="#FFFF99"> <td class=C1 height="20">9-10h</td> <td class=C1 height="20"> </td> <td class=C1 bgcolor="#FFFF99" height="20"> </td> <td class=C1 height="20" bgcolor="#FFFF99"> </td> <td class=C1 height="20"> </td> <td class=C1 height="20"> </td><tr> <td class=C1 bgcolor="#FFFF99" height="20">10-11h</td> <td class=C1 bgcolor="#FFFF99" height="20"> </td> <td class=C2 bgcolor="#00CCFF" height="20"> </td> <td class=C1 bgcolor="#FFFF99" height="20"> </td> <td class=C2 bgcolor="#00CCFF" height="20"> </td> <td class=C1 bgcolor="#FFFF99" height="20"> </td><tr> <td class=C1 bgcolor="#FFFF99" height="20">11-12h</td> <td class=C1 bgcolor="#FFFF99" height="20"> </td> <td class=C2 bgcolor="#00CCFF" height="20"> </td> <td class=C1 bgcolor="#FFFF99" height="20"> </td> <td class=C2 bgcolor="#00CCFF" height="20"> </td> <td class=C1 bgcolor="#FFFF99" height="20"> </td><tr>



Pág. 21 de 21

<td class=C1 bgcolor="#FFFF99" height="20">12-13h</td> <td class=C1 bgcolor="#FFFF99" height="20"> </td> <td class=C2 bgcolor="#00CCFF" height="20"> </td> <td class=C1 bgcolor="#FFFF99" height="20"> </td> <td class=C2 bgcolor="#00CCFF" height="20"> </td> <td class=C1 bgcolor="#FFFF99" height="20"> </td><tr bgcolor="#FFFF99"> <td class=C1 height="20">13-14h</td> <td class=C1 height="20"> </td> <td class=C1 height="20"> </td> <td class=C1 height="20"> </td> <td class=C1 height="20"> </td> <td class=C1 height="20"> </td><tr> <td colspan="6"></td><tr bgcolor="#FFFF99"> <td class=C1 height="20">15-16h</td> <td class=C1 height="20"> </td> <td class=C1 height="20"> </td> <td class=C1 height="20"> </td> <td class=C1 height="20"> </td> <td class=C1 height="20"> </td><tr bgcolor="#FFFF99"> <td class=C1 height="20">16-17h</td> <td class=C1 height="20"> </td> <td class=C1 height="20"> </td> <td class=C1 height="20"> </td> <td class=C1 height="20"> </td> <td class=C1 height="20"> </td><tr bgcolor="#FFFF99"> <td class=C1 height="20">17-18h</td> <td class=C1 height="20"> </td> <td class=C1 height="20"> </td> <td class=C1 height="20"> </td>

Pág. 22 de 22

<td class=C1 height="20"> </td> <td class=C1 height="20"> </td>

</table> <p> </p> <p> </p></center><p>

</body></html>

A.2.3. Temario.htm

<html>

<head><title>Index del temari</title><meta http-equiv="Content-Type" content="text/html; charset=iso-8859-1">

</head><script language="JavaScript">

<!--//comprovem en quin browser estem trreballantvar browser = "ie";if (document.all) browser="ie";else if (document.layers) browser="nets";else document.write("Unrecognized Browser");//variable global que indica el número total de temesvar numTemas=3;



Pág. 23 de 23

//***************************************//funció que cambia les imatges i posiciona les capesfunction changeImage(img) { //llegim el número de capa i montem la referència a la següent capa var numLaySig=eval(img.name.substr(4))+ 1; var layerSig=img.name.substr(0,4)+numLaySig;

//si la imatge mostrada és la del llibre obert... if (img.src.search("close")==-1){

//cambiem l'imatgeimg.src="../img/librosclose.gif";//mostrem la nova capaif (browser=="ie"){

document.all[eval("img.name+'LayerOn'")].style.visibility="hidden";document.all[eval("img.name+'LayerOff'")].style.visibility="visible";document.all[eval("'Layer'+layerSig")].style.pixelTop=65;

}else{

//el layer que conté tots els temes és el d'índex 3//comprovem en quina capa estemif (document.layers[3].layers[eval("img.name+'LayerOff'")]){

document.layers[3].layers[eval("img.name+'LayerOn'")].visibility = "hidden";document.layers[3].layers[eval("img.name+'LayerOff'")].visibility = "visible";document.layers[3].layers[eval("'Layer'+layerSig")].top=65;

}else if(document.layers[3].layers[3].layers[eval("img.name+'LayerOff'")]){

document.layers[3].layers[3].layers[eval("img.name+'LayerOn'")].visibility = "hidden";document.layers[3].layers[3].layers[eval("img.name+'LayerOff'")].visibility = "visible";document.layers[3].layers[3].layers[eval("'Layer'+layerSig")].top=65;

}else{

document.layers[3].layers[3].layers[3].layers[eval("img.name+'LayerOn'")].visibility = "hidden";document.layers[3].layers[3].layers[3].layers[eval("img.name+'LayerOff'")].visibility = "visible";



Pág. 24 de 24

document.layers[3].layers[3].layers[3].layers[eval("'Layer'+layerSig")].top=65;}

} } else{

img.src="../img/libroopen.gif";if (browser=="ie"){

document.all[eval("img.name+'LayerOff'")].style.visibility="hidden";document.all[eval("img.name+'LayerOn'")].style.visibility="visible";document.all[eval("'Layer'+layerSig")].style.pixelTop=100;

}else{

//el layer que conté tots els temes és el d'índex 3//comprovem en quina capa estemif (document.layers[3].layers[eval("img.name+'LayerOff'")]){

document.layers[3].layers[eval("img.name+'LayerOff'")].visibility = "hidden";document.layers[3].layers[eval("img.name+'LayerOn'")].visibility = "visible";document.layers[3].layers[eval("'Layer'+layerSig")].top=100;

}else if(document.layers[3].layers[3].layers[eval("img.name+'LayerOff'")]){

document.layers[3].layers[3].layers[eval("img.name+'LayerOff'")].visibility = "hidden";document.layers[3].layers[3].layers[eval("img.name+'LayerOn'")].visibility = "visible";document.layers[3].layers[3].layers[eval("'Layer'+layerSig")].top=100;

}else{

document.layers[3].layers[3].layers[3].layers[eval("img.name+'LayerOff'")].visibility = "hidden";document.layers[3].layers[3].layers[3].layers[eval("img.name+'LayerOn'")].visibility = "visible";document.layers[3].layers[3].layers[3].layers[eval("'Layer'+layerSig")].top=100;

}}

}}

function MM_preloadImages() { //v3.0

Pág. 25 de 25

var d=document; if(d.images){ if(!d.MM_p) d.MM_p=new Array();var i,j=d.MM_p.length,a=MM_preloadImages.arguments; for(i=0; i<a.length; i++)if (a[i].indexOf("#")!=0){ d.MM_p[j]=new Image; d.MM_p[j++].src=a[i];}}

}

function MM_callJS(jsStr) { //v2.0 return eval(jsStr)}//-->

</script>

<body bgcolor="#FFFFFF" onLoad= MM_preloadImages('../img/Nuevas/b_left03.gif', '../img/libroopen.gif', '../img/librosclose.gif','../img/Nuevas/b_right03.gif', '../img/pagIni.gif','../img/LogoETSE.gif','../img/books.gif')>

<table width="75%" border="1" align="center"> <tr>

<td align="center"> <p><b>TEMARI DE L' ASSIGNATURA</b></p> <p>(Per veure les opcions de cada tema clicar a sobre del llibre)</p></td>

</tr></table><div id="LayerTema1" STYLE="position:absolute; left:160px; top:115px; width:461px; height:195px; z-index:3; background-color:#CCFFFF;layer-background-color:#CCFFFF;visibility:visible"><div id="Tema1Gif" STYLE="position: absolute; left: 0px; top: 0px; width: 28px; height: 33px; z-index: 4; text-align: left; background-color: #CCFFFF; layer-background-color: #CCFFFF"><a href="#" onClick="changeImage(Tema1)"><img name="Tema1"src="../img/librosclose.gif" width="28" height="33" border="0" alt="Despliega opciones del tema seleccionado"></a></div><div id="Tema1LayerOff" STYLE="position:absolute; width:215px; height:22px; z-index:6; visibility: visible; left: 60px; top: 0px;background-color: #CCFFFF; layer-background-color: #CCFFFF"><a href="temari/TEMA5.HTM" target="_parent">Tema

5: Sistemes Seqüencials</a></div><div id="Tema1LayerOn" STYLE="position:absolute; width:200px; height:115px; z-index:5; left: 60px; top: 0px; visibility: hidden;background-color: #CCFFFF; layer-background-color: #CCFFFF;">

<p><a href="temari/TEMA5.HTM" target="_parent">Apunts</a></p><p><a href="exercicis/enunciatTema5.htm" target="_parent">Exercicis</a></p>

Pág. 26 de 26

<p><a href="test/testTema5.htm" target="_parent">Tests</a></p> </div> <div id="LayerTema2" STYLE="position: absolute; left: 0px; top: 65px; width: 461px; height: 130px; z-index: 7; background: #CCCCFF;layer-background-color: #CCCCFF;visibility: visible">

<div id="Tema2Gif" STYLE="position: absolute; left: 0px; top: 0px; width: 28px; height: 33px; z-index: 8; text-align: left;background-color: #CCCCFF; layer-background-color: #CCCCFF"><a href="#" onClick="changeImage(Tema2)"><imgname="Tema2" src="../img/librosclose.gif" width="28" height="33" border="0" alt="Despliega opciones del temaseleccionado"></a> </div><div id="Tema2LayerOff" STYLE="position:absolute; width:382px; height:22px; z-index:9; visibility: visible; left: 60px; top: 0px;background-color: #CCCCFF; layer-background-color: #CCCCFF"><a href="temari/TEMA6.HTM" target="_parent">Tema 6: Biestables</a></div><div id="Tema2LayerOn" STYLE="position:absolute; width:200px; height:115px; z-index:10; left: 60px; top: 0px; visibility: hidden;background-color: #CCCCFF; layer-background-color: #CCCCFF">

<p><a href="temari/TEMA6.HTM" target="_parent">Apunts</a></p> <p><a href="exercicis/enunciatTema6.htm" target="_parent">Exercicis</a></p> <p><a href="test/testTema6.htm" target="_parent">Test</a></p>

</div> 

<div id="LayerTema3" STYLE="position: absolute; left: 0px; top: 65px; width: 461px; height:116px; z-index: 11; background:#FF9999; layer-background-color: #FF9999;visibility: visible"><div id="Tema3Gif" STYLE="position: absolute; left: 0px; top: 0px; width: 28px; height: 33px; z-index: 12; text-align: left;background-color: #FF9999; layer-background-color: #FF9999"><a href="#" onClick="changeImage(Tema3)"><imgname="Tema3" src="../img/librosclose.gif" width="28" height="33" border="0" alt="Despliega opciones del temaseleccionado"></a>

</div><div id="Tema3LayerOff" STYLE="position:absolute; width:323px; height:22px; z-index:13; visibility: visible; left: 60px; top: 0px;background-color: #FF9999; layer-background-color: #FF9999"><a href="temari/TEMA7.HTM" target="_parent">Tema

7: Mètode General d'Analisi i Sintesi d'un SSS</a></div><div id="Tema3LayerOn" STYLE="position:absolute; width:200px; height:115px; z-index:14; left: 60px; top: 0px; visibility: hidden;background-color: #FF9999; layer-background-color: #FF9999">

<p><a href="temari/TEMA7.HTM" target="_parent">Apunts</a></p><p><a href="exercicis/enunciatTema7.htm" target="_parent">Exercicis</a></p><p><a href="test/testTema7.htm" target="_parent">Tests</a></p>

Pág. 27 de 27

</div> 

<div id="LayerTema4" STYLE="position: absolute; left: 0px; top: 65px; width: 461px; height: 52px; z-index: 15; background:#FFFFFF;layer-background-color: #FFFFFF;visibility: visible">

<p><a href="temari/index.htm" target="_parent">INDEX DE L'ASSIGNATURA</a></p> <p><a href="examens/indexExamens.htm" target="_parent">EXÀMENS FINALS</a></p>

<p><a href="bibliografia.htm" target="_self">BIBLIOGRAFIA DE L'ASSIGNATURA</a></p> </div></div>

</div></div>

</body></html>

A.3. Temari

Desde la pàgina on es mostra el temari de l’assignatura tenim accés a:

A.3.1. Index.htm

<html>

<head><title>Index</title><link rel=stylesheet type="text/css"><script language="javascript" src="../js/body.js"></script><script language="JavaScript"><!--



Pág. 28 de 28

function MM_swapImgRestore() { //v3.0 var i,x,a=document.MM_sr; for(i=0;a&&i<a.length&&(x=a[i])&&x.oSrc;i++) x.src=x.oSrc;}//--></script>

</head><body bgcolor=#ffffff topmargin=0 bottommargin=0 leftmargin=0 rightmargin=0 marginheight="0" marginwidth="0">

<table width="96%" height="75%"> <tr width="100%" height="60">

<td width="100%" height="137"> <table width="100%" height="21%"> <tr> <td height="43" bgcolor="#99FFFF"> <div align="center"><font size="6" color="#0000FF">INTRODUCCIÓ ALS SISTEMES DIGITALS</font></div> </td> </tr> </table>

<table width="100%" height="24%" cellpadding="0" cellspacing="0" border="0"> <tr>

<td bgcolor="#99FFFF" height="35" width="37%"><object classid="clsid:D27CDB6E-AE6D-11cf-96B8-444553540000"codebase="http://download.macromedia.com/pub/shockwave/cabs/flash/swflash.cab#version=4,0,2,0" width="108"height="46">

<param name=movie value="tabTema5.swf"> <param name=quality value=high> <param name="BGCOLOR" value="#00FFFF"><embed src="tabTema5.swf" quality=high pluginspage= "http://www.macromedia.com/shockwave/download/index.cgi?P1_Prod_Version=ShockwaveFlash" type="application/x-shockwave-flash" width="108"height="46" bgcolor="#00FFFF" base="."></embed></object><object classid="clsid:D27CDB6E-AE6D-11cf-96B8-444553540000" codebase="http://download.macromedia.com/pub/shockwave/cabs/flash/swflash.cab#version=4,0,2,0" width="108" height="46"> <param name=movie value="tabTema6.swf"> <param name=quality value=high> <param name="BGCOLOR" value="#00FFFF">



Pág. 29 de 29

<embed src="tabTema6.swf" quality=highpluginspage="http://www.macromedia.com/shockwave/download/index.cgi?P1_Prod_Version=ShockwaveFlash"type="application/x-shockwave-flash" width="108" height="46" bgcolor="#00FFFF" base="."> </embed></object><object classid="clsid:D27CDB6E-AE6D-11cf-96B8-444553540000"codebase="http://download.macromedia.com/pub/shockwave/cabs/flash/swflash.cab#version=4,0,2,0"width="108" height="46"> <param name=movie value="tabTema7.swf"> <param name=quality value=high> <param name="BGCOLOR" value="#00FFFF"><embed src="tabTema7.swf" quality=highpluginspage="http://www.macromedia.com/shockwave/download/index.cgi?P1_Prod_Version=ShockwaveFlash"type="application/x-shockwave-flash" width="108" height="46" bgcolor="#00FFFF" base="."> </embed> </object></td>

<td bgcolor="#99FFFF" height="35" width="63%"> <div align="right"></div>

</td> </tr>

</table></td>

</tr> <tr width="100%" height="92%">

<td width="100%" height="1177"> <table width="100%" height="23%" bgcolor="#999999" >

<tr> <td width="80%" height="1109" valign="top" bgcolor="#ffffff" >

<form> <table width="100%" border="0" align="center" cellpadding="0" cellspacing="0" height="120">

<tr> <td valign="top" rowspan="4" width="1%"> <b></b></td> <td valign="top" colspan="2"> </td> <td valign="top" rowspan="4" width="2%"> </td></tr>



Pág. 30 de 30

<tr> <td align="center" valign="top" height="48" width="21%">

<p><img src="../../IMG/LogoETSE.gif" align="left" width="196" height="156"></p><p> </p>

</td> <td height="48" width="76%">

<p align="center"><b><font color="#FF6600" size="7"> Sistemes Seqüencials</font></b> </p>

</td></tr><tr> <td valign="top" height="19" colspan="2">

<div align="center"> <hr width="100%" size="3" align="center"></div>

</td></tr><tr> <td valign="top" height="2" colspan="2"> </td></tr>

</table> <table width="100%" border="0" cellspacing="0" cellpadding="0" align="center" height="907">

<tr> <td height="907" valign="top" align="left">

<table width="100%" border="0" height="69"> <tr align="center" bgcolor="#9999FF">

<td height="71"><font size="7" color="#FF33FF">ÍNDEX</font></td> </tr></table>

<p>A través d'aquesta assignatura es pretén analitzar i dissenyar circuitslògics combinacionals i seqüencials. Conèixer les alternatives de disseny encircuits digitals. Conèixer les eines informàtiques emprades en el disseny digital.</p>



Pág. 31 de 31

<p> És una assignatura d'E.T.I. en Electrònica Industrial pertanyent aldepartament d'Enginyeria Electrònica, Elèctrica i Automàticade tipus obligatori de 1r. Curs i 2n quatrimestre. Consta de 6 crèdits que es reparteixen en 3teòrics, 1,5 de problemes i 1,5 pràctics.</p><p><img src="../../IMG/LINEAB.GIF" width="946" height="9"></p><p> <img src="../../IMG/BLUERED.GIF" width="12" height="12"> <b>Programa</b>: </p>

<p> <font size="+2">I Introducció als Sistemes Digitals</font>. Sistemeselectrònics digitals. Definicions. Sistemes combinacionals vs. seqüencials. Fiteshistòriques. (2 h)</p><p> <font size="+2">II Sistemes de numeració i codis binaris</font>. Sistemes denumeració: binari, octal i hexadecimal. Canvi entre sistemes de numeració.Codificació. Concepte de codi. Codificació de nombres enters. Codisalfanumèrics. Detecció d'errors. Codificació de nombres decimals.Aritmètica binària. Suma i resta en binari. Aritmètica complementària.BCD. Suma en coma flotant. (6 h)</p><p> <font size="+2">III Lògica combinacional</font>.

L'interruptor. Funcions lògiques. Formes de representació (taula de veritat,Karnaugh). Funcions d'una variable. Portes lògiques. Funcions de n variables. Funcionsincompletament específiques. Àlgebra de Boole. Representació algebraica defunciones. Simplificació. Maxterms i minterms. Formes conjuntiva i disjuntiva. Teorema deShannon. Grup complet d'operacions. Minimització de funcions. Mètode de Karnough.Minimització de funcions incompletament especificades. Altres mètodes.Síntesi combinacional. Disseny amb AND, OR, i NOT. Íd. amb NAND o NOR. Dissenyamb xarxes modulars. Atzars en circuits combinacionals. (10 h)</p><p> <font size="+2">IV Blocs combinacionals</font>. Codificadors i decodificadors.Multiplexors i desmultiplexors. Comparadors. Blocs aritmètics. Dispositius lògicsprogramables. Disseny amb ROM. Disseny amb PLA y PAL. (7 h)</p><p><img src="../../IMG/LINEAB.GIF" width="946" height="9"></p>

<p> <font color="#0000A0"><a href="TEMA5.HTM"><font size="+2">V Sistemesseqüencials</font></a></font> Introducció. Concepte d'estat. Màquinad'estats finits. Especificació basada en l'estat: Formes de representació. Formacanònica d'un sistema seqüencial (Mealy, Moore). Sistemes seqüencialssíncrons i assíncrons. Comportament temporal d'un SSS. Rellotge Real (7 h.)</p>

Pág. 32 de 32

<p> <font color="#0000A0"><a href="TEMA6.HTM"><font size="+2">VI Biestables</font></a></font> Definició i caracterització de biestables. Biestables SR,JK, D y T. Taula d'excitació de biestables (5 h)</p><p><font color="#0000A0"><a href="TEMA7.HTM"><font size="+2">VII - MètodeGeneral d' Anàlisi i Síntesi d'un Sistema SeqüencialSíncron</font></a></font> Mètode general d'anàlisi de SistemesSeqüencials síncrons. Mètode general de síntesi d'un sistemaSeqüencial síncron. Minimització d'estats. Equivalència. Mètodesde minimització. Codificació d'estats. Taula d'Implicants(6 h) </p><p><font color="#0000A0"><font size="+2" color="#000000">VIII Mòdulsseqüencials</font></font>. Registres: d'estat, de desplaçament. Disseny d'un SS ambregistres de desplaçament. Comparadors. Aplicacions. Disseny amb estructures programables.(7 h)</p><p></p><p align="center"><img src="../../IMG/LINEAB.GIF" width="945" height="10"></p>

</td></tr>

</table></form>

</td> </tr>

</table> </td>

</tr> <tr width="100%" bgcolor="#336699">

<td width="100%" height="2">  <table width="100%" height="100%">

<tr valign="top"> <td width="74%"> </td> <td width="10%">

<div align="right"><a href="../correig.htm"><font color="#dddddd"><b><img src="../../img/info.gif" width="32"height="32" lowsrc="contacte" border="0"></b></font></a></div>

</td>

Pág. 33 de 33

<td width="7%" align="center" valign="middle"><a href="../correig.htm"><font color="#dddddd"><b>Contacte</b></font></a></td> <td width="5%">

<div align="right"><a href="../presentacio.htm"><font color="#dddddd"><b><img src="../../img/home.gif"width="32" height="32" border="0" lowsrc="inici"></b></font></a></div>

</td><td width="4%" align="center" valign="middle"><a href="../presentacio.htm"><font color="#dddddd"><b>Inici</b></font></a></td></tr>

</table> </td>

</tr></table>

</body></html>

A.3.2. Tema5.htm

Tenim accés a qualsevol dels temes de l’aplicació. Aquí es mostra el codi font del Tema5.

<html>

<head><title>Tema 5 -- Sistemes Seqüencials</title><script language="JavaScript">



</script>



Pág. 34 de 34

</head><body bgcolor=#ffffff topmargin=0 bottommargin=0 leftmargin=0 rightmargin=0 marginheight="0" marginwidth="0">

<table width="100%" height="84%"> <tr width="100%" height="60">

<td width="100%" height="115"> <table width="100%" height="21%">

<tr> <td height="43" bgcolor="#99FFFF">

<div align="center"><font size="6" color="#0000FF">INTRODUCCIÓ ALS SISTEMESDIGITALS</font></div>

</td></tr>

</table> <table width="100%" height="24%" cellpadding="0" cellspacing="0" border="0">

<tr><td bgcolor="#99FFFF" height="35" width="34%"><object classid="clsid:D27CDB6E-AE6D-11cf-96B8-444553540000"codebase="http://download.macromedia.com/pub/shockwave/cabs/flash/swflash.cab#version=4,0,2,0" width="108"height="46">

<param name=movie value="tabExercicis5.swf"> <param name=quality value=high> <param name="BGCOLOR" value="#00FFFF"><embed src="tabExercicis5.swf" quality=highpluginspage="http://www.macromedia.com/shockwave/download/index.cgi?P1_Prod_Version=ShockwaveFlash"type="application/x-shockwave-flash" width="108" height="46" bgcolor="#00FFFF" base="."> </embed>

</object><object classid="clsid:D27CDB6E-AE6D-11cf-96B8-444553540000"codebase="http://download.macromedia.com/pub/shockwave/cabs/flash/swflash.cab#version=4,0,2,0" width="108"height="46"> <param name=movie value="tabTest5.swf"> <param name=quality value=high> <param name="BGCOLOR" value="#00FFFF">



Pág. 35 de 35

<embed src="tabTest5.swf" quality=highpluginspage="http://www.macromedia.com/shockwave/download/index.cgi?P1_Prod_Version=ShockwaveFlash"type="application/x-shockwave-flash" width="108" height="46" bgcolor="#00FFFF" base="."> </embed>

</object><object classid="clsid:D27CDB6E-AE6D-11cf-96B8-444553540000"codebase="http://download.macromedia.com/pub/shockwave/cabs/flash/swflash.cab#version=4,0,2,0" width="108"height="46"> <param name=movie value="tabExamen.swf"> <param name=quality value=high> <param name="BGCOLOR" value="#00FFFF"><embed src="tabExamen.swf" quality=highpluginspage="http://www.macromedia.com/shockwave/download/index.cgi?P1_Prod_Version=ShockwaveFlash"type="application/x-shockwave-flash" width="108" height="46" bgcolor="#00FFFF" base="."> </embed></object></td>

<td bgcolor="#99FFFF" height="35" width="66%"><div align="right"><object classid="clsid:D27CDB6E-AE6D-11cf-96B8-444553540000"codebase="http://download.macromedia.com/pub/shockwave/cabs/flash/swflash.cab#version=4,0,2,0" width="108"height="46">

<param name=movie value="tabTema6.swf"><param name=quality value=high><param name="BGCOLOR" value="#00FFFF">

<embed src="tabTema6.swf" quality=highpluginspage="http://www.macromedia.com/shockwave/download/index.cgi?P1_Prod_Version=ShockwaveFlash" type="application/x-shockwave-flash" width="108" height="46" bgcolor="#00FFFF" base="."></embed>

</object><object classid="clsid:D27CDB6E-AE6D-11cf-96B8-444553540000"codebase="http://download.macromedia.com/pub/shockwave/cabs/flash/swflash.cab#version=4,0,2,0"width="108" height="46">

<param name=movie value="tabTema7.swf"><param name=quality value=high><param name="BGCOLOR" value="#00FFFF">



Pág. 36 de 36

<embed src="tabTema7.swf" quality=highpluginspage="http://www.macromedia.com/shockwave/download/index.cgi?P1_Prod_Version=ShockwaveFlash" type="application/x-shockwave-flash" width="108" height="46" bgcolor="#00FFFF" base="."></embed>

</object> </div> </td></tr>

</table></td>

</tr> <tr width="100%" height="92%">

<td width="100%" height="6628"> <table width="100%" height="72%" bgcolor="#999999" >

<tr> <td width="100%" height="6890" valign="top" bgcolor="#ffffff" >

<form> <table width="100%" border="0" align="center" cellpadding="0" cellspacing="0" height="120">

<tr> <td valign="top" rowspan="4" width="1%"> <b></b></td> <td valign="top" colspan="2"> </td> <td valign="top" rowspan="4" width="2%"> </td></tr><tr> <td align="center" valign="top" height="48" width="21%">

<p><img src="../../IMG/LogoETSE.gif" align="left" width="196" height="156"></p><p> </p>

</td> <td height="48" width="76%">

<p align="center"><b><font color="#FF6600" size="7"> Sistemes Seqüencials</font></b> </p></td>

</tr><tr>



Pág. 37 de 37

<td valign="top" height="19" colspan="2"><div align="center"> <hr width="100%" size="3" align="center"></div>

</td></tr><tr> <td valign="top" height="2" colspan="2"> </td></tr>

</table> <table width="100%" border="0" cellspacing="0" cellpadding="0" align="center" height="6328">

<tr> <td width="2%" height="100%" valign="top" > </td> <td width="96%" height="100%" valign="top" >

<table width="100%" border="0" height="69"> <tr align="center" bgcolor="#9999FF">

<td height="71"><font size="+3" color="#FF33FF">TEMA 5: SISTEMES SEQÜENCIALS</font></td>

</tr></table>

<p align="center"><font size="2"><strong><font size="6">1.-CONCEPTE D'ESTAT</font></strong></font></p><p><a name="definicio"></a>Un <b>sistema seqüencial</b> equival a un sistema digital en quela sortida en un cert instant Z(t) depèn de l'entrada en aquest instant i de les entradesanteriors:</p><div align="center"><table width="56%" border="1" height="20" cellpadding="0" cellspacing="0"bordercolor="#000000" bgcolor="#CCCCCC">

<tr><td height="74" width="43%"><img src="../../IMG/CapV/imagen1.gif" width="298"height="75"></td><td height="74" align="center" width="57%"><img src="../../IMG/CapV/t5_img2.gif"width="211" height="36" align="absmiddle"></td></tr>



Pág. 38 de 38

</table></div>

<p align="left">-<b>Restricció</b>: Treballem només amb S.S. en els quals sigui possibleconsiderar totes les sèries d'entrades <b><font size="5">x(-<span style='font-family:Symbol;mso-ascii-font-family:"Book Antiqua"; mso-hansi-font-family:"Book Antiqua";mso-char-type:symbol;mso-symbol-font-family: Symbol'><span style='mso-char-type:symbol;mso-symbol-font-family:Symbol'>¥</span></span>,t)</font></b> com pertanyents a un conjunt finit de classesd'equivalència</p><p align="left">- L'estat del sistema representa o identifica cadascuna d'aquestes classesd'equivalència.</p><p> - Aleshores podem dir que el S.S. fa dues funcions: </p>

<p><img src="../../IMG/BLUERED.GIF" width="6" height="6"><b><u> Funció desortida:</u></b> <font color="#000080">z(t) = H[( x(t), s(t) ] ---------------</font>La sortida enun instant "t" és funció de l'entrada en aquest instant mateix x(t) i de l'estat s(t) </p><p><img src="../../IMG/BLUERED.GIF" width="6" height="6"> <u><b>Funció de transiciód'estat:</b></u> <font color="#000080">s(t +<span style='font-family:Symbol;mso-ascii-font-family:"Book Antiqua"; mso-hansi-font-family:"Book Antiqua";mso-char-type:symbol;mso-symbol-font-family: Symbol'><span style='mso-char-type:symbol;mso-symbol-font-family:Symbol'>d</span></span>) = G[ x(t), s(t)] -- </font>L'estat futur és funció de l'estat i l'entradaactuals</p><table width="59%" border="1" height="16" bordercolor="#000000" align="center"> <tr>

<td align="center">- Les funcions G i H són combinacionals<span style='font-family:Symbol;mso-ascii-font-family:"Book Antiqua"; mso-hansi-font-family:"BookAntiqua";mso-char-type:symbol;mso-symbol-font-family: Symbol'><span style='mso-char-type:symbol;mso-symbol-font-family:Symbol'> Þ </span></span>és possible fer-ne unadescripció mitjançant <b>taules de veritat, Karnaught i/o expressionsalgebraiques</b>.</td>

</tr></table><p><img src="../../IMG/LINEAB.GIF" width="100%" height="8"></p><p><b><font size="3">* Exemple</font></b>: </p>

<p>- Estudiar el llançament aleatori d'un dau n vegades. El sistema retorna 0 si elnúmero de llançaments és parell i 1 si es tracta d'un número de



Pág. 39 de 39

llançament imparell. Determinar si es tracta d'un sistema seqüencial, i en el seu cas,determinar la transició d'estats.</p><table align="center" width="50%" border="0" height="26"> <tr>

<td width="45%"><img src="../../img/CapV/t5_img4.gif" width="387" height="99"> </td><td width="55%" align="center"><p> x <span style='font-family:Symbol;mso-ascii-font-family:"Book Antiqua"; mso-hansi-font-family:"Book Antiqua";mso-char-type:symbol;mso-symbol-font-family:Symbol'><spanstyle='mso-char-type:symbol;mso-symbol-font-family:Symbol'>Î</span></span>{a, b}<font color="#000080"> </font></p> <p>z <span style='font-family:Symbol;mso-ascii-font-family:"Book Antiqua"; mso-hansi-font-family:"Book Antiqua";mso-char-type:symbol;mso-symbol-font-family:Symbol'><span style='mso-char-type:symbol;mso-symbol-font-family:Symbol'>Î</span></span>{0, 1}<font color="#000080"> </font></p>

</td> </tr></table><table align="center" width="42%" border="0" height="61"> <tr>

<td width="7%" valign="middle" align="left" rowspan="2">z = </td>

<td width="9%" valign="middle" align="left" rowspan="2"><font size="7">{</font> </td><td width="84%" height="35"> <p> 0 si hi ha hagut un nombre parell d'entrades x = b</p></td>

</tr> <tr>

<td width="84%" height="2">1 en qualsevol altre cas </td> </tr></table>

<p>- z(t) depèn de l'entrada actual i de les anteriors, per tant es tracta d'un sistema seqüencial</p><p>- No cal memoritzar totes les entrades x des de l'inici fins x = t per conèixer la sortida z(t) <spanstyle='font-family:Symbol;mso-ascii-font-family:"Book Antiqua"; mso-hansi-font-family:"Book



Pág. 40 de 40

Antiqua";mso-char-type:symbol;mso-symbol-font-family: Symbol'><span style='mso-char-type:symbol;mso-symbol-font-family:Symbol'>Þ</span></span> Només cal saber si hi ha hagut ono un nombre parell de "b" fins la penúltima entrada. Definim dos possibles estats:</p><table align="center" width="44%" border="0" height="26"> <tr>

<td width="9%" valign="middle" align="left" rowspan="2">s(t) = </td>

<td width="7%" valign="middle" align="left" rowspan="2"><font size="7">{</font></td><td width="84%" height="31"> PAR Si hi ha hagut un Nº parell de "b" en x(-<spanstyle='font-family:Symbol;mso-ascii-font-family:"Book Antiqua"; mso-hansi-font-family:"BookAntiqua";mso-char-type:symbol;mso-symbol-font-family: Symbol'><span style='mso-char-type:symbol;mso-symbol-font-family:Symbol'>¥</span></span>, t<sup>-</sup>) </td>

</tr> <tr>

<td width="84%" height="18">IMP Si hi ha hagut un Nº imparell de "b" en x(-<spanstyle='font-family:Symbol;mso-ascii-font-family:"Book Antiqua"; mso-hansi-font-family:"BookAntiqua";mso-char-type:symbol;mso-symbol-font-family: Symbol'><span style='mso-char-type:symbol;mso-symbol-font-family:Symbol'>¥</span></span>, t<sup>-</sup>) </td>

</tr></table><p>- Funcions G, H corresponents:</p>

<table align="center" width="36%" border="1" bgcolor="#CCCCCC" bordercolor="#000000"cellpadding="0" cellspacing="0"> <tr>

<td colspan="2" align="center"> <div></div></td><td width="23%" align="center"><font color="#000080">H(s(t),x(t)) </font></td><td width="35%" align="center"> <div><font color="#000080">H(s(t),x(t))</font></div></td>

</tr>



Pág. 41 de 41

<tr><td width="13%" align="center"> <div>s(t) </div></td><td width="29%" align="center"> <div>x(t) </div></td><td width="23%" align="center"> <div> z(t) </div></td><td width="35%" align="center"><div> s(t+<font color="#000080"><span style='font-family:Symbol;mso-ascii-font-family:"Book Antiqua"; mso-hansi-font-family:"Book Antiqua";mso-char-type:symbol;mso-symbol-font-family: Symbol'><span style='mso-char-type:symbol;mso-symbol-font-family:Symbol'>d</span></span></font>) </div></td>

</tr> <tr>

<td height="23" width="13%" align="center"> <p>PAR </p></td><td height="23" width="29%" align="center"> <div>a</div></td><td height="23" width="23%" align="center"> <div> 0 </div></td><td height="23" width="35%" align="center"> <div>PAR</div></td>

</tr> <tr>

<td width="13%" align="center">



Pág. 42 de 42

<div>PAR</div></td><td width="29%" align="center"> <div>b</div></td><td width="23%" align="center"> <div>1</div></td><td width="35%" align="center"> <div> IMP</div></td>

</tr> <tr>

<td width="13%" align="center"> <div>IMP </div></td><td width="29%" align="center"> <div>a</div></td><td width="23%" align="center"> <div> 1</div></td><td width="35%" align="center"> <div> IMP </div></td>

</tr> <tr>

<td width="13%" align="center"> <div>IMP </div></td><td width="29%" align="center"> <div>b</div></td><td width="23%" align="center">



Pág. 43 de 43

<div> 0</div></td><td width="35%" align="center"> <div> PAR</div></td>

</tr></table><p>- Una representació alternativa més compacta podría ser:</p>

<table width="50%" border="1" align="center" bgcolor="#CCCCCC" bordercolor="#000000"cellpadding="0" cellspacing="0"> <tr>

<td> </td><td align="center">Entrada: x(t) </td><td> <div align="center">Entrada: x(t) </div></td>

</tr> <tr>

<td> <div align="center">s(t) </div></td><td align="center"> <div align="center">a</div></td><td> <div align="center">b</div></td>

</tr> <tr>

<td height="27"> <div align="center"><font color="#0080FF">PAR </font></div></td><td height="27" align="center"> <div align="center"><font color="#004080">PAR, 0</font></div>



Pág. 44 de 44

</td><td height="27"> <div align="center"><font color="#004080">IMP,1</font></div></td>

</tr> <tr>

<td> <div align="center"><font color="#0080FF">IMP</font></div></td><td align="center"> <div align="center"><font color="#004080">IMP, 1</font></div></td><td> <div align="center"><font color="#004080">PAR,0</font></div></td>

</tr> <tr>

<td><div align="center"><img src="../../IMG/CapV/flecha_down.gif" width="30" height="20"align="middle"></div></td><td align="center"><div align="center"><img src="../../IMG/CapV/flecha_down.gif" width="30" height="20"align="middle"></div></td><td><div align="center"><img src="../../IMG/CapV/flecha_down.gif" width="30" height="20"align="middle"></div></td>

</tr> <tr>

<td> <div align="center"><font color="#0080FF">Estat Actual</font></div></td>



Pág. 45 de 45

<td align="center"> <div align="center"><font color="#004080">Estat Futur,sortida</font></div></td><td> <div align="center"><font color="#004080">Estat Futur,

sortida</font></div></td>

</tr></table><p><img src="../../IMG/LINEAB.GIF" width="100%" height="8"></p><p><font size="4"> <img src="../../IMG/BLUERED.GIF" width="12" height="12"></font> <font size="4" color="#000080">REPRESENTACIÓ BASADA EN L'ESTAT</font></p><p> Per descriure un sistema seqüencial ens cal: </p><table width="30%" border="0" bgcolor="#CCCCCC" align="center"> <tr>

<td width="4%"> </td><td width="6%"> <div align="center">I</div></td><td width="64%"> = conjunt finit d'entrades:</td>

<td width="26%">x(t) <span style='font-family:Symbol;mso-ascii-font-family:"BookAntiqua"; mso-hansi-font-family:"Book Antiqua";mso-char-type:symbol;mso-symbol-font-family: Symbol'><span style='mso-char-type:symbol;mso-symbol-font-family:Symbol'>Î</span></span> I</td>

</tr> <tr>

<td width="4%"> </td><td width="6%"> <div align="center">O</div></td><td width="64%"> = conjunt finit de sortides: </td>

<td width="26%">z(t) <span style='font-family:Symbol;mso-ascii-font-family:"BookAntiqua"; mso-hansi-font-family:"Book Antiqua";mso-char-type:symbol;mso-symbol-font-



Pág. 46 de 46

family:Symbol'><span style='mso-char-type:symbol;mso-symbol-font-family:Symbol'>Î</span></span>O</td>

</tr> <tr>

<td width="4%"> </td><td width="6%"> <div align="center">S</div></td><td width="64%"> = conjunt finit d'estats:</td>

<td width="26%">s(t) <span style='font-family:Symbol;mso-ascii-font-family:"BookAntiqua"; mso-hansi-font-family:"Book Antiqua";mso-char-type:symbol;mso-symbol-font-family: Symbol'><span style='mso-char-type:symbol;mso-symbol-font-family:Symbol'>Î</span></span> S</td>

</tr> <tr>

<td width="4%"> </td><td width="6%"> <div align="center">G</div></td><td width="64%"> = funció de transició d'estats</td><td width="26%"> </td>

</tr></table>

<p> </p><table width="18%" border="1" align="center" cellpadding="0" cellspacing="0"bordercolor="#333333"> <tr>

<td> G: SxI <img src="../../IMG/CapV/flecha_recta.gif" width="40"height="10"> S </td>

</tr> <tr>

<td>G(x(t),s(t)) s(t + <font color="#000080"><span style='font-family:Symbol;mso-ascii-font-family:"Book Antiqua"; mso-hansi-font-family:"Book



Pág. 47 de 47

Antiqua";mso-char-type:symbol;mso-symbol-font-family: Symbol'><span style='mso-char-type:symbol;mso-symbol-font-family:Symbol'>d</span></span></font>)</td>

</tr> <tr>

<td> </td> </tr> <tr>

<td> H: SxI <img src="../../IMG/CapV/flecha_recta.gif" width="40"height="10"> O </td>

</tr> <tr>

<td>H(x(t),s(t)) z(t)</td> </tr></table><p><font color="#000080" size="3"><b>Diagrames d'estats:</b></font></p><table width="91%" border="0"> <tr>

<td colspan="2">Descripció d'un Sistema Seqüencial. Alternativa a l'anteriorrepresentació: </td>

</tr> <tr>

<td width="13%"> </td><td width="87%"><font color="#000080">NODE</font> = Possible estat del sistema</td>

</tr> <tr>

<td width="13%"> </td><td width="87%"><font color="#000080">ARC</font> = Possibletransició (canvi d'estat) provocada per una entrada </td>

</tr></table><p><img src="../../IMG/LINEAB.GIF" width="100%" height="9"></p><p><b><font size="3">* Exemple</font></b>: </p>



Pág. 48 de 48

<p align="center"><img src="../../IMG/CapV/t5_img5.gif" width="270" height="81"align="middle"></p>Si el sistema està en estat S<sub>i</sub> i es produeix l'entrada X, el sistema passa a l'estatS<sub>k</sub> i la sortida val Z.<p><img src="../../IMG/LINEAB.GIF" width="100%" height="8"></p><p><b><font size="3">* Exemple</font></b>:</p>

<p>- Disposem d'un S.S. que governa un pany electrònic. L'entrada és un dígit decimal. El panys'obre només si la seqüència d'entrada és {3,5,4}:</p><p align="center"><img src="../../img/CapV/t5_img4.gif" width="387" height="99"></p><table width="70%" border="0" bgcolor="#FFFFFF" align="center"> <tr>

<td width="10%">x(t) <span style='font-family:Symbol;mso-ascii-font-family:"BookAntiqua"; mso-hansi-font-family:"Book Antiqua";mso-char-type:symbol;mso-symbol-font-family: Symbol'><span style='mso-char-type:symbol;mso-symbol-font-family:Symbol'>Î</span></span> I </td><td width="42%" align="left"> <div>= {dígits decimals}</div></td><td width="48%"> = {0,1,2,...,9}</td>

</tr> <tr>

<td width="10%">z(t) <span style='font-family:Symbol;mso-ascii-font-family:"BookAntiqua"; mso-hansi-font-family:"Book Antiqua";mso-char-type:symbol;mso-symbol-font-family: Symbol'><span style='mso-char-type:symbol;mso-symbol-font-family:Symbol'>Î</span></span> O</td><td width="42%" align="left"> <div>= {obrir, tancar}</div></td><td width="48%"> = {0,1}</td>

</tr> <tr>

<td width="10%">s(t) <span style='font-family:Symbol;mso-ascii-font-family:"BookAntiqua"; mso-hansi-font-family:"Book Antiqua";mso-char-type:symbol;mso-symbol-font-



Pág. 49 de 49

family:Symbol'><span style='mso-char-type:symbol;mso-symbol-font-family:Symbol'>Î</span></span> S</td><td width="42%" align="left"> <div>= {Est. In., Seq: xx3, Seq. x35, Seq. 354}</div></td><td width="48%"> = {S0, S1,S2,S3}</td>

</tr></table><p>- Funcions G i H:</p>

<table align="center" width="76%" border="1" bgcolor="#CCCCCC" cellpadding="0"cellspacing="0" bordercolor="#000000"> <tr align="center">

<td colspan="11" height="18">x(t)</td> </tr> <tr>

<td width="5%"> <div align="center">s(t) </div></td><td colspan="10"><div align="left"> 0 1 2 3 4 5 6 7 8 9</div></td>

</tr> <tr>

<td rowspan="4" width="5%"> S0 S1 S2 S3 </td><td width="8%" align="center"> S<sub>0</sub>,0</td><td width="8%" align="center"> S<sub>0</sub>,0</td><td width="8%" align="center"> S<sub>0</sub>,0</td>



Pág. 50 de 50

<td width="8%" align="center"> S<sub>1</sub>,0</td><td width="8%" align="center"> S<sub>0</sub>,0</td><td width="8%" align="center"> S<sub>0</sub>,0</td><td width="8%" align="center"> S<sub>0</sub>,0</td><td width="8%" align="center"> S<sub>0</sub>,0</td><td width="8%" align="center"> S<sub>1</sub>,0</td><td width="8%" align="center"> S<sub>0</sub>,0</td>

</tr> <tr>

<td width="8%" align="center"> S<sub>0</sub>,0</td><td width="8%" align="center"> S<sub>0</sub>,0</td><td width="8%" align="center"> S<sub>0</sub>,0</td><td width="8%" align="center"> S<sub>1</sub>,0</td><td width="8%" align="center"> S<sub>0</sub>,0</td><td width="8%" align="center"> S<sub>2</sub>,0</td><td width="8%" align="center"> S<sub>0</sub>,0</td><td width="8%" align="center"> S<sub>0</sub>,0</td><td width="8%" align="center"> S<sub>1</sub>,0</td><td width="8%" align="center"> S<sub>0</sub>,0</td>

</tr> <tr>

<td width="8%" align="center"> S<sub>0</sub>,0</td><td width="8%" align="center"> S<sub>0</sub>,0</td><td width="8%" align="center"> S<sub>0</sub>,0</td><td width="8%" align="center"> S<sub>1</sub>,0</td><td width="8%" align="center"> S<sub>3</sub>,1</td><td width="8%" align="center"> S<sub>0</sub>,0</td><td width="8%" align="center"> S<sub>0</sub>,0</td><td width="8%" align="center"> S<sub>0</sub>,0</td><td width="8%" align="center"> S<sub>1</sub>,0</td><td width="8%" align="center"> S<sub>0</sub>,0</td>

</tr> <tr>

<td width="8%" align="center"> S<sub>0</sub>,0</td>



Pág. 51 de 51

<td width="8%" align="center"> S<sub>0</sub>,0</td><td width="8%" align="center"> S<sub>0</sub>,0</td><td width="8%" align="center"> S<sub>1</sub>,0</td><td width="8%" align="center"> S<sub>0</sub>,0</td><td width="8%" align="center"> S<sub>0</sub>,0</td><td width="8%" align="center"> S<sub>0</sub>,0</td><td width="8%" align="center"> S<sub>0</sub>,0</td><td width="8%" align="center"> S<sub>1</sub>,0</td><td width="8%" align="center"> S<sub>0</sub>,0</td>

</tr></table><p> </p><table align="center" width="86%" border="0" height="311"> <tr>

<td rowspan="7" width="62%"><img src="../../IMG/CapV/Drawing1.gif" width="456"height="255"></td><td colspan="4"> <div align="center">Esp. a nivell binari </div></td>

</tr> <tr>

<td colspan="4"><div align="center"><img src="../../IMG/CapV/flecha_down.gif" width="30"height="31"></div></td>

</tr> <tr>

<td colspan="4"> <div align="center">Codificació de les variables </div></td>

</tr> <tr>

<td width="2%" align="center" height="23">



Pág. 52 de 52

<div align="right">S</div></td><td width="6%" height="25"><div align="right"><img src="../../IMG/CapV/flecha_recta.gif" width="40" height="10"> </div></td><td width="3%" height="23"> <div align="right">4</div></td><td width="27%" height="23"> elements {0,1}<sup>2</sup></td>

</tr> <tr>

<td width="2%" align="center" height="23"> <div align="right">I </div></td><td width="6%" height="25"><div align="right"><img src="../../IMG/CapV/flecha_recta.gif" width="40" height="10"> </div></td><td width="3%" height="25"> <div align="right">10</div></td><td width="27%" height="25"> elements {0,1}<sup>4</sup></td>

</tr> <tr>

<td width="2%" align="center" height="23"> <div align="right">O</div></td><td width="6%" height="25"><div align="right"><img src="../../IMG/CapV/flecha_recta.gif" width="40" height="10"> </div></td><td width="3%" height="27"> <div align="right">2</div>



Pág. 53 de 53

</td><td width="27%" height="27"> elements {0,1}</td>

</tr> <tr>

<td width="2%" align="right" height="32"> </td><td height="32" colspan="3"> </td>

</tr></table><p> </p><p><img src="../../IMG/LINEAB.GIF" width="100%" height="8"></p><p><font size="4"><img src="../../IMG/BLUERED.GIF" width="12" height="12"></font>

<font size="4" color="#000080"><a name="maquina"></a>S.S. DE MEALY I DEMOORE</font></p><table width="94%" border="0"> <tr>

<td width="17%"><font color="#000080"><a href="../../ayudas/meally.htm"> Màquina deMealy:</a> </font></td><td width="6%">G: SxI</td>

<td width="77%"><img src="../../IMG/CapV/flecha_recta.gif" width="40" height="10">S</td>

</tr> <tr>

<td width="17%"> </td><td width="6%">H: SxI</td>

<td width="77%"><img src="../../IMG/CapV/flecha_recta.gif" width="40" height="10">O</td>

</tr> <tr>

<td width="17%"> </td><td colspan="2">Sistema Seqüencial en general</td>

</tr> <tr>

<td width="17%"> </td><td colspan="2"> </td>

</tr>



Pág. 54 de 54

<tr><td width="17%"><font color="#000080"><a href="../../ayudas/moore.htm"> Màquina deMoore:</a></font></td><td width="6%">G: SxI</td>

<td width="77%"><img src="../../IMG/CapV/flecha_recta.gif" width="40" height="10">S</td>

</tr> <tr>

<td width="17%"> </td><td width="6%"> H: S </td>

<td width="77%"><img src="../../IMG/CapV/flecha_recta.gif" width="40" height="10">O</td>

</tr> <tr>

<td height="27" width="17%"> </td><td height="27" colspan="2">La sortida depèn de l'estat actual s(t) i no de l'entrada x(t).Podem especificar-la mitjançant un diagrama d'estats on la sortides les indiquem a cadanode. </td>

</tr></table><p><img src="../../IMG/LINEAB.GIF" width="100%" height="8"></p><p><b><font size="3">* Exemple</font></b>:</p><table width="18%" border="0" bgcolor="#FFFFFF" align="center"> <tr>

<td width="2%" align="center">I </td><td width="3%"><span style='font-family:Symbol;mso-ascii-font-family:"Book Antiqua";mso-hansi-font-family:"Book Antiqua";mso-char-type:symbol;mso-symbol-font-family:Symbol'><span style='mso-char-type:symbol;mso-symbol-font-family:Symbol'>Î</span></span></td><td width="95%"><span style='font-family:Symbol;mso-ascii-font-family:"Book Antiqua";mso-hansi-font-family:"Book Antiqua";mso-char-type:symbol;mso-symbol-font-family:Symbol'></span>{a,b,c}</td>

</tr>



Pág. 55 de 55

<tr><td width="2%" align="center">O </td>

<td width="3%"><span style='font-family:Symbol;mso-ascii-font-family:"Book Antiqua";mso-hansi-font-family:"Book Antiqua";mso-char-type:symbol;mso-symbol-font-family:Symbol'><span style='mso-char-type:symbol;mso-symbol-font-family:Symbol'>Î</span></span></td><td width="95%"> {0,1}</td>

</tr> <tr>

<td width="2%" align="center">I </td><td width="3%"><span style='font-family:Symbol;mso-ascii-font-family:"Book Antiqua";mso-hansi-font-family:"Book Antiqua";mso-char-type:symbol;mso-symbol-font-family:Symbol'><span style='mso-char-type:symbol;mso-symbol-font-family:Symbol'>Î</span></span></td><td width="95%"><span style='font-family:Symbol;mso-ascii-font-family:"Book Antiqua";mso-hansi-font-family:"Book Antiqua";mso-char-type:symbol;mso-symbol-font-family:Symbol'></span> {S<sub>0</sub>,S<sub>1</sub>,S<sub>2</sub>,S<sub>3</sub>} </td>

</tr></table>

<p> </p><table align="center" width="25%" border="1" cellpadding="0" cellspacing="0"bordercolor="#000000" bgcolor="#CCCCCC"> <tr align="center">

<td colspan="5" height="18">x(t)</td> </tr> <tr>

<td width="16%" height="31"> <div align="center"><font color="#0080FF">s(t)</font> </div></td><td colspan="4" height="31"><div align="left"> <fontcolor="#004080">a</font> <fontcolor="#004080">b</font> <font



Pág. 56 de 56

color="#004080">c</font> <fontcolor="#800040"></font> <font color="#800040">z(t)</font></div></td>

</tr> <tr>

<td rowspan="4" width="16%"> <font color="#0080FF">S0 S1 S2 S3</font> </td><td width="19%" align="center"> S<sub>0</sub></td><td width="20%" align="center"> S<sub>1</sub></td><td width="18%" align="center"> S<sub>1</sub></td><td width="27%" align="center"> <font color="#800040">0</font></td>

</tr> <tr>

<td width="19%" align="center"> S<sub>2</sub></td><td width="20%" align="center"> S<sub>0</sub></td><td width="18%" align="center"> S<sub>1</sub></td><td align="center" width="27%"> <font color="#800040">1</font></td>

</tr> <tr>


</tr> <tr>


</tr> <tr>

<td width="16%" align="center"> <img src="../../IMG/CapV/flecha_down.gif" width="30"height="20" align="middle"></td>



Pág. 57 de 57

<td colspan="3" align="center"> <img src="../../IMG/CapV/flecha_down.gif" width="30"height="20" align="middle"></td><td align="center" width="27%"> <img src="../../IMG/CapV/flecha_down.gif" width="30"height="20" align="middle"></td>

</tr> <tr>

<td width="16%" align="center"> <font color="#0080FF">Estat actual</font></td ><td colspan="3" align="center"> <font color="#004080">Estat futur</font></td><td align="center" width="27%"> <font color="#800040">Sortida</font></td>

</tr></table><table width="79%" border="0" align="center"> <tr>

<td><img src="../../IMG/CapV/Drawing2.gif" width="732" height="150"></td> </tr></table><p><img src="../../IMG/LINEAB.GIF" width="100%" height="9"></p><p align="center"><font size="2"><strong><font size="6">2</font><font size="6">.- S.S SÍNCRONS I ASSÍNCRONS</font></strong></font></p>

<p><font size="4"><img src="../../IMG/BLUERED.GIF" width="12" height="12"></font> <fontsize="4" color="#000080">a) SISTEMA SEQÜENCIAL SÍNCRON (SSS)</font></p><table width="99%" border="0" height="315"> <tr>

<td colspan="3"><img src="../../IMG/BLUERED.GIF" width="6" height="6">El sistemareacciona al senyal d'entrada només en instants determinats de temps <imgsrc="../../IMG/CapV/flecha_recta.gif" width="40" height="10"> En aquests instants podenhaber canvis d'estat i/o de sortida </td>

</tr> <tr>

<td colspan="3"><img src="../../IMG/BLUERED.GIF" width="6" height="6"> Rellotge(clock): Senyal extern que determina els instants de canvi. <u><b>Formaideal</b></u><b>: TREN D'IMPOLSOS</b></td>

</tr> <tr>



Pág. 58 de 58

<td width="25%" height="13"> </td><td height="13" colspan="2"> </td>

</tr> <tr>

<td width="25%"><div align="right"><font size="2"><b><font size="4">CLOCK</font></b><imgsrc="../../IMG/CapV/flecha_recta.gif" width="40" height="10"></font></div></td>

<td colspan="2"><img src="../../IMG/CapV/t5_img16.gif" width="378" height="225"></td> </tr> <tr>

<td width="25%" height="23"> <div align="right"></div></td><td width="33%" height="23"> <p> </p></td>

<td width="42%" height="23"><font size="2"><b><font size="4">ESTAT</font></b></font></td>

</tr></table>

<p>En un Sistema Seqüencial Síncron podem canviar la variable continua "t" per ladiscreta "i" ( i <span style='font-family:Symbol;mso-ascii-font-family:"Book Antiqua";mso-hansi-font-family:"Book Antiqua";mso-char-type:symbol;mso-symbol-font-family:Symbol'><span style='mso-char-type:symbol;mso-symbol-font-family:Symbol'>Î</span></span>{0,1,2,3,.....}) corresponent alsmoments de canvi. </p><p align="center"><img src="../../img/CapV/t5_img17.gif" width="422" height="91"></p><p align="center">z(i) = H(s(i),x(i))</p><p align="center"> s(i+1) = G(s(i),x(i))<font size="2"> </font></p>

<p><font size="4"><img src="../../IMG/BLUERED.GIF" width="12" height="12"></font><fontsize="4" color="#000080"></font><font size="4" color="#000080">b)SISTEMA SEQÜENCIAL ASSÍNCRON </font></p>



Pág. 59 de 59

<p><font size="2"><img src="../../IMG/BLUERED.GIF" width="6" height="6"></font>El sistemapot canviar en qualsevol instant en funció del senyal d'entrada, sense cap tipus de sincronitzacióexterna.</p><table width="99%" border="0"> <tr>

<td width="9%"> <font color="#00FF00">Aventatge</font>:</td><td width="91%">RAPIDESA</td>

</tr> <tr>

<td width="9%" valign="top"> <font color="#FF0000">Problema</font>:</td><td width="91%">Disseny complicat degut als retards: No és gens fàcil saber si els canvisprovocats per una entrada han acabat abans de tornar a canviar l'entrada.</td>

</tr></table>

<p><img src="../../IMG/BLUERED.GIF" width="6" height="6">Treballarem quasi exclusivament ambSistemes Seqüencials Síncrons</p><p><font size="4"><img src="../../IMG/BLUERED.GIF" width="12" height="12"></font> <fontsize="4" color="#000080"></font><font size="4" color="#000080"></font> <font size="4"color="#000080">COMPORTAMENT TEMPORAL D'UN SSS </font></p><p><b><font size="3">* Exemple anterior</font></b> : </p><div align="center"> <table width="75%" border="0">

<tr align="center"><td width="31%" align="right">I <span style='font-family:Symbol;mso-ascii-font-family:"Book Antiqua";mso-hansi-font-family:"Book Antiqua";mso-char-type:symbol;mso-symbol-font-family:Symbol'><span style='mso-char-type:symbol;mso-symbol-font-family:Symbol'>Î</span></span>{a,b,c}</td><td width="37%">O <span style='font-family:Symbol;mso-ascii-font-family:"BookAntiqua";mso-hansi-font-family:"Book Antiqua";mso-char-type:symbol;mso-symbol-font-family: Symbol'><span style='mso-char-type:symbol;mso-symbol-font-family:Symbol'>Î</span></span>{0,1}</td><td width="32%" align="left">I <span style='font-family:Symbol;mso-ascii-font-family:"Book Antiqua";mso-hansi-font-family:"Book Antiqua";mso-char-type:symbol;mso-symbol-font-family:Symbol'><span style='mso-char-type:symbol;mso-symbol-font-



Pág. 60 de 60

family:Symbol'>Î</span></span>{S<sub>0</sub>,S<sub>1</sub>,S<sub>2</sub>}</td></tr>

</table></div><p> </p>

<table align="center" width="25%" border="1" cellpadding="0" cellspacing="0"bordercolor="#000000" bgcolor="#CCCCCC"> <tr align="center">

<td colspan="5" height="18">x(i)</td> </tr> <tr>

<td width="16%" height="31"> <div align="center"><font color="#0080FF">s(i)</font> </div></td><td colspan="4" height="31"><div align="left"> <fontcolor="#004080">a</font> <fontcolor="#004080">b</font> <fontcolor="#004080">c</font> <fontcolor="#800040"></font> <fontcolor="#800040">z(i)</font></div></td>

</tr> <tr>

<td rowspan="4" width="16%"> <font color="#0080FF">S0 S1 S2 S3</font> </td><td width="19%" align="center"> S<sub>0</sub></td><td width="20%" align="center"> S<sub>1</sub></td><td width="18%" align="center"> S<sub>1</sub></td><td width="27%" align="center"> <font color="#800040">0</font></td>

</tr> <tr>



Pág. 61 de 61


</tr> <tr>


</tr> <tr>


</tr></table>

<p>Resposta a la seqüència x(0) = a, x(1) = b, x(2) = c, x(3) = a a partir de l'estat inicial s(0) =S<sub>2</sub></p><table align="center" width="32%" border="1" cellpadding="0" cellspacing="0"bordercolor="#000000" bgcolor="#CCCCCC"> <tr>

<td width="16%" height="31"> <div align="center"><font color="#0080FF">i</font> </div></td><td colspan="4" height="31"><div align="left"> <fontcolor="#004080">0</font> <fontcolor="#004080">1</font> <fontcolor="#004080">2</font><font color="#004080"></font> <font color="#004080">3</font> <font color="#004080">4</font> ....</div>



Pág. 62 de 62

</td> </tr> <tr>

<td width="16%" height="31"> <div align="center"><font color="#0080FF">x(i)</font> </div></td><td colspan="4" height="31"><div align="left"> <fontcolor="#004080">a</font> <fontcolor="#004080">b</font> <fontcolor="#004080">c</font> <fontcolor="#004080">a</font> ....</div></td>

</tr> <tr>

<td width="16%" height="31"> <div align="center"><font color="#0080FF">s(i)</font> </div></td><td colspan="4" height="31"><div align="left"> S<sub>2</sub> S<sub>2</sub> S<sub>3</sub><fontcolor="#004080"></font> S<sub>2</sub> S<sub>2</sub>.</div></td>

</tr> <tr>

<td width="16%" height="31"> <div align="center"><font color="#0080FF">z(i)</font> </div></td><td colspan="4" height="31">



Pág. 63 de 63

<div align="left"> <font color="#004080">1</font> <font color="#004080">1</font> <font color="#004080">0</font> <font color="#800040"></font> 1 ....</div>

</td> </tr></table><p> </p><div align="center"><p align="left"><font size="4"><img src="../../IMG/BLUERED.GIF" width="12"height="12"></font><font size="4" color="#000080"></font>

<font size="4" color="#000080">IMPLEMENTACIÓ CANÒNICA D'UNSSS </font></p></div><div align="center"><table width="46%" border="1" height="132" bgcolor="#CCCCCC" bordercolor="#000000"cellspacing="0" cellpadding="0">

<tr> <td height="129">

<p align="center">M {I, O,S,G,H} </p><p align="center">x(i) <span style='font-family:Symbol;mso-ascii-font-family:"BookAntiqua";mso-hansi-font-family:"BookAntiqua";mso-char-type: symbol;mso-symbol-font-family:Symbol'><spanstyle='mso-char-type:symbol; mso-symbol-font-family:Symbol'>Î</span></span>I,z(i) <span style='font-family:Symbol;mso-ascii-font-family:"BookAntiqua";mso-hansi-font-family: "BookAntiqua";mso-char-type:symbol;mso-symbol-font-family:Symbol'> <span style='mso-char-type:symbol;mso-symbol-font-family:Symbol'>Î</span> </span>O, s(i) <spanstyle='font-family:Symbol;mso-ascii-font-family:"Book Antiqua";mso-hansi-font-family:"Book Antiqua";mso-char-type:symbol;mso-symbol-font-family:Symbol'><spanstyle='mso-char-type:symbol;mso-symbol-font-family:Symbol'>Î</span></span>S</p><p align="center">G:SxI <img src="../../IMG/CapV/flecha_recta.gif" width="40"height="10"> S H:SxI <imgsrc="../../IMG/CapV/flecha_recta.gif" width="40" height="10">O</p>



Pág. 64 de 64

<p align="center"> G(x(i), S(i)) <img src="../../IMG/CapV/flecha_recta.gif"width="40" height="10"> s(i+1) G(x(i),s(i))<img src="../../IMG/CapV/flecha_recta.gif" width= "40"height="10"> z(i)</p>

<p> </p> </td></tr>

</table> <p> </p><table width="99%" border="0">

<tr><td width="32%"> <font size="2"><img src="../../IMG/BLUERED.GIF" width="6"height="6"></font>Cal generar z(i), s(i+1)</td><td width="68%"><img src="../../IMG/CapV/flecha_recta.gif" width="40"height="10"><b><font color="#000000">XARXA COMBINACIONAL</font></b> </td></tr><tr><td width="32%" valign="top"> <img src="../../IMG/BLUERED.GIF" width="6"height="6">Cal mantenir i/o actualitzar el registre d'estat</td><td width="68%"><img src="../../IMG/CapV/flecha_recta.gif" width="40"height="10"><b>REGISTRE D'ESTAT </b></td></tr>

</table> <p><img src="../../IMG/CapV/t5_img18.gif" width="321" height="286"></p></div><table width="99%" border="0"> <tr>

<td> <font size="2"><img src="../../IMG/BLUERED.GIF" width="6" height="6"></font>L'entrada Clock determina els instants en que pot canviar el contingut del registre d'estat: enl'instant de l'impuls s(i+1) passa a ser s(i) (actualització); entre impuls i impuls la sortida s(i)del registre no canvia (memorització).</td>

</tr> <tr>



Pág. 65 de 65

<td valign="top"><img src="../../IMG/BLUERED.GIF" width="6" height="6"> L'entradareset (inicialització) permet carregar un estat determinat en el registre. Sol ser assíncrona(no dependent del rellotge) </td>

</tr> <tr>

<td valign="top"><img src="../../IMG/BLUERED.GIF" width="6" height="6">Laimplementació canònica és molt útil des del punt de vista conceptual (qualsevol SSS pot fer-se així).Com alternativa d'implementació és menys utilitzada, sobretot quen el nombre d'E/Sés elevat. </td>

</tr></table><p><font size="2"><font size="4"><img src="../../IMG/BLUERED.GIF" width="12"height="12"></font><font size="4" color="#000080"></font><font size="4"color="#000080"><a name="rellotge"></a>RELLOTGE REAL: </font></font></p><p align="center"><img src="../../IMG/CapV/t5_img19.gif" width="421" height="85"></p><table width="75%" border="0" align="center"> <tr align="center">

<td width="31%" align="right">t<sub>w</sub> <span style='font-family:Symbol;mso-ascii-font-family:"Book Antiqua"; mso-hansi-font-family:"Book Antiqua";mso-char-type:symbol;mso-symbol-font-family: Symbol'><span style='mso-char-type:symbol;mso-symbol-font-family:Symbol'>º</span></span><b><font color="#000000">ample depols</font></b></td><td width="37%">f = 1/T <span style='font-family:Symbol;mso-ascii-font-family:"BookAntiqua"; mso-hansi-font-family:"Book Antiqua";mso-char-type:symbol;mso-symbol-font-family:Symbol'><span style='mso-char-type:symbol;mso-symbol-font-family:Symbol'>º</span></span> <b><font color="#000000">Freqüènciaclock</font></b></td><td width="32%" align="left"><font color="#000080"><span style='font-family:Symbol;mso-ascii-font-family:"Book Antiqua"; mso-hansi-font-family:"BookAntiqua";mso-char-type:symbol;mso-symbol-font-family: Symbol'><span style='mso-char-type:symbol;mso-symbol-font-family:Symbol'><fontcolor="#000000">d</font></span></span></font>= t<sub>w</sub>/T <spanstyle='font-family:Symbol;mso-ascii-font-family:"Book Antiqua";mso-hansi-font-family:"BookAntiqua";mso-char-type:symbol;mso-symbol-font-family:Symbol'><span style='mso-char-



Pág. 66 de 66

type:symbol;mso-symbol-font-family:Symbol'>º</span></span><b><fontcolor="#000000">Cicle de treball</font></b> </td>

</tr> <tr align="center">

<td width="31%" align="right" height="10"> </td><td width="37%" height="10"> </td><td width="32%" align="left" height="10"> </td>

</tr> <tr align="center">

<td width="31%" align="right"> </td><td width="37%"><font color="#004080">Rellotge real <span style='font-family:Symbol;mso-ascii-font-family:"BookAntiqua";mso-hansi-font-family:"BookAntiqua";mso-char-type:symbol;mso-symbol-font-family:Symbol'><span style='mso-char-type:symbol;mso-symbol-font-family:Symbol'>¹</span></span>Rellotge ideal</font></td><td width="32%" align="left"> </td>

</tr></table><p> </p>

<table width="49%" border="1" align="center" cellpadding="0" cellspacing="0"bordercolor="#000000" bgcolor="#CCCCCC"> <tr>

<td align="center"> <font size="+2">Cal establir algún tipus de relació entre la forma delrellotge real i el canvi d'estat del sistema (sincronització)</font></td>

</tr></table>

<p><img src="../../IMGBLUERED.GIF" width="6" height="6"> Considerem tres possibilitats: </p><div align="center"> <table width="89%" border="0">

<tr> <td width="32%">a) Sincronització per nivell:</td> <td width="68%" align="left" valign="middle">

<div align="center"></div> </td>



Pág. 67 de 67

</tr><tr><td width="32%"><img src="../../IMG/CapV/t5_img20.gif" width="279"height="112"></td> <td width="68%" align="center" valign="middle">

<table width="75%" border="0" align="center"> <tr>

<td> <div align="right">Si Clock = 1</div></td>

<td><span style='font-family:Symbol;mso-ascii-font-family:"Book Antiqua";mso-hansi-font-family:"Book Antiqua";mso-char-type:symbol;mso-symbol-font-family: Symbol'><span style='mso-char-type:symbol;mso-symbol-font-family:Symbol'>Þ</span></span> OUT = F(IN) </td>

</tr> <tr>

<td> <div align="right">Clock = 0</div></td>

<td><span style='font-family:Symbol;mso-ascii-font-family:"Book Antiqua";mso-hansi-font-family:"Book Antiqua";mso-char-type:symbol;mso-symbol-font-family:Symbol'><span style='mso-char-type:symbol;mso-symbol-font-family:Symbol'>Þ</span></span>OUT = valor anterior</td>

</tr></table>

</td></tr><tr> <td width="32%">b) Sincronització per flanc ascendent:</td> <td width="68%" align="left" valign="middle">

<div align="center"></div> </td></tr>



Pág. 68 de 68

<tr><td width="32%" height="98"><img src="../../IMG/CapV/t5_img20b.gif" width="250"height="88"></td> <td width="68%" align="left" valign="middle" height="98">

<div align="left"> <table width="75%" border="0" align="center">

<tr> <td width="35%">

<div align="right">Si Clock = <span style='font-family:Symbol;mso-ascii-font-family:"Book Antiqua";mso-hansi-font-family:"BookAntiqua";mso-char-type:symbol;mso-symbol-font-family:Symbol'><span style='mso-char-type:symbol;mso-symbol-font-family:Symbol'><img src ="../../IMG/CapV/t5_img22.gif"width="20”height="20"></span></span></div>

</td><td width="65%"><span style='font-family:Symbol;mso-ascii-font-family:"Book Antiqua";mso-hansi-font-family:"Book Antiqua";mso-char-type:symbol;mso-symbol-font-family:Symbol'><span style='mso-char-type:symbol;mso-symbol-font-family:Symbol'>Þ </span></span>OUT =F(IN) </td></tr><tr> <td width="35%">

<div align="right"></div> </td><td width="65%"><span style='font-family:Symbol;mso-ascii-font-family:"Book Antiqua"; mso-hansi-font-family:"Book Antiqua";mso-char-type:symbol;mso-symbol-font-family:Symbol'><span style='mso-char-type:symbol;mso-symbol-font-family:Symbol'>Þ</span></span>OUT =valor anterior</td></tr>

</table></div>

</td>



Pág. 69 de 69

</tr><tr> <td width="32%">c) Sincronització per flanc descendent:</td> <td width="68%" align="left" valign="middle">

<div align="center"></div> </td></tr><tr><td width="32%"><img src="../../IMG/CapV/t5_img20c.gif" width="256"height="104"></td> <td width="68%" align="left" valign="middle">

<div align="left"> <table width="75%" border="0" align="center">

<tr> <td width="35%">

<div align="right">Si Clock = <img src="../../IMG/CapV/t5_img21.gif" width="20" height="20"></div>

</td><td width="65%"><span style='font-family:Symbol;mso-ascii-font-family:"Book Antiqua"; mso-hansi-font-family:"Book Antiqua";mso-char-type:symbol;mso-symbol-font-family:Symbol'><span style='mso-char-type:symbol;mso-symbol-font-family:Symbol'>Þ</span></span>OUT =F(IN) </td></tr><tr> <td width="35%">

<div align="right">Else</div> </td><td width="65%"><span style='font-family:Symbol;mso-ascii-font-family:"Book Antiqua"; mso-hansi-font-family:"Book Antiqua";mso-char-type:symbol;mso-symbol-font-family:Symbol'><span style='mso-char-type:symbol;mso-symbol-font-family:Symbol'>Þ</span></span>OUT =valor anterior</td></tr>

Pág. 70 de 70

</table></div>

</td></tr>


</td> <td width="2%" height="100%" valign="top" > </td></tr>

</table> <p> </p></form>

</td></tr>

</table></td>

</tr> <tr width="100%" bgcolor="#336699">

<td width="100%" bgcolor="#336699">  <table width="100%" height="100%">

<tr valign="top"> <td width="74%"> </td> <td width="10%">

<div align="right"><a href="correig.htm"><font color="#dddddd"></font></a></div> </td><td width="7%" align="center" valign="middle"><a href="correig.htm"><font color="#dddddd"> </font> </a></td> <td width="5%">

<div align="right"><a href="../presentacio.htm"><font color="#dddddd"><b><img src="../../img/home.gif"width="32" height="32" border="0" lowsrc="Inici"></b></font></a><a href="presentacio.htm"><fontcolor="#dddddd"></font></a></div>

</td>

Pág. 71 de 71

<td width="4%" align="center" valign="middle"><a href="../presentacio.htm"><fontcolor="#dddddd"><b>Inici</b></font></a><a href="presentacio.htm"><font color="#dddddd"></font></a> </td></tr>

</table> </td>

</tr></table>

</body></html>

A.3.3. EnunciatTema5.htm

Tenim accés a qualsevol dels exercicis de l’aplicació. Aquí es mostra el codi font dels exercicis del Tema5.

<html>

<head><title>Exercicis</title><meta http-equiv="Content-Type" content="text/html; charset=iso-8859-1"><script src="../../js/test.js" TYPE="text/javascript" LANGUAGE="JavaScript"></script><script src="../../js/body.js" TYPE="text/javascript" LANGUAGE="JavaScript"></script>

</head>

<body bgcolor="#FFFFFF"><table width="100%"> <tr>

<td height="2363"> <table cellspacing="0" cellpadding="0" border="0" align="center">

<tr>



Pág. 72 de 72

<td width="817" valign="top"> <font face="Verdana, Arial, Helvetica, sans-serif" size="2"> </font> <table width="100%" border="0" cellspacing="0" cellpadding="0">

<tr> <td><img width="817" height="25" src="../../IMG/BARRA.GIF"></td> </tr>

</table> <table width="100%" border="0" cellpadding="0" cellspacing="0" bordercolor="#FBE5D0" >

<tr bgcolor="#FDF4ED"><td colspan="2" bgcolor="#CCFFFF" height="2343"><p align="center"><font face="Verdana, Arial, Helvetica, sans-serif" size="2" color="#000000"> <b> <font size="5"><u>Exercicis Tema 5</u></font></b></font></p><p><font face="Verdana, Arial, Helvetica, sans-serif" size="2" color="#000000"><b><fontsize="5">1)</font><font size="3">Construir la taula d'estats per a una màquina de Mealy amb una entrada X i unasortida Z, que detecti l'arribada de tres ceros o tres uns consecutius, donant una sortida Z = 1 coincidintamb l'aparició del tercer bit.</font></b></font></p> <blockquote> <p> </p> <div align="center">

<p><a href="solucioTema5.htm#preg1"><img src="../../img/test/ayuda.jpg" width="45"height="22" border="0"></a></p>

</div> </blockquote> <p> </p> <hr><p><font face="Verdana, Arial, Helvetica, sans-serif" size="2" color="#000000"><b><fontsize="5">2)</font><font size="3">Obtenir el diagrama d'estats d'un circuit amb dues entrades, X e Y, que doni sortida Z = 1quan en els quatre últims cicles de rellotge, les entrades hagin estat 11, 01,01,11.</font></b></font></p> <blockquote> <p> </p> <div align="center">



Pág. 73 de 73


</div> </blockquote> <p> </p> <hr><p><font face="Verdana, Arial, Helvetica, sans-serif" size="2" color="#000000"><b><fontsize="5">3)</font><font size="3">Es rep d'un vell amic la següent carta:</font></b></font></p> <p><b><font face="Verdana, Arial, Helvetica, sans-serif" size="3" color="#000000">"Estimat amic: Al poc temps de comprar aquesta vella mansió vaig tenir la desagradable sorpresa decomprobar que està poseïda amb dos sons de ultratumba que la fan prácticamentinhabitable: un cant picaresc i un riure sardónic.</font></b></p><p><b><font face="Verdana, Arial, Helvetica, sans-serif" size="3" color="#000000">Encara conservo laesperança, doncs l'experiència em demostra que el seu comportament obeeix a certes lleis,oscures però infalibles, i que poden ser modificades tocant l'orgue o cremantincens.</font></b></p><p><b><font face="Verdana, Arial, Helvetica, sans-serif" size="3" color="#000000">A cada minut, cadaso està present o ausent. Lo que cadascun d'ells farà en el minut següent depen delque passa en el minut actual, de la següent forma:</font></b></p><p><b><font face="Verdana, Arial, Helvetica, sans-serif" size="3" color="#000000">El cantconservarà el mateix estat (present o ausent) a menys que durant el minut actual no s'escolti elriure ni es toqui l'orgue, que aleshores el cant pren l'estat oposat.</font></b></p><p><b><font face="Verdana, Arial, Helvetica, sans-serif" size="3" color="#000000">En quan al riure, sino cremo incens es sentirà o no segons el cant estigui present o ausent (de forma que el riure imitael cant amb un minut de retard). Ara be, si cremo incens el riure farà exactament el contrari del quefeia el cant.</font></b></p><p><b><font face="Verdana, Arial, Helvetica, sans-serif" size="3" color="#000000">En aquest momentestic escoltant a la vegada el riure i el cant. Et quedaré molt agraït si em dius quinesmanipul.lacions d'orgue e incens haig de fer per reestablir definitivament la calma."</font></b></p><p><b><font face="Verdana, Arial, Helvetica, sans-serif" size="3" color="#000000">Contestar lacarta.</font></b></p> <blockquote> <p> </p> <div align="center">



Pág. 74 de 74


</div> </blockquote> <p> </p> <hr><p><font face="Verdana, Arial, Helvetica, sans-serif" size="2" color="#000000"><b><fontsize="5">4)</font><font size="3">Sobre una única línia X s'envía una informació sincronitzadaamb un senyal de rellotge C<sub>k</sub>.S'ha convingut que la informació sigui la correcta sempre que no hi hagi dos o més unsconsecutius o quatre o més ceros consecutius. Obtenir el diagrama d'estats d'un circuit la sortidadel qual sigui un si es detecta un error en la transmisió i que romangui en aquest valor tan detemps com duri l'error.</font></b></font></p>

<blockquote> <p> </p> <div align="center">


</div> </blockquote> <p> </p> <hr><p><font face="Verdana, Arial, Helvetica, sans-serif" size="2" color="#000000"><b><fontsize="5">5)</font><font size="3">Un circuit seqüencial té dues entrades (X1, X2) i dues sortides (Z1, Z2). Lesentrades representen un número binari natural de dos bits, N. Si el valor present de N ésmés gran que el valor inmediatament anterior, aleshores Z1= 1. Si aquest valor és menor,aleshores la sortida Z2= 1. En qualsevol altre cas, Z1 = Z2 = 0. Es demana:</font></b></font></p>

<table width="100%" border="0"> <tr>

<td><font face="Verdana, Arial, Helvetica, sans-serif" size="2" color="#000000"><b><fontsize="3"> </font></b></font></td>



Pág. 75 de 75

<td><font face="Verdana, Arial, Helvetica, sans-serif" size="2" color="#000000"><b><fontsize="3">a)Escriure la taula d'estats corresponents del circuit, com autómata deMealy.</font></b></font></td>

</tr> <tr>

<td width="10%"><b></b></td><td width="90%"><font face="Verdana, Arial, Helvetica, sans-serif" size="2"color="#000000"><b><font face="Verdana, Arial, Helvetica, sans-serif" size="2"color="#000000"><b><font size="3">b)¿ Quants estats tindría el circuit comautómata de Moore ?</font></b></font></b></font></td>

</tr> </table> <blockquote> <p> </p> <div align="center">


</div> </blockquote> <blockquote>

<div align="center"> <p> </p>

</div> </blockquote> <hr><p><font face="Verdana, Arial, Helvetica, sans-serif" size="2" color="#000000"><b><fontsize="5">6)</font><font size="3">Un circuit seqüencial síncron ha estat obtingut d'acord amb l'esquema de lafigura. Correspon aquest circuit a l'estructura general dels circuits seqüencials síncrons?. Analitzar-ho fins obtenir la taula d'estats. ( La ROM ha estat programada d'acord amb la taula adjunta on$ represente la posició i [$] el seu contingut ).</font></b></font></p> <table width="32%" border="0" align="center">

<tr>



Pág. 76 de 76

<td><img src="../../img/exercicis/tema5/ex6_img1.gif" width="806" height="382"></td></tr>

</table> <p> </p> <div align="center">


</div></td>

</tr> <tr bgcolor="#FDF4ED"> <td colspan="2" height="2"> </td> </tr>

</table> <table width="100%" border="0" cellspacing="0" cellpadding="0">

<tr> <td width="96%" height="2"> </td> <td width="4%" height="2"> </td> </tr>

</table> </td></tr>

</table> </td> </tr></table>

</body></html>

A.3.4. SolucioTema5.htm

Pág. 77 de 77

<html>

<head><title>Exercicis Resolts</title><meta http-equiv="Content-Type" content="text/html; charset=iso-8859-1"><script src="../../js/test.js" TYPE="text/javascript" LANGUAGE="JavaScript"></script><script src="../../js/body.js" TYPE="text/javascript" LANGUAGE="JavaScript"></script>


<table width="100%"> <tr>

<td height="8652"> <table cellspacing="0" cellpadding="0" border="0" width="809" align="center">

<tr> <td width="809" valign="top" height="8656"> <font face="Verdana, Arial, Helvetica, sans-serif" size="2">

</font><table width="100%" border="0" cellspacing="0" cellpadding="0">

<tr> <td><img width="817" height="25" src="../../IMG/BARRA.GIF"></td></tr>

</table> <table width="100%" border="0" cellpadding="0" cellspacing="0" bordercolor="#FBE5D0">

<tr bgcolor="#FDF4ED"> <td colspan="2" bgcolor="#CCCCCC" height="8618">

<p align="center"><font face="Verdana, Arial, Helvetica, sans-serif" size="2" color="#000000"><b><fontsize="5"><u>Exercicis Resolts Tema 5</u></font></b></font></p><p><font face="Verdana, Arial, Helvetica, sans-serif" size="2" color="#000000"><b><font face="Verdana, Arial,Helvetica, sans-serif" size="2" color="#000000"><b><font face="Verdana, Arial, Helvetica, sans-serif" size="2"color="#000000"><b><font size="5"><a name="preg1"></a></font></b></font></b></font><fontsize="5">1)</font>

<font size="3">Construir la taula d'estats per a una màquina de Mealy amb una entrada X i una sortida Z, quedetecti l'arribada de tres ceros o tres uns consecutius, donant una sortida Z = 1 coincidint amb l'aparició del tercerbit.</font></b></font></p>



Pág. 78 de 78

<p><b><font face="Verdana, Arial, Helvetica, sans-serif" size="2" color="#000000"><u><font size="4"color="#804000">SOL.LUCIÓ:</font></u></font></b></p><p><font face="Verdana, Arial, Helvetica, sans-serif" size="3" color="#000000">Per construir la taula d'estats partim del'estat conegut, com el que representa l'arribada de 2 zeros consecutius (anomenem-lo estat A).</font></p>


<td colspan="2"><font face="Verdana, Arial, Helvetica, sans-serif" size="3" color="#000000">En A:</font></td>

</tr> <tr>

<td width="9%" height="25"> </td><td width="91%" height="25"><p><font face="Verdana, Arial, Helvetica, sans-serif" size="3">- Si X = 0: el proper estat és A i lasortida val 1</font></p><p><font face="Verdana, Arial, Helvetica, sans-serif" size="3">- Si X = 1: es passa al nou estat, queanomenem B. La sortida és 0.</font></p></td>

</tr> <tr>

<td colspan="2"><font size="3" face="Verdana, Arial, Helvetica, sans-serif">Bés un estat querepresenta el començament d'una seqüència de 1's. En B</font></td>

</tr> <tr>

<td width="9%"><font size="3" face="Verdana, Arial, Helvetica, sans-serif"></font></td><td width="91%"><p><font size="3" face="Verdana, Arial, Helvetica, sans-serif">- Si X = 0: es passa a un nou estat, C. Lasortida és 0.</font></p><p><font size="3" face="Verdana, Arial, Helvetica, sans-serif">- Si X = 1: es passa al nou estat, D. Lasortida és 0.</font></p></td>

</tr> <tr>

<td colspan="2"><font size="3" face="Verdana, Arial, Helvetica, sans-serif">C és l'estat querepresenta el començament d'una seqüència de 0's. </font></td>



Pág. 79 de 79

</tr> <tr>

<td width="9%"><font size="3" face="Verdana, Arial, Helvetica, sans-serif"></font></td><td width="91%"><p><font size="3" face="Verdana, Arial, Helvetica, sans-serif">- Si X = 0: es passa a l'estat !. La sortidaés 0.</font></p><p><font size="3" face="Verdana, Arial, Helvetica, sans-serif">- Si X = 1: es passa a l'estat B. La sortidaés 0.</font></p></td>

</tr> <tr>

<td colspan="2"><font size="3" face="Verdana, Arial, Helvetica, sans-serif">D és l'estat querepresenta l'arribada de dos 1's consecutius.</font></td>

</tr> <tr>

<td width="9%"><font size="3" face="Verdana, Arial, Helvetica, sans-serif"></font></td><td width="91%"><p><font size="3" face="Verdana, Arial, Helvetica, sans-serif">- Si X = 0: es passa a l'estat C. La sortidaés 0.</font></p><p><font size="3" face="Verdana, Arial, Helvetica, sans-serif">- Si X = 1: es passa a l'estat D. La sortidaés 1.</font></p></td>

</tr></table><table width="78%" border="0"> <tr>

<td align="center" width="44%"> <p><img src="../../img/exercicis/tema5/ex1_img2.gif" width="399" height="388"></p> <p><b>Diagrama d'estats</b></p></td><td align="center" width="56%"> <p><img src="../../img/exercicis/tema5/ex1_img1.gif" width="366" height="252"></p> <p><b>Taula d'estats</b></p></td>



Pág. 80 de 80

</tr></table>

<p><font face="Verdana, Arial, Helvetica, sans-serif" size="3">Observar que l'estat A realment és l'estat queresulta després de detectar 2 o més zeros; analogament, la detecció de 2 o més unsens condueix a l'estat D.</font></p><hr>

<p><font face="Verdana, Arial, Helvetica, sans-serif" size="2" color="#000000"><b><font face="Verdana, Arial,Helvetica, sans-serif" size="2" color="#000000"><b><font face="Verdana, Arial, Helvetica, sans-serif" size="2"color="#000000"><b><font size="5"><a name="preg2"></a></font></b></font></b></font> <fontsize="5">2)</font><font size="3">Obtenir el diagrama d'estats d'un circuit amb dues entrades, X e Y, que doni sortida Z = 1 quan enels quatre últims cicles de rellotge, les entrades hagin estat 11, 01, 01,11.</font></b></font></p>

<p><b><font face="Verdana, Arial, Helvetica, sans-serif" size="2" color="#000000"><u><font size="4"color="#804000">SOL.LUCIÓ:</font></u></font></b></p><div align="center"> <table width="100%" border="0">

<tr> <td colspan="2" height="88">

<p><font face="Verdana, Arial, Helvetica, sans-serif" size="3">Sequint el <u>model deMealy</u>:</font></p><p><font face="Verdana, Arial, Helvetica, sans-serif" size="3">Partim de l'estat que correspon aque no ha arribat ningún valor de la seqüència d'entrada que s'ha de detectar:estat A. En A:</font></p>

</td></tr><tr> <td width="9%" height="25"> </td> <td width="91%" height="25">

<p><font face="Verdana, Arial, Helvetica, sans-serif" size="3">- Quan XY = 11, es passa a l'estatnou: B. Z = 0.</font></p><p><font face="Verdana, Arial, Helvetica, sans-serif" size="3">- Amb qualsevol altre valor en XY, esromandrà a l'estat A. Z = 0.</font></p>

</td>



Pág. 81 de 81

</tr><tr><td colspan="2" height="28"><font size="3" face="Verdana, Arial, Helvetica, sans-serif">B eacute;s l'estatque guarda la informació de que ha estat el valor de la seqúència XY = 11. EnB:</font></td></tr><tr> <td width="9%"><font size="3" face="Verdana, Arial, Helvetica, sans-serif"></font></td> <td width="91%">

<p><font size="3" face="Verdana, Arial, Helvetica, sans-serif">- Quan XY = 01, es passa a un estatnou: C. Z = 0.</font></p><p><font face="Verdana, Arial, Helvetica, sans-serif" size="3">- Quan XY = 11, es roman a B. Z =0.</font></p><p><font face="Verdana, Arial, Helvetica, sans-serif" size="3">- Amb qualsevol altre valor es passaa l'estat A. Z = 0.</font></p>

</td></tr><tr><td colspan="2"><font size="3" face="Verdana, Arial, Helvetica, sans-serif">C és l'estat queguarda la informació de que ha estat detectat el segon valor de la seqüència (XY =01) després de l'11. En C:</font></td></tr><tr> <td width="9%"><font size="3" face="Verdana, Arial, Helvetica, sans-serif"></font></td> <td width="91%">

<p><font size="3" face="Verdana, Arial, Helvetica, sans-serif">- Quan XY = 01, es passa a un estatnou: D. Z = 0.</font></p><p><font face="Verdana, Arial, Helvetica, sans-serif" size="3">- Quan XY = 11, es passa a l'estat B.Z = 0.</font></p><p><font face="Verdana, Arial, Helvetica, sans-serif" size="3">- Amb qualsevol altre valor es passaa l'estat A. Z = 0.</font></p>

</td></tr><tr>



Pág. 82 de 82

<td colspan="2"><font size="3" face="Verdana, Arial, Helvetica, sans-serif">D és l'estat queguarda la informació de que s'ha detectat el tercer valor de la seqüència (XY = 01)després de l'11i el 01. En D:</font></td></tr><tr> <td width="9%"><font size="3" face="Verdana, Arial, Helvetica, sans-serif"></font></td> <td width="91%">

<p><font face="Verdana, Arial, Helvetica, sans-serif" size="3">- Quan XY = 11, es completa laseqüència Z = 1. Es passa a B.</font></p><p><font face="Verdana, Arial, Helvetica, sans-serif" size="3">- Amb qualsevol altre valor es passaa l'estat A. Z = 0.</font></p>

</td></tr>

</table><p align="left"><font face="Verdana, Arial, Helvetica, sans-serif" size="3">El diagrama d'estats queda de lasegüent manera:</font></p> <table width="72%" border="0">

<tr> <td><img src="../../img/exercicis/tema5/ex2_img1.gif" width="694" height="210"></td></tr>

</table></div><table width="100%" border="0"> <tr>

<td colspan="2" height="88"><p><font face="Verdana, Arial, Helvetica, sans-serif" size="3">Seguint el <u>model deMoore</u>:</font></p><p><font face="Verdana, Arial, Helvetica, sans-serif" size="3">Partim de l'estat que correspon a que no haarribat ningún valor de la seqüència d'entrada que s'ha de detectar: estat A. En A lasortida val 0 (Z = 0):</font></p></td>

</tr> <tr>

<td width="9%" height="25"> </td>



Pág. 83 de 83

<td width="91%" height="25"><p><font face="Verdana, Arial, Helvetica, sans-serif" size="3">- Quan XY = 11, es passa a l'estat nou: B.</font></p><p><font face="Verdana, Arial, Helvetica, sans-serif" size="3">- Amb qualsevol altre valor en XY, esromandrà a l'estat A. </font></p></td>

</tr> <tr>

<td colspan="2" height="28"><font size="3" face="Verdana, Arial, Helvetica, sans-serif">B ésl'estat que guarda la informació de que ha estat el valor de la seqúència XY = 11. EnB, Z = 0:</font></td>

</tr> <tr>

<td width="9%"><font size="3" face="Verdana, Arial, Helvetica, sans-serif"></font></td><td width="91%"><p><font size="3" face="Verdana, Arial, Helvetica, sans-serif">- Quan XY = 01, es passa a un estat nou:C. </font></p><p><font face="Verdana, Arial, Helvetica, sans-serif" size="3">- Quan XY = 11, es roman a B.</font></p><p><font face="Verdana, Arial, Helvetica, sans-serif" size="3">- Amb qualsevol altre valor es passa al'estat A.</font></p></td>

</tr> <tr>

<td colspan="2"><font size="3" face="Verdana, Arial, Helvetica, sans-serif">C és l'estat que guardala informació de que ha estat detectat el segon valor de la seqüència (XY = 01)després de l'11. En C, Z =0:</font></td>

</tr> <tr>

<td width="9%"><font size="3" face="Verdana, Arial, Helvetica, sans-serif"></font></td><td width="91%"><p><font size="3" face="Verdana, Arial, Helvetica, sans-serif">- Quan XY = 01, es passa a un estat nou:D. </font></p>



Pág. 84 de 84

<p><font face="Verdana, Arial, Helvetica, sans-serif" size="3">- Quan XY = 11, es passa a l'estat B.</font></p><p><font face="Verdana, Arial, Helvetica, sans-serif" size="3">- Amb qualsevol altre valor es passa al'estat A. </font></p></td>

</tr> <tr>

<td colspan="2"><font size="3" face="Verdana, Arial, Helvetica, sans-serif">D és l'estat que guardala informació de que s'ha detectat el tercer valor de la seqüència (XY = 01)després de l'11i el 01. En D, Z = 0:</font></td>

</tr> <tr>

<td width="9%"><font size="3" face="Verdana, Arial, Helvetica, sans-serif"></font></td><td width="91%"><p><font face="Verdana, Arial, Helvetica, sans-serif" size="3">- Quan XY = 11, es passa a un nou estatE.</font></p><p><font face="Verdana, Arial, Helvetica, sans-serif" size="3">- Amb qualsevol altre valor es passa al'estat A. </font></p></td>

</tr> <tr>

<td colspan="2"><font face="Verdana, Arial, Helvetica, sans-serif" size="3">E és l'estat que guardala informació de que s'ha detectat la seqüència completa. Per tant, Z = 1. EnE:</font></td>

</tr> <tr>

<td width="9%"><font size="3" face="Verdana, Arial, Helvetica, sans-serif"></font></td><td width="91%"><p><font size="3" face="Verdana, Arial, Helvetica, sans-serif">- Quan XY = 00 ó 10, es passa al'estat A. </font></p><p><font face="Verdana, Arial, Helvetica, sans-serif" size="3">- Quan XY = 11, es passa a l'estat B.</font></p><p><font face="Verdana, Arial, Helvetica, sans-serif" size="3">- Quan XY = 01, es passa a l'estatC.</font></p>



Pág. 85 de 85

</td> </tr> <tr>

<td colspan="2"><font face="Verdana, Arial, Helvetica, sans-serif" size="3">El diagrama d'estats queda dela següent manera: </font></td>

</tr></table><div align="center"> <table width="100%" border="0">

<tr> <td>

<div align="center"><img src="../../img/exercicis/tema5/ex2_img2.gif" width="694"height="260"></div>

</td></tr>

</table></div><hr>

<p><font face="Verdana, Arial, Helvetica, sans-serif" size="2" color="#000000"><b><font face="Verdana, Arial,Helvetica, sans-serif" size="2" color="#000000"><b><font face="Verdana, Arial, Helvetica, sans-serif" size="2"color="#000000"><b><font size="5"><a name="preg3"></a></font></b></font></b></font> <fontsize="5">3)</font><font size="3">Es rep d'un vell amic la següent carta:</font> </b> </font></p><p><b><font face="Verdana, Arial, Helvetica, sans-serif" size="3" color="#000000">"Estimat amic: Al poctemps de comprar aquesta vella mansió vaig tenir la desagradable sorpresa de comprobar que estàposeïda amb dos sons de ultratumba que la fan prácticament inhabitable: un cant picaresc i un riuresardónic.</font></b></p><p><b><font face="Verdana, Arial, Helvetica, sans-serif" size="3" color="#000000">Encara conservo laesperança, doncs l'experiència em demostra que el seu comportament obeeix a certes lleis, oscuresperò infalibles, i que poden ser modificades tocant l'orgue o cremant incens.</font></b></p><p><b><font face="Verdana, Arial, Helvetica, sans-serif" size="3" color="#000000">A cada minut, cada soestà present o ausent. Lo que cadascun d'ells farà en el minut següent depen del que passa enel minut actual, de la següent forma:</font></b></p>



Pág. 86 de 86

<p><b><font face="Verdana, Arial, Helvetica, sans-serif" size="3" color="#000000">El cant conservarà elmateix estat (present o ausent) a menys que durant el minut actual no s'escolti el riure ni es toqui l'orgue, quealeshores el cant pren l'estat oposat.</font></b></p><p><b><font face="Verdana, Arial, Helvetica, sans-serif" size="3" color="#000000">En quan al riure, si no cremoincens es sentirà o no segons el cant estigui present o ausent (de forma que el riure imita el cant amb unminut de retard). Ara be, si cremo incens el riure farà exactament el contrari del que feia elcant.</font></b></p><p><b><font face="Verdana, Arial, Helvetica, sans-serif" size="3" color="#000000">En aquest moment esticescoltant a la vegada el riure i el cant. Et quedaré molt agraït si em dius quines manipul.lacions d'orguee incens haig de fer per reestablir definitivament la calma."</font></b></p><p><b><font face="Verdana, Arial, Helvetica, sans-serif" size="3" color="#000000">Contestar lacarta.</font></b></p><p><b><font face="Verdana, Arial, Helvetica, sans-serif" size="2" color="#000000"><u><font size="4"color="#804000">SOL.LUCIÓ:</font></u></font></b></p><p><font face="Verdana, Arial, Helvetica, sans-serif" size="3">El comportament de la vella mansió obeeixena una màquina seqüencial, de la següent forma:</font></p><p><font face="Verdana, Arial, Helvetica, sans-serif" size="3">- Valors o estats d'entrada: Són les accionesque realitza el "nostre amic". Existeixen 4 possibles estats d'entrada:</font></p><div align="center"> <table width="41%" border="0">

<tr><td width="7%"><font face="Verdana, Arial, Helvetica, sans-serif" size="3">I<sub>n</sub>:</font></td><td width="93%"><font face="Verdana, Arial, Helvetica, sans-serif" size="3">Ni toca l'orgue ni cremaincens</font></td></tr><tr><td width="7%"><font face="Verdana, Arial, Helvetica, sans-serif" size="3">I<sub>i</sub>:</font></td> <td width="93%">

<div align="left"><font face="Verdana, Arial, Helvetica, sans-serif" size="3">Crema incens (pero notoca l'orgue)</font></div>

</td></tr>



Pág. 87 de 87

<tr><td width="7%"><font face="Verdana, Arial, Helvetica, sans-serif" size="3">I<sub>o</sub>:</font></td><td width="93%"><font face="Verdana, Arial, Helvetica, sans-serif" size="3">Toca l'orgue (pero no cremaincens)</font></td></tr><tr><td width="7%"><font face="Verdana, Arial, Helvetica, sans-serif" size="3">I<sub>io</sub>:</font></td><td width="93%"><font face="Verdana, Arial, Helvetica, sans-serif" size="3">Crema incens i toca l'orguesimultàneament</font></td></tr>

</table><p align="left"><font face="Verdana, Arial, Helvetica, sans-serif" size="3">- Valors o estats a la sortida:Són les possibles situacions de so a la casa:</font></p> <table width="42%" border="0">

<tr><td width="7%"><font face="Verdana, Arial, Helvetica, sans-serif" size="3">O<sub>n</sub>:</font></td><td width="93%"><font face="Verdana, Arial, Helvetica, sans-serif" size="3">No sescolta capso</font></td></tr><tr><td width="7%"><font face="Verdana, Arial, Helvetica, sans-serif" size="3">O<sub>c</sub>:</font></td> <td width="93%">

<div align="left"><font face="Verdana, Arial, Helvetica, sans-serif" size="3">S'escolta el cantpicaresc ( pero no el riure)</font></div>

</td></tr><tr><td width="7%"><font face="Verdana, Arial, Helvetica, sans-serif" size="3">O<sub>r</sub>:</font></td>



Pág. 88 de 88

<td width="93%"><font face="Verdana, Arial, Helvetica, sans-serif" size="3">S'escolta el riure ( pero no elcant)</font></td></tr><tr><td width="7%"><font face="Verdana, Arial, Helvetica, sans-serif"size="3">O<sub>cr</sub>:</font></td><td width="93%"><font face="Verdana, Arial, Helvetica, sans-serif" size="3">S'escolta el riure i elcant</font></td></tr>

</table><p align="left"><font face="Verdana, Arial, Helvetica, sans-serif" size="3">- Estats de la màquina: Com lasortida cambia amb la senyal de rellotge ( cada minut), cambia amb l'estat el que representa que és unamàquina de Moore. En principi, doncs, associem 4 estats, un per a cada una de les sortides. Aquests estatsestan determinats per un valor (SI, NO) de dos variables d'estat que, per conveniencia, denominem "c"(cant) i "r" (riure).</font></p><p align="left"><font face="Verdana, Arial, Helvetica, sans-serif" size="3">- OPERACIÓ : Representaremamb minúscules (c,r) el valor present y amb majúscules (C,R) el valor proper. </font></p> <table width="78%" border="0">

<tr> <td>

<p><font face="Verdana, Arial, Helvetica, sans-serif" size="3">i) Cant: Si no s'escolta el riure, r =NO, i es toca l'orgue, I<sub>o</sub> o I<sub>io, cambia d'estat: C = c'</sub></font></p><p><font face="Verdana, Arial, Helvetica, sans-serif" size="3">En qualsevol altre cas el cant nocambia de valor: C = c </font></p>

</td></tr><tr> <td height="86">

<p><font face="Verdana, Arial, Helvetica, sans-serif" size="3">ii) Riure: Si no es crema incens (valors d'entrada I<sub>n</sub> ó I<sub>o</sub>) segueix el cant, C, amb un minut deretard: R = c. </font></p><p><font face="Verdana, Arial, Helvetica, sans-serif" size="3">Si es crema incens, (valors d'entradaI<sub>i</sub> ó I<sub>io</sub>), el riure actua de forma oposada al cant amb un minutde retard: R = c'</font></p>



Pág. 89 de 89

</td></tr><tr><td><font face="Verdana, Arial, Helvetica, sans-serif" size="3">La taula d'estats queda comsegueix:</font></td></tr>

</table> <p align="left"> </p></div><div align="center"> <table width="72%" border="0">

<tr><td><font size="3" face="Verdana, Arial, Helvetica, sans-serif"><imgsrc="../../img/exercicis/tema5/ex3_img1.gif" width="800" height="184"></font></td></tr>


<p><font face="Verdana, Arial, Helvetica, sans-serif" size="3">La resposta a la carta ha de dir elsegüent:</font></p><table width="78%" border="0" align="center"> <tr>

<td height="25"><p><font face="Verdana, Arial, Helvetica, sans-serif" size="3">1er minut: S'escolta el riure i el cant, s'hade cremar incens. </font></p></td>

</tr> <tr>

<td height="20"><p><font face="Verdana, Arial, Helvetica, sans-serif" size="3">2on minut: S'escolta el cant pero no elriure, s'ha de cremar incens i tocar l'orgue.</font></p></td>

</tr> <tr>



Pág. 90 de 90

<td><font face="Verdana, Arial, Helvetica, sans-serif" size="3">3er minut: No es sent res per lo que no hauremde fer res.</font>

</td> </tr></table><hr>

<p><font face="Verdana, Arial, Helvetica, sans-serif" size="2" color="#000000"><b><font face="Verdana, Arial,Helvetica, sans-serif" size="2" color="#000000"><b><font face="Verdana, Arial, Helvetica, sans-serif" size="2"color="#000000"><b><font size="5"><a name="preg4"></a></font></b></font></b></font><fontsize="5">4)</font><font size="3">Sobre una única línia X s'envía una informació sincronitzada amb unsenyal de rellotge C<sub>k</sub>. S'ha convingut que la informació sigui la correcta sempre que no hi hagidos o més uns consecutius o quatre o més ceros consecutius. Obtenir el diagrama d'estats d'uncircuit la sortida del qual sigui un si es detecta un error en la transmisió i que romangui en aquest valor tande temps com duri l'error.</font></b></font></p>

<p><b><font face="Verdana, Arial, Helvetica, sans-serif" size="2" color="#000000"><u><font size="4"color="#804000">SOL.LUCIÓ:</font></u></font></b></p><p><font face="Verdana, Arial, Helvetica, sans-serif" size="3">Per a que la sortida (senyal Z) només indiquierror (amb Z = 1) mentre aquest romangui, farem que Z depengui de X (màquina de Mealy).</font></p><p><font face="Verdana, Arial, Helvetica, sans-serif" size="3">Per construir el diagrama d'estats partim d'un estatconegut, per exemple: </font></p><table width="100%" border="0"> <tr>

<td colspan="2" height="23"><p><font face="Verdana, Arial, Helvetica, sans-serif" size="3">Sigui A l'estat que indica que l'últimvalor de X enmagatzemat és 1. Estant en A:</font></p></td>

</tr> <tr>

<td width="9%" height="25"> </td><td width="91%" height="25">



Pág. 91 de 91

<p><font face="Verdana, Arial, Helvetica, sans-serif" size="3">- Si X = 1, hi ha errors ( dos 1'sconsecutius) per lo que Z = 1 i el proper estat és A, ja que l'últim valor rebut és1.</font></p><p><font face="Verdana, Arial, Helvetica, sans-serif" size="3">- Si X = 0, no hi ha error ( Z = 0 ) i elproper estat seràB. </font></p></td>

</tr> <tr>

<td colspan="2" height="23"><font size="3" face="Verdana, Arial, Helvetica, sans-serif">L'estat B indicaque l'últim valor rebut és 0 (mentre que el penúltim era 1. Estant en B: </font></td>

</tr> <tr>

<td width="9%" height="62"><font size="3" face="Verdana, Arial, Helvetica, sans-serif"> </font> </td><td width="91%" height="62"><p><font face="Verdana, Arial, Helvetica, sans-serif" size="3">- Si X 1, no hi ha error ( Z = 0) i el properestat és A.</font></p><p><font face="Verdana, Arial, Helvetica, sans-serif" size="3">- Si X = 0, no hi ha error ( nomésdos 0's consecutius) i el proper estat seria C. </font></p></td>

</tr> <tr>

<td colspan="2" height="25"><font size="3" face="Verdana, Arial, Helvetica, sans-serif">L'estat C correspon a rebre dos zeros consecutius. Estant en C:</font></td>

</tr> <tr>

<td width="9%" height="63"><font size="3" face="Verdana, Arial, Helvetica, sans-serif"></font> </td><td width="91%" height="63"><p><font face="Verdana, Arial, Helvetica, sans-serif" size="3">- Si X = 1, no hi ha error i el proper estatés A.</font></p><p><font face="Verdana, Arial, Helvetica, sans-serif" size="3">- Si X = 0, no hi ha error ( seria el 3er zero)i el proper estat és D. </font></p></td>

</tr> <tr>



Pág. 92 de 92

<td colspan="2" height="25"><font size="3" face="Verdana, Arial, Helvetica, sans-serif">D ésl'estat que indica l'existencia de tres zeros consecutius. Estant en D:</font></td>

</tr> <tr>

<td width="9%"><font size="3" face="Verdana, Arial, Helvetica, sans-serif"></font></td><td width="91%"><p><font face="Verdana, Arial, Helvetica, sans-serif" size="3">- Si X = 1, no hi ha error i el proper estatés A.</font></p><p><font face="Verdana, Arial, Helvetica, sans-serif" size="3">- Si X = 0, sería el quart 0consecutiu amb lo que hi ha error ( Z=1 ) i el proper estat és el propi estat D</font></p></td>

</tr> <tr>

<td colspan="2"><font face="Verdana, Arial, Helvetica, sans-serif" size="3">El diagrama d'estats complertqueda de la següent manera:</font></td>

</tr></table><p> </p><table width="72%" border="0" align="center"> <tr>

<td><font size="3" face="Verdana, Arial, Helvetica, sans-serif"><imgsrc="../../img/exercicis/tema5/ex4_img1.gif" width="610" height="160"></font></td>

</tr></table><hr>

<p><font face="Verdana, Arial, Helvetica, sans-serif" size="2" color="#000000"><b><font face="Verdana, Arial,Helvetica, sans-serif" size="2" color="#000000"><b><font face="Verdana, Arial, Helvetica, sans-serif" size="2"color="#000000"><b><font size="5"><a name="preg5"></a></font></b></font></b></font><fontsize="5">5)</font><font size="3">Un circuit seqüencial té dues entrades (X1, X2) i dues sortides (Z1, Z2). Les entradesrepresenten un número binari natural de dos bits, N. Si el valor present de N és més granque el valor inmediatament anterior, aleshores Z1= 1. Si aquest valor és menor, aleshores la sortida Z2= 1.En qualsevol altre cas, Z1 = Z2 = 0. Es demana:</font></b></font></p><table width="100%" border="0">



Pág. 93 de 93

<tr><td><font face="Verdana, Arial, Helvetica, sans-serif" size="2" color="#000000"><b><font size="3"> </font></b></font></td>

<td><font face="Verdana, Arial, Helvetica, sans-serif" size="2" color="#000000"><b><font size="3">a)Escriure la taula d'estats corresponents del circuit, com autómata deMealy.</font></b></font></td>

</tr> <tr>

<td width="10%"><b></b></td><td width="90%"><font face="Verdana, Arial, Helvetica, sans-serif" size="2"color="#000000"><b><font face="Verdana, Arial, Helvetica, sans-serif" size="2"color="#000000"><b><font size="3">b) ¿ Quants estats tindría el circuit comautómata de Moore ?</font></b></font></b></font></td>

</tr></table>

<p><b><font face="Verdana, Arial, Helvetica, sans-serif" size="2" color="#000000"><u><font size="4"color="#804000">SOL.LUCIÓ:</font></u></font></b></p><p><font face="Verdana, Arial, Helvetica, sans-serif" size="3">1.- El funcionament del circuit és elsegüent: </font></p><table width="85%" border="0" align="center"> <tr>

<td><font face="Verdana, Arial, Helvetica, sans-serif" size="3">- Si i només si(X<sub>1</sub>X<sub>2</sub>)<sub>N</sub>> (X<sub>1</sub>X<sub>2</sub>)<sub>N-1</sub> aleshores Z<sub>1</sub>= 1.</font></td>

</tr> <tr>

<td><font face="Verdana, Arial, Helvetica, sans-serif" size="3">- Si i només si(X<sub>1</sub>X<sub>2</sub>)<sub>N</sub>< (X<sub>1</sub>X<sub>2</sub>)<sub>N-1</sub>aleshores, Z<sub>2</sub> = 1.</font></td>

</tr> <tr>

<td><font face="Verdana, Arial, Helvetica, sans-serif" size="3">- Si (X<sub>1</sub>X<sub>2</sub>)<sub>N</sub> = (X<sub>1</sub>X<sub>2</sub>)<sub>N-1</sub>, aleshoresZ<sub>1</sub>Z<sub>2</sub> = 00.</font></td>



Pág. 94 de 94

</tr></table>

<p><font face="Verdana, Arial, Helvetica, sans-serif" size="3">Per comparar el valor actual amb l'anterior esnecesita enmagatzemar aquest últim valor.</font></p><table width="85%" border="0" align="center"> <tr>

<td><font face="Verdana, Arial, Helvetica, sans-serif" size="3">A estat que enmagatzema quel'últim valor rebut de X<sub>1</sub>X<sub>2</sub> = 00</font></td>

</tr> <tr>

<td><font face="Verdana, Arial, Helvetica, sans-serif" size="3">B estat que enmagatzema quel'últim valor rebut de X<sub>1</sub>X<sub>2</sub> = 01</font></td>

</tr> <tr>

<td><font face="Verdana, Arial, Helvetica, sans-serif" size="3">C estat que enmagatzema quel'últim valor rebut de X<sub>1</sub>X<sub>2</sub> = 10</font></td>

</tr> <tr>

<td><font face="Verdana, Arial, Helvetica, sans-serif" size="3">D estat que enmagatzema quel'últim valor rebut de X<sub>1</sub>X<sub>2</sub> = 11</font></td>

</tr></table>

<p><font face="Verdana, Arial, Helvetica, sans-serif" size="3">Amb això es pot construir directament lataula d'estats, que queda de la següent forma:</font></p><div align="center"> <table width="72%" border="0" height="218">

<tr><td height="208"><img src="../../img/exercicis/tema5/ex5_img1.gif" width="572" height="184"></td></tr>

</table></div>

<p><font face="Verdana, Arial, Helvetica, sans-serif" size="3">2.- Com a màquina de Moore, en principinecesita un estat que enmagatzemi l'últim valor rebut i si era major ( sortidesZ<sub>1</sub>Z<sub>2</sub> = 10), igual (sortides Z<sub>1</sub>Z<sub>2</sub> = 00), o menor (sortides



Pág. 95 de 95

Z<sub>1</sub>Z<sub>2</sub> = 01) que l'anterior. En total, com poden arribar 4 valors diferents {00, 01,10,11}, són 4x3 = 12 estats diferents. La taula d'estats queda de la següent manera:</font></p><table width="72%" border="0" height="218" align="center"> <tr>

<td height="208"><img src="../../img/exercicis/tema5/ex5_img2.gif" width="641" height="343"> </td> </tr></table>

<p><font size="3" face="Verdana, Arial, Helvetica, sans-serif">NOTA: Es comproba que la taula es irreductible amenys de la possible eliminació dels estats A<sub>0</sub> i B<sub>3</sub> que només podenpresentar-se si són estats inicials.</font></p><blockquote>

<div align="center"></div></blockquote><hr><p><font face="Verdana, Arial, Helvetica, sans-serif" size="2" color="#000000"><b><font face="Verdana, Arial,Helvetica, sans-serif" size="2" color="#000000"><b><font face="Verdana, Arial, Helvetica, sans-serif" size="2"color="#000000"><b><font face="Verdana, Arial, Helvetica, sans-serif" size="2" color="#000000"><b><fontsize="5"><a name="preg6"></a></font></b></font></b></font></b></font><font size="5">6)</font>

<font size="3">Un circuit seqüencial síncron ha estat obtingut d'acord amb l'esquema de lafigura. Correspon aquest circuit a l'estructura general dels circuits seqüencials síncrons ?.Analitzar-ho fins obtenir la taula d'estats. ( La ROM ha estat programada d'acord amb la taula adjunta on $represente la posició i [$] el seu contingut ).</font></b></font></p>

<table width="32%" border="0" align="center"><tr> <td><img src="../../img/exercicis/tema5/ex6_img1.gif" width="806" height="382"></td></tr>

</table><p><b><font face="Verdana, Arial, Helvetica, sans-serif" size="2" color="#000000"><u><font size="4"color="#804000">SOL.LUCIÓ:</font></u></font></b></p><p><font face="Verdana, Arial, Helvetica, sans-serif" size="3" color="#000000">Sí, correspon a unaestructura de circuit seqüencial síncron (amb 8 o menys estats) ja que la ROM és unmódul ógic universal. Així, Z pot ser qualsevol funció de l'entrada i de l'estat present,i D<sub>3</sub>, D<sub>2</sub> i D<sub>1</sub> poden ser qualsevol funció d'excitació deles mateixes variables.</font></p>



Pág. 96 de 96

<p><font face="Verdana, Arial, Helvetica, sans-serif" size="3" color="#000000">Analitzem el circuit identificant lavariable associada a cada línia d'entrada i sortida de la ROM. Així, tenim:</font></p> <table width="58%" border="0" align="center">


<p><font face="Verdana, Arial, Helvetica, sans-serif" size="3">A<sub>3</sub>A<sub>2 </sub>A<sub>1</sub> = q<sub>3</sub>q<sub>2</sub>q<sub>1</sub>, A<sub>0</sub> = X,D<sub>3</sub>D<sub>2</sub> D<sub>1</sub> =d<sub>3</sub>d<sub>2</sub>d<sub>1</sub> i Z = D<sub>0</sub></font></p>

</td></tr>

</table><p><font size="3" face="Verdana, Arial, Helvetica, sans-serif">I podem reescriure la taula de contingut de laROM:</font></p> <div align="center">


<td><img src="../../img/exercicis/tema5/ex6_img2.gif" width="549" height="244"></td> </tr></table><div align="left"><p><font face="Verdana, Arial, Helvetica, sans-serif" size="3">A continuació escribim la taulad'excitació i sortida del circuit que coincideix amb la de transició, ja que estem utilitzembiestables tipus D per als cuals es cumpleix Q<sub>i</sub> = D<sub>i</sub>:</font></p> <div align="center">


<td><img src="../../img/exercicis/tema5/ex6_img3.gif" width="416" height="284"> </td> </tr></table>

<p align="left"><font size="3" face="Verdana, Arial, Helvetica, sans-serif">Pasem a la taula d'estatsi sortida anomenant 0,1,2,3,4,5,6 i 7 als estats amb codificacióq<sub>3</sub>q<sub>2</sub>q<sub>1</sub> = 000, 001, 010,011,...,111. El resultat ésel següent:</font></p>



Pág. 97 de 97

</div> <div align="center">


<td><img src="../../img/exercicis/tema5/ex6_img4.gif" width="387" height="284"> </td> </tr></table>

</div></div>

</div></td>

</tr> <tr bgcolor="#FDF4ED"> <td colspan="2" height="2"> </td> </tr>

</table><table width="100%" border="0" cellspacing="0" cellpadding="0"> <tr> <td width="96%" height="2"> </td> <td width="4%" height="2"> </td> </tr></table>

</td> </tr> </table></td>

</tr></table>

</body></html>

Pág. 98 de 98

A.3.5. TestTema5.htm

Tenim accés a qualsevol dels test de l’aplicació. Aquí es mostra el codi font del test del tema 5.

<html>

<head><title>Test</title><meta http-equiv="Content-Type" content="text/html; charset=iso-8859-1"><script src="../../js/test.js" TYPE="text/javascript" LANGUAGE="JavaScript"></script><script src="../../js/body.js" TYPE="text/javascript" LANGUAGE="JavaScript"></script>


<table width="100%"> <tr>

<td> <table cellspacing="0" cellpadding="0" border="0" height="2756" align="center"> <tr>

<td width="817" height="2750" valign="top"> <font face="Verdana, Arial, Helvetica, sans-serif" size="2"> </font> <table width="100%" border="0" cellspacing="0" cellpadding="0">


</table> <table width="100%" border="0" cellpadding="0" cellspacing="0" bordercolor="#FBE5D0" height="462">

<tr bgcolor="#FDF4ED"> <td colspan="2">

<form name="Preg1"> <blockquote>

<p align="center"> </p><p align="center"><font size="+4" color="#008000"><u>Test Tema



Pág. 99 de 99

5 </u></font></p><p><font face="Verdana, Arial, Helvetica, sans-serif" size="2" color="#000000"><b><a name="preg1"></a><font size="5">1)</font> <font size="3">Dir, entre els següentssistemes, quins són combinatoris i quins seqüencials:</font></b></font></p><table width="95%" border="0"> <tr>

<td width="22%"> </td><td width="78%"><font face="Verdana, Arial, Helvetica, sans-serif" size="2"color="#000000"><b>1.- Rentadora.<br> 2.- Pilot lluminós que indica si un lavaboés ocupat o no.<br> 3.- Semàfor.<br> 4.- Votador demajoria.</b></font></td>

</tr></table><blockquote><table width="90%" border="1"> <tr>

<td width="13%"> <font face="Verdana, Arial, Helvetica, sans-serif" size="2"color="#000000"><ahref="testTema5.htm#preg1" onClick="responder ('M',document.Preg1.image1);"><img name="image1" border="0" src="../../img/a.gif" height="50"width="50"> </a> </font> </td><td width="87%"> <font face="Verdana, Arial, Helvetica, sans-serif" size="2"color="#000000"> 1 és seqüencial i els altres combinacionals.</font></td>

</tr> <tr>

<td width="13%"> <font face="Verdana, Arial, Helvetica, sans-serif" size="2"color="#000000"> <a href="testTema5.htm#preg1" onClick="responder('B',document.Preg1.image2);" ><img name="image2" border="0" src="../../img/b.gif"height="50" width="50"> </a> </font> </td><td width="87%"> <font face="Verdana, Arial, Helvetica, sans-serif" size="2"color="#000000"> 1 i 3 són seqüencials i els altres combinacionals.</font></td>

</tr> <tr>



Pág. 100 de 100

<td width="13%"> <font face="Verdana, Arial, Helvetica, sans-serif" size="2"color="#000000"> <a href="testTema5.htm#preg1" onClick="responder('M',document.Preg1.image3);"><img name="image3" border="0" src="../../img/c.gif"height="50" width="50"> </a> </font> </td><td width="87%"> <font face="Verdana, Arial, Helvetica, sans-serif" size="2"color="#000000"> 3 i 4 són seqüencials i els altres combinacionals.</font></td>

</tr> <tr>

<td width="13%" height="55"> <font face="Verdana, Arial, Helvetica, sans-serif" size="2"color="#000000"> <ahref="testTema5.htm#preg1" onClick="responder('M',document.Preg1.image4);"> <img name="image4" border="0" src="../../img/d.gif" height="50" width="50"> </a> </font> </td>

<td width="87%" height="55"> <font face="Verdana, Arial, Helvetica, sans-serif"size="2">1i 4 són seqüencials i els altres combinacionals.</font></td>

</tr></table><div align="center"><p><a href="#" onclick="window.open('sol1_tema5.htm','Solució','width=900, height=500,location=no, toolbar=no, directories=no, status=no, menubar=no, scrollbars=no, resizable=no,fullscreen=no'); return false"><img src="../../img/test/ayuda.jpg" width="45" height="22"border="1"></a></p></div></blockquote>

</blockquote></form><form name="Preg2"> <blockquote>

<p><font face="Verdana, Arial, Helvetica, sans-serif" size="2" color="#000000"><b> <a name="preg2"></a><font size="5">2)</font> <font size="3">Dir quina afirmació, referent a un sistema seqüencial, és certa:</font></b></font></p><blockquote>



Pág. 101 de 101

<table width="90%" border="1"><tr><td width="13%"> <font face="Verdana, Arial, Helvetica, sans-serif" size="2"color="#000000">

<a href="testTema5.htm#preg2" onClick="responder('M', document.Preg2.image1);"><img name="image1" border="0" src="../../img/a.gif" height="50" width="50">

</a> </font> </td> <td> <font face="Verdana, Arial, Helvetica, sans-serif" size="2" color="#000000">

Les variables d'estat sempre coincideixen amb les funcions de sortida</font> </td></tr><tr><td width="13%"> <font face="Verdana, Arial, Helvetica, sans-serif" size="2"color="#000000"><a href="testTema5.htm#preg2" onClick="responder('M',document.Preg2.image2);" ><img name="image2" border="0" src="../../img/b.gif"height="50" width="50"></a> </font> </td> <td> <font face="Verdana, Arial, Helvetica, sans-serif" size="2" color="#000000">

Qualsevol sistema seqüencial ha d'incorporar coma mínim un biestable.</font>

</td></tr><tr><td width="13%"> <font face="Verdana, Arial, Helvetica, sans-serif" size="2"color="#000000">

<a href="testTema5.htm#preg2" onClick="responder('M',document.Preg2.image3);"><img name="image3" border="0" src="../../img/c.gif" height="50"width="50"></a> </font> </td>

<td> <font face="Verdana, Arial, Helvetica, sans-serif" size="2" color="#000000">Una implementació Moore d'un S.S.S. pot tenir sortidesassíncrones. </font>

</td></tr><tr>



Pág. 102 de 102

<td width="13%"> <font face="Verdana, Arial, Helvetica, sans-serif" size="2"color="#000000"><a href="testTema5.htm#preg2" onClick="responder('B',document.Preg2.image4);"><img name="image4" border="0" src="../../img/d.gif"height="50" width="50"></a> </font> </td> <td> <font face="Verdana, Arial, Helvetica, sans-serif" size="2" color="#000000">

Una implementació Mealy d'un S.S.S. pot tenir entradesassíncrones.</font> </td>

</tr> </table> <div align="center">

<p><a href="#" onclick="window.open('sol2_tema5.htm','Solució','width=900, height=450,location=no, toolbar=no, directories=no, status=no, menubar=no, scrollbars=no,resizable=no, fullscreen=no'); return false"><img src="../../img/test/ayuda.jpg" width="45"height="22" border="1"></a></p>

</div></blockquote>


<p><font face="Verdana, Arial, Helvetica, sans-serif" size="2" color="#000000"><b><a name="preg3"></a><font size="5">3)</font> <font size="3">Quina afirmacióés falsa respecte a la funció del rellotge en un sist.seqüencial:</font></b></font></p><blockquote> <table width="90%" border="1">

<tr><td width="13%"> <font face="Verdana, Arial, Helvetica, sans-serif" size="2"color="#000000"><a href="testTema5.htm#preg3" onClick="responder('M',document.Preg3.image1);"><img name="image1" border="0" src="../../img/a.gif"height="50" width="50"></a> </font> </td> <td> <font face="Verdana, Arial, Helvetica, sans-serif" size="2" color="#000000">

Serveix per sincronitzar els diferents senyals del sistema</font> </td>



Pág. 103 de 103

</tr><tr><td width="13%"> <font face="Verdana, Arial, Helvetica, sans-serif" size="2"color="#000000"><a href="testTema5.htm#preg3" onClick="responder('B',document.Preg3.image2);" ><img name="image2" border="0" src="../../img/b.gif"height="50" width="50"></a> </font> </td> <td> <font face="Verdana, Arial, Helvetica, sans-serif" size="2">Un

sistema seqüencial no pot funcionar sense rellotge</font></td></tr><tr><td width="13%"> <font face="Verdana, Arial, Helvetica, sans-serif" size="2"color="#000000"><a href="testTema5.htm#preg3" onClick="responder('M',document.Preg3.image3);"><img name="image3" border="0" src="../../img/c.gif"height="50" width="50"></a> </font> </td> <td> <font face="Verdana, Arial, Helvetica, sans-serif" size="2" color="#000000">

Per a que el sistema funcioni correctament, el períodedel rellotge ha de ser més gran que els retardsen la conmutació dels diferents circuits lògics.</font>

</td></tr><tr><td width="13%"> <font face="Verdana, Arial, Helvetica, sans-serif" size="2"color="#000000"><a href="testTema5.htm#preg3" onClick="responder('M',document.Preg3.image4);"><img name="image4" border="0" src="../../img/d.gif"height="50" width="50"></a></font> </td> <td> <font face="Verdana, Arial, Helvetica, sans-serif" size="2">Els

Flip-flops normalment es sicronitzen per flancs</font></td></tr>

</table> <div align="center">

<p><a href="#" onclick="window.open('sol3_tema5.htm', 'Solució', 'width=900,height=450, location=no, toolbar=no, directories=no, status=no, menubar=no,scrollbars=no, resizable=no, fullscreen=no'); return false"><imgsrc="../../img/test/ayuda.jpg" width="45" height="22" border="1"></a></p>



Pág. 104 de 104

</div></blockquote>


<p><font face="Verdana, Arial, Helvetica, sans-serif" size="2" color="#000000"><b> <a name="preg4"></a><font size="5">4)</font> <font size="3">Dir quina afirmació és verdadera respecte a les màquines de Mealy i Moore:</font></b></font></p><blockquote> <table width="90%" border="1">

<tr><td width="13%"> <font face="Verdana, Arial, Helvetica, sans-serif" size="2"color="#000000"><a href="testTema5.htm#preg4" onClick="responder('M',document.Preg4.image1);"><img name="image1" border="0" src="../../img/a.gif"height="50" width="50"></a> </font> </td> <td> <font face="Verdana, Arial, Helvetica, sans-serif" size="2">Qualsevol

sistema seqüencial només es pot implementarcom a màquina de Mealy o de Moore</font></td>

</tr><tr><td width="13%"> <font face="Verdana, Arial, Helvetica, sans-serif" size="2"color="#000000"><a href="testTema5.htm#preg4" onClick="responder('M',document.Preg4.image2);" ><img name="image2" border="0" src="../../img/b.gif"height="50" width="50"></a> </font> </td> <td> <font face="Verdana, Arial, Helvetica, sans-serif" size="2" color="#000000"> La implementació d'un sistema digital com a màquina Mealy acostuma a ser menys compacte que la implementació del mateix sistema com a màquina Moore</font> </td></tr><tr>



Pág. 105 de 105

<td width="13%"> <font face="Verdana, Arial, Helvetica, sans-serif" size="2"color="#000000"><a href="testTema5.htm#preg4" onClick="responder('M',document.Preg4.image3);"><img name="image3" border="0" src="../../img/c.gif"height="50" width="50"></a> </font> </td> <td> <font face="Verdana, Arial, Helvetica, sans-serif" size="2" color="#000000">

El disseny d'un sistema com a màquina de Mealyacostuma a utilitzar més biestables que el seuequivalent en forma de màquina Moore</font> </td>

</tr><tr><td width="13%"> <font face="Verdana, Arial, Helvetica, sans-serif" size="2"color="#000000"><a href="testTema5.htm#preg4" onClick="responder('B',document.Preg4.image4);"><img name="image4" border="0" src="../../img/d.gif"height="50" width="50"></a></font> </td> <td> <font face="Verdana, Arial, Helvetica, sans-serif" size="2">En

una màquina Mealy, la sortida no depèn nomésde l'estat del sistema sinó també del valorde les entrades</font></td>

</tr> </table> <div align="center">

<p><a href="#" onclick="window.open('sol4_tema5.htm','Solució', 'width=900, height=450,location=no, toolbar=no, directories=no, status=no, menubar=no, scrollbars=no,resizable=no, fullscreen=no'); return false"><img src="../../img/test/ayuda.jpg" width="45"height="22" border="1"></a></p></div>

</blockquote> </blockquote></form><form name="Preg5"> <blockquote>

<p><font face="Verdana, Arial, Helvetica, sans-serif" size="2" color="#000000"><b> <a name="preg5"></a><font size="5">5)</font> <font size="3">Contestar les següents preguntes respecte al diagrama d'estats de



Pág. 106 de 106

la figura: </font></b></font></p><blockquote> <table width="32%" border="0" align="center">

<tr> <td><img src="../../img/test/test5_img1.png" width="256" height="246"></td></tr>

</table> <table width="90%" border="1">

<tr><td width="13%"> <font face="Verdana, Arial, Helvetica, sans-serif" size="2"color="#000000"><a href="testTema5.htm#preg5" onClick="responder('M',document.Preg5.image1);"><img name="image1" border="0" src="../../img/a.gif"height="50" width="50"></a> </font> </td> <td> <font face="Verdana, Arial, Helvetica, sans-serif" size="2">És

una màquina de Mealy amb 1 entrada i 1 sortida</font></td></tr><tr><td width="13%"> <font face="Verdana, Arial, Helvetica, sans-serif" size="2"color="#000000"><a href="testTema5.htm#preg5" onClick="responder('M',document.Preg5.image2);" ><img name="image2" border="0" src="../../img/b.gif"height="50" width="50"></a> </font> </td> <td> <font face="Verdana, Arial, Helvetica, sans-serif" size="2">És

una màquina de Moore amb 1 entrada i 1 sortida.</font></td></tr><tr><td height="55" width="13%"> <font face="Verdana, Arial, Helvetica, sans-serif" size="2"color="#000000"><a href="testTema5.htm#preg5" onClick="responder('B',document.Preg5.image3);"><img name="image3" border="0" src="../../img/c.gif"height="50" width="50"></a> </font> </td><td height="55"><font face="Verdana, Arial, Helvetica, sans-serif" size="2">Ésunamàquina de Moore amb 1 entrada i 3 sortides</font></td></tr><tr>



Pág. 107 de 107

<td width="13%"> <font face="Verdana, Arial, Helvetica, sans-serif" size="2"color="#000000"><a href="testTema5.htm#preg5" onClick="responder('M',document.Preg5.image4);"><img name="image4" border="0" src="../../img/d.gif"height="50" width="50"></a></font> </td> <td> <font face="Verdana, Arial, Helvetica, sans-serif" size="2">És

una màquina de Mealy amb 1 entrada i 3 sortides</font></td></tr>



</div></blockquote>


<p><font face="Verdana, Arial, Helvetica, sans-serif" size="2" color="#000000"><b> <a name="preg6"></a><font size="5">6)</font> <font size="3">En una estratègia amb un relloge i una fase, sent:</font></b></font></p><table width="100%" border="0"> <tr>

<td width="10%"><b><font face="Verdana, Arial, Helvetica, sans-serif" size="2">W:</font></b></td><td width="90%"><b><font face="Verdana, Arial, Helvetica, sans-serif" size="2"> El temps que es permet la realimentació de les dades.</font></b></td>

</tr> <tr>

<td width="10%"><b><font face="Verdana, Arial, Helvetica, sans-serif" size="2">T: </font></b></td><td width="90%"><b><font face="Verdana, Arial, Helvetica, sans-serif" size="2">El període total del rellotge.</font></b></td>



Pág. 108 de 108

</tr> <tr>

<td width="10%"><b><font face="Verdana, Arial, Helvetica, sans-serif" size="2"><spanstyle='font-family:Symbol;mso-ascii-font-family:"Book Antiqua"; mso-hansi-font-family:"BookAntiqua";mso-char-type:symbol;mso-symbol-font-family: Symbol'><span style='mso-char-type:symbol;mso-symbol-font-family:Symbol'><fontsize="4">t</font></span></span><sub>min</sub></font>:</b></td><td width="90%"><b><font face="Verdana, Arial, Helvetica, sans-serif" size="2"> El mínim retard de la lògica combinacional.</font></b></td>

</tr> <tr>

<td width="10%"><font face="Verdana, Arial, Helvetica, sans-serif" size="2"> <b><spanstyle='font-family:Symbol;mso-ascii-font-family:"Book Antiqua";mso-hansi-font-family:"BookAntiqua";mso-char-type:symbol;mso-symbol-font-family: Symbol'><span style='mso-char-type:symbol;mso-symbol-font-family:Symbol'><fontsize="4">t</font></span></span><sub>max</sub>:</b></font></td><td width="90%"><font face="Verdana, Arial, Helvetica, sans-serif" size="2"><b> El màxim retard de la lògica combinacional.</b></font></td>

</tr></table><p><font face="Verdana, Arial, Helvetica, sans-serif" size="2"><b><br> <font size="3">S'ha de cumplir:</font></b></font><br></p><table width="31%" border="0" align="center"> <tr>

<td><img src="../../img/test/test5_img2.gif" width="228" height="194"></td> </tr></table><blockquote><table width="90%" border="1"> <tr>

<td width="13%"> <font face="Verdana, Arial, Helvetica, sans-serif" size="2"color="#000000"><a href="testTema5.htm#preg6" onClick="responder('M',



Pág. 109 de 109

ocument.Preg6.image1);"><img name="image1" border="0" src="../../img/a.gif"height="50" width="50"></a> </font> </td><td> <font face="Verdana, Arial, Helvetica, sans-serif" size="2">W> <fontface="Verdana, Arial, Helvetica, sans-serif" size="2"><span style='font-family:Symbol;mso-ascii-font-family:"Book Antiqua";mso-hansi-font-family:"Book Antiqua";mso-char-type:symbol;mso-symbol-font-family:Symbol'><span style='mso-char-type:symbol;mso-symbol-font-family:Symbol'><fontsize="4">t</font></span></span><sub>min</sub></font></font></td>

</tr> <tr>

<td width="13%"> <font face="Verdana, Arial, Helvetica, sans-serif" size="2"color="#000000"><a href="testTema5.htm#preg6" onClick="responder('M',document.Preg6.image2);" ><img name="image2" border="0" src="../../img/b.gif"height="50" width="50"></a> </font> </td><td> <font face="Verdana, Arial, Helvetica, sans-serif" size="2">T< <fontface="Verdana, Arial, Helvetica, sans-serif" size="2"><span style='font-family:Symbol;mso-ascii-font-family:"Book Antiqua";mso-hansi-font-family:"Book Antiqua";mso-char-type:symbol;mso-symbol-font-family:Symbol'><span style='mso-char-type:symbol;mso-symbol-font-family:Symbol'><fontsize="4">t</font></span></span><sub>max</sub></font></font></td></tr><tr><td height="55" width="13%"> <font face="Verdana, Arial, Helvetica, sans-serif" size="2"color="#000000"><a href="testTema5.htm#preg6" onClick="responder('M',document.Preg6.image3);"><img name="image3" border="0" src="../../img/c.gif"height="50" width="50"></a> </font> </td>

<td height="55"> <font face="Verdana, Arial, Helvetica, sans-serif" size="2">W > <fontface="Verdana, Arial, Helvetica, sans-serif" size="2"><span style='font-family:Symbol;mso-ascii-font-family:"Book Antiqua";mso-hansi-font-family:"Book Antiqua";mso-char-type:symbol;mso-symbol-font-family:Symbol'><spanstyle='mso-char-type:symbol;mso-symbol-font-family:Symbol'><font size="4">t</font></span></span> <sub>max</sub></font></font></td></tr><tr>



Pág. 110 de 110

<td width="13%"> <font face="Verdana, Arial, Helvetica, sans-serif" size="2"color="#000000"><a href="" onClick="return responder('B',document.Preg6.image4);"><img name="image4" border="0" src="../../img/d.gif"height="50" width="50"></a></font> </td><td> <font face="Verdana, Arial, Helvetica, sans-serif" size="2">W < <fontface="Verdana, Arial, Helvetica, sans-serif" size="2"><span style='font-family:Symbol;mso-ascii-font-family:"Book Antiqua";mso-hansi-font-family:"Book Antiqua";mso-char-type:symbol;mso-symbol-font-family: Symbol'><span style='mso-char-type:symbol;mso-symbol-font-family:Symbol'><fontsize="4">t</font></span></span><sub>min</sub></font></font></td></tr>



</div></blockquote>

</blockquote></form><table border="0" cellpadding="0" cellspacing="0"> <tr>

<td> </td> </tr></table>

</td></tr><tr bgcolor="#FDF4ED"> <td colspan="2"> </td></tr>


<tr>

Pág. 111 de 111

<td width="96%" height="2"> </td> <td width="4%" height="2"> </td></tr>

</table> </td>

</tr> </table> </td> </tr></table>

</body></html>

A.3.6. Sol1_tema5.htm

<html>

<head><title>Test</title><meta http-equiv="Content-Type" content="text/html; charset=iso-8859-1"><script src="../../js/test.js" TYPE="text/javascript" LANGUAGE="JavaScript"></script><script src="../../js/body.js" TYPE="text/javascript" LANGUAGE="JavaScript"></script>


<div align="center"> <table width="93%" height="457">



Pág. 112 de 112

<table cellspacing="0" cellpadding="0" border="0" height="443" align="center"> <tr>




<tr bgcolor="#FDF4ED"> <td colspan="2" height="424" bgcolor="#CCCCFF">

<form name="Preg1"> <blockquote>

<p align="center"><font size="+4" color="#008000"> <u>Sol.lució</u></font></p><p><font face="Verdana, Arial, Helvetica, sans-serif" size="2" color="#000000"><b> <font color="#0000FF">Sistema Combinacional</font>:</b>Els circuits combinacionals no tenen capacitat d'enmagatzema informació perlo que la seva sortida està perfectament determinada a partir dels valors presentsen les entrades.</font></p>

<p><b><font face="Verdana, Arial, Helvetica, sans-serif" size="2"color="#0000FF">Sistema Seqüencial</font><font face="Verdana, Arial, Helvetica,sans-serif" size="2" color="#000000">:</font></b><font face="Verdana, Arial, Helvetica,sans-serif" size="2" color="#000000">La sortida Z del sistema en un instantt<sub>0</sub> depen no només del valor de les entrades en X en t<sub>0</sub>sinó de l'evolució del sistema fins a t<sub>0</sub> .</font></p><p><font face="Verdana, Arial, Helvetica, sans-serif" size="2" color="#000000">Analitzantcadasqun dels sistemes tenim que:</font></p><p><font face="Verdana, Arial, Helvetica, sans-serif" size="2" color="#000000">-<b>Rentadora: <font color="#FF0000">Circuit seqüencial</font></b>, la sortidadepen de l'evolució del sistema, és a dir, de l'entrada en un instant i de lesentrades anteriors.</font></p><p><font face="Verdana, Arial, Helvetica, sans-serif" size="2" color="#000000">-



Pág. 113 de 113

<b>Pilot lluminós de lavabo ocupat: <font color="#FF0000">Circuitcombinacional</font></b>. La sortida està perfectament determinada pels valorspresents en les entrades.</font></p><p><font face="Verdana, Arial, Helvetica, sans-serif" size="2" color="#000000">- <b>Semàfor: <font color="#FF0000">Circuit seqüencial</font></b>,la sortida depen de l'evolució del sistema, és a dir, de l'entrada en un instanti de les entrades anteriors.</font></p><p><font face="Verdana, Arial, Helvetica, sans-serif" size="2" color="#000000">-<b>Votador de majoria: <font color="#FF0000">Circuit combinacional</font></b>. Lasortida està perfectament determinada pels valors presents en lesentrades.</font></p>

</blockquote></form><table border="0" cellpadding="0" cellspacing="0"> <tr>


</td></tr>

</table></td>

</tr></table>

</td></tr>

</table></div>

</body></html>

Pág. 114 de 114

A.3.7. IndexExamens.htm

<html>

<head><title>Llistat d'examens disponibles </title>

</head><body bgcolor="white" link="#ad1818" vlink="#52636B" background="../../fons_assig_llist.jpg"><center> <p><script language ="JavaScript">



</script>

<table width="100%"><tr> <td>

<table cellspacing="0" cellpadding="0" border="0" align="center"> <tr>


<tr> <td><img width="822" height="25" src="../../img/barra.gif"></td></tr>



Pág. 115 de 115

<tr bgcolor="#FDF4ED"> <td colspan="2" bgcolor="#FDF4ED">

<p> </p>

<p align="center"> </p><p><font face="Verdana, Arial, Helvetica, sans-serif" size="2" color="#000000"><b>

</b></font> </p><div align="center"> <table border>

<tr valign="bottom"> <td bgcolor=#C0C0C0 align="left" height="51">

<p align="left"><font size="+4" color="#008000"><u>Índex d'examens</u></font></p>

</td></tr><tr valign="bottom"><td align="left" bgcolor="#C0C0C0"><a href="examen1.htm?bib=0079-83360%27)"><fontface="Arial" color=#0000FF><u>25 -Juny '96 </u></font></a></td></tr><tr valign="bottom"><td align="left" bgcolor="#C0C0C0"><a href="examen2.htm?bib=0079-83360%27)"><fontface="Arial" color=#0000FF><u>26 - Juny '96 </u></font></a></td></tr><tr valign="bottom"><td align="left" bgcolor="#C0C0C0"><a href="examen3.htm?bib=0079-83360%27)"><fontface="Arial" color=#0000FF><u>Septembre '96 </u></font></a></td></tr><tr valign="bottom"><td align="left" bgcolor="#C0C0C0"><a href="examen4.htm?bib=0079-83360%27)"><fontface="Arial" color=#0000FF><u>Septembre '97</u></font></a></td></tr><tr valign="bottom"><td align="left" bgcolor="#C0C0C0"><a href="examen5.htm?bib=0079-83360%27)"><fontface="Arial" color=#0000FF><u>Juny '98</u></font></a></td>



Pág. 116 de 116

</tr><tr valign="bottom"><td align="left" bgcolor="#C0C0C0"><a href="examen6.htm?bib=0079-83360%27)"><fontface="Arial" color=#0000FF><u>Agost '98</u></font></a></td></tr><tr valign="bottom"><td align="left" bgcolor="#C0C0C0"><a href="examen7.htm?bib=0079-83360%27)"><fontface="Arial" color=#0000FF><u>Juny '00</u></font></a></td></tr><tr valign="bottom"><td align="left" bgcolor="#C0C0C0"><a href="examen8.htm?bib=0079-83360%27)"><fontface="Arial" color=#0000FF><u>Septembre '00</u></font></a></td></tr><tr valign="bottom"><td align="left" bgcolor="#C0C0C0"><a href="examen9.htm?bib=0079-83360%27)"><fontface="Arial" color=#0000FF><u>Juny '01 </u></font></a></td></tr><tr valign="bottom"><td align="left" bgcolor="#C0C0C0"><a href="examen10.htm?bib=0079-83360%27)"> <fontface="Arial" color=#0000FF><u>Septembre '01 </u></font></a></td></tr>

</table></div><p><font face="Verdana, Arial, Helvetica, sans-serif" size="2" color="#000000"></font></p>

<blockquote>

<div align="center"><table width="100%" border="0" cellspacing="0" cellpadding="0"> <tr>

<td width="48%" height="2"> </td><td width="4%" height="2"><a href="../presentacio.htm"><img src="../../img/home.gif"width="26" height="23" border="0"></a></td><td width="48%" height="2"> <div align="right"></div>



Pág. 117 de 117

</td> </tr></table><p> </p> </div></blockquote>

<table border="0" cellpadding="0" cellspacing="0"> <tr>


</td></tr><tr bgcolor="#FDF4ED"> <td colspan="2"> </td></tr>


<tr> <td width="96%" height="2"> </td> <td width="4%" height="2"> </td></tr>

</table></td>

</tr></table>

</td></tr>

</table> <p> </center></body>

</html>

Pág. 118 de 118

A.3.8. Examen1.htm

<html>

<head><title>Test</title><meta http-equiv="Content-Type" content="text/html; charset=iso-8859-1"><script src="../../js/test.js" TYPE="text/javascript" LANGUAGE="JavaScript"></script><script src="../../js/body.js" TYPE="text/javascript" LANGUAGE="JavaScript"></script>

</head>

<body bgcolor="#FFFFFF"><table width="100%"> <tr>

<td><table cellspacing="0" cellpadding="0" border="0" height="526" align="center"> <tr>



</table><table width="100%" border="0" cellpadding="0" cellspacing="0" height="462"background="../../img/texture.gif">

<tr> <td colspan="2">

<p> </p><table width="55%" border="1" align="center"> <tr>

<td> <img src="../../img/examen/logo.png" width="450" height="89"></td>



Pág. 119 de 119

</tr></table><p align="center"><b><font size="6">EXAMEN FINAL INTRODUCCIÓ ALS SISTEMES DIGITALS </font></b></p><div align="center"> <table width="87%" border="0">

<tr> <td width="46%"><font face="Verdana, Arial, Helvetica, sans-serif">Escola

Tècnica Superior d'Enginyeria</font></td> <td width="54%">

<div align="right"><font face="Verdana, Arial, Helvetica, sans-serif" size="2"color="#000000">Enginyeria Tècnica Industrial (esp. ElectrónicaIndustrial)</font></div>

</td></tr><tr> <td colspan="2"> </td></tr><tr> <td width="46%"> </td> <td width="54%">

<div align="right"><font face="Verdana, Arial, Helvetica, sans-serif" size="2"color="#000000"><b>25-06-1996</b></font></div>

</td></tr>

</table></div><p> </p><div align="center"> <table width="90%" border="0">

<tr><td colspan="2"> <font face="Verdana, Arial, Helvetica, sans-serif" size="2"color="#000000"><b><font size="5">Problema 1</font></b></font> <fontface="Verdana, Arial, Helvetica, sans-serif" size="2" color="#000000"></font></td>



Pág. 120 de 120

</tr><tr> <td colspan="2" height="95">

<p>Dissenyar un sumador sèrie en forma de màquina de Moore. Els dos bits d'entrada són X<sub>i</sub> i Y<sub>i</sub> (sumands) i el senyal de sortida és Z<sub>i</sub> (suma); el possible carreteig queda emmagatzemat en l'estat del sistema.</p><p>Per a fer el disseny:</p>

</td></tr><tr> <td width="13%" height="29"> </td> <td width="87%" height="29">

<p><font color="#000000">a) Dibuixar el diagrama d'estats del sistema seqüencial síncron. </font></p></td>

</tr><tr> <td width="13%" height="55"> </td> <td width="87%" height="55">b) Completar el cronograma corresponenta la suma sèrie de 1010 i 1100 (recordar que la suma es fa del bit de menys pes alde més pes), suposant que els canvis d'estat es produeixen en els flancs ascendentsdel senyal de rellotge CLK. </td></tr><tr> <td width="13%" height="55"> </td><td width="87%" height="55">c) Implementar el S.S.S.; per a fer-ho es disposa debáscules tipus D, inversors i portes AND, OR i OR-EXCLUSIVA.</td></tr><tr> <td width="13%" height="55"> </td><td width="87%" height="55">d) Dibuixar el diagrama d'estats del mateix sumadorsèrie en versió Mealy.</td>



Pág. 121 de 121

</tr><tr> <td width="13%" height="55"> </td><td width="87%" height="55">e) Implementar aquest considerant que es disposa delsmateixos elements que per a fer el disseny de l'apartat c)<br> </td></tr>

</table></div><div align="center"> <table width="42%" border="0">

<tr> <td><img src="../../img/examen/ex1_img1.gif" width="393" height="187"></td></tr>

</table></div><p> </p><div align="center"> <table width="90%" border="0">

<tr><td colspan="2"> <font face="Verdana, Arial, Helvetica, sans-serif" size="2"color="#000000"><b><font size="5">Problema 2</font></b></font> <fontface="Verdana, Arial, Helvetica, sans-serif" size="2" color="#000000"></font> </td></tr><tr><td colspan="2" height="72"> <font face="Verdana, Arial, Helvetica, sans-serif" size="2"color="#000000"></font>

<p>Els multiplexors són blocs combinacionals standard que poden serutilitzats per a la síntesi de qualsevol funció lògicacombinacional, especialment per a aquelles funcions difícilmentsimplificables.</p>

</td></tr><tr>



Pág. 122 de 122

<td width="13%"> <font face="Verdana, Arial, Helvetica, sans-serif" size="2"color="#000000"></font> </td> <td width="87%">

<p>a) Demostrar que qualsevol funció lògica de 4 variables f(a, b, c,d) pot implementar-se amb una estructura de 5 multiplexors de 4 canals com la de lafigura 1, trobant l'expressió de les funcions residuals f<sub>0</sub>(a, b),f<sub>1</sub>(a, b), f<sub>2</sub>(a, b), f<sub>3</sub>(a, b) i de les entradesK<sub>0</sub>, K<sub>1</sub>, ..., K<sub>15</sub></p>

</td></tr><tr><td width="13%" height="55"> <font face="Verdana, Arial, Helvetica, sans-serif" size="2"color="#000000"></font> </td><td width="87%" height="55">b) Dissenyar un circuit votador de majoria de 5 entradesd'un bit, de forma que la sortida sigui 1 (0) si hi ha un mínim de 3 entrades ambvalor lògic 1 (0), utilitzant un bloc multiplexor de 8 canals i el mínimnombre possible de portes lògiques (fig. 2).</td></tr><tr> <td width="13%" height="55"> </td><td width="87%" height="55">c) Dissenyar un altre circuit votador de majoria de 3entrades (x<sub>1</sub>, x<sub>2</sub>, x<sub>3</sub>), que disposi de 3 entradesaddicionals (y<sub>1</sub>, y<sub>2</sub>, y<sub>3</sub>) amb la condicióque o bé es troben totes a valor lògic zero (y<sub>1</sub> =y<sub>2</sub> = y<sub>3</sub> = 0) amb el que la sortida S del circuit és elvalor majoritari de les tres entrades x<sub>1</sub>, x<sub>2</sub>, x<sub>3</sub> obé sols una de elles té el valor lògic 1 (y<sub>1</sub> = 1,y<sub>2</sub> = 0, y<sub>3</sub> = 0) ó (y<sub>2</sub> = 0,y<sub>2</sub> = 1, y<sub>3</sub> = 0) ó (y<sub>1</sub>= 0,y<sub>2</sub> = 0, y<sub>3</sub> = 1) amb el que la sortida S agafa el valor del'entrada xi corresponent a la yi que valgui 1, encara que el valor no estigui en majoria entreles x<sub>1</sub>, x<sub>2</sub>, x<sub>3</sub>. Com al cas anterior utilitzar unbloc multiplexor de 8 canals i el mínim nombre possible de portes lògiques(fig. 3).</td>



Pág. 123 de 123

</tr> </table></div><div align="center"> <table width="68%" border="0">

<tr> <td rowspan="2" width="41%">

<p><img src="../../img/examen/ex1_img2.gif" width="300" height="501"></p>

<p align="center">Figura 1</p> </td> <td width="59%">

<p><img src="../../img/examen/ex1_img3.gif" width="301" height="183"> </p><p align="center">Figura 2</p>

</td></tr><tr> <td width="59%">

<p><img src="../../img/examen/ex1_img3.gif" width="301" height="183"> </p><p align="center">Figura 3</p>

</td></tr>


</td></tr><tr bgcolor="#FDF4ED"> <td colspan="2" bgcolor="#FDF4ED"> </td></tr>


<tr>



Pág. 124 de 124

<td width="48%" height="2"><a href="examen10.htm"><img src="../../img/b_left03.GIF" width="30"height="30" border="0"></a></td><td width="4%" height="2"><a href="../presentacio.htm"><img src="../../img/home.gif" width="26"height="23" border="0"></a></td> <td width="48%" height="2"><div align="right"><a href="examen2.htm"><img src="../../img/b_right03.gif" width="30" height="30"border="0"></a></div> </td></tr>

</table></td>

</tr></table>

</td> </tr></table>

</body></html>

A.4. Fitxers JavaScript

A.4.1. Body.js

Document per a tractar les diferents imatges que es carregan a cada pàgina html

function mm_swapimgrestore() { //v3.0 var i,x,a=document.mm_sr; for(i=0;a&&i<a.length&&(x=a[i])&&x.osrc;i++) x.src=x.osrc;}



Pág. 125 de 125

function mm_preloadimages() { //v3.0 var d=document; if(d.images){ if(!d.mm_p) d.mm_p=new array(); var i,j=d.mm_p.length,a=mm_preloadimages.arguments; for(i=0; i<a.length; i++) if (a[i].indexof("#")!=0){ d.mm_p[j]=new image; d.mm_p[j++].src=a[i];}}}

function mm_findobj(n, d) { //v4.0 var p,i,x; if(!d) d=document; if((p=n.indexof("?"))>0&&parent.frames.length) { d=parent.frames[n.substring(p+1)].document; n=n.substring(0,p);} if(!(x=d[n])&&d.all) x=d.all[n]; for (i=0;!x&&i<d.forms.length;i++) x=d.forms[i][n]; for(i=0;!x&&d.layers&&i<d.layers.length;i++) x=mm_findobj(n,d.layers[i].document); if(!x && document.getelementbyid) x=document.getelementbyid(n); return x;}function mm_swapimage() { //v3.0 var i,j=0,x,a=mm_swapimage.arguments; document.mm_sr=new array; for(i=0;i<(a.length-2);i+=3) if ((x=mm_findobj(a[i]))!=null){document.mm_sr[j++]=x; if(!x.osrc) x.osrc=x.src; x.src=a[i+2];}}

function putImage(num) { MM_swapImage('afiliados','','images/afiliados.gif',1); switch (num) { case 0: MM_swapImage('afiliados','','images/afiliadosOver.gif',1); break; }}

A.4.2. Test.js

//Aquesta funció mostra una imatge al usuari de correcte o incorrecte segons l’el.lecció escullida.function responder(opcion,img){

if ('B' == opcion){



Pág. 126 de 126

img.src="../../img/boton__verde.gif";}else{

img.src="../../img/boton__rojo.gif";}return false;

}

desenvolupament de material docent amb …deeea.urv.cat/public/propostes/pub/pdf/274pub.pdf ·...

Documents