DEPARTAMENTO DE MATEMTICA Informtica Redes e Multimdia Engenharia Electrotcnica e de Computadores, Engenharia Informtica e de Computadores

Disciplina de Sistemas Digitais em regime de b-Learning

Ano lectivo de 2011/2012

A) Contedo Programtico
1. Introduo 1.1. Informao digital e informao analgica: Escala contnua e discreta, unidades de informao de Bit e de Byte. 1.2. Computadores e dispositivos digitais: Transstor, dodo, resistncia, portas lgicas, circuito integrado e dispositivos. 1.3. Nveis de hardware: SSI, MSI, LSI e VLSI; Famlias Lgicas TTL e CMOS; lgica positiva e negativa. 2. Sistemas de numerao e cdigos binrios 2.1. Sistemas binrios, octais e hexadecimais: Representao polinomial dos sistemas de numerao, diferentes bases e conversao. 2.2. Cdigos numricos e alfanumricos: BCD natural, BDC Aitken, BCD excesso trs, nmeros fraccionrios, inteiros positivos e negativos, representao cientfica, Cdigo ASCI. 2.3. Aritmtica binria: Representao simples de inteiros negativos, complemento a um, complementos a dois, adio e subtraco no Complemento a dois, adio e subtraco no BCD, multiplicao e diviso de inteiros positivos. 2.4. Cdigos para deteco e correco de erros: Bit de paridade, cdigo ASCCI extendido, distncia de Hamming, cdigo de autocorreco 3. Lgica 3.1. Portas elctricas e Portas lgicas: Porta paralela; porta serial; tabelas de verdade; negao; todas as funes binrias (conjuno [AND], disjuno [OR], exclusividade [XOR] etc.); reduo das funes binrias para uma combinao das operaes da negao, da conjuno e da disjuno; porta com mais de duas entradas ou com operadores mltiplos (OAI ou IAO) em conjunto com as caractersticas tcnicas. 3.2. lgebra booleana: axiomas (fecho das operaes, elementos neutros, comutatividade, distributividade, complementos, existncia de dois elementos) e teoremas (idem potncia, absoro, x+1=1, x.0=0, dupla inverso, associabilidade, leis de Morgan) fundamentais da lgebra booleana. 3.3. Simplificao algbrica de operaes Booleanas: transformao de equivalncia; os operadores universais NAND ou NOR. 3.4. Simplificao com as Mapas de Karnaugh e Mtodo de Quine-McClusky: Formas cannicas (Maxterms e Minterms); adjacncias algbricas e mapas de Karnaugh; Mtodo de Quine-McClusky para termos com mais de quatro variveis. 4. Circuitos lgicos combinatrios

4.1. Conceito dos Circuitos lgicos combinatrios: Sadas exclusivamente dependentes das entradas; exemplo da implementao do cdigo auto-correctivo de Hamming; princpio do circuito integrado. 4.2. Codificadores e descodificadores: Princpio geral; como exemplos o Codificador CI 74LS148 e o Descodificador CI 74LS42; respectivas tabelas de verdade, logigramas e esquemas de ligaes. 4.3. Multiplexador e Desmultiplexador: Princpio geral; como exemplo, a utilizao do CI 74LS42 como Desmultiplexador; como exemplo, o Multiplexador CI 74LS151 com a tabela de verdade, logigrama e o esquema de ligaes; 4.4. Aritmticos e comparadores: O logigrama de comparador de duas palavras com um Bit; tabela de verdade e o esquema de ligaes do Comparador CI 7485 (comparador de duas palavras com 4 Bits); tabela de verdade e logigrama de um semi-somador e de um somador. 4.5. Projectos de circuitos combinatrios: Desenho de um somador/subtractor qudruplo, de um somador BCD natural e de um comparador de duas palavras de 8 Bits; comparao de duas implementaes de um somador (portas NAND com mltiplas entradas versus AOI portas). 4.6. Circuitos programveis: Portas com mltiplas entradas com simblica programvel; n*m ROM (Read Only Memory) ou PROM (programmable ROM); PLA (Programable Logic Array) 5. Circuitos lgicos sequenciais 5.1. Caractersticas de circuitos de lgica sequencial: Estados de memria e recorrncia. 5.2. Autmatos de estados finitos: Notao e exemplos para autmatos de estados finitos (=AES). 5.3. Biestveis ("Latches") assncronos: Logigrama e AES de biestvel do tipo R-S; tabela funcional do biestvel do tipo J-K; tabela funcional do biestvel do tipo T; tabela funcional do biestvel do tipo D; transformaes de um para o outro tipo de biestvel. 5.4. Biestveis sncronos: Relgio; biestveis sncronos activados pelo nvel; biestveis sncronos activados pelo flanco (ascendente ou descendente); arquitectura Master-Slave. 5.5. Contadores: primeira abordagem com especificao atravs de AES; Contador CI 7493 junto com tabela de verdade e diagrama de ligaes. 5.6. Registo de Deslocamento: Registos com entrada em srie e sada em srie de 4 bits; Registos com entrada ou/e sada em paralela. 5.7. Anlise e sntese de circuitos sequenciais: O projecto do elevador. 5.8. Programabilidade e flexibilidade: estrutura bsica de um sistema com microprocessador; bus; tipos de memria; comparar as fases de projectos com portas SSI, MSI e LSI.

