Universidade Federal de Santa Catarina Centro Tecnológico Departamento de Informática e Estatística Curso de Graduação em Ciências da Computação

Tamanho: px
Começar a partir da página:

Download "Universidade Federal de Santa Catarina Centro Tecnológico Departamento de Informática e Estatística Curso de Graduação em Ciências da Computação"

Transcrição

1 Uiversidade Federal de ata Cataria Cetro Tecológico Departameto de Iformática e Estatística Curso de Graduação em Ciêcias da Computação Lógica Programável IE 5348 Aula Projeto de istemas Digitais o ível RT. Compoetes do ível RT. O modelo BO / BC (datapath x cotrole). Estudo de caso. Projeto do multiplicador por somas sucessivas (sol. custo míimo). Prof. José Luís Gützel gutzel@if.ufsc.br

2 Projeto de istemas Digitais o ível RT Tipos e Características dos istemas Digitais Classificação egudo a Temporização. Ds Assícroos: ão possuem um sial de relógio para prover o cadeciameto das operações As operações são vistas como evetos ecadeados (ou idepedetes) Possui um custo maior em termos de recursos, pois é ecessário implemetar protocolos de comuicação etre os blocos do sistema ão tolerates a variações a temporização slide.2 Prof. José Luís Gützel

3 Projeto de istemas Digitais o ível RT Tipos e Características dos istemas Digitais Classificação egudo a Temporização 2. Ds ícroos: Utilizam um sial de relógio para prover o cadeciameto das operações O fucioameto é quebrado em passos deomiados operações Cada operação geralmete leva um ciclo de relógio para ser realizada, mas há esquemas alterativos (ex.: chaiig, pipeliig) Em um ciclo de relógio uma ou mais operações podem ser realizadas simultaeamete As técicas de projeto existetes permitem abstrairse detalhes do comportameto slide.3 Prof. José Luís Gützel

4 Projeto de istemas Digitais o ível RT Tipos e Características dos istemas Digitais Classificação egudo as Fucioalidades. istemas Digitais de Aplicação Específica (AICs): Realizam somete um algoritmo Oferecem pouca ou ehuma programabilidade (i.e., alteração da fucioalidade) O projeto é feito de modo a otimizar a execução do algoritmo implemetado, visado a aplicação específica (máximo desempeho com o míimo custo e evetualmete, míimo cosumo de eergia) Exemplos: codificadores/decodificadores de images slide.4 Prof. José Luís Gützel

5 Projeto de istemas Digitais o ível RT Tipos e Características dos istemas Digitais Classificação egudo as Fucioalidades 2. istemas Digitais de Propósito Geral: Podem ser programados para executar diversos algoritmos (ou virtualmete, todos os algoritmos) Para tato, são projetados para realizar um cojuto de istruções ão otimizados para realizar o cojuto de istruções para o qual são projetados (e ão um algoritmo ou uma classe de algoritmo) Exemplos: microprocessadores slide.5 Prof. José Luís Gützel

6 Projeto de istemas Digitais o ível RT Tipos e Características dos istemas Digitais Classificação egudo as Fucioalidades 3. istemas Digitais Programáveis, de Aplicações Específicas: Podem ser programados para executar uma fução ou um algoritmo pertecete a uma determiada classe. ão projetados para realizar um cojuto de istruções apropriado à classe de problema a que se destiam ão otimizados para realizar o cojuto de istruções para o qual são projetados (e ão um algoritmo ou uma classe de algoritmo) Exemplos: microcotroladores, DPs (Digital igal Processors) e GPUs (Graphic Processig Uits) slide.6 Prof. José Luís Gützel

7 Projeto de istemas Digitais o ível RT O Modelo Bloco Operativo / Bloco de Cotrole Etradas (de dados) Etradas (de cotrole) Bloco Operativo (datapath) siais de cotrole siais de status Bloco de Cotrole (cotrol) aídas (de dados) aídas (de cotrole) slide.7 Prof. José Luís Gützel

8 Projeto de istemas Digitais o ível RT O Modelo Bloco Operativo / Bloco de Cotrole Etradas (de dados) Etradas (de cotrole) Bloco Operativo (datapath) siais de cotrole siais de status Bloco de Cotrole (cotrol) Bloco Operativo: aídas (de dados) Realiza trasformações sobre dados, geralmete proveietes do mudo extero As trasformações são realizadas em um ou mais passos, cada passo demorado um ciclo de relógio Gera siais de status que são usados pelo Bloco de Cotrole para defiir a seqüêcia de operações a serem realizadas (às vezes são chamados de flags ) slide.8 aídas (de cotrole) Prof. José Luís Gützel

9 Projeto de istemas Digitais o ível RT O Modelo Bloco Operativo / Bloco de Cotrole Etradas (de dados) Etradas (de cotrole) Bloco Operativo (datapath) siais de cotrole siais de status Bloco de Cotrole (cotrol) Bloco de Cotrole: aídas (de dados) aídas (de cotrole) Gera os siais de cotrole ecessários e a ordem correta, coordeado os recursos do bloco operativo Recebe siais de cotrole do mudo exterior, podedo ser desde um simples iiciar até um código de operação ( opcode, dos processadores) Pode gerar uma ou mais saídas de cotrole para se comuicar com outros sistemas digitais (p. ex.: doe, bus request, ack ) slide.9 Prof. José Luís Gützel

10 Projeto de istemas Digitais o ível RT Os Compoetes do ível RT Etradas (de dados) Etradas (de cotrole) Bloco Operativo (datapath) siais de cotrole siais de status Bloco de Cotrole (cotrol) Bloco Operativo: aídas (de dados) aídas (de cotrole) Uidades Fucioais (UFs). Exemplos: somadores, subtratores, deslocadores, multiplicadores, UFs combiadas (somadores/subtratores, ULAs) Elemetos de armazeameto: registradores, baco de registradores (vários registradores, mas com limitação de portas de etrada/saída), fifos, memórias RAM (geralmete, RAM) Rede de itercoexão: fios, multiplexadores, barrametos + buffers tristate slide. Prof. José Luís Gützel

11 Projeto de istemas Digitais o ível RT Os Compoetes do ível RT Etradas (de dados) Etradas (de cotrole) Bloco Operativo (datapath) siais de cotrole siais de status Bloco de Cotrole (cotrol) Bloco de Cotrole: aídas (de dados) aídas (de cotrole) Implemetado por uma ou mais FMs usado um dos seguites métodos: Hardwired: registrador de estados + circuitos lógicos ou Usado ROM: registrador de estados + circuito comb. + um ou mais blocos ROM ou Microprogramada: registradorcotador + circuito comb. + um ou mais blocos ROM (subcaso da aterior ) slide. Prof. José Luís Gützel

12 Projeto de istemas Digitais o ível RT Aspectos a erem Cosiderados o Projeto. Custo de Implemetação (Fabricação) 2. Desempeho 3. Cosumo de Eergia 4. Testabilidade 5. Tolerâcia (ou Robustez) a Falhas A otimização simultâea destas variáveis é difícil, pois muitas são coflitates etre si. Vejamos o porquê. slide.2 Prof. José Luís Gützel

13 Projeto de istemas Digitais o ível RT Aspectos a erem Cosiderados o Projeto. Custo de Implemetação (Fabricação) Depede do úmero de trasistores, quatidade de coexões, úmero de pios de E/ e tipo de ecapsulameto. Área do chip: quato maior a área meor tede a redimeto do processo de fabricação ( yield ). slide.3 Prof. José Luís Gützel

14 Projeto de istemas Digitais o ível RT Aspectos a erem Cosiderados o Projeto 2. Desempeho O atraso crítico determia a máxima freqüêcia de fucioameto. Para atigir uma meta de desempeho o projetista pode: Escolher uma tecologia de fabricação (CMO) mais recete, com trasitores meores (e portato, mais cara). Otimizar o projeto elétrico e/ou lógico. Mudar a arquitetura do sistema, aumetado/iserido paralelismo Alterar o algoritmo, aumetado o grau de paralelismo. slide.4 Prof. José Luís Gützel

15 Projeto de istemas Digitais o ível RT Aspectos a erem Cosiderados o Projeto 3. Cosumo de Eergia Importatíssimo para aplicações portáteis, pois determia a duração da bateria (tecologia de armazeameto de eergia ão evolui com a mesma rapidez que a Microeletrôica). Dissipação do calor do chip requer um projeto térmico cuidadoso e pode icorrer em custos extras com ecapsulameto especial (mais caro) e vetilação forçada ( cooler ). slide.5 Prof. José Luís Gützel

