Adders and flip-flops
مُقدَّم| English | المعنى |
|---|---|
| carry/ˈkæri/ | حمل |
| half adder/hɑːf ˈædə/ | الجمع النصف |
| full adder/fʊl ˈædə/ | جامع كامل |
| flip-flop/flɪp flɒp/ | كاشف حالة |
| ripple-carry adder/ˈrɪpl ˈkæri ˈædə/ | جامع حمل متتابع |
| bistable/baɪˈsteɪbl/ | ثنائي الاستقرار |
| counters/ˈkaʊntəz/ | عدادات |
| SRAM/ˈesræm/ | ذاكرة RAM ثابتة |
| SR flip-flop/ˌes ˈɑː flɪp flɒp/ | قفل SR |
| JK flip-flop/ˌdʒeɪ ˈkeɪ flɪp flɒp/ | قفل JK |
| toggle/ˈtɒɡl/ | تبديل |
كيف تقوم آلة لا تعرف سوى الصحيح والخطأ بالعمليات الحسابية
- المعالج لا يحتوي على جمّاع بالمعنى الحرفي لجهاز يعرف الأرقام. بل يحتوي على بوابات منطقية تُجيب بصحيح أو خطأ، ولا شيء آخر.
- ومع ذلك $1 + 1 = 10$ ينتج من بوابتين: XOR يعطي خانة المجموع، وAND يعطي الخانة المحمولة. هذا هو وحدة الحساب الكاملة في مصغرها، وربط نسخ منها يجمع أرقاماً بأي عرض.
- النصف الآخر من الحاسوب هو الذاكرة، وبیت واحد من الذاكرة هو أيضاً مجرد بوابات، موصلة بحيث تغذي مخارجها مدخلاتها وتحتفظ بالحالة.
- هذه الدرس هو الجمّاع النصفي، والجمّاع الكامل، وفليب-فلوب الذي يخزن بتاً واحداً.
المجمّع النصفي
- الجمّاع النصفي يجمع بتين مفردين، $A$ و$B$، وينتج مجموعاً $S$ وخزناً محمولاً $C$.
| A | B | S | C |
|---|---|---|---|
| 0 | 0 | 0 | 0 |
| 0 | 1 | 1 | 0 |
| 1 | 0 | 1 | 0 |
| 1 | 1 | 0 | 1 |
- اقرأ الأعمدة: $S$ يساوي 1 عندما يكون أحد المدخلين فقط 1، وهذا هو XOR. $C$ يساوي 1 فقط عندما يكون كلاهما 1، وهذا هو AND. لذا $S = A \oplus B$ و$C = A \cdot B$.
- يتجاهل أي خزن محمول دخولاً، ولهذا السبب يُسمى "نصف" جمّاع ولا يمكن ربطه بنفسه.

بوابتان، ويوجد الجمع الثنائي
The gates inside an adder
A half-adder's sum bit is an XOR gate and its carry is an AND gate — toggle A and B and watch the truth-table row light up.
In a half adder, the sum output S is produced by which gate?
الصعوبة 1/5 · 100 عملة + مكافأة صغيرة عند الإنجاز الأول اليوم
$S = A \text{ XOR } B$ (1 when the inputs differ); the carry is $A \text{ AND } B$.
In a half adder the carry output C is produced by which single gate?
الصعوبة 1/5 · 100 عملة + مكافأة صغيرة عند الإنجاز الأول اليوم
C is 1 only when both inputs are 1, which is AND. The sum S is 1 when exactly one input is 1, which is XOR.
الجمّاع الكامل
- الجمّاع الكامل يجمع ثلاثة بتات: $A$، $B$ وخزن محمول دخولاً، وينتج مجموعاً وخزناً محمولاً خروجاً. $S = A \oplus B \oplus C_{\text{in}}$.
- يمكن بناؤه من جمّاعين نصفين بالإضافة إلى بوابة OR: الجمّاع النصفي الأول يجمع $A$ و$B$، والثاني يجمع ذلك المجموع مع الخزن المحمول الدخول، وبوابة OR تدمج الخزين المحمولين.
- اربط الجمّاعات الكاملة بحيث يغذي كل خزن محمول خروج الخزن المحمول دخول التالي، وستحصل على جمّاع حمل متدرج متعدد البتات: أربعة منها يجمعان عددين 4-بت.

