Автор Тема: Древовидные умножители  (Прочитано 3661 раз)

0 Пользователей и 1 Гость просматривают эту тему.

Оффлайн Eugene

  • Ветеран
  • *****
  • Сообщений: 8140
  • Карма: 1727
  • Пол: Мужской
    • Просмотр профиля
Древовидные умножители
« : 05.06.08, 20:13:04 »
Ни у кого нет инфы или мож кто знает что-нибудь о древовидный умножителях Уоллеса в дополнительном коде???
Надо именно в дополнительном коде...
Есть матричные умножители в дополнительном коде...
Есть просто древовидные умножители Уоллеса...
И вот как-то из них надо получить - древовидный умножителях Уоллеса в дополнительном коде
Помогите.
Чтобы вас не разнесло, старайтесь не есть после шести и не курить возле бензоколонки.


Оффлайн Meister

  • Постоялец
  • ***
  • Сообщений: 136
  • Карма: 12
  • Пол: Мужской
    • Просмотр профиля
Re: Древовидные умножители
« Ответ #1 : 05.06.08, 22:04:03 »
Вот есть достаточно подробная статья, как такой перемножитель сделать -- там прям слева по пунктам всё расписано (на английском):
http://www.eecs.tufts.edu/~ryun01/vlsi/index.htm

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

P.S. Если не секрет, зачем такая информация потребовалась?

Оффлайн Eugene

  • Ветеран
  • *****
  • Сообщений: 8140
  • Карма: 1727
  • Пол: Мужской
    • Просмотр профиля
Re: Древовидные умножители
« Ответ #2 : 05.06.08, 22:18:31 »
да в Бауманке я учусь =(
Завтра продолжение зачета по организации ЭВМ... а это типа вопрос дополнительный задали...

Уоллис он для прямого кода... в книжке где-то видел схему Дадда в дополнительном... ща пытаюсь найти...
« Последнее редактирование: 05.06.08, 22:26:20 от Eugene »
Чтобы вас не разнесло, старайтесь не есть после шести и не курить возле бензоколонки.

Оффлайн Eugene

  • Ветеран
  • *****
  • Сообщений: 8140
  • Карма: 1727
  • Пол: Мужской
    • Просмотр профиля
Re: Древовидные умножители
« Ответ #3 : 05.06.08, 22:21:24 »
а задание - надо как-то преобразовать схему Уоллеса, чтобы она считала в дополнительном коде...
Чтобы вас не разнесло, старайтесь не есть после шести и не курить возле бензоколонки.

Оффлайн Meister

  • Постоялец
  • ***
  • Сообщений: 136
  • Карма: 12
  • Пол: Мужской
    • Просмотр профиля
Re: Древовидные умножители
« Ответ #4 : 05.06.08, 23:24:28 »
Про схему Даада я не могу ничего сказать. Первая ссылка похожа на правду, по крайней мере там генератор дополнительного кода есть. Хотя я не на ИУ, а на РЛ, так что вам виднее  :-)

Оффлайн Eugene

  • Ветеран
  • *****
  • Сообщений: 8140
  • Карма: 1727
  • Пол: Мужской
    • Просмотр профиля
Re: Древовидные умножители
« Ответ #5 : 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
Чтобы вас не разнесло, старайтесь не есть после шести и не курить возле бензоколонки.