16 Projeto de istemas Digitais o ível RT Aspectos a erem Cosiderados o Projeto 4. Testabilidade o circuito itegrado ão se tem acesso aos potos iteros, apeas aos pios de E/. Geralmete, é ecessário iserir modificações e até mesmo blocos de hardware que facilitem o teste do sistema digital. A fase de teste correspode a aprox. 5% do custo total de desevolvimeto de um chip. slide.6 Prof. José Luís Gützel

17 Projeto de istemas Digitais o ível RT Aspectos a erem Cosiderados o Projeto 5. Tolerâcia (ou Robustez) a Falhas istemas para aplicações críticas (aviões, satélites, usias ucleares, freios AB, airbags etc) precisam ser tolerates a falhas (trasietes e permaetes). Os sistemas digitais fabricados em tecologias CMO mais recetes (ditas aométricas) são suscetíveis a falhas trasietes oriudas da colisão de partículas carregadas (ETs e EUs). VCC source gate drai ío carregado VCC Vout P+ P Poço off o CL VCC slide.7 Prof. José Luís Gützel

18 Projeto de istemas Digitais o ível RT Projeto de istemas Digitais para Aplicações Específicas Colocação do Problema Dado um algoritmo (i.e., uma descrição comportametal), projetar um D (sistema digital) capaz de implemetálo, atededo a requisitos de projeto, o que se refere a:. Custo de Implemetação 2. Desempeho 3. Cosumo de Eergia 4. Testabilidade 5. Tolerâcia (ou Robustez) a Falhas slide.8 Prof. José Luís Gützel

19 Projeto de istemas Digitais o ível RT Projeto de istemas Digitais para Aplicações Específicas Exemplo : Cosidere o seguite algoritmo iício proto ; A eta; B etb; P ; e B etão Equato A faça iício P P + B; A A ; saída P; proto ; OB: o algoritmo poderia estar descrito em C, C++, Java, ystemc etc slide.9 Prof. José Luís Gützel

20 Projeto de istemas Digitais o ível RT Projeto de istemas Digitais para Aplicações Específicas Exemplo : Uma especificação melhorada Comportameto Iterfaces iício proto ; A eta; B etb; P ; e B etão Equato A faça iício P P + B; A A ; saída P; proto ; iício eta.d. saída etb proto slide.2 Prof. José Luís Gützel

21 Projeto de istemas Digitais o ível RT Projeto de istemas Digitais para Aplicações Específicas Exemplo : Iformações cotidas em um algoritmo iício proto ; A eta; B etb; P ; e B etão Equato A faça iício P P + B; A A ; saída P; proto ; ial de cotrole (de saída) é iicializado com zero Valores lidos das etradas de dados são atribuídos a variáveis Variável auxiliar é iicializada com zero Testes (geram siais de status para o BC) Variáveis são usadas em operações aritméticas Resultado da operação é dispoibilizado a saída de dados ial de cotrole (de saída) é setado para idicar o térmio slide.2 Prof. José Luís Gützel

22 Projeto de istemas Digitais o ível RT Projeto de istemas Digitais para Aplicações Específicas Exemplo : Iformações cotidas em um algoritmo iício proto ; A eta; B etb; P ; e B etão Equato A faça iício P P + B; A A ; saída P; proto ; iício eta.d. etb saída proto Um algoritmo cotém iformações sobre: As operações que devem ser realizadas sobre os dados (usadas o projeto do B.O.) O fluxo de execução (usadas o projeto do B.C.) slide.22 Prof. José Luís Gützel

23 Projeto de istemas Digitais o ível RT Projeto de istemas Digitais para Aplicações Específicas Exemplo eta etb iício proto ; A eta; B etb; P ; e B etão Equato A faça iício P P + B; A A ; saída P; proto ; iício este algoritmo: Há variáveis que servem para armazear dados (A, B, P) Há variáveis que são apeas iterfaces de etrada e saída (eta, etb, saída, proto) Deve haver UFs para realizar as operações especificadas Associados aos testes deve existir siais de status que o B.C. Usa para tomar as decisões.d. saída proto slide.23 Prof. José Luís Gützel

24 Projeto de istemas Digitais o ível RT Projeto de istemas Digitais para Aplicações Específicas Exemplo de Algoritmo iício proto ; A eta; B etb; P ; e B etão Equato A faça iício P P + B; A A ; saída P; proto ; Até aqui, ada foi especificado a respeito do desempeho e do custo da implemetação Explorado a relação custo x desempeho: Uma operação por ciclo de relógio x várias operações por ciclo. slide.24 Prof. José Luís Gützel

25 Projeto de istemas Digitais o ível RT Projeto do Bloco Operativo Visado Custo Míimo Exemplo : Projetar um BO para o D que implemeta o algoritmo abaixo, assumido que: O D possua duas etradas de dados O custo de implemetação deve ser míimo O D ão precisa ter alto desempeho (e ão há restrição quato ao desempeho míimo ecessário) iício eta.d. etb saída proto iício proto ; A eta; B etb; P ; e B etão Equato A faça iício P P + B; A A ; saída P; proto ; slide.25 Prof. José Luís Gützel

26 Projeto de istemas Digitais o ível RT Projeto do Bloco Operativo Visado Custo Míimo olução : Reestruturado o Algoritmo para custo míimo iício eta.d. etb saída proto iício proto ; A eta; B etb; P ; e B etão Equato A faça iício P P + B; A A ; saída P; proto ; Iremos assumir que somete uma operação ocorre por ciclo de relógio As operações que podem ocorrer em paralelo estão em uma mesma caixa saída P proto iício proto A eta B etb P B = A = P P + B A A slide.26 Prof. José Luís Gützel

27 Projeto de istemas Digitais o ível RT Projeto do Bloco Operativo Visado Custo Míimo olução : Uidades Fucioais (UFs) ecessárias iício Operações ecessárias: + e (a verdade, seria um decremeto, mas vamos assumir subtração) As operações + e são usadas em ciclos de relógio diferetes. Logo, poderemos usar um somador/subtrator, que é mais barato que um somador mais um subtrator proto A eta B etb P B = A = P P + B saída P proto A A slide.27 Prof. José Luís Gützel

28 Projeto de istemas Digitais o ível RT Projeto do Bloco Operativo Visado Custo Míimo olução : Custo de UFs Versus Custo de UFs Combiadas omador de 4 bits a3 b3 a2 b2 a b a ubtrator de 4 bits b3 b2 b b b a3 a2 a a c4 C c3 C c2 C c C c c4 C c3 C c2 C c C c s3 b3 s2 b2 s b s b s3 s2 s s c3 a3 a2 a a omador/ubtrator de 4 bits c4 C c3 C c2 C c C c overflow s3 s2 s s slide.28 Prof. José Luís Gützel

29 Projeto de istemas Digitais o ível RT Projeto do Bloco Operativo Visado Custo Míimo Calculado o Custo do omador/ubtrator b3 b2 b b c3 a3 a2 a a c4 C c3 C c2 C c C c a i b i M overflow s3 s2 s s g i p i c i+ c i x i M s i slide.29 Prof. José Luís Gützel

30 Projeto de istemas Digitais o ível RT Projeto do Bloco Operativo Visado Custo Míimo Calculado o Custo do omador/ubtrator b3 b2 b b Mas em CMO c3 a3 a2 a a a i b i c4 C c3 C c2 C c C c overflow s3 s2 s s p i Vcc c i+ c i A B A s i B slide.3 Prof. José Luís Gützel

31 Projeto de istemas Digitais o ível RT Projeto do Bloco Operativo Visado Custo Míimo Calculado o Custo do omador/ubtrator a i b i Algumas Implemetações CMO para a xor X Y X Y c i+ c i X Y X Y X X s i Y Y X Y 6 trasistores slide.3 2 trasistores (ecessita de 2 iversores) Prof. José Luís Gützel

32 Projeto de istemas Digitais o ível RT Projeto do Bloco Operativo Visado Custo Míimo Calculado o Custo do omador/ubtrator a i b i Algumas Implemetações CMO para a xor Y X X X c i+ c i Y X Y Vcc X Y Y s i 8 trasistores 6 trasistores (é a mais usada) slide.32 Prof. José Luís Gützel

