موقف من الحياة اليومية

عامل التحويلة في السكة الحديد عنده ذراع واحد. لو شدّه، القطر يروح يمين. لو سابه، يروح شمال.
القضبان نفسها ما بتفكرش، والذراع بيختار بس.
جوه المعالج فيه دوائر بتعمل نفس الحكاية: إشارة صغيرة بتختار أنهي نتيجة تعدّي. وفيه دوائر تانية بتعمل الحساب نفسه. والاتنين معمولين من بوابات بس، زي ما شفنا في مقال الـ Logic Gates.
خلاصة سريعة
- الدوائر دي اسمها Combinational (توافقية): الخرج بيعتمد على المدخلات دلوقتي بس، ومالهاش ذاكرة.
- الـ Adder (دائرة الجمع) بيتبني من دوائر جمع بت واحد، وكل واحدة بتسلّم الـ Carry للي بعدها، فالناتج «بيتموّج» من اليمين للشمال.
- الـ Multiplexer بيختار مدخل واحد من كذا مدخل، والـ ALU بتحسب كل العمليات مرة واحدة والـ Multiplexer بيختار النتيجة المطلوبة.
ببساطة
تخيّل مطبخ فيه 4 طباخين، كل واحد بيعمل طبق مختلف. الطلب يدخل، الأربعة بيطبخوا، والجرسون ما بياخدش غير الطبق اللي الزبون طلبه.
ده بالظبط اللي بيحصل في الـ ALU: كل دوائر الحساب بتشتغل على نفس الرقمين في نفس الوقت، والـ Multiplexer هو الجرسون اللي بياخد النتيجة المطلوبة بس.
بالتفصيل
1 - الطريقة: من الجدول للدائرة
أي دائرة بتتعمل بنفس الخطوات:
1 - Truth Table: اكتب كل احتمالات المدخلات، وقصاد كل احتمال الخرج المطلوب. 2 - المعادلة: لكل سطر خرجه 1، اعمل AND للمدخلات بالشكل اللي في السطر، وبعدين OR بين السطور دي كلها. 3 - البوابات: حوّل المعادلة لبوابات.
مثال: دائرة «متساويين؟» بتطلّع 1 لو A وB زي بعض.
- السطر الأول (A = 0 وB = 0):
NOT A AND NOT B. - السطر الأخير (A = 1 وB = 1):
A AND B. - المعادلة:
(NOT A AND NOT B) OR (A AND B).
وبعد كده بنرسمها صندوق عليه المدخلات والخرج بس، ونستخدمها جوه دوائر أكبر من غير ما نفكر في تفاصيلها.
2 - الـ Half adder: جمع بتين
علشان تجمع بتين A وB، محتاج خرجين: الـ Sum (الناتج) والـ Carry.
| A | B | Sum | Carry |
|---|---|---|---|
| 0 | 0 | 0 | 0 |
| 0 | 1 | 1 | 0 |
| 1 | 0 | 1 | 0 |
| 1 | 1 | 0 | 1 |
لو بصيت كويس:
- الـ Sum = A XOR B: 1 لما يكونوا مختلفين.
- الـ Carry = A AND B: 1 لما الاتنين 1.
يعني بوابة XOR وبوابة AND بس، والدائرة دي اسمها Half adder (نص دائرة جمع).
3 - الـ Full adder: جمع 3 بتات
في الجمع الحقيقي، كل خانة بييجي لها Carry من الخانة اللي قبلها. فمحتاجين دائرة بـ 3 مدخلات: A وB والـ Carry in، وخرجين: الـ Sum والـ Carry out. دي اسمها Full adder (دائرة جمع كاملة).
4 - الـ Ripple carry adder: جمع رقم كامل
علشان تجمع رقمين من 4 بت، حط 4 Full adders جنب بعض:
- كل واحد بيجمع خانة.
- الـ Carry out بتاع كل واحد يدخل Carry in للي بعده.
- أول واحد على اليمين بياخد Carry in = 0 في الجمع.
الدائرة دي اسمها Ripple carry adder، لأن الـ Carry «بيتموّج» من اليمين للشمال. والخانة التانية ما تقدرش تطلّع ناتجها الصح غير لما الأولى تخلص، وهكذا. وعلشان كده دي من أبطأ الدوائر في الـ ALU، وهي اللي بتحدد أقل طول ممكن لدقة الـ Clock.
والطرح؟ زي ما شفنا في مقال الـ Binary Arithmetic: الطرح = جمع مع السالب. فنفس الـ Adder، مع قلب بتات الرقم التاني وCarry in = 1.
5 - الـ Multiplexer: دائرة بتختار
الـ Multiplexer (MUX، المُختار) ليه كذا مدخل، وخرج واحد، ومدخل اسمه Select (S) بيقول أنهي مدخل يعدّي.
- MUX بمدخلين: لو S = 1 يعدّي A، ولو S = 0 يعدّي B.
- MUX بـ 4 مدخلات: محتاج بتين Select، لأن بتين يكتبوا 4 قيم.
مثلًا S = 2 (يعني
10) يختار المدخل التالت.
والقاعدة: MUX بـ N مدخل محتاج log₂ N بت Select. يعني 8 مدخلات محتاجة 3 بتات، و16 محتاجة 4.
والمعالج بيستخدم الـ MUX مثلًا علشان يختار هيقرا رقم العملية من أنهي Register.
6 - الـ Demultiplexer والـ Decoder
- الـ Demultiplexer (DMUX) عكس الـ MUX: مدخل واحد، وبيوديه لـ خرج واحد من كذا خرج حسب الـ Select.
- الـ Decoder (فك التشفير): بياخد رقم من N بت، ويشغّل خرج واحد بس من 2^N خرج.
مثلًا Decoder بـ 2 بت عنده 4 خروج، والرقم
10يشغّل التالت بس.
والدوائر دي بتتحكم في مين يقرا ومين يكتب جوه المعالج.
7 - الـ ALU: كل الحساب في صندوق واحد
الـ ALU (Arithmetic Logic Unit، وحدة الحساب والمنطق) بتعمل كل العمليات على الأعداد الصحيحة، Signed وUnsigned. أما الكسور فليها وحدة منفصلة اسمها Floating-point unit.
المدخلات:
- رقمين.
- Opcode (كود العملية): بيقول العملية إيه، زي جمع أو AND.
المخرجات:
- النتيجة.
- Condition codes (أكواد الحالة): بتات صغيرة بتوصف النتيجة، زي: سالبة؟
صفر؟
فيه Carry طالع؟
بتشتغل إزاي؟ في الـ ALU البسيطة، الرقمين بيدخلوا كل دوائر الحساب في نفس الوقت. وكل دائرة بتطلّع نتيجتها، وMUX بياخد الـ Opcode كـ Select ويعدّي نتيجة واحدة بس.
مثلًا ALU بـ 4 عمليات (ADD وOR وAND وEQUALS) محتاجة Opcode من بتين، لأن بتين يكتبوا 4 قيم.
الـ Condition codes بتتستخدم في إيه؟
تعليمة الشرط (زي «لو الناتج مش صفر») بتبص على الـ Condition codes اللي الـ ALU طلّعتها، وتقرر تقفز لحتة تانية في البرنامج أو تكمّل.
مثلًا 6 + 8 = 14: النتيجة مش سالبة، ومش صفر، ومفيش Carry طالع، فالبتات التلاتة = 000.
أخطاء شائعة
- «الـ ALU بتحسب العملية المطلوبة بس»: في التصميم البسيط بتحسب كل العمليات، والـ MUX بيختار.
- «الـ ALU بتعمل الكسور كمان»: الكسور ليها Floating-point unit منفصلة.
- «الـ Half adder يكفي يجمع أرقام كاملة»: لأ، محتاج Full adder علشان ياخد الـ Carry الجاي.
- «الـ Ripple carry سريع لأن كل الخانات بتتجمع مع بعض»: كل خانة بتستنى الـ Carry من اللي قبلها.
- «الدوائر دي بتفتكر النتيجة»: الدوائر الـ Combinational ما بتفتكرش حاجة، والذاكرة في المقال الجاي.
المصطلحات
- الدائرة التوافقية (Combinational circuit): دائرة يعتمد خرجها على مدخلاتها الحالية فقط ولا تحفظ حالة.
- نصف الجامع (Half adder): دائرة تجمع بتين وتُخرج الناتج والحمل.
- الجامع الكامل (Full adder): دائرة تجمع بتين مع حمل داخل.
- جامع الحمل المتموج (Ripple carry adder): جامع متعدد البتات ينتقل فيه الحمل من خانة إلى التالية.
- المُختار (Multiplexer): دائرة تختار مدخلًا واحدًا من عدة مدخلات بحسب بتات الاختيار.
- فك التشفير (Decoder): دائرة تُفعّل خرجًا واحدًا من بين 2 أس N بحسب مدخل من N بت.
- وحدة الحساب والمنطق (ALU): الدائرة التي تنفّذ العمليات الحسابية والمنطقية على الأعداد الصحيحة.
- أكواد الحالة (Condition codes): بتات تصف نتيجة العملية، مثل كونها صفرًا أو سالبة.
اختبر نفسك
في الـ Half adder، الـ Sum بيطلع من أنهي بوابة؟
XOR.
الـ Sum = 1 لما البتين مختلفين، وده تعريف XOR، والـ Carry من AND.
إظهار الإجابة
الإجابة الصحيحة: XOR
XOR.
الـ Sum = 1 لما البتين مختلفين، وده تعريف XOR، والـ Carry من AND.
Multiplexer عنده 8 مدخلات. محتاج كام بت Select؟
3.
لأن 3 بتات يكتبوا 8 قيم مختلفة، والقاعدة log₂ N.
إظهار الإجابة
الإجابة الصحيحة: 3
3.
لأن 3 بتات يكتبوا 8 قيم مختلفة، والقاعدة log₂ N.
إزاي الـ ALU البسيطة بتطلّع نتيجة العملية المطلوبة؟
بتحسب كل العمليات مع بعض.
والـ Opcode بيدخل الـ MUX كـ Select، فيعدّي نتيجة العملية المطلوبة بس.
إظهار الإجابة
الإجابة الصحيحة: بتحسب كل العمليات، والـ Opcode بيخلّي الـ MUX يختار واحدة
بتحسب كل العمليات مع بعض.
والـ Opcode بيدخل الـ MUX كـ Select، فيعدّي نتيجة العملية المطلوبة بس.