1 / 50

Eletrônica Digital Projeto de Circuitos Combinacionais Aritméticos

Eletrônica Digital Projeto de Circuitos Combinacionais Aritméticos. Prof. Wanderley. O que é a Aritmética Digital?. São operações aritméticas comuns realizadas com números representados em binário; Máquinas digitais são capazes de realizá-las em velocidades elevadas;

Download Presentation

Eletrônica Digital Projeto de Circuitos Combinacionais Aritméticos

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. Eletrônica Digital Projeto de Circuitos Combinacionais Aritméticos Prof. Wanderley

  2. O que é a Aritmética Digital? • São operações aritméticas comuns realizadas com números representados em binário; • Máquinas digitais são capazes de realizá-las em velocidades elevadas; • Como tais operações são realizadas? • Quais circuitos lógicos digitais realizam tais operações?

  3. Adição de números decimais LSD • 376 • +461 • 837

  4. Adição de números binários • Os mesmos passos são seguidos, porém apenas quatro casos podem ocorrer, a saber; • 0+0=0 • 0+1=1 • 1+1=10=0+carry de 1 para a próxima posição • 1+1+1=11=1+carry de 1 para a próxima posição

  5. Adição de números binários • 0+0=0 • 0+1=1 • 1+1=1(0) • 1+1+1=1(1) • 011(3) • +110(6) • 1001(9) • 1001(09) • +1111(15) • 11000(24) • 11,011(3,375) • +10,110(2,750) • 110,001(6,125)

  6. Subtração de números binários • Idem subtração decimal, porém apenas quatro casos podem ocorrer, a saber; • 0-0=0 • 1-1=0 • 1-0=1 • 0-1= (precisa tomar 1 emprestado) 10-1=1 Empréstimo • 110(6) • - 010(2) • 100(4) • 11011(27) • - 01101(13) • 1110(14) • 1000,10(8,50) • - 0011,01(3,25) • 101,01(5,25)

  7. Representação de número com sinal

  8. Representação de número com sinal

  9. Adição e Subtração com Complemento de 2 • 0 1001(+ 9) • 1 0100(- 4) • 0 0101(+5) • 0 1001(+ 9) • 0 0100(+ 4) • 0 1100(+13) Bit de sinal Bit de sinal • 1 1001(- 9) • 1 0100(- 4) • 1 1100( -13) • 1 1001(- 9) • 0 0100(+ 4) • 1 0101( - 5) Bit de sinal Bit de sinal

  10. Adição e Subtração com Complemento de 2 • Em cada um dos exemplos anteriores, os números são constituídos de um bit de sinal e quatro bits de magnitude, inclusive as respostas. • Nos casos a seguir, a resposta provoca estouro (overflow). • 0 1001(+ 9) • 0 1000(+ 8) • 1 0001(+17) Complemento de 2 de -8 POR QUE? Magnitude incorreta Sinal incorreto

  11. Círculo de Números e Aritmética Binária

  12. Multiplicação de Números Binários Processo idêntico à multiplicação com decimais, porém ainda mais simples. Multiplicando • 1001( 9) • 1011( 11) • 1001 • 1001 • 0000 • 1001 • 1100011(99) Multiplicador Produtos parciais Produto final Operações envolvidas: adicionar, deslocar (shift) e limpar (clear)

  13. Divisão Binária Processo idêntico à divisão com decimais, porém ainda mais simples. 0/1 = 0 1/1 = 1 1/0 = não existe 0/0 =não existe • 1001(+ 9)/11(+3) • -00 011 (+3) • 100 • - 11 • 011 • -11 • 00 (+0) Operações envolvidas: Multiplicação e subtração binária

  14. Adição BCD • 0101 (5) • +0100 (4) • 1001 (9) • 0100 0101 (45) • +0011 0011 (33) • 0111 1000 (78) • 0110 (6) • +0111 (7) • 1101 (13) <= Código BCD Inválido! • +0110 (6) => Soma-se 6 para corrigir • 0001(1) 0011 (3)

  15. Circuitos Aritméticos • São circuitos eletrônicos digital capazes de executar operações aritméitcas binárias em velocidade considerada humanamente impossível. • Adição e subtração binária podem ser executadas por circuitos puramente combinacional. • Multiplicação e divisão binária requerem circuitos combinacionais mesclada com elementos de armazenamento (memória) e manipulação de dados.

  16. O Meio Somador (Half-Adder) Considere a operação aritmética abaixo O Meio Somador é capaz de realizar apenas a soma de A0 com B0!

  17. O Meio Somador (Half-Adder) Identificação do Problema Construção da tabela verdade Obtenção das expressões Booleanas Geração do Circuito Lógico

  18. O Somador Completo (Full Adder) Considere a operação aritmética O Somador Completo é capaz de somar Cn-1, An e Bn, n=1,2,3,...

  19. O Somador Completo (Full-Adder) Identificação do Problema Construção da tabela verdade Geração de Sn

  20. O Somador Completo (Full-Adder) Geração de Sn

  21. O Somador Completo (Full-Adder) Identificação do Problema Construção da tabela verdade Geração de Cn

  22. O Somador Completo (Full-Adder) Geração do Circuito Lógico

  23. O Somador Completo a partir de Meio Somadores Expressões para o Meio Somador Expressões para o Somador Completo

  24. O Somador Completo a partir de Meio Somadores

  25. O Somador Completo a partir de Meio Somadores Da tabela verdade, temos que

  26. O Somador Completo a partir de Meio Somadores Como Então, o circuito do somador completo a partir de meio somadores se reduz a

  27. O Somador de 4 Bits Observe que os Carrys se propagam. Isso demanda um tempo precioso!

  28. O Somador de 8 Bits A medida que o número de bits a serem somados aumenta, aumenta também o tempo de transporte de carry!

  29. Geração Antecipada de Vai Um (Carry Look-Ahead) • Como solução, podemos projetar circuitos somadores com vai um antecipado.

  30. Geração Antecipada de Vai Um (Carry Look-Ahead)

  31. Geração Antecipada de Vai Um (CarryLook-Ahead)

  32. Geração Antecipada de Vai Um (CarryLook-Ahead)

  33. Geração Antecipada de Vai Um (CarryLook-Ahead)

  34. Geração Antecipada de Vai Um (CarryLook-Ahead)

  35. O Complementador a 2 Foi visto em aulas passadas que a operação de subtração de números binários pode ser transladada a uma operação de soma envolvendo o complemento do número negativo. Logo, em termos de circuito, se agregarmos um complementador a 2 ao circuito somador já existente, obteremos um subtrator.

  36. O Complementador a 2

  37. O Complementador a 2

  38. O Complementador a 2

  39. O Complementador a 2

  40. O Complementador a 2

  41. O Complementador a 2 Na prática, implementa-se como segue

  42. O Subtrator de 4 Bits em Complemento de 2 Considerando Minuendo (M) ≥ Subtraendo (S) Há estouro!

  43. O Subtrator de 4 Bits em Complemento de 2 Considerando Minuendo (M) < Subtraendo (S) • Neste caso não há estouro, isto é, C4=0. • Neste caso o resultado da soma M+C2S deve passar por um novo complemento de 2, isto se o objetivo for obter a real magnitude da subtração. • Em operações internas de computador, resultados negativos permanecem complementados a 2.

  44. True/Complement

  45. True/Complement para Restaurar a Magnitude do Resultado

  46. Somador/Subtrator de 4 Bits

  47. Multiplicador e Divisor Na prática, multiplicadores e divisores digitais também são implementados a partir de somadores/subtratores. Entretanto, tais operações só são possíveis quando se tem elementos de armazenamento de informação (registradores). Logo, o projeto de uma ALU (Unidade de Lógica e Aritmética) completa será tratado em Sistemas Digitais.

  48. Circuito Integrado ALU

  49. Expandindo uma ALU

  50. Referência Bibliográfica e Exercícios • Capítulo 6 do Tocci, 11 ed. • Exercícios: 6.1 a 6.36.

More Related