Professional Documents
Culture Documents
البوابات المنطقية
البوابات المنطقية
أنواع القضايا
أمثلة :
النفي 𝒕𝒐𝑵
𝒑 𝒑′
0 𝟏
1 𝟎
الضرب 𝒅𝒏𝑨
𝒑 𝒒 𝒒𝒑 .
0 0 𝟎
0 1 𝟎
1 0 𝟎
1 1 𝟏
أي يكون ضرب القضيتين دائما ً خطأ إال عندما تكون القضيتين صحيحتين بآن واحد .
الجمع 𝒓𝑶
𝒑 𝒒 𝒒 𝒑+
0 0 𝟎
0 1 𝟏
1 0 𝟏
1 1 𝟏
أي يكون جمع القضيتين دائما ً صحيح إال عندما تكون القضيتين خاطئتين بآن واحد .
مالحظة :إذا كان لدينا 𝑘 قضية فإن عدد االحتماالت بينها يساوي 𝑘2
⇒ االقتضاء
𝒑 𝒒 𝒒 ⇒𝒑
𝟎 𝟎 𝟏
𝟎 𝟏 𝟏
𝟏 𝟎 𝟎
𝟏 𝟏 𝟏
⟺ التكافؤ
𝒑 𝒒 𝒒 ⟺𝒑
𝟎 𝟎 𝟏
𝟎 𝟏 𝟎
𝟏 𝟎 𝟎
𝟏 𝟏 𝟏
أي تكون القضيتان متكافئتان عندما يكون لهما نفس قيمة الحقيقة
قوانين ديمورغان
الحل :
الحل :
الحل :
وظيفة :
الحل :
الحل :
الحل :
• وظيفة :
• أثبت أن 𝑭 = ( 𝒑 ∙ 𝒒) ∙ (𝒑 + 𝒒)′تناقض
• أثبت أن 𝒑 𝑭 = ( 𝒑 ∙ 𝒒′ ⇒ 𝒒) ∙ 𝒒′ .تناقض .
عناصر الكترونية رقمية تمثل الوحدة االساسية في بناء األنظمة الرقمية وتقوم بتنفيذ توابع منطقية .
عالقة بين مجموعة من القيم التي تمثل الدخل للحصول على النتيجة الخرج .
العاكس أو بوابة Notتؤدي عملية العكس أو االتمام فإذا كان الدخل 1فإن الخرج
يكون 0وإذا كان الدخل 0فإن الخرج يكون ، 1وبالتالي لهذه البوابة دخل واحد
وخرج واحد ،وفيما يلي رمزها المنطقي وجدول الحقيقة
𝒑 𝒑 𝒕𝒐𝑵
0 𝟏
1 𝟎
𝑝 𝑝′
تعتبر البوابة Andالبوابات االساسية والتي تدخل في بناء معظم الدوال المنطقية لها مدخالن
أو أكثر ولها خرج واحد ،وتؤدي هذه البوابة ما يسمى بالضرب المنطقي
Logical Multiplication
ويمكن تمثيل هذه البوابة بعدد من المفاتيح الموصلة على التوالي في
دارة كهربائية حيث المفتاحان A , Bيمثالن أثنين من المتغيرات الثنائية
Two binary variablesوتكون قيمة أي منهما تساوي 0عندما يكون مفتوح Openو
تساوي 1عندما يكون مغلق Closedكما هو موضح في الشكل التالي :
𝑝
𝑡𝑢𝑝𝑛𝐼 𝑞∙𝑝 𝑡𝑢𝑝𝑢𝑂
𝑞
تعتبر البوابة Orالبوابات االساسية والتي تدخل في بناء معظم الدوال المنطقية لها مدخالن أو
أكثر ولها خرج واحد ،وتؤدي هذه البوابة ما يسمى بالجمع المنطقي
Logical Addition
ويمكن تمثيل هذه البوابة بعدد من المفاتيح الموصلة على التوازي في
دارة كهربائية حيث المفتاحان A , Bيمثالن أثنين من المتغيرات الثنائية
Two binary variablesوتكون قيمة أي منهما تساوي 0عندما يكون مفتوح Openو
تساوي 1عندما يكون مغلق Closedكما هو موضح في الشكل التالي :
أي أن المصباح ال يضيء إال إذا كان كل من المفتاحين أو احدهما مغلق .
رمزها المنطقي وجدول الحقيقة
𝑝
𝑡𝑢𝑝𝑛𝐼 𝑞𝑝+ 𝑡𝑢𝑝𝑢𝑂
𝑞
𝑝
𝑡𝑢𝑝𝑛𝐼 ̅̅̅̅̅̅̅
𝑞𝑝+ 𝑡𝑢𝑝𝑢𝑂
𝑞
𝑝
𝑡𝑢𝑝𝑛𝐼 𝑞∙𝑝
̅̅̅̅̅̅ 𝑡𝑢𝑝𝑢𝑂
𝑞
𝑝
𝑡𝑢𝑝𝑛𝐼 𝑞⨁𝑝 𝑡𝑢𝑝𝑢𝑂
𝑞
الحل :
𝑝
𝑝 ∙ 𝑞′
𝑞
الحل :
𝑝
𝑞 𝐹
𝑟
وبالتالي 𝑭 = 𝒑′ 𝒒′ + 𝒑𝒒′
مثال :أوجد التابع المنطقي وارسم دارته المنطقية علما ً أن جدول الحقيقة له :
𝑝
𝑞 𝐹
𝑟
اعادة رسم جدول الحقيقة على صورة خاليا في جدول يمكن استخدامها فيما بعد في عملية
تبسيط التعابير البولينية وبالتالي اختصار الدارات .
ثم
في الجدول السابق يوجد تجاور واحد كما هو موضح ضمن الحلقة
𝒑 𝐪
𝟏 𝟎
𝟏 𝟏
-5نهمل العنصر يغير قيمته ونبقي على العنصر الثابت ،في الجدول األخير
العنصر 𝒑 حافظ على قيمته أما العنصر 𝒒 لم يحافظ وبالتالي نهمل 𝒒 وتكون
النتيجة 𝒑 = 𝑭 .
مالحظة :يمكن أن يشترك تجاوران بنفس العدد . 1مثالً في هذا الجدول تجاوران
الحل :
حسب كارنوف
نهمل العنصر 𝒑 ألنه غيّر قيمته ونبقي على 𝒒 ألنه لم يغير قيمته كـ 𝒒 ألن قيمته الثابتة 1
التجاور الثاني
نهمل العنصر 𝒑 ألنه غيّر قيمته ونبقي على 𝒒 ألنه لم يغير قيمته كـ 𝒒′ألن قيمته الثابتة 0