منتدى طلاب جامعة الحديدة

أخي الزائر إن لم تكن عضواً في المنتدى فنحن ندعوك لكي تنظم إلينا وشكراً تحيات مدير المنتدى طارق البغوي
منتدى طلاب جامعة الحديدة


    كرنوف وتسكي تحلف .

    شاطر
    avatar
    زياد عبده
    إعلامي
    إعلامي

    ذكر
    عدد الرسائل : 220
    العمر : 30
    البلد : اليمن
    القسم والمستوى : معلم حاسوب
    المزاج : السيـاسـه
      :
    السٌّمعَة : 0
    نقاط : 146
    تاريخ التسجيل : 23/02/2008

    بطاقة الشخصية
    تخصصي: شريعة وقانون
    المحافظة: الحديدة

    كرنوف وتسكي تحلف .

    مُساهمة من طرف زياد عبده في الأربعاء مايو 21, 2008 2:04 am

    التبسيط باستخدام خريطة كارنوف Simplification using Karnaugh-map :
    عدد الخلايا في خريطة كارنوف يعتمد على عدد التشكيلات المتغيرات (المداخل), فهناك متغيران فقط هما(A,B).. وبناءَ على ذلك فإن خريطة كارنوف تحتوي على أربعة تشكيلات (00,01,10,11)

    وكل خلية في خريطة كارنوف ذات المتغيرين تمثل واحد من الأربعة تشكيلات للدخل وعملياَ علامات الدخل (Input Labels) توضع خارج الخلايا وتطبق على كل من الصف والعمود للخلايا ، فمثلاَ الصف الذي أمامه A' يطبق على الخلايا العليا ، بينما الذي أمامه A يطبق على الخلايا السفلى . ونرى في أعلى الخريطة المتغير B' يطبق على الخلايا التي على اليسار, بينما النتغير B يطبق على الخلايا التي على اليمين ،وكمثال .. فإن الخلية السفلى التي على اليمين تمثل تشكيلة الدخل AB
    هيئة خريطة كارنوف لثلاث متغيرات (8 خلايا), وأربعة متغيرات (16 خلية)

    وبعد التعرف على كيفية إنشاء خريطة كارنوف ، سوف نرى كيف يمكن أن تستخدم لتبسيط الدوال المنطقية ، وكمثال على ذلك نفترض أننا نريد تصميم دالة منطقية لها جدول الحقيقة .
    الخطوة الأولى : الحصول على التعبير البولياني من جدول الحقيقة ،وذلك بكتابة التشكيلة التي أمامها (1) في الخرج وبعد ذلك نجمع هذه التشكيلات باستخدام بوابة OR والدالة المنطقية المكافئة لهذه المعادلة.

    الخطوة الثانية : تمثيل هذا التعبير البولياني على خريطة كارنوف لمتغيرين .


    عند تمثيل التعبير البولياني على خريطة كارنوف يجب أن نتذكر أن كل خلية تمثل تشكيلة من التشكيلات الأربع المحتملة للمدخلات في خدول الحقيقة . الخرج (1) في جدول الحقيقة يجب أن يظهر (1) في الخلية المكافئة له على خريطة كارنوف ، والخرج (0) في جدول الحقيقة يجب أن يظهر (0) في الخلية المكافئة له على خريطة كارنوف, وبناءً على ذلك فإن (1) سوف يظهر في الخلية السفلى على اليسار (يمثل'AB) ، وفي الخلية السفلى على اليمين (يمثل AB). والتشكيلات الأخرى للدخل (A'B' ، A'B) وكلاهما يعطي (0) في الخرج ، وبناءً عليه يجب وضع (0) في هاتين الخليتين العلويتين.

    تبسيط المعادلات البوليانية بصفة عامة يمكن الحصول عليه عن طريق تطبيق قاعدة المتممات (Complements) ، والتي تقول أن A'+A=1 . والآن وبعد تمثيل المعادلة البوليانية على خريطة كارنوف الخطوة الثانية هي تجميع الحدود ثم نحدد العامل المشترك بينها ، فإذا نظرنا إلى خريطة كارنوف فسوف نرى أن الخلايا المتجاورة (adjacent cells) تختلف في متغير واحد فقط ، وهذا يعني أننا لو حركنا أي منهما من مكانه إلى الخلية المجاورة له رأسياً أو أفقياً ، فلن يحدث تغيير إلاَ في متحول واحد فقط ، وبتجميع الخلايا المتجاورة المحتوية على (1) فإنه يمكن تبسيط الخلايا باستخدام قاعدة المتممات وجعلها حد واحد ، وفي هذا المثال الخلايا AB',AB تحتوي على B' ، B وبالتالي يتم حذف هذه المتممات ، وتكون النتيجة A كما يلي : Y = AB'+AB (الأزواج المجمعة) ('Y = A(B+B Y = A*1 = A

    هذا التحليل يمكن استنتاجه بدراسة جدول الحقيقة للدالة والذي نرى فيه أن الخرج (Y) يتبع تماماً الدخل (A), وبناءً على ذلك تكون الدالة المكافئة
    والسلام عليكم *********
    avatar
    الكمراني
    مستشار إداري
    مستشار إداري

    ذكر
    عدد الرسائل : 730
    العمر : 29
    البلد : اليمن
    القسم والمستوى : مش مشغول
    المزاج : متعكر
      :
    السٌّمعَة : 5
    نقاط : 29
    تاريخ التسجيل : 02/11/2007

    بطاقة الشخصية
    تخصصي: رياضيات
    المحافظة: الحديدة

    رد: كرنوف وتسكي تحلف .

    مُساهمة من طرف الكمراني في الثلاثاء أكتوبر 14, 2008 10:29 am

    مشكور أخي زياد

    عبدة قورة
    عضو جديد
    عضو جديد

    ذكر
    عدد الرسائل : 4
    العمر : 56
    البلد : القاهرة
    القسم والمستوى : كهرباء/عالى
    المزاج : عال
    أختر علم دولتك :
      : servimg.com/u/f41/11/81/60/19/15781610.gif
    السٌّمعَة : 0
    نقاط : 4
    تاريخ التسجيل : 09/04/2010

    رد: كرنوف وتسكي تحلف .

    مُساهمة من طرف عبدة قورة في الأربعاء أكتوبر 06, 2010 7:03 am

    مشكور أخي

    عبدة قورة
    عضو جديد
    عضو جديد

    ذكر
    عدد الرسائل : 4
    العمر : 56
    البلد : القاهرة
    القسم والمستوى : كهرباء/عالى
    المزاج : عال
    أختر علم دولتك :
      : servimg.com/u/f41/11/81/60/19/15781610.gif
    السٌّمعَة : 0
    نقاط : 4
    تاريخ التسجيل : 09/04/2010

    رد: كرنوف وتسكي تحلف .

    مُساهمة من طرف عبدة قورة في الجمعة أكتوبر 29, 2010 11:41 am

    مشكور أخي زياد cheers cheers cheers

      الوقت/التاريخ الآن هو الأربعاء أغسطس 23, 2017 6:41 am