شفرة منعكسة

الترميز المنعكس أو ترميز غراي للأعداد هي طريقة خاصة لتمثيل الأعداد ثنائيا.[1][2][3] لتشفير غراي خاصية تجعل له أهمية في التطبيقات العملية وهي أنه لا يوجد عددان متتاليان ممثلان بطريقة غراي لهما ترميز متشابه، مما يجعل من هذه الطريقة في ترميز الأعداد محبذة في العدادات (خاصة عند الحالات العابرة) مثلا أو في الآلات التي من المهم فيها معرفة قيمة متغير معين إذا كان في حالة عابرة أو إذا كان من المهم جدا سهولة اكتشاف الأخطاء في الإشارات الثنائية (الرقمية). وهذه الخاصية تتمظهر في أن الفرق بين أي عدد وآخر يليه في تشفير غراي يكون في بت واحد فقط. أي أنك إذا وجدت عددين يختلفان في أكثر من بت فإن هذان العددان ليسا متتاليان. تم اختراع هذه الترميز من قبل فرانك غراي في مختبرات بل سنة 1947.

التطبيقات
    • لا يستخدم ترميز غراي في العمليات الحسابية.
  • لكنها تستخدم في :
  1. وحدات الدخل والخرج.
  2. التحويل الرقمي التشابهي.
  3. وأيضا في الجمل المحيطية في الكومبيوتر.
مشفر ثنائي على تمثيل غراي لقياس الزوايا

بناء الترميز

لبناء ترميز غراي ننطلق من العنصرين الأولين في المجموعة الثنائية ثم نضع عاكس في المرحلة الثانية كما

يلي:

0

1

______

1

0

وبالتالي حصلنا على أربع أعداد اثنان أصليان واثنان منعكسان. ثم نضع أصفار على يسار الأرقام

الأصلية وواحدات على يسار المنعكسة. كما هو مبين:

00

01

______

11

10

بذلك حصلنا على ترميز الأعداد من 0 وحتى 3، نكرر العملية السابقة للحصول على الترميز المطلوب

000

001

011

010

______

110

111

101

100

وهكذا.....

التحويل من الترميز الثنائي إلى ترميز غراي

نتبع الخطوات التالية:

  1. الخانة الأولى من اليسار في العدد الثنائي تبقى نفسها في ترميز غراي.
  2. نجمع كل خانتين متجاورتين في العدد الثنائي للحصول على الخانة التالية في ترميز غراي مع

اهمال الحمل ان وجد. وكمثال على ذلك 1 1 0 1 1 0 1)Binary 

Gray (1 1 1 0 1 1 0

التحويل من ترميز غراي إلى الترميز الثنائي
  1. الخانة الأولى من اليسار في ترميز غراي تبقى نفسها في العدد الثنائي.
  2. نجمع قطريا الخانة الثنائية مع خانة ترميز غراي للحصول على الخانة الثنائية التالية مع

اهمال الحمل إن وجد. كما في المثال التالي : (0 1 1 0 1 1 1)Gray (1 1 0 1 1 0 1)Binary

مراجع
  1. Sillke, Torsten (1997) [1993-03-01]، "Gray-Codes with few tracks (a question of Marco Brandestini)"، مؤرشف من الأصل في 29 أكتوبر 2017، اطلع عليه بتاريخ 29 أكتوبر 2017.
  2. Edwards, Anthony William Fairbank (2004)، Cogwheels of the Mind: The Story of Venn Diagrams، Baltimore, Maryland, USA: مطبعة جامعة جونز هوبكينز، ص. 48, 50، ISBN 0-8018-7434-3، مؤرشف من الأصل في 7 ديسمبر 2016.
  3. Doran, Robert W. (مارس 2007)، "The Gray Code" (PDF)، CDMTCS Research Report Series، جامعة أوكلاند, New Zealand، CDMTCS-304، مؤرشف من الأصل (PDF) في 29 أكتوبر 2017، اطلع عليه بتاريخ 29 أكتوبر 2017.

وصلات خارجية
  • بوابة رياضيات
  • بوابة علم الحاسوب
  • بوابة منطق
  • بوابة تقنية المعلومات
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.