الدايجيتال لوجيك · AI215

الـ 1's Complement والـ 2's Complement والحساب الثنائي بإشارة

الدايجيتال لوجيك شروحات ومراجعات

الكمبيوتر بيخزن الأرقام السالبة بـ sign bit وcomplements. في الـ 2's complement بنعكس الرقم بقلب كل الـ bits وإضافة 1 والطرح بيبقى جمع.

الـ Sign-magnitude بيستخدم أقصى bit شمال كإشارة (0 موجب و1 سالب) والباقي المقدار. الـ 1's complement بيقلب كل bit. والـ 2's complement هو الـ 1's complement زائد 1. في نظام 2's complement بـ n bits المدى من -2^(n-1) لـ 2^(n-1) - 1 يعني 8 bits بتغطي -128 لـ 127. وفيه صفر واحد بس، وعشان كده الـ 2's complement هو المستخدم تقريبًا في كل حتة.

عشان تطرح A - B بالـ 2's complement اجمع A مع الـ 2's complement بتاع B بنفس عدد الـ bits. لو فيه carry خارج من أقصى bit والنتيجة موجبة تجاهله. ولو الـ sign bit في النتيجة 1 يبقى الناتج سالب ومتخزن بشكل 2's complement؛ ولقراءة المقدار خد الـ 2's complement تاني.

الـ Overflow بيحصل لما نجمع رقمين بنفس الإشارة والنتيجة بإشارة عكسية (أو مش داخلة في n bits). جمع رقمين بإشارتين مختلفتين مستحيل يعمل overflow. والضرب الثنائي زي الضرب الطويل العشري: 110 × 10 = 1100 لأن الضرب في 10 binary معناه shift شمال بمقدار واحد.

أهم النقاط

  • 1's complement: اقلب كل الـ bits. 2's complement: اقلب وزوّد 1.
  • مدى 2's complement بـ n bits: من -2^(n-1) لـ 2^(n-1) - 1.
  • A - B = A + (2's complement بتاع B).
  • Overflow: operands بنفس الإشارة والنتيجة بإشارة عكسية.
  • أقصى bit شمال هو الـ sign bit.

مثال محلول

احسب 7 - 5 بـ 4 bits. 5 = 0101 والـ 2's complement بتاعه = 1010 + 1 = 1011. 0111 + 1011 = 1 0010. تجاهل الـ carry: 0010 = 2. صح.

أسئلة شائعة

إزاي ألاقي الـ 2's complement لرقم binary؟

اقلب كل الـ bits وزوّد 1.

إيه مدى رقم 8-bit بـ 2's complement؟

من -128 لـ +127.

أسئلة تدريب على الموضوع ده

جرّبها بنفسك، وبعدين افتح التطبيق وشوف الإجابة والشرح.

  1. Binary subtraction of 100101 − 011110 is ?
    • A. 000111
    • B. 111000
    • C. 010101
    • D. 101010
  2. Which of the following is the binary subtraction output of 0011010- 001100?
    • A. 0101000
    • B. 0001110
    • C. 0010010
    • D. 1000011
  3. Perform binary subtraction on: 101111 − 010101 = ?
    • A. 100100
    • B. 010101
    • C. 011010
    • D. 011001
  4. The output of NOT gate is complement of its input.
    • A. True
    • B. False
  5. What is the First complement for the binary number 011001.
    • A. 000111
    • B. 100110
    • C. 100111
    • D. 110001
  6. What is the second complement for the binary number 011001.
    • A. 000111
    • B. 100110
    • C. 100111
    • D. 110001