Étape 2: algorithme
1. en dehors des mots n tri, chaque mot est comparée avec les autres mots n-1. Cela nécessiterait nC2 k bit comparateurs.
2. pour chaque ai de mot > aj (0aj Di obtient une entrée 1 de la Cij, et Dj obtient une entrée 0 de Cij.
3. le circuit combinatoire Di ajoute le nombre total de 1 d’y pénétrer et donne une puissance correspondant à elle. Cette sortie peut avoir une valeur maximale de n. Cette sortie doit donc une représentation binaire de bits log2n comme mentionné plus haut.
4. la sortie de Di est le rang de l’IA de mot binaire non signé. Une IA de mot est plus élevée qu’un mot aj en rang si et seulement si IA > aj.
5. chaque mot est accessibles en fonction de son classement en utilisant le champ rang associé au mot comme paramètre de recherche dans la came.
-Cet algorithme implémente le tri de nombres binaires non signés, en utilisant une mémoire adressable de contenu en tandem avec un circuit combinatoire et k bits comparateurs. Suite à l’utilisation de comparateurs et circuits combinatoires Di pour traitement,, le circuit termine le processus de tri en cycle de 1 horloge. Il convient de mentionner que le cycle d’horloge est soumis à des contraintes temporelles en raison du caractère non idéal des circuits de logique utilisé