Comparador de magnitud digital: LSb primero o MSb primero

1

La mayoría de los diseños / algoritmos de comparación se basan en el primer enfoque de MSb (es decir, el inicio de la comparación de MSb de los dos números), que parece ser un enfoque intuitivo. Tenía curiosidad por saber dónde podríamos encontrar que la comparación basada en LSb es más adecuada en comparación con un MSb primero.

    
pregunta abhishek tyagi

2 respuestas

2

Hay un algoritmo de clasificación que clasifica desde el dígito menos significativo , donde el tamaño del dígito se puede elegir de forma arbitraria y, a veces, se establece en un solo bit. Este es el único lugar en el que puedo pensar en la parte superior de mi cabeza donde desearía comparar primero los bits menos significativos, aunque estoy seguro de que hay otros lugares.

EDITAR: ¡Olvidé poner el enlace ahí!

    
respondido por el pipe
0

Si comparas primero de MSB, generalmente obtendrás tu respuesta más rápido. El decimal 20 es obviamente mayor que 15, solo a partir de una comparación del MSD. Si comienzas desde el LSD, entonces tienes que comparar la palabra completa.

Si eso es una ventaja o no depende del resto del sistema. Si está cronometrado, entonces tendrá que garantizar que la comparación del peor de los casos se pueda realizar dentro del reloj de su sistema, lo que hace que cualquier aceleración promedio sea irrelevante.

Si el criterio es la disipación de potencia, y realmente puede detener el circuito de comparación una vez que haya llegado a una conclusión, por ejemplo, si se trata de un comparador de palabras en serie que se ejecuta un bit a la vez, usará menos potencia en promedio. Puede que tenga que hacer muchas comparaciones para ver una reducción significativa de energía, pero si apunta a mW, todo puede ayudar.

    
respondido por el Neil_UK

Lea otras preguntas en las etiquetas