أداة تبسيط خريطة كارنو عبر الإنترنت

مثال عملي

لنفترض أنك تريد تبسيط دالة منطقية بمتغيرين حيث تكون المخرجات 1 عند الفهارس 1 و3. أدخل "1,3" في الحقل. ستستنتج الأداة أن عدد المتغيرات هو 2 (لأن أكبر فهرس هو 3)، وستعرض التعبير المبسط: B (حيث B هو المتغير الأقل أهمية).

الخوارزمية المستخدمة

تقوم الأداة بتوليد جميع المكعبات الصحيحة (implicants) الممكنة، وتحتفظ فقط بتلك التي تغطي minterms المدخلة، ثم تختار تغطية مجموع جداءات (sum-of-products) بأقل عدد من الحدود، ثم بأقل عدد من الحروف (literals). المتغيرات تُسمى A وB وC وD من الأكثر أهمية إلى الأقل أهمية. علامة التعجب (!) تعني NOT، وعلامة الجمع (+) تعني OR.

القيود المعروفة

• لا يوجد حقل منفصل لعدد المتغيرات؛ يتم استنتاجه تلقائيًا من أكبر فهرس مُدخل.
• لا يدعم إدخال حالات عدم الاهتمام (don't-care).
• لا يوفر نموذج POS أو تحسينًا لتفادي المخاطر.
• لا يعرض شبكة كارنو مرئية.
• لا يمكن الحفاظ على متغيرات غير مستخدمة في البداية لأن العرض يُستنتج.

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

كيف تتعامل الأداة مع الفهارس المكررة؟

تزيل الأداة التكرارات تلقائيًا، لذا يمكنك إدخال نفس الرقم عدة مرات دون التأثير على النتيجة.

ماذا يحدث إذا أدخلت فهرسًا أكبر من 15؟

الأداة تقبل فقط فهارس من 0 إلى 15. إذا أدخلت رقمًا خارج هذا النطاق، فقد يظهر خطأ أو يتم تجاهله، حسب تنفيذ الأداة.

هل يمكنني إدخال تعبير منطقي بدلاً من الفهارس؟

لا، الأداة تقبل فقط فهارس minterm رقمية. يجب عليك تحويل تعبيرك إلى فهارس minterm أولاً.