Flashcard FC269013
Como realizar a multiplicação binária de números sem sinal usando produtos parciais?
Representação da Informação e Aritmética Computacional
IDECAN · 2022
Como realizar a multiplicação binária de números sem sinal usando produtos parciais?
Mostrar resposta e comentário
Resposta
Multiplique por bits, desloque e some.Passos:
1. Para cada bit b_i do multiplicador, gere o produto parcial: se b_i = 1 copie o multiplicando; se b_i = 0 gere 0.
2. Desloque cada produto parcial i posições à esquerda (shift).
3. Some todos os produtos parciais em binário (considerando carry).
Fórmula: \(A\times B=\sum_{i} b_i\,(A\ll i)\).
Nota: para números sem sinal trate todos os bits como magnitude.
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/266502
Conteúdo do catálogo FC Concursos · Atualizado em