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
|
|
- Alana Capistrano Fartaria
- 6 Há anos
- Visualizações:
Transcrição
1 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 Sistemas Digitais INE 56 Suplemento à Aula -T Arquiteturas de Somadores Rápidos. guntzel@inf.ufsc.br
2 Somador Paralelo Tipo Ripple Carry a3 b3 a2 b2 a b a b c c3 c2 c c s s2 Suponha que no tempo t= um par de valores é aplicado às entradas (A,B): O resultado só estará pronto quando todas as saídas tiverem estabilizado si e ci+ só estabilizam após ci estabilizar Em particular, s3 e c só estabilizam depois que c3, c2 e c tiverem estabilizados s s Sistemas Digitais - semestre 28/ slide TS.2
3 Analisando a Propagação do Carry Os caminhos críticos em somadores Ripple Carry passam pela cadeia de propagação do carry a3 b3 a2 b2 a b a b c c3 c2 c c s s2 s s Sistemas Digitais - semestre 28/ slide TS.3
4 Analisando a Propagação do Carry an bn a b a b Cn+ SC cn c2 SC c SC c sn s s Pergunta: será que não é possível alterar a arquitetura do somador, de modo a quebrar ou reduzir tal interdependência? A resposta é SIM!!! Sistemas Digitais - semestre 28/ slide TS.
5 Analisando a Propagação do Carry Há três diferentes casos na propagação do carry que são mutuamente exclusivos: ai bi ci ki ci+ si Caso (sinal Kill ) Quando as entradas A e B do somador local são iguais a zero, independentemente do carry de entrada, o carry de saída será igual a zero e, portanto, o estágio matará a propagação do carry do estágio anterior. Sistemas Digitais - semestre 28/ slide TS.5
6 Analisando a Propagação do Carry ai bi ci gi ci+ si Caso 2 (sinal Generate) Quando as entradas A e B do somador local são iguais a um, independentemente do carry de entrada, o carry de saída será igual a um e, portanto, haverá geração de carry neste estágio. Sistemas Digitais - semestre 28/ slide TS.6
7 Analisando a Propagação do Carry ai bi ci pi ci+ si Caso 3 (sinal Propagate) Quando uma das entradas, A ou B, do somador local for igual a um e a outra for igual a zero, o carry de saída será igual ao carry de entrada e, portanto, o carry será propagado. Sistemas Digitais - semestre 28/ slide TS.7
8 Analisando a Propagação do Carry Resumindo os três casos do carry, temos: Caso a i b i c i+ Kill (k i ) Propagate (p i ) c i c i Generate (g i ) Agora, a idéia é: Encontrar uma equação para cada um dos três sinais ( k i, p i e g i ) Achar as equações de s i e c i+ em função de k i, p i e g i Mas qual é a vantagem desta reestruturação lógica? Sistemas Digitais - semestre 28/ slide TS.8
9 Analisando a Propagação do Carry Caso a i b i c i+ Kill (k i ) Propagate (p i ) c i c i Generate (g i ) Equações das funções k i, p i e g i são: k i = a i b i = a i + b i p i = a i b i g i = a i b i Sistemas Digitais - semestre 28/ slide TS.9
10 Analisando a Propagação do Carry Caso a i b i c i+ Kill (k i ) Propagate (p i ) c i c i Generate (g i ) Então, usando soma de produtos, o carry out do estágio i pode ser definido como: c i+ = g i + p i c i E a saída soma do estágio i pode ser expressa (em função de p i e c i ) por: s i = a i b i c i = p i c i Sistemas Digitais - semestre 28/ slide TS.
11 Analisando a Propagação do Carry As fórmulas para s i e c i+ geram o mesmo circuito já estudado, com base em dois meio-somadores. a i b i c i+ g i p i c i p i = a i b i g i = a i b i c i+ = g i + p i c i s i = p i c i s i Sistemas Digitais - semestre 28/ slide TS.
12 Comparando o Desempenho das Duas Versões Versão a i b i Versão 2 a i b i c i+ c i c i+ g i p i c i Na versão 2: s i Se g i = não é preciso esperar pelo valor de c i para determinar o valor de c i+ Se p i =, então já se sabe a priori que c i+ = c i s i Sistemas Digitais - semestre 28/ slide TS.2
13 Somadores Rápidos Para reduzir-se o atraso na propagação do carry as seguintes abordagens podem ser usadas:. Reduzir o atraso na geração do carry (aplicada nos somadores Manchester); 2. Diminuir o atraso da cadeia de propagação do carry (aplicada nos somadores Carry-Lookahead, Carry-Select, Carry-Skip, etc.); 3. Mudar o sistema de representação numérica (não será tratado na disciplina). Estas soluções investem em desempenho, mas resultam em acréscimo de recursos (número de transistores utilizados). Sistemas Digitais - semestre 28/ slide TS.3
14 Somadores Manchester Chain Princípio: usar um circuito mais rápido para propagar a cadeia de carry; Este circuito mais rápido pode ser constituído de Transmission Gates ou transistores de passagem; Como as situações de kill, propagate e generate são mutuamente exclusivas, pode-se construir um conjunto de chaves com a seguinte lógica: - Se k i =, então c i+ = - Se g i =, então c i+ = - Se p i =, então c i+ = c i Sistemas Digitais - semestre 28/ slide TS.
15 Somadores Manchester Chain Uma Implementação com transistores de passagem GND a i b i k i g i Vdd Controle da Cadeia de Propagação do Carry (CC) c i+ p i c i a i b i a 2 b 2 a b a b C i+ CC C i c 3 CC c 2 CC c CC c Cadeia de propagação do Carry Sistemas Digitais - semestre 28/ slide TS.5
16 Somadores Manchester Chain E como seria o somador Manchester Chain completo? a i b i GND k i Vdd g i Basta modificar o controle da cadeia de propagação do carry para que ele calcule também a saída s i p i c i+ c i s i Sistemas Digitais - semestre 28/ slide TS.6
17 Somadores Carry Lookahead Princípio: paralelizar o cálculo dos carries No extremo, todos os carries podem ser computados ao mesmo tempo. Para o somador Carry-Lookahead, pode-se considerar que não existe mais a exclusividade mútua entre os sinais generate e propagate. Então, a função propagate pode ser simplificada para um simples OU entre as duas entradas, pois se o nível de soma gera carry out (g i = ), não importa o valor de propagate. Sistemas Digitais - semestre 28/ slide TS.7
18 Somadores Carry Lookahead Assim, para o carry-lookahead temos que: p i = a i + b i c i+ = g i + p i c i Então: c = g + p c c 2 = g + p (g + p c ) Expandindo, segue: c 2 = g + p g + p p c c 3 = g 2 + p 2 g + p 2 p g + p 2 p p c c = g 3 + p 3 g 2 + p 3 p 2 g + p 3 p 2 p g + p 3 p 2 p p c Sistemas Digitais - semestre 28/ slide TS.8
19 Somadores Carry Lookahead a 3 b 3 a 2 b 2 a b a b g 3 p 3 g 2 p 2 g p g p GAP (Generate and Propagate) p rop c in Unidade Carry Lookahead g en c 2 c c Soma S 3 S 2 S S Sistemas Digitais - semestre 28/ slide TS.9
20 Somadores Carry Lookahead Problema com os CLGs: a complexidade da equação do carry cresce muito rapidamente!!! Para somadores com entradas usando muitos bits, a propagação do carry com cadeia carry-lookahead é mais lenta que um ripple carry. Tipicamente, o carry-lookahead não é usado para somadores com entradas maiores que bits. Sistemas Digitais - semestre 28/ slide TS.2
21 Somadores Carry Lookahead Solução: aplicar o lookahead em grupos de somadores com, no máximo, bits. Funções auxiliares P e G são necessárias e indicam, respectivamente: Se P =, então o carry é propagado pelo grupo. Se G =, então o grupo gera carry out. Sistemas Digitais - semestre 28/ slide TS.2
22 Somadores Carry Lookahead a 7- b 7- a 3- b 3- g en p rop g en p rop c in CLA c CLA c in p rop g en p rop g en S 7- S 3- BGP-8 BGP-8 c out c c out c Sistemas Digitais - semestre 28/ slide TS.22
23 Somadores Carry Lookahead Caminho Crítico c 28 c 2 c 2 c 6 c 2 c 8 c a 7 b 7 a 6 b 6 a 5 b 5 a b a 3 b 3 a 2 b 2 a b a b CLA- CLA- CLA- CLA- CLA- CLA- CLA- CLA- c s 7 s 6 s 5 s s 3 s 2 s s g 7 p 7 g 6 p 6 g 5 p 5 g p g 3 p 3 g 2 p 2 g p g p c 32 CLG- CLG- c 28 c 2 c 2 c 6 c 2 c 8 c Sistemas Digitais - semestre 28/ slide TS.23
24 Somadores Carry Select Princípios: dividir a adição em seções de ou 8 bits realizar a adição de cada seção simultaneamente para os dois casos possíveis (carry in= e carry in=) Em cada seção de adição são usados dois somadores ( ripple carry ou carry lookahead) idênticos e um multiplexador O multiplexador seleciona um dos dois resultados, utilizando como controle o carry out da seção anterior Sistemas Digitais - semestre 28/ slide TS.2
25 Somadores Carry Select com 8 bits (usando somadores RCA ) A...3 B...3 A...7 B...7 RCA A...3 B...3 C 3 S...3 RCA A...7 B...7 C 7 S...7 C in C C 7 7 C C 3 3 C out RCA cin RCA C 3 C 7 C 3 C 3 C in Sistemas Digitais - semestre 28/ slide TS.25
26 Somadores Carry Select Equações utilizadas pelos MUX de cada seção de soma B = Cin B2 = C3 or (C3 and CIN) B3 = C7 or (C7 and (C3 or (C3 and CIN))) B = C or (C and (C7 or (C7 and (C3 or (C3 and CIN))))) B =C5 or (C5 and(c or (C and (C7 or (C7 and (C3 or (C3 and CIN)))))) Sistemas Digitais - semestre 28/ slide TS.26
27 Somadores Carry Select com 8 bits A...3 B...3 Caminho Crítico A...7 B...7 RCA RCA A...3 B...3 S...3 A...7 B...7 RCA C 3 C 3 cin RCA C 7 C 7 C 7 C C 3 3 C in S...7 C 7 Cout C 3 C in C 3 Atraso crítico = Atraso RCA + Atraso MUX Sistemas Digitais - semestre 28/ slide TS.27
28 Somadores Carry Select com 32 bits A...3 B...3 A B RCA C 3 RCA C 3 A...3 B...3 S...3 A B S RCA cin RCA C 3 Caminho Crítico C 7 C 7 C 5 C C C 27 C 3 C 27 C C 23 9 C 23 C 9 C 5 C 3 C 3 C in Atraso crítico = Atraso RCA + Atraso Equação + Atraso MUX Sistemas Digitais - semestre 28/ slide TS.28
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 maisTécnicas Digitais para Computação
INF 8 Técnicas Digitais para Computação Circuitos Aritméticos Somadores e Subtratores Aula 2 . Meio Somador ou Half-Adder (soma 2 bits) S C S = + = C =. S C S C 2. Somador Completo ou Full-Adder (soma
Leia maisSomador de quatro bits terá um total de: Esquema interno do somador é apresentado a seguir.
6.4 Somadores Hierárquicos com antecipação do bit de transporte págs. 357 a 361. Introdução: A adição de dois números é uma operação comum em circuitos digitais, de modo que faz sentido criar um somador
Leia maisArquitetura de Computadores. Tiago Alves de Oliveira
Arquitetura de Computadores Tiago Alves de Oliveira Revisão A B S 0 0 0 Porta Lógica XOR Tabela Verdade XOR 0 1 1 1 0 1 1 1 0 Somadores Os somadores são importantes em computadores e também em outros tipos
Leia maisTécnicas Digitais para Computação
INF1 118 Técnicas Digitais para Computação Multiplicador Decodificador e Multiplexador Aula 14 Multiplicador Combinacional Técnicas Digitais A x B 1 B = P 3 P 2 P 1 P A1 A B1 B X 2) Equações em SDP, simplificado
Leia maisArquitetura de Computadores I
Arquitetura de Computadores I Aritmética Computacional - Inteiros - Edson Moreno edson.moreno@pucrs.br http://www.inf.pucrs.br/~emoreno Sumário A unidade lógico-aritmética Representação de números inteiros
Leia maisCircuitos Aritméticos I
Circuitos ritméticos I José Costa Introdução à rquitetura de Computadores Departamento de Engenharia Informática (DEI) Instituto uperior Técnico 3--9 José Costa (DEI/IT) Circuitos ritméticos I umário omadores
Leia maisUniversidade 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 5-P Processos em VHDL. Comandos de atribuição em VHDL:
Leia maisUniversidade 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 3-P Descrição de somadores em VHDL, síntese com o Quartus
Leia maisMULTIPLEXADOR E DEMULTIPLEXADOR (Unidade 4)
MINISTÉRIO DA EDUCAÇÃO SECRETARIA DE EDUCAÇÃO PROFISSIONAL E TECNOLÓGICA INSTITUTO FEDERAL DE EDUCAÇÃO, CIÊNCIA E TECNOLOGIA DE SANTA CATARINA BACHARELADO EM CIÊNCIA DA COMPUTAÇÃO DISCIPLINA: ELETRÔNICA
Leia maisUniversidade 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 2-P Simulação gate-level de um somador completo com
Leia maisProjetos de Circuitos Digitais em VHDL e FPGA
Projetos de Circuitos Digitais em VHDL e FPGA Cap. 4 - Projetos de Circuitos Combinacionais Aritméticos com VHDL Prof. Erivelton Geraldo Nepomuceno Engenharia Elétrica UFSJ - Universidade Federal de São
Leia maisCircuitos Aritméticos Somadores
Circuitos Aritméticos Somadores Por Bruno Silva Guedes 1-159033 1. Introdução Circuitos aritméticos somadores são circuitos combinacionais básicos, cujo desenvolvimento ocorre desde os primórdios da informática.
Leia maisUniversidade 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 Sistemas Digitais INE 5406 Aula 10-P Refinamento das especificações
Leia maisSomadores Binários E.T.M./2005 (revisão)
Somadores Binários E.T.M./2005 (revisão) RESUMO Esta experiência tem por objetivo a familiarização com somadores binários, notadamente os paralelos, que realizam a soma simultânea de todos os bits de dois
Leia maisCircuitos Combinacionais
! Circuitos Combinacionais x Sequenciais Combinacional - saídas dependem unicamente das entradas Entradas Circuito Combinacional Saídas Sequencial -háuma realimentação da saída para a entrada, denominada
Leia maisIMPACTOS DO USO DE DIFERENTES ARQUITETURAS DE SOMADORES EM FPGAS ALTERA
IMPACTOS DO USO DE DIFERENTES ARQUITETURAS DE SOMADORES EM FPGAS ALTERA Marcelo S. Porto, André M. C. Silva, Roger E. C. Porto, José Luís A. Güntzel, Luciano V. Agostini Grupo de Arquiteturas e Circuitos
Leia maisUniversidade 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 7-T 2. Máquinas Sequencias Síncronas. Estudo de Caso:
Leia maisMontagem, testes, depuração e documentação de circuitos digitais
Montagem, testes, depuração e documentação de circuitos digitais Versão 2012 RESUMO Esta experiência tem como objetivo um contato inicial com técnicas de montagem, teste e depuração de circuitos digitais.
Leia maisCapítulo 6 Aritmética Digital: Operações e Circuitos
Capítulo 6 Aritmética Digital: Operações e Circuitos slide 1 Temas abordados nesse capítulo: - Adição, subtração, multiplicação e divisão de dois binários. - Diferença entre soma binária e soma OR. - Vantagens
Leia maisIntrodução à Computação
Universidade Federal de Campina Grande Departamento de Sistemas e Computação Introdução à Computação Conceitos Básicos de Eletrônica Digital (Parte III) Prof. a Joseana Macêdo Fechine joseana@computacao.ufcg.edu.br
Leia mais3 Circuitos Combinacionais
3 Circuitos Combinacionais Os circuitos lógicos dos sistemas digitais podem ser de dois tipos: circuitos combinacionais ou circuitos seqüenciais. Um circuito combinacional é constituído por um conjunto
Leia maisProf. Leonardo Augusto Casillo
UNIVERSIDADE FEDERAL RURAL DO SEMI-ÁRIDO CURSO: CIÊNCIA DA COMPUTAÇÃO Aula 10 Circuitos Aritmeticos Prof. Leonardo Augusto Casillo Somador Binário Funções aritméticas como adição, subtração, podem ser
Leia maisA representação de sistemas digitais. Circuitos combinatórios. Equações algébricas. Tabelas de verdade. Organização: Formas básicas de representação:
ircuitos combinatórios Organização: ormas básicas de representação Síntese por mapas de Karnaugh Projectos com blocos SSI / MSI nálise e teste ircuitos combinatórios - representação de sistemas digitais
Leia maisOrganização e Arquitetura de Computadores I
Universidade Federal de Campina Grande Centro de Engenharia Elétrica e Informática Unidade Acadêmica de Sistemas e Computação Curso de Bacharelado em Ciência da Computação Organização e Arquitetura de
Leia maisEletrônica Digital I (EDL I)
Eletrônica Digital I (EDL I) Instituto Federal de Educação, Ciência e Tecnologia de Santa Catarina - Campus São José Prof. Glauco Cardozo glauco.cardozo@ifsc.edu.br Os circuitos lógicos dos sistemas digitais
Leia mais3 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 maisDepartamento de Engenharia Elétrica e de Computação SEL 405 Lab. de Introdução aos Sistemas Digitais I Profa. Luiza Maria Romeiro Codá PRÁTICA Nº 6
Departamento de Engenharia Elétrica e de Computação SEL 405 Lab. de Introdução aos Sistemas Digitais I Profa. Luiza Maria Romeiro Codá PRÁTICA Nº 6 UNIDADE LÓGICA ARITMÉTICA (ULA) E DECODIFICADOR PARA
Leia maisÍndice. 1.2 Sistemas Numéricos em uma Base B Qualquer
Índice 1. SISTEMAS NUMÉRICOS 1.1 Caracterização dos Sistemas Numéricos 1.2 Sistemas Numéricos em uma Base B Qualquer 1.2.1 Sistema de Numeração Decimal 1.2.2. Sistema de Numeração Binário 1.2.3 Sistema
Leia maisNível da Lógica Digital (Aula 6) Portas Lógicas e Lógica Digital Nível da Lógica Digital Estudar vários aspectos da lógica digital Base de estudo para os níveis mais elevados da hierarquia das máquinas
Leia maisAritmética Computacional (Multiplicação e Divisão) Capítulo 4
Aritmética Computacional (Multiplicação e Divisão) Capítulo 4 Ch4 1 Problema: ripple carry adder é lento Uma ULA de 3 bits é tão rápida quanto uma ULA de 1 bit? atraso (ent soma ou carry G) n estágios
Leia maisPCS Sistemas Digitais I. Circuitos Combinatórios Blocos Básicos: ULA. Prof. Dr. Marcos A. Simplicio Jr. versão: 3.
PC 35 istemas Digitais I Circuitos Combinatórios locos ásicos: UL Prof. Dr. Marcos. implicio Jr. versão: 3. (Jan/26) daptado por Glauber (28) Unidade Lógica ritmética (UL) Um loco Lógico uncional que dispõe
Leia maisExploração do Espaço de Projeto da DCT 2-D de um Compressor de Imagens JPEG
Exploração do Espaço de Projeto da DCT 2-D de um Compressor de Imagens JPEG Roger Endrigo Carvalho Porto, Luciano Volcan Agostini GACI - Grupo de Arquiteturas e Circuitos Integrados Departamento de Matemática,
Leia maisUniversidade 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 Lógica Programável INE 5348 Aula 1-P Formas de implementação
Leia mais1 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 maisCIRCUITOS ARITMÉTICOS (Unidade 4)
MINISTÉRIO DA EDUCAÇÃO SECRETARIA DE EDUCAÇÃO PROFISSIONAL E TECNOLÓGICA INSTITUTO FEDERAL DE EDUCAÇÃO, CIÊNCIA E TECNOLOGIA DE SANTA CATARINA BACHARELADO EM CIÊNCIA DA COMPUTAÇÃO DISCIPLINA: ELETRÔNICA
Leia maisNOME...N.o... Nota...
UNIFEI 21/06/2005-3.a Prova Sistemas Digitais I - NE 671 TURMA B. Duração 80 min Prova sem consulta Sem calculadora - A interpretação faz parte da prova. NOME...N.o... Nota... 1.a Questão : (Valor 2,0
Leia mais1ª Questão (1,0 ponto)
1ª Questão (1,0 ponto) Um procedimento importante para a análise e utilização de circuitos usando amplificador operacional é a análise nodal usando transformada de Laplace. Esta questão tratará deste procedimento.
Leia mais4. Desenhe um digrama esquemático para cada uma das funções abaixo. a.
Eletrônica Digital Lista de Exercícios 1. Preencha a tabela abaixo para cada uma das funções indicadas. x 2 x 1 x 0 x 2 x 1 x 2 +x 1 x 2 x 1 x 2 x 1 + x 0 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1
Leia maisCONCURSO PÚBLICO PARA PROFESSOR DE ENSINO MÉDIO E TÉCNICO, Nº 065/11/ PROCESSO Nº 5191/2017.
ETEC DE ILHA SOLTEIRA - ILHA SOLTEIRA CONCURSO PÚBLICO PARA PROFESSOR DE ENSINO MÉDIO E TÉCNICO, Nº 065/11/2017 - PROCESSO Nº 5191/2017. AUTORIZAÇÃO GOVERNAMENTAL CONTIDA NO ARTIGO 11 DA LEI COMPLEMENTAR
Leia maisTransistor. Portas Lógicas (2) Base; Coletor; Emissor.
Nível da Lógica Digital Nível da Lógica Digital (Aula 6) Portas Lógicas e Lógica Digital Estudar vários aspectos da lógica digital Base de estudo para os níveis mais elevados da hierarquia das máquinas
Leia maisXOR, Detecção de Erro, Comparadores
XOR, Detecção de Erro, Comparadores -input XOR gates Igual a porta OR, mas exclui o caso em que ambas as entradas são. Empregado em: códigos de verificação de erros comparadores aritmética XOR de múltiplas
Leia maisLicenciatura em Engenharia Informática e de Computação. Electrónica Digital (2000/2001) CORRECÇÃO
Licenciatura em Engenharia Informática e de omputação Electrónica igital (2/2) 2ª chamada 3/Janeiro/2 ORREÇÃO uração: 2 horas, sem consulta. ntes de começar, tenha em atenção as seguintes recomendações:
Leia maisSISTEMAS DIGITAIS CIRCUITOS COMBINATÓRIOS TÍPICOS
CIRCUITOS COMBINATÓRIOS TÍPICOS Setembro de 4 CIRCUITOS COMBINATÓRIOS TÍPICOS - SUMÁRIO: CODIFICADORES DESCODIFICADORES MULTIPLEXERS DEMULTIPLEXERS SOMADORES / SUBTRACTORES COMPARADORES Setembro de 4 CIRCUITOS
Leia maisXilinx ISE. O projecto
Xilinx ISE Demonstração do sistema de projecto Especificar um circuito digital em Verilog Simular o funcionamento do circuito Sintetizar o circuito Traduz o código Verilog para um circuito Simplifica o
Leia maisDescreva em VHDL, simule no simulador logico e sintetize usando uma ferramenta de CAD para FPGA :
UNIVERSIDADE FEDERAL DO RIO GRANDE DO SUL INSTITUTO DE INFORMATICA LISTA DE EXERCÍCIOS DE SISTEMAS DIGITAIS Prof. Fernanda Gusmão de Lima Kastensmidt E Marcelo Porto (aluno mestrado PPGC) Descreva em VHDL,
Leia maisPROJETO DE CIRCUITOS INTEGRADOS DIGITAIS
UNIVERSIDADE FEDERAL DO PARANÁ CURSO DE ENGENHARIA ELÉTRICA PROJETO DE CIRCUITOS INTEGRADOS DIGITAIS Somador de 8 bits com carry Orientandos: Allan Christian Krainski Ferrari Eduardo Delinski dos Santos
Leia maisOrganização de Computadores
Faculdades SENAC Sistemas de Informação 27 de fevereiro de 2008 Contextualizando Aritmética Binária Os Computadores e as calculadoras digitais realizam várias operações aritméticas sobre números representados
Leia maisArquitetura de Computadores Aula 9 Portas Lógicas
Arquitetura de Computadores Aula 9 Portas Lógicas Prof. Fred Sauer http://www.fredsauer.com.br fsauer@gmail.com 1/18 * Definição * Tipos de portas lógicas (operadores) * Aplicações - porta de transferência
Leia maisSOLUÇÃO : 2) Converter os números da base 10 para a base 5. N1 = (134) 10 N2 = (245) 10. Resposta : N1 = (1014) 5 N2 = (1440) 5
LISTA D XRCÍCIOS D N-671 2004 Matéria da prova é referente a toda à matéria. As listas de exercícios aplicadas durante as aulas são parte integrante desta lista de exercícios, além dos exercícios do livro
Leia maisEletrônica Digital I TE050. Circuitos Combinacionais
Universidade Federal do Paraná Setor de Tecnologia Departamento de Engenharia Elétrica Eletrônica Digital I TE5 Circuitos Combinacionais Prof. Lúcio Mauro M. Tonon Circuitos Combinacionais Circuitos Combinacionais
Leia maisSistemas Digitais Unidade Lógica e Aritmética - ULA
Sistemas Digitais Unidade Lógica e Aritmética - ULA Referência Bibliográfica: Contemporary Logic Design Katz & Borriello Logic and Computer Design Fundamentals Mano & Kime Embedded System Design Vahid
Leia maisUniversidade 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 anta atarina entro Tecnológico epartamento de Informática e Estatística urso de Graduação em iências da omputação istemas igitais INE 546 Aula 3-T 3. evisão de latches, flip-flops
Leia maisUNIVERSIDADE CATÓLICA DE PELOTAS MESTRADO EM ENGENHARIA ELETRÔNICA E COMPUTAÇÃO
UNIVERSIDADE CATÓLICA DE PELOTAS MESTRADO EM ENGENHARIA ELETRÔNICA E COMPUTAÇÃO DOUGLAS ADALBERTO SCHEUNEMANN DISCIPLINA DE INTRODUÇÃO AO PROJETO DE CIRCUITOS VLSI (PCVLSI) TRABALHO I Pelotas, maio de
Leia maisVHDL Circuitos Combinacionais
VHDL Circuitos Combinacionais Neste módulo será feita uma revisão de circuitos combinacionais introduzindose alternativas representações em VHDL Uma descrição VHDL, de forma geral, pode seguir uma das
Leia maisCapítulo 6 Aritmética Digital: Operações e Circuitos
Capítulo 6 Aritmética Digital: Operações e Circuitos slide 1 Temas abordados nesse capítulo: - Adição, subtração, multiplicação e divisão de dois binários. - Diferença entre soma binária e soma OR. - Vantagens
Leia maisInstituto Superior Técnico Licenciatura em Engenharia Electrotécnica e de Computadores. Sistemas Digitais. 1ª Teste 2 de Novembro de 2005
Instituto Superior Técnico Licenciatura em Engenharia Electrotécnica e de Computadores Sistemas Digitais ª Teste de Novembro de 005 Antes de iniciar o teste leia atentamente esta folha de rosto. Duração
Leia maisCapítulo 1 Conceitos Introdutórios
Capítulo 1 Conceitos Introdutórios slide 1 1.4 Sistemas de Números Digitais Compreender os sistemas digitais requer um entendimento dos sistemas decimal, binário, octal e hexadecimal. Decimal dez símbolos
Leia maisOperações Aritméticas Prof. Rômulo Calado Pantaleão Camara. Carga Horária: 2h/60h
Operações Aritméticas Prof. Rômulo Calado Pantaleão Camara Carga Horária: 2h/60h Adição no Sistema Binário: É desenvolvida de forma idêntica ao sistema decimal; Apenas quatro casos podem ocorrer: Adição
Leia maisEXPERIMENTOS COM SOMADORES RÁPIDOS PARA USO NA DCT 2-D. Roger Endrigo Carvalho Porto, Luciano Volcan Agostini
EXPERIMENTOS COM SOMADORES RÁPIDOS PARA USO NA DCT 2-D Roger Endrigo Carvalho Porto, Luciano Volcan Agostini Grupo de Arquiteturas e Circuitos Integrados DMEC Universidade Federal de Pelotas (UFPEL) Caixa
Leia maisMultiplexadores e Demultiplexadores. Aplicações Produto canônico Noções de Multiplexadores Noções de Demultiplexadores Funcionamento Exemplos
Multiplexadores e Demultiplexadores Aplicações Produto canônico Noções de Multiplexadores Noções de Demultiplexadores Funcionamento Exemplos Imagine de um lado um número de fontes geradores de informações
Leia maisEletrônica Digital Lista de Exercícios
Eletrônica Digital Lista de Exercícios 1. Preencha a tabela abaixo para cada uma das funções indicadas. x 2 x 1 x 0 x 2 x 1 x 2 +x 1 x 2 x 1 x 2 x 1 + x 0 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1
Leia maisRelatório de Prática no LABORATORIO
Cod. Disc: TURMA: GRUPO: NOME: Sistemas Digitais Relatório de Prática no LABORATORIO Aula 09 3ª Etapa: Projeto Prático Correção Código BCD e Sinal ANEXO: Teste de Simulação Soma e Subtração PROF. MSc.
Leia maisSistemas Digitais (SD) Circuitos combinatórios: somadores, subtractores e comparadores
Sistemas Digitais (SD) Circuitos combinatórios: somadores, subtractores e comparadores Aula Anterior Na aula anterior: Circuitos combinatórios típicos: Descodificadores Codificadores Multiplexers Demultiplexers
Leia maisHierarchical Add-One Carry-Select Adder: Um Somador Select-Adder com Cadeia de Carry Logarítmica
Jucemar Luis Monteiro Hierarchical Add-One Carry-Select Adder: Um Somador Select-Adder com Cadeia de Carry Logarítmica Florianópolis, Santa Catarina 2011.1 Jucemar Luis Monteiro Hierarchical Add-One Carry-Select
Leia maisCircuitos Digitais - Somadores e Subtradores SOMADORES E SUBTRADORES
SOMADORES E SUBTRADORES SOMADORES 1. Introdução Antes de iniciarmos, vamos relembrar o processo de adição binária: (a) 1 1 1 (b) 1 1 1 1 1 0 1 0 1 1 0 0 1 1 0 + 1 1 1 0 0 + 1 1 1 0 0 1 1 0 0 0 1 1 0 0
Leia maisSistemas Digitais. Multiplexadores Demultiplexadores Arranjos. Monitoria SD Daniel Alexandro/Reniê Delgado/Vanessa Ogg. Editado por (DARA)
Sistemas Digitais Multiplexadores Demultiplexadores Arranjos Monitoria SD 2011.2 Daniel Alexandro/Reniê Delgado/Vanessa Ogg Editado por (DARA) O que é um Multiplexador Um Multiplexador ou MUX é um circuito
Leia maisSSC0112 Organização de Computadores Digitais I
SSC2 Organização de Computadores Digitais I 4ª Aula Revisão de Lógica Digital Profa. Sarita Mazzini Bruschi sarita@icmc.usp.br Aula ministrada por Prof. Paulo Sergio Lopes de Souza Revisão de Lógica Digital
Leia maisARITMÉTICA BINÁRIA. Adão de Melo Neto
ARITMÉTICA BINÁRIA Adão de Melo Neto 1 Sumário Adição Multiplicação Subtração Divisão Complemento de 1 Complemento de 2 Representação de um número com sinal Sinal magnitude Complemento de 2 Valor em decimal
Leia maisSISTEMAS DIGITAIS (SD)
SISTEMAS DIGITAIS (SD) MEE Acetatos das Aulas Teóricas Versão 3.0 - Português Aula N o 10: Título: Sumário: ircuitos combinatórios: somadores, subtractores e comparadores Somadores, subtractores e comparadores.
Leia maisSistemas Digitais Circuitos Aritméticos e Representação de Números com Sinal
Sistemas Digitais Circuitos Aritméticos e Representação de Números com Sinal João Paulo Baptista de Carvalho (Prof. Auxiliar do IST) joao.carvalho@inesc.pt Circuitos Aritméticos Circuitos aritméticos são
Leia maisAula 10. Circuitos Aritméticos. SEL Sistemas Digitais. Prof. Dr. Marcelo Andrade da Costa Vieira
Aula Circuitos Aritméticos SEL 44 - Sistemas Digitais Prof. Dr. Marcelo Andrade da Costa Vieira Somadores Circuitos Somadores l Circuitos que realizam operações aritméticas com números binários; l Geralmente
Leia maisUniversidade 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 atarina entro Tecnológico epartamento de Informática e Estatística urso de Graduação em iências da omputação Lógica Programável INE 5348 Aula 4 Revisão de latches, flip-flops
Leia maisProcessador: 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 maisPortas Simples: Transístor de passagem
X Portas Simples: Transístor de passagem X X= se =1 e =1 X X= se =1 ou =1 X= se =0 ou =0 se =1 e =1 X X= se =0 e =0 se =1 e =1, se =1 ou =1 1 Portas Simples: Transístor de passagem -V Tn V -V Tn 0 0 V
Leia maisPCS 3115 (PCS2215) Blocos básicos
3-May-8 PC 35 (PC5) istemas Digitais I Módulo Circuitos Combinatórios locos ásicos Prof. Dr. Marcos. implicio Jr. versão: 3. (Jan/6) locos básicos Multiplicadores UL Gerador/Detector de Paridade Exercícios
Leia maisCIRCUITOS DIGITAIS. Circuitos Combinacionais e Técnicas de Simplificação
CIRCUITOS DIGITAIS Circuitos Combinacionais e Técnicas de Simplificação Prof. Denis Fantinato Prof. Rodrigo Moreira Bacurau Slides baseados nas aulas do Prof. Rodrigo Moreira Bacurau O que será visto nesta
Leia maisPSI-3451 Projeto de CI Lógicos Integrados. Aula 4
PSI-3451 Projeto de CI Lógicos Integrados Aula 4 A parte prática da aula 4 pretende colocar o aluno em contato com mais algumas estruturas sintáticas da linguagem, particularmente funções e procedimentos,
Leia maisEletrônica Digital para Instrumentação
G4 Eletrônica Digital para Instrumentação Prof. Márcio Portes de Albuquerque (mpa@cbpf.br) Prof. Herman P. Lima Jr (hlima@cbpf.br) Centro Brasileiro de Pesquisas Físicas Ministério da Ciência e Tecnologia
Leia maisSistemas Digitais Módulo 8 Introdução aos Circuitos Aritméticos
Universidade Federal de Uberlândia Faculdade de Computação Sistemas Digitais Módulo 8 Introdução aos Circuitos Aritméticos Graduação em Sistemas de Informação Disciplina: Sistemas Digitais Prof. Dr. Daniel
Leia maisa b s cout Tabela 1: tabela verdade do meio somador
APO7-29/04/10 Turma A Lisardo Sallaberry Kist 159839 César Garcia Daudt 180164 Introdução Nesta aula os alunos foram introduzidos ao programa de MaxPlus II. Devia-se executar a montagem de um meio-somador
Leia maisAula 16: UCP: Conceitos Básicos e Componentes
Aula 16: UCP: Conceitos Básicos e Componentes Diego Passos Universidade Federal Fluminense Fundamentos de Arquiteturas de Computadores Diego Passos (UFF) UCP: Conceitos Básicos e Componentes FAC 1 / 34
Leia maisLaboratório de Introdução à Arquitetura de Computadores IST - Taguspark 2017/2018 Introdução aos sistemas digitais Guião 2 2 a 6 outubro de 2017
Laboratório de Introdução à Arquitetura de Computadores IST - Taguspark 2017/2018 Introdução aos sistemas digitais Guião 2 2 a 6 outubro de 2017 (Semana 3) 1 Objectivos Com este trabalho pretende-se que
Leia maisSistemas Digitais. Circuitos Aritméticos. Monitoria SD Daniel Alexandro/Reniê Delgado/Vanessa Ogg. Editado por (DARA)
Sistemas Digitais Circuitos Aritméticos Monitoria SD 2011.2 Daniel Alexandro/Reniê Delgado/Vanessa Ogg Editado por (DARA) Circuitos Aritméticos Circuitos Aritméticos são aqueles que realizam operações
Leia maisUniversidade 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 atarina entro Tecnológico epartamento de Informática e Estatística urso de Graduação em iências da omputação Aula 7-P escrição em VHL, síntese e simulação de registradores
Leia maisSistemas Digitais INE 5406
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 Sistemas Digitais INE 5406 Aula 10-P Refinamento das especificações
Leia maisENGC40 - Eletrônica Digital
ENGC40 - Eletrônica Digital 1 a Lista de Exercícios Prof. Paulo Farias 1 de setembro de 2011 1. A Figura 1 mostra um circuito multiplicador que recebe dois números binários x 1 x 0 e y 1 y 0 e gera a saída
Leia maisEPUSP PCS 2011 Laboratório Digital I. Uma ULA Simples
Uma ULA Simples Versão 2013 RESUMO Esta experiência tem como objetivo o desenvolvimento do projeto de uma unidade lógica e aritmética simples que realiza quatro operações sobre dados de quatro bits. OBJETIVOS
Leia maisIntrodução a Sistemas Digitais
Introdução a Sistemas Digitais Definição Sistemas Digitais Projeto Revisão: Circuitos Combinacionais Circuitos Sequênciais Máquinas de Estados Sistemas Digitais Definição Um sistema digital é um sistema
Leia maisAula 14: Lógica e circuitos digitais
Aula 14: Lógica e circuitos digitais Circuitos combinacionais circuitos sequenciais Rodrigo Hausen hausen@usp.br 29 de setembro de 2011 http://cuco.pro.br/ach2034 Rodrigo Hausen (hausen@usp.br) Aula 14:
Leia maisPROJETO 3: SOMADOR DE QUATRO BITS EM TECNOLOGIA CMOS Para implementacão de um Somador completo é necessário seguir a tabela-verdade abaixo:
UNIVERSIDADE FEDERAL DO RIO GRANDE DO SUL Escola de Engenharia Departamento de Engenharia Elétrica ENG 04061 Circuitos Eletrônicos Integrados Atividade de Ensino à Distância Prof. Hamilton Klimach PROJETO
Leia maisAritmética Binária e Caminho de Dados. Aritmética Binária Caminho de Dados
ritmética Binária Caminho de Dados Ivanildo Miranda Octávio ugusto Deiroz Representação Binárias Representação Hexadecimal Números sem Sinal Números com Sinal Operações ritméticas (soma e subtração) com
Leia maisRepresentação da Informação no Computador
Escola de Ciências e Tecnologia UFRN Representação da Informação no Computador Prof. Aquiles Burlamaqui Nélio Cacho Luiz Eduardo Eduardo Aranha ECT3 INFORMÁTICA FUNDAMENTAL Manter o telefone celular sempre
Leia maisAula 8 Portas Lógicas. Programação de Computadores
Aula 8 Portas Lógicas Programação de Computadores Introdução As portas lógicas são os componentes básicos da eletrônica digital. Elas são usadas para criar circuitos digitais e até mesmo circuitos integrados
Leia maisCircuito combinacional
Circuito combinacional É todo circuito cuja saída depende única e exclusivamente das várias combinações das variáveis de entrada. Estudando os circuitos combinacionais podemos entender o funcionamento
Leia maisCircuitos Combinacionais
Circuitos Combinacionais Circuito combinacional: Possui portas lógicas conectadas para produzir valor dos sinais de saída Não possui armazenamento de valores no circuito Valor dos sinais de saída depende
Leia maisProf. Leonardo Augusto Casillo
UNIVERSIDADE FEDERAL RURAL DO SEMI-ÁRIDO CURSO: CIÊNCIA DA COMPUTAÇÃO Circuitos Combinacionais MSI Parte 2 Prof. Leonardo Augusto Casillo Codificadores x Decodificadores Decodificadores (em sua maioria)
Leia mais