CH 2

‫‪Digital Electronics – CH 2‬‬
‫أنظمة العد‪ ،‬العمليات الحسابية‪ ،‬والرموز الرقمية‬
‫‪-0-‬‬
‫رقم الصفحة‬ ‫العنوان‬

‫‪4‬‬ ‫‪ .1‬نظام العد العشري ‪Decimal Numbers‬‬
‫‪4‬‬ ‫‪ .2‬نظام العد اإلثناني ‪Binary Numbers‬‬
‫‪ .3‬التحويل من النظام العشري إلى اإلثناني وبالعكس ‪Decimal‬‬
‫‪7‬‬
‫‪(Binary) to Binary (Decimal) Conversion‬‬
‫‪10‬‬ ‫‪ .4‬العمميات الحسابية في النظام اإلثناني ‪Binary Arithmetic‬‬
‫‪ .5‬المتمم األحادي واإلثناني لألعداد اإلثنانية ‪1’s and 2’s‬‬
‫‪15‬‬
‫‪Complements of Binary Numbers‬‬
‫‪ .6‬العمميات الحسابية باستعمال المتمم اإلثناني ‪Arithmetic‬‬
‫‪18‬‬
‫‪Operations with Signed umbers‬‬
‫‪ .7‬نظام العد العشري المرمز إثنانياً ‪Binary Coded Decimal‬‬
‫‪27‬‬
‫)‪(BCD‬‬
‫‪30‬‬ ‫‪ .8‬الترميز الرقمي ‪Digital Codes‬‬
‫‪34‬‬ ‫‪ .9‬كشف الخطأ نتيجة إرسال الرموز ‪Error Detection Codes‬‬
‫‪38‬‬ ‫خالصة ‪Summary‬‬ ‫‪.11‬‬
‫‪-1-‬‬
‫كممات مفتاحية ‪Keywords‬‬

‫الخانة ذات الوزن األدنى ‪ ،LSB‬الخانة ذات الوزن األعمى ‪ ،M5B‬الكممة اإلثنانية ‪ ،Byte‬العدد العشري المرمز إثنانيًا‬
‫‪ ،BCD‬الترميز الحرفي‪-‬الرقمي ‪ ،Alphanumeric‬الترميز أسكي ‪ ،ASCII‬التماثل ‪ ،Parity‬الترميز المعتمد عمى باقي‬
‫القسمة في الحقل (‪.Cyclic Redendancy Code )2‬‬
‫الممخص ‪Abstract‬‬
‫نظام العد اإلثنائي والترميز الرقمي من األمور األساسية في أجيزة الكمبيوتر وفي نظم اإللكترونيات الرقمية‪ .‬ندرس في‬
‫ىذا الفصل نظام العد اإلثنائي وعالقتو بأنظمة عد أخرى مثل نظام العد العشري‪ .‬كما ندرس العمميات الحسابية في نظام‬
‫العد اإلثناني التي تفيدنا في فيم عمل أجيزة الكمبيوتر واألنواع األخرى العديدة من النظم الرقمية‪ .‬يجري أيضاً تغطية‬
‫الترميز الرقمي (‪ )Digital Codes‬مثل النظام العشري المرمز إثنانياً ( ‪ ،)Binary Coded Decimal‬وترميز غري‬
‫( ‪ ،)Gray Code‬وترميز أسكي (‪ .)ASCII Code‬ويعرض ىذا الفصل أخي ًار لتصحيح األخطاء باستعمال التماثل‬
‫الزوجي أو الفردي (‪ )Odd-Even Parity‬في حالة الخطأ الوحيد‪ ،‬والترميز المعتمد عمى باقي القسمة في الحقل (‪)2‬‬
‫( ‪ )Cyclic Redundancy Code‬في حالة األخطاء المتعددة ‪.‬‬
‫األهداف التعميمية لمفصل الثاني ‪ILO2‬‬

‫ييدف ىذا الفصل إلى تمكين الطالب من فيم مبدأ أنظمة العد وخاصة نظام العد العشري ونظام العد اإلثناني وتمكينو‬
‫من إجراء العمميات الحسابية في النظام اإلثناني‪ ،‬وباستعمال المتمم اإلثناني لألعداد اإلثنانية‪ ،‬وفيم بعض الكودات‬
‫(الرموز) الرقمية‪ ،‬وطرق كشف األخطاء باستعمال التماثل الزوجي أو الفردي‪ ،‬وباستعمال الترميز المعتمد عمى باقي‬
‫القسمة في الحقل (‪.)2‬‬
‫مخرجات الفصل الثاني ‪ILO2‬‬

‫فيم أنظمة العد العشري واإلثناني والعمميات الحسابية في النظام اإلثناني‪ ،‬وباستعمال المتمم اإلثناني‪ ،‬وفيم بعض‬
‫الكودات (الرموز) الرقمية‪ ،‬وطرق كشف األخطاء‪.‬‬
‫‪-2-‬‬
‫الفهرس ‪Contents‬‬
‫‪ .1‬نظام العد العشري ‪Decimal Numbers‬‬
‫‪ .2‬نظام العد اإلثناني ‪Binary Numbers‬‬
‫‪ .3‬التحويل من النظام العشري إلى اإلثناني وبالعكس ‪Decimal (Binary) to Binary (Decimal) Conversion‬‬
‫‪ .4‬العمميات الحسابية في النظام اإلثناني ‪Binary Arithmetic‬‬
‫‪ .5‬المتمم األحادي واإلثناني لألعداد اإلثنانية ‪1’s and 2’s Complements of Binary Numbers‬‬
‫‪ .6‬العمميات الحسابية باستعمال المتمم اإلثناني ‪Arithmetic Operations with Signed umbers‬‬
‫‪ .7‬نظام العد العشري المرمز إثنانيًا )‪Binary Coded Decimal (BCD‬‬
‫‪ .8‬الترميز الرقمي ‪Digital Codes‬‬
‫‪ .9‬كشف الخطأ نتيجة إرسال الرموز ‪Error Detection Codes‬‬
‫‪-3-‬‬
‫‪ .1‬نظام العد العشري ‪Decimal Numbers‬‬

‫يعتمد نظام العد العشري كغيره من أنظمة العد عمى الخانات الموزونة وفقاً ألساس نظام العد (‪ .)Radix‬أساس نظام‬
‫العد العشري ىو العدد (‪ ،)10‬ألنو يتضمن عشرة أرقام (‪ )Digits‬مختمفة ىي‪:‬‬
‫ال عمى عدد حقيقي في نظام العد العشري‪.‬‬

‫يبين الشكل ‪ 1.2‬مبدأ أوزان الخانات الصحيحة والكسرية‪ ،‬ومثا ً‬
‫الشكل ‪ :1.2‬مبدأ أوزان الخانات الصحيحة والكسرية ومثال عمى عدد حقيقي في نظام العد العشري‪.‬‬
‫يسمى الجزء الموجود عمى يسار الفاصمة العشرية بالجزء الصحيح من العدد (‪، )Whole part or Integer part‬‬
‫ويسمى الجزء الموجود عمى يمين الفاصمة العشرية بالجزء العشري أو بالجزء الكسري من العدد ( ‪.)Fractional part‬‬
‫الخانة األولى لمجزء الصحيح من العدد العشري والتي تقع عمى يسار الفاصمة العشرية ( ‪ ،)Decimal point‬وزنيا ( ‪100‬‬
‫‪ ،)= 1‬وتسمى خانة اآلحاد‪ .‬والخانة الثانية لمجزء الصحيح من العدد‪ ،‬والتي تقع عمى يسار الخانة األولى‪ ،‬وزنيا ( =‪101‬‬
‫‪ ،)10‬وتسمى خانة العشرات‪ ،‬وىكذا‪ ...‬أما خانة الج أز الكسري لمعدد العشري التي تقع مباشرة عمى يمين الفاصمة‬
‫العشرية‪ ،‬وزنيا (‪ ،)10-1 = 0.1‬ووزن الخانة الثانية لمجزء الكسري من العدد‪ ،‬والتي تقع عمى يمين الخانة األولى‪،‬‬
‫( ‪ ،)10-2 = 0.01‬وىكذا‪...‬‬
‫ال العدد الحقيقي (‪ )765.32‬المعطى في الشكل ‪ 1.2‬يساوي إلى‪:‬‬
‫فمث ً‬
‫‪7  100  6  10  5  1 .  3  0.1  2  0.01 ‬‬

‫‪700  60  5 .  0.3   0.02  765.32‬‬
‫‪ .2‬نظام العد اإلثناني ‪Binary Numbers‬‬

‫يعتمد نظام العد اإلثناني كغيره من أنظمة العد عمى الخانات الموزونة وفقاً ألساس نظام العد‪ .‬أساس نظام العد اإلثناني‬
‫ىو (‪ ،)2‬ألنو يتضمن رقمان (‪ )Two Digits‬فقط ىما‪:‬‬
‫‪-4-‬‬
‫ال عمى عدد حقيقي في نظام العد اإلثناني‪.‬‬

‫يبين الشكل ‪ 2.2‬مبدأ أوزان الخانات الصحيحة والكسرية ومثا ً‬
‫الشكل ‪ :2.2‬مبدأ أوزان الخانات الصحيحة والكسرية ومثال عمى عدد حقيقي في نظام العد اإلثناني‪.‬‬
‫يسمى الجزء الموجود عمى يسار الفاصمة اإلثنانية بالجزء الصحيح من العدد ( ‪،)Whole part or Integer part‬‬
‫ويسمى الجزء الموجود عمى يمين الفاصمة اإلثنانية بالجزء الكسري من العدد ( ‪ .)Fractional part‬الخانة األولى لمجزء‬
‫الصح يح من العدد اإلثناني والتي تقع عمى يسار الفاصمة اإلثنانية ( ‪ ،)Binary point‬وزنيا ( ‪ ،)20 = 1‬وتسمى الخانة‬
‫األقل وزناً ( ‪ .)Low Significant Bit‬والخانة الثانية لمجزء الصحيح من العدد‪ ،‬والتي تقع عمى يسار الخانة األولى ‪،‬‬
‫وزنيا (‪ ،)21 = 2‬وتسمى الخانة التي تقع عمى أقصى اليسار الخانة األكثر وزنًا ( ‪ ،)Most Significant Bit‬وىكذا‪...‬‬
‫أما خانة الجزء الكسري لمعدد اإلثناني التي تقع مباشرة عمى يمين الفاصمة اإلثنانية‪ ،‬وزنيا (‪ ،)2-1 = 0.5‬ووزن الخانة‬
‫الثانية لمجزء الكسري من العدد‪ ،‬والتي تقع عمى يمين الخانة األولى‪ ،)2-2 = 0.25( ،‬وىكذا‪...‬‬
‫فمثالً العدد الحقيقي (‪ )101.11‬المعطى في الشكل ‪ 2.2‬يساوي إلى‪:‬‬
‫‪1  4    0  2  1  1 . 1  0.5  1  0.25  ‬‬
‫‪ 4    0  1 .  0.5   0.25  5.7510‬‬
‫يبين الشكل ‪ 3.2‬العد اإلثناني لتتابع األعداد من (‪ )0‬إلى (‪ ،)15‬واألعداد المقابمة لو في النظام العشري‪.‬‬
‫‪-5-‬‬
‫الشكل ‪ :3.2‬جدول يوضح العد اإلثناني من (‪ )0‬إلى (‪ )15‬واألعداد العشرية المقابمة‪.‬‬

‫مثال عمى العد اإلثناني‬
‫يساعدنا تعمم العد في النظام اإلثناني عمى فيم أسس عمل الدارات الرقمية‪ ،‬التي يمكن استعماليا لعد األحداث‪ ،‬مثل عد‬
‫المواد عمى خطوط التجميع‪ ،‬وعد العمميات في الكمبيوتر‪ .‬دعونا نأخذ مثاال بسيطا عمى عد كرات التنس القادمة عمى‬
‫سير متحرك والتي نرغب في تجميعيا في عمب كرتونية خاصة‪ .‬نفترض أننا نرغب في وضع كل تسع كرات في عمبة‬
‫واحدة‪.‬‬
‫يقوم العداد المبين في الشكل ‪ 4.2‬بعد النبضات اآلتية من الحساس الذي يكتشف مرور الكرة ويعطي تتابعًا من‬
‫المستويات المنطقية عمى كل واحد من مخارجو األربعة المتوازية‪.‬‬
‫الشكل ‪ :4.2‬مثال يوضح العد اإلثناني من (‪ )0‬إلى (‪.)9‬‬
‫‪-6-‬‬
‫تمثل كل مجموعة من المستويات المنطقية عددًا إثنانيًا بأربع خانات (المستوى المنطقي العالي= ‪ 1‬والمنخفض = ‪،)0‬‬
‫كما ىو مبين‪ .‬يتمقى مفكك الترميز ىذا التتابع المنطقي‪ ،‬ويترجم كل مجموعة مكونة من أربع خانات‪ ،‬ويح وليا إلى رقم‬
‫عشري مكافىء يعرض عمى وحدة اإلظيار السباعية‪ .‬عندما يصل العداد إلى القيمة اإلثنانية (‪ ،)1001‬يكون قد عد‬
‫تسعاً من كرات التنس‪ ،‬ويظير العدد (‪ ) 9‬عمى وحدة اإلظيار السباعية‪ .‬وتوضع عمبة جديدة تحت الناقل‪ ،‬ثم يعود العداد‬
‫الى حالة الصفر (‪ ،)0000‬وتبدأ عممية جديدة‪( .‬استعممنا في ىذا المثال العدد ‪ 9‬فقط لنستعمل وحدة إظيار سباعية‬
‫واحدة بيدف التبسيط‪).‬‬
‫‪ .3‬التحويل من النظام العشري إلى اإلثناني وبالعكس ‪Decimal (Binary) to Binary‬‬

‫‪(Decimal) Conversion‬‬
‫التحويل من نظام الع د اإلثناني إلى نظام العد العشري‬
‫يمكن إيجاد العدد العشري المكافىء لعدد إثناني بجمع أوزان خانات األخير التي قيمتيا (‪.)1‬‬
‫المثال ‪1.2‬‬
‫حول العدد الصحيح اإلثناني ( ‪ ) 1 1 0 1 1 0 1‬إلى عدد صحيح عشري مكافىء‪.‬‬
‫الحل‬
‫‪64 32 16 8 4 2 1‬‬
‫‪1 1 0 1 1 0 12‬‬ ‫‪ 64  32  8  4  1  10910‬‬
‫حول العدد الكسري اإلثناني ( ‪ ) 0. 1 0 1 1 2‬إلى عدد كسري عشري مكافىء‪.‬‬
‫الحل‬
‫‪0.5 0.25 0.125 0.0625‬‬
‫‪0.‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪12 ‬‬ ‫‪1  0.5  1  0.25   0  0.125  1  0.0625 ‬‬ ‫‪0.687510‬‬
‫التحويل من نظام العد العشري إلى نظام العد اإلثناني‬
‫توجد طريقتان لتحويل عدد عشري إلى عدد إثناني‪ :‬طريقة جمع أوزان الخانات في حالتي العدد الصحيح أو الكسري‪،‬‬
‫وطريقة التقسيم المتتالي عمى العدد (‪ - )2‬وىو أساس نظام العد اإلثناني ‪ -‬في حالة العدد الصحيح‪ ،‬والضرب المتتالي‬
‫بالعدد (‪ )2‬في حالة العدد الكسري‪.‬‬
‫حول العدد الصحيح العشري ( ‪ ) 58‬إلى عدد صحيح إثناني باستعمال طريقة جمع أوزان الخانات‪.‬‬
‫الحل‬
‫نكتب وزن العدد اإلثناني (‪ )1‬لمخانة األولى ثم ضعف وزن الخانة األولى (‪ )2‬كوزن لمخانة الثانية‪ ،‬ثم ضعف وزن‬
‫الخانة الثانية (‪ ) 4‬كوزن لمخانة الثالثة إلى أن نصل إلى عدد أكبر أو يساوي العدد العشري المطموب تحويمو إلى عدد‬
‫إثناني والعدد األخير ىنا ىو ( ‪ .) 64‬نقارن العدد العشري ( ‪ ) 58‬مع وزن الخانة األكثر وزناً ( ‪ ،) 64‬إذا كان العدد أكبر‬
‫أويساوي وزن الخانة نضع (‪ ) 1‬تحت ىذه الخانة ونطرح وزن الخانة ىذه من العدد األصمي (ىنا ىذه الحالة غير‬
‫‪-7-‬‬
‫محققة)‪ .‬وا ذا كان العدد األصمي أصغر من وزن الخانة المعني (ىذه الحالة محققة ) نضع (‪ )0‬تحت ىذه الخانة‪ ،‬ونقارن‬
‫العدد األصمي أو العدد الباقي (ىنا العدد األصمي) مع وزن الخانة التالية ( ‪ ) 32‬والواقعة عمى يمين الخانة األكثر وزناً‪،‬‬
‫بما أن العدد ( ‪ ) 58‬أكبر من وزن الخانة ( ‪ ) 32‬نضع (‪ )1‬تحت الخانة المعنية التي وزنيا ( ‪ ) 32‬ونطرح ىذا الوزن من‬
‫العدد األصمي ( ‪ ) 58‬فنحصل عمى باقي الطرح ( ‪ .) 58  32  26‬نقارن العدد الباقي ( ‪ ) 26‬مع وزن الخانة التالية (‬
‫‪ ،) 16‬بما أنو أكبر منو نضع ( ‪ ) 1‬تحت الخانة المعنية ( ‪ ) 16‬ونطرح وزنيا مع آخر باقي ( ‪ ،) 26  16  10‬فيكون‬
‫الباقي الجديد ( ‪ .) 10‬نقارن العدد الباقي ( ‪ ) 10‬مع وزن الخانة التالية ( ‪ ،) 8‬بماأنو أكبر منو نضع ( ‪ ) 1‬تحت الخانة‬
‫المعنية ( ‪ ،) 8‬ونطرح وزنيا مع آخر باقي ( ‪ ،) 10  8  2‬فيكون الباقي الجديد ( ‪ .) 2‬نقارن العدد الباقي ( ‪ ) 2‬مع وزن‬
‫الخانة التالية ( ‪ ،) 4‬بماأنو أصغر منو نضع ( ‪ ) 0‬تحت الخانة المعنية ( ‪ .) 4‬نقارن العدد الباقي ( ‪ ) 2‬مع وزن الخانة‬
‫التالية ( ‪ ،) 2‬بماأنو يساويو نضع ( ‪ ) 1‬تحت الخانة المعنية ( ‪ ،) 2‬ونطرح وزنيا منو ( ‪ ،) 2  2  0‬فيكون الباقي الجديد‬
‫( ‪ .) 0‬وأخي اًر نقارن ىذا الباقي مع وزن الخانة التالية واألخيرة فنجده أصغر منو‪ ،‬نضع صف ًار تحت ىذه الخانة فنحصل‬
‫عمى العدد اإلثناني المكافىء لمعدد العشري المطموب تحويمو‪.‬‬
‫‪64 32 16 8 4 2‬‬ ‫‪1‬‬
‫‪0 1 1 1 0 1 02  0  32  16  8  0  2  0  5810‬‬
‫حول العدد الكسري العشري ( ‪ ) 0.58‬إلى عدد صحيح إثناني بدقة خمس خانات بعد الفاصمة اإلثنانية باستعمال طريقة‬
‫جمع أوزان الخانات‪.‬‬
‫الحل‬
‫‪1‬‬
‫) لمخانة األولى‪ ،‬التي تقع غمى يمين الفاصمة اإلثنانية مباشرة‪ ،‬ثم نصف وزن‬ ‫نكتب وزن العدد اإلثناني ( ‪ 0.5‬‬
‫‪2‬‬
‫‪0.25‬‬ ‫‪0.5‬‬
‫) كوزن لمخانة الثالثة‬ ‫) كوزن لمخانة الثانية‪ ،‬ثم نصف وزن الخانة الثانية ( ‪ 0.125‬‬ ‫الخانة األولى ( ‪ 0.25‬‬
‫‪2‬‬ ‫‪2‬‬
‫إلى أن نصل إلى الخانة الخامسة‪ ،‬وىي الدقة المطموبة في تمثيل العدد الكسري‪ .‬نقارن العدد الكسري ( ‪ ) 0.58‬مع وزن‬
‫الخانة األولى األكثر وزناً ( ‪ ،) 0.5‬إذا كان العدد الكسري العشري أكبر أويساوي وزن الخانة المعنية نضع ( ‪ ) 1‬تحت ىذه‬
‫الخانة ونطرح وزن الخانة ىذه من العدد األصمي (ىنا ىذه الحالة محققة) ( ‪ .) 0.58  0.5  0.08‬واذا كان العدد‬
‫األصمي أصغر من وزن الخانة المعنية (ىذه الحالة غير محققة ىنا) نضع (‪ )0‬تحت ىذه الخانة‪ ،‬ونقارن العدد األصمي‬
‫أو العدد الباقي (ىنا العدد الباقي) مع وزن الخانة التالية ( ‪ ) 0.25‬والواقعة عمى يمين الخانة األكثر وزناً‪ ،‬بما أن العدد‬
‫الباقي ( ‪ ) 0.08‬أصغر من وزن الخانة ( ‪ ،) 0.25‬نضع ( ‪ ) 0‬تحت ىذه الخانة المعنية‪ .‬نقارن الباقي مع وزن الخانة‬
‫التالية ( ‪ ) 0.125‬فنجد أنو أصغر منو‪ ،‬نضع ( ‪ ) 0‬تحت ىذه الخانة المعنية‪.‬نقارن الباقي مع وزن الخانة التالية (‬
‫‪ ) 0.0625‬فنجد أنو أكبر منو‪ ،‬نضع ( ‪ ) 1‬تحت ىذه الخانة المعنية‪ ،‬ونطرح وزنيا من الباقي (‬
‫‪ .) 0.08  0.0625  0.0175‬وأخي ًار نقارن ىذا الباقي مع وزن الخانة التالية واألخيرة ( ‪ ) 0.03125‬فنجده أصغر منو‪،‬‬
‫نضع صف ًار تحت ىذه الخانة فنحصل عمى العدد اإلثناني المكافىء لمعدد العشري المطموب تحويمو‪.‬‬
‫‪-8-‬‬
‫‪0.5 0.25 0.125 0.0625 0.03125‬‬

‫‪0. 1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪02‬‬ ‫‪ 0.5  0  0  0.0625  0  0.562510‬‬ ‫‪0.5810‬‬
‫حول العدد الصحيح العشري ( ‪ ) 58‬إلى عدد صحيح إثناني باستعمال طريقة القسمة المتتالية عمى العدد ( ‪.) 2‬‬
‫الحل‬
‫نجري عممية القسمة األولى ( ‪ ،) 58  2  29, remainder : 0‬نضع قيمة الباقي ( ‪ ) 0‬تحت الخانة األولى األقل وزناً‪.‬‬
‫ونجري عممية القسمة الثانية ( ‪ ،) 29  2  14, remainder : 1‬نضع قيمة الباقي ( ‪ ) 1‬تحت الخانة الثانية‪ ،‬وىي‬
‫الخانة التي تقع غمى يسار الخانة األولى‪ .‬ثم نكرر ىذه العممية حتى تصبح نتيجة القسمة صف ًار فتنتيي عممية التحويل‪.‬‬
‫الحظ أننا نحصل عمى نفس النتيجة التي حصمنا عمييا باستعمال الطريقة األولى (طريقة جمع أوزان الخانات)‪.‬‬
‫‪58  2 ‬‬ ‫‪29‬‬ ‫‪remainder : 0 ‬‬ ‫‪‬‬ ‫‪   ‬‬ ‫‪‬‬
‫‪29‬‬ ‫‪‬‬ ‫‪2‬‬ ‫‪‬‬ ‫‪14‬‬ ‫‪remainder :‬‬ ‫‪1‬‬ ‫‪‬‬ ‫‪‬‬ ‫‪ ‬‬ ‫‪ ‬‬
‫‪14‬‬ ‫‪‬‬ ‫‪2‬‬ ‫‪‬‬ ‫‪7‬‬ ‫‪remainder :‬‬ ‫‪0‬‬ ‫‪‬‬ ‫‪‬‬ ‫‪ ‬‬ ‫‪‬‬
‫‪7‬‬ ‫‪‬‬ ‫‪2‬‬ ‫‪‬‬ ‫‪3‬‬ ‫‪remainder :‬‬ ‫‪1‬‬ ‫‪‬‬ ‫‪‬‬ ‫‪ ‬‬
‫‪3‬‬ ‫‪‬‬ ‫‪2‬‬ ‫‪‬‬ ‫‪1‬‬ ‫‪remainder :‬‬ ‫‪1‬‬ ‫‪‬‬ ‫‪‬‬ ‫‪‬‬
‫‪1‬‬ ‫‪‬‬ ‫‪2‬‬ ‫‪‬‬ ‫‪0‬‬ ‫‪remainder :‬‬ ‫‪1‬‬ ‫‪‬‬ ‫‪‬‬
‫‪‬‬ ‫‪‬‬ ‫‪ ‬‬ ‫‪ ‬‬ ‫‪‬‬
‫‪stop‬‬ ‫‪1‬‬ ‫‪1 1‬‬ ‫‪0 1‬‬ ‫‪0‬‬
‫‪MSB‬‬ ‫‪LSB‬‬
‫حول العدد الكسري العشري ( ‪ ) 0.58‬إلى عدد صحيح إثناني بدقة خمس خانات بعد الفاصمة اإلثنانية باستعمال طريقة‬
‫الضرب المتتالي بالعدد ( ‪.) 2‬‬
‫الحل‬
‫نجري عممية الضرب األولى ( ‪ ،) 0.58  2  1.16, whole : 1‬نضع قيمة الجزء الصحيح لنتيجة الضرب ( ‪ ) 1‬تحت‬
‫الخانة األولى األكثر وزنًا‪ .‬ونجري عممية الضرب الثان ية بين الجزء الكسري لناتج عممية الضرب السابقة والعدد ( ‪، ) 2‬‬
‫فنحصل عمى ( ‪ ،) 0.16  2  0.32, whole : 0‬نضع قيمة الجزء الصحيح لنتيجة الضرب ( ‪ ) 0‬تحت الخانة الثانية‪،‬‬
‫وىي الخانة التي تقع عمى يمين الخانة األولى‪ .‬ثم نكرر ىذه العممية عدداً من الم رات بعدد خانات الدقة المطموبة‪.‬‬
‫الحظ أننا نحصل عمى نفس النتيجة التي حصمنا عمييا باستعمال الطريقة األولى (طريقة جمع أوزان الخانات)‪.‬‬
‫‪-9-‬‬
‫‪MSB‬‬ ‫‪LSB‬‬
‫‪0.‬‬ ‫‪1‬‬ ‫‪0 0 1‬‬ ‫‪0‬‬
‫‪‬‬ ‫‪  ‬‬ ‫‪‬‬
‫‪0.58  2  1.16 whole :‬‬ ‫‪1‬‬ ‫‪‬‬ ‫‪‬‬
‫‪0.16  2  0.32 whole :‬‬ ‫‪0‬‬ ‫‪‬‬ ‫‪‬‬ ‫‪‬‬
‫‪0.32  2  0.64 whole :‬‬ ‫‪0‬‬ ‫‪‬‬ ‫‪‬‬ ‫‪ ‬‬
‫‪0.64  2  1.28 whole :‬‬ ‫‪1‬‬ ‫‪‬‬ ‫‪‬‬ ‫‪  ‬‬
‫‪0.28  2  0.56 whole :‬‬ ‫‪0‬‬ ‫‪‬‬ ‫‪‬‬ ‫‪  ‬‬ ‫‪‬‬
‫‪ .4‬العمميات الحسابية في النظام اإلثناني ‪Binary Arithmetic‬‬

‫تستعمل الحواسيب الرقمية والعديد من األنواع األخرى لألنظمة الرقمية النظام اإلثناني إلجراء العمميات الحسابية‪ .‬لفيم‬
‫العمميات الحسابية في األنظمة الرقمية‪ ،‬عمينا أن نفيم أساسيات الجمع والطرح والضرب والقسمة في نظام العد اإلثناني‪.‬‬
‫الجمع في النظام اإلثناني‬
‫نبين فيما يمي قواعد الجمع األربعة لرقمين (بيتين) في النظام اإلثناني‪.‬‬
‫نالحظ في السطر األخير أن ( ‪ ) 1  1  2‬ويكتب في النظام اإلثناني ( ‪ .) 1 0‬وفي السطر األول ( ‪،) 0  0  0‬‬
‫ويكتب في النظام اإلثناني ( ‪ .) 0 0‬ونتيجة الجمع في السطرين المتبقيين ( ‪ ) 0  1  1, 1  0  1‬ويكتب في النظام‬
‫اإلثناني ( ‪ .) 0 1‬نالحظ أن عممية الجمع عمى خانة واحدة في النظام اإلثناني تحتاج إلى خانتين لكتابة النتيجة‪.‬‬
‫عندما يكون ىناك منقول قيمتو ( ‪ ) 1‬من مرحمة سابقة‪ ،‬نحتاج إلى جمع ثالث خانات في المرتبة الواحدة (الرقمان‬
‫‪ ، A, B‬والمنقول من المرتبة األدنى )‪ .‬يبين الجدول التالي جمع ثالثة بيتات‪:‬‬
‫‪- 10 -‬‬
‫اجمع األعداد التالية في النظام اإلثناني‪:‬‬
‫‪8 421 8 421‬‬
‫‪a  1 0 0 1  1 0 0 1‬‬ ‫‪ 9  9  18‬‬
‫‪b  1 0 1 1  1 1 1 1‬‬ ‫‪ 11  15  26‬‬
‫‪c  0 0 1 1  0 1 1 1‬‬ ‫‪ 3  7  10‬‬
‫‪d  1 0 1 1  0 1 0 1‬‬ ‫‪ 11  5  16‬‬
‫الحل‬
‫‪a  1 0 0 1  1 0 0 1‬‬ ‫‪ 9  9  18‬‬ ‫‪b  1 0 1 1  1 1 1 1‬‬ ‫‪ 11  15  26‬‬
‫‪16 8 4 2‬‬ ‫‪1‬‬ ‫‪16 8‬‬ ‫‪4‬‬ ‫‪2‬‬ ‫‪1‬‬

‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬
‫‪1 0 0‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪1‬‬
‫‪ 1 0 0‬‬ ‫‪1‬‬ ‫‪ 1‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬
‫‪1 0 0 1‬‬ ‫‪0  16  2  18‬‬ ‫‪1 1‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪0 16  8  2  26‬‬
‫‪c  0 0 1 1  0 1 1 1‬‬ ‫‪ 3  7  10‬‬ ‫‪d  1 0 1 1  0 1 0 1‬‬ ‫‪ 11  5  16‬‬
‫‪16 8‬‬ ‫‪4‬‬ ‫‪2‬‬ ‫‪1‬‬ ‫‪16 8‬‬ ‫‪4‬‬ ‫‪2‬‬ ‫‪1‬‬
‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬
‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪1‬‬
‫‪ 0‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪ 0‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪1‬‬
‫‪1‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪0  8  2  10‬‬ ‫‪1 0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0  16‬‬
‫الطرح في النظام اإلثناني‬

‫نبين فيما يمي قواعد الطرح األربع لرقمين (بيتين) في النظام اإلثناني‪.‬‬
‫نالحظ في السطر األخير أن ( ? ‪ ) 0  1 ‬غير ممكن لذلك نستعير ( ‪ ) 1‬من المرتبة األعمى‪ ،‬فتكون قيمتو ( ‪ ) 2‬في‬
‫المرتبة الحالية بالتالي لدينا ( ‪ ،) 2  1  1‬أي تكون نتيجة الطرح ( ‪ ،) D  1‬ولدينا مستمف من المرتبة األعمى أي (‬
‫‪ .) Borrow  1‬وفي السطر األول ( ‪ ،) 0  0  0‬ويكتب في النظام اإلثناني عمى مرتبتين ( ‪ .) 0 0‬ونتيجة الطرح في‬
‫‪- 11 -‬‬
‫السطر الثاني ( ‪ ) 1  0  1‬ويكتب في النظام اإلثناني عمى مرتبتين ( ‪ .) 0 1‬ونتيجة الطرح في السطر الثالث (‬
‫‪ ) 1  1  0‬ويكتب في النظام اإلثناني عمى مرتبتين ( ‪.) 0 0‬‬
‫اطرح األعداد التالية في النظام اإلثناني‪:‬‬
‫‪8 421 8 421‬‬
‫‪a  1 0 0 1  0 1 1 1‬‬ ‫‪ 97 2‬‬
‫‪b  1 1 1 1  1 0 0 1‬‬ ‫‪ 15  9  6‬‬
‫‪c  1 0 0 0  0 1 1 0‬‬ ‫‪ 86 2‬‬
‫‪d  1 1 0 0  0 1 1 1‬‬ ‫‪ 12  7  5‬‬
‫الحل‬
‫‪a  1 0 0 1  0 1 1 1‬‬ ‫‪ 97 2‬‬ ‫‪b  1 1 1 1  1 0 0 1‬‬ ‫‪ 15  9  6‬‬
‫‪16‬‬ ‫‪8‬‬ ‫‪4‬‬ ‫‪2 1‬‬ ‫‪8 4 2 1‬‬

‫‪1‬‬
‫‪0‬‬ ‫‪2‬‬ ‫‪2‬‬
‫‪1‬‬ ‫‪0‬‬ ‫‪0 1‬‬ ‫‪1 1 1 1‬‬
‫‪‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪1 1‬‬ ‫‪ 1 0 0 1‬‬
‫‪0‬‬ ‫‪0‬‬ ‫‪1 0  2‬‬ ‫‪0 1 1 0  4 2 6‬‬
‫‪c  1 0 0 0  0 1 1 0‬‬ ‫‪ 86 2‬‬ ‫‪d  1 1 0 0  0 1 1 1‬‬ ‫‪ 12  7  5‬‬
‫‪8‬‬ ‫‪4‬‬ ‫‪2 1‬‬ ‫‪8‬‬ ‫‪4‬‬ ‫‪2‬‬ ‫‪1‬‬

‫‪1‬‬ ‫‪2‬‬ ‫‪1‬‬
‫‪0‬‬ ‫‪2‬‬ ‫‪2‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪2‬‬ ‫‪2‬‬
‫‪1‬‬ ‫‪0‬‬ ‫‪0 0‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬
‫‪‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪1 0‬‬ ‫‪‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬
‫‪0‬‬ ‫‪0‬‬ ‫‪1 0  2‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪1  4 1 5‬‬
‫الضرب في النظام اإلثناني‬
‫نبين فيما يمي قواعد الضرب األربع لرقمين (بيتين) في النظام اإلثناني‪.‬‬
‫‪- 12 -‬‬
‫يجري تنفيذ الضرب في النظام اإلثناني بنفس الطريقة التي يجري بيا في النظام العشري‪ .‬فيي تنطوي عمى تشكيل‬
‫الجداءات الجزئية‪ ،‬وازاحة كل جداء جزئي مرتبة إلى اليسار بعد الجداء الجزئي األول‪ ،‬ومن ثم جمع كافة الجداءات‬
‫الجزئية‪.‬‬
‫أجر عمميات الضرب التالية في النظام اإلثناني‪:‬‬
‫‪8 421 8 421‬‬
‫‪a  1 0 0 1  0 1 1 1‬‬ ‫‪ 9  7  63‬‬
‫‪b  1 1 1 1  1 0 0 1‬‬ ‫‪ 15  9  135‬‬
‫‪c  1 0 0 0  0 1 1 0‬‬ ‫‪ 8  6  48‬‬
‫‪d  1 1 0 0  0 1 1 1‬‬ ‫‪ 12  7  84‬‬
‫الحل‬
‫‪a  1 0 0 1  0 1 1 1‬‬ ‫‪ 9  7  63‬‬
‫‪128 64 32 16 8 4 2 1‬‬
‫‪1 0 0 1‬‬
‫‪ 0 1 1 1‬‬
‫‪1 0 0 1‬‬
‫‪1‬‬ ‫‪0 0 1‬‬
‫‪1‬‬ ‫‪0‬‬ ‫‪0 1‬‬
‫‪‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬

‫‪0‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪1 1 1 1  32  16  8  4  2  1  63‬‬
‫‪b  1 1 1 1  1 0 0 1‬‬ ‫‪ 15  9  135‬‬
‫‪128 64 32 16 8 4 2 1‬‬
‫‪1 1 1 1‬‬
‫‪ 1 0 0 1‬‬
‫‪1 1 1‬‬
‫‪1 1 1 1‬‬
‫‪0‬‬ ‫‪0 0 0‬‬
‫‪0‬‬ ‫‪0‬‬ ‫‪0 0‬‬
‫‪‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬

‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0 1 1 1  128  4  2  1  135‬‬
‫‪- 13 -‬‬
‫‪c  1 0 0 0  0 1 1 0‬‬ ‫‪ 8  6  48‬‬
‫‪128 64 32 16 8 4 2 1‬‬
‫‪1 0 0 0‬‬
‫‪ 0 1 1 0‬‬
‫‪0 0 0 0‬‬
‫‪1‬‬ ‫‪0 0 0‬‬
‫‪1‬‬ ‫‪0‬‬ ‫‪0 0‬‬
‫‪‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬

‫‪0‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪0 0 0 0  32  16  48‬‬
‫‪d  1 1 0 0  0 1 1 1‬‬ ‫‪ 12  7  84‬‬
‫‪128 64 32 16 8 4 2 1‬‬
‫‪1 1 0 0‬‬
‫‪ 0 1 1 1‬‬
‫‪1 1 1‬‬
‫‪1 1 0 0‬‬
‫‪1‬‬ ‫‪1 0 0‬‬
‫‪1‬‬ ‫‪1‬‬ ‫‪0 0‬‬
‫‪‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬

‫‪1‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪0 1 0 0  64  16  4  84‬‬
‫القسمة في النظام اإلثناني‬
‫يجري تنفيذ عممية القسمة في النظام اإلثناني بنفس الطريقة التي يجري بيا في النظام العشري‪.‬‬
‫يطمب إجراء عمميات القسمة التالية في النظام اإلثناني‪:‬‬
‫‪8 421‬‬
‫‪a  1 0 0 1  1 0  9  2  4‬‬ ‫‪remainder : 1‬‬
‫‪b  1 1 1 1  1 0 0  15  4  3‬‬ ‫‪remainder : 3‬‬
‫‪c  1 0 0 0  1 0  8  2  4‬‬ ‫‪remainder : 0‬‬
‫‪d  1 1 0 0  1 0 1  12  5  2‬‬ ‫‪remainder : 2‬‬
‫الحل‬
‫‪- 14 -‬‬
‫‪qotient‬‬ ‫‪1‬‬ ‫‪00‬‬ ‫‪qotient‬‬ ‫‪1 1‬‬ ‫‪qotient‬‬ ‫‪1‬‬ ‫‪00‬‬ ‫‪qotient‬‬ ‫‪1‬‬ ‫‪0‬‬
‫‪‬‬ ‫‪100‬‬ ‫‪1 1 11‬‬ ‫‪‬‬ ‫‪0 2‬‬
‫‪(a‬‬ ‫‪10‬‬ ‫‪1 001‬‬ ‫‪(b‬‬ ‫‪1 0 0 ‬‬ ‫‪(c‬‬ ‫‪10‬‬ ‫‪1 000‬‬ ‫‪(d‬‬ ‫‪101‬‬ ‫‪1 1 00‬‬
‫‪1 0  ‬‬ ‫‪0 1 11‬‬ ‫‪1 0  ‬‬ ‫‪1 0 1 ‬‬
‫‪remainder 0 0 0 1‬‬ ‫‪1 0 0‬‬ ‫‪remainder 0 0 0 0‬‬ ‫‪remainder 0 0 1 0‬‬
‫‪remainder‬‬ ‫‪0 11‬‬
‫‪ .5‬المتمم األحادي واإلثناني لألعداد اإلثنانية ‪1’s and 2’s Complements of Binary‬‬
‫‪Numbers‬‬
‫تكمن أىمية المتمم األحادي واإلثناني لألعداد اإلثنانية في تمثيل األعداد السالبة‪ .‬يستعمل الحاسب أكثر ما يستعمل في‬
‫عممياتو الحسابية األعداد الممثمة بالمتمم اإلثناني‪ .‬أما تمثيل األعداد بالمتمم األحادي‪ ،‬فيو معبر لموصول إلى المتمم‬
‫اإلثناني‪.‬‬
‫المتمم األحادي‬
‫المتمم األحادي لرقم في نظام عد ما ىو الرقم المتمم ألكبر رقم فيو‪ .‬ففي حالة النظام العشري المتمم األحادي لمرقم ( ‪) 5‬‬
‫ىو الرقم ( ‪ .) 9  5  4‬وفي نظام العد اإلثناني متمم الرقم ( ‪ ) 1‬ىو الرفم ( ‪،) 1  1  0‬‬
‫ومتمم الرقم ( ‪ ) 0‬ىو الرفم ( ‪ .) 1  0  1‬إليجاد المتمم األحادي لعدد إثناني يتم تغيير كل ( ‪ ) 1‬فيو إلى ( ‪ ،) 0‬وكل ( ‪0‬‬
‫ال‪:‬‬
‫) إلى ( ‪ .) 1‬فمث ً‬
‫‪1 0 1 1 0 0 1 0‬‬ ‫‪Binary number‬‬

‫‪       ‬‬
‫‪0 1 0 0 1 1 0 1‬‬ ‫‪1’s complement‬‬
‫أبسط طريقة لمحصول عمى المتمم األحادي لعدد إثناني عمميًا ىي استعمال العواكس المنطقية كما ىو موضح في الشكل‬
‫‪.5.2‬‬
‫الشكل ‪ : 5.2‬مثال عمى استعمال العواكس المنطقية لمحصول عمى المتمم األحادي لعدد إثناني‪.‬‬
‫‪- 15 -‬‬
‫المتمم اإلثناني‬
‫المتمم اإلثناني لعدد ىو المتمم األحادي لعدد إثناني مضافاً إليو واحداً‪ .‬أي‪:‬‬
‫‪‬‬
‫‪2’s complement  1’s complement  1‬‬ ‫‪‬‬
‫ُيستعمل المتمم اإلثناني في الكمبيوتر لتمثيل األعداد الموجبة والسالبة (األعداد الجبرية أو األعداد بإشارة)‪ ،‬عوضًا عن‬
‫ال لبعض األعداد في‬
‫استعمال المتمم األحادي ألن ىذا األخير يعطي لمصفر قيمتين ممكنتين‪ .‬يوضح الجدول التالي تمثي ً‬
‫النظام اإلثناني الممثمة عمى أربغة بتات وتمثيالً لممتممين األحادي واإلثناني ليا‪.‬‬
‫المتمم‬ ‫العشري‬
‫العشري المقابل‬ ‫العشري‬
‫نظام العد‬ ‫األحادي‬ ‫المتمم اإلثناني‬ ‫المقابل‬
‫لنظام العد‬ ‫المقابل لممتمم‬
‫اإلثناني‬ ‫لمعدد‬ ‫لمعدد اإلثناني‬ ‫لممتمم‬
‫اإلثناني‬ ‫األحادي‬
‫اإلثناني‬ ‫اإلثناني‬
‫‪0000‬‬ ‫‪0‬‬ ‫‪0000‬‬ ‫‪+0‬‬ ‫‪0000‬‬ ‫‪+0‬‬
‫‪0001‬‬ ‫‪1‬‬ ‫‪0001‬‬ ‫‪+1‬‬ ‫‪0001‬‬ ‫‪+1‬‬
‫‪0010‬‬ ‫‪2‬‬ ‫‪0010‬‬ ‫‪+2‬‬ ‫‪0010‬‬ ‫‪+2‬‬
‫‪0011‬‬ ‫‪3‬‬ ‫‪0011‬‬ ‫‪+3‬‬ ‫‪0011‬‬ ‫‪+3‬‬
‫‪0100‬‬ ‫‪4‬‬ ‫‪0100‬‬ ‫‪+4‬‬ ‫‪0100‬‬ ‫‪+4‬‬
‫‪0101‬‬ ‫‪5‬‬ ‫‪0101‬‬ ‫‪+5‬‬ ‫‪0101‬‬ ‫‪+5‬‬
‫‪0110‬‬ ‫‪6‬‬ ‫‪0110‬‬ ‫‪+6‬‬ ‫‪0110‬‬ ‫‪+6‬‬
‫‪0111‬‬ ‫‪7‬‬ ‫‪0111‬‬ ‫‪+7‬‬ ‫‪0111‬‬ ‫‪+7‬‬
‫‪1000‬‬ ‫‪8‬‬ ‫‪1000‬‬ ‫‪-7‬‬ ‫‪1000‬‬ ‫‪-8‬‬
‫‪1001‬‬ ‫‪9‬‬ ‫‪1001‬‬ ‫‪-6‬‬ ‫‪1001‬‬ ‫‪-7‬‬
‫‪1010‬‬ ‫‪10‬‬ ‫‪1010‬‬ ‫‪-5‬‬ ‫‪1010‬‬ ‫‪-6‬‬
‫‪1011‬‬ ‫‪11‬‬ ‫‪1011‬‬ ‫‪-4‬‬ ‫‪1011‬‬ ‫‪-5‬‬
‫‪1100‬‬ ‫‪12‬‬ ‫‪1100‬‬ ‫‪-3‬‬ ‫‪1100‬‬ ‫‪-4‬‬
‫‪1101‬‬ ‫‪13‬‬ ‫‪1101‬‬ ‫‪-2‬‬ ‫‪1101‬‬ ‫‪-3‬‬
‫‪1110‬‬ ‫‪14‬‬ ‫‪1110‬‬ ‫‪-1‬‬ ‫‪1110‬‬ ‫‪-2‬‬
‫‪1111‬‬ ‫‪15‬‬ ‫‪1111‬‬ ‫‪-0‬‬ ‫‪1111‬‬ ‫‪-1‬‬
‫نالحظ من الجدول أعاله أن الخانة األكثر وزناً في حالتي تمثيل األعداد بالمتمم األحادي والمتمم اإلثناني تمثل إشارة‬
‫العدد‪ ،‬إذا كانت ىذه الخانة ( ‪ ) 0‬يكون العدد موجبًا‪ ،‬واذا كانت ( ‪ ) 1‬يكون العدد سالبًا‪ .‬نالحظ أن تمثيل األعداد الموجبة‬
‫من ( ‪ ) 0‬إلى ( ‪ ) 7‬ىي نفسيا في الحاالت الثالث‪ ،‬وتسمى األعداد الموجبة في حالتي التمثيل بالمتمم األحادي‬
‫والمتمم اإلثناني (‪ ،)True form‬وتسمى األعداد السالبة في حالتي التمثيل بالمتمم األحادي والمتمم اإلثناني‬
‫‪- 16 -‬‬
‫( ‪ .)Complement form‬لمحصول عمى العدد ( ‪ ) 5‬في حالة التمثيل بالمتمم األحادي‪ ،‬نأخذ العدد ( ‪ ) 5‬ونوجد‬
‫المتممم األحادي لو‪ ،‬والعكس بالعكس‪ .‬أي‪:‬‬
‫‪8 4 2 1‬‬ ‫‪8 4 2 1‬‬

‫‪0 1 0 1‬‬ ‫‪5‬‬ ‫‪1 0 1 0‬‬ ‫)‪(4  1  5‬‬
‫‪    1’s complement‬‬ ‫‪    1’s complement‬‬
‫‪1 0 1 0‬‬ ‫‪0 1 0 1‬‬
‫‪ (4  0  1) ‬‬ ‫‪5‬‬ ‫‪ (4  0  1) ‬‬ ‫‪5‬‬
‫لمحصول عمى العدد ( ‪ ) 5‬في حالة التمثيل بالمتمم اإلثناني‪ ،‬نأخذ العدد ( ‪ ) 5‬ونوجد المتممم األحادي لو‪ ،‬ثم نجمع لو‬
‫( ‪ .)1‬والعكس بالعكس‪ .‬أي‪:‬‬
‫‪8 4 21‬‬ ‫‪8 4 21‬‬

‫‪0101‬‬ ‫‪5‬‬ ‫‪1011‬‬ ‫‪8  3  5‬‬
‫‪1 0 1 0 1’s complement ‬‬ ‫‪0 1 0 0 1’s complement ‬‬
‫‪0001‬‬ ‫‪1‬‬ ‫‪0001‬‬ ‫‪1‬‬
‫)‪ 1 0 1 1 2’s complement (8  3  5‬‬ ‫)‪ 0 1 0 1 2’s complement ( 4  1  5‬‬
‫لمحصول عمى المتمم اإلثناني عموماً‪ ،‬بطريقة أخرى‪ ،‬ننظر إلى الخانة األقل وزناً‪ ،‬إذا كانت ( ‪ ) 1‬نأخذىا كما ىي ثم‬
‫نعكس بقية الخانات التي تقع عمى يسارىا‪ .‬أما إذا كانت ( ‪ ) 0‬ويمييا ( ‪ ) 1‬أوعدد من الخانات ( ‪ ) 0‬ويمييا (‪ ،)1‬نأخذ ىذه‬
‫الخانات كما ىي ثم نعكس بقية الخانات التي عمى يسار الخانة ( ‪ )1‬المسبوقة بـِ ( ‪ ) 0‬أي‪:‬‬
‫‪16 8 4 2 1‬‬ ‫‪16 8 4 2 1‬‬ ‫‪16 8 4 2 1‬‬

‫‪0 101 1‬‬ ‫‪8  3  11‬‬ ‫‪0 10 1 0‬‬ ‫‪8  2  10‬‬ ‫‪011 0 0‬‬ ‫‪8  4  12‬‬
‫‪   2’s complement      2’s complement       2’s complement ‬‬
‫‪1 010 1‬‬ ‫‪16  5  11‬‬ ‫‪1 01 1 0‬‬ ‫‪16  6  10‬‬ ‫‪101 0 0‬‬ ‫‪16  4  12‬‬
‫إليجاد العدد العشري المقابل لعدد ممثل بالمتمم اإلثناني‪ ،‬ننظر إلى الخانة األكثر وزناً‪ ،‬إذا كانت ( ‪ ) 0‬يكون العدد موجبًا‬
‫المكافى العشري لعدد ممثل بالنظام اإلثناني‪ .‬واذا كانت ( ‪ ) 1‬يكون العدد‬
‫ْ‬ ‫ويجري استنتاجو بنفس الطريقة التي نوجد فييا‬
‫سالباً ويجري استنتاجو بأخذ وزن الخانة األكثر وزناً كقيمة سالبة والخانات المتبقية التي قيمة كل منيا ( ‪ ) 1‬كقيم موجبة‬
‫وبأخذ المحصمة نحصل عمى العدد العشري السالب المقابل‪ .‬فمثالً قيمة العدد (‪ )1 0 1 1‬الممثل بالمتمم اإلثناني‬
‫بالنظام العشري ىو ( ‪.) 8  2  1  5‬‬
‫لمحصول عمى المتمم اإلثناني عممياً‪ ،‬نعكس العدد‪ ،‬فنحصل عمى المتمم األحادي لو ثم نجمعو مع (‪ )1‬الموجود عمى‬
‫مدخل المنقول في الدخل ( ‪ )carry in‬لدارة الجامع‪ ،‬كما ىو موضح في الشكل ‪.6.2‬‬
‫‪- 17 -‬‬
‫الشكل ‪ :6.2‬مثال عمى كيفية الحصول عمميًا عمى المتمم اإلثناني لعدد‪.‬‬
‫‪ .6‬العمميات الحسابية باستعمال المتمم اإلثناني ‪Arithmetic Operations with‬‬

‫‪Signed umbers‬‬
‫ال في أجيزة الكمبيوتر واألنظمة المستندة إلى المعالجات‬
‫نظ اًر ألن األعداد المرمزة بالمتمم اإلثناني ىي األكثر استعما ً‬
‫الصغرية‪ ،‬نعرض لمعمميات الحسابية األربع المعروفة (الجمع‪ ،‬والطرح‪ ،‬والضرب‪ ،‬والقسمة) عمييا‪.‬‬
‫عممية الجمع (‪)Addition‬‬
‫يسمى العددان المطموب جمعيما عمى التوالي‪ ،‬المجموع (‪ )addend‬والمجموع إليو (‪ ،)augend‬وتسمى نتيجة الجمع‬
‫(‪ .)sum‬في عممي ة الجمع‪ ،‬ىناك أربع احتماالت ىي‪:‬‬
‫‪ .1‬العددان موجبان‬
‫‪ .2‬عدد أول موجب طويمتو أكبر من طوبمة العدد اآلخر السالب‬
‫‪ .3‬عدد أول سالب طويمتو أكبر من طوبمة العدد اآلخر الموجب‬
‫‪ .4‬العددان سالبان‬
‫سنجري عمميات الجمع عمى أعداد مم ثمة بالمتمم اإلثناني وعمى ثمانية خانات أو األعداد بإشارة بثمانية خانات ( ‪8-bit‬‬
‫‪ ،)signed numbers‬وستكون النتيجة ممثمة عمى ثمانية خانات‪.‬‬
‫العددان موجبان والنتيجة موجبة‬
‫‪128 64 32 16 8‬‬ ‫‪4 2 1‬‬
‫‪1‬‬
‫‪0‬‬ ‫‪0 0 0 0‬‬ ‫‪1 1 1 addend‬‬ ‫‪7‬‬
‫‪ 0‬‬ ‫‪0 0 0 0‬‬ ‫‪1 0 0 augend‬‬ ‫‪ 4‬‬
‫‪0‬‬ ‫‪0 0 0 1‬‬ ‫‪0 1 1‬‬ ‫‪sum‬‬ ‫‪11‬‬
‫عدد أول موجب طويمتو أكبر من طوبمة العدد اآلخر السالب والنتيجة موجبة‬
‫‪- 18 -‬‬
‫‪128 64 32 16 8 4 2 1‬‬
‫‪1‬‬ ‫‪1 1 1 1 1‬‬
‫‪0‬‬ ‫‪0 0 0 1 1 1 1 addend‬‬ ‫‪15‬‬
‫‪ 1‬‬ ‫‪1 1 1 1 0 1 0 augend‬‬ ‫‪ 6‬‬
‫‪1 0‬‬ ‫‪0 0 0 1 0 0 1‬‬ ‫‪sum‬‬ ‫‪9‬‬
‫عدد أول سالب طويمتو أكبر من طوبمة العدد اآلخر الموجب والنتيجة سالبة‬
‫‪128 64 32 16 8 4 2 1‬‬
‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪0 0 0 0 addend‬‬ ‫‪16‬‬

‫‪‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪1 0 0 0 augend‬‬ ‫‪ 24‬‬
‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪1 0 0 0‬‬ ‫‪sum‬‬ ‫‪8‬‬
‫العددان سالبان والنتيجة سالبة‬
‫‪128 64 32 16 8 4 2 1‬‬
‫‪1‬‬ ‫‪1 1 1 1 1 1‬‬
‫‪1‬‬ ‫‪1 1 1 1 0 1 1 addend‬‬ ‫‪5‬‬
‫‪ 1‬‬ ‫‪1 1 1 0 1 1 1 augend‬‬ ‫‪ 9‬‬
‫‪1 1‬‬ ‫‪1 1 1 0 0 1 0‬‬ ‫‪sum‬‬ ‫‪14‬‬
‫يجري تجاىل بت الحامل النيائي‪ .‬نتيجة الجمع سالبة‪ ،‬ومكتوبة بصيغة المتمم اإلثناني‪ .‬يجري في الكمبيوتر تخزين‬
‫األرقام السالبة في شكل صيغة المتمم اإلثناني لذلك‪ ،‬فإن عممية الجمع كما رأينا ىي عممية بسيطة جدا‪ :‬يجري جمع‬
‫العددين وتجاىل بت الحامل النيائي‪.‬‬
‫شرط الطفح ( ‪ )Overflow Condition‬عندما يتجاوز ناتج جمع عددين عدد البتات المطموبة لتمثيميما‪ ،‬تحصل ما‬
‫يسمى بالطفح ويمكن تحسس الطفح عن طريق بت إشارة النتيجة غير الصحيح‪ :‬فالطفح يمكن أن يحدث فقط عندما‬
‫ُيجمع عددان موجبان وتكون النتيجة سالبة‪ ،‬أو عندما ُيجمع عددان سالبان وتكون النتيجة موجبة‪ .‬وفيما يمي مثال‬
‫لتوضيح شرط الطفح‪.‬‬
‫‪128 64 32 16 8 4 2 1‬‬
‫‪1‬‬ ‫‪1 1 1‬‬
‫‪0‬‬ ‫‪1 1 1 1 1 0 1‬‬ ‫‪addend‬‬ ‫‪125‬‬
‫‪ 0‬‬ ‫‪0 1 1 1 0 1 0‬‬ ‫‪augend‬‬ ‫‪ 58‬‬
‫‪Sign incorrect‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫)‪0 1 1 1 Magnitude incorrect ( 73‬‬ ‫‪183‬‬
‫يتطمب تمثيل ناتج الجمع ( ‪ )183‬ثمانية بتات‪ .‬وبما أن ىناك سبعة بتات فقط مخصصة لمطويمة لكل من العددين‬
‫والنتيجة (وبت واحد لإلشارة)‪ ،‬فإن ىناك طفح يشير إليو بت اإلشارة السالب (‪.)1‬‬
‫‪- 19 -‬‬
‫األعداد المجموعة مثنى مثنى دعونا ننظر إلى جمع سمسمة من األعداد‪ ،‬فالجمع بجري مثنى مثنى‪ .‬ويمكن تحقيق ذلك‬
‫عن طريق جمع أول عددين‪ ،‬ثم جمع العدد الثالث إلى ناتج جمع العددين األوليين‪ ،‬فجمع العدد ال رابع ليذه النتيجة‪ ،‬وىمم‬
‫جرا‪ .‬ىذه ىي طريقة جمع الكمبيوتر لسمسمة أعداد‪ .‬والمثال التالي يوضح ذلك‪.‬‬
‫اجمع األعداد الجبرية التالية‪:‬‬
‫‪0 1 0 0_ 0 1 0 0  0 0‬‬ ‫‪0 1_ 1 0 1 1  0 0 0 0 _ 1 1 1 0‬‬
‫‪ 0 0 0 1_ 0 0 1 0‬‬
‫‪1‬‬ ‫‪128 64 32 16‬‬ ‫‪8 4 2 1‬‬
‫‪6 8‬‬ ‫‪0‬‬ ‫‪1 0 0‬‬ ‫‪0 1 0 0‬‬
‫‪‬‬ ‫‪2 7‬‬ ‫‪ 0‬‬ ‫‪0 0 1‬‬ ‫‪1 0 1 1‬‬ ‫‪Add 1st two numbers‬‬
‫‪1 1‬‬ ‫‪1 1‬‬
‫‪9 5‬‬ ‫‪0‬‬ ‫‪1 0 1‬‬ ‫‪1 1 1 1‬‬ ‫‪First sum‬‬
‫‪‬‬ ‫‪1 4‬‬ ‫‪ 0‬‬ ‫‪0 0 0‬‬ ‫‪1 1 1 0‬‬ ‫‪Add 3rd number‬‬
‫‪1‬‬
‫‪1 0 9‬‬ ‫‪0‬‬ ‫‪1 1 0‬‬ ‫‪1 1 0 1‬‬ ‫‪2nd sum‬‬
‫‪‬‬ ‫‪1 8‬‬ ‫‪ 0‬‬ ‫‪0 0 1‬‬ ‫‪0 0 1 0‬‬ ‫‪Add 4th number‬‬
‫‪1 2 7‬‬ ‫‪0‬‬ ‫‪1 1 1‬‬ ‫‪1 1 1 1‬‬ ‫‪Final sum‬‬
‫عممية الطرح (‪)Subtraction‬‬

‫عممية الطرح ىي حالة خاصة من عممية الجمع ‪ .‬عمى سبيل المثال‪ ،‬طرح العدد (‪ ،)+6‬ويسمى المطروح‬
‫(‪ )Subtrahend‬من العدد (‪ ،)+9‬ويسمى المطروح منو ( ‪ ،)Minuend‬يكافىء جمع (‪ )-6‬مع (‪ .)+9‬أي أن تحويل‬
‫عممية الطرح إلى عممية جمع تقتضي تغير إشارة العدد المطروح وجمعو مع المطروح منو‪ .‬وتسمى نتيجة الطرح بالفرق‬
‫( ‪.)Difference‬‬
‫يجري تغيير إشارة العدد موجباً كان أم سالبًا بأخذ المنمم اإلثناني لو‪.‬‬
‫عمى سبيل المثال‪ ،‬عند أخذ المتمم اإلثناني لمعدد الموجب (‪ )0000_0100‬أي (‪ ،)+4‬نحصل عمى العدد السالب‬
‫(‪ )1111_1100‬أي (‪.)-4‬‬
‫وكمثال آخر‪ ،‬عند أخذ المتمم اإلثناني لمعدد السالب (‪ )1110_1101‬أي (‪ ،)-19‬نحصل عمى العدد الموجب‬
‫(‪ )0001_0011‬أي (‪.)+19‬‬
‫لطرح عددين جبريين نأخذ المنمم اإلثناني لممطروح ونجمعو مع المطروح منو‪ ،‬ونيمل الحامل (المنقول) النيائي‪.‬‬
‫يوضح المثال ‪ 11.2‬عممية الطرح ىذه‪.‬‬
‫اطرح األعداد التالية باستعمال المتمم اإلثناني‪:‬‬
‫‪( a) 0 0 0 0 1 0 0 0  0 0 0 0 0 0 1 1‬‬
‫‪(b) 0 0 0 0 1 1 0 0  1 1 1 1 0 1 1 1‬‬
‫‪- 20 -‬‬
Digital Electronics – CH 2
(c) 1 1 1 0 0 1 1 1  0 0 0 1 0 0 1 1
(d ) 1 0 0 0 1 0 0 0  1 1 1 0 0 0 1 0
‫الحل‬
8  3  8  (3)  5
128 64 32 16 8 4 2 1
1 1 1 1
(a)
0 0 0 0 1 0 0 0 Minuend (8)
2’s complement of
 1 1 1 1 1 1 0 1
subtrahend (3)
Discard 1 0 0 0 0 0 1 0 1 Difference ( 5)
12  (9)  12  9  21
128 64 32 16 8 4 2 1
1
(b)
0 0 0 0 1 1 0 0 Minuend ( 12)
2’s complement of
 0 0 0 0 1 0 0 1
subtrahend (9)
0 0 0 1 0 1 0 1 Difference ( 21)
25  (19)  25  (19)  44
128 64 32 16 8 4 2 1
1 1 1 1 1 1
(c )
1 1 1 0 0 1 1 1 Minuend ( 25)
2’s complement of
 1 1 1 0 1 1 0 1
subtrahend (19)
Discard 1 1 1 0 1 0 1 0 0 Difference ( 44)
25  (19)  25  (19)  44
128 64 32 16 8 4 2 1
1 1
(d )
1 0 0 0 1 0 0 0 Minuend ( 120)
2’s complement of
 0 0 0 1 1 1 1 0
subtrahend (30)
1 0 1 0 0 1 1 0 Difference ( 90)
- 21 -
‫عممية الضرب ( ‪)Multiplication‬‬

‫تسمى األعداد في عممية الضرب المضروب بو ( ‪ ،)Multiplicand‬والضارب ( ‪ )Multiplier‬والجداء (‪ .)Product‬وىذا‬
‫ما يوضحو المثال التالي‪.‬‬
‫‪8‬‬ ‫‪Multiplicand‬‬
‫‪‬‬ ‫‪3‬‬ ‫‪Multiplier‬‬
‫‪2 4‬‬ ‫‪Pr oduct‬‬
‫تستعمل معظم أجيزة الكمبيوتر عممية الجمع لتحقيق ضرب األعداد‪ .‬وكما مر معنا‪ ،‬فإن عممية الجمع تستعمل أيضًا‬
‫لتحقيق عممية الطرح‪ .‬دعونا اآلن نرى كيف يجري تنفيذ عممية الضرب باستعمال الجمع‪.‬‬
‫الجمع المباشر والجداءات الجزئية ىما طريقتان رئيستان لتنفيذ الضرب باستعمال الجمع‪ .‬في حالة طريقة الجمع المباشر‪،‬‬
‫ُيجمع المضروب بو عدد من المرات مساويًا إلى قيمة الضارب‪ .‬إليجاد نتيجة ضرب (‪ ،)8 × 3 = 24‬نجمع المضروب‬
‫بو (‪ )8‬ثالث مرات ( ‪ .)8 + 8 + 8 = 24‬وعيب ىذه الطريقة ىو أن عممية الجمع تصبح طويمة جدا إذا كان العدد‬
‫الضارب ىو عدد كبير‪ .‬عمى سبيل المثال عممية ضرب ( ‪ )75 × 350‬يقتضي جمع العدد (‪ )350‬مع نفسو (‪ )75‬مرة‪.‬‬
‫بالمناسبة‪ ،‬ىذا ىو السبب في استخدام مصطمح م رات (‪ )Times‬لتعني ضرب (‪.)Multiply‬‬
‫عندما يجري ضرب عددين في نظام المتمم اإلثناني‪ ،‬يجب أن يكون كال من العددين موجبًا‪ .‬يوضح المثال التالي عممية‬
‫الضرب المعتمدة عمى جمع عددين معَا‪.‬‬
‫ُيطمب إجراء عممية ضرب العددين الجبريين ( ‪ ) 0 1 0 0 1 1 0 1‬و( ‪) 0 0 0 0 0 1 0 0‬‬
‫باستعمال طريقة الجمع المباشر‪.‬‬
‫الحل‬
‫بما أن العددين موجبان‪ ،‬فيما بالصيغة الصحيحة (‪ ،)true‬فالجداء سيكون موجباً‪ .‬القيمة العشرية لمضارب ( ‪ ،)77‬لذلك‬
‫يجمع المضروب بو مع نفسو أربع مرات‪.‬‬
‫‪256 128 64 32 16 8 4 2 1‬‬

‫‪1‬‬ ‫‪1 1‬‬ ‫‪1‬‬
‫‪0‬‬ ‫‪1 0 0 1 1 0 1‬‬ ‫‪1st‬‬ ‫‪time‬‬
‫‪‬‬ ‫‪0‬‬ ‫‪1 0 0 1 1 0 1‬‬ ‫‪2nd‬‬ ‫‪time‬‬
‫‪1 1‬‬
‫‪1‬‬ ‫‪0 0 1 1 0 1 0‬‬ ‫‪partial‬‬ ‫‪sum‬‬
‫‪‬‬ ‫‪0‬‬ ‫‪1 0 0 1 1 0 1‬‬ ‫‪3rd‬‬ ‫‪time‬‬
‫‪1‬‬ ‫‪1 1 1 1‬‬
‫‪1‬‬ ‫‪1 1 0 0 1 1 1‬‬ ‫‪partial sum‬‬
‫‪‬‬ ‫‪0‬‬ ‫‪1 0 0 1 1 0 1‬‬ ‫‪4th‬‬ ‫‪time‬‬
‫‪1‬‬ ‫‪0‬‬ ‫‪0 1 1 0 1 0 0‬‬ ‫‪Pr oduct‬‬
‫‪- 22 -‬‬
‫بما أن إشارة العدد المضروب بو (‪ ،)0‬فسوف لن يكون لو أثر عمى النتيجة‪ .‬فكل بتات النتيجة ىي قيمة الجداء‪.‬‬
‫طريقة الجداءات الجزئية وربما كانت األكثر شيوعا ألنيا تعكس الطريقة اليدوية في الضرب‪ .‬يجري ضرب المضروب بو‬
‫بكل رقم من أرقام الضارب بدءا من الرقم األقل وزنًا‪ .‬وتسمى نتيجة ضرب المضروب بو برقم من أرقام الضارب بالناتج‬
‫الجزئي ( ‪ .)Partial product‬يزاح كل ناتج جزئي عمى التوالي خانة واحدة إلى اليسار‪ ،‬وعندما يجري الحصول عمى‬
‫كل الجداءات الجزئية‪ ،‬تجمع بعضيا مع بعض لمحصول عمى الجداء النيائي‪ .‬يوضح المثال التالي ىذه اإلجرائية‪.‬‬
‫‪1‬‬ ‫‪2‬‬
‫‪2‬‬ ‫‪3 9‬‬ ‫‪Multiplicand‬‬
‫‪‬‬ ‫‪1‬‬ ‫‪2 3‬‬ ‫‪Multiplier‬‬
‫‪2‬‬ ‫‪1‬‬
‫‪7‬‬ ‫‪1 7‬‬ ‫‪1st‬‬ ‫‪partial‬‬ ‫‪product‬‬ ‫)‪(3  293‬‬
‫‪4‬‬ ‫‪7‬‬ ‫‪8‬‬ ‫‪2nd‬‬ ‫‪partial‬‬ ‫‪product‬‬ ‫)‪(2  293‬‬
‫‪ 2 3‬‬ ‫‪9‬‬ ‫‪3rd‬‬ ‫‪partial‬‬ ‫‪product‬‬ ‫)‪(1 293‬‬
‫‪2 9,‬‬ ‫‪3‬‬ ‫‪9 7‬‬ ‫‪Final‬‬ ‫‪product‬‬
‫تتحدد إشارة نتيجة الضرب وفقًا إلشارة المضروب بو‪ ،‬واشارة الضارب ووفقا لمقاعدتين التاليتين‪:‬‬
‫‪ ‬إذا كانت إشارتا العددين المطموب ضربيما متماثمتين‪ ،‬تكون إشارة نتيجة الضرب موجبة‬
‫‪ ‬واذا كانت إشارتا العددين المطموب ضربيما مختمفتين‪ ،‬تكون إشارة نتيجة الضرب سالبة‬
‫تتمخص الخطوات الرئيسة لعممية الضرب باستعمال طريقة الجداءات الجزئية بما يمي‪:‬‬
‫الخطوة ‪ .1‬تحديد ما إذا كانت إشاراتا المضروب بو والضارب متماثمتين أم ال‪ .‬وىذا ما يحدد عالمة الجداء‪.‬‬
‫الخطوة ‪ .2‬تغيير أي عدد سالب إلى آخر موجب‪ .‬ألن معظم أجيزة الكمبيوتر تخزن األعداد السالبة في صيغة المتمم‬
‫اإلثناني‪ ،‬والمطموب أخذ المتمم اإلثناني لمعدد السالب لتحويمو إلى عدد موجب‪.‬‬
‫الخطوة ‪ .3‬بدءا من البت األقل وزناً لمعدد الضارب‪ ،‬تتولد الجداءات الجزئية‪ .‬عندما يكون البت (‪ ،)1‬يكون الجداء‬
‫الجزئي ىو نفسو العدد المضروب بو‪ .‬وعندما يكون البت (‪ ،)0‬يكون الجداء الجزئي ىو الصفر‪ُ .‬يزاح كل جداء جزئي‬
‫عمى التتالي خانة واحدة إلى اليسار‪.‬‬
‫الخطوة ‪ُ .4‬يجمع كل جداء جزئي عمى التوالي مع المجموع السابق لمجداءات الجزئية لمحصول عمى الجداء النيائي‪.‬‬
‫الخطوة ‪ .5‬إذا كان بت اإلشاراة لمجداء المحدد في الخطوة ‪ 1‬سالبًا‪ ،‬نأخذ المتمم اإلثناني لمجداء‪ .‬واذا كان بت اإلشارة‬
‫موجباً‪ ،‬نترك نتيجة الجداء كما ىي‪ .‬ونرفق معو بت اإلشارة المناسب ليذا الجداء‪.‬‬
‫ُيطمب ضرب العددين الجبريين ( ‪ ) 0 1 0 1 0 0 1 1‬كمضروب بو و( ‪) 1 1 0 0 0 1 0 1‬‬
‫كمضروب باستعمال طريقة الجداءات الجزئية‪.‬‬
‫الحل‬
‫الخطوة ‪ :1‬بت إشارة المضروب بو ىي (‪ )0‬و بت إشارة المضروب ىي (‪ .)1‬بالتالي ستكون إشارة بت الجداء (‪.)1‬‬
‫الخطوة ‪ :2‬نأخذ المتمم اإلثناني لمعدد الضارب لنضعو بالقيمة المطمقة‪00111011 < ---- 11000101 .‬‬
‫‪- 23 -‬‬
‫الخطوتان ‪ 3‬و‪ :4‬تكون إجرائية الضرب عمى النحو المبين أدناه‪ .‬لنالحظ أن العددين المستعممين في ىذه الخطوات‬
‫ممثمين بالقيمة المطمقة (موجبين)‪.‬‬
‫الخطوة ‪ :5‬بما أن إشارة ناتج الضرب المحددة في الخطوة ‪ 1‬ىي (‪ ، )1‬نأخذ المتمم اإلثناني لنتيجة الضرب ونضيف‬
‫ليا بت اإلشارة (‪.)1‬‬
‫‪8192 4096 2048 1024 512 256 128 64 32 16 8 4 2 1‬‬

‫‪1‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪0 0 1 1‬‬ ‫‪Multiplicand‬‬
‫‪‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪1 0 1 1‬‬ ‫‪Multiplier‬‬
‫‪1 1‬‬
‫‪1‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪0 0 1 1‬‬ ‫‪1st partial product‬‬
‫‪‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0 1 1‬‬ ‫‪2nd partial product‬‬
‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪1 0 0 1‬‬ ‫‪sum‬‬

‫‪‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0 0‬‬ ‫‪3rd partial product‬‬
‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬
‫‪0‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪1 0 0 1‬‬ ‫‪sum‬‬
‫‪‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪4th partial product‬‬
‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬
‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪0 0 0 1‬‬ ‫‪sum‬‬
‫‪1‬‬ ‫‪1‬‬
‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0 0 0 1‬‬ ‫‪sum‬‬
‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0 0 0 1‬‬ ‫‪sum‬‬
‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0 0 0 1‬‬ ‫‪Final product‬‬
‫‪1‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪1 1 1 1 2’s complement  sign‬‬
‫عممية القسمة ( ‪)Division‬‬

‫تسمى األعداد في عممية القسمة المقسوم ( ‪ ،)Dividend‬والقاسم ( ‪ )Divisor‬وناتج القسمة (‪ ،)Quotient‬وباقي القسمة‬
‫(‪ .)Remainder‬وىذا موضح في عممية القسمة التالية‪.‬‬
‫‪dividend‬‬
‫‪ quotient , and remainder‬‬
‫‪divisor‬‬
‫تنفذ عممية القسمة في أجيزة الكمبيوتر باستعمال الطرح‪ .‬وبما أن عممية الطرح تجرى باستعمال دارة الجامع‪ ،‬فإن عممية‬
‫القسمة تجرى أيضاً باستعمال دارة الجامع‪.‬‬
‫‪- 24 -‬‬
‫ويطمق عمى ناتج القسمة الحاصل ( ‪ .)Quotient‬والحاصل ىو عدد مرات طرح القاسم‪ .‬كما يتضح من تقسيم العدد‬
‫(‪ )21‬عمى العدد ( ‪.)7‬‬
‫‪2 1‬‬ ‫‪Dividend‬‬

‫‪‬‬ ‫‪7‬‬ ‫‪1st subtraction of divisor‬‬
‫‪1 4‬‬ ‫‪1st partial remainder‬‬
‫‪‬‬ ‫‪7‬‬ ‫‪2nd subtraction of divisor‬‬
‫‪7‬‬ ‫‪2nd partial remainder‬‬
‫‪‬‬ ‫‪7‬‬ ‫‪3rd subtraction of divisor‬‬
‫‪0‬‬ ‫‪Zero remainder‬‬
‫صفر‪ .‬ولذلك‪ ،‬فإن نتيجة‬

‫ًا‬ ‫وفي ىذا المثال البسيط‪ ،‬كان قد طرح القاسم من المقسوم ثالث مرات قبل أن يصبح الباقي‬
‫القسمة ىي (‪ ،)3‬وباقي القسمة ىو (‪.)0‬‬
‫تعتمد إشارة حاصل القسمة عمى إشارتي العدد المقسوم والعدد الفاسم وفقا لمقاعدتين التاليتين‪:‬‬
‫‪ ‬إذا كان لمعددين المطموب قسمتيما نفس اإلشارة‪ ،‬تكون إشارة حاصل القسمة موجبة‪.‬‬
‫‪ ‬إذا كانت إشارتا العددين المطموب ضربيما مختمفتين‪ ،‬تكون إشارة حاصل القسمة سالبة‪.‬‬
‫ينبغي أن يكون العددان المطموب إجراء عممية القسمة عمييما بالقيمة المطمقة‪.‬‬
‫تتمخص الخطوات الرئيسة في عممية القسمة عمى النحو التالي‪:‬‬
‫الخطوة ‪ . 1‬تحديد ما إذا كانت إشارتا المقسوم والقاسم متماثمتين أو مختمفتين‪ .‬وىذا يحدد إشارة حاصل القسمة‪ .‬وتييئة‬
‫حاصل القسمة عمى الصفر بداية‪.‬‬
‫الخطوة ‪ .2‬طرح المقسوم عميو (القاسم) من المقسوم باستعمال الجمع بالمتمم اإلثناني لمحصول عمى أول باقي جزئي‬
‫واضافة (‪ )1‬إلى حاصل القسمة‪ .‬إذا كان ىذا الباقي الجزئي موجباً نننقل إلى الخطوة ‪ .3‬واذا كان صف ار تكتمل عممية‬
‫القسمة‪ ،‬أما إذا كان سالبًا نمغي عممية الطرح األخيرة ونأخذ النتيجة السابقة‪.‬‬
‫الخطوة ‪ .3‬طرح القاسم من المقسوم واضافة (‪ )1‬إلى حاصل القسمة‪ .‬إذا كانت النتيجة موجبة‪ ،‬نكرر ذلك عمى الباقي‬
‫الجزئي‪ .‬واذا كانت النتيجة صف ار أو سالبة‪ ،‬تكتمل عممية القسمة‪.‬‬
‫نستمر في طرح المقسوم عميو من المقسوم والباقي الجزئي حتى نحصل عمى باقي يساوي إلى الصفر أو باقي سالب‪ .‬ثم‬
‫نعد عدد م رات عمميات الطرح فيكون ىو حاصل القسمة‪ .‬يبين المثال التالي ىذه الخطوات باستعمال عددين ممثمين عمى‬
‫‪ 8‬بت‪.‬‬
‫ُيطمب إجراء عممية قسمة العدد ( ‪ ) 0 1 1 0 0 1 0 0‬عمى العدد ( ‪.) 0 0 0 1 1 0 0 1‬‬
‫الحل‬
‫الخطوة ‪ :1‬العددان موجبان‪ .‬بالتالي سيكون حاصل القسمة موجباً‪ .‬والقيمة االبتدائية لحاصل القسمة (‬
‫‪.) 0 0 0 0 0 0 0 0‬‬
‫الخطوة ‪ :2‬نطرح القاسم من المقسوم باستعمال الجمع بالمتمم اإلثناني (ونذكر بإىمال المنق ول النيائي)‬
‫‪- 25 -‬‬
‫‪128 64 32 16 8 4 2 1‬‬
‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬
‫‪0‬‬ ‫‪1 1 0 0 1 0 0‬‬ ‫‪Dividend‬‬
‫‪ 1‬‬ ‫‪1 1 0 0 1 1 1‬‬ ‫‪2’s complement of divisor‬‬
‫‪1 0‬‬ ‫‪1 0 0 1 0 1 1‬‬ ‫‪Positive 1st partial remainder‬‬
‫نضيف (‪ )1‬إلى حاصل القسمة‪:‬‬

‫‪0 0 0 0 0 0 0 0  0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 1‬‬
‫الخطوة ‪ :3‬نطرح القاسم من الباقي الجزئي األول باستعمال الجمع بالمتمم اإلثناني‪.‬‬
‫‪128 64 32 16 8 4 2 1‬‬
‫‪1‬‬ ‫‪1 1 1 1‬‬
‫‪0‬‬ ‫‪1 0 0 1 0 1 1‬‬ ‫‪1st partial remainder‬‬
‫‪1 0‬‬ ‫‪0 1 1 0 0 1 0‬‬ ‫‪Positive 2nd partial remainder‬‬
‫‪0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0‬‬
‫الخطوة ‪ :4‬نطرح القاسم من الباقي الجزئي الثاني باستعمال الجمع بالمتمم اإلثناني‪.‬‬
‫‪128 64 32 16 8 4 2 1‬‬
‫‪1‬‬ ‫‪1‬‬ ‫‪1 1‬‬
‫‪0‬‬ ‫‪0 1 1 0 0 1 0‬‬ ‫‪2nd partial remainder‬‬
‫‪1 0‬‬ ‫‪0 0 1 1 0 0 1‬‬ ‫‪Positive 3rd partial remainder‬‬
‫‪0 0 0 0 0 0 1 0  0 0 0 0 0 0 0 1 0 0 0 0 0 0 1 1‬‬
‫الخطوة ‪ :5‬نطرح القاسم من الباقي الجزئي الثالث باستعمال الجمع بالمتمم اإلثناني‪.‬‬
‫‪- 26 -‬‬
‫‪128 64 32 16 8 4 2 1‬‬
‫‪1‬‬ ‫‪1 1 1 1 1 1‬‬
‫‪0‬‬ ‫‪0 0 1 1 0 0 1‬‬ ‫‪3rd partial remainder‬‬
‫‪1 0‬‬ ‫‪0 0 0 0 0 0 0‬‬ ‫‪Zero remainder‬‬
‫‪0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0‬‬
‫وبذلك تكون قد انتيت اإلجرائية‪.‬‬
‫‪ .7‬نظام العد العشري المرمز إثنانياً )‪Binary Coded Decimal (BCD‬‬

‫النظام العشري المرمز إثنانياً (‪ )BCD‬ىو طريقة لتمثيل كل خانة عشرية بالترميز اإلثناني‪ .‬ىناك عشر مجموعات من‬
‫الرموز في نظام األعداد العشرية المرمزة إثنانيًا (‪ ،)BCD‬لذلك من السيل جداً االنتقال بين النظام العشري والنظام‬
‫العشري المرمز إثنانيًا‪ .‬ألننا نرغب أن نق أر ونكتب في النظام العشري‪ ،‬ويوفر النظام العشري المرمز إثنانيًا وجيية ممتازة‬
‫لألنظمة اإلثنانية‪ .‬ومن أمثمة ىذه الوجييات ىي لوحات المفاتيح كوسائل إدخال والشاشات كوسائل إخراج واظيار‪.‬‬
‫الترميز ( ‪ )8421‬ىو نوع من التمثيل العشري المرمز إثنانياً (‪ .)BCD‬يعني ىذا التمثيل أن كل رقم عشري‪ ،‬من (‪ )0‬إلى‬
‫(‪ ،)9‬يمثل بأربعة خانات إثنانية‪.‬‬
‫تشير التسمية (‪ )8421‬إلى األوزان اإلثنانية لمبتات األربعة (‪ .)23 ،22 ،21 ،20‬سيولة التحويل بين األعداد المرمزة‬
‫وفق الترميز اإلثناني (‪ )8421‬واألعداد العشرية المألوفة ىي الميزة الرئيسة ليذا الترميز‪ .‬كل ما عمينا فعمو ىو أن تتذكر‬
‫عشرة مجموعات إثنانية تمثل األرقام العشرية العشرة وفق ما ىو مبين أدناه‪.‬‬
‫‪Decimal Digit‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪2‬‬ ‫‪3‬‬ ‫‪4‬‬ ‫‪5‬‬ ‫‪6‬‬ ‫‪7‬‬ ‫‪8‬‬ ‫‪9‬‬
‫‪BCD‬‬ ‫‪0000 0001 0010 0011 0100 0101 0110 0111 1000 1001‬‬
‫باستعمال أربع خانات إثنانية‪ ،‬يمكن تمثيل ستة عشر رقماً (من ‪ 0000‬إلى ‪ )1111‬ولكن الترميز (‪ )8421‬يستعمل فقط‬
‫عشرة منيا‪ ،‬تسمى الترميزات ‪ ،1110 ،1101 ،1100 ،1011 ،1010‬و‪ ،1111‬الترميزات الغير صالحة ( ‪Invalid‬‬
‫‪.)codes‬‬
‫لكتابة أي عدد عشري باستعمال الترميز (‪ ،)BCD‬يكتب كل رقم عشري بالصيغة اإلثنانية ممثمة عمى (‪ )4‬بت‪.‬‬
‫حول كالً من األعداد العشرية التالية إلى (‪.)BCD‬‬
‫‪(a) 35‬‬ ‫‪(b) 98‬‬ ‫‪(c) 170‬‬ ‫‪(d ) 2469‬‬
‫‪- 27 -‬‬
‫الحل‬
‫‪3‬‬ ‫‪5‬‬ ‫‪9‬‬ ‫‪8‬‬ ‫‪1‬‬ ‫‪7‬‬ ‫‪0‬‬
‫‪(a) ‬‬ ‫‪‬‬ ‫‪(b) ‬‬ ‫‪‬‬ ‫‪(c ) ‬‬ ‫‪‬‬ ‫‪‬‬
‫‪0011 0101‬‬ ‫‪1001 1000‬‬ ‫‪0001 0111 0000‬‬
‫‪2‬‬ ‫‪4‬‬ ‫‪9‬‬ ‫‪6‬‬

‫‪(d ) ‬‬ ‫‪‬‬ ‫‪‬‬ ‫‪‬‬
‫‪0010 0100 1001 0110‬‬
‫من السيل أيضاً تحديد عدد عشري لعدد ممثل بصيغة (‪ .)BCD‬نبدأ من أقصى اليمين ونقسم البتات إلى مجموعات‬
‫تتكون كالً منيا من أربعة بتات‪ .‬ثم نكتب الرقم العشري الذي تمثمو كل مجموعة‪.‬‬
‫حول كالً من األعداد المكتوبة بصيغة (‪ )BCD‬إلى أعداد عشرية‪.‬‬
‫‪(a) 10001_ 0110‬‬ ‫‪(b) 0011_ 0101_ 0001‬‬ ‫‪(c) 1001_ 0100 _ 0111_ 0000‬‬
‫الحل‬
‫‪1000 0110‬‬ ‫‪0011 0101 0001‬‬ ‫‪1001 0100 0111 0000‬‬
‫‪(a) ‬‬ ‫‪‬‬ ‫‪(b) ‬‬ ‫‪‬‬ ‫‪‬‬ ‫‪(c ) ‬‬ ‫‪‬‬ ‫‪‬‬ ‫‪‬‬
‫‪8‬‬ ‫‪6‬‬ ‫‪3‬‬ ‫‪5‬‬ ‫‪1‬‬ ‫‪9‬‬ ‫‪4‬‬ ‫‪7‬‬ ‫‪0‬‬
‫جمع األعداد العشرية المرمزة إثنانيًا ( ‪)BCD Addition‬‬

‫ترميز األعداد بصيغة (‪ )BCD‬ىو ترميز رقمي يمكن استعمالو في العمميات الحسابية‪ .‬عممية الجمع ىي العممية‬
‫الحسابية األكثر أىمية ألن العمميات الحسابية الثالث األخرى (الطرح والضرب والقسمة) يمكن تحقيقيا باستعمال عممية‬
‫الجمع‪ .‬نبين فيما يمي كيفية جمع عددين بصيغة (‪:)BCD‬‬
‫الخطوة ‪ .1‬جمع العددين الممثمين بصيغة (‪ ،)BCD‬وذلك باستعمال قواعد الجمع في النظام اإلثناني‪.‬‬
‫الخطوة ‪ .2‬إذا كان ناتج جمع مجموعتين (كل منيما ‪ 4‬بت) يساوي أو أقل من (‪ ،)9‬تكون النتيجة رمز (‪ )BCD‬صحيح‬
‫( ‪.)Valid code‬‬
‫الخطوة ‪ .3‬إذا كان ناتج جمع مجموعتين (كل منيما ‪ 4‬بت) أكبر من (‪ ) 9‬أو يوجد منقول إلى المجموعة التالية‪ ،‬تكون‬
‫النتيجة رمز (‪ )BCD‬غير صحيح ويجري إضافة ( ‪ ) 0110‬إلى النتيجة إلرجاعيا رم ًاز صحيحًا‪.‬‬
‫ُيطمب إجراء عمميات الجمع التالية بصيغة (‪.)BCD‬‬
‫‪(a) 0011  0100‬‬ ‫‪(b) 0010 _ 0011  0001_ 0101‬‬ ‫‪(c) 1000 _ 0110  0001_ 0011‬‬
‫‪(d ) 0100 _ 0101_ 0000  0100 _ 0001_ 0111‬‬
‫‪- 28 -‬‬
‫الحل‬
‫‪8 _ 4 _ 2 _1 8 _ 4 _ 2 _1‬‬
‫‪8 _ 4 _ 2 _1‬‬
‫‪3‬‬ ‫_‪111‬‬
‫‪0011‬‬
‫)‪(a‬‬ ‫‪ 4‬‬ ‫)‪(b‬‬ ‫‪0010‬‬ ‫‪0011‬‬ ‫‪2 3‬‬
‫‪‬‬ ‫‪0100‬‬
‫‪7‬‬ ‫‪‬‬ ‫‪0001‬‬ ‫‪0101‬‬ ‫‪ 1 5‬‬
‫‪0111‬‬
‫‪0011‬‬ ‫‪1000‬‬ ‫‪3 8‬‬
‫‪8 _ 4 _ 2 _1 8 _ 4 _ 2 _1‬‬ ‫‪8 _ 4 _ 2 _1 8 _ 4 _ 2 _1 8 _ 4 _ 2 _1‬‬

‫____‬ ‫__‪11‬‬ ‫___‪1‬‬ ‫_‪__1‬‬ ‫____‬
‫‪1000‬‬ ‫‪0110‬‬ ‫‪86‬‬ ‫‪0100‬‬ ‫‪0101‬‬ ‫‪0000‬‬ ‫‪450‬‬
‫) ‪(c‬‬ ‫) ‪(c‬‬
‫‪‬‬ ‫‪0001‬‬ ‫‪0011‬‬ ‫‪13‬‬ ‫‪‬‬ ‫‪0100‬‬ ‫‪0001‬‬ ‫‪0111‬‬ ‫‪ 417‬‬
‫‪1001‬‬ ‫‪1001‬‬ ‫‪99‬‬ ‫‪1000‬‬ ‫‪0110‬‬ ‫‪0111‬‬ ‫‪867‬‬
‫لنالحظ أن نتيجة جمع أية مجموعة لم يتجاوز العدد (‪ ) 1001‬والنتيجة ىي رموز (‪ )BCD‬صحيحة‪.‬‬
‫ُيطمب إجراء عمميات الجمع التالية بصيغة (‪.)BCD‬‬
‫‪(a) 1001  0100‬‬ ‫‪(b) 1001  1001‬‬ ‫‪(c) 0001_ 0110  0001_ 0101‬‬
‫‪(d ) 0110 _ 0111  0101_ 0011‬‬
‫الحل‬
‫‪8 _ 4 _ 2 _1‬‬
‫____‬
‫‪1001‬‬ ‫‪9‬‬
‫‪‬‬ ‫‪0100‬‬ ‫‪‬‬ ‫‪4‬‬
‫___‪1‬‬ ‫‪13‬‬
‫)‪(a‬‬
‫‪1‬‬ ‫‪1101‬‬ ‫‪Invalid BCD number   9 ‬‬
‫‪‬‬ ‫‪0110‬‬ ‫‪Add 6‬‬
‫‪0001‬‬ ‫‪0011‬‬ ‫‪Valid BCD number‬‬
‫‪‬‬ ‫‪‬‬
‫‪1‬‬ ‫‪3‬‬
‫‪- 29 -‬‬
8 _ 4 _ 2 _1
__1_
1 1001 9
 1001  9
11__ 18
(b)
1 0010 Invalid beccause of carry
 0110 Add 6
0001 1000 Valid BCD number
 
1 8
8 _ 4 _ 2 _1 8 _ 4 _ 2 _1
____ 1___
0001 0110 16
 0001 0101  15
___1 11__ 31
(c )
0010 1011 Right group is invalid   9  Left group is valid
 0110 Add 6 to invalid code Add carry  0001
0011 0001 Valid BCD number to next group
 
3 1
8 _ 4 _ 2 _1 8 _ 4 _ 2 _1
1___ 111_
0110 0111 67
 0101 0011  53
1 1111 11__ 120
(d )
1011 1010 Both groups are invalid   9 
 0110 0110 Add 6 to Both groups
0001 0010 0000 Valid BCD number
  
1 2 0
Digital Codes ‫ الترميز الرقمي‬.8

‫ ويوجد أنواع‬،‫ ) الذي درسناه لتونا ىو ترميز رقمي صرف‬BCD( ‫ فالترميز‬.‫ُيستعمل الترميز كثي ًار في األنظمة الرقمية‬
‫ الذي ُيستعمل لتمثيل األرقام والحروف والرموز‬،)Alphanumeric( ‫رقمي‬- ‫أخرى لمترميز مثل الترميز الحرف‬
‫ وُيسمى اآلخر ترميز أسكي‬،)Gray code ( ‫ سندرس ىنا نوعين من الترميز ُيسمى األول ترميز غري‬.‫والتعميمات‬
.ASCII code(
- 30 -
‫ترميز غري ( ‪)Gray code‬‬

‫ال يعتمد ترميز غري عمى أوزان الخانات فيو ليس ترمي اًز حسابياً‪ ،‬وبالتالي ال توجد أوزان محددة م خصصة لموقع البت‪.‬‬
‫الميزة الرئيسة اليامة لترميز غري ىو تغير بت واحد عند االنتقال من ترميز إلى آخر في تتابع ما‪ .‬ىذه الخاصية ميمة‬
‫في العديد من التطبيقات‪ ،‬مثل مرمز الوضع‪ ،‬حيث تزداد إمكانية الخطأ مع عدد تغيرات البتات بين األرقام المجاورة‪.‬‬
‫يبين الجدول التالي ترميز غري عمى ( ‪ ) 4‬بت لألعداد العشرية من ( ‪ ) 0‬إلى ( ‪ ،) 15‬ويظير يبين الجدول أيضاً األعداد‬
‫اإلثنانية المقابمة‪ .‬يمكن أن يكون ترميز غري عمى أي عدد من البتات كما ىو الحال في تمثيل األعداد في النظام‬
‫اإلثناني‪ .‬لنالحظ في ىذا التتابع أن بتاً واحداً يتغير في ترميز غري فمثالً عند االنتقال من العدد ( ‪ ) 3‬إلى العدد ( ‪) 4‬‬
‫يتغير ترميز غري من ( ‪ ) 0010‬إلى ( ‪ ،) 0110‬وفي حالة الترميز اإلثناني يتغير من ( ‪ ) 0011‬إلى ( ‪ ،) 0100‬أي تتغير‬
‫حالة ثالثة بتات‪ .‬البت الوحيد الذي يتغير في ترميز غري ىو البت الثالث من اليمين‪ ،‬بينما تبقى بقية البتات عمى‬
‫حاليا‪.‬‬
‫‪Decimal‬‬ ‫‪Binary‬‬ ‫‪Gray Code‬‬

‫‪0‬‬ ‫‪0000‬‬ ‫‪0000‬‬
‫‪1‬‬ ‫‪0001‬‬ ‫‪0001‬‬
‫‪2‬‬ ‫‪0010‬‬ ‫‪0011‬‬
‫‪3‬‬ ‫‪0011‬‬ ‫‪0010‬‬
‫‪4‬‬ ‫‪0100‬‬ ‫‪0110‬‬
‫‪5‬‬ ‫‪0101‬‬ ‫‪0111‬‬
‫‪6‬‬ ‫‪0110‬‬ ‫‪0101‬‬
‫‪7‬‬ ‫‪0111‬‬ ‫‪0100‬‬
‫‪8‬‬ ‫‪1000‬‬ ‫‪1100‬‬
‫‪9‬‬ ‫‪1001‬‬ ‫‪1101‬‬
‫‪10‬‬ ‫‪1010‬‬ ‫‪1111‬‬
‫‪11‬‬ ‫‪1011‬‬ ‫‪1110‬‬
‫‪12‬‬ ‫‪1100‬‬ ‫‪1010‬‬
‫‪13‬‬ ‫‪1101‬‬ ‫‪1011‬‬
‫‪14‬‬ ‫‪1110‬‬ ‫‪1001‬‬
‫‪15‬‬ ‫‪1111‬‬ ‫‪1000‬‬
‫التحويل من الترميز اإلثناني إلى الترميز غري ( ‪)Binary to Gray Code Conversion‬‬
‫تبين الخطوات التالية كيفية االنتقال من الترميز اإلثناني إلى ترميز غري‪:‬‬
‫‪ .1‬البت الموجود في أقصى اليسار لترميز غري ىو نفسو البت األكثر وزناً في الترميز اإلثناني‪.‬‬
‫‪- 31 -‬‬
‫‪ .2‬نبدأ من اليسار إلى اليمين ونجمع البتين من أقصى اليسار في الترميز اإلثناني بدون باقي فنحصل عمى البت الثاني‬
‫من أقصى اليسار في ترميز غري‪ ،‬نزيح خانة إلى اليمين ونكرر ذلك حتى الحصول عمى بت غري في أقصى‬
‫اليمين‪.‬‬
‫يب ين المثال التالي التحوبل من الترميز اإلثناني لمعدد ( ‪ ) 1 011 0‬إلى ترميز غري‪.‬‬
‫‪1  0  1  1  0‬‬ ‫‪Binary‬‬

‫‪‬‬ ‫‪‬‬ ‫‪‬‬ ‫‪‬‬ ‫‪‬‬
‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪Gray‬‬
‫فترميز غري لمعدد اإلثناني ( ‪ )1 011 0‬ىو ( ‪.)111 01‬‬
‫التحويل من الترميز غري إلى الترميز اإلثناني ( ‪)Gray to Code Binary Conversion‬‬
‫تبين الخطوات التالية كيفية االنتقال من الترميز غري إلى الترميز اإلثناني‪:‬‬
‫‪ .3‬البت األكثر وزنًا في الترميز اإلثناني ىو نفسو البت الموجود عمى أقصى اليسار في ترميز غري‪.‬‬
‫‪ .4‬نبدأ من اليسار إلى اليمين ونجمع بت النتيجة في الترميز اإلثناني مع البت التالي في ترميز غري بدون باقي‬
‫فنحصل عمى البت التالي في أقصى اليسار لمترميز اإلثناني‪ .‬ونكرر ذلك حتى نحصل عمى آخر بت في الترميز‬
‫اإلثناني‪.‬‬
‫يبين المثال التالي التحوبل من الترميز غري ( ‪ ) 11 011‬إلى الترميز اإلثناني‪.‬‬
‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪Gray‬‬

‫‪        ‬‬
‫‪1‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪Binary‬‬
‫الترميز اإلثناني لمترميز غري ( ‪ )11 011‬ىو ( ‪.)1 011 0‬‬

‫الترميز الحرف‪-‬رقمي ( ‪)Alphanumeric Codes‬‬
‫كي نتمكن من التواصل‪ ،‬ال نحتاج فقط إلى األرقام (‪ )Numbers‬لكننا نحتاج أيضاً إلى الحروف (‪ )Letters‬وبعض‬
‫الرموز (‪ .)Symbols‬الترميز الحرف ‪ -‬رقمي ىو ترميز يمثل الحروف واألرقام‪ .‬ويشمل الكثير من ىذا النوع من الترميز‬
‫باإلضافة إلى الحروف واألرقام بع ض الرموز والتعميمات الضرورية لنقل المعمومات‪.‬‬
‫في الحد األدنى يشمل الترميز الحرف ‪-‬رقمي ( ‪ ) 1 0‬أرقام و ( ‪ ) 26‬حرفًا أبجديًا أي ما مجموعو ( ‪ ) 36‬رم ًاز‪ .‬يتطمب ذلك‬
‫( ‪ ) 6‬بتات لتمثيل تمك الرموز‪ ،‬ألن ( ‪ ) 5‬بتات ال تكفي لمثل ىذا التمثيل ( ‪ .) 25  32‬يمكن تمثيل ( ‪ ) 26  64‬رم ًاز‬
‫ممكناً في ( ‪ ) 6‬بتات‪ ،‬أي يبقى ( ‪ ) 64  36  28‬رم ًاز ممكنًا غير مستعمل‪ .‬وكما أسمفنا تحتاج بعض التطبيقات إلى‬
‫ال إلى إشا رات الفراغات (‪ ،)Spaces‬والنقاط‬
‫رموز أخرى غير األرقام والحروف إلج راء تواصل مكتمل‪ .‬نحتاج مث ً‬
‫(‪ ،)Periods‬والنقطتين فوق بعض (‪ ،)Colons‬والفواصل المنقطة (‪ ،)Semicolons‬واشارات االستفيام ( ‪Question‬‬
‫‪ ،)marks‬والى ما ىنالك من إشارات التنقيط‪ .‬كما نحتاج إلى بعض التعميمات لمطمب من المستقبل ماذا يفعل‬
‫‪- 32 -‬‬
‫بالمعمومات المستقبمة‪ .‬يمكن أن نتعامل بالترميز عمى ( ‪ ) 6‬بتات مع األرقام العشرة ‪ ،‬والحروف الستة والعشرون‪ ،‬و ( ‪28‬‬
‫) رم ًاز آخر‪.‬‬
‫الترميز أسكي ( ‪)ASCII Code‬‬
‫االختصار (‪ )ASCII‬يعني الترميز المعياري األمريكي لتبادل المعمومات ( ‪American Standard Code for‬‬
‫‪ ،)Information Interchange‬وىوترميز معياري لألحرف واألرقام واشارات التنقيط وبعض إشارات التحكم ممثل عمى‬
‫( ‪ ) 7‬بتات‪ ،‬وقد اعتمد في العام ( ‪ .)1963‬يشمل ىذا الترميز ترمي ًاز لـِ ( ‪ ) 27  128‬حرفًا ورم ًاز‪ .‬يبين الجدول أدناه ىذا‬
‫الترميز‪ .‬الترميزات ( ‪ ) 32‬األولى ىي ترميزات لحروف التحكم ب الطابعات عن بعد (‪ )Teletype‬والمنسقة حاليًا‪ ،‬لذلك‬
‫تستعمل ىذه الترميرات في وظائف أخرى حاليًا‪.‬‬
‫‪0‬‬ ‫‪1‬‬ ‫‪2‬‬ ‫‪3‬‬ ‫‪4‬‬ ‫‪5‬‬ ‫‪6‬‬ ‫‪7‬‬ ‫‪8‬‬ ‫‪9‬‬ ‫‪A‬‬ ‫‪B‬‬ ‫‪C‬‬ ‫‪D‬‬ ‫‪E‬‬ ‫‪F‬‬
‫‪N‬‬ ‫‪S‬‬ ‫‪S‬‬ ‫‪E‬‬ ‫‪E‬‬ ‫‪E‬‬ ‫‪A‬‬ ‫‪B‬‬

‫‪B‬‬ ‫‪H‬‬ ‫‪L‬‬ ‫‪V‬‬ ‫‪F‬‬ ‫‪C‬‬ ‫‪S‬‬ ‫‪S‬‬
‫‪0‬‬ ‫‪U‬‬ ‫‪O‬‬ ‫‪T‬‬ ‫‪T‬‬ ‫‪O‬‬ ‫‪N‬‬ ‫‪C‬‬ ‫‪E‬‬
‫‪S‬‬ ‫‪T‬‬ ‫‪F‬‬ ‫‪T‬‬ ‫‪F‬‬ ‫‪R‬‬ ‫‪O‬‬ ‫‪I‬‬
‫‪L‬‬ ‫‪H‬‬ ‫‪X‬‬ ‫‪X‬‬ ‫‪T‬‬ ‫‪Q‬‬ ‫‪K‬‬ ‫‪L‬‬
‫‪D‬‬ ‫‪D‬‬ ‫‪D‬‬ ‫‪D‬‬ ‫‪D‬‬ ‫‪N‬‬ ‫‪S‬‬ ‫‪E‬‬ ‫‪C‬‬ ‫‪S‬‬ ‫‪E‬‬
‫‪E‬‬ ‫‪F‬‬ ‫‪G‬‬ ‫‪R‬‬ ‫‪U‬‬
‫‪1‬‬ ‫‪L‬‬ ‫‪C‬‬ ‫‪C‬‬ ‫‪C‬‬ ‫‪C‬‬ ‫‪A‬‬ ‫‪Y‬‬ ‫‪T‬‬ ‫‪A‬‬ ‫‪U‬‬ ‫‪S‬‬
‫‪M‬‬ ‫‪S‬‬ ‫‪S‬‬ ‫‪S‬‬ ‫‪S‬‬
‫‪E‬‬ ‫‪1‬‬ ‫‪2‬‬ ‫‪3‬‬ ‫‪4‬‬ ‫‪K‬‬ ‫‪N‬‬ ‫‪B‬‬ ‫‪N‬‬ ‫‪B‬‬ ‫‪C‬‬
‫‪2‬‬ ‫!‬ ‫"‬ ‫‪#‬‬ ‫‪$‬‬ ‫‪%‬‬ ‫&‬ ‫'‬ ‫(‬ ‫)‬ ‫*‬ ‫‪+‬‬ ‫‪،‬‬ ‫‪-‬‬ ‫‪.‬‬ ‫‪/‬‬
‫‪3‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪2‬‬ ‫‪3‬‬ ‫‪4‬‬ ‫‪5‬‬ ‫‪6‬‬ ‫‪7‬‬ ‫‪8‬‬ ‫‪9‬‬ ‫‪:‬‬ ‫;‬ ‫<‬ ‫=‬ ‫>‬ ‫?‬
‫‪4‬‬ ‫@‬ ‫‪A‬‬ ‫‪B‬‬ ‫‪C‬‬ ‫‪D‬‬ ‫‪E‬‬ ‫‪F‬‬ ‫‪G‬‬ ‫‪H‬‬ ‫‪I‬‬ ‫‪J‬‬ ‫‪K‬‬ ‫‪L‬‬ ‫‪M‬‬ ‫‪N‬‬ ‫‪O‬‬
‫‪5‬‬ ‫‪P‬‬ ‫‪Q‬‬ ‫‪R‬‬ ‫‪S‬‬ ‫‪T‬‬ ‫‪U‬‬ ‫‪V‬‬ ‫‪W‬‬ ‫‪X‬‬ ‫‪Y‬‬ ‫‪Z‬‬ ‫[‬ ‫\‬ ‫]‬ ‫^‬ ‫_‬
‫‪6‬‬ ‫`‬ ‫‪a‬‬ ‫‪b‬‬ ‫‪c‬‬ ‫‪d‬‬ ‫‪e‬‬ ‫‪f‬‬ ‫‪g‬‬ ‫‪h‬‬ ‫‪j‬‬ ‫‪i‬‬ ‫‪k‬‬ ‫‪l‬‬ ‫‪m‬‬ ‫‪n‬‬ ‫‪O‬‬
‫‪7‬‬ ‫‪p‬‬ ‫‪q‬‬ ‫‪r‬‬ ‫‪s‬‬ ‫‪t‬‬ ‫‪u‬‬ ‫‪v‬‬ ‫‪w‬‬ ‫‪x‬‬ ‫‪y‬‬ ‫‪z‬‬ ‫{‬ ‫|‬ ‫}‬ ‫~‬
‫‪- 33 -‬‬
‫كيف ُيستعمل ىذا الجدول؟‬

‫ال‬
‫ال عمى ( ‪ ) 4‬بت من أقصى اليمين‪ ،‬والسطر ( ‪ ) 6‬ممث ً‬
‫الترميز أسكي لمحرف الصغير ( ‪ ) h‬ىو تقاطع العمود ( ‪ ) 8‬ممث ً‬
‫عمى ( ‪ ) 3‬بت ويقع عمى يسار الج أز األول أي‪.)110 _1000 ( :‬‬
‫ويمثل الكود أسكي ( ‪ ) 3D‬أي ( ‪ )110 _1101‬الرمز ( ‪.) ‬‬
‫أدخمت شركة (‪ )IBM‬كود أسكي الموسع (‪ )Extended ASCII‬عمى ( ‪ ) 8‬بت‪ ،‬مما سمح بترميز أسكي لـِ ( ‪) 256‬‬
‫حرفًا‪ .‬وكان ذلك في العام (‪ .) 1981‬وأدخل الترميز الموحد ( ‪ )Unicode‬والممثل عمى ( ‪ ) 8‬بايت أي ( ‪) 4  8  32 bit‬‬
‫في العام (‪ ،)1991‬مما سمح بتمثيل كل أبجديات العالم‪ ،‬ومكننا من تمثيل ( ‪ ) 232  4, 294,967, 296‬حرفاً أو رم اًز‪.‬‬
‫‪ .9‬كشف الخطأ نتيجة إرسال الرموز ‪Error Detection Codes‬‬

‫طريقة التماثل ( ‪)Parity Method‬‬
‫طريقة التماثل ىي طريقة الكتشاف أخطاء اإلرسال البسيطة التي تحدث عمى بت واحد فقط‪ .‬بت التماثل ( ‪)parity bit‬‬
‫ىو بت إضافي يضاف عمى يسار مجموعة من البتات ليجبر عدد (‪ )1’s‬الكمي ليكون زوجياً فيكون بت التماثل زوجياً‬
‫(‪ )even parity‬أو يجبر عدد (‪ )1’s‬الكمي ليكون فرديًا فيكون بت التماثل فرديًا (‪.)odd parity‬‬
‫يبين المثال التالي إضافة بت التماثل الفردي لكود أسكي (‪ )110 _ 0001‬و(‪ ) 100 _ 0001‬لكل من الحرفين (‪ )a‬و(‪)A‬‬
‫عمى التتالي‪ .‬عدد الواحدات في كود أسكي لمحرف (‪ ) a‬فردي لذلك يكون بت التماثل الفردي المضاف عمى يسار الكود‬
‫(‪ ) 0‬كي يبقى العدد الكمي لمواحدات بما فييا بت التماثل فردياً‪ ،‬أي يصبح الكود بعد إضافة بت التماثل (‬
‫‪ .) 0 110 _ 0001‬وعدد الواحدات في كود أسكي لمحرف (‪ )A‬زوجي لذلك يكون بت التماثل الفردي المضاف عمى يسار‬
‫الكود (‪ )1‬كي يبقى العدد الكمي لمواحدات بما فييا بت التماثل فرديًا‪ ،‬أي يصبح الكود بعد إضافة بت التماثل (‬
‫‪.) 1100 _ 0001‬‬
‫طريقة اختبار باقي القسمة الدوري ( ‪)Cyclic Redundancy Check‬‬
‫طريقة اختبار باقي القسمة الدوري ىي طريقة الكتشاف أخطاء اإلرسال ألكثر من خانة ثنائية‪ .‬يجري في قسم اإلرسال‬
‫إلحاق باقي القسمة في الحقل اإلثناني إلى المعطيات‪ ،‬وفي قسم ا الستقبال يولد باقي القسمة ويقارن بباقي القسمة‬
‫المرسل‪ ،‬في حالة التطابق تكون المعطيات المرسمة صحيحة‪ ،‬وفي الحالة المعاكسة تكون المعطيات المرسمة غبر‬
‫صحيحة‪ ،‬فيطمب إعادة إرساليا‪.‬‬
‫جية اإلرسال ( ‪)Transmitting end of communication link‬‬
‫لنفترض أن المعطيات الم راد إرساليا ىي معطيات إثنانية ممثمة عمى ثمانية بتات (‪ ،) y  1101_ 0011‬وأن مفتاح توليد‬
‫الرموز ممثل عمى أربعة بتات ( ‪ ،) G  1010‬يضاف إلى المعطيات وعمى أقصى اليمين القيمة االبتدائية لباقي القسمة (‬
‫‪ ،) Cheek sum  0000‬فتصبح المعطيات إضافة لباقي القسمة االبتدائي ( ‪ ،) y  1101_ 0011_ 0000‬اآلن يجري‬
‫قسمة المعطيات المضاف إلييا باقي القسمة االبتدائي ( ‪ ) y‬عمى مفتاح توليد الترميز ( ‪ ) G‬باستخدام عممية الطرح في‬
‫الحقل ( ‪ ،) 2‬فنحصل عمى باقي القسمة ( ‪ ،) Cheek sum  0100‬التي نضعيا بدالً من القيمة االبتدائية‪ ،‬فنحصل عمى‬
‫المعطيات قيد اإلرسال ( ‪.) y  1101_ 0011_ 0100‬‬
‫جية االستقبال ( ‪)Receiving end of communication link‬‬
‫‪- 34 -‬‬
‫يجري استقبال المعطيات المرسمة المضاف إلييا باقي القسمة ( ‪ ،) y‬وتقسيميا عمى مفتاح توليد الترميز ( ‪ ) G‬نفسو‬
‫المستعمل في جية اإلرسال وباستعمال عممية الطرح في الحقل ( ‪ ،) 2‬فنحصل عمى باقي القسمة ( ‪ ،) Cheek sum‬إذا‬
‫كانت قيمتو صف ًار‪ ،‬تكون المعطيات المرسمة خالية من األخطاء‪ ،‬يجري أخذىا واىمال حقل باقي القسمة‪ .‬وفي الحالة‬
‫المعاكسة يطمب من المرسل إعادة اإلرسال‪ ،‬وتجاىل المعطيات المرسمة الخاطئة‪.‬‬
‫‪ :)Transmitting end of communication link ( ‬جية إرسال المعطيات‬

‫‪ :)y data bits( ‬بتات المعطيات (‪)y‬‬
‫‪ :)Append datd bits with remainder (initially with x zeros) ( ‬أضف أصفا ًار إلى المعطيات في‬
‫البداية وفي مكان باقي القسمة المفترض‬
‫‪ :)Divide using modulus-2 subtraction ( ‬نفذ عممية القسمة في الحقل (‪ )2‬باستعمال الطرح‬
‫‪ :)x-bit Generator code ( ‬مفتاح توليد الترميز (‪)x‬‬
‫‪ :)Check remainder( ‬اختبر باقي القسمة‬
‫‪- 35 -‬‬
‫‪ :)Remainder = 0 ( ‬باقي القسمة يساوي (‪)0‬‬

‫‪:)Remainder ≠ 0( ‬باقي القسمة ال يساوي (‪)0‬‬
‫‪ :)Data bits plus appended bits ( ‬المعطيات باإلضافة إلى باقي القسمة‬
‫‪ :)Send( ‬أرسل‬
‫‪ :)Receiving end of communication link( ‬جية استقبال المعطيات‬
‫‪ :)Data bits plus appended bits ( ‬المعطيات باإلضافة إلى باقي القسمة‬
‫‪ :)x-bit Generator code ( ‬مفتاح توليد الترميز (‪)x‬‬
‫‪ :)Divide using modulus-2 subtraction ( ‬نفذ عممية القسمة في الحقل (‪ )2‬باستعمال الطرح‬
‫‪ :)Check remainder( ‬اختبر باقي القسمة‬
‫‪:)Remainder ≠ 0( ‬باقي القسمة ال يساوي (‪)0‬‬
‫‪ :)Error(s) request transmission ( ‬يوجد أخطاء ُيطمب إعادة اإلرسال‬
‫‪ :)Data bits( ‬بتات المعطيات‬
‫إجرائية اختبار باقي القسمة الدوري ( ‪)Cyclic Redundancy Check‬‬
‫‪ .1‬اختيار مفتاح توليد الترميز ( ‪ ،) G  1010‬ف ي قسمي اإلرسال واالستقبال‪ ،‬ولتكن المعطيات المراد إرساليا (‬
‫‪.) D  1101_ 0011‬‬
‫‪ .2‬إضافة عدد من األصفار مساويًا إلى عدد بتات مفتاح توليد الرموز إلى أقصى يمين المعطيات (‬
‫‪.) D  1101_ 0011_ 0000‬‬
‫‪D  1101_ 0011_ 0000‬‬
‫)‬ ‫‪G  1010‬‬ ‫‪ .3‬تقسيم المعطيات المضاف إلييا األصفار عمى مفتاح توليد الرموز في الحقل (‪( )2‬‬
‫باستعمال الطرح في الحقل ( ‪ ) 2‬الذي ىو جمع في النظام اإلثناني مع عدم أخذ المنقول بعين االعتبار‪ ،‬وذلك وفقًا‬
‫لما يمي‪:‬‬
‫‪1 1 0‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬
‫‪1 0 1‬‬ ‫‪0‬‬ ‫‪‬‬
‫‪1 1‬‬ ‫‪1‬‬ ‫‪0‬‬
‫‪1 0‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪‬‬
‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬
‫‪1‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪0  ‬‬
‫‪1‬‬ ‫‪0 1 1‬‬
‫‪1‬‬ ‫‪0 1 0‬‬ ‫‪‬‬ ‫‪ ‬‬
‫‪1‬‬ ‫‪0‬‬ ‫‪0 0‬‬
‫‪1‬‬ ‫‪0‬‬ ‫‪1 0 ‬‬
‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬
‫‪- 36 -‬‬
‫‪ .4‬إذا كان باقي القسمة صف ًار ترسل المعطيات ( ‪ ) D  1101_ 0011_ 0000‬كما ىي‪.‬‬
‫‪ .5‬واذا لم يكن باقي القسمة صف ًار ترسل المعطيات بعد استبدال باقي القسمة الحالي بالقيمة االبتدائية لباقي القسمة (‬
‫‪ ) D  1101_ 0011_ 0100‬بحيث إذا قسم عمى مفتاح الرموز يعطي باقي قسمة مساو إلى الصفر (‬
‫‪D  1101_ 0011_ 0100‬‬
‫‪ Cheek sum  0000‬‬
‫)‪.‬‬ ‫‪G  1010‬‬
‫‪ .6‬في قسم االستقبال يقوم المستقبل بتقسيم المعطيات المستقبمة غمى نفس مفتاح توليد الرموز المستعمل في قسم‬
‫اإلرسال وفقًا لما يمي‪:‬‬
‫‪1 1 0‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬
‫‪1 0 1‬‬ ‫‪0‬‬ ‫‪‬‬
‫‪1 1‬‬ ‫‪1‬‬ ‫‪0‬‬
‫‪1 0‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪‬‬
‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬
‫‪1‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪0  ‬‬
‫‪1‬‬ ‫‪0 1 1‬‬
‫‪1‬‬ ‫‪0 1 0‬‬ ‫‪‬‬ ‫‪‬‬ ‫‪‬‬
‫‪1‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬
‫‪1‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪‬‬
‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬
‫لنفترض أن خطأ حدث أثناء اإلرسال عمى البت الثاني لممعطيات من اليسار‪ ،‬فتكون المعطيات المستقبمة (‬
‫(‬ ‫‪ ،) D  1 0 01_ 0011_ 0100‬بتطبيق إجرائية (‪ )CRC‬عمى ىذه المعطيات في جية االستقبال‬
‫‪D  1 0 01_ 0011_ 0100‬‬
‫)‪ .‬بما أن باقي القسمة أو ما يعرف بـ ( ‪ ) Cheek sum‬ليس‬ ‫‪ Cheek sum  0100‬‬
‫‪G  1010‬‬
‫صف ًار‪ ،‬فيذا يعني وجود خطأ في المعمومات المستقبمة‪ ،‬أي أنو ط أر تغيي ًار ما عمى المعمومات المرسمة‪ .‬بتنفيذ إجرائية‬
‫(‪ )CRC‬في قسم االستقبال نجد‪:‬‬
‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬
‫‪1‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪‬‬ ‫‪‬‬
‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬
‫‪1‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪‬‬
‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪1‬‬
‫‪1‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪‬‬
‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬
‫‪1‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪‬‬
‫‪1‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬
‫‪1‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪  ‬‬
‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬
‫‪- 37 -‬‬
‫‪ .7‬إذا كان باقي القسمة صف ًار ‪ ،‬يعني ىذا عدم وجود خطأ في المعطيات المستقبمة (من المحتمل في حاالت نادرة أن‬
‫يمغي خطآن بعضيما البعض)‪ .‬واذا كان باق ي القسمة مختمفًا عن الصفر فيذا يعني أن خطًأ ما حدث في المعطيات‬
‫المستقبمة‪ ،‬مما يقتضي طمب إعادة اإلرسال‪.‬‬
‫‪ .11‬خالصة ‪Summary‬‬
‫‪ .1‬العدد اإلثناني ىو عدد بخانات ذات أوزان‪ .‬وزن خانات الج أز الصحيح من العدد ىي من قوى العدد (‪ )2‬الموجبة‪،‬‬
‫وتبدأ من الخانة األقل وزناً‪ ،‬ووزن خانات الج أز الكسري من العدد ىي من قوى العدد (‪ ) 2‬السالبة وتبدأ من الخانة‬
‫األكثر وزنًا‪.‬‬
‫‪ .2‬يمكن تحويل العدد اإلثناني إلى عدد عشري بجمع وزن خاناتو التي قيمتيا (‪ )1‬منطق‪.‬‬
‫‪ .3‬يمكن تحويل العدد العشري الصحيح إلى عدد إثناني باستعمال طريقة جمع أوزان الخانات أو بطريقة التقسيم المتكرر‬
‫عمى العدد (‪.)2‬‬
‫‪ .4‬يمكن تحويل العدد العشري الكسري إلى عدد إثناني باستعمال طريقة جمع أوزان الخانات أو بطريقة الضرب المتكرر‬
‫بالعدد (‪.)2‬‬
‫‪ .5‬قواعد الجمع األساسية في النظام اإلثناني ىي‪:‬‬
‫‪0‬‬ ‫‪‬‬ ‫‪0‬‬ ‫‪ 0‬‬
‫‪0‬‬ ‫‪‬‬ ‫‪1‬‬ ‫‪ 1‬‬
‫‪.6‬‬
‫‪1‬‬ ‫‪‬‬ ‫‪0‬‬ ‫‪ 1‬‬
‫‪1‬‬ ‫‪‬‬ ‫‪1‬‬ ‫‪ 01‬‬
‫‪ .7‬قواعد الطرح األساسية في النظام اإلثناني ىي‪:‬‬
‫‪0‬‬ ‫‪‬‬ ‫‪0‬‬ ‫‪‬‬ ‫‪0‬‬
‫‪1‬‬ ‫‪‬‬ ‫‪1‬‬ ‫‪‬‬ ‫‪0‬‬
‫‪.8‬‬
‫‪1‬‬ ‫‪‬‬ ‫‪0‬‬ ‫‪‬‬ ‫‪1‬‬
‫‪10‬‬ ‫‪‬‬ ‫‪1‬‬ ‫‪‬‬ ‫‪1‬‬
‫‪ .9‬يستنتج المتمم األحادي لعدد إثناني باستبدال الواحدات باألصفار واألصفار بالواحدات‪.‬‬
‫يستنتج المتمم ااإلثناني لعدد إثناني بجمع واحد إلى المتمم األحادي‪.‬‬ ‫‪.10‬‬
‫يمكن إج راء عممية الطرح باستعمال عممية الجمع بعد أخذ المتمم اإلثناني لمعدد المطروح منو‪.‬‬ ‫‪.11‬‬
‫يمثل العدد الموجب بوضع بت اإلشارة عمى القيمة صفر‪.‬‬ ‫‪.12‬‬
‫يمثل العدد السالب بوضع بت اإلشارة عمى القيمة واحد‪.‬‬ ‫‪.13‬‬
‫في حالة العمميات الحسابية‪ ،‬تمثل األعداد اإلثنانية السالبة بصيغة المتمم األحادي أو المتمم اإلثناني‪.‬‬ ‫‪.14‬‬
‫في حالة عممية الجمع‪ ،‬يمكن أن يحصل طفح عمى النتيجة (‪ ،)Overflow‬عندما يكون العددان موجبان أو‬ ‫‪.15‬‬
‫سالبان‪ ،‬وال يدل بت اإلشارة عمى ذلك‪.‬‬
‫يمكن تحويل العدد العشري إلى عدد عدد عشري مرمز إثنانياً (‪ )BCD‬باستبدال القيمة اإلثنانية لكل خانة‬ ‫‪.16‬‬
‫عشرية ممثمة عمى أربع بتات‪.‬‬
‫‪- 38 -‬‬
‫الترميز أسكي ىو ترميز حرف ‪ -‬رقمي ممثل عمى سبعة بتات‪ ،‬ويستعمل عمى نطاق واسع في أنظمة الكمبيوتر‬ ‫‪.17‬‬
‫إلدخال واخراج المعمومات‪.‬‬
‫يستعمل بت التماثل ( ‪ ) Pariy bit‬لكشف خطأ بت واحد لمعطيات مرسمة‪ ،‬ويستعمل مبدأ كشف باقي القسمة‬ ‫‪.18‬‬
‫المتكرر ( ‪ )Cyclic Redundancy Check‬لكشف خطأ أكثر من بت لمعطيات مرسمة‪.‬‬
‫‪- 39 -‬‬
‫أسئمة ومسائل الفصل الثاني ‪Questions and Problems‬‬
‫أسئمة الفصل الثاني‬
‫اختر اإلجابة الصحيحة‬

‫‪ .1‬في حالة العدد اإلثناني ( ‪ ) 1000‬وزن العمود الذي قيمتو ( ‪ )1‬ىو‬
‫‪)4( )a‬‬
‫‪)6( )b‬‬
‫‪)8( )c‬‬
‫‪.)10( )d‬‬
‫‪ .2‬المتمم اإلثناني لمعدد ( ‪ )1000‬ىو‬

‫‪) 0111 ( )a‬‬
‫‪)1000 ( )b‬‬
‫‪)1001( )c‬‬
‫‪.)1010 ( )d‬‬
‫‪ .3‬القيمة العشرية لمعدد اإلثناني الكسري ( ‪ ) 0.11‬ىي‬

‫‪1‬‬
‫‪) ( )a‬‬
‫‪4‬‬
‫‪1‬‬
‫‪) ( )b‬‬
‫‪2‬‬
‫‪3‬‬
‫‪) ( )c‬‬
‫‪4‬‬
‫‪( )d‬غير ذلك)‪.‬‬
‫ال بالفاصمة العائمة‪ ،‬إذا كان بت اإلشارة لو ( ‪ ،)1‬يكون العدد‬

‫‪ .4‬لنفترض عددًا إثنانيًا ممث ً‬
‫‪( )a‬سالباً)‬
‫‪( )b‬موجبًا)‬
‫‪( )c‬القوة سالبة)‬
‫‪( )d‬القوة موجبة)‪.‬‬
‫‪- 40 -‬‬
‫‪ .5‬عند جمع عددين جبريين موجبين‪ ،‬يمكن أن يتجاوز عدد بتات النتيجة عدد بتات أي من العددين‪ ،‬فيحدث ما يسمى‬
‫طفح النتيجة‪ ،‬يشير إلى ىذا الطفح‬
‫‪( )a‬التغير في بت اإلشارة)‬
‫‪( )b‬المنقول من بت اإلشارة)‬
‫‪( )c‬النتيجة الصفرية)‬
‫‪( )d‬الدخان)‪.‬‬
‫‪ .6‬العدد ( ‪ )1010‬في صيغة ( ‪ ) BCD‬ىو‬

‫‪ )a‬ثمانية في النظام العشري‬
‫‪ )b‬عشرة في النظام العشري‬
‫‪ )c‬إثنا عشرة في النظام العشري‬
‫‪ )d‬غير نظامي (غير صحيح)‪.‬‬
‫‪ .7‬مثال عمى الترميز الذي ال يعتمد عمى أوزان الخانات ىو‬

‫‪ )a‬اإلثناني‬
‫‪ )b‬العشري‬
‫‪BCD )c‬‬
‫‪ )d‬ترميز غري‪.‬‬
‫‪ .8‬مثال عمى الترميز الحرف ‪ -‬رقمي‬

‫‪ )a‬ترميز أسكي‬
‫‪ )b‬ترميز غري‬
‫‪ )c‬ترميز ‪BCD‬‬
‫‪.CRC )d‬‬
‫‪ .9‬مثال عمى طريقة كشف الخطأ لمعطيات مرسمة‬

‫‪ )a‬اختبار التماثل‬
‫‪CRC )b‬‬
‫‪ )c‬ما ورد في (‪ )a‬و(‪)b‬‬
‫‪ )d‬غير ما ذكر‪.‬‬
‫‪- 41 -‬‬
‫يمثل العدد العشري ( ‪ ) 473‬بصيغة (‪ )BCD‬بالشكل‬ ‫‪.10‬‬

‫‪)1110 _1101_ 0 ( )a‬‬
‫‪)1100 _ 0111_ 0011( )b‬‬
‫‪) 0100 _ 0111_ 0011 ( )c‬‬
‫‪.) 0100 _1111_ 0011( )d‬‬
‫)‪Ans .1 (c) ،2 (b) ،3 (c) ،4 (a) ،5 (a) ،6 (d) ،7 (d) ،8 (a) ،9 (c) ،10 (c‬‬
‫االجابة الصحيحة‬ ‫اسئمة الفصل الثاني‬

‫‪c‬‬ ‫‪1‬‬
‫‪b‬‬ ‫‪2‬‬
‫‪c‬‬ ‫‪3‬‬
‫‪a‬‬ ‫‪4‬‬
‫‪a‬‬ ‫‪5‬‬
‫‪d‬‬ ‫‪6‬‬
‫‪d‬‬ ‫‪7‬‬
‫‪a‬‬ ‫‪8‬‬
‫‪c‬‬ ‫‪9‬‬
‫‪c‬‬ ‫‪11‬‬
‫‪- 42 -‬‬
‫مسائل الفصل الثاني‬
‫‪ ‬نظام العد العشري ‪Decimal Numbers‬‬

‫‪ ‬نظام العد اإلثناني ‪Binary Numbers‬‬
‫‪ ‬التحويل من النظام العشري إلى اإلثناني وبالعكس ‪Decimal (Binary) to Binary (Decimal) Conversion‬‬
‫‪ .1‬حدد قيمة كل خانة من خانات األعداد العشرية التالية‪:‬‬

‫‪000،( a ) 471 ( b ) 9356 ( c ) 125‬‬
‫‪ a  400  70  1,‬‬ ‫‪ b  9, 000  300  50  6,‬‬

‫‪Ans.‬‬
‫‪ c 100, 000  20, 000  5, 000,‬‬
‫‪ .2‬حول األ عداد اإلثنانية التالية إلى أعداد عشرية‪.‬‬

‫‪(a) 1 10011.11‬‬ ‫‪(b) 10 1010.01‬‬ ‫‪(c) 10 00001.111‬‬ ‫‪(d) 11 11000.101‬‬
‫‪(e) 1011100.10101‬‬ ‫‪(f) 1110001.0001‬‬ ‫‪(g) 1011010.1010 (h) 1111111.11111‬‬
‫‪ a  51.75,‬‬ ‫‪ b  42.25,‬‬ ‫‪ c  65.875,‬‬ ‫‪ d 120.625,‬‬

‫‪Ans.‬‬
‫‪ e  92.65625,  f 113.0625,  g  90.625,‬‬ ‫‪ h 127.96875,‬‬
‫‪ .3‬حول األعداد العشرية الصحيحة التالية إلى أعداد إثنانية‪ ،‬باستعمال طريقة أوزان الخانات‪.‬‬
‫‪(a) 10 (b) 17 (c) 24 (d) 48 (e) 61 (f) 93 (g) 125‬‬ ‫‪(h) 186‬‬
‫‪ a 1010,‬‬ ‫‪ b 10001,‬‬ ‫‪ c 11000,‬‬ ‫‪ d 110000,‬‬

‫‪Ans.‬‬
‫‪ e 111101,  f 1011101,  g 1111101,‬‬ ‫‪ h 10111010,‬‬
‫‪ .4‬حول األعداد العشرية الكسرية التالية إلى أعداد إثنانية‪ ،‬باستعمال طريقة أوزان الخانات‪.‬‬
‫‪(c) 0.0981‬‬ ‫‪(b) 0.246‬‬ ‫‪(a) 0.32‬‬
‫‪Ans.  a  0.0101001,‬‬ ‫‪ b  0.001111,‬‬ ‫‪ c  0.0001101,‬‬
‫‪ .5‬حول األعداد العشرية الصحيحة التالية إلى أعداد إثنانية‪ ،‬باستعمال طريقة التقسيم المتتالي عمى ‪.2‬‬
‫‪(a) 15‬‬ ‫‪(b) 21‬‬ ‫‪(c) 28‬‬ ‫‪(d) 34‬‬
‫‪(e) 40‬‬ ‫‪(f) 59‬‬ ‫‪(g) 65‬‬ ‫‪(h) 73‬‬
‫‪- 43 -‬‬
‫‪ a 1111,‬‬ ‫‪ b 10101,‬‬ ‫‪ c 11100,‬‬ ‫‪ d 100010,‬‬

‫‪Ans.‬‬
‫‪ e 101000,  f 111011,  g 1000001,‬‬ ‫‪ h 1001001,‬‬
‫‪ .6‬حول األعداد العشرية الكسرية التالية إلى أعداد إثنانية‪ ،‬باستعمال طريقة الضرب المتتالي بالعدد ‪.2‬‬
‫‪(a) 0.98‬‬ ‫‪(b) 0.347‬‬ ‫‪(c) 0.9028‬‬
‫‪Ans.  a  0.111110,‬‬ ‫‪ b  0.0101100,‬‬ ‫‪ c  0.1110011,‬‬
‫‪ ‬لعمميات الحسابية في النظام اإلثناني ‪Binary Arithmetic‬‬
‫‪ .7‬اجمع األعداد اإلثنانية التالية‪:‬‬

‫‪(a) 1 1 + 0 1‬‬ ‫‪(b) 1 0 + 1 0‬‬ ‫‪(c) 101 + 11‬‬
‫‪(d) 111+110‬‬ ‫‪(e) 1001 + 101‬‬ ‫‪(f) 1101 + 1011‬‬
‫‪ a 100,‬‬ ‫‪ b 100,‬‬ ‫‪ c 1000,‬‬ ‫‪ d 1101,‬‬

‫‪Ans.‬‬
‫‪ e 1110,  f 11000,‬‬
‫‪ .8‬اطرح األعداد اإلثنانية التالية بالطريقة المباشرة‪:‬‬

‫‪(a) 11 – l‬‬ ‫‪(b) 101 - 100‬‬ ‫‪(c) 110 - 101‬‬
‫‪(d) 1110 -11‬‬ ‫‪(e) 1100- 1001‬‬ ‫‪(f) 11010 – 10111‬‬
‫‪ a 10,‬‬ ‫‪ b  001,‬‬ ‫‪ c  001,‬‬ ‫‪ d 1011,‬‬

‫‪Ans.‬‬
‫‪ e  0011,  f  00011,‬‬
‫‪ .9‬اجر عممية الضرب عمى األعداد اإلثنانية التالية‪:‬‬

‫‪(a) 11 X 11‬‬ ‫‪(b) 100 X 10‬‬ ‫‪(c) 111 X 101‬‬
‫‪(d) 1001 X 110‬‬ ‫‪(e) 1101 X 1101‬‬ ‫‪(f) 1110 X 1101‬‬
‫‪ a 1001,‬‬ ‫‪ b 1000,‬‬ ‫‪ c 100011,‬‬ ‫‪ d 110110,‬‬

‫‪Ans.‬‬
‫‪ e 10101001,  f 10110110,‬‬
‫‪- 44 -‬‬
‫اجر عممية القسمة عمى األعداد اإلثنانية التالية‪:‬‬ ‫‪.10‬‬

‫‪(a) 100 ÷ 10‬‬ ‫‪(b) 1001 ÷ 11‬‬ ‫‪(c) 1100 ÷ 100‬‬
‫‪Ans.  a  010,‬‬ ‫‪ b  0011,‬‬ ‫‪ c  0100,‬‬
‫‪ ‬المتمم األحادي واإلثناني لألعداد اإلثنانية ‪1’s and 2’s Complements of Binary Numbers‬‬
‫حدد المتمم األحادي لكل من األعداد اإلثنانية التالية‪:‬‬ ‫‪.11‬‬

‫‪(a) 101‬‬ ‫‪(b) 110‬‬ ‫‪(c) 1010‬‬
‫‪(d) 11010111‬‬ ‫‪(e) 1110101‬‬ ‫‪(f) 00001‬‬
‫‪ a  010,‬‬ ‫‪ b  001,‬‬ ‫‪ c  0101,‬‬ ‫‪ d  00101000,‬‬

‫‪Ans.‬‬
‫‪ e  0001010,  f 11110,‬‬
‫حدد المتمم اإلثناني لكل من األعداد اإلثنانية التالية‪:‬‬ ‫‪.12‬‬

‫‪(a) 10‬‬ ‫‪(b) 111‬‬ ‫‪(c) 1001‬‬ ‫‪(d) 1101‬‬
‫‪(e) 11100‬‬ ‫‪(f) 10011‬‬ ‫‪(g) 10110000‬‬ ‫‪(h) 00111101‬‬
‫‪ a 10,‬‬ ‫‪ b  001,‬‬ ‫‪ c  0111,‬‬ ‫‪ d  0011,‬‬

‫‪Ans.‬‬
‫‪ e  00100,  f  01101,  g  01010000,‬‬ ‫‪ h 11000011,‬‬
‫ال عمى ( ‪ ) 8 bit‬لكل من األعداد العشرية التالية‪:‬‬

‫حدد المتمم األحادي ممث ً‬ ‫‪.13‬‬
‫‪(a) -34‬‬ ‫‪(b) +57‬‬ ‫‪(C) -99‬‬ ‫‪(d) +115‬‬
‫‪ a 11011101,‬‬ ‫‪ b  00111001,‬‬ ‫‪ c 10011100,‬‬

‫‪Ans.‬‬
‫‪ d  01110011,‬‬
‫ال عمى ( ‪ ) 8 bit‬لكل من األعداد العشرية التالية‪:‬‬

‫حدد المتمم اإلثناني ممث ً‬ ‫‪.14‬‬
‫‪(a)+12‬‬ ‫‪(b) - 6 8‬‬ ‫‪(c) +101‬‬ ‫‪(d) - 1 2 5‬‬
‫‪ a  00001100,‬‬ ‫‪ b 10111100,‬‬ ‫‪ c  01100101,‬‬

‫‪Ans.‬‬
‫‪ d 10000011,‬‬
‫‪- 45 -‬‬
‫مثل األعداد اإلثنانية التالية يصيغة الفاصبة العائمة وحيدة الدقة‪:‬‬ ‫‪.15‬‬
‫‪(a) 0111110000101011‬‬ ‫‪(b) 0110000011000‬‬
‫‪ a  sign  0,‬‬ ‫‪Exponent  10001101,‬‬

‫‪Mantissa  1111 0000 1010 1100 0000 0000‬‬
‫‪Ans.‬‬
‫‪ b  sign  0,‬‬ ‫‪Exponent  10001010,‬‬
‫‪Mantissa  1100 00011000 0000 0000 000,‬‬
‫حدد قيم األعداد التالية الممثمة بصيغة الفاصبة العائمة وحيدة الدقة‪:‬‬ ‫‪.16‬‬
‫‪(a) 1100 0000 1010 0100 1110 0010 0000 0000‬‬
‫‪(b) 0110 0110 0100 0011 1110 1001 0000 0000‬‬
‫‪ a   101.001001110001   5.15258789‬‬

‫‪Ans.‬‬
‫‪ b 1.10 0 001111101001 1.100001111101001‬‬ ‫‪ 277‬‬
‫‪ ‬العمميات الحسابية باستعمال المتمم اإلثناني ‪Arithmetic Operations with Signed umbers‬‬
‫أجر عممية الجمع باستعمال المتمم اإلثناني عمى األعداد التالية‪:‬‬ ‫‪.17‬‬
‫‪(a) 00010110 + 00110011‬‬
‫‪(b) 01110000 + 10101111‬‬
‫‪Ans.  a  01001001‬‬ ‫‪ b 100011111‬‬
‫أجر عممية الطرح باستعمال المتمم اإلثناني عمى األعداد التالية‪:‬‬ ‫‪.18‬‬
‫‪(a) 00110011 - 00010000‬‬
‫‪(b) 01100101 - 11101000‬‬
‫‪Ans.  a  00100011‬‬ ‫‪ b  01111101‬‬
‫أجر عممية ضرب العدد (‪ )01101010‬بالعدد (‪ ،)11110001‬باستعمال المتمم اإلثناني‪.‬‬ ‫‪.19‬‬

‫‪Ans. 100111001010‬‬
‫أجر عممية قسمة العدد (‪ )01000100‬عمى العدد (‪ ،)00011001‬باستعمال المتمم اإلثناني‪.‬‬ ‫‪.20‬‬
‫‪Ans. Quotient  00000010, Re mainder  00010010,‬‬
‫‪- 46 -‬‬
Binary Coded Decimal (BCD) ‫ نظام العد العشري المرمز إثنانيًا‬
.BCD ‫حول األعداد العشرية التالية إلى صيغة‬ .21

(a) 10 (b) 13 (c) 18 (d) 21 (e) 25
(f) 36
(g) 44 (h) 57 (i) 69 (j) 98 (k) 125 (l) 156
 a  10  0001 0000  b  13  0001 0011  c  18  00011000

 d  21  0010 0001  e  25  0010 0101  f  36  0011 0110
Ans.  g  44  0100 0100  h  57  0101 0111  i  69  0110 1001
 j  98  10011000  k  125  0001 0010 0101
 l  156  0001 0101 0110
.‫ إلى أعداد عشرية‬BCD ‫حول األعداد التالية من صيغة‬ .22

( a ) 0001 (b ) 0110 (c) 1001
(d) 00011000 (e) 00011001 (f) 00110010
(g) 01000101 (h) 10011000 (i) 100001110000
a 1 b  6 c 9 d  18 e 19 f 32 g 45

Ans.
h 98 i  870
.BCD ‫اجمع األعداد التالية في صيغة‬ .23

(a) 1000 + 0110 (b) 0111 + 0101
(c) 1001 + 1000 (d) 1001 + 0111
(e) 00100101 + 00100111 (f) 01010001 + 01011000
(g) 10011000 + 10010111 (h) 010101100001 + 011100001000
Ans.
a 0001 0100 b  0001 0010 c 0001 0111 d  0001 0010
e 0101 0010 f 0001 0000 1001 g 00011001 0101
h 0001 0010 0110 1001
Digital Codes ‫ الترميز الرقمي‬
- 47 -
.‫ال من األعداد اإلثنانية إلى ترميز غري‬

ً ‫حول ك‬ .24
(a) 11011 (b) 1001010 (c) 1111011101110
Ans.  a  10110 b  1101111 c 1000110011001 Gray
.‫ال من ترميزات غري إلى أعداد إثنانية‬

ً ‫حول ك‬ .25
(a) 1010 (b) 00010 (c) 11000010001
Ans.  a  1100 b  00011 c 10000011110 Binary
.‫ استنادًا إلى الجدول التالي‬،‫ال من األعداد العشرية التالية إلى ترميز أسكي‬
ً ‫حول ك‬ .26
(a) 1 (b) 3 (c) 6 (d) 10 (e) 18 (f) 29
(g) 56 (h) 75 (i) 107
0 1 2 3 4 5 6 7 8 9 A B C D E F
N S S E E E A B
B H L V F C S S
0 U O T T O N C E
S T F T F R O I
L H X X T Q K L
D D D D D N S E C S E
E F G R U
1 L C C C C A Y T A U S
M S S S S
E 1 2 3 4 K N B N B C
2 ! " # $ % & ' ( ) * + ، - . /
3 0 1 2 3 4 5 6 7 8 9 : ; < = > ?
4 @ A B C D E F G H I J K L M N O
5 P Q R S T U V W X Y Z [ \ ] ^ _
6 ` a b c d e f g h j i k l m n o
7 p q r s t u v w x y z { | } ~
- 48 -
‫‪Ans.‬‬
‫‪ a  011 _ 0001‬‬ ‫‪ b  011 _ 0011‬‬ ‫‪ c  011 _ 0110‬‬
‫‪ d  011 _ 0001 011 _ 0000  e  011 _ 0001 011 _ 1000‬‬
‫‪ f  011 _ 0010 011 _ 1001  g  011 _ 0101 011 _ 0110‬‬
‫‪ h  011 _ 0111 011 _ 0101  i  011 _ 0001 011 _ 0000 011 _ 0111‬‬
‫حول كل ترميز أسكي إلى عدد عشري‪ ،‬استنادًا إلى الجدول السابق‪.‬‬ ‫‪.27‬‬
‫‪(a) 0011000‬‬ ‫‪(b) 1001010‬‬ ‫‪(c) 0111101‬‬ ‫‪(d) 1000011‬‬
‫‪(e) 0111110‬‬ ‫‪(f) 1000010‬‬
‫‪Ans.  a  CAN  Cancel ‬‬ ‫‪b ‬‬ ‫‪J‬‬ ‫‪c ‬‬ ‫‪‬‬ ‫‪d ‬‬ ‫‪C‬‬ ‫‪e‬‬ ‫‪‬‬ ‫‪f‬‬ ‫‪B‬‬
‫‪ ‬كشف الخطأ نتيجة إرسال الرموز ‪Error Detection Codes‬‬
‫حدد ترميزات التماثل الزوجي الخاطئة‪.‬‬ ‫‪.28‬‬

‫‪(a) 100110010‬‬ ‫‪(b) 011101010‬‬ ‫‪(c) 10111111010001010‬‬
‫‪Ans.  b  011101010‬‬
‫حدد ترميزات التماثل الفردي الخاطئة‪.‬‬ ‫‪.29‬‬

‫‪(a) 11110110‬‬ ‫‪(b) 00110001‬‬ ‫‪(c) 01010101010101010‬‬
‫‪Ans.  a  11110110,  c  01010101010101010‬‬
‫أضف بت التماثل الزوجي لكل واحدة من كممات المعطيات التالية‪:‬‬ ‫‪.30‬‬

‫‪(a) 10100100‬‬ ‫‪(b) 00001001‬‬ ‫‪(c) 11111110‬‬
‫‪Ans.  a  1‬‬ ‫‪b  0‬‬ ‫‪c1‬‬
‫‪ُ .31‬يطمب تطبيق إجرائية (‪ )CRC‬عمى المعطية (‪ )1011_0010‬باستعمال مفتاح مولد الترميز (‪)1010‬‬
‫لمحصول عمى الترميز (‪ )CRC‬المرسل‪.‬‬
‫‪Ans. Re mainder  0110‬‬
‫‪- 49 -‬‬
‫‪ُ .32‬يفترض أن خطأ في البت األعمى وزنًا في الترميز المبين في المسألة السابقة قد حصل خالل عممية اإلرسال ‪،‬‬
‫ُيطمب تطبيق إجرائية (‪ )CRC‬الكتشاف ىذا الخطأ‪.‬‬
‫‪Ans. Re mainder  10‬‬
‫‪- 50 -‬‬
‫نموذج مذاكرة لمفصل الثاني‬
‫كمية ‪.....‬‬ ‫الجامعة ‪........‬‬
‫المادة‪ :‬اإللكترونيات الرقمية ‪ Digital Electronics‬نموذج امتحان لمفصل الثاني ‪ :‬أنظمة العد‪ ،‬العمميات الحسابية‪،‬‬
‫الرموز الرقمية‬
‫أستاذ المادة‪.... :‬‬
‫العالمة‪10 :‬‬ ‫المدة‪ :‬ساعة واحدة‬
‫مالحظات ىامة‪:‬‬
‫‪ ‬المادة مغمقة‬
‫‪ ‬يسمح باستعمال اآلالت الحاسبة‬
‫اختر اإلجابة الصحيحة (‪ 10‬عالمات)‬

‫‪ .1‬العدد اإلثناني (‪ ) 1101‬يساوي إلى العدد العشري‬
‫‪)13 ( )a‬‬
‫‪) 49 ( )b‬‬
‫‪)11 ( )c‬‬
‫‪.) 3 ( )d‬‬
‫‪ .2‬العدد اإلثناني (‪ ) 11011101‬يساوي إلى العدد العشري‬

‫‪)121 ( )a‬‬
‫‪) 221 ( )b‬‬
‫‪) 441 ( )c‬‬
‫‪.) 256 ( )d‬‬
‫‪ .3‬العدد العشري ( ‪ ) 17‬يساوي إلى العدد اإلثناني‬

