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

راجل قاعد ورا دركسيون عربية قديمة وقت المغرب، وبيبتسم وهو بيبص على عدادات التابلوه.
صورة توضيحية مولّدة بالـ AI

عربية قديمة عدادها 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، وبكده الجمع والطرح بيمشوا بنفس الدائرة.

الجمع من اليمين للشمال، وواحد زائد واحد بيكتب 0 ويشيل 1. والدائرة ما تعرفش الرقم سالب ولا موجب: هي بتجمع بتات وبس.

بالتفصيل

1 - الجمع الثنائي

لما تجمع خانتين، فيه احتمالات قليلة:

الخانة Aالخانة Bالـ Carry الجايالناتجالـ Carry الطالع
00000
01010
11001
11111

الجدول ده جزء من الاحتمالات التمانية، والباقي بنفس المنطق: عدّ الـ 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: نفس دائرة الجمع بتشتغل للنوعين، والبرنامج هو اللي بيقرر يقرا النتيجة إزاي.

الـ 4 بت زي عداد بيلف. الـ Unsigned بيقع لما تعدّي من 15 لـ 0، والـ Signed بيقع لما تعدّي من 7 لـ −8.

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

0 وشايل 1.
لأن 1 + 1 = 10 بالثنائي، فالخانة بتاخد 0 والـ 1 بيروح للخانة اللي بعدها.

إزاي تجيب سالب رقم بطريقة الـ Two's complement؟

إظهار الإجابة

الإجابة الصحيحة: تقلب كل البتات وتزوّد 1

تقلب كل البتات وتزوّد 1.
مثلًا 13 هي 00001101، تقلبها 11110010، وتزوّد 1 تبقى 11110011، ودي −13.

جمعت 4 و5 بـ 4 بت Signed، والنتيجة طلعت −7. ده معناه إيه؟

إظهار الإجابة

الإجابة الصحيحة: Overflow، لأن الرقمين موجبين والناتج سالب

Overflow.
أكبر رقم Signed في 4 بت هو 7، و9 مالهاش مكان، فالناتج لف وطلع سالب.