Multiplicador

Implementação de um multiplicador de dois operandos

Multiplicação com Binários Puros

É feita da mesma maneira que a multiplicação de números decimais. Na realidade, o processo é mais simples, visto que os digitos multiplicadors podem ser 0 ou 1; assim estaremos sempre multiplicando por 0 ou por 1 e por nenhum outro digito. O exemplo a seguir mostra essa operação para números binários não sinalizados.

1
0
0
1
0

x
0
0
1
1
1

1
0
0
1
0

1
0
0
1
0

1
0
0
1
0

0
0
0
0
0

0
0
0
0
0

0
0
1
1
1
1
1
1
0

Circuito Multiplicador

O circuito multiplicador multiplica dois números de cinco bits e retorna um produto de 10 bits. O princípio da multiplicação é similar a uma multiplicação decimal e está disposto abaixo.

B4
B3
B2
B1
B0

X
A4
A3
A2
A1
A0

A0B4
A0B3
A0B2
A0B1
A0B0

A1B4
A1B3
A1B2
A1B1
A1B0

A2B4
A2B3
A2B2
A2B1
A2B0

A3B4
A3B3
A3B2
A3B1
A3B0

A4B4
A4B3
A4B2
A4B1
A4B0

R9
R8
R7
R6
R5
R4
R3
R2
R1
R0

Note que R0 = A0B0, diretamente. Já para R1, basta somar com um Full Adder os valores de A0B1 e A1B0. Esta última soma pode gerar carry out. Esse Cout entra na soma de A2B2, A1B1 e A2B0. Continuando assim, temos uma soma em cascata, implementada com Full Adders e portas AND, gerando os 10 bits de saída. O circuito multiplicador executa esta soma em cascata.

Implementação