Quelques applications des Arbres Binaires à Commande Équilibrée

 

Les Arbres Binaires à Commande Équilibrée, ou ABCE, ont été présentés dans GLMF n°215 [1] au moyen d’une métaphore ferroviaire. Cependant, ils sont surtout utiles dans certains circuits numériques, dont ils améliorent la vitesse et la consommation, pour la plupart des technologies. Par rapport à un arbre binaire classique, le gain de performance augmente avec la taille, ce qui est un atout précieux pour concevoir des circuits intégrés par exemple.

Au sommaire de l’article

1. Rappels sur les ABCE

2. Des relais

3. Encore des relais

4. Toujours plus de relais !

5. Et des transistors !

6. Encore des transistors !

7. Et plus si affinités

Conclusion

Références

Yann Guidon

 > Lire l’intégralité de cet article sur notre plateforme de lecture en ligne Connect  

Retrouvez cet article (et bien d’autres) dans GNU/Linux Magazine n°218, disponible sur la boutique et sur Connect !