جامع اختيار الحمل

يُظهر الشكل أعلاه الوحدة الأساسية لجامع اختيار الحمل، حيث يبلغ حجم الوحدة 4. يتم دمج جامعين من نوع "حمل متتالي" (Ripple-Carry) بحجم 4 بتات، حيث يتم اختيار بتات الحمل والمجموع الناتجة بواسطة بت الحمل الداخل. بما أن أحد الجامعين يفترض أن قيمة الحمل الداخل هي 0، والآخر يفترض أنها 1، فإن اختيار الجامع الذي افترض القيمة الصحيحة بناءً على قيمة الحمل الداخل الفعلية يُعطي النتيجة المطلوبة.

يمكن إنشاء جامع اختيار الحمل ذي 16 بت بحجم كتلة موحد 4 بتات باستخدام ثلاث من هذه الكتل وجامع تموج الحمل ذي 4 بتات. بما أن قيمة الحمل الداخل معروفة في بداية الحساب، فلا حاجة لكتلة اختيار الحمل لأول أربع بتات. سيكون تأخير هذا الجامع أربعة أضعاف تأخير الجامع الكامل، بالإضافة إلى ثلاثة أضعاف تأخير وحدة الإرسال المتعدد.

يمكن إنشاء جامع اختيار الحمل ذي 16 بت بحجم متغير بطريقة مماثلة. نعرض هنا جامعًا بأحجام كتل 2-2-3-4-5، وهو نوع خاص من جامع اختيار الحمل ذي الحجم المتغير، يُسمى جامع اختيار الحمل للجذر التربيعي. ^{[ 2 ]} يُعد هذا التقسيم مثاليًا عندما يكون تأخير الجامع الكامل مساويًا لتأخير المُضاعِف، وهو أمر نادر الحدوث. يبلغ إجمالي التأخير ضعف تأخير الجامع الكامل، وأربعة أضعاف تأخير المُضاعِف. نسعى لجعل التأخير عبر سلسلتي الحمل مساويًا لتأخير حمل المرحلة السابقة.

جامع المجموع الشرطي ^{[ 3 ]} هو بنية تكرارية مبنية على جامع اختيار الحمل. في جامع المجموع الشرطي، يختار مستوى المُضاعِف بين مدخلين من نوع n/2 بت، وهما بدورهما مبنيان كجامع مجموع شرطي. يتكون المستوى السفلي من الشجرة من أزواج من جوامع ثنائية البت (جامع نصف واحد وثلاثة جوامع كاملة) بالإضافة إلى مُضاعِفين أحاديي البت.

يعاني جامع المجموع الشرطي من تفرع كبير جدًا لمخارج الحمل الوسيطة. يمكن أن يصل التفرع إلى n/2 في المستوى الأخير، حيث${\displaystyle c_{n/2-1}}$يقوم بتشغيل جميع أجهزة الإرسال المتعدد من${\displaystyle s_{n/2}}$ل${\displaystyle s_{n-1}}$.