تعلّم

نصف الجامع والجامع الكامل، من جدول الحقيقة إلى لوحة التجارب

أو تصفّح كل الدروس.

  • 526قطعة على المنضدة
  • 46لوحة تعمل الآن
  • 1.00xزمن حقيقي، على كل لوحة
نصف الجامع: 74HC86 و74HC08مباشر0.000 s 0.00x
اضغط على الزر مع الاستمرار
مفتاحان انزلاقيان إلى 74HC86 (المجموع، أخضر) و74HC08 (الحمل، أحمر). حرّكهما في المحرر واقرأ LED اثنين.

Adding two one-bit numbers has four cases, and only one of them needs a carry: 1 + 1 = 10 in binary. The sum bit is 1 when exactly one input is 1, which is XOR. The carry bit is 1 when both are, which is AND. That pair of gates is a half adder, and it is running above: a 74HC86 for the sum and a 74HC08 for the carry, with two slide switches as A and B.

Slide a switch to the left, toward the leg wired to 5 V, for a 1. The green LED is the sum and the red LED is the carry. We ran all four rows, and the LEDs match the table below on every one.

نزّل خطة الدرس (PDF)

نصف الجامع

A B، حمل مجموع: 0 0 يعطي 0 0. 0 1 يعطي 0 1. 1 0 يعطي 0 1. 1 1 يعطي 1 0. المجموع = A XOR B والحمل = A AND B.

على لوحة التجارب، تستقر كل شريحة فوق القناة الوسطى. الطرفان 1 و2 هما دخلا البوابة الأولى والطرف 3 مخرجها، في 74HC86 و74HC08 كليهما. الطرف 14 يوصّل بـ 5 V والطرف 7 بالأرضي. اترك سلك التغذية عن أيٍّ منهما وستطفو مخارج الشريحة بدل قراءة 0، وهذا أشيع سبب في أن أول جامع لا يعمل.

يسمى نصف جامع لأنه لا يملك دخلاً للحمل. يمكنه جمع أدنى بتين من عددَين، لكن أي بت فوقهما لا، لأن تلك يجب أن تجمع أيضاً الحمل الصاعد من الأسفل.

الجامع الكامل

الجامع الكامل يأخذ ثلاثة مداخل، A و B وحملاً داخلاً، وينتج مجموعاً وحملاً خارجاً. المجموع = A XOR B XOR Cin: بوابتا XOR على التوالي. الحمل الخارج = AB + Cin(A XOR B): بوابتا AND وبوابة OR. مكتوباً كجدول حقيقة له ثمانية صفوف، والحمل الخارج يساوي 1 في الصفوف الأربعة بالضبط التي يكون فيها مدخلان أو أكثر 1، وهذا يجعله الدالة نفسها كتصويت الأغلبية.

دائرة الجامع الكامل تستخدم ثلاث شرائح: 74HC86 لبوابتي XOR معاً، و74HC08 لبوابتي AND معاً، وبوابة واحدة من 74HC32 لبوابة OR. كل شريحة موصولة بتغذيتها. جرّب الصفوف الثمانية كلها؛ إن كان صف خاطئاً، فالمفاتيح تخبرك أي المداخل تتبّعها.

Chaining them: a 2-bit ripple-carry adder

To add two-bit numbers, use a half adder for bit 0 and a full adder for bit 1, and wire bit 0’s carry-out into bit 1’s carry-in. That one wire is the ripple. The circuit needs three XORs, three ANDs and one OR, which fit in one 74HC86, one 74HC08 and one gate of a 74HC32.

تحققنا منها: 01 + 01 يضيء S1 وحده، وهو 010. 11 + 11 يضيء C2 و S1، وهو 110. 11 + 01 يضيء C2 وحده، وهو 100. سلسل ثماني مراحل بالطريقة نفسها وستحصل على الجامع في معالج 8-بت.

لماذا الحمل هو الجزء البطيء

