Mudanças entre as edições de "Multiplicação Binária"

De MediaWiki do Campus São José
Ir para navegação Ir para pesquisar
(Criou página com 'A multiplicação binária é semelhante a multiplicação decimal, considerando que a base de representação é 2 ao invés de 10. Assim todos as operações devem ser feitas ...')
 
Linha 10: Linha 10:
 
[[Arquivo:MultBin2.png]]
 
[[Arquivo:MultBin2.png]]
  
[[Arquivo:MultBin2.png]]
+
[[Arquivo:MultBin3.png]]
  
 
FONTE: http://www.xilinx.com/univ/teaching_materials/dsp_primer/sample/lecture_notes/FPGAArithmetic_mult.pdf
 
FONTE: http://www.xilinx.com/univ/teaching_materials/dsp_primer/sample/lecture_notes/FPGAArithmetic_mult.pdf

Edição das 09h11min de 11 de abril de 2013

A multiplicação binária é semelhante a multiplicação decimal, considerando que a base de representação é 2 ao invés de 10. Assim todos as operações devem ser feitas em módulo 2, e os dígitos utilizados são apenas '0' e '1'.

Multiplicação de números sem sinal

Veja o exemplo da multiplicação de A x B = '1101010110' x '101101' (854 x 45).

MultBin1.png

Note que o produto é composto apenas pela seleção, deslocamento e soma do multiplicando (A). O valor do bit do multiplicador (B) indica se uma versão deslocada de A deve ser ou não selecionada para ser somada na coluna correspondente ao bit de B. Toda a multiplicação pode ser realizada utilizando somadores e uma lógica de seleção e deslocamento.

Multiplicação de números com sinal

MultBin2.png

MultBin3.png

FONTE: http://www.xilinx.com/univ/teaching_materials/dsp_primer/sample/lecture_notes/FPGAArithmetic_mult.pdf