‫الفصل ‪ :2‬نظم الترقيم والترميز (‪)2‬‬ ‫مقرر الدارات المنطقية‬

‫مقرر الدارات المنطقية‬

‫الفصل الثاني‪ :‬نظم الترقيم والترميز (‪)2‬‬

‫)‪Coding and Numbering Systems (2‬‬

‫‪-0-‬‬
‫الفصل ‪ :2‬نظم الترقيم والترميز (‪)2‬‬ ‫مقرر الدارات المنطقية‬

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

‫‪3‬‬ ‫‪ .1‬كيف يمثل العدد السالب في نظام الترقيم الثنائي؟‬
‫‪4‬‬ ‫‪ .2‬المتممات‬
‫‪4‬‬ ‫المتمم إلى واحد‬
‫‪5‬‬ ‫المتمم إلى اثنين‬
‫‪7‬‬ ‫‪ .3‬الطرح باستخدام المتمم‬
‫‪10‬‬ ‫‪ .4‬نظم الترميز‬
‫‪11‬‬ ‫نظام الترميز الست عشري‬
‫‪13‬‬ ‫رمز ثائيا‬ ‫نظام الترميز العشري ُ‬
‫الم َّ‬
‫‪15‬‬ ‫نظام ترميز غراي‬
‫‪19‬‬ ‫‪ .5‬تدريبات‬

‫‪-1-‬‬
 ‫الفصل ‪ :2‬نظم الترقيم والترميز (‪)2‬‬ ‫مقرر الدارات المنطقية‬

‫األهداف التعليمية‪:‬‬
‫في نهاية هذه الوحدة سوف تكتسب الخبرات التالية‪:‬‬
‫‪ ‬طرق ترميز األعداد السالبة‬
‫‪ ‬التعرف على المتممات‬
‫‪ ‬كيفية الطرح باستخدام األعداد السالبة‬
‫‪ ‬نظام ترميز الست عشري ‪Hexadecimal‬‬
‫‪ ‬التحويل بين نظام ترميز الست عشري ‪ Hexadecimal‬والنظام الثنائي أو بالعكس‬
‫رمز ثنائيا )‪Binary Code Decimal (BCD‬‬ ‫‪ ‬نظام الترميز العشري ُ‬
‫الم ّ‬
‫رملز ثنائيلا )‪ Binary Code Decimal (BCD‬والنظلام‬ ‫‪ ‬التحويلل بلين نظلام الترميلز العشلري ُ‬
‫الم ّ‬
‫الثنائي أو بالعكس‬
‫ق‬
‫رمللز ثنائيللا )‪ Binary Code Decimal (BCD‬ونظللام‬ ‫‪ ‬الفللر بللين نظللام الترميللز العشللري ُ‬
‫الم ّ‬
‫الترميز الثنائي‬
‫‪ ‬ترميز غراي ‪Gray Code‬‬
‫‪ ‬التحويل والتحويل المعاكس بين ترميز غراي ‪ Gray Code‬والترميز الثنائي‬

‫‪-2-‬‬
 ‫الفصل ‪ :2‬نظم الترقيم والترميز (‪)2‬‬ ‫مقرر الدارات المنطقية‬

‫‪ .1‬كيف يمثل العدد السالب في نظام الترقيم الثنائي؟‬

‫تعامل األعداد السالبة في نظام الترقيم الثنائي بنفس الطريقة التي تعامل بها األعداد السالبة في النظام‬
‫العشري (فمثال إضافة عدد موجب إلى عدد سالب يطرح العدد األصغر بالقيمة المطلقة من العدد األكبر‬
‫وتعطى إشارة العدد األكبر للناتج)‪.‬‬

‫للتمييز بين األعداد الصحيحة الموجبة والسالبة في النظام الثنائي الممثلة بل (‪ )n‬بيت ثنائي‪ ،1‬يمكن حجز‬
‫البيت األكثر داللة ‪ MSB2‬لتمثيل اإلشارة‪.‬‬
‫يبين الشكل البيت الخاص باإلشارة لترميز عدد مؤلف من ‪ .n = 7 bits‬نالحظ أن البيت ‪ MSB‬استخدم‬
‫رمز ببيت اإلشارة ‪ .Sign Bit‬فعندما يكون‪:‬‬
‫وي ّ‬
‫لتحديد إشارة العدد ُ‬
‫‪ Sign bit = 0 ‬فالعدد موجب‬
‫‪ Sign bit = 1 ‬فالعدد سالب‬

‫‪A6‬‬ ‫‪A5‬‬ ‫‪A4‬‬ ‫‪A3‬‬ ‫‪A2‬‬ ‫‪A1‬‬ ‫‪A0‬‬

‫‪0‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫)‪ 52(10‬‬

‫العدد = )‪52(10‬‬
‫بيت اإلشارة‬
‫‪Sign bit‬‬
‫العدد = )‪31(10‬‬

‫‪1‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫)‪ 31(10‬‬

‫‪B6‬‬ ‫‪B5‬‬ ‫‪B4‬‬ ‫‪B3‬‬ ‫‪B2‬‬ ‫‪B1‬‬ ‫‪B0‬‬

‫يمثل ‪ n‬عدد بيتات العدد الثنائي فعندما يكون العدد مكونا من ‪ 8‬بيت (‪ )Byte‬فهو يمثل ‪ 28  256‬عددا صحيحا ‪،‬‬ ‫‪1‬‬

‫وعندما يكون العدد مكونا من ‪ 16‬بيت (‪ )Word‬فهو يمثل ‪ 216  65536‬عددا صحيحا ‪ .‬وبشكل عام عندما يكون‬
‫العدد مؤلف من ‪ n‬بيت فهو يمثل ‪ 2n‬عددا صحيحا‪.‬‬
‫‪2‬‬
‫‪Most Significant Bit‬‬

‫‪-3-‬‬
 ‫الفصل ‪ :2‬نظم الترقيم والترميز (‪)2‬‬ ‫مقرر الدارات المنطقية‬

‫‪ .2‬المتممات ‪:Complements‬‬
‫تسللتخدم المتممللات علللى نطللاق واسللل فللي التجهي لزات المعتمللدة علللى المعالجللات الصللغرّية لتسللهيل عمليللة‬
‫الطرح (حيث ال يوجد متمم في العمليات الحسابية الجبرية العادية)‪.‬‬
‫والمتممات نوعان‪:‬‬
‫‪ ‬المتمم إلى واحد ‪ 1s Complements‬ويسمى أيضا المتمم الحقيقي ‪.True Complements‬‬
‫‪ ‬المتمم إلى اثنين ‪ 2s Complements‬ويسمى أيضا المتمم الناقص‪.‬‬

‫المتمم إلى واحد ‪:1s Complements‬‬

‫يلتم الحصلوع عللى المللتمم إللى الواحلد ألي علدد ثنللائي صلحيك باسلتبداع لل رقللم ‪ 0‬بلالرقم ‪ 1‬و لل رقللم‬
‫‪ 1‬بالرقم ‪ 0‬في ل بيت في العدد‪.‬‬
‫مثال على إيجاد المتمم إلى واحد لعدد موجب‪:‬‬

‫)‪N  1 1 1 0 0 0 1 0(2) = +226(10‬‬ ‫العدد‪:‬‬

‫)‪C (N )  0 0 0 1 1 1 0 1(2‬‬ ‫متممه إلى واحد‪:‬‬

‫مثال على إيجاد المتمم إلى واحد لعدد سالب‪:‬‬

‫)‪N  1 1 1 0 0 0 1 0(2) = -98(10‬‬ ‫العدد‪:‬‬

‫)‪C (N )  1 0 0 1 1 1 0 1(2‬‬ ‫متممه إلى واحد‪:‬‬
‫‪Sign bit‬‬

‫‪-4-‬‬
 ‫الفصل ‪ :2‬نظم الترقيم والترميز (‪)2‬‬ ‫مقرر الدارات المنطقية‬

‫المتمم إلى اثنين ‪:2s Complements‬‬

‫يتم الحصوع على المتمم إلى اثنان ألي عدد ثنائي موجب أو سالب صلحيك بضضلافة ‪ 1‬إللى الملتمم إللى‬
‫واحد ‪ 1s Complements‬لهذا العدد‪.‬‬
‫مثال على إيجاد المتمم إلى اثنين لعدد موجب‪:‬‬

‫)‪N  1 1 1 0 0 0 1 0(2) = 226(10‬‬ ‫العدد‪:‬‬

‫)‪C (N )  0 0 0 1 1 1 0 1(2‬‬ ‫متممه إلى واحد‪:‬‬

‫‪1+‬‬ ‫إضافة ‪: 1‬‬
‫)‪N  0 0 0 1 1 1 1 0(2‬‬ ‫متممه إلى اثنين‪:‬‬

‫الحظ الفرق بين التعبير عن المتمم إلى واحد والتعبير عن المتمم إلى اثنين‪.‬‬
‫مثال على إيجاد المتمم إلى اثنين لعدد سالب‪:‬‬

‫)‪N  1 1 1 0 0 0 1 0(2) = -98(10‬‬ ‫العدد‪:‬‬

‫)‪C (N )  1 0 0 1 1 1 0 1(2‬‬ ‫متممه إلى واحد‪:‬‬
‫‪1+‬‬ ‫إضافة ‪: 1‬‬
‫)‪N  1 0 0 1 1 1 1 0(2‬‬ ‫متممه إلى اثنين‪:‬‬
‫‪Sign bit‬‬

‫الحظ الفرق بين التعبير عن المتمم إلى واحد والتعبير عن المتمم إلى اثنين‪.‬‬
‫إذن‪:‬‬
‫لتمم ملن‬
‫الم َّ‬
‫لتمم إللى واحلد ‪ 1s Complements‬إللى النظلام الثنلائي يكفلي تبلديل بيتلات العلدد ُ‬
‫الم ّ‬
‫لتحويلل ُ‬
‫الصفر إلى واحد أو بالعكس‪.‬‬
‫تمم من‬
‫الم َّ‬
‫تمم إلى اثنين ‪ 2s Complements‬إلى النظام الثنائي فضننا أوال نبدع بيتات العدد ُ‬ ‫الم ّ‬
‫ولتحويل ُ‬
‫صفر إلى وا حد أو بالعكس‪ ،‬ومنثم نضيف واحد إلى الناتج‪.‬‬

‫‪-5-‬‬
 ‫الفصل ‪ :2‬نظم الترقيم والترميز (‪)2‬‬ ‫مقرر الدارات المنطقية‬

‫نستنتج مما سبق وجود ثالث طرق للتعبير عن العدد السالب في نظام الترقيم الثنائي‪ ،‬وهي‪:‬‬
‫‪ ‬حجز البيت األكثر داللة ‪MSB‬‬
‫‪ ‬استخدام المتمم إلى واحد ‪1s Complements‬‬
‫‪ ‬استخدام المتمم إلى اثنين ‪2s Complements‬‬
‫إال أنه شاع استخدام المتمم إلى اثنين في الحواسيب الحديثة لسهولة تحقيقه عمليا‪ ،‬والستخدامه فلي إجل ار‬
‫عملية الطرح بسهولة ما سنرى الحقا‪.‬‬
‫لذلك سوف نعتبر من اآلن فصاعدا أن‪:‬‬
‫استخدامنا لتعبير المتمم ُيقصد به المتمم إلى اثنين ‪.2s Complements‬‬

‫‪-6-‬‬
 ‫الفصل ‪ :2‬نظم الترقيم والترميز (‪)2‬‬ ‫مقرر الدارات المنطقية‬

‫‪ .3‬الطرح باستخدام المتمم‪:‬‬

‫(يقصللد بلله المللتمم إلللى اثنللين ‪ )2s Complements‬لتسللهيل عمليللة الطللرح فللي النظللام‬
‫يسللتخدم المللتمم ُ‬
‫الثنائي‪ .‬حيث يمكن تبديل عملية طرح عددين ثنائيين بعملية الجمع مل المتمم‪.‬‬
‫لطرح العدد الثنائي ‪ B‬من العدد الثنائي ‪ A‬نتبل الخطوات التالية‪:‬‬
‫‪ .1‬نكتب العددين بعدد بيتات متساوي‪ .‬لنأخذ مثال العددين )‪ 4(10‬و )‪: 9(10‬‬
‫يج للب أن ُيكتب للا بالنظ للام الثن للائي )‪ 00100(2‬و )‪ 01001(2‬علل للى الترتي للب‪ .‬الح للظ أن بي للت اإلشل للارة‬
‫(الم ّلون) قد أُخذ بعين االعتبار هنا‪.‬‬
‫ُ‬
‫)‪ 4(10‬الذي ُيكتب‬ ‫‪ .2‬نوجد متمم العدد المطروح ‪ B‬آخذين بعين االعتبار بيت اإلشارة‪ .‬لنأخذ مثال العدد‬
‫(الم ّلون) قد أُخذ بعين االعتبار هنا‪ .‬إن متمم هذا‬
‫بالنظام الثنائي )‪ . 0100(2‬الحظ أن بيت اإلشارة ُ‬
‫العدد يساوي‪:‬‬

‫‪1011‬‬
‫‪1 +‬‬
‫‪1100‬‬

‫‪3‬‬
‫‪End‬‬ ‫‪ .3‬نقوم بجمل المتمم مل العدد ‪ A‬فنحصل على ناتج الطرح‪ .‬إذا حصلنا في المنقوع األخير‬
‫‪ Around Carry‬على‪:‬‬
‫ويهمل المنقوع األخير‬
‫‪ 1 ‬فضن نتيجة الطرح موجبة ُ‬
‫(يقصلد بله الملتمم إللى‬
‫‪ 0 ‬فأن نتيجة الطلرح سلالبة ونحصلل عللى النتيجلة النهائيلة بضيجلاد الملتمم ُ‬
‫اثنين ‪)2s Complements‬‬

‫‪3‬‬
‫المنقول هو الرقم الناتج عن عملية الجمل والذي ينقل إلى الخانة األعلى‪ ،‬أما المنقول األخير فهو آخر منقوع ناتج عن‬
‫جمل البتين األخيرين من العددين‪.‬‬

‫‪-7-‬‬
 ‫الفصل ‪ :2‬نظم الترقيم والترميز (‪)2‬‬ ‫مقرر الدارات المنطقية‬

‫مثال )‪ :(1‬أوجد حاصل طرح العدد )‪ B  4(10‬من العدد )‪ A  9(10‬باستخدام المتمم‪.‬‬

‫الحل‪ :‬نكتب العددين بالنظام الثنائي بعدد بيتات متساوي آخذين بعين االعتبار بيت اإلشارة‪.‬‬

‫)‪A = 0 1 0 0 1(2) = +9(10‬‬

‫‪Sign bit‬‬

‫)‪B = 0 0 1 0 0(2) = +4(10‬‬

‫نوجد متمم العدد )‪ B  00100(2‬بما فيه بيت اإلشارة‪:‬‬

‫‪11011‬‬
‫‪1 +‬‬
‫‪B=11100‬‬

‫نجمل مل المتمم فنجد‪:‬‬

‫‪A=01001‬‬
‫المنقول األخير‬ ‫‪B =11100+‬‬
‫‪100101‬‬

‫باعتبار أن المنقوع األخير يساوي ‪ 1‬فان نتيجة الطلرح موجبةة ونهملل المنقلوع األخيلر‪ .‬النتيجلة إذا هلي‬
‫)‪ 00101(2‬أي عشريا تساوي )‪. 5(10‬‬

‫‪-8-‬‬
‫الفصل ‪ :2‬نظم الترقيم والترميز (‪)2‬‬ ‫مقرر الدارات المنطقية‬

‫مثال )‪ :(2‬أوجد حاصل طرح العدد )‪ B  17(10‬من العدد )‪ A  12(10‬باستخدام المتمم‪.‬‬

‫الحل‪ :‬نكتب العددين بالنظام الثنائي بعدد بيتات متساوي آخذين بعين االعتبار بيت اإلشارة‪.‬‬

‫)‪A = 0 0 1 1 0 0(2) = +12(10‬‬

‫‪Sign bit‬‬

‫)‪B = 0 1 0 0 0 1(2) = +17(10‬‬

‫نوجد متمم العدد )‪ B  010001(2‬بما فيه بيت اإلشارة‪:‬‬

‫‪101110‬‬
‫‪1 +‬‬
‫‪B=101111‬‬

‫نجمل مل المتمم فنجد‪:‬‬

‫‪A=001100‬‬
‫المنقول األخير‬ ‫‪B =101111 +‬‬
‫‪0111011‬‬

‫باعتبار أن المنقوع األخير يساوي ‪ 0‬فان نتيجة الطرح سالبة‪.‬‬

‫النتيجة النهائية نحصل عليها بضيجاد متمم المجموع ‪ 0111011‬أي‪:‬‬

‫‪1000100‬‬
‫‪1 +‬‬
‫‪N=1000101‬‬

‫‪.‬‬ ‫النتيجة إذا هي )‪ 1000101(2‬أي عشريا تساوي )‪5(10‬‬

‫‪-9-‬‬
 ‫الفصل ‪ :2‬نظم الترقيم والترميز (‪)2‬‬ ‫مقرر الدارات المنطقية‬

‫‪ .4‬نظم الترميز‪:‬‬
‫تستخدم الحواسيب طرق متعددة لتمثيل األعداد العشرية والحروف واإلشارات المختلفلة بشلكل تتابعلات ملن‬
‫األرقام الثنائية‪.‬‬
‫من أشهر نظم الترميز‪:‬‬
‫‪ ‬نظام الترميز الثنائي ‪Binary Decimal‬‬
‫‪ ‬نظام الترميز الست عشري ‪Hexadecimal‬‬
‫المرمز ثنائيا )‪Binary Code Decimal (BCD‬‬
‫ّ‬ ‫‪ ‬نظام الترميز العشري‬
‫‪ ‬نظام ترميز غراي (المنعكس) ‪Gray Code‬‬

‫‪- 10 -‬‬
 ‫الفصل ‪ :2‬نظم الترقيم والترميز (‪)2‬‬ ‫مقرر الدارات المنطقية‬

‫نظام الترميز الست عشري ‪:Hexadecimal‬‬

‫يبين الجدول مقارنة بين طريقة الترميز الثنائي وبين طريقة الترميز الست عشري‪ ،‬مل مكافئه العشري‪.‬‬

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

‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪1‬‬
‫‪2‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪2‬‬
‫‪3‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪3‬‬
‫‪4‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪4‬‬
‫‪5‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪5‬‬
‫‪6‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪6‬‬
‫‪7‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪7‬‬
‫‪8‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪8‬‬
‫‪9‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪9‬‬
‫‪10‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪A‬‬
‫‪11‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪B‬‬
‫‪12‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪C‬‬
‫‪13‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪D‬‬
‫‪14‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪E‬‬
‫‪15‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪F‬‬

‫‪ ،16‬حيلث يسلتخدم األرقلام ملن ‪ 0‬إللى ‪ 9‬باإلضلافة‬ ‫نجد أن نظام الترميز السلت عشلري يسلتخدم األسلا‬
‫إلى األحرف ‪ A , B , C , D , E , F‬لتمثيل األعداد من ‪ 10‬إلى ‪.15‬‬
‫يمك للن التحوي للل ب للين النظ للامين الس للت عش للري والعش للري أو ب للالعكس باس للتخدام ذات ط للرق التحوي للل ب للين‬
‫النظامين الثنائي والعشري‪.‬‬

‫‪- 11 -‬‬
 ‫الفصل ‪ :2‬نظم الترقيم والترميز (‪)2‬‬ ‫مقرر الدارات المنطقية‬

‫عبر عن العدد )‪ 2AF(16‬بالنظام العشري‪.‬‬

‫مثال‪ّ :‬‬
‫الحل‪ :‬نكتب العدد باألسا الجديد على النحو التالي‪:‬‬
‫‪N (10)  2  162  10  161  15  160‬‬
‫)‪ 512  160  15  687(10‬‬
‫يمكن ذلك التحويل بين النظامين الثنائي والست عشري أو بالعكس مباشرة باعتماد الجدوع المبين سابقا‪.‬‬
‫عبر عن العدد )‪ 2AF(16‬بالنظام الثنائي‪.‬‬
‫مثال‪ّ :‬‬
‫الحل‪ :‬نكتب العدد باألسا الجديد على النحو التالي‪:‬‬

‫‪N (16) ‬‬ ‫‪2‬‬ ‫‪A‬‬ ‫‪F‬‬

‫‪001010101111‬‬

‫فالعدد بالنظام الثنائي يساوي )‪. N (2)  1010101111(2‬‬

‫يمكن التأكد من صحة النتيجة )‪ N (2)  1010101111(2‬بتحويلها إلى النظام العشري ما يلي‪:‬‬
‫‪N (10)  1  29  1  27  1  25  1  23  1  22  1  21  1  20‬‬
‫)‪ 312  128  32  8  4  2  1  687(10‬‬
‫وهللي نفللس النتيجللة التللي حصلللنا عليهللا بالتحويللل المباشللر للعللدد )‪ 2AF(16‬مللن النظ لام السللت عشللري إلللى‬
‫النظام العشري‪.‬‬
‫يمكن ذلك التحويل من النظام الثنائي إلى الست عشري‪.‬‬
‫ع ّبر عن العدد )‪ 10010.11101(2‬بالنظام الست العشري اعتمادا على الجدوع‪.‬‬
‫الحةةل‪ :‬نقسللم العللدد إلللى مجموعللات متتاليللة للل منهللا مللن أربللل خانللات مبتللدئين مللن يسللار الفاصلللة للقسللم‬
‫الصحيك ومن يمينها للقسلم الكسلري وبحيلث نزيلد أصلفار فلي حلاع انتهلا بيتلات العلدد‪ ،‬ثلم نقلوم بالتحويلل‬
‫اعتمادا على الجدوع ما يلي‪:‬‬

‫‪1‬‬ ‫‪2‬‬ ‫‪E‬‬ ‫‪8‬‬

‫‪N (2)  0 0 0 1 0 0 1 0. 1 1 1 0 1 0 0 0‬‬

‫فالنتيجة )‪. N  12.E8(16‬‬

‫‪- 12 -‬‬
 ‫الفصل ‪ :2‬نظم الترقيم والترميز (‪)2‬‬ ‫مقرر الدارات المنطقية‬

‫رمز ثائيًا ‪:)BCD( Binary Code Decimal‬‬

‫الم َّ‬ ‫ي‬
‫نظام الترميز العشر ُ‬
‫يعتمد نظام الترميز ‪ BCD‬على ترميز ل خانة من خانات العدد العشري بما يكافئها بالنظام الثنائي (كلل‬
‫خانة على حدة)‪ ،‬حيث تمثل ل خانة بأربل بيتات فقط‪.‬‬
‫يجب االنتباه إلى االختالف بين نظلام ‪ BCD‬وبلين نظلام الترميلز الثنلائي‪ ،‬إذ أن نظلام الترميلز ‪ BCD‬هلو‬
‫رملز لل خانلة ملن خانلات العلدد‪ .‬فالعلدد )‪874(10‬‬
‫نظام ترميز خاص ال يعتمد قواعلد التحويلل ومنملا فقلط ُي ّ‬
‫المبين في المثاع يساوي ‪ 100001110100‬وفق نظام ‪ BCD‬بينما يساوي ‪ 1101101010‬وفق نظام‬
‫الترميز الثنائي‪.‬‬
‫رمز ثنائيا ‪.BCD‬‬ ‫مثال‪ :‬عبر عن العدد )‪ 874(10‬بالنظام العشري ُ‬
‫الم ّ‬
‫الحل‪ :‬نحوع ل خانة باستخدام الجدوع المبين سابقا على النحو التالي‪:‬‬

‫‪N (10) ‬‬ ‫‪8‬‬ ‫‪7‬‬ ‫‪4‬‬

‫‪100001110100‬‬ ‫)‪(BCD‬‬

‫مثال‪ :‬حوع العدد ‪ N (BCD )  1100101001.001‬إلى النظام العشري‪.‬‬

‫الحةةل ‪ :‬نقسللم العللدد إلللى مجموعللات متتاليللة للل منهللا مللن أربللل خانللات مبتللدئين مللن يسللار الفاصلللة للقسللم‬
‫الصحيك ومن يمينها للقسلم الكسلري وبحيلث نزيلد أصلفار فلي حلاع انتهلا بيتلات العلدد‪ ،‬ثلم نقلوم بالتحويلل‬
‫اعتمادا على الجدوع ما يلي‪:‬‬

‫‪2‬‬ ‫‪9‬‬
‫‪N (BCD) ‬‬ ‫‪1 1 0 0 1 0 1 0 0 1. 0 0 1‬‬
‫‪3‬‬ ‫‪2‬‬

‫فالعدد بالنظام العشري يساوي )‪. 329.2(10‬‬

‫‪- 13 -‬‬
‫الفصل ‪ :2‬نظم الترقيم والترميز (‪)2‬‬ ‫مقرر الدارات المنطقية‬

‫أضللف صللفرين إل للى يسللار الع للدد‬

‫ليصبك عدد الخانات أربل؟‬
‫‪2‬‬ ‫‪9‬‬
‫‪N (BCD)  0 0 1 1 0 0 1 0 1 0 0 1. 0 0 1‬‬
‫‪3‬‬ ‫‪2‬‬

‫أض للف ص للفر إل للى يم للين الع للدد‬

‫ليصبك عدد الخانات أربل‪.‬‬
‫‪2‬‬ ‫‪9‬‬
‫‪N (BCD) ‬‬ ‫‪1 1 0 0 1 0 1 0 0 1. 0 0 1 0‬‬
‫‪3‬‬ ‫‪2‬‬

‫‪- 14 -‬‬
 ‫الفصل ‪ :2‬نظم الترقيم والترميز (‪)2‬‬ ‫مقرر الدارات المنطقية‬

‫نظام ترميز غراي ‪:Gray Code‬‬

‫يمتاز هذا الترميز بتغير بيت واحد فقط عند االنتقاع من ترميز عدد إلى ترميز عدد مجاور‪.‬‬
‫الجدوع يبين ترميز غراي ألربل بيتات مقارنة بالترميز الثنائي‪.‬‬

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

‫‪1‬‬ ‫‪0 0 0 1 0 0 0 1‬‬ ‫‪1‬‬ ‫‪0 0 0 1 0 0 0 1‬‬
‫‪2‬‬ ‫‪0 0 1 0 0 0 1 1‬‬ ‫‪2‬‬ ‫‪0 0 1 0 0 0 1 1‬‬
‫‪3‬‬ ‫‪0 0 1 1 0 0 1 0‬‬ ‫‪3‬‬ ‫‪0 0 1 1 0 0 1 0‬‬
‫‪4‬‬ ‫‪0 1 0 0 0 1 1 0‬‬ ‫‪4‬‬ ‫‪0 1 0 0 0 1 1 0‬‬
‫‪5‬‬ ‫‪0 1 0 1 0 1 1 1‬‬ ‫‪5‬‬ ‫‪0 1 0 1 0 1 1 1‬‬
‫‪6‬‬ ‫‪0 1 1 0 0 1 0 1‬‬ ‫‪6‬‬ ‫‪0 1 1 0 0 1 0 1‬‬
‫‪7‬‬ ‫‪0 1 1 1 0 1 0 0‬‬ ‫‪7‬‬ ‫‪0 1 1 1 0 1 0 0‬‬
‫‪8‬‬ ‫‪1 0 0 0 1 1 0 0‬‬ ‫‪8‬‬ ‫‪1 0 0 0 1 1 0 0‬‬
‫‪9‬‬ ‫‪1 0 0 1 1 1 0 1‬‬ ‫‪9‬‬ ‫‪1 0 0 1 1 1 0 1‬‬
‫‪10 1 0 1 0 1 1 1 1‬‬ ‫‪10 1 0 1 0 1 1 1 1‬‬
‫‪11 1 0 1 1 1 1 1 0‬‬ ‫‪11 1 0 1 1 1 1 1 0‬‬
‫‪12 1 1 0 0 1 0 1 0‬‬ ‫‪12 1 1 0 0 1 0 1 0‬‬
‫‪13 1 1 0 1 1 0 1 1‬‬ ‫‪13 1 1 0 1 1 0 1 1‬‬
‫‪14 1 1 1 0 1 0 0 1‬‬ ‫‪14 1 1 1 0 1 0 0 1‬‬
‫‪15 1 1 1 1 1 0 0 0‬‬ ‫‪15 1 1 1 1 1 0 0 0‬‬

‫يمكن من الجدوع أن نالحظ التناظر فلي الترميلز‪ .‬فلضذا بلدأنا بعلدد م ن خلانتين فقلط نجلد أن الخانلة األوللى‬
‫متناظرة بالنسبة للخط بينما الخانة الثانية معكوسة‪.‬‬

‫‪00‬‬
‫القيمة‬ ‫التناظر وانعكا‬ ‫‪01‬‬
‫بالنسبة للخط‬ ‫‪11‬‬
‫‪10‬‬

‫‪- 15 -‬‬
 ‫الفصل ‪ :2‬نظم الترقيم والترميز (‪)2‬‬ ‫مقرر الدارات المنطقية‬

‫ومذا أخذنا ثالث خانات فنجد بالمثل أن خانتين متناظرتين بالنسبة للخط بينما الثالثة معكوسة‪.‬‬

‫‪000‬‬
‫‪001‬‬
‫‪011‬‬
‫القيمة‬ ‫التناظر وانعكا‬ ‫‪010‬‬
‫بالنسبة للخط‬ ‫‪110‬‬
‫‪111‬‬
‫‪101‬‬
‫‪100‬‬

‫وهكذا يمكن بسهولة استنتاج ترميز غراي‪.‬‬

‫يتم التحويل من النظام الثنةائي إلةى نظةام غةراي بمالحظلة العالقلة التلي تلربط بلين خانلات النظلامين‪ .‬فلضذا‬
‫المرملز بالنظلام الثنلائي‬
‫ّ‬ ‫المرمز بنظلام غةراي بلالرموز …‪ g0 , g1 , g2 ,‬وخانلات العلدد‬
‫ّ‬ ‫رمزنا لخانات العدد‬
‫بالرموز …‪ b0 , b1 , b2 ,‬فضن‪:‬‬
‫‪gi  bi  bi 1‬‬ ‫‪i  0,...,n  1‬‬
‫حيللث ‪ n‬عللدد خانللات العللدد‪ ،‬أمللا الرمللز ‪ ‬فيشللير إلللى نللاتج الجمللل الحسللابي للخللانتين ‪ bi  bi 1‬بعللد‬
‫إهماع المنقوع الناتج‪.‬‬
‫يقللارن الجللدوع التللالي بللين الجمللل الثنللائي الحسللابي العللادي والجمللل الثنللائي الحسللابي الللذي ُيهمللل المنقللوع‬
‫المستخدم في صيغة ترميز غراي‪.‬‬ ‫وُ‬

‫الجمل الثنائي الحسابي العادي‬

‫‪0+0=0‬‬ ‫‪0+1=1‬‬ ‫‪1+0=1‬‬ ‫‪1+1=10‬‬

‫‪0  0=0‬‬ ‫‪0  1=1‬‬ ‫‪1  0=1‬‬ ‫‪1  1=0‬‬

‫الجمل الثنائي الحسابي الذي ُيهمل المنقوع‬

‫‪- 16 -‬‬
 ‫الفصل ‪ :2‬نظم الترقيم والترميز (‪)2‬‬ ‫مقرر الدارات المنطقية‬

‫مثال‪ :‬أوجد ترميز غراي للعدد )‪.110001(2)  49(10‬‬

‫الحل‪ :‬باستخدام المعادلة‪:‬‬
‫‪gi  bi  bi 1‬‬ ‫‪i  0,...,n  1‬‬
‫على ل خانة من خانات العدد نجد‪:‬‬

‫=)‪N(2‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬

‫‪ ‬‬ ‫‪‬‬ ‫‪‬‬ ‫‪ ‬‬

‫‪N(Gray)= 1‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬

‫إذا ترميز غراي للعدد )‪ 49(10‬يساوي ‪.101001‬‬

‫يتم التحويل من نظام غراي إلى النظام الثنائي باستخدام العالقات التالية‪:‬‬
‫‪b0  g 0  g1  g 1 g n 1‬‬
‫‪b1  g1  g 2 g n 1‬‬
‫‪:‬‬
‫‪:‬‬
‫‪bn 1  g n 1‬‬

‫حيللث ‪ n‬عللدد خانللات العللدد‪ ،‬أمللا الرمللز ‪ ‬فيشللير إلللى نللاتج الجمللل الحسللابي للخللانتين ‪ g i  g i 1‬بعللد‬
‫إهماع المنقوع الناتج‪.‬‬

‫‪- 17 -‬‬
 ‫الفصل ‪ :2‬نظم الترقيم والترميز (‪)2‬‬ ‫مقرر الدارات المنطقية‬

‫يقللارن الجللدوع التللالي بللين الجمللل الثنللائي الحسللابي العللادي والجمللل الثنللائي الحسللابي الللذي ُيهمللل المنقللوع‬
‫المستخدم في صيغة ترميز غراي‪.‬‬ ‫وُ‬

‫الجمل الثنائي الحسابي العادي‬

‫‪0+0=0‬‬ ‫‪0+1=1‬‬ ‫‪1+0=1‬‬ ‫‪1+1=10‬‬

‫‪0  0=0‬‬ ‫‪0  1=1‬‬ ‫‪1  0=1‬‬ ‫‪1  1=0‬‬

‫الجمل الثنائي الحسابي الذي ُيهمل المنقوع‬

‫مثال‪ :‬أوجد الترميز الثنائي للعدد )‪.101001(Gary‬‬

‫الحل‪ :‬باستخدام المعادالت‪:‬‬
‫‪b0  g 0  g1  g 1 g n 1‬‬
‫‪b1  g1  g 2 g n 1‬‬
‫‪:‬‬
‫‪:‬‬
‫‪bn 1  g n 1‬‬
‫على ل خانة من خانات العدد نجد‪:‬‬
‫‪b0  1  0  0  1  0  1  1‬‬
‫‪b1  0  0  1  0  1  0‬‬
‫‪b2  0  1  0  1  0‬‬
‫‪b3  1  0  1  0‬‬
‫‪b4  0  1  1‬‬
‫‪b5  1‬‬

‫إذا الترميز الثنائي هو )‪ 110001(2)  49(10‬وهذا يوافق المثاع السابق‪.‬‬

‫‪- 18 -‬‬
‫الفصل ‪ :2‬نظم الترقيم والترميز (‪)2‬‬ ‫مقرر الدارات المنطقية‬

‫‪ .6‬تدريبات‪:‬‬
‫‪ .1‬مثل العدد )‪ 24(10‬بالنظام الثنائي بعدد من ثمانية خانات‪:‬‬
‫‪11000(2) .A‬‬
‫‪10011000(2) .B‬‬
‫‪00011000(2) .C‬‬
‫‪100011000(2) .D‬‬

‫‪ .2‬على ماذا يدع الرقم ‪ 1‬األيسر في العدد )‪:10010000(2‬‬

‫‪ .A‬الخانة األقل أهمية ‪LSB‬‬
‫‪ .B‬الخانة األقل وزنا‬
‫‪ .C‬بيت اإلشارة ‪Sign Bit‬‬
‫‪ .D‬البيت األيسر‬

‫‪ .3‬احسب المتمم إلى واحد ‪ 1s Complement‬للعدد )‪: 01010111(2‬‬

‫‪10101000(2) .A‬‬
‫‪00010101(2) .B‬‬
‫‪00101000(2) .C‬‬
‫‪10101001(2) .D‬‬

‫‪ .4‬احسب المتمم إلى واحد ‪ 1s Complement‬للعدد )‪:11010001(2‬‬

‫‪10101111(2) .A‬‬
‫‪10101110(2) .B‬‬
‫‪00101110(2) .C‬‬
‫‪11101101(2) .D‬‬

‫‪- 19 -‬‬
‫الفصل ‪ :2‬نظم الترقيم والترميز (‪)2‬‬ ‫مقرر الدارات المنطقية‬

‫‪ .5‬احسب المتمم إلى اثنان ‪ 2s Complement‬للعدد )‪: 01110101(2‬‬

‫‪10001010(2) .A‬‬
‫‪10001011(2) .B‬‬
‫‪00001010(2) .C‬‬
‫‪10001001(2) .D‬‬

‫‪ .6‬احسب المتمم إلى اثنان ‪ 2s Complement‬للعدد )‪: 10110100(2‬‬

‫‪01001100(2) .A‬‬
‫‪11001010(2) .B‬‬
‫‪11001100(2) .C‬‬
‫‪11001011(2) .D‬‬

‫‪ .7‬ليكن لدينا العدد )‪ N  10010100(2‬ما هو العدد ‪ N‬على اعتبار أنه سالب‪:‬‬

‫‪11101011(2) .A‬‬
‫‪01101011(2) .B‬‬
‫‪01101010(2) .C‬‬
‫‪11101010(2) .D‬‬

‫‪ .8‬ليكن لدينا العدد )‪ C (N )  10110101(2‬ما هو العدد ‪ N‬على اعتبار أنه سالب‪:‬‬

‫)‪11001011(2‬‬
‫‪.A‬‬
‫)‪11001010(2‬‬ ‫‪.B‬‬
‫)‪01001010(2‬‬
‫‪.C‬‬
‫‪01001011(2) .D‬‬

‫‪- 20 -‬‬
 ‫الفصل ‪ :2‬نظم الترقيم والترميز (‪)2‬‬ ‫مقرر الدارات المنطقية‬

‫‪ .9‬أوجد حاصل طرح العدد )‪ B  95(10‬من العدد )‪ A  122(10‬باستخدام المتمم حص ار واختر النتيجة‬
‫الصحيحة‪:‬‬
‫‪11011(2) .A‬‬
‫‪10011011(2) .B‬‬
‫‪00011011(2) .C‬‬
‫‪00011010(2) .D‬‬

‫حصر واختر النتيجة‬

‫ا‬ ‫‪ .10‬أوجد حاصل طرح العدد )‪ B  85(10‬من العدد )‪ A  72(10‬باستخدام المتمم‬
‫الصحيحة‪:‬‬
‫‪11110011(2) .A‬‬
‫‪01110011(2) .B‬‬
‫‪00001100(2) .C‬‬
‫‪100011012 .D‬‬

‫‪ .11‬ليكن ‪ N‬ناتج طرح العدد )‪ B  128(10‬من العدد )‪ A  49(10‬المبينة في‪:‬‬

‫‪A 00110001‬‬
‫‪B  10111101 +‬‬
‫‪N  11101110‬‬

‫حدد مكان الخطأ أثنا هذه العملية‪:‬‬

‫‪ .A‬ال يوجد خطأ‬
‫‪ .B‬أثنا تحويل العدد ‪ B‬إلى النظام الثنائي‬
‫‪ .C‬أثنا الجمل‬
‫‪ .D‬النتيجة سالبة وتحتاج على إيجاد المتمم‬

‫‪- 21 -‬‬
‫الفصل ‪ :2‬نظم الترقيم والترميز (‪)2‬‬ ‫مقرر الدارات المنطقية‬

‫للعد‪:‬‬ ‫‪ .12‬يعتمد نظام الترميز الست عشري على أحد األعداد التالية أسا‬
‫‪6 .A‬‬
‫‪16 .B‬‬
‫‪Hex .C‬‬
‫‪10 .D‬‬

‫‪ .13‬ماذا يمثل العدد )‪ 1011(2‬في النظام الست العشري‪:‬‬

‫‪A .A‬‬
‫‪C .B‬‬
‫‪D .C‬‬
‫‪B .D‬‬

‫‪ .14‬أكتب الرقم )‪ 29389(10‬بالنظام الست عشري‪:‬‬

‫‪72CD .A‬‬
‫‪72CB .B‬‬
‫‪73AB .C‬‬
‫‪73CD .D‬‬

‫‪ .15‬أكتب الرقم )‪ BB39(16‬بالنظام العشري‪:‬‬

‫‪65778(10) .A‬‬
‫‪47929(10) .B‬‬
‫‪65790(10) .C‬‬
‫‪65798(10) .D‬‬

‫‪- 22 -‬‬
‫الفصل ‪ :2‬نظم الترقيم والترميز (‪)2‬‬ ‫مقرر الدارات المنطقية‬

‫‪ .16‬أكتب الرقم )‪ 639(10‬بالنظام ‪:BCD‬‬

‫‪011000111001‬‬ ‫‪.A‬‬
‫‪011010111001‬‬ ‫‪.B‬‬
‫‪011100111101‬‬ ‫‪.C‬‬
‫‪011000111011‬‬ ‫‪.D‬‬

‫‪ .17‬عبر عن الرقم )‪ 11010111(2‬بنظام ‪:Gray‬‬

‫‪11000011(G) .A‬‬
‫‪10111100(G) .B‬‬
‫‪10111101(G) .C‬‬
‫‪10111111(G) .D‬‬

‫‪ .18‬عبر عن الرقم )‪ 167(10‬بنظام ‪:Gray‬‬

‫‪11110100(G) .A‬‬
‫‪01110100(G) .B‬‬
‫‪00001011(G) .C‬‬
‫‪10001011(G) .D‬‬

‫‪ .19‬عبر عن الرقم )‪ 10010001(G‬بالنظام ‪:Binary‬‬

‫‪10010010(2) .A‬‬
‫‪11110100(2) .B‬‬
‫‪11100000(2) .C‬‬
‫‪11100001(2) .D‬‬

‫‪- 23 -‬‬
‫الفصل ‪ :2‬نظم الترقيم والترميز (‪)2‬‬ ‫مقرر الدارات المنطقية‬

‫‪ .20‬عبر عن الرقم )‪ 10110101(G‬بالنظام ‪:BCD‬‬

‫‪ .A‬ال يمكن التعبير عنه‬
‫‪001000010111 .B‬‬
‫‪000011011001 .C‬‬
‫‪D9 .D‬‬

‫‪- 24 -‬‬
‫الفصل ‪ :2‬نظم الترقيم والترميز (‪)2‬‬ ‫مقرر الدارات المنطقية‬

‫اإلجابات الصحيحة‪:‬‬

‫اإلجابة الصحيحة‬ ‫رقم السؤال‬

‫‪B‬‬ ‫‪1‬‬
‫‪C‬‬ ‫‪2‬‬
‫‪A‬‬ ‫‪3‬‬
‫‪B‬‬ ‫‪4‬‬
‫‪B‬‬ ‫‪5‬‬
‫‪C‬‬ ‫‪6‬‬
‫‪D‬‬ ‫‪7‬‬
‫‪A‬‬ ‫‪8‬‬
‫‪C‬‬ ‫‪9‬‬
‫‪D‬‬ ‫‪10‬‬
‫‪D‬‬ ‫‪11‬‬
‫‪A‬‬ ‫‪12‬‬
‫‪B‬‬ ‫‪13‬‬
‫‪A‬‬ ‫‪14‬‬
‫‪B‬‬ ‫‪15‬‬
‫‪A‬‬ ‫‪16‬‬
‫‪B‬‬ ‫‪17‬‬
‫‪A‬‬ ‫‪18‬‬
‫‪D‬‬ ‫‪19‬‬
‫‪B‬‬ ‫‪20‬‬

‫‪- 25 -‬‬