Схема двоичного умножения

rocky7 · 31.08.2010, 18:31

Можно ли реализовать схему умножения двух 4-разрядных чисел, чтобы в использовался один сумматор?
Можно использовать любые микрухи ТТL.

vo1 · 31.08.2010, 20:18

Окромя сумматора должон быть и сдвинутый регистр, и схемка керування ими.

rocky7 · 31.08.2010, 20:44

vo1, Это разумеется. Просто не могу найти литературу, где описываются узлы вычислительных устройств на микросхемах. Типовые схемы только на 4 сумматорах.

rocky7 · 31.08.2010, 20:58

А бывают 8-разрядные сумматоры? На 8 - разрядном знаю как реализовать.

ALEX__A · 31.08.2010, 21:21

Сообщение от rocky7

Можно ли реализовать схему умножения двух 4-разрядных чисел, чтобы в использовался один сумматор?
Можно использовать любые микрухи ТТL.

Известно, что операция умножения может быть заменена операцией сложения. Иными словами, Вы можете суммировать первое четырехразрядное число с получаемым результатом n-раз, где n-значение второго суммируемого числа.

С уважением, Алексей.

Papimas · 02.09.2010, 03:41

Параллельное перемножающее устройство двух 4-х разрядных двоичных слов:
К155им3-3шт, К155Ли1-4шт.
Кто меньше?

З.Ы. А можно и вообще без сумматора на двух ПЗУ 256х4бит

OneTech · 02.09.2010, 17:32

Логика умножения проста, например нужно умножить число на 8, для этого множимое нужно сдвинуть влево (в сторону старших бит) на 3 бита (быстрое умножение на 8). Для того что-бы умножить на 10 нужно исходное множимое число сдвинуть влево на 3 бита, и приплюсовать исходный множитель сдвинутый влево на 1 бит (быстрое умножение на 2).

Пример, есть множимое 7. Есть множитель 10.
Посмотрим на множитель в двоичном исчислении 0b00001010
Как видно в числе 10 установленны в еденицу 1-й и 3-й биты (0-й, 2-й и все остальные сброшенны в ноль). Они-то и указывают на сколько нужно сдвигать число влево.
7 ‹‹ 3 = 56
7 ‹‹ 1 = 14
56 + 14 = 70