‫‪)10010 ( )a‬‬
‫‪)11000 ( )b‬‬
‫‪)10001( )c‬‬
‫‪.) 01001 ( )d‬‬
‫‪- 51 -‬‬
‫‪ .4‬العدد العشري ( ‪ ) 175‬يساوي إلى العدد اإلثناني‬

‫‪)11001111( )a‬‬
‫‪)10101110 ( )b‬‬
‫‪)10101111( )c‬‬
‫‪.)11101111( )d‬‬
‫‪ .5‬تؤدي عممية جمع العددين ( ‪ ) 11010  01111‬إلى النتيجة‬

‫‪)101001( )a‬‬
‫‪)101010 ( )b‬‬
‫‪)110101( )c‬‬
‫‪.)101000 ( )d‬‬
‫‪ .6‬تؤدي عممية طرح العددين ( ‪ ) 110  010‬إلى النتيجة‬

‫‪) 001 ( )a‬‬
‫‪) 010 ( )b‬‬
‫‪)101 ( )c‬‬
‫‪.)100 ( )d‬‬
‫‪ .7‬المتمم األحادي لمعدد اإلثناني (‪ )10111001‬ىو‬

‫‪) 01000111 ( )a‬‬
‫‪) 01000110 ( )b‬‬
‫‪)11000110 ( )c‬‬
‫‪.)10101010 ( )d‬‬
‫‪ .8‬المتمم اإلثناني لمعدد اإلثناني ( ‪ )11001000‬ىو‬

