No sé cómo empezar a trabajar en este problema. ¿Debería primero diseñar el circuito digital de clasificación? Soy pobre en ambos temas. Supongamos que tengo cuatro números R0, R1, R2, R3 ... ¿Cuál es el circuito digital para organizar estos números en orden ascendente? Encontré un circuito de clasificación en Internet, pero no puedo relacionarlo con mi problema.
¿Alguien me puede dar una pista sobre esto?
El elemento de clasificación de hardware básico es un módulo que tiene dos entradas y dos salidas. Contiene un comparador y dos multiplexores, y presenta la más pequeña de las dos entradas en uno de sus puertos de salida, y la más grande en el otro puerto de salida.
Hay muchas maneras de usar un módulo de este tipo para ordenar una lista de elementos, con una amplia gama de intercambios de espacio-tiempo-tiempo. En un extremo, puede crear una red de clasificación completamente combinatoria (con registros de canalización opcionales para aumentar el rendimiento), pero los recursos necesarios aumentan O (N 2 ). He implementado una red de este tipo para crear un filtro de mediana en tiempo real para videos de alta definición.
Lea otras preguntas en las etiquetas digital-logic verilog