Saltar al contingut Menu
Mapa
  • Inici
  • Informació
  • Contacte
  • Mapa

Introducció als Computadors (IC)

Crèdits Dept. Tipus Requisits
7.5 (6.0 ECTS) AC
  • Obligatòria per a l'EI
  • Obligatòria per a l'ETIG
  • Obligatòria per a l'ETIS
   

Professors

Responsable:  (-)
Altres:(-)

Objectius Generals

Que l'alumne sigui capaç de:
- Comprendre el funcionament i saber dissenyar els circuits digitals combinacionals i seqüencials que s'utilitzen al disseny d'un computador senzill basat en els processadors SISP-1-1 i SISP-1-2.
- Comprendre el llenguatge màquina i ensamblador SISA-1, l'estructura interna a nivell de circuits digitals dels processadors SISP-1.1 i SISP-1.2 i como s'executen les instruccions a aquests processadors.

Objectius Específics

Coneixements

  1. Definir amb paraules pròpies què és un senyal elèctric analògic, digital, síncron i asíncron. Comprendre la necessitat de codificació de la informació.
  2. Comprendre el sistema convencional en base b per a la representació de números naturals i saber com es realitzen les operacions aritmètiques bàsiques en binari.
  3. Saber què es un circuit lògic combinacional i ser capaç d"analitzar i dissenyar circuits de poques entrades a partir de portes NOT, AND i OR o d"una memòria ROM.
  4. Saber què es un circuit lògic seqüencial i ser capaç d"implementar circuits amb poques entrades i pocs estats a partir de portes NOT, AND i OR o memòries ROM i biestables D activats per flanc.
  5. Saber analitzar i dissenyar circuits amb blocs combinacionals i seqüencials que manipulen paraules de n bits (v.g. n=16). Saber analitzar i dissenyar processadors de propòsit específic formats por Unitat de Procés i Unitat de Control. La unitat de procés es construeix mitjançant un disseny ad-hoc amb blocs combinacionals i seqüencials i la unitat de control s"especifica mitjançant un graf d"estats.
  6. Comprendre el sistema de numeració signe i magnitud en decimal i binari i el sistema complement a 2 per a la representació de números naturals i saber com es realitzen les operacions aritmètiques bàsiques en complement a 2.
  7. Saber les similituds i diferències entre un processador de propòsit específic i un de propòsit general i saber justificar: la conveniència del seqüènciament implícit, la codificació de les instruccions mitjançant un format compacte i l"existència d"una memòria de dades juntament amb les seves instruccions d"accés load i store.
  8. Saber el joc d"instruccions del llenguatge màquina SISA-1 i la seva especificació a llenguatge ensamblador i conèixer els processos involucrats a l"execució d"un programa escrit a un llenguatge d"alt nivell.
  9. Comprendre l"estructura interna i el funcionament del processador SISP-1-1, al que cada instrucció triga un cicle a executar-se. Comprendre l"estructura i el funcionament d"un computador senzill basat al processador SISP-1-1.
  10. Comprendre l"estructura interna del processador SISP-1-2, al que cada instrucció triga diversos cicles a executar-se i no totes triguen el mateix número de cicles. Comprendre l"estructura i el funcionament d"un computador senzill basat al processador SISP-1-2.

Habilitats

  1. Fer servir amb facilitar el simulador de circuits digitals Logic Works 4. Ser capaç de crear els components bàsics d"un computador pedagògic i simular el seu funcionament.

Competències

  1. Capacitat per a crear i utilitzar models de la realitat.
  2. Capacitat per a entendre problemes: davant l"enunciat d"un problema, distingir les dades (o els elements de partida), les incògnites (o el que es demana) i les hipòtesi i lleis aplicables.
  3. Capacitat per a construir raonaments informals o semiformals però precisos, i jutjar la validesa d"un raonament informal o semiformal.
  4. Capacitat d"abstracció. Capacitat d"enfrontar-se a problemes nous recorrent conscientment a estratègies que han estat útils en problemes resolts anteriorment.
  5. Capacitat d"organització del treball personal: capacitat per a establir prioritats entre diverses tasques, per planificar el temps i per elaborar i organitzar el propi material de treball.
  6. Capacitat per a estudiar de diverses fonts, identificant quan la informació rebuda a classe no és suficient i cercant informació complementària.
  7. Capacitat per a treballar efectivament en grups petits de persones per a la resolució d"un problema de dificultat mitjana.
  8. Capacitat per presentar per escrit, de forma clara i correcta, els resultats de la pròpia feina (a nivell de documentar un lliurament de pràctiques).

Continguts

Hores estimades de:

