Binary arithmetic and signed integers
مُقدَّم| English | المعنى |
|---|---|
| overflow/ˌəʊvəˈfləʊ/ | تجاوز السعة |
| two's complement/tuːz ˈkɒmplɪmənt/ | التكميل الثنائي |
| register/ˈredʒɪstə/ | المُسجِّل |
| sign bit/saɪn bɪt/ | بت الإشارة |
| most significant bit/məʊst sɪɡˈnɪfɪkənt bɪt/ | أعلى بت فعال |
| one's complement/wʌnz ˈkɒmplɪmənt/ | التكميل الأحادي |
| Binary Coded Decimal/ˈbaɪnəri ˈkəʊdɪd ˈdesɪml/ | الترميز العشري الثنائي |
البنك الذي خسر يوماً
- في 1 سبتمبر 1983 كان مؤشر بورصة فانكوفر عند 524.811. وقد انطلق من 1000 قبل عشرين شهراً، وكانت السوق قد ارتفعت طوال هذه الفترة.
- كان البرنامج يعيد حساب المؤشر بعد كل عملية تجارة، وقص الكسور بدلاً من تقريبها في كل مرة. لقد أكلت كل قص fraction من نقطة. وثلاثة آلاف عملية تجارة يومياً أنجزت الباقي.
- عندما أعيد حسابه بشكل صحيح أصبح المؤشر 1098.892: الحساب الرياضي هو من نصف قيمته وليس السوق.
- العمليات الحسابية على عدد ثابت من البتات ليست الحسابيات التي تعلمتها في المدرسة. هذه الدروس هي جمع ثنائي، الطوفان، والطرح بـالمكملة الثنائية، والأعداد الصحيحة الموقعة، والـ BCD.
الجمع الثنائي
- اجمع عموداً بعمود بدءاً من اليمين، مع نقل القيمة للموقع التالي، تماماً كما في النظام العشري.
- القواعد: $0 + 0 = 0$؛ $0 + 1 = 1$؛ $1 + 1 = 10$، اكتب 0 وانقل 1؛ $1 + 1 + 1 = 11$، اكتب 1 وانقل 1.
0101$+$0011$=$1000، أي $5 + 3 = 8$.

نفس طريقة النظام العشري، لكن رقمان فقط يتم نقلهما
Binary & signed integers
byte = Σ place values
See how an 8-bit pattern maps to a number (and how it would overflow past 255).
Add the binary numbers 0101 + 0011. Give the 4-bit result.
الصعوبة 1/5 · 100 عملة + مكافأة صغيرة عند الإنجاز الأول اليوم
$5 + 3 = 8$, which is 1000 in binary.
الطوفان
- الطوفان يحدث عندما يحتاج نتيجة العملية الحسابية إلى بتات أكثر مما يستطيع المسجل استيعابه. تُفقد القيمة المنقولة خارج العمود الأعلى أهمية، لذا تكون الإجابة المخزنة خاطئة.
- إنه خاصية لـعرض المسجل، وليس للرقم 255: في مسجل 16 بت يكون نفس المجموع مقبولاً.
- في الحساب الموقّع، علامة الخطر هي أن بت الإشارة ينعكس بشكل خاطئ: اثنان من الموجبات يعطيان سالباً، أو اثنان من السلب يعطيان موجباً.
Overflow in binary addition means:
الصعوبة 1/5 · 100 عملة + مكافأة صغيرة عند الإنجاز الأول اليوم
Overflow occurs when the sum is too large to fit in the available bits; the carry out of the leftmost column is lost.
مثال محلول: سمّ الطوفان بشكل صحيح
- أضف الأعداد الصحيحة غير الموقعة ذات الـ 8 بت
10110101و01101100تعليقاً على النتيجة. - المجموع هو
1 0010 0001، والذي يحتاج 9 بت. النتيجة الحقيقية هي 289. - الإجابة الكاملة: حدث طوفان، لأن 289 أكبر من أكبر قيمة يمكن لمسجل 8 بت استيعابها، وهي 255؛ القيمة المنقولة خارج بت أعلى أهمية تُفقَد، لذا فإن النتيجة المخزنة
0010 0001هي 33، وهي خاطئة. - العلامة مخصصة لتسمية عرض المسجل وقول إن النتيجة لا يمكن تمثيلها فيه. قول "كانت الإجابة أكثر من 255" وحده لا يمنح الدرجة.
Two 8-bit unsigned integers are added and the result needs 9 bits. Which is the full-mark explanation?
الصعوبة 1/5 · 100 عملة + مكافأة صغيرة عند الإنجاز الأول اليوم
Name the register width, say the result cannot be represented in it, and say what happens to the carry. The other options state a symptom without the cause.
الطرح بالمكملة الثنائية
- لحساب $A - B$: كوّن المكملة الثنائية لـ $B$ عن طريق عكس كل بت وإضافة 1، أضفها إلى $A$، ثم تجاهل أي نقل نهائي للخارج.
- $100 - 30$ بـ 8 بت: المكملة الثنائية لـ
0001 1110هي1110 0001معكوساً، زائد 1، أي1110 0010. 0110 0100$+$1110 0010$=$1 0100 0110؛ تجاهل الـ 1 الأول واقرأ0100 0110$= 70$. ✓

