Escolar Documentos
Profissional Documentos
Cultura Documentos
SOMADORES E
SUBTRADORES
Circuitos Digitais - Somadores e Subtradores
SOMADORES
Circuitos Digitais - Somadores e Subtradores
1. Introdução
• Antes de iniciarmos, vamos relembrar o processo de adição
binária:
(c) (d) 1
100 011
+ 010 + 110
110 1001
Circuitos Digitais - Somadores e Subtradores
1. Introdução
• Regra 1: 0+0=0
• Regra 2: 0+1=1
• Regra 3: 1+0=1
• Regra 4: 1 + 1 = 0 e “vai 1”
Circuitos Digitais - Somadores e Subtradores
2. Meio Somador
2. Meio Somador
ENTRADA SAÍDA
A B SOMA “VAI 1”
0 0 0 0
0 1 1 0
1 0 1 0
1 1 0 1
A+B Co
XOR AND
Circuitos Digitais - Somadores e Subtradores
2. Meio Somador
• Esta tabela verdade é de um Circuito Meio Somador
(Half Adder - HA)
• Construindo o circuito, teremos:
A
HA
B Co
Símbolo em Bloco
Circuitos Digitais - Somadores e Subtradores
3. Somador Total
• Quando ocorrer situações tais como as letras a, b e d,
o meio somador deixa de ser utilizado e passa-se a
usar o Somador Total (Full Adder - FA).
• A nova tabela-verdade terá:
3. Somador Total
Entradas Saídas
A B Cin Co
0 0 0 0 0
0 0 1 1 0
0 1 0 1 0
0 1 1 0 1
1 0 0 1 0
1 0 1 0 1
1 1 0 0 1
1 1 1 1 1
3. Somador Total
• Construindo o circuito, teremos:
Cin
A FA Símbolo em Bloco
B Co
Cin A
B HA
Co
A
HA
B Co Co
Circuitos Digitais - Somadores e Subtradores
4. Exemplos
• 1. Desenhe o Diagrama lógico de um somador total,
utilizando as portas AND, OR e XOR.
Circuitos Digitais - Somadores e Subtradores
4. Exemplos
2. Para o conjunto de pulsos mostrado abaixo:
a. Liste a saída do somador para cada trem de pulsos;
b. Liste a saída do Co para cada trem de pulsos.
A
HA
B Co
Circuitos Digitais - Somadores e Subtradores
4. Exemplos
• Solução:
b. Liste a saída do Co para cada trem de pulsos.
A
HA
B Co
Co
Circuitos Digitais - Somadores e Subtradores
4. Exemplos
3. Para o conjunto de pulsos mostrado abaixo:
a. Liste a saída do somador para cada trem de pulsos;
b. Liste a saída do Co para cada trem de pulsos.
Circuitos Digitais - Somadores e Subtradores
4. Exemplos
• Solução:
b. Liste a saída do Co para cada trem de pulsos.
Co
Circuitos Digitais - Somadores e Subtradores
SUBTRADORES
Circuitos Digitais - Somadores e Subtradores
1. Introdução
• Antes de iniciarmos, vamos relembrar o processo de
subtração binária:
(a) (b)
101101 100101
- 100111 - 11010
000110 001011
(c)
11001001
- 10111011
00001110
Circuitos Digitais - Somadores e Subtradores
1. Introdução
• Regra 1: 0-0=0
• Regra 2: 0-1=1 “empresta 1”
• Regra 3: 1-0=1
• Regra 4: 1-1=0
Circuitos Digitais - Somadores e Subtradores
1. Introdução
2. Meio Subtrator
ENTRADA SAÍDA
A B Diferença Empresta 1
0 0 0 0
0 1 1 1
1 0 1 0
1 1 0 0
A-B Di Bo
XOR AND
Circuitos Digitais - Somadores e Subtradores
2. Meio Subtrator
• Esta tabela verdade é de um Circuito Meio Subtrator
(Half Subtractor - HS)
• Construindo o circuito, teremos:
Di = AB
A Di
HS
B Bo
= ĀB
Bo
Símbolo em Bloco
Diagrama Lógico
Circuitos Digitais - Somadores e Subtradores
3. Subtrator Total
• Casos do tipo 10 – 1 = 1, é comum utilizar HS.
• Quando ocorrer situações tais como:
32s 16s 8s 4s 2s 1s
1 0 0 1 0 1 (37)
- 1 0 1 0 (10)
1 0 1 1 (27)
3. Subtrator Total
• Este FS será composto pelas seguintes partes:
3. Subtrator Total
Entradas Saídas
A B Bin Di Bo
0 0 0 0 0
0 0 1 1 1
0 1 0 1 1
0 1 1 0 1
1 0 0 1 0
1 0 1 0 0
1 1 0 0 0
1 1 1 1 1
Circuitos Digitais - Somadores e Subtradores
3. Subtrator Total
• Construindo o circuito, teremos:
Bin Di
A FS Símbolo em Bloco
B Bo
Bin B Di
A HS
Bo
A Di
HS
B Bo Bo
Circuitos Digitais - Somadores e Subtradores
4. Exemplos
1. Desenhe o Diagrama lógico de um subtrator total,
utilizando as portas AND, OR e XOR.
Circuitos Digitais - Somadores e Subtradores
4. Exemplos
2. Baseado nas tabelas-verdade para o HS e FS,
resolva a seguinte operação:
4. Exemplos
3. Para o conjunto de pulsos mostrado abaixo:
a. Liste a saída do subtrator para cada trem de pulsos;
b. Liste a saída de Bo para cada trem de pulsos.
A Di
HS
B Bo
Circuitos Digitais - Somadores e Subtradores
4. Exemplos
Solução:
b. Liste a saída do Bo para cada trem de pulsos.
- Baseado na tabela-verdade para um HS, temos:
A Di
HS
B Bo
Di
Bo
Circuitos Digitais - Somadores e Subtradores
4. Exemplos
3. Para o conjunto de pulsos mostrado abaixo:
a. Liste a saída do somador para cada trem de pulsos;
b. Liste a saída do Co para cada trem de pulsos.
Circuitos Digitais - Somadores e Subtradores
4. Exemplos
Solução:
b. Liste a saída Bo para cada trem de pulsos.
- Baseado na tabela-verdade para um FS, temos:
Di
Bo
Circuitos Digitais - Somadores e Subtradores
SOMADORES E
SUBTRADORES EM
PARALELO
Circuitos Digitais - Somadores e Subtradores
1. Adição
• A operação pode ser realizada de 2 maneiras:
• Em série
• Processo semelhante ao feito a mão
– soma a coluna 1s,
– 2s + transporte,
– 4s + transporte,
– e assim por diante.
• Utiliza circuitos mais simples;
• Processo mais lento.
Circuitos Digitais - Somadores e Subtradores
1. Adição
• A operação pode ser realizada de 2 maneiras:
• Em paralelo
1. Adição
• Exemplo: somador em paralelo de 4 bits.
A3 A2 A1 A0
+
B3 B2 B1 B0
R3 R2 R1 R0
1. Adição
• Exemplo: somador em paralelo de 4 bits.
A3 A2 A1 A0
+
B3 B2 B1 B0
2. Subtração
• Pode também ser feito em série ou em paralelo.
A3 A2 A1 A0
- B3 B2 B1 B0
R3 R2 R1 R0
• Utilizaremos para isto, 3 FS e 1HS.
Circuitos Digitais - Somadores e Subtradores
2. Subtração
• Exemplo: subtrador em paralelo de 4
bits.
- A3 A2 A1 A0
B3 B2 B1 B0
16s 8s 4s 2s 1s
Circuitos Digitais - Somadores e Subtradores
+ A3A2 A1 A0
B3 B2 B1 B0
Cin (nível 1s) é
aterrado para
simular HA
Circuitos Digitais - Somadores e Subtradores
+ A3A2 A1 A0
B3 B2 B1 B0
Cin (nível 1s) é
conectado ao
nível alto
Circuitos Digitais - Somadores e Subtradores
+/- A3 A2 A1 A0
B3 B2 B1 B0