جدول المحتويات:
التعريف - ماذا يعني Karnaugh Mapping (K-Mapping)؟
رسم الخرائط Karnaugh (K-mapping) هو عملية تشكيل خريطة مصورة تستخدم لتقليل التعبير المنطقي ، وتشكيل نتيجة مع عدد أقل من الحرفي (العمليات المنطقية) والمتغيرات. يمكن أن يشبه تعيين K- رسم جدول الحقيقة حيث يتم عرض حالة كل متغير في كل مجموعة ممكنة مع المتغيرات الأخرى. بهذه الطريقة ، يمكن تجميع المتغيرات العامة معًا لتحسين المعادلة الفعلية.
تيكوبيديا تشرح كارنو مابينج (K-Mapping)
ابتكر Maurice Karnaugh تقنية رسم الخرائط Karnaugh في عام 1953. وهو يتضمن تجميع التعبيرات ذات المصطلحات والحروف المشتركة معًا ، وبالتالي التخلص من المتغيرات غير المرغوب فيها ، للحصول على دالة ناتجة محسّنة. يتم استخدام K-mapping حيث يتم تقليل عدد المتغيرات المعنية. وبالمثل ، يمكن أيضًا تقليل عدد العمليات باستخدام تعيين K. يمكن أن يكون التعبير يصور مشكلة في الوقت الحقيقي أو دراسات الحالة. التعبيرات التي تتضمن خمسة إلى ستة متغيرات صعبة نسبيًا ولكن قابلة للتحقيق ، في حين أن التعبيرات التي تحتوي على سبعة أو أكثر من المتغيرات يصعب للغاية (إن لم يكن مستحيلًا) تحسين استخدام K-mapping.