33 Projeto de istemas Digitais o ível RT Projeto do Bloco Operativo Visado Custo Míimo Calculado o Custo do omador/ubtrator b3 b2 b b c3 a3 a2 a a c4 C c3 C c2 C c C c overflow s3 s2 s s Custo do omador/subtrator, por bit: 3 portas xor: 3 x 6 = 8 trasistores 3 portas ad de duas etradas: 3 x 4 = 2 trasistores Logo, custo de um bit = 3 trasistores (igoradose a xor que calcula o overflow) Custo de um somador/subtrator de bits: 3 trasistores slide.33 Prof. José Luís Gützel

34 Projeto de istemas Digitais o ível RT Projeto do Bloco Operativo Visado Custo Míimo olução : Registradores iício Há três variáveis (p/ dados): A, B e P Iremos precisar, o máximo, três registradores proto A eta B etb P B = A = P P + B saída P proto A A slide.34 Prof. José Luís Gützel

35 Projeto de istemas Digitais o ível RT Projeto do Bloco Operativo Visado Custo Míimo olução : Registradores Aálise do tempo de vida das variáveis: iício proto A 2 3 X 4 X 5 X 6 X 7 A eta B etb P 2 B P as 3 variáveis são escritas o fial do passo 2 X X X X X X X X X B = A = P P + B Existe ao meos um passo o qual as 3 variáveis estão vivas. Logo, são ecessários 3 registradores. Chamemolos de A, B e P 7 saída P proto A A 6 slide.35 Prof. José Luís Gützel

36 Projeto de istemas Digitais o ível RT Projeto do Bloco Operativo Visado Custo Míimo Dúvida: ão dá para reduzir o úmero de passos? iício Resposta: sim! o caso de comparações com zero, o mais barato é utilizar um circuito combiacioal específico para isto: proto A eta B etb P B = 3 2 registrador B =? A = P P + B 4 5 zero zero 7 saída P proto A A 6 slide.36 Prof. José Luís Gützel

37 Projeto de istemas Digitais o ível RT Projeto do Bloco Operativo Visado Custo Míimo olução : ovo Fluxograma iício proto A eta B etb P 2 B = A = P P + B 3 5 saída P proto A A 4 slide.37 Prof. José Luís Gützel

38 Projeto de istemas Digitais o ível RT Projeto do Bloco Operativo Visado Custo Míimo iício proto A eta B etb P 2 olução : elemetos para o BO: somador/subtrator 3 registradores com carga paralela, A, B e P, sedo P com reset assícroo Rede de itercoexão apropriada B = RstP CP P A CA B CB A = saída P proto 5 P P + B A A 3 4 overflow +/ operação =X+Y =XY slide.38 Prof. José Luís Gützel

39 Projeto de istemas Digitais o ível RT Projeto do Bloco Operativo Visado Custo Míimo iício eta etb saída P proto 5 proto A eta B etb P B = A = P P + B A A RstP CP 4 saída P 3 A CA Az Bz overflow +/ B CB 2 operação =X+Y =XY slide.39 Prof. José Luís Gützel

40 Projeto de istemas Digitais o ível RT Cálculo do Custo do Bloco Operativo eta 3 etb somador/subtrator de bits: 3 trasistores E o resto? RstP CP P A CA B CB Az Bz 2 4 overflow +/ saída slide.4 Prof. José Luís Gützel

41 Projeto de istemas Digitais o ível RT Estimativa do Custo do Bloco Operativo Custo do Mux 2: em CMO sel A Y sel B A sel Y A Y B B 4 ou 2 trasistores 6 ou 4 trasistores (mais usado) slide.4 Prof. José Luís Gützel

42 Projeto de istemas Digitais o ível RT Estimativa do Custo do Bloco Operativo Custo de um Flipflop D mestreescravo CMO CK D C Q Q CK 8 ou 2 trasistores (evetualmete, podemos cosiderar somete um iversor para o clock de todos os bits) D D CK CK CK CK CK OB: para set ou reset assícroo, adicioar 2 trasistores CK slide.42 Prof. José Luís Gützel

43 Projeto de istemas Digitais o ível RT Estimativa do Custo do Bloco Operativo Custo de um Flipflop D mestreescravo CMO com habilitação de carga paralela 8+4= 22 trasistores dado D Q Q carga C Q CK OB: para set ou reset assícroo, adicioar 2 trasistores slide.43 Prof. José Luís Gützel

44 Projeto de istemas Digitais o ível RT Estimativa do Custo do Bloco Operativo Custo de um Buffer Tritate (ãoiversor) E cotrole Vcc 6 ou 8 trasistores (evetualmete, podemos cosiderar somete um iversor para cotrolar buffers) slide.44 Prof. José Luís Gützel

45 Projeto de istemas Digitais o ível RT Estimativa do Custo do Bloco Operativo Resumo omador ubtrator omador/subtrator Mux 2: Compoete RT Registrador com carga paralela (+2 trasistores para set ou reset assícroo) Registrador com carga paralela cotrolada (+2 trasistores para set ou reset assícroo) Buffer tristate ão iversor Custo slide.45 Prof. José Luís Gützel

46 Projeto de istemas Digitais o ível RT Estimativa do Custo do Bloco Operativo RstP CP 4 saída P eta 3 A CA Az Bz overflow +/ etb B CB 2 3 Muxes 2: 2 Registradores com carga paralela cotrolada cojuto de buffers tristate ão iversores Total Custo do BO omador/subtrator Registrador com carga paralela cotrolada e reset assícroo Estimativa de custo para o BC: úmero de estados: 5 ou 6 úmero de siais de cotrole = 9 Custo 3 3x4=2 2x22= slide.46 Prof. José Luís Gützel

47 Projeto de istemas Digitais o ível RT Estimativa do Desempeho do Bloco Operativo iício e = 4 bits: proto A eta B etb P B = 2 Maior iteiro sem sial: 5 ( ) Pior caso: A=5, B eqüêcia de execução:, 2, 5x(3,4), 5 = 33 passos (33 ciclos de relógio) 5 saída P proto A = P P + B A A 3 4 Geeralizado para bits: Maior iteiro sem sial: 2 Pior caso: A= 2, B eqüêcia de execução:, 2, (2 )x (3,4), 5 = (2 + 2)+3 passos (=~ 2 + ciclos de relógio) slide.47 Prof. José Luís Gützel

48 Projeto de istemas Digitais o ível RT Projeto do Bloco de Cotrole Visado Custo Míimo Diagrama de Estados (Assumido Moore) iício iicio= proto iicio= A eta B etb P 2 B = A = Bz= 2 Bz= 5 saída P proto P P + B A A Az= Az= 3 4 slide.48 Prof. José Luís Gützel

49 Projeto de istemas Digitais o ível RT Projeto do Bloco de Cotrole Visado Custo Míimo Tabela de Trasição de Estados (Assumido Moore) iício proto A eta B etb P 2 Estado atual iício Etradas BZ AZ Próx. Estado B = 2 5 saída P proto A = P P + B A A slide.49 Prof. José Luís Gützel

50 5 Projeto de istemas Digitais o ível RT Projeto do Bloco de Cotrole Visado Custo Míimo Tabela de aídas (Assumido Moore) saída P proto iício proto A eta B etb P B = A = P P + B A A RstP CP 4 saída P overflow eta A 3 Az CA +/ Bz etb B CB 2 operação =X+Y =XY slide.5 Prof. José Luís Gützel

51 Projeto de istemas Digitais o ível RT Projeto do Bloco de Cotrole Visado Custo Míimo Tabela de aídas (Assumido Moore) iício proto Estado Reg. P RstP CP Reg. A 3 CA CB omador/ub 2 aída 4 proto A eta B etb P 2 B = 2 3 saída P proto 5 A = P P + B A A sial RstP = CB = 3 = 2 = 4 = proto 5 siais sial sial slide.5 Prof. José Luís Gützel

Universidade Federal de Santa Catarina Centro Tecnológico Departamento de Informática e Estatística Curso de Graduação em Ciências da Computação

Universidade Federal de Santa Catarina Centro Tecnológico Departamento de Informática e Estatística Curso de Graduação em Ciências da Computação Uiversidade Federal de Sata Cataria Cetro Tecológico Departameto de Iformática e Estatística Curso de Graduação em Ciêcias da Computação Aula 10-T 4. Projeto de Sistemas Digitais o Nível RT. Aumetado o

