12. مقدمة في خرائط كارنوف (K-Maps)
توفر خرائط كارنوف (K-Maps) طريقة مرئية ومنهجية لتبسيط التعبيرات البولية دون الاعتماد بشكل صارم على نظريات الجبر البولي. وهي فعالة بشكل خاص للدوال التي تحتوي على 2، 3، أو 4 متغيرات.
ما هي خريطة كارنوف؟
خريطة كارنوف هي شبكة تتوافق فيها كل خلية مع صف واحد في جدول الحقيقة (حد أصغر واحد). يُعد ترتيب الخلايا أمرًا بالغ الأهمية: تختلف الخلايا المتجاورة بمتغير واحد فقط (تسلسل شفرة جراي Gray code).
مفهوم التلاصق (Adjacency)
تعتمد عملية التبسيط على تجميع 'الآحاد' المتجاورة (لتقليل SOP) أو تجميع 'الأصفار' المتجاورة (لتقليل POS). يتم تعريف التلاصق بواسطة الحدود المشتركة (أفقيًا أو رأسيًا، بما في ذلك الالتفاف حول الحواف).
هيكل خريطة كارنوف لمتغيرين
| $\overline{B}$ (0) | B (1) | |
|---|---|---|
| $\overline{A}$ (0) | $m_0$ | $m_1$ |
| A (1) | $m_2$ | $m_3$ |
إذا كان لدينا $F = \Sigma(1, 3)$، نضع الآحاد في الخليتين $m_1$ و $m_3$. بما أن هاتين الخليتين متجاورتان، يمكن تجميعهما، مما يؤدي إلى التبسيط.
لماذا خرائط كارنوف مفيدة
تزيل خرائط كارنوف التخمين المتضمن في التبسيط الجبري، مما يضمن الحصول على الصيغة الدنيا لـ SOP أو POS (الحد الأدنى لعدد البوابات المنطقية المطلوبة).