¿El circuito lógico es equivalente a la función de módulo con entradas y salidas de tamaño fijo?

1

Sea \ $ q \ $ un entero de \ $ Q \ $ bit (con bits \ $ q_1 q_2, ..., q_ \ text {Q} \ $)

Sea \ $ p \ $ un entero de \ $ P \ $ - bit (con bits \ $ p_1, p_2, ..., p_ \ text {P} \ $)

\ $ Q > P \ $ y \ $ q > p \ $

Teniendo en cuenta \ $ P \ $ y \ $ Q \ $, ¿cómo se podría implementar un circuito de puerta lógica para calcular los bits \ $ [r_1, r_2, ..., r_ \ text {P}] \ $ de \ $ r = q \ mod p \ $? es decir, cuál es la función de circuito equivalente con \ $ P + Q \ $ entradas binarias y \ $ P \ $ salidas binarias, es decir,

$$ [r_1, r_2, ..., r_P] \ leftarrow \ text {moduloCircuit} \ left ([q_1, q_2, ..., q_Q], [p_1, p_2, ..., p_P] \ derecha) $$

¿Existe el circuito? ¿Si no, porque no?

Nota: Sabemos que \ $ r \ $ tendrá como máximo \ $ P \ $ bits porque el módulo fuerza \ $ r < p \ $.

    
pregunta spacegoliath

1 respuesta

1

Si eso debe ser hardware, es aceptable un IC independiente y también el cableado paralelo, entonces considere programar una rom.

El software adecuado puede sintetizar una versión de compuerta a partir del contenido de la ROM. La síntesis manual es práctica solo para pequeños recuentos de bits, por ejemplo, 5 o menos.

Seguro que esto está implementado. Es necesario en la codificación de comunicación de datos. Hoy tenemos procesadores increíblemente efectivos disponibles para soluciones de software, pero a las velocidades más altas el hardware de codificación aún tiene un lugar.

    
respondido por el user287001

Lea otras preguntas en las etiquetas