Leia mais

Universidade Federal de Santa Catarina Centro Tecnológico Departamento de Informática e Estatística Curso de Graduação em Ciências da Computação

Universidade Federal de Santa Catarina Centro Tecnológico Departamento de Informática e Estatística Curso de Graduação em Ciências da Computação Uiversidade Federal de ata Cataria Cetro Tecológico Departameto de Iformática e Estatística Curso de Graduação em Ciêcias da Computação Aula -T. Projeto de istemas Digitais o ível RT. Estudo de caso e

Leia mais

Universidade Federal de Santa Catarina Centro Tecnológico Departamento de Informática e Estatística Curso de Graduação em Ciências da Computação

Universidade Federal de Santa Catarina Centro Tecnológico Departamento de Informática e Estatística Curso de Graduação em Ciências da Computação Uiversidade Federal de Sata Cataria Cetro Tecológico Departameto de Iformática e Estatística Curso de Graduação em Ciêcias da Computação Aula 13-P Descrição em VHDL, sítese e simulação de um sistema digital

Leia mais

Universidade Federal de Santa Catarina Centro Tecnológico Departamento de Informática e Estatística Curso de Graduação em Ciências da Computação

Universidade Federal de Santa Catarina Centro Tecnológico Departamento de Informática e Estatística Curso de Graduação em Ciências da Computação Uiversidade Federal de Sata ataria etro Tecológico epartameto de Iformática e Estatística urso de Graduação em iêcias da omputação ula 3-T. Projeto de UL. Registradores de uso específico. ULs persoalizadas

Leia mais

Universidade Federal de Santa Catarina Centro Tecnológico Departamento de Informática e Estatística Curso de Graduação em Ciências da Computação

Universidade Federal de Santa Catarina Centro Tecnológico Departamento de Informática e Estatística Curso de Graduação em Ciências da Computação Uiversidade Federal de Sata Cataria Cetro Tecológico Departameto de Iformática e Estatística Curso de Graduação em Ciêcias da Computação Aula 10-P Descrição em VHDL, sítese e simulação de um sistema digital

Leia mais

Universidade Federal de Santa Catarina Centro Tecnológico Departamento de Informática e Estatística Curso de Graduação em Ciências da Computação

Universidade Federal de Santa Catarina Centro Tecnológico Departamento de Informática e Estatística Curso de Graduação em Ciências da Computação Universidade Federal de Santa Catarina Centro Tecnológico Departamento de Informática e Estatística Curso de Graduação em Ciências da Computação Aula -T 4. Projeto de Sistemas Digitais no Nível RT. Classificação

Leia mais

Universidade Federal de Santa Catarina Centro Tecnológico Departamento de Informática e Estatística Curso de Graduação em Ciências da Computação

Universidade Federal de Santa Catarina Centro Tecnológico Departamento de Informática e Estatística Curso de Graduação em Ciências da Computação Uiversidade Federal de Sata ataria etro Tecológico epartameto de Iformática e Estatística urso de Graduação em iêcias da omputação Aula 2-T. Projeto de ULA. ircuitos igitais e Níveis de Abstração. Fucioameto

Leia mais

Arquitectura de Computadores

Arquitectura de Computadores Arquitectura de Computadores Estrutura Itera de um Processador (8.1 a 8.3) José Moteiro Liceciatura em Egeharia Iformática e de Computadores epartameto de Egeharia Iformática (EI) Istituto Superior Técico

Leia mais

Sistemas Digitais Palavra de Controle (Control Word)

Sistemas Digitais Palavra de Controle (Control Word) Sistemas Digitais Palavra de Cotrole (Cotrol Word) Referêcia Bibliográfica: Logic ad Computer Desig Fudametals Mao & Kime Adaptações: josé artur quilici-gozalez Sumário Datapaths e Cotrol Word Itrodução

Leia mais

Arquitectura de Computadores (ACom)

