Circuitos Digitais

INF01058 Unidade Aritmética e Lógica - ULA

Exemplo de uma ULA Simples de 4 Bits - 12 Entradas,
Entradas, 5 Saídas

Circuitos Cin
A0-3 B0-3

M
M = Modo
• 1 funções aritméticas
• 0 funções lógicas

Digitais ALU S0-1 S = Seleção da função

F0-3 C4
cada estágio
S1
Bi
Ci+1
S0
ULA Multifunção Ai

Multiplicadores
M Fi
Aula 14 Cin

Circuitos Digitais Circuitos Digitais

Funções Lógicas com M = 0 Funções Aritméticas com M = 1 e Cin = 0
M = 1 faz com que Ci se propague através do estágio
- O valor de Cin não importa
- Ci+1 pode ser 0 ou 1, dependendo de Ai e Bi, mas isto não S1 S0 F
afeta o estágio seguinte 0 0 Fi = Ai F=A
0 1 Fi = Ai F = A F = 1’s de A
Portanto: Fi depende apenas de Ai, Bi e da seleção S0 e S1 1 0 Fi = Bi ⊕ Ai ⊕ Ci F = A mais B
1 1 Fi = Bi ⊕ Ai ⊕ Ci F = A mais B = B + 1’s de A
ou B – A em 1’s
S1 S0 Fi
0 0 Ai Funções Aritméticas com M = 1 e Cin = 1
0 1 Ai
1 0 Ai ⊕ Bi S1 S0 F
1 1 Ai ⊕ Bi = Ai ⊕ Bi (função equivalência) 0 0 F0 = A0 ⊕ 1 F0 = A0 mais 1 F = A mais 1
0 1 F0 = A0 ⊕ 1 F0 = A0 mais 1 F = A mais 1 = 2’s de A
1 0 F0 = A0 ⊕ B0 ⊕ 1 F0 = A0 mais B0 mais 1 F = A mais B mais 1
1 1 F0 = A0 ⊕ B0 ⊕ 1 F0 = A0 mais B0 mais 1 F = A mais B mais 1
= B – A em 2’s

Circuitos Digitais Circuitos Digitais

Comparador
Para M=1, S1=1 e Cin(0) =(0,1) a ULA
converte-se em um bloco Somador/Subtrator X
= 1 se X = Y
COMP
Ai Bi Y = 0 se X ≠ Y

Cin Full Cout

adder X Y COMP

Soma/Dif. (i) 0 0 1
0 1 0
COMP = X Y + X Y = X ⊕ Y
1 0 0
1 1 1
 Circuitos Digitais Circuitos Digitais
Multiplicador de 2 bits. Síntese de circuito combinacional
Planta Baixa tipo Bit-Slice
Control
X1 X0 Y1 Y0 P3 P2 P1 P0 P3 = m15
0 0 0 0 0 0 0 0
0 0 0 1 0 0 0 0 P2 = ∑ m (10, 11, 14)
0 0 1 0 0 0 0 0
0 0 1 1 0 0 0 0
0 1 0 0 0 0 0 0 P1 = ∑ m (6, 7, 9, 11, 13, 14)
0 1 0 1 0 0 0 1
Bit 3 0 1 1 0 0 0 1 0 P0 = ∑ m (5, 7, 13, 15)
0 1 1 1 0 0 1 1
1 0 0 0 0 0 0 0

D a t a -O ut
Bit 2
M ul t ipl e xer

1 0 0 1 0 0 1 0
D a ta - In

P1
R e gi st er

Y1 Y 0
1 0 1 0 0 1 0 0
A dd e r

Shi f te r

1 0 1 1 0 1 1 0 X1 X 0 00 01 11 10
Bit 1 1 1 0 0 0 0 0 0 00 0 0 0 0
1 1 0 1 0 0 1 1
1 1 1 0 0 1 1 0 01 0 0 1 1
Bit 0
1 1 1 1 1 0 0 1
11 0 1 0 1

10 0 1 1 0

Bit-Slice de mesma altura P1 = X1X0Y1 + Y1 Y 0 X 1 + X1X0Y0 + Y1 Y 0 X 0

“Tiling” de elementos aritméticos e registradores

Circuitos Digitais Circuitos Digitais

Multiplicador através de ‘Rede de Somadores’
Uso de Produtos Parciais
(A x B = P) A ⇒ a3 a2 a1 a0
B ⇒ b3 b2 b1 b0
_____________________________________________
1 0 1 0 1 0
a3.b0 a2.b0 a1.b0 a0.b0
a3.b1 a2.b1 a1.b1 a0.b1
a3.b2 a2.b2 a1.b2 a0.b2 × 1 0 1 1
a3.b3 a2.b3 a1.b3 a0.b3 +
__________________________________________________________________________________________

P7 P6 P5 P4 P3 P2 P1 P0 Operação AND
1 0 1 0 1 0

1 0 1 0 1 0 Produtos Parciais
• Os produtos an.b n são obtidos através da função AND entre a n e b n.
• As somas são realizadas com somadores completos (FA) e meio-somadores (HA) 0 0 0 0 0 0
• Há diversas formas de agrupar as somas, cuidando sempre para que os carry-outs + 1 0 1 0 1 0
(‘vai um’) gerados sejam considerados na coluna seguinte.
1 1 1 0 0 1 1 1 0

Circuitos Digitais Circuitos Digitais

Multiplicador tipo array de 4 bits Multiplicador de M bits x N bits -

(Produto Z tem 8 bits) Caminhos críticos
Z0
X3 X2 X1 X0 Y1 HA FA FA HA

HA FA FA HA

Y2 Z1 FA FA FA HA Critical Path 1
X3 X2 X1 X0
Critical Path 2
Critical Path 1 & 2
FA FA FA HA
FA FA FA HA
X3 X2 X1 X0 Y3 Z2 16 ANDS
4 Half-Adders
8 Full-Adders
FA FA FA HA

Z7 Z6 Z5 Z4 Z3
 Circuitos Digitais Circuitos Digitais

Multiplicador tipo carry-save Multiplicador

Wallace Tree
HA HA HA HA

HA FA FA FA

HA FA FA FA

HA FA FA HA

Vector Merging Adder

Circuitos Digitais

Multiplicadores - Sumário
• Otimização específica das Células de FA, HA, AND

• Identificar o caminho crítico combinacional

• Outras técnicas utilizadas na prática

- Atraso logarítmico versus Linear (Árvore de
Wallace para Multiplicação)
- Recodificação do Multiplicando (Codificação de Booth)
- Pipelinização do multiplicador

Otimizações no nível sistema (Barramentos p/ Operandos)