1. تحميل الملفات والملخصات وجميع المحتويات متاح ومفتوح للجميع لا يتطلب التسجيل فحمل ماتشاء من ملفات دون اي عناء اخوانكم واخواتكم في إدارة المنتدى
  2. للأعضاء الجدد :تفعيل العضوية يتم فوراً وذلك لمنع اصحاب التوجهات الإعلانية الكاذبة من التسجيل وايقاف عضويتهم , فقط بعد تسجيلك سيتم ارسال رسالة بالبريد قد يتطلب التفعيل عبر بريدك الإلكتروني و في حال وجود اي مشكلة في التسجيل يرجى التواصل عبر واتس اب المنتدى 50265556
  3. بدء الدراسة للفصل الصيفي: 5/7/2014 حتى 28/8/2014
  4. مواعيد السحب والإضافة والتسجيل المتأخر في الفصل الصيفي: : 1/7/2014 حتى 3/7/2014
  5. مواعيد التغيير بين الشعب للصيفي برسوم دينارين : 8/7/2014 حتى 10/7/2014
  6. نتائج الفصل الدراسي الثاني : 10/7/2014
  7. تبدء طلبات الإلتحاق في الجامعة للفصل الأول 2015 بالإسبوع الأول من شهر 7 وتستمر لمدة اسبوع
  8. الإختبارات MTA للفصل الصيفي تبدء في 2/8/2014
  9. إجازة عيد الفطر تبدأ في 27/7/2014 حتى 31/7/2014
  10. الإختبارات النهائية للفصل الصيفي: تبدأ في 21/8/2014 حتى 28/8/2014 النتائج تكون في يوم الخميس 11/9/2014
  11. بإسمي "ابتسام العنزي " مديرة منتديات الجامعة العربية المفتوحة و نيابة عن كافة أعضاء و أسرة موقعنا أهنئكم بحلول شهر رمضان المبارك، و الحمد لله أن بلغنا الشهر الفضيل. اللهم أعننا على صيامه و قيامه و تقبل منا صالح الأعمال

شرح كامل : انظمة العد النظام العشري والثنائي والثماني والسداسي عشر وتمثيل الأعداد

