ماذا يعني 'تبسيط' تعبير بولياني؟

يعني إيجاد تعبير مكافئ (له نفس جدول الحقيقة تمامًا) يستخدم أقل عدد ممكن من الحدود والمتغيرات — مما يُترجم مباشرة إلى بوابات منطقية أقل في الدائرة الرقمية.

كيف يختلف هذا عن خريطة كارنو؟

تحقق خريطة كارنو نفس التصغير بصريًا عن طريق تجميع الخلايا المتجاورة في شبكة، وهو ما يعمل جيدًا حتى 4-6 متغيرات. تقوم Quine-McCluskey بنفس التجميع خوارزميًا، مما يجعلها تتوسع بشكل أكثر موثوقية ولا تتطلب قراءة شبكة بالعين.

ماذا تعني علامة الاقتباس مثل A' في النتيجة؟

A' (تُقرأ 'A شرطة' أو 'ليس A') تمثل نفي المتغير A — تُدرج في حد متى ما كان يجب أن يكون هذا المتغير خطأ حتى يكون الحد صحيحًا.

لماذا يوجد حد أقصى 6 متغيرات؟

يحتوي جدول الحقيقة المكوّن من 6 متغيرات بالفعل على 64 صفًا، وتنمو تكلفة التبسيط بسرعة مع عدد المتغيرات. تُبقي 6 متغيرات الحساب فوريًا مع تغطية الغالبية العظمى من التعبيرات الحقيقية.

ماذا يحدث إذا كان تعبيري دائمًا صحيحًا أو دائمًا خاطئًا؟

تكتشف الآلة الحاسبة التطابقات (دائمًا صحيح، يُبسط إلى '1') والتناقضات (دائمًا خاطئ، يُبسط إلى '0') مباشرة، لأنه لا يلزم أي تجميع لمجموع الحدود في كلتا الحالتين.

هل النتيجة المبسطة مضمونة كأصغر قيمة مطلقة؟

تُدرج الحدود الأولية الأساسية دائمًا بالضبط كما تضمن الخوارزمية، وتُغطى أي حدود دنيا متبقية باختيار جشع — في الحالات النادرة التي توجد فيها تغطيات متعددة أصغرية متساوية، قد يُرجع هذا إحداها بدلًا من فحص جميع الخيارات بشكل شامل.

أين يُستخدم التبسيط البولياني في الحياة الواقعية؟

هو خطوة أساسية في تصميم الدوائر الرقمية، وتحسين المنطق الشرطي في المُصرّفات، وتبسيط شروط التصفية أو البحث المعقدة في البرمجيات.

مبسّط الجبر البولياني — بسّط أي تعبير منطقي

Q: ما هي خوارزمية Quine-McCluskey؟

هي طريقة جدولية منهجية للتصغير البولياني: تدمج بشكل متكرر حدود جدول الحقيقة الدنيا التي تختلف بمتغير واحد بالضبط للعثور على جميع 'الحدود الأولية'، ثم تختار أصغر مجموعة منها تغطي كل مخرج مطلوب.

يحلل مبسّط الجبر البولياني لدينا أي تعبير منطقي مبني من AND وOR وNOT وXOR وNAND وNOR وغيرها من المعاملات، ويُنشئ جدول الحقيقة الخاص به داخليًا، ويُشغّل خوارزمية Quine-McCluskey لتبسيطه إلى أصغر صورة له من مجموع الحدود — نفس الطريقة الصارمة المستخدمة في تصميم المنطق الرقمي، وتدعم حتى 6 متغيرات.

إجابة سريعة

تحلل هذه الأداة تعبيرك البولياني، وتُنشئ جدول الحقيقة الخاص به، وتُشغّل خوارزمية Quine-McCluskey لإنتاج أصغر تعبير مكافئ من مجموع الحدود، وتدعم حتى 6 متغيرات.

تعبير بولياني

استخدم AND وOR وNOT وXOR وNAND وNOR (أو &، |، !، ^) والأقواس. المتغيرات هي أحرف مثل A وB وC.

كيفية استخدام مبسّط الجبر البولياني — مُصغّر Quine-McCluskey عبر الإنترنت

1
أدخل تعبيرًا بوليانيًا باستخدام متغيرات (A، B، C...) ومعاملات مثل AND وOR وNOT وXOR.
2
انقر على 'بسّط' لإنشاء جدول الحقيقة داخليًا وتشغيل تصغير Quine-McCluskey.
3
راجع تعبير مجموع الحدود المبسّط والحدود الأولية المستخدمة لبنائه.

لماذا تستخدم مبسّط الجبر البولياني — مُصغّر Quine-McCluskey عبر الإنترنت؟

تُبنى الدوائر الرقمية من بوابات منطقية، وتعني البوابات الأقل تكلفة أقل واستهلاك طاقة أقل وتأخيرًا أقل — لذا فإن تبسيط تعبير بولياني إلى أبسط صورة مكافئة له هو خطوة أساسية في التصميم الرقمي. طورت خوارزمية Quine-McCluskey، التي طورها ويلارد كواين وإدوارد ماكلاسكي في خمسينيات القرن الماضي، تدمج بشكل منهجي حدود جدول الحقيقة الدنيا التي تختلف بمتغير واحد بالضبط للعثور على كل 'حد أولي'، ثم تختار مجموعة صغيرة من الحدود الأولية التي لا تزال تغطي كل مخرج صحيح — منتجة تعبيرًا مبسطًا أدنى أو شبه أدنى من مجموع الحدود، على عكس التبسيط اليدوي المرتجل. تُشغّل هذه الآلة الحاسبة هذه العملية بالضبط لتعبيرات تصل إلى 6 متغيرات، نفس الحد العملي المستخدم في مولّد جدول الحقيقة الخاص بالموقع.

الأسئلة الشائعة

أدوات ذات صلة

مولّد جدول الحقيقة — تعبيرات المنطق البولياني عبر الإنترنت

أنشئ جداول حقيقة لأي تعبير منطق بولياني — AND وOR وNOT وXOR وNAND وNOR والمعاملات الشرطية. آلة حاسبة مجانية باكتشاف تلقائي للتحصيل الحقي والتناقض.

حلّال خريطة كارنو (K-Map) — من 2 إلى 4 متغيرات عبر الإنترنت

حل خريطة كارنو لـ 2 أو 3 أو 4 متغيرات من قائمة حدود دنيا. حلّال K-Map مجاني بشبكة مرئية وخلايا مُجمّعة وتعبير مجموع الحدود الأصغر.

آلة حاسبة العمليات الثنائية — AND وOR وXOR وNOT والإزاحة عبر الإنترنت

قم بإجراء عمليات ثنائية — AND وOR وXOR وNOT والإزاحة لليسار واليمين — على الأعداد الصحيحة فورًا. آلة حاسبة مجانية برسم بياني تفاعلي مرئي للبتات لكل عملية.