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

عربية قديمة عدادها 6 أرقام، ووصل لـ 999999. مشيت كيلو كمان… العداد رجع 000000.
العربية مارجعتش جديدة. العداد بس مالوش مكان يكتب فيه الرقم السابع.
الكمبيوتر بيحصله نفس الموقف بالظبط. كل رقم جواه ليه عدد بتات ثابت، ولو الناتج أكبر من المساحة دي، يحصل حاجة اسمها Overflow. وعلشان كده لازم نفهم الكمبيوتر بيجمع إزاي، وبيكتب السالب إزاي.
خلاصة سريعة
- الجمع الثنائي زي العشري بالظبط، بس
1 + 1 = 10، يعني صفر وCarry (واحد بيتنقل) للخانة اللي بعدها. - الأرقام السالبة بتتكتب بطريقة اسمها Two’s complement: علشان تجيب السالب اقلب كل البتات وزوّد 1، والطرح بيتحول جمع.
- عدد البتات ثابت، فلو الناتج طلع برّه المساحة يحصل Overflow، والنتيجة تبقى غلط من غير ما الدائرة «تغلط».
ببساطة
افتكر الجمع اللي اتعلمته في المدرسة: 5 + 8 = 13، تكتب 3 و«شايل» 1 للعشرات.
الكمبيوتر بيعمل نفس الحركة، بس عنده رقمين بس: 0 و1.
فأول ما يجمع 1 + 1، يكتب 0 ويشيل 1 للخانة اللي على الشمال.
والرقم السالب؟ تخيّل عداد بيلف. لو رجعت خطوة من 0000، توصل لـ 1111. فالكمبيوتر بيعتبر 1111 هي −1، وبكده الجمع والطرح بيمشوا بنفس الدائرة.
بالتفصيل
1 - الجمع الثنائي
لما تجمع خانتين، فيه احتمالات قليلة:
| الخانة A | الخانة B | الـ Carry الجاي | الناتج | الـ Carry الطالع |
|---|---|---|---|---|
| 0 | 0 | 0 | 0 | 0 |
| 0 | 1 | 0 | 1 | 0 |
| 1 | 1 | 0 | 0 | 1 |
| 1 | 1 | 1 | 1 | 1 |
الجدول ده جزء من الاحتمالات التمانية، والباقي بنفس المنطق: عدّ الـ 1 في الخانة. لو العدد فردي الناتج 1، ولو 2 أو أكتر فيه Carry طالع.
مثال: 0010 + 1011
- الخانة الأولى من اليمين:
0 + 1 = 1. - التانية:
1 + 1بتطلّع 0 وشايل 1. - التالتة:
0 + 0والـ 1 اللي شايلينه بتطلّع 1. - الرابعة:
0 + 1 = 1.
النتيجة 1101.
2 - الأرقام السالبة: المحاولة الأولى
أول فكرة ممكن تيجي في بالك: خلي أول بت على الشمال للإشارة. 0 يبقى موجب، و1 يبقى سالب، والباقي هو الرقم. دي اسمها Sign-magnitude (الإشارة والقيمة).
فكرة بسيطة، بس فيها مشكلتين:
- صفرين:
0000صفر، و1000«سالب صفر»، والدائرة لازم تتعامل معاهم على إنهم واحد. - قفزة غريبة: لو زوّدت 1 على
1111(يعني −7)، يرجع0000، فتطلع 0 بدل −6.
علشان كده مفيش نظام حديث بيستخدمها للأعداد الصحيحة. اتستخدمت زمان في أجهزة زي IBM 7090 في الستينات، وفكرة شبيهة ليها موجودة في الكسور (المقال الجاي).
3 - الـ Two’s complement: الطريقة اللي الكمبيوتر بيستخدمها
في الـ Two’s complement (المتمم الثنائي)، أول بت على الشمال قيمته سالبة.
في رقم من 4 بت، الخانات قيمتها: −8 و4 و2 و1.
0111يعني4 + 2 + 1 = 7، وده أكبر رقم.1000= −8، وده أصغر رقم.1111يعني−8 + 4 + 2 + 1 = −1.
والنتيجة:
- فيه صفر واحد بس:
0000. −1 + 1بيلف بنضافة لـ 0، من غير قفزات.- عدد السالب أكتر بواحد من الموجب: من −8 لـ 7 في 4 بت.
4 - إزاي تجيب السالب؟ اقلب وزوّد 1
علشان تحوّل أي رقم لسالبه: اقلب كل البتات (الـ 0 يبقى 1 والـ 1 يبقى 0)، وبعدين زوّد 1.
مثال بـ 8 بت: عايز −13.
1 - الـ 13 = 00001101.
2 - اقلب البتات = 11110010.
3 - زوّد 1 = 11110011.
اتأكد: −128 + 64 + 32 + 16 + 2 + 1 = −13.
5 - نفس البتات، معنيين
1101 ممكن تتقري بطريقتين:
- Unsigned (من غير إشارة):
8 + 4 + 1 = 13. - Signed (بإشارة، Two’s complement):
−8 + 4 + 1 = −3.
ومثال الجمع اللي فوق (0010 + 1011 = 1101) صح في الحالتين:
- Unsigned:
2 + 11 = 13. - Signed:
2 + (−5) = −3.
ودي أهم ميزة في الـ Two’s complement: نفس دائرة الجمع بتشتغل للنوعين، والبرنامج هو اللي بيقرر يقرا النتيجة إزاي.
6 - الطرح = جمع مع السالب
الكمبيوتر مش محتاج دائرة طرح لوحدها.
7 − 3 هي نفسها 7 + (−3).
ودائرة الجمع عندها مدخل اسمه Carry in (الـ Carry اللي داخل لأول خانة). في الجمع العادي قيمته 0، وفي الطرح بنخليه 1، وده بالظبط الـ «زوّد 1» بتاعة قلب البتات.
مثال: 7 − 3 بـ 4 بت
- الـ 7 =
0111، والـ 3 =0011. - اقلب بتات الـ 3:
1100. - اجمع مع Carry in = 1:
0111 + 1100 + 1 = 0100، وده 4.
وفيه Carry طالع من آخر خانة، بس ده مش غلط في الطرح، والناتج صح.
7 - الـ Overflow: لما الرقم ما يكفيش
زي العداد بتاع العربية، الكمبيوتر بيحسب بشكل دائري. في 4 بت Unsigned، بعد 15 يرجع 0.
مثال: 12 + 7 بـ 4 بت
1100 + 0111 = 1 0011
الناتج محتاج 5 بت، والدائرة عندها 4 بس، فالبت الزيادة بيتشال. النتيجة 0011، يعني 3!
إمتى يحصل Overflow؟
- Unsigned: لو الجمع طلّع رقم أصغر، أو الطرح طلّع رقم أكبر. وفيه اختصار: الـ Carry الطالع لازم يساوي الـ Carry in، ولو مختلفين يبقى فيه Overflow.
- Signed: لو جمعت رقمين إشارتهم مختلفة، مستحيل يحصل Overflow، لأن الناتج بيقرب من الصفر. لو جمعت رقمين نفس الإشارة والناتج إشارته اتغيرت، يبقى Overflow.
أمثلة Signed بـ 4 بت:
4 + 2 = 6: الاتنين موجبين والناتج موجب، تمام.4 + 5 = −7: الاتنين موجبين والناتج سالب، Overflow.- −3 + (−8) = 5: الاتنين سالبين والناتج موجب، Overflow.
أخطاء شائعة
- «علشان أجيب السالب أقلب أول بت بس»: غلط في الأنظمة الحديثة. ده Sign-magnitude، والصح في الـ Two’s complement: اقلب كل البتات وزوّد 1.
- «1111 دايمًا معناها 15»: حسب القراءة. لو Signed تبقى −1.
- «الكمبيوتر فيه دائرة طرح منفصلة»: الطرح بيتعمل بالجمع مع السالب.
- «الـ Carry الطالع معناه دايمًا Overflow»: لأ. في الطرح ممكن يطلع Carry والناتج صح، وفي الـ Signed القاعدة هي الإشارة.
- «الكمبيوتر بيوقف لو حصل Overflow»: غالبًا لأ، بيكمّل بناتج غلط.
المصطلحات
- الحساب الثنائي (Binary Arithmetic): العمليات الحسابية على أرقام مكتوبة بالنظام الثنائي.
- الحمل (Carry): الواحد الذي يُنقل إلى الخانة التالية عندما يتجاوز المجموع قيمة الخانة.
- الإشارة والقيمة (Sign-magnitude): تمثيل يستخدم أول بت للإشارة فقط، ولا تستخدمه الأنظمة الحديثة للأعداد الصحيحة.
- المتمم الثنائي (Two’s complement): التمثيل المستخدم للأعداد الصحيحة السالبة، وفيه أول بت قيمته سالبة.
- بدون إشارة (Unsigned): قراءة البتات على أنها رقم موجب أو صفر فقط.
- بإشارة (Signed): قراءة البتات على أنها رقم قد يكون سالبًا.
- الفيضان (Overflow): أن يكون الناتج الصحيح خارج المدى الذي تتسع له البتات المتاحة.
اختبر نفسك
في الجمع الثنائي، واحد زائد واحد بيطلّع إيه؟
0 وشايل 1.
لأن 1 + 1 = 10 بالثنائي، فالخانة بتاخد 0 والـ 1 بيروح للخانة اللي بعدها.
إظهار الإجابة
الإجابة الصحيحة: 0 وشايل 1
0 وشايل 1.
لأن 1 + 1 = 10 بالثنائي، فالخانة بتاخد 0 والـ 1 بيروح للخانة اللي بعدها.
إزاي تجيب سالب رقم بطريقة الـ Two's complement؟
تقلب كل البتات وتزوّد 1.
مثلًا 13 هي 00001101، تقلبها 11110010، وتزوّد 1 تبقى 11110011، ودي −13.
إظهار الإجابة
الإجابة الصحيحة: تقلب كل البتات وتزوّد 1
تقلب كل البتات وتزوّد 1.
مثلًا 13 هي 00001101، تقلبها 11110010، وتزوّد 1 تبقى 11110011، ودي −13.
جمعت 4 و5 بـ 4 بت Signed، والنتيجة طلعت −7. ده معناه إيه؟
Overflow.
أكبر رقم Signed في 4 بت هو 7، و9 مالهاش مكان، فالناتج لف وطلع سالب.
إظهار الإجابة
الإجابة الصحيحة: Overflow، لأن الرقمين موجبين والناتج سالب
Overflow.
أكبر رقم Signed في 4 بت هو 7، و9 مالهاش مكان، فالناتج لف وطلع سالب.