вход Вход Регистрация



Умножение двоичных чисел выполняется с помощью операций сдвига и сложения, т.е. это те же сумматоры с поразрядным сдвигом. Рассмотрим процесс умножения трех разрядных чисел A3A2A1B3B2B1 или для примера 101101

A3 · A2 · A1 1 0 1
B3 · B2 · B1 1 0 1
A3B1 A2B1 A1B1 + 0 1 0 1
A3B2 A2B2 A1B2 + 0 0 0 0
A3B3 A2B3 A1B3 0 1 0 1
M6 M5 M4 M3 M2 M1 0 1 1 0 0 1

 

Т.е. каждое последующее произведение М образуется из суммы произведения своего числа с битом переноса, образующийся при сложении предыдущих разрядов. (через И); (через И-ИЛИ); (через И-ИЛИ-И-ИЛИ-И); ; ; .

Таким образом, при умножении двух n- и m-разрядных чисел, получим (n+m)–разрядное число. Реализуем схему трехразрядного умножителя A3A2A1B3B2B1 или 101101.

 

Рисунок 4.20 – Схема трехразрядного умножителя

В результате получили шестиразрядное число 011001 и схему трехразрядного параллельного умножителя.

 

© 2018
  • Сайт "Литературка"
  • мы собираем различную техническую, образовательную, научную литратуру