ما هي خريطة كارنو؟

خريطة كارنو (K-map) هي طريقة لترتيب مخرجات جدول الحقيقة في شبكة بحيث تختلف أي خليتين متجاورتين أفقيًا أو رأسيًا بمتغير واحد بالضبط، مما يسهل اكتشاف مجموعات الآحاد وترجمتها إلى حدود مبسطة.

لماذا تستخدم صفوف وأعمدة K-map ترتيب ترميز غراي؟

يضمن ترميز غراي أن التسميات المتتالية تختلف ببِت واحد فقط، وهي بالضبط خاصية التجاور التي تحتاجها خريطة K-map — استخدام ترتيب العد الثنائي العادي من شأنه أن يكسر هذا التجاور بين بعض الخلايا المجاورة.

لماذا يقتصر هذا الحلّال على 2-4 متغيرات؟

خريطة K-map هي أداة مرئية وثنائية الأبعاد حقًا، ولا تُرسم يدويًا فعليًا إلا لـ 2 إلى 4 متغيرات (أو أحيانًا 5-6 بحيل ثلاثية الأبعاد). لمزيد من المتغيرات، تتوسع طريقة Quine-McCluskey الجبرية المستخدمة بواسطة مبسّط الجبر البولياني الخاص بالموقع بشكل أفضل.

ماذا تعني حدود الخلايا المُبرزة؟

يُحدد كل لون بارز الخلايا المنتمية لحد أولي واحد مُختار في التعبير المُصغّر — الخلايا التي تشترك في نفس لون الحدود مُجمّعة في حد مبسّط واحد.

كيف أعرف الحدود الدنيا التي يجب إدخالها؟

يساوي المؤشر العشري للحد الأدنى الرقم الثنائي المكوّن من قيم المتغيرات (بترتيب أبجدي، البِت الأكثر أهمية أولًا) التي يكون فيها المخرج 1 — على سبيل المثال، مع المتغيرات A وB وC، يقابل الصف A=1,B=0,C=1 الحد الأدنى 101₂ = 5.

هل يدعم هذا الحلّال شروط 'اللا مبالاة' (don't care)؟

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

كيف يرتبط هذا بمبسّط الجبر البولياني؟

تستخدم كلتا الأداتين نفس تصغير Quine-McCluskey؛ تضيف هذه الأداة شبكة K-map المرئية الكلاسيكية وتأخذ قائمة حدود دنيا كمدخل بدلًا من تعبير رمزي.

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

هي أداة تدريس وتصميم قياسية في مقررات المنطق الرقمي وهندسة الحاسوب التمهيدية لتصغير الدوائر المنطقية التركيبية الصغيرة يدويًا.

حلّال خريطة كارنو (K-Map) — تصغير بولياني مرئي

يأخذ حلّال خريطة كارنو (K-Map) لدينا قائمة من الحدود الدنيا لـ 2 أو 3 أو 4 متغيرات بوليانية، ويرتبها في شبكة K-map بترميز غراي الصحيح، ويطبق تصغير Quine-McCluskey في الخلفية لتجميع الآحاد المتجاورة في أقل عدد ممكن من الحدود الأولية — نفس الطريقة المرئية التي تُدرّس في مقررات المنطق الرقمي، لكن آليًا وبلا أخطاء.

إجابة سريعة

أدخل الحدود الدنيا حيث يكون مخرجك 1 لـ 2 إلى 4 متغيرات، وترسم هذه الأداة شبكة K-map بترميز غراي، وتُبرز التجميعات، وتُبلغ عن تعبير مجموع الحدود الأصغر.

عدد المتغيرات

الحدود الدنيا (مفصولة بفواصل)

أدخل المؤشرات العشرية للحدود الدنيا حيث يكون المخرج 1، مثل 0,2,5,6,7,8,10,13,14,15.

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

1
اختر عدد المتغيرات (2 أو 3 أو 4).
2
أدخل الحدود الدنيا (المؤشرات العشرية حيث يكون المخرج 1) كقائمة مفصولة بفواصل.
3
انقر على 'حل' لرؤية شبكة K-map مع التجميعات المُبرزة والتعبير المُصغّر.

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

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

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

أدوات ذات صلة

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

بسّط أي تعبير بولياني إلى أصغر صورة له من مجموع الحدود باستخدام خوارزمية Quine-McCluskey. آلة حاسبة مجانية تدعم حتى 6 متغيرات مع عرض الحدود الأولية.

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

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

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

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