B) Bibliografia
Arroz, G. Monteiro, J. Oliveira, A. Arquitectura de Computadores: dos Sistemas Digitais aos Microprocessadores, IST Press, 2007. Baptista, C. (2002) Fundamental dos Sistemas Digitais, FCA Editora de Informtica. Gajski, D. (1997) Principles of Digital Design, Prentice-Hall. Mano, M. (2004) Logic and Computer Design Fundamentals, 3th ed., Prentice-Hall. Padilla, Antnio (1993) Sistemas Digitais, McGraw-Hill. Tocci, R. (2000) Digital Systems: Principles and Applications, 8th ed., Prentice-Hall. Wakerly J. (2000) Digital Design: Principles and Practices, 3th ed., Prentice-Hall.

C) Recursos gerais na Internet:

http://www3.di.uminho.pt/~aje/publicacoes/sd1_sebenta_0506.pdf http://sd.tagus.ist.utl.pt/files/Folhas_v11.pdf http://docentes.fam.ulusiada.pt/~d1095/SDI_Cap1-2_0506.pdf

D) Avaliao
I) Avaliaao via Frequncia Uma prova escrita de frequncia (13 de Decembro de 2011) um exame escrito Trabalhos laboratoriais projectos de circuitos Avaliao continua na plataforma do Moodle II) Avaliaao via exame na poca normal ou de recurso O exame escrito Trabalhos laboratoriais projectos de circuitos No haver lugar realizao de provas orais 60% 25% 15% 75% 25%

E) Funcionamento da cadeira:
A Aula virtual funciona na plataforma do Moodle, onde se apresenta semanalmente, na 2feira, um topico torico cujo estudo compete aos alunos como uma tarefa individual. Para treinar e praticar os contedos, o docente coloca, no dia a seguir, exercicios que os alunos tm de resolver ou individualmente ou em pequenos grupos ou sob a forma de discusso colectiva na plataforma, de acordo com as instues do docente at ao fim do sbado seguinte. Cada soluo semanal tem o mesmo peso na avaliao final e atingue, de forma acumulada, o valor total de 15% se passarem o ano lectivo via frequncia. Para o exame ou o exame de recurso, esta avaliao continua no ter influncia na nota. Em 2 Sbados no final do ano lectivo (ainda por definir), haver, durante 6 horas em cada dia, uma compenente labatorial da cadeira, cuja avaliao influencia a nota fnal com 25%, indepentemente se passarem a cadeira durante a epca normal (frequncia/exame) ou na poca de recurso. A prova escrita atravs de uma frequncia ser feita no dia 13 de Decembro de 2011, s 10h00, num lugar ainda por definir, com um peso de 60% na nota final. O acompanhamento da cadeira ser efectuado atravs da plataforma do moodle, pelos frums abertos para o efeito ou, em caso individual, pelo correio electrnico. Os alunos que puderem aparecer pessoalmente so convidados a aproveitar a hora de atentimento da turma regular, entre s 14h00 e 16h00, s teras-feiras, no gabinete do docente.