¿Cómo averiguar la raíz cuadrada de un número de punto fijo sin signo de 32 bits en verilog? La entrada es un entero positivo de 32 bits. La salida debe estar representada en formato 16.16 (16 enteros y 16 bits fraccionarios). Estoy usando la placa Zynq de xilinx.
Un enfoque simple es la bisección de intervalos.
Aquí hay un pseudocódigo. Supongo que la división por 2 rondas hacia cero. El resultado final también se redondeará hacia cero. Supongo que tanto la entrada como la salida están en 16.16 puntos fijos (al volver a leer su pregunta, observé que especificó la ubicación del punto decimal para la salida pero no para la entrada)
low = 0.0
high = 256.0
in = (value you want to square root)
epsilon = (smallest value you can represent)
do {
mid = (high + low) / 2
multresult = (mid * mid)
if (multresult <= in) low = mid
if (multreslut >= in) high = mid
} while ((high - low) > epsilon)
result = low
Hay dos maneras en que esto puede terminar. O encuentra la respuesta exacta o el intervalo se reduce a épsilon.
Debería ser lo suficientemente fácil como para implementar esto como una máquina de estado verilog.
Lea otras preguntas en las etiquetas verilog