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

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

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

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

Здесь:

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