الموضوع في 'M150`A' بواسطة المديرة العامة, بتاريخ ‏11 ابريل 2011.

  1. المديرة العامة
    Offline

    المديرة العامة Administrator

    • Administrator
    • فريق عمل التطوير
    • VIP
    إنضم إلينا في:
    ‏9 فبراير 2011
    المشاركات:
    4,910
    الإعجابات المتلقاة:
    36
    نقاط الجوائز:
    48
    الجنس:
    أنثى
    مكان الإقامة:
    الكويت
    الجامعة العربية المفتوحة
    Facebook Profile
    Twitter Profile
    Instagram  Profile
    النظام العشري والثنائي

    النظام العشري Decimal System : يعتبر النظام العشري أكثر أنظمة العد استعمالاً من قبل الإنسان, وقد سمي بالعشري لأنه يتكون من عشرة أرقام هي(0.. 9) و التي بدورها تشكل أساس نظام العد العشري.
    وبشكل عام يمكن القول أن أساس أي نظام عد Base يساوي عدد الأرقام المستعملة لتمثيل الأعداد فيه, وهو يساوي كذلك أكبر رقم في النظام مضافاً إليه واحد.
    تمثل الأعداد في النظام العشري بواسطة قوى الأساس 10 وهذه تسمي بدورها أوزان خانات العدد ومثال ذلك العدد العشري :
    N=7129.45 حيث يمكن كتابته على النحو التالي :



    [​IMG]


    النظام الثنائي Binary System :



    إن الأساس المستعمل في النظام الثنائي هو 2 ويتكون هذا النظام من رقمين فقط هما 0 و1 ويسمى كل منهما رقماً ثنائياً Binary Digit .
    ولتمثيل كل من الرقمين 0 و 1 فأنه لا يلزم إلا خانة واحدة, ولهذا السبب أصبح من الشائع أطلاق اسم بت Bit على الخانة التي يحتلها الرقم داخل العدد الثنائي.
    2-2-1 التحويل من النظام الثنائي إلى النظام العشري :
    لتحويل أي عدد ثنائي إلى مكافئه العشري فإنه يجب علينا استعمال قانون التمثيل الموضعي للأعداد. و ينطبق هذا القانون عندما يكون الرقم الثنائي صحيحاً أو كسراً مع مراعاة أن أساس نظام العد هنا هو 2 .


    [​IMG]


    التحويل من النظام الثنائي إلى النظام العشري : لتحويل أي عدد ثنائي إلى مكافئه العشري فإنه يجب علينا استعمال قانون التمثيل الموضعي للأعداد. و ينطبق هذا القانون عندما يكون الرقم الثنائي صحيحاً أو كسراً مع مراعاة أن أساس نظام العد هنا هو 2 . [​IMG]


    فلاش
    يوضح عملية تحويل العدد الصحيح من النظام الثنائي إلى العشري


    مثال حول العدد الثنائي التالي إلى مكافئه العشري::

    [​IMG]

    [​IMG]



    فلاش يوضح عملية التحويل العدد الكسرى من النظام الثنائي إلى العشري




    تحويل الأعداد من النظام العشري إلى الثنائي : • تحويل الأعداد العشرية الصحيحة الموجبة :
    لتحويل أي عدد صحيح موجب من النظام العشري إلى الثنائي نستعمل طريقة الباقي Remainder Method الموضحة كالآتي:
    1. أقسم العدد العشري على الأساس 2 .
    2. أحسب باقي القسمة الذي يكون أما 1 أو 0 .
    3. أقسم ناتج القسمة السابق على الأساس 2 كما في خطوة (1).
    4. أحسب باقي القسمة كما في خطوة (2).
    5. استمر في عملية القسمة وتحديد الباقي حتى يصبح خارج القسمة الصحيح صفراً.
    6. العدد الثنائي المطلوب يتكون من أرقام الباقي مقروءة من الباقي الأخير إلى الأول (لاحظ أن الباقي الأول يمثل LSD بينما يمثل الباقي الأخير MSD ).
    مثال لتحويل الرقم 12 من النظام العشري إلى الثنائي نتبع الآتي:
    ناتج القسمة
    الباقي
    .112 ÷2 =6
    0
    الخانة الأدنى منزلة LSD
    .26÷2 =3
    0 .33÷2 =1
    1 .41÷2 =0
    1
    الخانة الأعلى منزلة MSD
    إنهاء القسمة
    فيكون الناتج (من أسفل إلى أعلى ومن اليسار إلى اليمين):
    [​IMG]

    فلاش يوضح عملية تحويل العدد العشري الصحيح إلى الثنائي


    تحويل الكسر العشري إلى ثنائي:لتحويل الكسر العشري إلى مكافئة الثنائي نضرب الكسر في الأساس 2 عدداً معيناً من المرات حتى نحصل على ناتج ضرب يساوي صفراً أو حتى نحصل على الدقة المطلوبة.مثال لتحويل الكسر العشري [​IMG]إلى مكافئة الثنائي:
    [​IMG]
    فيكون الناتج (من أعلى إلى أسفل ومن اليسار إلى اليمين) : [​IMG]
    مثال لتحويل الكسر العشري [​IMG] إلى مكافئة الثنائي بدقة تصل إلى أربعة أرقام ثنائية:
    [​IMG]
    فيكون الناتج (من أعلى إلى أسفل ومن اليسار إلى اليمين) :

    [​IMG]


    فلاش يوضح عملية تحويل الكسر العشري إلى الثنائي





    تحويل العدد العشري الكسرى:
    يتم تحويل كل جزء على حدة ثم تضم النتائج مع بعض لتعطي النتيجة المطلوبة.
    مثال تحويل العدد العشري [​IMG] إلى مكافئة الثنائي:
    الحل:1.حول الجزء الصحيح إلى مكافئه الثنائي:
    ناتج القسمة
    الباقي

    .1
    10 ÷2 =5
    0
    الخانة الأدنى منزلة LSD
    .2
    5÷2 =2
    1

    .3
    2÷2 =1
    0
    .4
    1÷2 =0
    1
    الخانة الأعلى منزلة MSD


    إنهاء القسمة

    يكون الناتج (من أعلى إلى أسفل ومن اليسار إلى اليمين) : [​IMG]2.ثم نحول الجزء الكسري كما يلي:
    [​IMG]
    الناتج الكلي: [​IMG]



    إجراء العمليات الحسابية على الأعداد الثنائية الموجبة:
    يمكن إجراء العمليات الحسابية من جمع و طرح و ضرب وقسمة كما هو الحال في النظام العشري مع مراعاة أن أساس النظام المستعمل هنا هو 2.


    •عملية الجمع : لو أخذنا عددين ثنائيين A,B وكان كل منهما يتكون من خانة واحدة فقط Bit , وبما أن كل خانة يمكن أن تكون أما 0 أو 1 فإنه يوجد للعددين معاً أربع احتمالات كالآتي:



    [​IMG]

    أما إذا كانت الأعداد الثنائية مكونة من أكثر من خانة واحدة فإن عملية الجمع تنفذ بنفس طريقة الجمع في النظام العشري مع مراعاة أن أساس النظام العد المستعمل هو 2.
    مثال(1): جمع العددين الثنائيين
    [​IMG]

    [​IMG]
    الناتج :
    [​IMG]
    مثال(2): جمع العددين الثنائيين




    [​IMG]
    [​IMG]
    الناتج :
    [​IMG]


    فلاش يوضح عملية جمع الأعداد الثنائية:



    عملية الطرح (إذا كان المطروح أقل من المطروح منه):لو أخذنا عددين ثنائيين A,B وكان كل منهما يتكون من خانة واحدة فقط, فإنه توجد الاحتمالات التالية لعملية الطرح تكون كالآتي:

    [​IMG]


    مثال(1): اطرح العددين الثنائيين
    [​IMG]
    [​IMG]
    الناتج :
    [​IMG]
    مثال(2): اطرح العددين الثنائيين
    [​IMG]
    [​IMG]
    الناتج
    [​IMG]





    فلاش
    يوضح عملية طرح الأعداد الثنائية


    ملية الضرب: مثال(1)ما هو ناتج ضرب العددين الثنائيين [​IMG] [​IMG]
    الناتج : [​IMG]
    فلاش يوضح عملية ضرب الأعداد الثنائية




    عملية القسمة: مثال(1)ما هو ناتج قسمة [​IMG] على [​IMG] [​IMG]
    الناتج :[​IMG]



    النظام الثماني Octal System : كما هو معروف فإن أساس النظام الثماني هو العدد 8.وتتكون رموز هذا النظام من الأرقام [​IMG].
    2-3-1التحويل من النظام الثماني إلى العشري:
    للتحويل من النظام الثماني إلى النظام العشري يستعمل قانون التمثيل الموضعي للأعداد مع مراعاة أن أساس نظام العد هنا هو 8 .
    مثال حول العدد الثماني [​IMG] إلى مكافئه العشري ؟
    [​IMG]الناتج : [​IMG]


    فلاش يوضح عملية التحويل من النظام الثماني إلى العشري



    تحويل من النظام العشري إلى الثماني:
    تحويل الأعداد الصحيحة الموجبة:لتحويل أي عدد صحيح موجب من النظام العشري إلى الثماني نستعمل طريقة الباقي المشروحة في النظام الثنائي مع مراعاة أن الأساس الجديد هو 8.
    مثال حول العدد العشري [​IMG] إلى مكافئه الثماني؟
    ناتج القسمةالباقي .1 122÷8= 15 2
    الخانة الأدنى منزلة LSD
    .2 15÷8= 1 7 .3 1÷8= 0 1
    الخانة الأعلى منزلة MSD
    إنهاء القسمة فيكون الناتج (من أسفل إلى أعلى ومن اليسار إلى اليمين): [​IMG]


    تحويل الكسر العشري إلى مكافئه الثماني:لتحويل الكسر العشري إلى مكافئه الثماني فإننا نضرب الكسر في الأساس 8 عدداً معيناً من المرات حتى نحصل على ناتج ضرب يساوي صفراً أو حتى نحصل على الدقة المطلوبة.
    مثال حول الكسر العشري
    [​IMG] إلى مكافئه الثماني المكون من 4 خانات فقط. [​IMG]
    فيكون الناتج (من أعلى إلى أسفل ومن اليسار إلى اليمين) : [​IMG] •تحويل العدد العشري الكسري:في هذه الحالة نحول كل جزء على انفراد، ثم نضم الناتج مع بعض للحصول على الجواب المطلوب.
    مثال حول العدد العشري
    [​IMG] إلى مكافئه الثماني؟
    ناتج القسمة الباقي .1 982÷8= 122 6
    الخانة الأدنى منزلة LSD
    .2 122÷8= 15 2 .3 15÷8= 1 7 .4 1÷8= 0 1 الخانة الأعلى منزلة MSD إنهاء القسمة فيكون الناتج (من أسفل إلى أعلى ومن اليسار إلى اليمين): [​IMG] [​IMG]
    فيكون الناتج (من أعلى إلى أسفل ومن اليسار إلى اليمين): [​IMG] العدد المطلوب:
    [​IMG]


    فلاش يوضح عملية التحويل من النظام العشري إلى الثماني


    التحويل من النظام الثماني إلى الثنائي: لتحويل أي عدد ثماني إلى مكافئه الثنائي نستبدل كل رقم من أرقام العدد الثماني بمكافئه الثنائي المكون من ثلاث خانات و بذلك ينتج لدينا العدد الثنائي المكافئ للعدد الثماني المطلوب تحويله.
    مثال حول العدد الثماني
    [​IMG]
    إلى مكافئه الثنائي ؟
    [​IMG]
    [​IMG]


    فلاش يوضح عملية التحويل من النظام الثماني إلى الثنائي



    التحويل من النظام الثنائي إلى الثماني: لتحويل الأعداد الثنائية الصحيحة إلى ثمانية نتبع الخطوات التالية:
    1. نقسم العدد الثنائي إلى مجموعات كل منها مكون من ثلاث خانات، و يجب أن نبدأ التقسيم من الرقم الأقل أهمية (LSD) .
    2.
    إذا كانت المجموعة الأخيرة غير مكتملة فإننا نضيف في نهايتها الرقم صفر حتى تصبح مكونة من ثلاث خانات ثنائية.
    3. نضم الأرقام الثمانية معاً للحصول على العدد المطلوب.
    4. في حالة الكسور الثنائية نبدأ بالتقسيم إلى مجموعات من الخانة القريبة على الفاصلة.

    مثال: حول العدد الثنائي التالي إلى مكافئه الثماني؟ [​IMG]
    [​IMG]
    [​IMG]


    فلاش يوضح عملية التحويل من النظام الثنائي إلى النظام الثماني


    جمع وطرح الأعداد الثمانية: جمع الأعداد الثمانية:عند جمع الأعداد الثمانية نتبع نفس الطريقة في حالة الأعداد العشرية مع مراعاة أن أساس نظام العد هو 8.
    مثال اجمع العددين الثمانيين: [​IMG]
    [​IMG]
    الناتج: [​IMG] طرح الأعداد الثمانية:
    مثال(1) اطرح العددين:
    [​IMG]
    [​IMG]
    الناتج: [​IMG] مثال (2)اطرح العددين:
    [​IMG]
    [​IMG]
    الناتج: [​IMG]

    ضرب وقسمة الأعداد الثمانية: يمكن تلخيص حقائق الضرب


    في الجدول ضرب الأعداد الثمانية

    [​IMG]

    مثال:أوجد حاصل الضرب :
    [​IMG]
    مثال:أوجد ناتج عملية القسمة التالية:
    [​IMG]


    ويمكن أجراء عملية الضرب أو القسمة بتحويل الأعداد المراد ضربها أو قسمتها إلى مكافئها الثنائي أو العشري وأجراء العملية المطلوبة ومن ثم تحويل الناتج إلى مكافئه الثماني.



    النظام السداسي عشر: إن أساس هذا النظام هو العدد 16 و الجدول التالي يبين رموز(أرقام) هذا النظام و الأعداد العشرية التي تكافؤها.

    [​IMG]



    التحويل من النظام السداسي عشر إلى العشري: للتحويل من النظام السداسي عشر إلى العشري نستعمل قانون التمثيل الموضعي للأعداد مع مراعاة أن أساس هذا النظام هو 16.
    مثال (1) حول العدد [​IMG] إلى مكافئه العشري؟
    [​IMG]
    الناتج: [​IMG] مثال (2) حول العدد [​IMG] إلى مكافئه العشري؟
    [​IMG]
    الناتج: [​IMG]

    فلاش يوضح عملية التحويل من النظام السداسي عشر إلى النظام العشري

    التحويل من النظام العشري إلى السداسي عشر: لتحويل الأعداد الصحيحة الموجبة من النظام العشري إلى السداسي عشر: نستعمل طريقة الباقي و ذلك بالقسمة على الأساس16.
    مثال (1) حول العدد العشري [​IMG] إلى مكافئه السداسي عشر؟ ناتج القسمةالباقي 1. 72÷16=4 8 MSD 2. 4÷16=0 4 LSD انهاء القسمة الناتج: [​IMG] مثال (2) حول العدد العشري [​IMG] إلى مكافئه السداسي عشر؟
    ناتج القسمة الباقي 1. 1256÷16=78 8 MSD 2. 78 ÷16=4 14 3. 4÷16=0 4 LSD انهاء القسمة الناتج: [​IMG]


    فلاش يوضح عملية التحويل من النظام العشري إلى النظام السداسي عشر


    لتحويل الأعداد العشرية الكسرية: فإننا نضرب الكسر في الأساس 16 ثم نضرب الناتج في الأساس 16 و هكذا حتى نحصل على الدقة اللازمة.
    مثال حول العدد العشري [​IMG] إلى مكافئه السداسي عشر، على أن يكون الجواب مكوناً من 4 أرقام؟
    [​IMG]
    الناتج: [​IMG]


    2-4-3 التحويل من النظام السداسي عشر إلى الثنائي:
    لتحويل أي عدد من النظام السداسي عشر إلى مكافئه الثنائي نتبع الآتي:
    مثال حول العدد السداسي عشر [​IMG] إلى مكافئه الثنائي؟ 1. نستبدل الخانات المكتوبة بدلالة الحروف إن وجدت في العدد بالأعداد العشرية المكافئة لها. [​IMG]
    2. نستبدل كل عدد عشري بمكافئه الثنائي المكون من أربعة خانات. [​IMG]
    3. ثم نضم الأرقام الثنائية مع بعضها لنحصل على العدد المطلوب: [​IMG]


    فلاش يوضح عملية التحويل من النظام السداسي عشر إلى النظام الثنائي


    التحويل من النظام الثنائي إلى السداسي عشر:

    [​IMG]




    فلاش يوضح عملية التحويل من النظام الثنائي إلى السداسي عشر



    التحويل من النظام السداسي عشر إلى الثماني:

    [​IMG]



    فلاش
    يوضح عملية التحويل من النظام السداسي عشر إلى الثماني


    التحويل من النظام الثماني إلى السداسي عشر: لتحويل أي عدد ثماني إلى النظام السداسي عشر: نقوم أولاً بتحويله من الثماني إلى الثنائي، ثم نقسم العدد الثنائي الناتج إلى مجموعات كل منها يتكون من أربعة خانات، و نقوم باستبدال كل مجموعة منها بما يكافؤها في النظام السداسي عشر.
    مثال حول العدد الثماني [​IMG] إلى مكافئه السداسي عشر:
    [​IMG]
    الناتج: [​IMG]

    فلاش يوضح عملية التحويل من النظام الثماني إلى السداسي عشر



    جمع و طرح الأعداد في النظام السداسي عشر: عند جمع وطرح الأعداد في النظام السداسي عشر نتبع نفس الأسلوب المستعمل في النظام العشري مع مراعاة أن أساس هذا النظام هو 16.
    مثال(1) اجمع العددين التاليين:
    [​IMG]
    [​IMG]
    الناتج: [​IMG] مثال(2) اجمع العددين التاليين:
    [​IMG]
    [​IMG]
    الناتج: [​IMG] مثال(3) اطرح العددين التاليين:
    [​IMG]
    [​IMG]
    الناتج: [​IMG] مثال(4) اطرح العددين التاليين:
    [​IMG]
    [​IMG]
    الناتج: [​IMG] 2-4-8 ضرب وقسمة الأعداد في النظام السداسي عشر :
    يمكن تلخيص حقائق الضرب في الجدول ضرب الأعداد في النظام السداسي عشر
    مثال:أوجد حاصل الضرب :
    [​IMG]
    مثال:أوجد ناتج عملية القسمة التالية:
    [​IMG]
    ويمكن أجراء عملية الضرب أو القسمة بتحويل الأعداد المراد ضربها أو قسمتها إلى مكافئها الثنائي أو العشري وأجراء العملية المطلوبة ومن ثم تحويل الناتج إلى مكافئه السداسي عشر.


    2-5 تمثيل الأعداد السالبة:

    في العمليات الرياضية العادية يسمى العدد سالباً إذا سبقته إشارة الناقص(-)، و يسمى موجباً إذا سبقته إشارة الزائد(+) أما في الحاسوب فتستعمل ثلاث طرق لتمثيل الأعداد السالبة و هي:-
    1-
    التمثيل بواسطة الإشارة و المقدار Signed-Magnitude Representation.
    2-
    التمثيل بواسطة العدد المكمل للأساس Radixed-Complement Representation.
    3-
    التمثيل بواسطة العدد المكمل للأساس المصغر Diminished Radix Complement Representation.
    2-5-1التمثيل بواسطة الإشارة و المقدار:
    لتمثيل الأعداد الثنائية داخل الحاسوب، اصطلح على استعمال الرقم"0" ليدل على الإشارة الموجبة و الرقم"1" ليدل على الإشارة السالبة. و يتكون العدد الممثل بهذه الطريقة من جزئين هما: الإشارة و المقدار.
    مثل العددين [​IMG]
    في كل من النظامين العشري و الثنائي بواسطة طريقة التمثيل بالإشارة و المقدار؟
    الجواب:في النظام العشريفي النظام الثنائي المقدار الاشارة المقدار الاشارة 24 + 11000 0 24 - 11000 1و عند التعامل مع الأعداد الثنائية الممثلة بالإشارة و المقدار، توضع عادة فاصلة بين خانة الإشارة و المقدار ويمكن كذلك وضع خط صغير تحت خانة الإشارة، أو يمكن استعمال الفاصلة و الخط الصغير معاً.






    التمثيل بواسطة المكمل للأساس Radixed-Complement Representation : نفترض وجود العددN ممثلاً بنظام عد أساسهR، ونفترض كذلك أن هذا العدد يتكون من n خانة صحيحة و m خانة كسرية، و سنرمز
    لمكمل العددNعلى الأساسR، بالرمز [​IMG] حيث يمكن حساب العدد [​IMG] حسب العلاقة التالية:
    [​IMG]
    ويسمى العدد [​IMG]في النظام العشري"بالمكمل لعشرة"(10's Complement)
    و في النظام الثنائي"بالمكمل لاثنين"(2's Complement). مثال(1) جد المكمل لعشرة للعدد [​IMG] :
    الحل:
    [​IMG]
    مثال (2)جد المكمل لاثنين للعدد الثنائي[​IMG]:
    الحل:
    [​IMG]
    3-5-2التمثيل بواسطة المكمل"للأساس الأصغر"Diminished Radix Complement Representation :
    يسمى أساس نظام العد مصغراً إذا كان ينقص بمقدار واحد عن الأساس الأصلي. فمثلاً الأساس المصغر للنظام الثنائي هو 1 و كذلك الأساس المصغر للنظام العشري هو9. و يرمز للمكمل للأساس المصغر بالرمز [​IMG] حسب العلاقة التالية:
    [​IMG]
    حيث أن:
    R
    :أساس نظام العد.
    N
    :العدد المطلوب إيجاد مكمله للأساس المصغر.
    n
    :عدد خانات الجزء الصحيح.
    m
    :عدد خانات الجزء الكسري.
    يسمى المكمل للأساس المصغر في النظام العشري"بالمكمل لتسعة"
    (9's Complement) ويسمى في النظام الثنائي"بالمكمل لواحد"(1's Complement).
    مثال (1)جد المكمل لتسعة للعدد[​IMG]:
    الحل:
    [​IMG]
    مثال (2)جد المكمل لواحد للعدد الثنائي [​IMG]:
    الحل:
    [​IMG]
    المكمل لواحد1's Complement :
    بالإضافة إلى الطريقة المشروحة فيما سبق فإنه من الأسهل اتباع القاعدة التالية للحصول على المكمل لواحد لأي عدد ثنائي فإنه سالب:(للحصول على المكمل لواحد لأي عدد ثنائي فإنه يلزم أن نعكس خانات ذلك العدد بحيث نستبدل الواحد بالصفر والصفر بالواحد).
    مثال جد المكمل لواحد للعدد الثنائي[​IMG]:
    الحل:
    نعكس خانات العدد باستبدال الصفر بالواحد و الواحد بالصفر
    الجواب هو: [​IMG]

    المكمل لاثنين 2's Complement:
    كذلك لإيجاد المكمل لاثنين لأي عدد ثنائي سالب يمكن اتباع القاعدة التالية:
    ]المكمل لاثنين=المكمل لواحد+[1
    أي أننا نقوم أولاً باستخراج المكمل لواحد، ثم نضيف إليه العدد
    1 .
    مثال أوجد المكمل لاثنين للعدد
    [​IMG]:
    الحل:
    المكمل لواحد هو [​IMG]
    [​IMG]
    المكمل لاثنين هو [​IMG]
    و يمكن التأكد من الجواب لو طبقنا العلاقة الرياضية
    (1) المشروحة فيما سبق.


    2-5-4 جمع وطرح الأعداد الثنائية باستعمال المكمل لواحدBinary Addition and Subtraction using 1's complement:

    عند جمع وطرح الأعداد الثنائية باستخدام المكمل لواحد نقوم في البداية بتحويل العدد السالب إلى صيغة المكمل لواحد، ثم نجمع المكمل لواحد مع العدد الآخر الموجب و بذلك نكون قد حولنا عملية الطرح إلى جمع حسب القاعدةX+ (-Y) .
    و من الملاحظ هنا أن خانة الإشارة تشترك في عملية الجمع و قيمتها النهائية تقرر إشارة العدد الناتج، فإذا كانت خانة الإشارة للناتج صفراً فإن الناتج يكون موجباً و ممثلاً بطريقة الإشارة و المقدار. أما إذا كانت خانة الإشارة واحداً فإن الناتج يكون سالباً وممثلاً بواسطة المكمل لواحد. و لإيجاد القيمة الحقيقية للناتج يمكن تحويله مرة أخرى إلى المكمل لواحد.
    لو افترضنا أن العددين المطلوب جمعهما أو طرحهما هما
    X,Y فإنه يمكن الحصول على الحالات التالية لاحتمالات الجمع والطرح وهذه الحالات هي:
    الحالة الأولى: إذا كان X موجبة، Y موجبة:

    في هذه الحالة لا توجد عملية طرح، بل نقوم بجمع العددين معاً كما هو الحال في الأعداد الموجبة الممثلة بالإشارة و المقدار. و يجب أن نلاحظ أنه قد تظهر حالة الفيض
    (Overflow) عند الجمع و لهذا السبب يجب إضافة خانة الصفر إلى يسار كل عدد لاستيعاب حالة الفيض.(الخانة المضافة يجب أن تكون في نهاية المقدار على يمين خانة الإشارة).

    مثال (1) اجمع العددينY= +9 X= +12 :
    الحل:
    [​IMG]
    الحالة الثانية: إذا كانتX موجبة، Y سالبة:
    1. إذا كانت ׀X׀>׀Y׀
    مثال
    (2) اجمع العددين X= +12, Y= -9
    الحل: X= +1100 Y= -1001
    المكمل لواحد للعدد
    [​IMG] هو [​IMG] الآن نجمع العددين معاً:
    [​IMG]
    نلاحظ أنه أثناء الجمع حدث محمل (Carry) في خانة الإشارة، و يسمى هذا المحمل بالمحمل المدور(End Around Carry) حيث تلزم إعادة جمعه مع الخانة الأولى في النتيجة.الجواب الناتج إشارته موجبة ويكون ممثلاً بالإشارة و المقدار.
    أي أنه يساوي هنا [​IMG]
    .

    مثال
    (3) اجمع العددين: Y= -12, X=+9 :
    الحل: X=+1001 Y= -1100
    المكمل لواحد للعدد [​IMG] هو [​IMG]

    [​IMG]
    نلاحظ أن الإشارة الناتجة سالبة و في هذه الحالة تكون النتيجة ممثلة بواسطة المكمل لواحد. ولإيجاد النتيجة الصحيحة نقوم بتحويل النتيجة إلى المكمل لواحد مرة أخرى. أي أن الجواب يساوي[​IMG].

    الحالة الثالثة:إذا كانتXسالبة، Yموجبة.
    1. إذا كانت ׀X׀>׀Y׀
    مثال (4):

    X=-12 -1100
    Y=+9 +1001
    نحول العدد السالب إلى المكمل لواحد ثم نجمع العددين.
    المكمل لواحد للعدد
    [​IMG] هو [​IMG]

    [​IMG]
    إشارة النتيجة هنا سالبة و النتيجة ممثلة بواسطة المكمل لواحد. و لذلك نحولها مرة أخرى إلى المكمل لواحد. الجواب هو[​IMG]و يساوي[​IMG].

    مثال
    (5) : X=-9 -1001
    Y=+12 +1100
    المكمل للعدد
    [​IMG] هو [​IMG]

    [​IMG]
    النتيجة موجبة و ممثلة بطريقة الإشارة و المقدار أي أن الجواب هنا[​IMG] و يساوي[​IMG].


    الحالة الرابعة: إذا كانت
    Xسالبة، Yسالبة.
    في هذه الحالة نحول كلاً منهما إلى المكمل لواحد ثم نجمعهما.
    مثال
    (6):X=-9 -1001
    Y=-12 -1100
    في هذه الحالة و بسبب كون إشارتي العددين متشابهتين فإنه أثناء الجمع تنتج حالة فيض و من أجل استيعاب النتيجة و قبل أن نقوم بتحويل العددين إلى صيغة المكمل لواحد نضيف إلى يسار كل عدد خانة الصفر فيصبح كل منهما كما يلي:
    -9 -0 1001
    -12 -0 1100
    المكمل لواحد للعدد [​IMG] هو [​IMG]
    المكمل لواحد للعدد [​IMG] هو [​IMG]
    و الآن نقوم بالجمع:




    [​IMG]
    إشارة النتيجة سالبة و يلزم تحويل النتيجة إلى المكمل لواحد فيكون الجواب[​IMG] أي[​IMG].
    نلاحظ من خلال الحالات التي تكلمنا عنها و من خلال الأمثلة المحلولة أن المكمل لواحد لا يحقق المعادلة الرياضية
    (+n)+(-n)=0 . فعلى سبيل المثال لو كانتY=-5, X=+5 .
    فإنه عند جمعهما باستعمال المكمل لواحد ينتج:

    [​IMG]
    يلاحظ هنا أن جمع عددين متساويين في المقدار و مختلفين في الإشارة لا يعطي مباشرة الصفر بل يلزم تحويل النتيجة إلى المكمل لواحد، و يلاحظ كذلك أن إشارة الجواب سالبة أي[​IMG].
    2-5-5 جمع و طرح الأعداد الثنائية باستعمال المكمل لاثنين
    Binary Addition and Subtraction Using 2's Complement :

    من مساوئ استخدام المكمل لواحد أنه عادةً إذا ظهر محمل مدور(End Around Carry) فإنه يجب جمعه مع الخانة الأولى للنتيجة، و هذه الخطوة تعتبر خطوة زائدة من شأنها أن تجعل عملية الطرح أو الجمع بطيئة.
    و للتخلص من المحمل المدور هذا تستعمل في الحاسوب طريقة تمثيل الأعداد السالبة بواسطة المكمل لاثنين. و لجمع و طرح الأعداد بواسطة المكمل لاثنين نتبع الأسلوب التالي:
    نقوم بتمثيل العدد السالب بواسطة المكمل لاثنين ثم نجمعه مع العدد الآخر و إذا حدث محمل في خانة الإشارة فإنه يهمل و لا تلزم إضافته إلى النتيجة.
    و لتوضيح فكرة استعمال المكمل لاثنين فإننا نورد الحالات التالية للعددين الثنائيين
    Y, X:
    الحالة الأولى: إذا كانت Xموجبة، Yسالبة.

    نقوم في هذه الحالة بجمع الأعداد مباشرة و لا يلزم التحويل إلى المكمل لاثنين، و هذه الحالة تشبه الحالة الأولى التي ذكرناها في موضوع جمع و طرح الأعداد الثنائية باستعمال المكمل لواحد.
    الحالة الثانية: إذا كانتXموجبة، Yسالبة.
    1. إذا كانت ׀X׀>׀Y׀
    في هذه الحالة نحول العدد السالب إلى المكمل لاثنين ثم نجمعه مع العدد الموجب، و إذا نتج محمل في خانة الإشارة نهمله.
    مثال(1):X=+12 +1100
    Y=-9 -1001
    المكمل لاثنين للعدد [​IMG] هو [​IMG]

    [​IMG]
    النتيجة موجبة و هي [​IMG] و تساوي [​IMG]

    مثال
    (2) :X=+9 +1001
    Y=-12 1100
    المكمل لاثنين للعدد [​IMG] هو [​IMG]

    [​IMG]
    إشارة النتيجة سالبة و هي بدلالة المكمل لاثنين، و للحصول على النتيجة الصحيحة يجب تحويلها مرة أخرى إلى المكمل لاثنين. أي أن النتيجة الصحيحة هي [​IMG] أي [​IMG].

    الحالة الثالثة: إذا كانت X سالبة، Y موجبة
    و هذه الحالة تشبه الحالة السابقة.

    الحالة الرابعة: إذا كانتX سالبة، Y سالبة
    في هذه الحالة نحول كلاً من العددين إلى المكمل لاثنين ثم نجمعهما.
    مثال
    (3) : X=-9 -1001
    Y=-12 -1100
    نضيف خانة خامسة قيمتها الصفر إلى كل من العددين و ذلك لاستيعاب حالة الفيض.

    -9= -01001
    -12= -01100
    ثم نحول كل عدد إلى المكمل لاثنين:
    المكمل لاثنين للعدد
    [​IMG] هو [​IMG]
    المكمل لاثنين للعدد
    [​IMG] هو [​IMG]
    [​IMG]
    إشارة النتيجة سالبة و لذلك نحول النتيجة إلى المكمل لاثنين.
    أي أن النتيجة الصحيحة هي [​IMG]
    و تساوي [​IMG].

    2-5-6 طرق ضرب الأعداد الثنائية Methods of Binary Multiplication :
    يمكن إجراء عملية الضرب في النظام الثنائي على الأعداد الممثلة بالإشارة و المقدار و كذلك الأعداد الممثلة بواسطة المكمل لواحد أو المكمل لاثنين. و لكن تعتبر طريقة الضرب باستخدام الأعداد الممثلة بالإشارة و المقدار الطريقة المثلى في حالتي الضرب والقسمة و ذلك لأن الإشارة السالبة يمكن التعامل معها بسهولة، حيث أن ضرب أي عددين مختلفين في الإشارة يعطي نتيجة سالبة الإشارة و كذلك قسمة عددين متشابهين في الإشارة تعطي أيضاً نتيجة موجبة الإشارة.
    وطرق الضرب المستعملة في الحاسوب كثيرة و تختلف فيما بينها من حيث سرعة تنفيذها داخل الحاسوب. و للتبسيط سنقوم هنا بشرح الطريقة المعروفة"بطريقة الضرب بواسطة الجمع المتتالي و الإزاحة".

    الضرب بواسطة الجمع المتتالي و الإزاحة Multiplication Successive Addition & Shifting:
    سنستعرض في البداية الطريقة العادية المتبعة لتنفيذ عملية الضرب باستعمال القلم و الورقة من خلال المثال التالي:
    اضرب العددين الثنائيين:
    Y=1001, X=1011

    الحل: [​IMG]إن طريقة (خوارزمية) عملية الضرب المستعملة في هذا المثال، هي أننا ضربنا الخانة الأولى من المضروب به في المضروب ثم جمعنا إلى الناتج حاصل ضرب الخانة الثانية من المضروب به في المضروب و هكذا.
    و يمكن توضيح طريقة الضرب هذه من خلال المثال التالي:

    [​IMG]أما داخل الحاسوب فتستعمل الطريقة المعدلة التالية، و هي أن نعتبر أن ناتج الضرب الابتدائي يساوي صفراً ثم نجمع إليه حاصل الضرب الأول و هكذا:
    [​IMG]و كما نلاحظ، لا تختلف هذه الطريقة عن سابقتها سوى في إضافة ناتج ضرب ابتدائي يساوي صفر، و يتضح من مثال هذه الطريقة فكرة الجمع المتتالي لناتج الضرب مع المجموع السابق.
    2-5-7طرق قسمة الأعداد الثنائية Binary Division:
    بينما تعتبر عملية الضرب سلسلة من عمليات الجمع المتتالي و الإزاحة، فإن عملية القسمة تعتبر سلسلة من عمليات الطرح المتتالي و الإزاحة.
    و طرق تنفيذ عملية القسمة داخل الحاسوب متنوعة وكثيرة أيضاً و سنتكلم هنا عن أبسط هذه الطرق و هي طريقة القسمة باستعمال الطرح المتتالي، وهي طريقة شبيهة بطريقة القسمة باستعمال الورقة والقلم، و تطبق عادةً على الأعداد الممثلة بالإشارة و المقدار و في حالة كون إشارتي المقسوم و المقسوم عليه مختلفين تكون إشارة الناتج سالبة.
    و المثال التالي يوضح هذه الطريقة:
    اقسم العدد
    [​IMG] على [​IMG]
    الحل: [​IMG]الجواب: [​IMG]2-6 تمثيل الأعداد بواسطة النقطة العائمةRepresentation of Numbers Floating Point:
    إن أي عدد عشري صحيح مثل[​IMG] يمكن كتابته على النحو التالي:
    [​IMG]و إذا رمزنا للأساس [​IMG] بالرمز E فإن العدد السابق يصبح كما يلي:
    [​IMG]
    أما إذا كان العدد كسرياً مثل [​IMG] فيمكن كتابته على النحو التالي:

    [​IMG]و إذا استبدلنا الأساس [​IMG] بالرمز E فإن تمثيل العدد يصبح كالآتي:
    .00127=12.7E-4=1.27E-3=.127E-2=.0127E-1
    يلاحظ مما سبق أن موقع النقطة داخل العدد عائم (غير ثابت) و يعتمد على الأس المرفوع له أساس نظام العد. و يمكن اعتبار أي عدد ممثل بواسطة النقطة العائمة منسجماً مع الشكل العام التالي:
    [​IMG]
    M الجزء الكسري من العدد (Mantissa or Fraction).
    E
    أساس نظام العد.
    P
    الأس (القوة)(Exponent or Characteristic) .
    يشترط في العدد الممثل بواسطة النقطة العائمة ألاّ يكتب على شكل عدد صحيح وألاّ يكون أول رقم فيه على يمين النقطة صفراً.

    و يسمى هذا الشكل الموصوف بهذه الشروط بالشكل المعياري للعدد الممثل بالنقطة العائمة. و مثال ذلك العدد الثنائي
    110.110 يمثل بالشكل المعياري بواسطة النقطة العائمة كما يلي:

    [​IMG]
    و عادة يكتب الشكل العام للعدد الممثل بالنقطة العائمة ضمن الكلمة(Word) داخل الحاسوب، و يخصص لكل جزء من أجزاء الكلمة عدد معين من الخانات بما في ذلك الجزء الخاص بالإشارة، و ذلك حسب طول الكلمة المستعملة في الحاسوب و الشكل التالي يبين كلمة حاسوب تستعمل فيه النقطة العائمة.


    حيث :

    الأس
    Exponent


    أشارة الأس
    Exponent Sign


    الجزء الكسري
    Mantissa

    أشارة العدد
    Sign



    ملاحظة هامة :

    هذا الشرح من موقع الحاسب الالي لمزيد منه اضغط هنا

مشاركة هذه الصفحة