Как выполнить сдвиг вправо двоичного умножения?

Question

Как выполнить сдвиг вправо двоичного умножения?

Это домашнее задание, которое я пытался решить самостоятельно, но не смог. Домашнее задание - реализовать схему, которая умножает два двоичных числа, используя сдвиг вправо. У меня нет проблем с Verilog, моя единственная проблема - как завершить алгоритм, чтобы я мог реализовать его самостоятельно.

0

binary verilog multiplication

Источник

user4966317 06 дек '16 в 18:09

1 ответ

Решение

Другие вопросы по тегам binary verilog multiplication

user3282056 07 дек '16 в 08:44 2016-12-07 08:44 · Accepted Answer · 2016-12-07 08:44

Пример умножается. Примечание. 4-битный сумматор выдает 5-битную сумму (старший бит - перенос). Вход для сумматора умножается на плюс 3–6 битов регистра продукта, сумма, включая перенос, идет в биты 3–7 регистра продукта.

multiplicand 1100, multiplier 0101

7 6 5 4 3 2 1 0         product bit index

0 0 0 0 0 1 0 1         initial 8 bit register

0 0 0 0 0 0 1 0    1    shift right, 1 bit shifted out
  1 1 0 0               add multiplicand
0 1 1 0 0 0 1 0         
0 0 1 1 0 0 0 1    0    shift right, 0 bit shifted out
  0 0 0 0               no add
0 0 1 1 0 0 0 1
0 0 0 1 1 0 0 0    1    shift right, 1 bit shifted out
  1 1 0 0               add multiplicand
0 1 1 1 1 0 0 0
0 0 1 1 1 1 0 0    0    shift right, 0 bit shifted out
  0 0 0 0               no add
0 0 1 1 1 1 0 0

multiplicand 1111, multiplier 1111

0 0 0 0 1 1 1 1         initial 8 bit register

0 0 0 0 0 1 1 1    1    shift right, 1 bit shifted out
  1 1 1 1               add multiplicand
0 1 1 1 1 1 1 1
0 0 1 1 1 1 1 1    1    shift right, 1 bit shifted out
  1 1 1 1               add multiplicand
1 0 1 1 0 1 1 1
0 1 0 1 1 0 1 1    1    shift right, 1 bit shifted out
  1 1 1 1               add multiplicand
1 1 0 1 0 0 1 1
0 1 1 0 1 0 0 1    1    shift right, 1 bit shifted out
  1 1 1 1               add multiplicand
1 1 1 0 0 0 0 1