J'essaie de concevoir un additionneur de préfixe parallèle pour un additionneur basé sur le négabinaire. Negabinary est base au lieu du binaire familier de base . Chaque additionneur de 1 bit génère une somme et deux (au lieu d'un en binaire) porte qui vont à l'additionneur suivant.
Pour rendre l'additionneur plus rapide, je veux utiliser une structure de préfixe parallèle, comme la structure Ladner-Fischer donnée ci-dessous. Je connais la fonctionnalité de la cellule violette dans le système binaire, mais je ne sais pas comment obtenir la même fonctionnalité dans le système négabinaire.
La raison pour laquelle je fais cela est juste pour le plaisir, je n'ai pas encore trouvé d'utilisation pour le négabinaire.
Formules de calcul de la somme et porte:
Structure arborescente de transport Ladner-fischer:
Si quelque chose n'est pas clair, n'hésitez pas à demander.