к
иногда число бьют на 4-битные и генерят перенос на следующую группу, но это необязательно
Size: a a a
2019 March 11
c
а чем отличается для процессора умножение тогда
c
к
нет, для сложения никакое разложение не нужно точно
S
нашел картинк
S
умножение реализуется с помощи кучи сумматоров
к
а умножение ничем и не отличается, в том и суть!
ты просто расписываешь, например, для умножения a'8 на b'8 — 8 частичных произведений. всё число b на первый бит a, потом на второй бит а и так далее
ты просто расписываешь, например, для умножения a'8 на b'8 — 8 частичных произведений. всё число b на первый бит a, потом на второй бит а и так далее
к
вот да
к
а потом рисуешь кучу сумматоров
S
Ы
S
AB
а умножение ничем и не отличается, в том и суть!
ты просто расписываешь, например, для умножения a'8 на b'8 — 8 частичных произведений. всё число b на первый бит a, потом на второй бит а и так далее
ты просто расписываешь, например, для умножения a'8 на b'8 — 8 частичных произведений. всё число b на первый бит a, потом на второй бит а и так далее
И это работает за столько же, сколько и суммирование?
к
короче, каждый бит произведения совершенно детерменированно зависит от битов a и b, никакие переносы не нужны, нужен только большой фарш из логики
S
дольше
c
а умножение ничем и не отличается, в том и суть!
ты просто расписываешь, например, для умножения a'8 на b'8 — 8 частичных произведений. всё число b на первый бит a, потом на второй бит а и так далее
ты просто расписываешь, например, для умножения a'8 на b'8 — 8 частичных произведений. всё число b на первый бит a, потом на второй бит а и так далее
c
только дочитал ответ, то же самое
к
И это работает за столько же, сколько и суммирование?
это работает за столько, сколько задержка на одном логическом элементе * самый длинный путь в модуле. поэтому стараются больше параллельных операций, чем последовательных
c
окей, спасибо
к
ну а поскольку в одном элементе задержка на уровне десятка пс -- то полная задержка получается чото типа сотен пс
S
ну да, умножитель это матрица из сумматоров