Eletrônica Digital Projeto de Circuitos Combinacionais Aritméticos Prof. Wanderley Introdução São circuitos combinacionais especiais por serem a base de funcionamento das ALUs (Aritmetic Logic Unities) de microprocessadores. Circuitos aritméticos básicos: Meio Somador (Half-Adder) – realiza a soma de dois bits Somador Completo (Full-Adder) – realiza a soma de três bits Subtrator O Meio Somador Considere a operação aritmética abaixo O Meio Somador é capaz de realizar apenas a soma de A0 com B0! O Meio Somador Identificação do Problema Obtenção das expressões Booleanas Construção da tabela verdade Geração do Circuito Lógico O Meio Somador Considere a operação aritmética O Somador Completo é capaz de somar Cn-1, An e Bn, n=1,2,3,... O Somador Completo Identificação do Problema Geração de Sn Construção da tabela verdade O Somador Completo Geração de Sn O Somador Completo Identificação do Problema Geração de Cn Construção da tabela verdade O Somador Completo Geração do Circuito Lógico O Somador Completo a partir de Meio Somadores O Somador Completo a partir de Meio Somadores Da tabela verdade, temos que Cn An Bn Cn 1 An Bn Cn 1 An Bn Cn 1 An Bn Cn 1 Cn 1 An Bn An Bn An Bn Cn 1 Cn 1 Cn 1 An Bn An Bn O Somador Completo a partir de Meio Somadores Como Cn Cn 1 An Bn An Bn Então, o circuito do somador completo a partir de meio somadores se reduz a O Somador de 4 Bits Observe que os Carrys se propagam. Isso demanda um tempo precioso! 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! Geração Antecipada de Carry A medida que o número de bits a serem somados aumenta, aumenta também o tempo de transporte de carry! Como solução, podemos projetar circuitos somadores com vai um antecipado. Geração Antecipada de Carry Geração Antecipada de Carry Geração Antecipada de Carry Geração Antecipada de Carry Geração Antecipada de Carry 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. O Complementador a 2 O Complementador a 2 O Complementador a 2 O Complementador a 2 O Complementador a 2 O Complementador a 2 Na prática, implementa-se como segue O Subtrator de 4 Bits em Complemento de 2 Considerando Minuendo (M) ≥ Subtraendo (S) Há estouro! 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. True/Complement True/Complement para Restaurar a Magnitude do Resultado Somador/Subtrator de 4 Bits