T P L Alt L Ext. Est A Ext.
Teoria Problemes Laboratori Altres activitats Laboratori extern Estudi Altres hores fora d'horari fixat

1. Introducció a l'assignatura
T      P      L      Alt    L Ext. Est    A Ext. Total 
2,0 0 0 0 0 1,0 0 3,0
Presentació de l'assignatura. Introducció d'alguns conceptes sobre senyals elèctriques i codificació de la informació

2. Números naturals: sistema de numeració i canvi de bases
T      P      L      Alt    L Ext. Est    A Ext. Total 
1,0 1,0 0 0 0 1,5 0 3,5

3. Introducció als circuits lògics combinacionals. Operacions aritmètiques bàsiques amb números naturals
T      P      L      Alt    L Ext. Est    A Ext. Total 
4,0 4,0 3,0 0 0 6,0 6,0 23,0
Definició i especificació de circuits combinacionals mitjançant taula de veritat.
Portes lògiques NOT, AND i OR.
Síntesi en suma de minterms. Exemples: XOR, descodificador i multiplexor.
Síntesi amb un descodificador i portes OR i síntesi amb ROM.
Àlgebra de boole: una eina per a l'anàlisi i la síntesi.
Operacions aritmètiques amb números naturals: suma, resta, multiplicació.





  • Laboratori:
    Introducció al LogicWorks, portes lògiques i implementació i anàlisi de dispositius combinacionals senzills (porta XOR i Half-adder) (Lab 1)
    Implementació Combinacional d'un Sumador Binari (Lab 2 primera part)





  • Activitats de laboratori addicionals:
    Preparar la sessió del laboratori. Repassar teoria relacionada. Fer l'informe previ del laboratori. (Lab 1 i Lab 2 primera part)

4. Introducció als circuits lògics seqüencials
T      P      L      Alt    L Ext. Est    A Ext. Total 
3,0 3,0 2,0 0 4,0 4,5 0 16,5
Introducció: necessitat de sincronització i de memòria.
Definició i especificació mitjançant grafs d'estat.
Anàlisi i síntesi amb el mínim número de biestables D activats por flanc.
Anàlisi i síntesi amb un biestable por estat.





  • Laboratori:
    Implementació Seqüencial d'un Sumador Binari (Lab 2 segona part)
    Implementació, amb un biestable per estat, de la unitat de control d'un co-processador aritmètic de propòsit específic (multiplicador seqüencial de números naturals) (Lab 3 segona part)



  • Activitats de laboratori addicionals:
    Preparar la sessió del laboratori. Repassar teoria relacionada. Fer l"informe previ del laboratori. (Lab 2 segona part i Lab 3 segona part)

5. Processadors de propòsit específic
T      P      L      Alt    L Ext. Est    A Ext. Total 
5,0 5,0 3,0 0 6,0 7,5 0 26,5
Processat de paraules de n bits. Unitat de procés i unitat de control.
Disseny de blocs combinacionals i seqüencials.
Disseny de processadors de propòsit específic amb unitat de control i unitat de procés.
Entrada/sortida asíncrona mitjançant un protocol de "handshaking".
  • Laboratori:
    Implementació de la Unitat de procés d"un co-processador aritmètic de propòsit específic (multiplicador seqüencial de números naturals)

    (Lab 3 primera part)

    Implementació d"un protocol de "handshaking" per a un co-processador aritmètic (Lab 4)

  • Activitats de laboratori addicionals:
    Preparar la sessió del laboratori. Repassar teoria relacionada. Fer l'informe previ del laboratori. (Lab 3 primera part i Lab 4)

6. Números enters: sistema de numeració, operacions bàsiques i implementació
T      P      L      Alt    L Ext. Est    A Ext. Total 
2,0 2,0 0 0 0 3,0 0 7,0

7. Cap el processador de propòsit general
T      P      L      Alt    L Ext. Est    A Ext. Total 
4,0 4,0 2,0 0 4,0 6,0 0 20,0
Unitat de procés general. Afegint memòria de dades. Instruccions de load i store.
Del seqüènciament explícit a l'implícit.
Codificació de les senyals de control. Format de les instruccions.
Unitat de control general.





  • Laboratori:
    Implementació d'un co-processador aritmètic amb la unitat de procés genèrica i la unitat de control específica (Lab 5)

  • Activitats de laboratori addicionals:
    Preparar la sessió del laboratori. Repassar teoria relacionada. Fer l'informe previ del laboratori. (Lab 5)

8. Llenguatge Màquina i Ensamblador
T      P      L      Alt    L Ext. Est    A Ext. Total 
2,0 2,0 1,0 0 2,0 3,0 0 10,0

  • Laboratori:
    Llenguatge màquina i ensamblador SISA-1. Ensamblat i desensamblat de codi.
    (Lab 6 primera part)
  • Activitats de laboratori addicionals:
    Preparar la sessió del laboratori. Repassar teoria relacionada. Fer l'informe previ del laboratori. (Lab 6 primera part)