كل بوابة تحتاج بضع نانوثانية للاستجابة. في الجامع ذي الحمل المتتالي لا يمكن لجواب أعلى بت أن يستقر حتى يمر الحمل بكل مرحلة تحته، لذا تنمو التأخيرات مع عدد البتات. لبتين لا يلاحظ أحد. لـ 32 أو 64 بت يصبح مهماً، ولهذا تستخدم المعالجات جامعات استباق الحمل التي تحسب الحمولات بالتوازي. النسخة المتتالية تبقى الأولى بالتعلم، لأن نسخة الاستباق هي المنطق نفسه معاد ترتيبه.

من الجمع إلى الطرح

الجامع نفسه يمكنه الطرح، وهكذا تفعل معظم المعالجات. تخزّن الحواسيب الأعداد السالبة بالمتمم الثنائي: للحصول على سالب B، اقلب كل بت من بتات B وأضف 1. إذن A − B هو A زائد B المقلوب، زائد 1، والجامع أصلاً يملك مكاناً لذلك الـ 1: دخل الحمل لأدنى مرحلة.

قلب البتات عند الطلب وظيفة XOR. فـ A XOR 0 يساوي A، وA XOR 1 يساوي NOT A، لذا تعمل بوابة XOR كعاكس يمكنك تشغيله وإيقافه. ضع XOR أمام كل دخل B، وصّل مداخلها الثانية معاً كخط SUB، وصّل SUB بأدنى دخل حمل أيضاً. مع SUB عند 0 تجمع الدائرة. مع SUB عند 1 تقلب B وتضيف الـ 1 الزائدة، فتطرح.

For the 2-bit adder above that takes two more XOR gates. The 74HC86 has four, so a second 74HC86 covers them with room to spare, and the carry-out of the top stage becomes the borrow flag: 1 means no borrow, 0 means B was bigger than A.

أخطاء تستحق أن تُرتكب مرة واحدة

المدخلات غير المستخدمة للبوابات في شريحة 74HC حقيقية يجب توصيلها بالأرضي أو بـ 5 V، لا تركها مفتوحة، لأن مدخل CMOS العائم قد يتغير ويستهلك تيارًا. في هذه الدوائر تُركت البوابات الزائدة مفتوحة للحفاظ على وضوح التوصيلات، ويعرض المحاكي مخرجاتها على أنها مجهولة، وهذا أمانة علمية. حالتان أخريان تجب مراقبتهما: مخرج موصول بمخرج آخر بدلًا من مدخل، ومفتاح طرفه الأوسط ليس هو الطرف المتصل بالشريحة. الطرف الأوسط هو الذي يتحرك.

افتح هذه الدائرة في المحرر. نصف الجامع: 74HC86 و74HC08، موصولة كما تعمل في أعلى هذه الصفحة. غيّر قطعة أو قيمة وشغّلها مرة أخرى.

الأسئلة

ما الفرق بين نصف الجامع والجامع الكامل؟

نصف الجامع يجمع بتّين. الجامع الكامل يجمع بتّين مع خانة حمل قادمة من المرحلة السابقة، لذا يمكن سلسلة الجوامع الكاملة لبناء جامع أعرض، بينما لا يمكن ذلك مع أنصاف الجوامع.

كم بوابة يحتاج الجامع الكامل؟

خمس بوابات في الشكل المعتاد: اثنتان XOR واثنتان AND وواحدة OR. ويمكن أيضًا بناؤه من تسع بوابات NAND، لأن NAND وحدها يمكنها تكوين أي دالة منطقية.

ما شحنات 74HC التي أحتاجها؟

شريحة 74HC86 (أربع XOR)، وشريحة 74HC08 (أربع AND)، وشريحة 74HC32 (أربع OR). نصف الجامع يحتاج فقط إلى الأوليين.

ابنِ هذا على أرض الواقع

افتح المحرر وغيّر قيمة وشاهد الرقم يتحرك معها. لا شيء لتثبّته ولا حاجة إلى حساب.