Электростальский форум

Hi-Tech => Компьютеры, периферия, мультимедиа и ПО => Тема начата: Eugene от 05.06.08, 20:13:04

Название: Древовидные умножители
Отправлено: Eugene от 05.06.08, 20:13:04
Ни у кого нет инфы или мож кто знает что-нибудь о древовидный умножителях Уоллеса в дополнительном коде???
Надо именно в дополнительном коде...
Есть матричные умножители в дополнительном коде...
Есть просто древовидные умножители Уоллеса...
И вот как-то из них надо получить - древовидный умножителях Уоллеса в дополнительном коде
Помогите.
Название: Re: Древовидные умножители
Отправлено: Meister от 05.06.08, 22:04:03
Вот есть достаточно подробная статья, как такой перемножитель сделать -- там прям слева по пунктам всё расписано (на английском):
http://www.eecs.tufts.edu/~ryun01/vlsi/index.htm (http://www.eecs.tufts.edu/~ryun01/vlsi/index.htm)

Если не ошибаюсь, то "просто" древовидный умножитель Валлеса как раз и работает с числами в дополнительном коде, так как он построен на основе изменённого алгоритма Бута (тоже не по-нашему):
http://en.wikipedia.org/wiki/Booth%27s_multiplication_algorithm (http://en.wikipedia.org/wiki/Booth%27s_multiplication_algorithm),
поэтому если у вас есть материал по "просто" перемножителю Уоллеса, то он в принципе должен подойдти.

P.S. Если не секрет, зачем такая информация потребовалась?
Название: Re: Древовидные умножители
Отправлено: Eugene от 05.06.08, 22:18:31
да в Бауманке я учусь =(
Завтра продолжение зачета по организации ЭВМ... а это типа вопрос дополнительный задали...

Уоллис он для прямого кода... в книжке где-то видел схему Дадда в дополнительном... ща пытаюсь найти...
Название: Re: Древовидные умножители
Отправлено: Eugene от 05.06.08, 22:21:24
а задание - надо как-то преобразовать схему Уоллеса, чтобы она считала в дополнительном коде...
Название: Re: Древовидные умножители
Отправлено: Meister от 05.06.08, 23:24:28
Про схему Даада я не могу ничего сказать. Первая ссылка похожа на правду, по крайней мере там генератор дополнительного кода есть. Хотя я не на ИУ, а на РЛ, так что вам виднее  :-)
Название: Re: Древовидные умножители
Отправлено: Eugene от 05.06.08, 23:36:41
вот нашел инфу по умножителям...
ответ на вопрос актуален до 14 часов )

ftp://eugene.elnet/Upload/%F3%EC%ED%EE%E6%E8%F2%E5%EB%E8/
http://192.168.5.147/upload/download.php?file=829umn.rar