Arquitectura de Computadores (ACom) rquitectura de omputadores (om) MEer cetatos das ulas Teóricas Versão 4. - Português ula N o 11: Título: umário: Processameto de um Processador processameto de um processador (baco de registos, Uidade

Leia mais

Introdução a Complexidade de Algoritmos

Introdução a Complexidade de Algoritmos Itrodução a Complexidade de Algoritmos Estruturas de Dados Prof. Vilso Heck Juior Apresetação Revisão - O Algoritmo; A Complexidade; Exercício. Complexidade de Algoritmos REVISÃO - O ALGORITMO O Algoritmo

Leia mais

15/3/2010. Aula 2. Engenharia de Sistemas Embarcados. Introdução. Prof. Abel Guilhermino Tópico: Projeto de Sistemas Embarcados

15/3/2010. Aula 2. Engenharia de Sistemas Embarcados. Introdução. Prof. Abel Guilhermino Tópico: Projeto de Sistemas Embarcados 5/3/20 Itrodução Aula 2 Egeharia de Sistemas Embarcados Prof. Abel Guilhermio Tópico: Projeto de Sistemas Embarcados Processador Circuito digital que realiza tarefas computacioais ador e camiho de dados

Leia mais

5. ANÁLISE DE SISTEMAS DA CONFIABILIADE DE SISTEMAS SÉRIE-PARALELO

5. ANÁLISE DE SISTEMAS DA CONFIABILIADE DE SISTEMAS SÉRIE-PARALELO 5. ANÁLISE DE SISTEMAS DA CONFIABILIADE DE SISTEMAS SÉRIE-PARALELO 5.1 INTRODUÇÃO Um sistema é defiido como todo o cojuto de compoetes itercoectados, previamete determiados, de forma a realizar um cojuto

Leia mais

Análise de Algoritmos. Análise de Algoritmos. Análise de Algoritmos. Análise de Algoritmos. Análise de Algoritmos. Análise de Algoritmos

Análise de Algoritmos. Análise de Algoritmos. Análise de Algoritmos. Análise de Algoritmos. Análise de Algoritmos. Análise de Algoritmos Aálise de Algoritmos Aálise de Algoritmos Prof Dr José Augusto Baraauskas DFM-FFCLRP-USP A Aálise de Algoritmos é um campo da Ciêcia da Computação que tem como objetivo o etedimeto da complexidade dos

Leia mais

Circuitos Aritméticos II

Circuitos Aritméticos II Circuitos Aritméticos II José Costa Itrodução à Arquitetura de Computadores Departameto de Egeharia Iformática (DEI) Istituto Superior Técico 2013-10-11 José Costa (DEI/IST) Circuitos Aritméticos II 1

Leia mais

Ordenação e Busca em Arquivos

Ordenação e Busca em Arquivos Ordeação e Busca em Arquivos Cristia D. A. Ciferri Thiago A. S. Pardo Leadro C. Citra M.C.F. de Oliveira Moacir Poti Jr. Ordeação Facilita a busca Pode ajudar a dimiuir o úmero de acessos a disco Busca

Leia mais

O Modelo OSI. O Modelo OSI. As Camadas do Modelo. As Camadas do Modelo (cont.)

O Modelo OSI. O Modelo OSI. As Camadas do Modelo. As Camadas do Modelo (cont.) 1 O Modelo OSI Eduardo Max A. Amaral Aula 3 O Modelo OSI Framework cocebido pela ISO para a defiição de padrões, visado a itercoexão de sistemas heterogêeos (idepedêcia de fabricate, sistema operacioal

Leia mais

Arquitectura de Computadores

Arquitectura de Computadores Arquitectura de Computadores Estrutura Itera de um Processador (Cap. 8 e 12.1) José Moteiro Liceciatura em Egeharia Iformática e de Computadores Departameto de Egeharia Iformática (DEI) Istituto Superior

Leia mais

Parte I - Projecto de Sistemas Digitais

Parte I - Projecto de Sistemas Digitais Parte I - Projecto de Sistemas Digitais Na disciplia de sistemas digitais foram estudadas técicas de desevolvimeto de circuitos digitais ao ível da porta lógica, ou seja, os circuito digitais projectados,

Leia mais

Representação de Números em Ponto Flutuante

Representação de Números em Ponto Flutuante Represetação de Números em Poto Flutuate OBS: Esta aula é uma reprodução, sob a forma de slides, da aula em vídeo dispoibilizada pelo prof. Rex Medeiros, da UFRN/ECT, em https://youtu.be/ovuymcpkoc Notação

Leia mais

3 a Lista de Exercícios

3 a Lista de Exercícios Universidade Federal de Santa Catarina Departamento de Informática e Estatística Bacharelado em Ciências da Computação INE 5406 - Sistemas Digitais - semestre 2010/2 Prof. José Luís Güntzel guntzel@inf.ufsc.br

Leia mais

Número-índice: Conceito, amostragem e construção de estimadores

Número-índice: Conceito, amostragem e construção de estimadores Número-ídice: Coceito, amostragem e costrução de estimadores Objetivo Geral da aula Defiir o que são os úmeros-ídices, efatizado a sua importâcia para aálise ecoômica. Cosidere os dados apresetados a Tabela

Leia mais

Parte 3: Gráfico de Gestão de Estoque. Gráficos e Cálculos Fundamentais

Parte 3: Gráfico de Gestão de Estoque. Gráficos e Cálculos Fundamentais Capítulo 3: Gestão de stoques Curso de Admiistração de mpresas 2º Semestre 09 Disciplia: Admiistração da Logística e Patrimôio Capítulo 03: Gestão de estoques (Partes 3 e 4) Parte : Itrodução Parte 2:

Leia mais

Eletrônica 1. Aula 05 (Amplificador Classe A) CIn-UPPE

Eletrônica 1. Aula 05 (Amplificador Classe A) CIn-UPPE Eletrôica 1 Aula 05 (Amplificador Classe A) CI-UPPE Amplificador básico (classe A) Amplificador básico É um circuito eletrôico, baseado em um compoete ativo, como o trasistor ou a válvula, que tem como

Leia mais

1 a Lista de Exercícios

1 a Lista de Exercícios Observações gerais: Universidade Federal de Santa atarina epartamento de Informática e Estatística Bacharelado em iências da omputação INE 546 - Sistemas igitais - semestre 2/2 Prof. José Luís Güntzel

Leia mais

EPUSP PCS 2011/2305/2355 Laboratório Digital. Via de Dados

EPUSP PCS 2011/2305/2355 Laboratório Digital. Via de Dados EPUSP PCS 2011/205/255 Laboratório Digital Via de Dados B.J.S./2001 (revisão) E.T.M./200 (revisão) E.T.M./2005 (revisão) E.T.M./2006 (revisão) E.T.M./2008 (revisão) RESUMO Esta experiêcia tem como objetivo

Leia mais

CINÉTICA QUÍMICA FATORES DE INFLUÊNCIA - TEORIA

CINÉTICA QUÍMICA FATORES DE INFLUÊNCIA - TEORIA Itrodução CINÉTICA QUÍMICA FATORES DE INFLUÊNCIA - TEORIA A Ciética Química estuda a velocidade com a qual as reações acotecem e os fatores que são capazes de realizar ifluêcia sobre ela. A medida mais

Leia mais

Estudando complexidade de algoritmos

Estudando complexidade de algoritmos Estudado complexidade de algoritmos Dailo de Oliveira Domigos wwwdadomicombr Notas de aula de Estrutura de Dados e Aálise de Algoritmos (Professor Adré Bala, mestrado UFABC) Durate os estudos de complexidade

Leia mais

Métodos Quantitativos para Ciência da Computação Experimental Aula #4

Métodos Quantitativos para Ciência da Computação Experimental Aula #4 Métodos Quatitativos para Ciêcia da Computação Experimetal Aula #4 Jussara Almeida DCC-UFMG 2017 Measuremets are ot to provide umbers, but isights Metodologia de Comparação de Sistemas Experimetais Comparado

Leia mais

SINAIS E SISTEMAS DE TEMPO DISCRETO

SINAIS E SISTEMAS DE TEMPO DISCRETO SINAIS E SISTEMAS DE TEMPO DISCRETO SINAIS DE TEMPO DISCRETO Fução de uma variável idepedete iteira. Não é defiido em istates etre duas amostras sucessivas. É icorreto pesar que é igual a zero se ão é

Leia mais

MAC122 Princípios de Desenvolvimento de Algoritmos - BM,BMA

MAC122 Princípios de Desenvolvimento de Algoritmos - BM,BMA DCC IME USP Routo Terada Sala 208-C Tel.: 09 598 e-mail rt@ime.usp.br MAC22 Pricípios de Desevolvimeto de Algoritmos - BM,BMA Segudo Semestre de 20 Exercício-Programa, Peso Observações Data de etrega:

Leia mais

ESTATÍSTICA E PROBABILIDADES

ESTATÍSTICA E PROBABILIDADES ESTATÍSTICA E PROBABILIDADES Aluo(a): Turma: Professores: Data: Edu/Vicete Noções de Estatística Podemos eteder a Estatística como sedo o método de estudo de comportameto coletivo, cujas coclusões são

Leia mais

Teste de Software. Engenharia de Software Profa. Dra. Elisa Yumi Nakagawa 1º semestre de 2016

Teste de Software. Engenharia de Software Profa. Dra. Elisa Yumi Nakagawa 1º semestre de 2016 Teste de Software Egeharia de Software Profa. Dra. Elisa Yumi Nakagawa 1º semestre de 2016 Aspectos teóricos e empíricos de teste de cobertura de software Notas Didáticas do ICMC/USP (o. 31) Tópicos da

Leia mais

Provas de Matemática Elementar - EAD. Período

Provas de Matemática Elementar - EAD. Período Provas de Matemática Elemetar - EAD Período 01. Sérgio de Albuquerque Souza 4 de setembro de 014 UNIVERSIDADE FEDERAL DA PARAÍBA CCEN - Departameto de Matemática http://www.mat.ufpb.br/sergio 1 a Prova

Leia mais

Fundamentos de Análise Matemática Profª Ana Paula. Números reais

Fundamentos de Análise Matemática Profª Ana Paula. Números reais Fudametos de Aálise Matemática Profª Aa Paula Números reais 1,, 3, cojuto dos úmeros aturais 0,1,,3, cojuto dos úmeros iteiros p q /p e q cojuto dos úmeros racioais a, a 0 a 1 a a, a e a i 0, 1,, 3, 4,

Leia mais

Processos Estocásticos

Processos Estocásticos IFBA Processos Estocásticos Versão 1 Alla de Sousa Soares Graduação: Liceciatura em Matemática - UESB Especilização: Matemática Pura - UESB Mestrado: Matemática Pura - UFMG Vitória da Coquista - BA 2014

Leia mais

Exercício de Revisao 1

Exercício de Revisao 1 Exercício de Revisao 1 Cosidere que seu trabalho é comparar o desempeho de dois algoritmos (A e B) de computação gráfica, que usam métodos diferetes para geração de faces humaas realistas. São sistema

Leia mais

Redes de Computadores

Redes de Computadores Redes de Computadores Camada Física Parte I Prof. Thiago Dutra Ageda Camada Física Itrodução Técicas de Trasmissão de Dados Meios de Trasmissão Dispositivos Cabeameto Estruturado

Leia mais

Introdução. Objetivo da Ciência da Computação. Regra Geral. Nenhuma implementação excelente salva um Algoritmo inadequado.

Introdução. Objetivo da Ciência da Computação. Regra Geral. Nenhuma implementação excelente salva um Algoritmo inadequado. Itrodução Problema Algoritmo Implemetação Problema Uiversidade Federal de Ouro Preto Departameto de Computação Algoritmo 1 Algoritmo Algoritmo Projeto e Aálise de Algoritmos - I Implemetação C Implemetação

Leia mais

O termo "linear" significa que todas as funções definidas no modelo matemático que descreve o problema devem ser lineares, isto é, se f( x1,x2

O termo linear significa que todas as funções definidas no modelo matemático que descreve o problema devem ser lineares, isto é, se f( x1,x2 MÓDULO 4 - PROBLEMAS DE TRANSPORTE Baseado em Novaes, Atôio Galvão, Métodos de Otimização: aplicações aos trasportes. Edgar Blücher, São Paulo, 978..CONCEITOS BÁSICOS DE PROGRAMAÇÃO LINEAR É uma técica

Leia mais

Agenda Camada Física

Agenda Camada Física Ifraestrutura de Redes de Computadores Turma : TMS 20171.3.01112.1M Camada Física Parte I Prof. Thiago Dutra Ageda Camada Física Itrodução Técicas de Trasmissão de Dados Meios

Leia mais

PTC 2549 SISTEMAS TELEFÔNICOS

PTC 2549 SISTEMAS TELEFÔNICOS PTC 9 SISTMS TLFÔICOS GBRITO D PRIMIR LIST D RCÍCIOS /3/ Questão ) s ecessidades de comuicação etre duas localidades e B são de. e 3. chamadas por dia, para os setidos B e B respectivamete, com uma duração

Leia mais

Virgílio A. F. Almeida DCC-UFMG 1/2005

Virgílio A. F. Almeida DCC-UFMG 1/2005 Virgílio A. F. Almeida DCC-UFMG 1/005 !" # Comparado quatitativamete sistemas eperimetais: Algoritmos, protótipos, modelos, etc Sigificado de uma amostra Itervalos de cofiaça Tomado decisões e comparado

Leia mais

Números primos, números compostos e o Teorema Fundamental da Aritmética

Números primos, números compostos e o Teorema Fundamental da Aritmética Polos Olímpicos de Treiameto Curso de Teoria dos Números - Nível 3 Carlos Gustavo Moreira Aula 4 Números primos, úmeros compostos e o Teorema Fudametal da Aritmética 1 O Teorema Fudametal da Aritmética

Leia mais

CIRCUITOS SEQUÊNCIAIS

CIRCUITOS SEQUÊNCIAIS Coelh ho, J.P. @ Sistem mas Digita ais : Y20 07/08 CIRCUITOS SEQUÊNCIAIS O que é um circuito it sequêcial? Difereça etre circuito combiatório e sequecial... O elemeto básico e fudametal da lógica sequecial

Leia mais

NOTAÇÕES. Observação: Os sistemas de coordenadas considerados são os cartesianos retangulares.

NOTAÇÕES. Observação: Os sistemas de coordenadas considerados são os cartesianos retangulares. R C : cojuto dos úmeros reais : cojuto dos úmeros complexos i : uidade imagiária: i2 = 1 z Re(z) Im(z) det A : módulo do úmero z E C : parte real do úmero z E C : parte imagiária do úmero z E C : determiate

Leia mais

AULA Subespaço, Base e Dimensão Subespaço.

AULA Subespaço, Base e Dimensão Subespaço. Note bem: a leitura destes apotametos ão dispesa de modo algum a leitura ateta da bibliografia pricipal da cadeira TÓPICOS Subespaço. ALA Chama-se a ateção para a importâcia do trabalho pessoal a realizar

Leia mais

Introdução. Objetivo da Ciência da Computação. Regra Geral. Problema Algoritmo Implementação. Projeto e Análise de. Algoritmo 3

Introdução. Objetivo da Ciência da Computação. Regra Geral. Problema Algoritmo Implementação. Projeto e Análise de. Algoritmo 3 Itrodução Problema Algoritmo Implemetação Problema Uiversidade Federal de Ouro Preto Departameto de Computação Algoritmo 1 Algoritmo 2 Algoritmo 3 Projeto e Aálise de Algoritmos - I Implemetação C Implemetação

Leia mais

Conversores Analógico/Digital (A/D)

Conversores Analógico/Digital (A/D) Coversores Aalógico/Digital (A/D) Um coversor A/D é um circuito ue coverte um ível de tesão (ou correte) em um valor umérico (digital) correspodete. São a base de ualuer istrumeto de medição digital. Existem

Leia mais

PROF. DR. JACQUES FACON

PROF. DR. JACQUES FACON 1 PUCPR- Potifícia Uiversidade Católica Do Paraá PPGIA- Programa de Pós-Graduação Em Iformática Aplicada PROF. DR. JACQUES FACON LIMIARIZAÇÃO POR MATRIZ DE CO-OCORRÊNCIA Resumo: O método da matriz de co-ocorrêcia,

Leia mais

Matemática 5 aula 11 ( ) ( ) COMENTÁRIOS ATIVIDADES PARA SALA COMENTÁRIOS ATIVIDADES PROPOSTAS REVISÃO. 4a 12ab + 5b 2a 2(2a)(3b) + (3b) (2b)

Matemática 5 aula 11 ( ) ( ) COMENTÁRIOS ATIVIDADES PARA SALA COMENTÁRIOS ATIVIDADES PROPOSTAS REVISÃO. 4a 12ab + 5b 2a 2(2a)(3b) + (3b) (2b) Matemática 5 aula 11 REVISÃO 1. Seja L a capacidade, em litros, do taque. Por regra de três simples, temos: I. Toreira 1: II. Toreira : 1 L 18 L x 1 x + xl ( x+ ) 1 = = L 1 18 xl ( x+ ) Sabedo que R 1

Leia mais

arxiv: v1 [math.ho] 3 Sep 2014

arxiv: v1 [math.ho] 3 Sep 2014 Álbum de figurihas da Copa do Mudo: uma abordagem via Cadeias de Markov Leadro Morgado IMECC, Uiversidade Estadual de Campias arxiv:409.260v [math.ho] 3 Sep 204 Cosiderações iiciais 6 de maio de 204 Com

Leia mais

Implementação de Planilha de Cálculos Simplificada

Implementação de Planilha de Cálculos Simplificada INF 1620 Estruturas de Dados Semestre 08.2 Primeiro Trabalho Implemetação de Plailha de Cálculos Simplificada Uma plailha de cálculos é um programa muito utilizado em aplicações fiaceiras e aquelas que,

Leia mais

3ª Lista de Exercícios de Programação I

3ª Lista de Exercícios de Programação I 3ª Lista de Exercícios de Programação I Istrução As questões devem ser implemetadas em C. 1. Desevolva um programa que leia dois valores a e b ( a b ) e mostre os seguites resultados: (1) a. Todos os úmeros

Leia mais

Universidade São Judas Tadeu Faculdade de Tecnologia e Ciências Exatas Laboratório de Física e Química

Universidade São Judas Tadeu Faculdade de Tecnologia e Ciências Exatas Laboratório de Física e Química Uiversidade São Judas Tadeu Faculdade de Tecologia e Ciêcias Exatas Laboratório de Física e Química Aálise de Medidas Físicas Quado fazemos uma medida, determiamos um úmero para caracterizar uma gradeza

Leia mais

Análise de Regressão Linear Múltipla I

Análise de Regressão Linear Múltipla I Aálise de Regressão Liear Múltipla I Aula 04 Gujarati e Porter, 0 Capítulos 7 e 0 tradução da 5ª ed. Heij et al., 004 Capítulo 3 Wooldridge, 0 Capítulo 3 tradução da 4ª ed. Itrodução Como pode ser visto

Leia mais

5. O algoritmo dos mínimos quadrados

5. O algoritmo dos mínimos quadrados Apotametos de Processameto Adaptativo de Siais 5. O algoritmo dos míimos quadrados Método dos míimos quadrados Os algoritmos de míimos quadrados são uma alterativa aos algoritmos de gradiete. Estrutura

Leia mais

Linguagem Computacional. Estruturas de Controle: Estruturas de Decisão ou de Seleção. Prof. Dr. Adriano Cansian Prof. Dr. Leandro Alves Neves

Linguagem Computacional. Estruturas de Controle: Estruturas de Decisão ou de Seleção. Prof. Dr. Adriano Cansian Prof. Dr. Leandro Alves Neves 1 Algoritmos e Programação Liguagem Computacioal Estruturas de Cotrole: Estruturas de Decisão ou de Seleção Prof. Dr. Adriao Casia Prof. Dr. Leadro Alves Neves O que veremos: Estruturas de Cotrole de Fluxo

Leia mais

Processador: Conceitos Básicos e Componentes

Processador: Conceitos Básicos e Componentes Processador: Conceitos Básicos e Componentes Cristina Boeres Instituto de Computação (UFF) Fundamentos de Arquiteturas de Computadores Material baseado nos slides de Fernanda Passos Cristina Boeres (IC/UFF)

Leia mais

EPUSP PCS 2011/2305/2355 Laboratório Digital. Via de Dados

EPUSP PCS 2011/2305/2355 Laboratório Digital. Via de Dados Via de Dados Versão 2012 RESUMO Esta experiêcia tem como objetivo itroduzir o coceito de via de dados, que é largamete empregado a implemetação de sistemas computacioais, com a familiarização com circuitos

Leia mais

Busca binária. Busca em arquivos. Busca binária. Busca binária. Ordenação e busca em arquivos

Busca binária. Busca em arquivos. Busca binária. Busca binária. Ordenação e busca em arquivos Algoritmos e Estruturas de Dados II Profa. Debora Medeiros Ordeação e Busca em Arquivos Idexação de Arquivos I: Ídices Simples Ordeação e busca em arquivos É relativamete fácil buscar elemetos em cojutos

Leia mais

CONHECIMENTOS ESPECÍFICOS

CONHECIMENTOS ESPECÍFICOS CESPE/UB FUB/0 fa 5 4 CONHECIMENTOS ESPECÍFICOS 60 As distribuições B e C possuem os mesmos valores para os quartis Q e Q, e o quartil superior em B correspode ao quartil cetral (Q ) da distribuição A.

Leia mais

UNIVERSIDADE TECNOLÓGICA FEDERAL DO PARANÁ Campus Pato Branco ENGENHARIA DE COMPUTAÇÃO. Prova Parcial 1 Matemática Discreta para Computação 2011

UNIVERSIDADE TECNOLÓGICA FEDERAL DO PARANÁ Campus Pato Branco ENGENHARIA DE COMPUTAÇÃO. Prova Parcial 1 Matemática Discreta para Computação 2011 Campus Pato Braco Prova Parcial Matemática Discreta para Computação 20 Aluo(a): Data: 08/04/20. (,5p) Explicar o Paradoxo de Cator. Use como base o seguite: Teorema de Cator: Para qualquer cojuto A, a

Leia mais

Universidade do Estado do Amazonas

Universidade do Estado do Amazonas Uiversidade do Estado do Amazoas Professor Alessadro Moteiro 6 de Julho de 08 PROJETO DE EXTENSÃO Resoluções de Problemas de Aálise Real I 5º Ecotro/Parte I: Limites de Fuções 5. O Limite de uma Fução

Leia mais

Via de Dados com ULA

Via de Dados com ULA Via de Dados com ULA Versão 2012 RESUMO Esta experiêcia tem como objetivo itroduzir o coceito de via de dados, que é largamete empregado a implemetação de sistemas computacioais, com a familiarização com

Leia mais

Variáveis Aleatórias e Distribuições de Probabilidade

Variáveis Aleatórias e Distribuições de Probabilidade PROBABILIDADES Variáveis Aleatórias e Distribuições de Probabilidade BERTOLO Fução de Probabilidades Vamos cosiderar um experimeto E que cosiste o laçameto de um dado hoesto. Seja a variável aleatória

Leia mais

INSTRUÇÕES. Esta prova é individual e sem consulta à qualquer material.

INSTRUÇÕES. Esta prova é individual e sem consulta à qualquer material. OPRM 016 Nível 3 Seguda Fase /09/16 Duração: Horas e 30 miutos Nome: Escola: Aplicador(a): INSTRUÇÕES Escreva seu ome, o ome da sua escola e ome do APLICADOR(A) os campos acima. Esta prova cotém 7 págias

Leia mais

Experimento 1 Estudo da Lei de Hooke

Experimento 1 Estudo da Lei de Hooke Experimeto 1 Estudo da Lei de Hooke 1.1 Objetivos Físicos Verificação experimetal da lei de Hooke para uma mola helicoidal: Medida experimetal do módulo de rigidez do material μ. 1. Objetivos Didáticos

Leia mais

1.1. Ordem e Precedência dos Cálculos 1) = Capítulo 1

1.1. Ordem e Precedência dos Cálculos 1) = Capítulo 1 Capítulo. Aritmética e Expressões Algébricas O estudo de cálculo exige muito mais que o cohecimeto de limite, derivada e itegral. Para que o apredizado seja satisfatório o domíio de tópicos de aritmética

Leia mais

DFS Série Discreta de Fourier DFT Transformada Discreta de Fourier Convolução Circular

DFS Série Discreta de Fourier DFT Transformada Discreta de Fourier Convolução Circular Sistemas de Processameto Digital Egeharia de Sistemas e Iformática Ficha 4 5/6 4º Ao/ º Semestre DFS Série Discreta de Fourier DFT Trasformada Discreta de Fourier Covolução Circular Para calcular a DFT,

Leia mais

Instruções gerais sobre a Prova:

Instruções gerais sobre a Prova: DEPARTAMENTO DE ESTATÍSTICA - UFMG PROVA DE ESTATÍSTICA & PROBABILIDADES SELEÇÃO MESTRADO/UFMG 2012/2013 Istruções gerais sobre a Prova: (a) Cada questão respodida corretamete vale 1 (um) poto. (b) Cada

Leia mais

Capítulo 5 Confiabilidade de Sistemas Série-Paralelo e Mistos

Capítulo 5 Confiabilidade de Sistemas Série-Paralelo e Mistos Capítulo 5 Cofiabilidade de istemas érie-paralelo e Mistos oteiro da apresetação: istemas: érie Paralelo Combiações Paralelo-érie, érie-paralelo istemas k-em- Flávio. Fogliatto uposições comus a todos

Leia mais

ESCOLA BÁSICA DE ALFORNELOS

ESCOLA BÁSICA DE ALFORNELOS ESCOLA BÁSICA DE ALFORNELOS FICHA DE TRABALHO DE MATEMÁTICA 9.º ANO VALORES APROXIMADOS DE NÚMEROS REAIS Dado um úmero xe um úmero positivo r, um úmero x como uma aproximação de x com erro iferior a r

Leia mais

Universidade Federal de Santa Catarina Centro Tecnológico Departamento de Informática e Estatística Ciências da Computação & Engenharia Eletrônica

Universidade Federal de Santa Catarina Centro Tecnológico Departamento de Informática e Estatística Ciências da Computação & Engenharia Eletrônica Universidade Federal de Santa Catarina Centro Tecnológico Departamento de Informática e Estatística Ciências da Computação & Engenharia Eletrônica Aula 1-T 1. Projeto de unidade lógico-aritmética (ULA).

Leia mais

Jorge Figueiredo, DSC/UFCG. Análise e Técnicas de Algoritmos Jorge Figueiredo, DSC/UFCG. Análise e Técnicas de Algoritmos 2007.

Jorge Figueiredo, DSC/UFCG. Análise e Técnicas de Algoritmos Jorge Figueiredo, DSC/UFCG. Análise e Técnicas de Algoritmos 2007. Ageda Aálise e Técicas de Algoritmos Motivação para aálise de de algoritmos Aálise assitótica Algus exemplos simples Jorge Figueiredo Aálise de de Algoritmos Dois aspectos importates: Um problema pode,

Leia mais

Análise da Confiabilidade de Sistemas

Análise da Confiabilidade de Sistemas Aálise da Cofiabilidade de istemas. Cosiderações Gerais! A aálise da cofiabilidade de um sistema a partir de seus compoetes básicos é um dos mais importates aspectos da egeharia de cofiabilidade! Um sistema

Leia mais

Ordenação por Troca. Bubblesort Quicksort

Ordenação por Troca. Bubblesort Quicksort Ordeação por roca Bubblesort Quicksort ORDENAÇÃO Ordear é o processo de orgaizar uma lista de iformações similares em ordem crescete ou decrescete. Especificamete, dada uma lista de ites r[0], r[], r[2],...,

Leia mais

ANÁLISE DE COMPLEXIDADE DE ALGORITMOS

ANÁLISE DE COMPLEXIDADE DE ALGORITMOS 1 FEUP/LEEC Algoritmos e Estruturas de Dados 2001/2002 ANÁLISE DE COMPLEXIDADE DE ALGORITMOS João Pascoal Faria http://www.fe.up.pt/~jpf 2 Itrodução Algoritmo: cojuto claramete especificado de istruções

Leia mais

Vestibular de Verão Prova 3 Matemática

Vestibular de Verão Prova 3 Matemática Vestibular de Verão Prova N ọ DE ORDEM: NOME DO CANDIDATO: N ọ DE INSCRIÇÃO: INSTRUÇÕES PARA A REALIZAÇÃO DA PROVA. Cofira os campos N ọ DE ORDEM, N ọ DE INSCRIÇÃO e NOME, que costam a etiqueta fixada

Leia mais

Vestibular de Verão Prova 3 Matemática

Vestibular de Verão Prova 3 Matemática Vestibular de Verão Prova N ọ DE ORDEM: NOME DO CANDIDATO: N ọ DE INSCRIÇÃO: INSTRUÇÕES PARA A REALIZAÇÃO DA PROVA. Cofira os campos N ọ DE ORDEM, N ọ DE INSCRIÇÃO e NOME, que costam a etiqueta fixada

Leia mais

Vestibular de Verão Prova 3 Matemática

Vestibular de Verão Prova 3 Matemática Vestibular de Verão Prova N ọ DE ORDEM: NOME DO CANDIDATO: N ọ DE INSCRIÇÃO: INSTRUÇÕES PARA A REALIZAÇÃO DA PROVA. Cofira os campos N ọ DE ORDEM, N ọ DE INSCRIÇÃO e NOME, que costam a etiqueta fixada

Leia mais

Vestibular de Verão Prova 3 Matemática

Vestibular de Verão Prova 3 Matemática Vestibular de Verão Prova N ọ DE ORDEM: NOME DO CANDIDATO: N ọ DE INSCRIÇÃO: INSTRUÇÕES PARA A REALIZAÇÃO DA PROVA. Cofira os campos N ọ DE ORDEM, N ọ DE INSCRIÇÃO e NOME, que costam a etiqueta fixada

Leia mais

Sistemas Operacionais

Sistemas Operacionais Sistemas Operacioais Sistema de Arquivos Edeyso Adrade Gomes www.edeyso.com.br Sistema de Arquivos w Mecaismo que provê armazeameto e acesso a dados e programas do Sistema Operacioal e do usuário; w Aspecto

Leia mais

3.4.2 Cálculo da moda para dados tabulados. 3.4 Moda Cálculo da moda para uma lista Cálculo da moda para distribuição de freqüências

3.4.2 Cálculo da moda para dados tabulados. 3.4 Moda Cálculo da moda para uma lista Cálculo da moda para distribuição de freqüências 14 Calcular a mediaa do cojuto descrito pela distribuição de freqüêcias a seguir. 8,0 10,0 10 Sabedo-se que é a somatória das, e, portato, = 15+25+16+34+10 = 100, pode-se determiar a posição cetral /2

Leia mais

CT-234. Estruturas de Dados, Análise de Algoritmos e Complexidade Estrutural. Carlos Alberto Alonso Sanches

CT-234. Estruturas de Dados, Análise de Algoritmos e Complexidade Estrutural. Carlos Alberto Alonso Sanches CT-234 Estruturas de Dados, Aálise de Algoritmos e Complexidade Estrutural Carlos Alberto Aloso Saches CT-234 4) Árvores balaceadas AVL, Rubro-Negras, B-Trees Operações em árvores biárias de busca Numa

