Отправлено MegaVolt 11 декабря 2003 г. 13:03

Нужно реализовать аккумулятор считающий по модулю. Т.е. есть число есть аккумулятор нужно число сложить с аккумулятором и если результат больше модуля то его отнять. например 4+8 по модулю 11 равно 0.
Для модуля кратного 2^n задача решается просто отсеканием старших разрядов :) А может есть методы решения этой задачи так же просто? Решение типа складываем-проверяем и если что отнимаем сложное. Нужно попроще.
Кто знает алгоритм поделитемь :)
Заранее благодарен

• (Обычный сумматор) +(Преобразователь числа в доп. коде в число по модулю), Ну как двоично-десятичные сумматоры раньше делались... — AI   (17.12.2003 14:29, пустое)
  • А про преобразователь можно поподробнее? Ибо в двоично десятичном сумматоре модуль не меняется и он достаточно мал чтобы реализовать функцию на каомбиноторной логике — MegaVolt   (18.12.2003 11:46, пустое)
• Ответ: так используйте перенос в качестве запрета всех выходных разрядов и будет описанный результат — murid0   (12.12.2003 11:22, пустое)
  • А чуть чуть поподробнее можно? Перенос в результате каких действий и что запрещать? — MegaVolt   (12.12.2003 16:20, пустое)
    • Ответ: Обычно перенос формируют, когда счетчик считает до всех "1" или "0". Однако никто вам не мешает сделать выход переноса при любой требуемой комбинации. после чего сигналы, идущие на вход сумматора пропускаете через элементы "И" с запрещением сигналом переноса и сумматор начинает считать либо с 0, либо с остатка от деления на модуль — murid0   (15.12.2003 13:45, пустое)
      • Как сделать счётчик по любому модулю я понимаю но как прилепить этот счётчик к сумматору я не понимаю. Если не сложно может выложите картинку? — MegaVolt   (16.12.2003 11:33, пустое)
• Ответ: А в чем проблема? — V61   (12.12.2003 11:03, 145 байт)
  • Да нету особой проблемы. Меня просто интересовало может есть какие то более простые алгоритмы которых я не знаю :) — MegaVolt   (12.12.2003 12:58, пустое)
    • Ответ: Алгоритмы вряд ли, — V61   (12.12.2003 13:58, 404 байт)
      • Можно чуть чуть по подробнее? Каким образом на одном сумматоре получить счёт от 2^n-k до 2^n? — MegaVolt   (12.12.2003 16:28, пустое)
        • Ответ: Без проверки — V61   (15.12.2003 19:04, 464 байт)
          • А можно на словах только в терминах схемы? Я очень плохо соображаю в терминах HDL :( — MegaVolt   (16.12.2003 11:38, пустое)
            • Ответ: Можно, но чуть позже. — V61   (16.12.2003 12:43, пустое)
              • Жду :) — MegaVolt   (16.12.2003 15:19, пустое)
        • При переполнении счетчика (+) — _aquarius_   (15.12.2003 10:51, 86 байт)
          • А от куда берётся счётчик? — MegaVolt   (16.12.2003 11:35, пустое)
      • Красивое решение. — _aquarius_   (12.12.2003 14:32, пустое)
• Ответ: — ВН   (11.12.2003 16:18, 583 байт)
  • А если модкль может динамически менятся? Получается пока сложнее :( — MegaVolt   (11.12.2003 16:38, пустое)
    • Ответ: — ВН   (11.12.2003 16:51, 394 байт)
      • Модуль может быть большой. (18 разрядов). — MegaVolt   (11.12.2003 16:57, пустое)
  • Это неверно. При простом инкременте мы зацикливаемся в интервале 5-15. Думаю, товарищу это не подходит. Нужен еще вычитатель. — SKov   (11.12.2003 16:36, пустое)
    • Ответ: Да, Вы правы, я лопухнулся. — ВН   (11.12.2003 16:42, пустое)
• Ага именно циклический буфер. Ошибка не допустима т.к. вычисления целочисленные :) Слагаемы меньше модуля. — MegaVolt   (11.12.2003 15:46, пустое)
  • И сколько вы можете себе позволить "линейных" операций взамен ветвления? Думаю, что меньше, чем в 5-6 не уложиться. Есть ли смысл? — SKov   (11.12.2003 15:51, пустое)
    • Если 5-6 нету конечно :) На текущий момент сделано 2 сложения в паралель. Сложение и сравнение в паралель. По результату сравнения мультиплексор переключает два подгоовленных числа. Всё это асинхронно работает за 25нс :) — MegaVolt   (11.12.2003 15:56, пустое)
      • Я только сейчас сообразил — SKov   (11.12.2003 16:15, пустое)
        • что это не МК ;) (МК-конфа не дышит, так что в голове все в куче ;) — SKov   (11.12.2003 16:17, пустое)
• Слагаемые всегда меньше модуля? Допустима ли некоторая (небольшая) погрешность вычисления? — SKov   (11.12.2003 15:17, пустое)
  • Это похоже генерация адреса для циклического буфера. — SМ   (11.12.2003 15:32, пустое)
    • Не понял. Почему вы так решили? Тогда там был бы инкремент. — SKov   (11.12.2003 15:47, пустое)
      • Во первых потому что я ему так сказал :) А во вторых сложение это и есть инкремент только с шагом большим 1 — MegaVolt   (11.12.2003 15:58, пустое)
• Есть только еще более сложное - поделить и найти остаток. — SМ   (11.12.2003 13:35, пустое)
  • Гы :) Причём целочисленное делене :) — MegaVolt   (11.12.2003 14:22, пустое)