دنف (شكل طبيعي منفصل) هي واحدة من الطرق الرئيسية لتمثيل الوظائف المنطقية في الحوسبة. يتم استخدامه لوصف أوضاع تشغيل الأجهزة الرقمية التوافقية ولحل مشاكل البرمجة المنطقية.
و دنف مسدود هو شكل من أشكال كتابة وظيفة منطقية التي وجود مونومس مسدود يجعل تمثيلها معقدة دون داع ومرهقة. المونوميال المسدود هي تعبيرات منطقية ترجع دائما القيمة 1 (صحيح) لأي قيم وسيطة إدخال.
يمكن العثور على وتبسيط دنف مسدود تبسيط كبير في تحليل وتصميم الدوائر المنطقية وضمان استخدام أكثر كفاءة من الأجهزة الرقمية. للقيام بذلك ، يتم استخدام طرق وخوارزميات مختلفة تعتمد على العمليات المنطقية والجبرية.
العثور على دنف مسدود هي واحدة من أهم الخطوات في تصميم الدوائر المنطقية وكتابة رمز البرنامج. يسمح لك التمثيل الصحيح والفعال للوظائف المنطقية بإنشاء أنظمة أكثر مثالية وموثوقية ، مما يقلل من تكلفة تطويرها وإنتاجها.
- ما هو طريق مسدود دنف?
- لماذا أحتاج إلى تبسيط دنف
- خطوات للعثور على طريق مسدود دنف
- تحليل الوظيفة
- التحقق من وجود طريق مسدود دنف
- العثور على طريق مسدود مزعوم دنف
- التحقق من ظروف الجمود
- تبسيط طريق مسدود دنف
- تسليط الضوء على المتغيرات
- خطوات لتسليط الضوء على المتغيرات:
- تجميع الأعضاء
- سؤال وجواب
- ما هو طريق مسدود دنف?
- كيفية العثور على طريق مسدود دنف?
- هل من الممكن لتبسيط دنف مسدود?
- كيف يمكن استخدام دنف مسدود للتعبير عن وظيفة منطقية?
- كيفية كتابة دنف مسدود بشكل صحيح?
ما هو طريق مسدود دنف?
الشكل العادي المنفصل المسدود (دنف) هو تعبير منطقي يقوم بإرجاع خطأ لجميع المجموعات الممكنة من قيم متغيرات الإدخال. بمعنى آخر ، إنه تعبير لا يمكن أن يكون صحيحا أبدا.
مسدود دنف له أهمية خاصة عندما يتعلق الأمر بتحسين الوظائف المنطقية أو تبسيط التعبيرات المنطقية. استخدام دنف مسدود يمكن أن تساعد في تصميم الدوائر الرقمية ، وتقليل عدد العناصر المنطقية وتحسين أداء النظام.
يمكن تمثيل سجل دنف مسدود كجدول الحقيقة ، حيث يمثل كل صف مجموعة محتملة من القيم لمتغيرات الإدخال ، ويظهر العمود الأخير أن النتيجة ستكون دائما خاطئة:
| متغيرات الإدخال | النتيجة |
|---|---|
| 0 | 0 |
| 1 | 0 |
| 0 | 0 |
| 1 | 0 |
و دنف مسدود يمكن أن تكون مفيدة في تبسيط التعبيرات المنطقية الأخرى من خلال القضاء على المصطلحات التي سوف تكون دائما كاذبة وتقليل عدد العمليات.
نضع في اعتبارنا أن دنف مسدود قد لا تكون فريدة من نوعها ، وهذا هو ، هناك عدة طرق لكتابة التعبير الذي سيكون دائما كاذبة. يوفر هذا فرصا إضافية لتحسين الوظائف المنطقية.
لماذا تبسيط دنف
دنف (شكل طبيعي منفصل) هو تعبير منطقي يتكون من اقتران وفصل المتغيرات المنطقية. تبسيط دنف هو عملية تقليل عدد الاقترانات والفواصل في التعبير ، مع الحفاظ على قيم الحقيقة.
هناك عدة أسباب لماذا قد تحتاج دنف
- أن تكون مبسطة: تبسيط التعبير: تبسيط دنف يسمح لك للحد من عدد من العمليات المنطقية والمتغيرات في التعبير ، مما يجعلها أكثر إحكاما ومفهومة للتحليل.
- تحسين الكفاءة: تبسيط دنف يمكن أن يؤدي إلى انخفاض في عدد العناصر المنطقية (على سبيل المثال ، الموانئ على رقاقة) عند تنفيذ وظيفة منطقية ، مما يحسن الكفاءة ويوفر الموارد.
- مسدود دنف الكشف: تبسيط دنف يمكن أن تساعد في الكشف عن دنف مسدود ، أي. التعبيرات التي تأخذ دائما نفس القيمة بغض النظر عن بيانات الإدخال. يمكن حذف هذه التعبيرات ، مما يبسط معالجة وتحليل الوظائف المنطقية.
بشكل عام ، وتبسيط دنف يجعل من الممكن لتحسين فهم وتحليل التعبيرات المنطقية ، وتحسين الكفاءة وتوفير الموارد عند تنفيذ وظائف منطقية ، وكذلك الكشف عن وإزالة دنف مسدود التي لا تؤثر على النتيجة النهائية للحسابات.
خطوات للعثور على طريق مسدود دنف
- تجميع جدول الحقيقة
- البحث عن مينترمز
- وضع دنف ل مينترمز
- تبسيط إطار العمل الوطني
في هذه الخطوة ، تحتاج إلى إنشاء جدول الحقيقة لوظيفة منطقية معينة. يسمح لك جدول الحقيقة بتحديد متى تأخذ الدالة قيمة الصواب والخطأ ، اعتمادا على قيم الوسائط. للقيام بذلك ، انتقل إلى جميع المجموعات الممكنة من القيم لمتغيرات الوظيفة واكتب قيم الوظيفة في الصفوف المقابلة من الجدول.
المصطلحات هي صفوف من جدول الحقيقة حيث تتوافق قيمة الوظيفة مع الحقيقة. لكل صف من الجدول الذي تكون فيه قيمة الدالة صحيحة ، يتم تجميع مصطلح صغير يتكون من حرفية متغيرة ، حيث تكون قيمة المتغير مساوية للقيمة المقابلة في هذا الصف.
وفقا للمصطلحات التي تم العثور عليها ، يتم تجميع دنف مسدود ، حيث يتوافق كل دقيقة مع مصطلح منفصل. يتم الجمع بين المصطلحات من خلال عملية الانفصال (منطقية أو).
لتبسيط دنف مسدود ، يمكن استخدام أساليب التقليل المختلفة ، مثل طريقة كواين-مكلوسكي وخرائط كارنو. هذه الأساليب تجعل من الممكن تبسيط دنف عن طريق إزالة المصطلحات غير الضرورية منه أو الجمع بين نفس المصطلحات.
تحليل الوظيفة
قبل البدء في البحث عن دنف مسدود وتبسيط ذلك ، تحتاج إلى تحليل وظيفة. سيساعدنا تحليل الوظيفة على فهم ميزاتها وتحديد الأنماط وتحديد طرق التحسين التي يمكن تطبيقها.
أثناء التحليل ، يمكننا الانتباه إلى الجوانب التالية:
- عدد المتغيرات: قد تعتمد الوظيفة على عدد مختلف من المتغيرات. لمزيد من المتغيرات هناك ، وأكثر تعقيدا وظيفة ستكون والمزيد من الاحتمالات لتبسيط.
- عدد المدخلات: يمكن أن تحتوي الوظيفة على مدخل واحد أو أكثر. إذا كانت الوظيفة تحتوي على مدخلات متعددة ، فمن الضروري أخذ ذلك في الاعتبار عند إجراء مزيد من التحليل.
- قيم الدالة: يمكن للوظيفة تغيير قيمتها على كل مجموعة من المدخلات. يتيح لك النظر في القيم المختلفة للوظيفة تحديد الميزات والأنماط.
- العمليات المنطقية: يمكن إنشاء وظيفة باستخدام عمليات منطقية مختلفة مثل و ، أو ، لا. ستساعد مراجعة العمليات المستخدمة في تحديد طرق التحسين الأكثر فعالية.
تحليل وظيفة هو الخطوة الأولى في العثور على دنف مسدود وتبسيطه. يسمح لك بفهم ميزات الوظيفة وتحديد الاختناقات وتحديد طرق التحسين الأكثر فعالية.
التحقق من طريق مسدود دنف
للتحقق من النموذج العادي المنفصل المسدود (دنف) ، اتبع الخطوات التالية:
- إنشاء جدول الحقيقة لهذا دنف. للقيام بذلك ، قم بإدراج جميع المجموعات الممكنة من القيم المتغيرة المحددة في دنف وحساب قيمة دنف بأكمله في كل مجموعة. عند حساب قيمة دنف ، والعمليات المنطقية أو و وتستخدم.
- تحقق من جدول الحقيقة لوجود الصفوف التي قيمة دنف هو 1. إذا كانت هذه السلاسل موجودة ، ثم دنف غير فارغة ، و دنف مسدود غير موجود.
- إذا كان جدول الحقيقة لا يحتوي على صفوف بقيمة 1 ل دنف ، يجب إجراء عمليات إضافية للتحقق من دنف مسدود:
- تحليل أعمدة جدول الحقيقة والعثور على جميع الأعمدة التي قيمة دنف هي 0 لجميع مجموعات من القيم المتغيرة. تسمى هذه الأعمدة أعمدة مسدودة.
- تحقق مما إذا كانت هناك أعمدة أخرى في جدول الحقيقة تكون فيها قيمة دنف 1. إذا كانت هذه الأعمدة موجودة ، ثم دنف ليست طريق مسدود.
عند العثور على دنف مسدود ، يمكنك البدء في تبسيطه باستخدام أساليب الجبر المنطقي ، مثل التخلص من الأخطاء أو استخدام خصائص العمليات المنطقية.
من المهم أن نلاحظ أن التحقق من وجود دنف مسدود هو الخطوة الأولى في عملية تبسيط دنف. في حالة عدم وجود دنف مسدود ، ينبغي البدء في مزيد من أعمال التبسيط باستخدام طرق أخرى للجبر المنطقي.
العثور على طريق مسدود مزعوم دنف
و دنف مسدود المفترض هو دنف (شكل طبيعي منفصل) التي لا يمكن تبسيطها أو تقديمها في شكل أبسط باستخدام قوانين جبر المنطق. قد تحتوي هذه المجموعة على معلومات غير ضرورية أو متغيرات غير ضرورية أو نسخ مكررة لا تؤثر على نتائجها ويمكن حذفها.
للعثور على دنف مسدود المفترض ، يمكن استخدام الخوارزمية التالية:
- إعادة كتابة دنف في شكل مناسب للعمل والتحليل. على سبيل المثال ، يمكنك تمثيل دنف في شكل جدول الحقيقة ، حيث يتوافق كل صف مع مجموعة من المتغيرات ، والعمود يتوافق مع النتيجة.
- قم بتحليل جدول الحقيقة ، مع الانتباه إلى الصفوف المكررة ومجموعات المتغيرات التي لا تؤثر على النتيجة. يمكن حذف الصفوف المكررة ، ويمكن استبعاد مجموعات المتغيرات التي لا تؤثر على النتيجة من الاعتبار.
- تقصير دنف من خلال تطبيق قوانين جبر المنطق لتبسيط التعبير إلى الحد الأدنى من مجموعة من المتغيرات والحد الأدنى لعدد من العطف.
من المهم ملاحظة أن العثور على طريق مسدود مفترض هو عملية إرشادية ولا يضمن العثور على طريق مسدود حقيقي. للحصول على ضمان كامل ، فمن الضروري استخدام أساليب رسمية للتحليل والتحسين من دنف.
ولكن باستخدام هذه الخوارزمية يسمح لك للعثور على دنف مسدود المفترض ، والتي يمكن تحليلها وتبسيطها.
التحقق من ظروف الجمود
من أجل العثور على دنف مسدود وتبسيطه ، تحتاج إلى اتباع عدة خطوات. تتمثل إحدى هذه الخطوات في التحقق من ظروف الجمود.
شروط الجمود التي تحتاج إلى التحقق:
- تفرد الصفر: يجب أن يكون لكل وحدة من الوحدات الموجودة في دنف نقطة خاصة بها لا توجد فيها وحدة أخرى. إذا كان هناك عدة وحدات في نقطة واحدة ، ثم وهذا ليس دنف مسدود.
- غياب الصفر: لا ينبغي أن يكون هناك نقطة واحدة في دنف التي ليس لديها أي من الوحدات. إذا لم تكن هناك وحدات في مرحلة ما ، فهذا ليس طريق مسدود.
- تفرد الوحدات: يجب أن يكون هناك وحدة واحدة فقط موجودة في نقطة معينة. إذا كان هناك عدة وحدات في نقطة واحدة ، ثم وهذا ليس دنف مسدود.
- لا توجد وحدات غير ضرورية: يجب ألا تكون هناك وحدات لا تشارك في صنع القرار. إذا كانت هناك وحدات غير مستخدمة،فهذا ليس طريق مسدود.
إذا تم استيفاء جميع هذه الشروط ، يمكننا أن نستنتج أن دنف هو طريق مسدود ، ويمكننا البدء في تبسيطه. إذا لم يتم استيفاء واحد على الأقل من هذه الشروط ، فلا يمكن اعتبار الصندوق الوطني للتنمية طريقا مسدودا.
التحقق من ظروف الجمود هو جزء مهم من عملية تبسيط دنف الجمود ويسمح لك لتحديد ما إذا كان من الممكن مواصلة العمل مع هذا دنف أو ما إذا كنت بحاجة للبحث عن نهج آخر.
تبسيط طريق مسدود دنف
الشكل العادي المنفصل عن طريق مسدود (دنف) هو صيغة منطقية تأخذ شكل فصل من الاقترانات من الحرفية. دنف مسدود هو صيغة التي لا توجد مثل هذه المجموعات من المتغيرات التي تأخذ الصيغة القيمة 1.
تبسيط دنف مسدود ممكن باستخدام خوارزمية كواين. تسمح لنا هذه الخوارزمية بإزالة أدوات الاقتران المكررة من الصيغة ، وكشف النفي المزدوج وتقصير أدوات الاقتران التي تحتوي على نفس القيم الحرفية.
تتضمن عملية تبسيط دنف مسدود الخطوات التالية:
- إزالة أدوات الاقتران المكررة: إذا كان هناك اقترانان متطابقان في الصيغة ، فيمكن حذف أحدهما.
- إفشاء النفي المزدوج: إذا كان هناك نفي مزدوج في الصيغة ، فيمكن إزالته ويمكن تغيير العلامة الحرفية من موجب إلى سلبي أو العكس.
- الحد من الاقتران مع نفس الحرفية: إذا كان هناك نوعان من الاقتران مع نفس الحرفية في الصيغة ، يمكنك تقليلها إلى اقتران واحد.
- التحقق من الجمود: بعد كل خطوة تبسيط ، يجب التحقق من الصيغة من أجل الجمود. إذا تبين أن الصيغة هي طريق مسدود ، يتم الانتهاء من التبسيط.
بعد تطبيق خوارزمية كواين إلى دنف مسدود ، سوف نحصل على دنف مبسطة التي سيكون لها عدد أقل من العطف والمتغيرات. تبسيط دنف مسدود يمكن أن تكون مفيدة في تحليلها والاستفادة المثلى من الدوائر والبرامج المنطقية.
تسليط الضوء على المتغيرات
التخصيص المتغير هو عملية تبسيط دنف مسدود (شكل طبيعي منفصل) من خلال الجمع بين الحرفية متطابقة في مجموعات وتسليط الضوء على المتغيرات المشتركة.
عند تخصيص المتغيرات ، من المهم تحديد القيم الحرفية التي يمكن تجميعها والمتغيرات الشائعة في هذه المجموعات.
خطوات لتسليط الضوء على المتغيرات:
- تحليل دنف مسدود وتحديد أي الحرفية يمكن تجميعها. تسمى القيم الحرفية التي تختلف فقط في قيم المتغيرات "لمرة واحدة".
- قم بإنشاء جدول تكون فيه الأعمدة حرفية وستكون الصفوف عبارة عن مجموعات من القيم الحرفية التي يمكن دمجها.
- حدد المتغيرات الشائعة لكل مجموعة من القيم الحرفية واكتبها في أعمدة منفصلة من الجدول.
- حدد القيم الحرفية الجديدة لكل مجموعة من خلال الجمع بين القيم الحرفية لمرة واحدة والمتغيرات الشائعة المميزة. اكتب هذه القيم الحرفية الجديدة في أعمدة منفصلة من الجدول.
- إزالة الحرفية المكررة وترك الحرفية الفريدة فقط في كل مجموعة.
- كتابة المجموعات الناتجة من الحرفية في شكل دنف مبسطة.
استخدام عملية تخصيص متغير يساعد على تبسيط كبير دنف مسدود ، والحد من عدد من الحرفية وجعلها أكثر قابلية للقراءة. ومع ذلك ، من المهم أن نضع في اعتبارنا أنه عند تخصيص المتغيرات ، قد يتم فقدان بعض المعلومات و دنف مبسطة الناتجة قد لا تصف تماما وظيفة منطقية الأصلي.
تجميع الأعضاء
تجميع الأعضاء هي واحدة من الطرق لتبسيط دنف مسدود. وهو يتألف من الجمع بين الأعضاء عن طريق الرسائل المشتركة أو نفيهم. تسمح لك هذه الطريقة بتقليل عدد الأعضاء وتبسيط تسجيل الوظيفة. دعونا ننظر إلى مثال:
| دنف الأصلي | دنف مبسطة |
|---|---|
|
|
في هذا المثال ، قمنا بدمج أعضاء أبك و أبك في عضو واحد أبك. أدى هذا إلى تقليل عدد الأعضاء وتبسيط تسجيل الوظيفة. عند التجميع ، يمكنك استخدام كل من الأحرف الإيجابية والسلبية.
أعضاء التجمع هو أيضا مريحة عند البحث عن دنف مسدود. إذا تم تشكيل واحد أو أكثر من أعضاء غير الجمود أثناء التجميع ، ثم دنف الأصلي لم يعد الجمود. في هذه الحالة ، يمكنك إيقاف التبسيط واستخدام دنف وجدت.
سؤال وجواب
ما هو طريق مسدود دنف?
دنف مسدود (شكل عادي منفصل) هو تعبير منطقي لا يمكن تبسيطه أو تقديمه في شكل أبسط. بل هو مزيج من العناصر المنطقية أو وليس متصلا معا. يمكن الحصول على مثل هذا دنف من جدول الحقيقة.
كيفية العثور على طريق مسدود دنف?
للعثور على دنف مسدود ، يجب عليك إنشاء جدول الحقيقة التي تقوم بإدراج جميع القيم الممكنة للمتغيرات وقيمة الحقيقة لكل مجموعة. ثم تحتاج إلى مقارنة حقيقة جميع التعبيرات المقدمة في دنف واختيار تلك التي من شأنها أن تعطي التعبير الحقيقي لجميع المجموعات. هذه التعبيرات المختارة ستكون دنف مسدود.
هل من الممكن لتبسيط دنف مسدود?
لا ، لا يمكن تبسيط دنف مسدود ، لأنه قدم بالفعل في أبسط شكل. يحتوي على جميع التعبيرات اللازمة لتمثيل حقيقة الوظيفة بشكل كامل.
كيف يمكن استخدام دنف مسدود للتعبير عن وظيفة منطقية?
يمكن استخدام دنف مسدود للتعبير عن دالة منطقية عن طريق استبدال القيم المتغيرة في تعبير والحصول على قيمة الإخراج المقابلة. إذا كانت جميع التغييرات 0 ، فستكون النتيجة 0. خلاف ذلك ، إذا كان هناك مجموعة واحدة على الأقل حيث تساوي جميع المتغيرات 1 ، فستكون النتيجة 1.
كيفية كتابة دنف مسدود بشكل صحيح?
يتم كتابة دنف مسدود كتعبير منطقي يتكون من عناصر منطقية أو لا ، والتي تربط المتغيرات ونفيها. على سبيل المثال ، د1 = (أ أو لا ب أو ج) و د2 = (أ أو ب) و د3 = (ج أو لا أ) هي دنف مسدود لبعض الوظائف المنطقية.