البديهيات الدنيا للجبر البولياني
المحتويات
على سبيل التعريف، البديهيات الدنيا للجبر البولياني في مجال المنطق الرياضي، تُعتبر البديهيات الدنيا للجبر البولياني الافتراضات الأساسية التي تعادل المبادئ الرئيسية للجبر البولياني (أو حساب القضايا)، والتي تم اختيارها لتكون في أبسط وأقصر صورة ممكنة. وفيما يلي تفاصيل أوسع عن ذلك.
البديهيات
ومن جهة أخرى، يتطلب هذا استخدامًا أقل لمشغل النفي المنطقي ¬. لم يتمكن كل من روبينز وهنتنغتون من إثبات هذا التخمين، كما أن ألفريد تارسكي، الذي أبدى اهتمامًا كبيرًا بهذا الموضوع في وقت لاحق، لم يتمكن من إثباته كذلك. في النهاية، تم إثبات التخمين في سنة 1996. بمساعدة برنامج لإثبات النظريات. أثبت هذا الدليل أن بديهية روبينز، إلى جانب الترابطية والتبديلية، تشكل أساسًا ثلاثيًا للجبر البولياني. كما تم إثبات وجود أساس 2 في سنة 1967 بواسطة كارو آرثر ميريديث.
وفي هذا الصدد، مثلًا، البديهية التي تضم ست عمليات NAND وثلاثة متغيرات تعادل الجبر البولياني.
علاوةً على ذلك، في العام التالي، اكتشف ميريديث أساسًا مكونًا من 2 يتعلق بسكتة شيفر.
من جانب آخر، حيث يُمثل الشريط الرأسي عملية NAND المنطقية، والتي تعرف كذلك بضربة شيفر (Sheffer).
من جهة ثانية، باعتباره مكافئًا للجبر البولياني، وعند دمجه مع خاصية التبديلية في عملية OR ، ، وكذلك افتراض الترابطية، حيث، .
في هذا الإطار، في عام 1933، قام إدوارد فيرميلي هنتنغتون بتحديد هذه البديهية.
توقع هربرت روبنز أن بديهية هنتنغتون يمكن أن تُستبدل بهذه.
وفي السياق ذاته، تُعد هذه واحدة من 25 بديهية مرشحة لهذه الخاصية التي حددها ستيفن ولفرام، من خلال تعداد هويات شيفر التي لا يتجاوز طولها 15 عنصرًا (باستثناء الصور المعكوسة)، والتي لا تحتوي على نماذج غير تبادلية لأربعة متغيرات أو أقل. وقد تم إثبات مكافأتها لأول مرة بواسطة ويليام ماكون، وبراندن فيتلسون، ولاري ووس. وقد أطلق موقع MathWorld، المرتبط بـ Wolfram، على هذه البديهية اسم "بديهية ولفرام". كما اكتشف ماكون وآخرون بديهية أطول للجبر البولياني تعتمد على الانفصال والنفي.
وفي السياق ذاته، في عام 1973، أظهر بادمانابهان وكواكنبوش طريقة يمكن أن تؤدي، من حيث المبدأ، إلى إنتاج أساس واحد للجبر البولياني. أدى تطبيق هذه الطريقة بشكل مباشر إلى الحصول على "بديهيات ذات طول هائل"، مما يعكس تعقيد هذه الأساليب في تطوير الأساسيات للجبر البولياني. مما أثار التساؤل حول كيفية العثور على بديهيات أقصر. وقد أسفر هذا البحث عن العثور على الأساس 1 فيما يتعلق بضربة شيفر المذكورة أعلاه، إلى جانب الأساس 1 آخر.
📝 هل في هذه المقالة خطأ؟
إذا وجدت معلومة تحتاج تصحيحاً أو إضافة، أو أردت حذف المقالة، أرسل لنا طلباً وسنراجعه.
ما رأيك في هذه المقالة؟