Описание работы универсального прямого преобразователя — различия между версиями

Материал из Модулярная арифметики
Перейти к: навигация, поиск
(Новая страница: «== Описание работы универсального прямого преобразователя из позиционного представлени…»)
(нет различий)

Версия 12:08, 29 ноября 2013

Описание работы универсального прямого преобразователя из позиционного представления в модулярный код

Постановка задачи

Требуется реализовать микроэлектронное устройство выполняющее преобразование из позиционного представления в модулярный код. Разработку будем вести на языке Verilog. Пусть задано входное число X в позиционном виде разрядности N-бит. Требуется найти остаток от его деления на каждое число из набора, образующих модулярный базис {p1, p2, ... pN}. Так как алгоритм вычисления остатков будет одинаков для каждого из них, то рассмотрим произвольное число p размерности k-бит.

Схема этого блока с входами и выходами:

Вычислитель остатка от деления.png

Здесь:

  • 0 \le X < 2^N
  • 0 \le OUT < p
  • p - константа заданная на этапе проектирования