الخزن المحمول هو ما يجب أن يسافر، ولهذا يسمى متدرجاً
Match each building block to what it does.
الصعوبة 2/5 · 140 عملة + مكافأة صغيرة عند الإنجاز الأول اليوم
Adders add bits (chain full adders for multi-bit addition); flip-flops store a bit (the JK fixes the SR forbidden state).
How does a full adder differ from a half adder?
الصعوبة 1/5 · 100 عملة + مكافأة صغيرة عند الإنجاز الأول اليوم
A full adder adds A, B and a carry-in (so adders can be chained) — built from two half adders plus an OR gate.
مثال محلول: لماذا نستخدم جمّاعاً كاملاً وليس جمّاعين نصفين
- اشرح لماذا يُبنى جمّاع 4-بت من جمّاعات كاملة بدلاً من جمّاعات نصفية.
- عند جمع عددين 4-بت عموداً تلو الآخر، كل عمود باستثناء العمود الأيمن قد يستقبل خزناً محمولاً من العمود الذي على يمينه، لذلك له ثلاثة مدخلات للجمع، وليس اثنين.
- الجمّاع النصفي ليس لديه خزن محمول دخولاً، لذا لا يمكنه استقبال المدخل الثالث، وسيضيع الخزن المحمول ببساطة.
- العمود الأقل أهمية فقط هو الذي ليس لديه خزن محمول دخولاً، لذا سيكفي جمّاع نصفي هناك؛ عملياً جميعها جمّاعات كاملة، مع ربط أول خزن محمول دخول بـ 0.
Why must a 4-bit adder use full adders rather than half adders?
الصعوبة 1/5 · 100 عملة + مكافأة صغيرة عند الإنجاز الأول اليوم
A half adder does produce a carry; what it lacks is a carry-in, so it cannot accept the carry arriving from the previous column.
Put the construction of a 4-bit ripple-carry adder in order.
الصعوبة 3/5 · 200 عملة + مكافأة صغيرة عند الإنجاز الأول اليوم
Gates make a half adder, half adders make a full adder, full adders chain into a word-width adder. The carry rippling along is what gives it its name.
الفليب-فلوبات
- الفليب-فلوب هو دائرة ثنائية الاستقرار: لها حالتا استقرار، 0 و1، وهي تتذكر الحالة التي تكون فيها. تخزن بتاً واحداً بالضبط.
- هي العنصر الأساسي لـالسجلات، حيث $n$ بت تعني $n$ فليب-فلوب، وللمعدادات، وخلايا SRAM.
- على عكس الجمّاع، whose output يعتمد فقط على مدخلاته الحالية، فإن خرج الفليب-فلوب يعتمد على مدخلاته الماضية. هذا هو معنى الذاكرة على مستوى الدوائر.
A flip-flop is used to:
الصعوبة 1/5 · 100 عملة + مكافأة صغيرة عند الإنجاز الأول اليوم
A flip-flop has two stable states and holds one bit — the building block of registers and SRAM.
A flip-flop is bistable — it has two stable states and remembers one bit — which makes it the building block of registers and SRAM.
الصعوبة 1/5 · 100 عملة + مكافأة صغيرة عند الإنجاز الأول اليوم
Chaining flip-flops gives registers and counters; SRAM cache is built from them (no refresh needed, unlike DRAM).
SR وJK
- فليب-فلوب SR له inputs S (ضبط) وR (إعادة ضبط) وoutputs $Q$ و$\overline{Q}$، مبني من بوابتي NOR متقاطعتين.
S=1, R=0يضبط $Q$ على 1.S=0, R=1يعيد ضبط $Q$ على 0.S=0, R=0يحافظ على الحالة الحالية، وهو الذاكرة.S=1, R=1غير صالح: لأنه يطلب الضبط وإعادة الضبط في آنٍ واحد.- مبدل JK JK يزيل هذا العيب بإعطاء مدخل
1,1معنى: التبديل، بحيث ينقلب المخرج إلى عكسه. يجعل ذلك مثاليًا لـ عدادات، لأن سلسلة من المبدلات التي تتبديل تعدد بالنظام الثنائي. - عادة ما يكون JK متزامن بالساعة: تعمل Inputs فقط عند حافة الساعة، مما يبقي كل فليب-فلوب في الآلة في توقيت واحد.

المدخل غير الصالح تحول إلى مفيد
For an SR flip-flop, which statements are correct? Select جميعها that apply.
الصعوبة 2/5 · 140 عملة + مكافأة صغيرة عند الإنجاز الأول اليوم
Toggling on 1,1 is the JK's improvement. On an SR that input asks for set and reset at once and is invalid.
The JK flip-flop's toggle behaviour is what makes it suitable for building counters.
الصعوبة 1/5 · 100 عملة + مكافأة صغيرة عند الإنجاز الأول اليوم
A chain of flip-flops each toggling on its input counts in binary. Clocking them keeps every stage in step.
مثال محلول: تتبع فليب-فلوب SR
- $Q$ حالياً 0. أعطِ $Q$ بعد inputs S=1 R=0، ثم S=0 R=0، ثم S=0 R=1.
- S=1، R=0 يُفعّل الخرج، لذا يصبح $Q$ 1.
- S=0، R=0 يحافظ، لذا يبقى $Q$ 1. هذه هي الخطوة التي توضح أنه ذاكرة: المدخلات لا تقول شيئًا، والمخرج يستمر.
- S=0، R=1 يعيد تعيين، لذا يصبح $Q$ 0. إذا تم تطبيق S=1 وR=1، فالإجابة هي أن المدخل غير صالح، وليس قيمة.
علامات ضائعة
- $S = A \oplus B$ و$C = A \cdot B$: XOR للمجموع، AND للخزن المحمول. تبديلهما يفقد كلا العلامتين.
- "نصف" يعني بدون خزن محمول دخول، وليس "نصف البتات".
- الجمّاع الكامل هو جمّاعين نصفين بالإضافة إلى OR، وOR يدمج الخزين المحمولين.
- على فليب-فلوب SR،
0,0يحافظ و1,1غير صالح. تحسين JK هو أن1,1يتبادل.
لقد فهمت الأمر
- جمّاع نصفي: بتان دخول، $S = A \oplus B$ من XOR و$C = A \cdot B$ من AND؛ بدون خزن محمول دخول
- جمّاع كامل: ثلاثة بتات دخول، مبني من جمّاعين نصفين بالإضافة إلى OR؛ اربطهم، خزن محمول خروج إلى خزن محمول دخول، للحصول على جمّاع حمل متدرج
- فليب-فلوب هو ثنائي الاستقرار ويخزن بتاً واحداً؛ $n$ فليب-فلوب تصنع سجل $n$-بت، وهي خلايا SRAM
- SR: ضبط، إعادة ضبط،
0,0يحافظ،1,1غير صالح · JK:1,1يتبادل، وهو ما يجعل المعدادات، وهو متزامن بالساعة ليبقى متزامناً