مصفوفة منطقية
المحتويات
على سبيل التعريف، المصفوفة المنطقية، أو المصفوفة الثنائية، أو مصفوفة العلاقات، أو مصفوفة (0، 1)، هي مصفوفة رياضية تنتمي كل عناصرها للمجال المنطقي}. ويمكن استخدامها لتمثيل علاقة ثنائية بين زوج من المجموعات المنتهية. وهي أداة هامة في الرياضيات التوافقية وعلوم الحاسوب النظرية. وفيما يلي تفاصيل أوسع عن ذلك.
أمثلة أخرى
- يمكن استخدام المصفوفة الثنائية للتحقق من قواعد لعبة غو.
- انظر كذلك
- قائمة المصفوفات
- مراجع
كذلك، المصفوفة التبديلية هي مصفوفة (0، 1)، تحتوي جميع أعمدتها وصفوفها على عنصر واحد غير صفري بالضبط.
كذلك، تحتوي في التوافيقيات والهندسة المنتهية يستعمل العدد 1 إذا كانت الوصلة j تمر بالرأس i في الرسم البياني.
إضافةً إلى ذلك، مصفوفة التصميم في تحليل التباين هي مصفوفة (0، 1) ذات مجموع صفوف ثابت.
وفي هذا السياق، يمكن وصف الأعداد الأولية لقائمة m من الأعداد الصحيحة الخالية من المربعات وn من ، على أنها مصفوفة ثنائية m × π(n) حيث π هي دالة عد الأعداد الأولية، ويكون مساويا للعدد 1 إذا وفقط كان العدد الأولي j يقسم العدد i. هذا التمثيل مفيد في خوارزمية تحليل العوامل باستخدام الغربال التربيعي "Quadratic sieve".
ومن جهة أخرى، قد تمثل المصفوفة المنطقية مصفوفة تجاور في نظرية الرسم البياني : المصفوفات غير المتماثلة تتوافق مع الرسوم البيانية الموجهة ، والمصفوفات المتماثلة مع الرسوم البيانية العادية، والرقم 1 على القطر يتوافق مع حلقة عند الرأس المقابل.
علاوةً على ذلك، مصفوفة التجاور الثنائي للرسم البياني البسيط غير الموجه ثنائي الأجزاء هي مصفوفة (0، 1)، وأي مصفوفة (0، 1) تنشأ بنفس الطريقة.
وفي السياق ذاته، يمكن تمثيل الرسمة النقطية ذات البكسلات بلونين فقط كمصفوفة (0، 1) حيث يمثل الصفر وحدات بكسل من لون والواحد وحدات بكسل من لون آخر.
مثال
من جانب آخر، تُعرَّف العلاقة الثنائية R على المجموعة بحيث تتحقق العلاقة aRb إذا وفقط كانت a تقسم b قسمة تامة بدون باقٍ.
- المجموعة التالية هي مجموعة الأزواج التي تتحقق فيها العلاقة R.
- {(1, 1), (1, 2), (1, 3), (1, 4), (2, 2), (2, 4), (3, 3), (4, 4)}.
- وتمثل كمصفوفة منطقية على النحو التالي:
- حيث القطر من العدد واحد، لأن كل رقم يقسم نفسه.
إضافةً إلى ذلك، كمثال: تتحقق العلاقة 2R4 لأن العدد 2 يقسم العدد 4 بدون باقٍ، بينما لا تتحقق العلاقة 3R4 لأن حاصل قسمة 4 على 3 له باقي وهو العدد 1.
تمثيل المصفوفة للعلاقة
من جانب آخر، لتحديد أرقام صفوف وأعمدة المصفوفة، تُرقَّم المجموعتين X وY بأعداد صحيحة موجبة: في حالة X من 1 حتى عدد عناصرها، وفي حالة Y من 1 حتى عدد عناصرها.
ومن جهة أخرى، هى المكافئ الثنائي للتحويل الانتقالي للمصفوفة المنطقية الممثلة لعلاقة ثنائية.
وفي هذا الصدد، إذا كانت R علاقة ثنائية بين مجموعتي الأدلة المنتهيتين X وY (أي )، فإن R يمكن تمثيلها بالمصفوفة المنطقية M التي تشير فهارس صفوفها وأعمدتها لعناصر X وY على التوالي، بحيث تُعرَّف مدخلات M عن طريق:
📝 هل في هذه المقالة خطأ؟
إذا وجدت معلومة تحتاج تصحيحاً أو إضافة، أو أردت حذف المقالة، أرسل لنا طلباً وسنراجعه.
ما رأيك في هذه المقالة؟