Leia mais

Organização Básica de Computadores. Organização Básica de Computadores. Organização Básica de Computadores. Organização Básica de Computadores

Organização Básica de Computadores. Organização Básica de Computadores. Organização Básica de Computadores. Organização Básica de Computadores Ciência da Computação Arq. e Org. de Computadores Processadores Prof. Sergio Ribeiro Composição básica de um computador eletrônico digital: Processador Memória Memória Principal Memória Secundária Dispositivos

Leia mais

Fontes Bibliográficas. Estruturas de Dados Aula 14: Recursão. Introdução. Introdução (cont.)

Fontes Bibliográficas. Estruturas de Dados Aula 14: Recursão. Introdução. Introdução (cont.) Fotes Bibliográficas Estruturas de Dados Aula 14: Recursão Livros: Projeto de Algoritmos (Nivio Ziviai): Capítulo 2; Estruturas de Dados e seus Algoritmos (Szwarefiter, et. al): Capítulo 1; Algorithms

Leia mais

Amplificador Monolítico CMOS para Sinais a 1GHz, com Ganho Controlado Digitalmente

Amplificador Monolítico CMOS para Sinais a 1GHz, com Ganho Controlado Digitalmente Amplificador Moolítico CMOS para Siais a GHz, com Gaho Cotrolado Digitalmete Ferado Azevedo,, Ferado Fortes,, M. João Rosário, Istituto Superior de Egeharia de Lisboa, Rua Coselheiro Emídio Navarro, 49-4

