Мучаем 5576ХС4Т - часть 'h2F - знаковые умножители, тысячи их!

[nabbla1]

Часть 0 - покупаем, паяем, ставим драйвера и софт
Часть 1 - что это вообще за зверь?
Часть 2 - наша первая схема!
Часть 3 - кнопочки и лампочки
Часть 4 - делитель частоты
Часть 5 - подавление дребезга кнопки
Часть 6 - заканчиваем кнопочки и лампочки
Часть 7 - счетчики и жаба
Часть 8 - передатчик UART
Часть 9 - Hello, wolf!
Часть 'hA - приёмник UART

Comments

[1500py470]

А о реализации троичного умножения с представлением трита двумя битами не думал? 18 троичных разрядов это 28 двоичных емнип количество линий и точность будут скорее примерно равными, но со знаком мучаться не прийдётся уже.

[nabbla1]

Пока не задумывался. Знаю, что ур. троичные операции куда элегантнее - не нужно делать расширение знака при изменении разрядности, не нужно делать округление (простое отсечение - и есть лучшее округление до нужной точности), не нужно специально рассматривать старший бит, проще делается изменение знака, диапазон значений симметричен относительно нуля.

Но сначала надо было посмотреть всё то же самое в двоичном виде, чтобы было, с чем сравнивать. До прошлого месяца я был уверен, что корректное округление аппаратно реализовать очень тяжело, а оказалось - оно очень органично ложится :)

Может, летом попробую и в тритах то же самое сделать.

[nabbla1]

Оказывается, есть довольно прикольное "уравновешенное четверичное" умножение для самого обычного бинарного представления, позволяющее на одном самом обычном сумматоре за каждый такт обрабатывать по 2 "строки", так что 16-битный умножитель выполнит работу за 8 тактов.

Не знаю, использовалось ли оно в на практике, но брату про него рассказывали на "теории автоматов".

На удивление здорово ложится в альтеровские/интеловские/воронежские ПЛИС.