يصبح الطرح جمعاً، ولهذا السبب لا تحتاج المعالجات إلى وحدة طرح
What is the 4-bit two's complement of 0011? (invert, then add 1)
الصعوبة 1/5 · 100 عملة + مكافأة صغيرة عند الإنجاز الأول اليوم
Invert 0011 → 1100, then add 1 → 1101 (which represents $-3$).
Put the steps of subtracting B from A by two's complement in order.
الصعوبة 3/5 · 200 عملة + مكافأة صغيرة عند الإنجاز الأول اليوم
Invert, add one, add, discard. The discard is what keeps the answer in the register's width.
أعداد صحيحة موقعة بالمكملة الثنائية
- في رقم موقّع بالمكملة الثنائية بعرض $n$ بت، بت أعلى أهمية هو بت الإشارة: 0 يعني موجباً، و1 يعني سالباً. وبشكل مكافئ، يحمل البت العلوي قيمة مكان سالبة، وهي $-2^{n-1}$.
- لقراءة عدد سالب: اعكس كل بت، أضف 1، ثم ضع إشارة سالب أمامه.
1011 0100ينعكس ليصبح0100 1011، زائد 1 هو0100 1100$= 76$، لذا القيمة هي $-76$. تحقق بقيمة المكان: $-128 + 32 + 16 + 4 = -76$. ✓ - لـ $n$ بت، النطاق هو $-2^{n-1}$ إلى $+2^{n-1} - 1$: 8 بت تعطي $-128$ إلى $+127$، و12 بت تعطي $-2048$ إلى $+2047$. أصغر قيمة سالبة هي 1 متبوعة بأصفار؛ أكبر قيمة موجبة هي 0 متبوعة بآحاد.