Leia mais

08/10/2018. Banco de Dados. Gerenciamento de Arquivos. Gerenciamento de Arquivos Sistema Gerenciador de Banco de Dados Modelos de Dados

08/10/2018. Banco de Dados. Gerenciamento de Arquivos. Gerenciamento de Arquivos Sistema Gerenciador de Banco de Dados Modelos de Dados Baco de Dados Gereciameto de Arquivos Sistema Gereciador de Baco de Dados Modelos de Dados Gereciameto de Arquivos Gereciameto de Arquivos 1 Gereciameto de Arquivos Em uma empresa existem 3 departametos:

Leia mais

Complexidade de Algoritmos

Complexidade de Algoritmos Complexidade de Algoritmos Marcelo Cezar Pito Apresetação Plao de Esio Trabalho Extra-classe Pré-requisitos: Somatório Combiatória Probabilidade Logaritmo Itrodução Algoritmos -> cere da computação Programa

Leia mais

HARDWARE DOS RELÉS NUMÉRICOS

HARDWARE DOS RELÉS NUMÉRICOS HARDWARE DOS RELÉS NUMÉRICOS 1. CONSIDERAÇÕES INICIAIS Objetivos idênticos ao hardware dos relés convencionais, ou seja, recebem sinais analógicos de tensão, corrente e outros, sinais digitais de contatos