‫‪) 00110111 ( )a‬‬
‫‪) 00110001 ( )b‬‬
‫‪) 01001000 ( )c‬‬
‫‪.) 00111000 ( )d‬‬
‫‪- 52 -‬‬
‫‪ .9‬العدد العشري ( ‪ ) 374‬بصيغة ‪ BCD‬ىو‬

‫‪) 0100 _ 0111_ 0011 ( )a‬‬
‫‪) 0111_ 0100 _ 0011 ( )b‬‬
‫‪) 0111_ 0011_ 0100 ( )c‬‬
‫‪.) 0011_ 0111_ 0100 ( )d‬‬
‫الترميز الذي يحتوي خطأ التماثل الزوجي ىو‬ ‫‪.10‬‬

‫‪)1010011( )a‬‬
‫‪)1101000 ( )b‬‬
‫‪)1001000 ( )c‬‬
‫‪.)1110111( )d‬‬
‫اإلجابة الصحيحة لنموذج مذاكرة الفصل الثاني‬

‫)‪1 (a) ،2 (b) ،3 (c) ،4 (c) ،5 (a) ،6 (d) ،7 (b) ،8 (d) ،9 (d) ،10 (b‬‬
‫‪- 53 -‬‬
‫التغذية الراجعة‬
‫)‪Decimal (Binary) to Binary (Decimal‬‬ ‫‪ 1‬مراجعة التحويل من النظام العشري إلى اإلثناني وبالعكس‬
‫‪Conversion‬‬
‫‪ 5‬مراجعة العمميات الحسابية في النظام اإلثناني ‪Binary Arithmetic‬‬
‫‪ 6‬مراجعة العمميات الحسابية في النظام اإلثناني ‪Binary Arithmetic‬‬
‫‪ 7‬مراجعة المتمم األحادي واإلثناني لألعداد اإلثنانية ‪1’s and 2’s Complements of Binary Numbers‬‬
‫‪ 8‬مراجعة المتمم األحادي واإلثناني لألعداد اإلثنانية ‪1’s and 2’s Complements of Binary Numbers‬‬
‫‪ 9‬مراجعة نظام العد العشري المرمز إثنانياً )‪Binary Coded Decimal (BCD‬‬
‫‪ 10‬مراجعة كشف الخطأ نتيجة إرسال الرموز ‪Error Detection Codes‬‬
‫عالمة النجاح بالمذاكرة ىي‪6/10 :‬‬
‫نياية الفصل الثاني‪.‬‬
‫اإلجابة الصحيحة‬ ‫نموذج مذاكرات الفصل الثاني‬

‫‪a‬‬ ‫‪1‬‬
‫‪b‬‬ ‫‪2‬‬
‫‪c‬‬ ‫‪3‬‬
‫‪c‬‬ ‫‪4‬‬
‫‪a‬‬ ‫‪5‬‬
‫‪d‬‬ ‫‪6‬‬
‫‪b‬‬ ‫‪7‬‬
‫‪d‬‬ ‫‪8‬‬
‫‪d‬‬ ‫‪9‬‬
‫‪b‬‬ ‫‪11‬‬
‫‪- 54 -‬‬

CH 2

Uploaded by

Document Information

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

CH 2

Uploaded by

Copyright:

Available Formats

‫‪Digital Electronics – CH 2‬‬

‫أنظمة العد‪ ،‬العمليات الحسابية‪ ،‬والرموز الرقمية‬

‫رقم الصفحة‬ ‫العنوان‬

‫كممات مفتاحية ‪Keywords‬‬

‫األهداف التعميمية لمفصل الثاني ‪ILO2‬‬

‫مخرجات الفصل الثاني ‪ILO2‬‬

‫‪ .1‬نظام العد العشري ‪Decimal Numbers‬‬

‫ال عمى عدد حقيقي في نظام العد العشري‪.‬‬

‫‪7  100  6  10  5  1 .  3  0.1  2  0.01 ‬‬

‫‪ .2‬نظام العد اإلثناني ‪Binary Numbers‬‬

‫ال عمى عدد حقيقي في نظام العد اإلثناني‪.‬‬

‫الشكل ‪ :3.2‬جدول يوضح العد اإلثناني من (‪ )0‬إلى (‪ )15‬واألعداد العشرية المقابمة‪.‬‬

‫الشكل ‪ :4.2‬مثال يوضح العد اإلثناني من (‪ )0‬إلى (‪.)9‬‬

‫‪ .3‬التحويل من النظام العشري إلى اإلثناني وبالعكس ‪Decimal (Binary) to Binary‬‬

‫‪0.5 0.25 0.125 0.0625 0.03125‬‬

‫‪ .4‬العمميات الحسابية في النظام اإلثناني ‪Binary Arithmetic‬‬

‫‪16 8 4 2‬‬ ‫‪1‬‬ ‫‪16 8‬‬ ‫‪4‬‬ ‫‪2‬‬ ‫‪1‬‬

‫‪c  0 0 1 1  0 1 1 1‬‬ ‫‪ 3  7  10‬‬ ‫‪d  1 0 1 1  0 1 0 1‬‬ ‫‪ 11  5  16‬‬

‫الطرح في النظام اإلثناني‬

‫‪16‬‬ ‫‪8‬‬ ‫‪4‬‬ ‫‪2 1‬‬ ‫‪8 4 2 1‬‬

‫‪c  1 0 0 0  0 1 1 0‬‬ ‫‪ 86 2‬‬ ‫‪d  1 1 0 0  0 1 1 1‬‬ ‫‪ 12  7  5‬‬

‫‪8‬‬ ‫‪4‬‬ ‫‪2 1‬‬ ‫‪8‬‬ ‫‪4‬‬ ‫‪2‬‬ ‫‪1‬‬

‫‪‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬

‫‪b  1 1 1 1  1 0 0 1‬‬ ‫‪ 15  9  135‬‬

‫‪‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬

‫‪c  1 0 0 0  0 1 1 0‬‬ ‫‪ 8  6  48‬‬

‫‪‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬

‫‪d  1 1 0 0  0 1 1 1‬‬ ‫‪ 12  7  84‬‬

‫‪‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬

‫‪1 0 1 1 0 0 1 0‬‬ ‫‪Binary number‬‬

‫‪8 4 2 1‬‬ ‫‪8 4 2 1‬‬

‫‪8 4 21‬‬ ‫‪8 4 21‬‬

‫‪16 8 4 2 1‬‬ ‫‪16 8 4 2 1‬‬ ‫‪16 8 4 2 1‬‬

‫‪ .6‬العمميات الحسابية باستعمال المتمم اإلثناني ‪Arithmetic Operations with‬‬

‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪0 0 0 0 addend‬‬ ‫‪16‬‬

‫عممية الطرح (‪)Subtraction‬‬

25  (19)  25  (19)  44

25  (19)  25  (19)  44

‫عممية الضرب ( ‪)Multiplication‬‬

‫‪256 128 64 32 16 8 4 2 1‬‬

‫‪8192 4096 2048 1024 512 256 128 64 32 16 8 4 2 1‬‬

‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪1 0 0 1‬‬ ‫‪sum‬‬

‫عممية القسمة ( ‪)Division‬‬

‫‪2 1‬‬ ‫‪Dividend‬‬

‫صفر‪ .‬ولذلك‪ ،‬فإن نتيجة‬

‫نضيف (‪ )1‬إلى حاصل القسمة‪:‬‬

‫نضيف (‪ )1‬إلى حاصل القسمة‪:‬‬

‫نضيف (‪ )1‬إلى حاصل القسمة‪:‬‬

‫نضيف (‪ )1‬إلى حاصل القسمة‪:‬‬

‫وبذلك تكون قد انتيت اإلجرائية‪.‬‬

‫‪ .7‬نظام العد العشري المرمز إثنانياً )‪Binary Coded Decimal (BCD‬‬

‫‪2‬‬ ‫‪4‬‬ ‫‪9‬‬ ‫‪6‬‬

‫جمع األعداد العشرية المرمزة إثنانيًا ( ‪)BCD Addition‬‬

‫‪8 _ 4 _ 2 _1 8 _ 4 _ 2 _1‬‬ ‫‪8 _ 4 _ 2 _1 8 _ 4 _ 2 _1 8 _ 4 _ 2 _1‬‬

Digital Codes ‫ الترميز الرقمي‬.8

‫ترميز غري ( ‪)Gray code‬‬

‫‪Decimal‬‬ ‫‪Binary‬‬ ‫‪Gray Code‬‬

‫‪1  0  1  1  0‬‬ ‫‪Binary‬‬

‫يبين المثال التالي التحوبل من الترميز غري ( ‪ ) 11 011‬إلى الترميز اإلثناني‪.‬‬

‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪Gray‬‬

‫الترميز اإلثناني لمترميز غري ( ‪ )11 011‬ىو ( ‪.)1 011 0‬‬

‫‪N‬‬ ‫‪S‬‬ ‫‪S‬‬ ‫‪E‬‬ ‫‪E‬‬ ‫‪E‬‬ ‫‪A‬‬ ‫‪B‬‬

‫كيف ُيستعمل ىذا الجدول؟‬