التكافؤ الزوجي ونقطته العمياء
بت واحد يكتشف بعض الأخطاء
يصف التكافؤ هل عدد البتات 1 زوجي أم فردي. نضيف بت تكافؤ زوجي ليكون عدد الواحدات في البيانات وبت الفحص معًا زوجيًا.
طاولة التجارب
غيّر إعدادات الدائرة وتوقّع القراءات ثم تحقق من التحدي. هذه نماذج تعليمية، وتوضح كل تجربة افتراضاتها.
سجّل الدخول لحفظ تقدمك. يبقى تقدم الضيف على هذا الجهاز.
لماذا تعمل
منطق ثنائي مثالي: 0 يعني منخفضًا و1 مرتفعًا، لا جهدًا مقاسًا. نهمل التغذية والتيار وحمل الخرج وتأخر الاستجابة؛ توضح الرسوم الوظائف لا أرجل الشرائح.
b0 وb1 وb2 بيانات، وN عدد واحداتها. P البت المضاف: P = b0 ⊕ b1 ⊕ b2. الرمز ⊕ هو XOR، Exclusive OR، أو الحصرية. N + P زوجي دائمًا. تولد التجربة P، ولا تحاكي إرسالًا مشوشًا.
الصعوبة
ابنِ · ابنِ الدائرة
شغّل مع b0 = 1 وb1 = 0 وb2 = 0. احصل على P = 1 وإجمالي واحدات 2.
تحتاج إلى تلميح؟
b0 = 1; b1 = 0; b2 = 0 → P = 1; N + P = 2
استكشف · غيّر المداخل
اضبط b0 = 1 وb1 = 1 وb2 = 0. احصل على P = 0 وإجمالي واحدات 2.
تحتاج إلى تلميح؟
b0 = 1; b1 = 1; b2 = 0 → P = 0; N + P = 2
حلّ بنفسك · حل التحدي
اضبط b0 = 1 وb1 = 1 وb2 = 1. احصل على P = 1 وإجمالي واحدات 4.
تحتاج إلى تلميح؟
b0 = b1 = b2 = 1 → P = 1; N + P = 4
قراءات إضافية ووصفات الدوائر
بت واحد يكتشف بعض الأخطاء
أرفق بالرسالة فحصًا صغيرًا. يكتشف بت إضافي عددًا فرديًا من البتات المنقلبة، لكنه لا يعيد بناء الرسالة.
N = b0 + b1 + b2; P = b0 ⊕ b1 ⊕ b2; N + P ∈ {0, 2, 4}
إذا كان عدد الواحدات فرديًا فاختر P = 1؛ وإذا كان زوجيًا فاختر P = 0. يصحح العدد لا قيمة الرسالة.
قاعدة مفيدة
قلب بت واحد في الكلمة المحمية، بما فيه P نفسه، يفشل الفحص. العدد الفردي من القلبات أيضًا.
خارج النموذج
قد يحافظ عدد زوجي من القلبات على الفحص مع بيانات خاطئة. بت تكافؤ واحد لا يحدد موضع الأخطاء ولا يصححها.
خطأ مفيد تجنبه
نجاح الفحص لا يثبت صحة البيانات. إعادة توليد P بعد تغيير المداخل تنشئ كلمة جديدة صالحة، ولا تفحص الكلمة السابقة المرسلة.
ينقلب بتان مختلفان في كلمة تكافؤها صحيح. الفحص…
- لا بد أن يفشل
- قد ينجح مع بيانات خاطئة
- يصحح البتين
اقرأ المزيد
تغير قلبتان التكافؤ مرتين فيعود زوجيًا، فلا يكتشف هذا النمط.
ابنِ الدائرة
اضبط b0 = 1 وb1 = 0 وb2 = 0. واحد واحد يحتاج P = 1، فيصبح الإجمالي اثنين.
N = 1; P = 1; N + P = 2
غيّر المداخل
اجعل بتات البيانات الثلاثة 1. يعطي P = 1 أربع واحدات.
N = 3; P = 1; N + P = 4
جرّب مسارًا آخر
اكتب بيانات مع P صحيحة. على الورق اقلب بتًا ثم بتين، مع حفظ P الأصلي إلا إذا قلبته نفسه. عد الواحدات كل مرة.