Leia mais

PROGRAMAÇÃO E ALGORITMOS (LEI) Universidade da Beira Interior, Departamento de Informática Hugo Pedro Proença, 2016/2017

PROGRAMAÇÃO E ALGORITMOS (LEI) Universidade da Beira Interior, Departamento de Informática Hugo Pedro Proença, 2016/2017 PROGRAMAÇÃO E ALGORITMOS (LEI) Uiversidade da Beira Iterior, Departameto de Iformática Hugo Pedro Proeça, 2016/2017 Resumo Alocação de Memória Estática Diãmica malloc calloc realloc free Exercícios Gestão

Leia mais

Histórico dos Computadores

Histórico dos Computadores SEL-0415 Itrodução à Orgaização de Computadores Histórico dos Computadores Aula 1 Prof. Dr. Marcelo Adrade da Costa Vieira HISTÓRICO - O Desevolvimeto dos Computadores Dispositivos Mecâicos (3.000 a.c.

Leia mais

Introdução a Sistemas Digitais

Introdução a Sistemas Digitais Introdução a istemas Digitais Projeto Parte de Controle e Parte Operativa Descrição em linguagem de hardware RTL Implementação ERIAL x PARALELA Parte Operativa Parte de Controle Descrição a nivel de transferencia

Leia mais

Microssistemas de RF

Microssistemas de RF Microssistemas de RF João Paulo Carmo, PhD Ivestigador Pricipal Uiversidade do Miho Departameto de Electróica Idustrial Cetro MicroElectroMechaical Systems (CMEMS) de I&D jcarmo@dei.umiho.pt http://lattes.cpq.br/55899691405458

Leia mais

Lista 2 - Introdução à Probabilidade e Estatística

Lista 2 - Introdução à Probabilidade e Estatística Lista - Itrodução à Probabilidade e Estatística Modelo Probabilístico 1 Uma ura cotém 3 bolas, uma vermelha, uma verde e uma azul. a) Cosidere o seguite experimeto. Retire uma bola da ura, devolva-a e

Leia mais

Critérios de Avaliação e Cotação

Critérios de Avaliação e Cotação Elemetos de Probabilidades e Estatística (37) Elemetos de Probabilidades e Estatística (37) Ao letivo 06-7 E-Fólio A 7 a 6 de abril 07 Critérios de correção e orietações de resposta No presete relatório

Leia mais

Modelagem para o tempo de atravessamento e inventário médio em arranjos produtivos por processo

Modelagem para o tempo de atravessamento e inventário médio em arranjos produtivos por processo Modelagem para o tempo de atravessameto e ivetário médio em arrajos produtivos por processo Everto Peter Satos da Rosa (UNISINOS) everto.rosa@areva-td.com Felipe Morais Meezes (UNISINOS) meezes@produttare.com.br

Leia mais

A finalidade de uma equação de regressão seria estimar valores de uma variável, com base em valores conhecidos da outra.

A finalidade de uma equação de regressão seria estimar valores de uma variável, com base em valores conhecidos da outra. Jaete Pereira Amador Itrodução A aálise de regressão tem por objetivo descrever através de um modelo matemático, a relação existete etre duas variáveis, a partir de observações dessas viráveis. A aálise

Leia mais