11111111 هي 255 إذا قرأتها بطريقة و-1 إذا قرأتها بطريقة أخرى
Two's complement signed bits
The leftmost bit carries a سالب place value. Flip any bit — or hit Negate (invert every bit, then add 1) — and watch the signed value change.
Read the 8-bit two's complement number 11111101 as a signed denary value.
الصعوبة 2/5 · 140 عملة + مكافأة صغيرة عند الإنجاز الأول اليوم
MSB is 1 (negative). Invert → 00000010, add 1 → 00000011 $= 3$, so the value is $-3$.
What is the largest positive value an 8-bit two's complement number can hold?
الصعوبة 2/5 · 140 عملة + مكافأة صغيرة عند الإنجاز الأول اليوم
Range is $-2^{7}$ إلى $2^{7}-1$, i.e. $-128$ إلى $+127$. The maximum is 01111111 = 127.
مثال محلول: اكتب -108 باستخدام 12 بت
- ابدأ بـ $+108$ بـ 12 بت: $108 = 64 + 32 + 8 + 4$، لذا
0000 0110 1100. - اعكس كل بت:
1111 1001 0011. أضف 1:1111 1001 0100. - تحقق باستخدام قيم الأماكن، حيث قيمة البت العلوي هي $-2048$: $-2048 + 1024 + 512 + 256 + 128 + 16 + 4 = -108$. ✓
- الخطأ الأكثر شيوعاً هو نظام الإشارة والمقدار: تعيين البت العلوي بـ 1 وترك الباقي. هذا نظام مختلف وأقدم ولا يمنح درجة هنا.
Write −108 as a 12-bit two's complement number (spaces allowed).
الصعوبة 1/5 · 100 عملة + مكافأة صغيرة عند الإنجاز الأول اليوم
+108 is 0000 0110 1100; invert to 1111 1001 0011 and add 1. Check: −2048 + 1024 + 512 + 256 + 128 + 16 + 4 = −108.
المكملة الواحدة
- المكملة الواحدة هي النظام القديم: يُصنع العدد السالب عن طريق عكس كل بت للعدد الموجب، دون خطوة إضافة 1. $+30$ هي
0001 1110، لذا $-30$ هي1110 0001. - عيبها هو وجود صفرين،
0000 0000و1111 1111، مما يهدر نمط بت ويُعرّق العمليات الحسابية. - المكملة الثنائية لها صفر واحد وتسمح لنفس دائرة الجمع بإجراء الطرح، ولهذا السبب فازت.
One's complement is preferred to two's complement because it has only one representation of zero.
الصعوبة 1/5 · 100 عملة + مكافأة صغيرة عند الإنجاز الأول اليوم
The opposite: one's complement has two zeros, +0 and −0. Two's complement has one, and lets the adder do subtraction.
الرقم العشري المُشفّر ثنائياً
- في الرقم العشري المُشفّر ثنائياً (BCD)، يُخزن كل رقم عشري كنمط 4 بت خاص به، باستخدام
0000إلى1001فقط. - 93 في BCD هو
1001 0011، وهو ليس نفسه 93 في النظام الثنائي الخالص،0101 1101. قراءة أحدهما على أنه الآخر فخاخ امتحانات شائعة. - الاستخدامات: الآلات الحاسبة، والساعات الرقمية والشاشات السباعية القطعة، حيث يُدفع كل رقم بشكل منفصل، والعملات، حيث يتجنب BCD أخطاء التقريب الناتجة عن تخزين $0.1$ في النظام الثنائي الخالص. التكلفة هي هدر الأنماط، لأن
1010إلى1111لن تُستخدم أبداً.

رقم واحد، نيبل واحد، عرض واحد
Write the denary digit $9$ as a 4-bit BCD pattern.
الصعوبة 1/5 · 100 عملة + مكافأة صغيرة عند الإنجاز الأول اليوم
$9$ هي 1001. In BCD each denary digit gets its own nibble (0000–1001).
Match each bit pattern to what it represents.
الصعوبة 2/5 · 140 عملة + مكافأة صغيرة عند الإنجاز الأول اليوم
Nothing in the bits says how to read them. The agreed representation decides the value.
علامات ضائعة
- اشرح الطوفان (overflow) باستخدام عرض المسجل الذي قدمته السؤال، لا بـ "أنه كان أكثر من 255".
- للنفي، عك البتات وأضف 1. تعيين البت الأعلى بـ 1 هو نظام الإشارة والحجم، وهو مخطط مختلف.
- طرح المكمل الثنائي ينتهي بـ التخلص من نقل الحمل الأخير. إبقاؤه يعطي إجابة من تسعة بتات.
- BCD يخزن كل رقم بشكل منفصل؛ بينما يخزن Binary النقي العدد كاملاً.
1001 0011يساوي 93 في BCD و 147 في Binary.
لقد فهمت الأمر
- أضف عموداً تلو الآخر مع النقلات؛ الطوفان هو نتيجة تتطلب عدد بتات أكبر مما يستوعبه المسجل، والإجابة تحدد هذا العرض
- اطرح بإضافة المكمل الثنائي، عك البتات وأضف 1، ثم تخلص من نقل الحمل الأخير
- للأعداد ذات الإشارة: البت الأعلى (MSB) هو بت الإشارة ويحمل $-2^{n-1}$؛ النطاق من $-2^{n-1}$ إلى $+2^{n-1}-1$؛ اقرأ السالب بعك البتات وإضافة 1 ونفي النتيجة
- مكمل الأحاد يعكس فقط وله صفرين؛ BCD يخزن كل رقم عشري في نيببل خاص به، للساعات والآلات الحاسبة والعملات