9. El computador basat al processador SISP-1 (unicicle)
T      P      L      Alt    L Ext. Est    A Ext. Total 
2,0 2,0 1,0 0 2,0 3,0 0 10,0
Estructura general del computador.
Disseny de la unitat de procés i de la unitat de control.
Exemple d'execució d'un programa.
Algunes modificacions.
Temps de cicle. Inconvenient del disseny unicicle.
  • Laboratori:
    Implementació d'algoritmes de multiplicació al computador SISP-1-1. Entrada/Sortida per enquesta.
    (Lab 6 segona part)
  • Activitats de laboratori addicionals:
    Preparar la sessió del laboratori. Repassar teoria relacionada. Fer l'informe previ del laboratori. (Lab 6 segona part)

10. El computador basat al processador SISP-2 (multicicle)
T      P      L      Alt    L Ext. Est    A Ext. Total 
2,0 2,0 0 0 0 3,0 0 7,0
Introducció al disseny multicicle.Disseny de la unitat de procés i de la unitat de control.
Execució d'un programa. Temps d'execució.
Algunes modificacions.

11. Preparació de l"examen parcial.
T      P      L      Alt    L Ext. Est    A Ext. Total 
0 0 0 0 0 6,0 0 6,0
Repàs dels continguts.

12. Preparació de l"examen final
T      P      L      Alt    L Ext. Est    A Ext. Total 
0 0 0 0 0 12,0 0 12,0
Repàs dels continguts del curs.


Total per tipus T      P      L      Alt    L Ext. Est    A Ext. Total 
27,0 25,0 12,0 0 18,0 56,5 6,0 144,5
Hores addicionals dedicades a l'avaluació 5,0
Total hores de treball per l'estudiant 149,5

Metodologia docent

(-)

Mètode d'avaluació

Al càlcul de la nota final de l'assignatura intervenen les següents notes (totes elles sobre 10).

NF = nota final de l'assignatura.
NB = nota final de teoria i problemes dels objectius de nivell B (nivells de coneixement i comprensió).
NA = nota final de teoria i problemes dels objectius de nivell A (nivell d'aplicació).
NL = nota final de laboratori.

NF = 0.6 x NB + 0.2 x NA + 0.2 x NL

La nota NB, es pot obtenir de dues formes, mitjançant avaluació continuada o mitjançant un examen final dels objectius de nivell B. La nota NA s'obté mitjançant un examen final dels objectius de nivell A (l'examen final té dues parts diferenciades).

Es pot obtenir la nota NB de l'avaluació continuada com la nota mitjana ponderada de les 8 proves individuals de final de tema (PFTs) si aquesta nota és igual o superior a 6. Els coeficients de ponderació de les 8 proves són 1, 1, 1'5, 1, 1'5, 1, 1'5 i 1'5, respectivament. Si l'estudiant es presenta a l'examen final dels objectius de nivell B, obté d'aquest examen la nota NB, renunciant a la seva nota d'avaluació continuada.

La nota NL s'obté de la mitjana de les notes de cada una de les 6 pràctiques de laboratori. La nota de cada pràctica (NLi per a i=1...6) es calcula com:

NLi = 0.65 x PPi + 0.35 IFi si a l'inici de la sessió es lliura l'informe previ emplenat.
NLi = 0        si no es lliura.

PPi és la nota de la prova prèvia individual que es realitza a l'inici de la sessió i que consta de preguntes semblants a les de l'informe previ.

IFi és la nota de l'informe final emplenat durant la sessió de laboratori pels dos membres del grup.

Per fomentar el treball cooperatiu el professor aplicarà diferents tècniques, podent valorar de forma subjectiva aquest aspecte amb un màxim de 0.5 punts per estudiant. Aquesta nota es sumarà a la nota final, NF, sempre que no superi els 10 punts.

Qualsevol intent de frau realitzat durant el curs comportarà l'aplicació de la normativa acadèmica general de la UPC i l'inici d'un procés disciplinari.

Bibliografía bàsica

(Informació no introduïda)

Bibliografía complementària

(Informació no introduïda)

Enllaços web

(Informació no introduïda)

Capacitats prèvies

(-)


Compartir

 
logo FIB © Facultat d'Informàtica de Barcelona - Contacte - RSS
Aquest web utilitza cookies pròpies per oferir una millor experiència i servei. En continuar amb la navegació entenem que acceptes la nostra política de cookies.
Versió clàssica Versió mòbil