الانتقال إلى المحتوى

المنطق البولياني

IGCSE علوم الحاسوب · الموضوع 10

درس فيديو لهذا الموضوع افتح صفحة الفيديو
8:32

المنطق البولياني

انظر عن قرب إلى هذه الشريحة. لا يوجد فيها شيء ذكي. لا يمكنها التفكير. بداخلها ملايين المفاتيح الصغيرة جداً، وكل مفتاح يمكن أن يكون واحداً من اثنين فقط…

سرد باللغة الإنجليزية · ترجمة نصية بالإنجليزية و中文 يمكنك التبديل بينهما

المنهج
يجب أن يكون المرشحون قادرين على: ملاحظات وإرشادات
1 تحديد واستخدام الرموز القياسية للأبواب المنطقية • انظر القسم 4 لرمز الأبواب المنطقية
2 تعريف وفهم وظائف الأبواب المنطقية • بما في ذلك: – NOT – AND – OR – NAND – NOR – XOR (EOR) – المخرجات الثنائية الناتجة عن جميع المدخلات الثنائية الممكنة • NOT بوابة ذات مدخل واحد فقط • جميع الأبواب الأخرى محدودة بمدخلين
3 (أ) استخدام الأبواب المنطقية لإنشاء دوائر منطقية محددة من: (i) نص المشكلة (ii) التعبير المنطقي (iii) جدول الحقيقة (ب) إكمال جدول الحقيقة من: (i) نص المشكلة (ii) التعبير المنطقي (iii) دائرة منطقية • يجب رسم الدوائر بناءً على النص المعطى، بدون تبسيط • ستكون الدوائر المنطقية محدودة بحد أقصى ثلاثة مدخلات ومخرج واحد • مثال على جدول حقيقة بثلاثة مدخلات لإكماله: A B C Output | 0 0 0 | 0 0 1 | 0 1 0 | 0 1 1 | 1 0 0 | 1 0 1 | 1 1 0 | 1 1 1
(ج) كتابة تعبير منطقي من: (i) نص المشكلة (ii) دائرة منطقية (iii) جدول الحقيقة

المصدر: منهج كامبريدج الدولي

10.1

ما هي المنطق البولياني؟

المنطق البولياني يعمل مع قيم إما صحيحة أو خاطئة. في الإلكترونييات، تُعرض هذه كـ 1 (صحيح) و0 (خاطئ). البوابة المنطقية تأخذ مدخلًا واحدًا أو أكثر وتعطي مخرجًا واحدًا، وفق قاعدة ثابتة.

جدول الحقيقة يسرد كل مجموعة ممكنة من المدخلات والمخرج المقابل لكل منها. يتم بناؤه بكتابة جميع تركيبات الإدخال.

دائرة إلكترونية مبنية على لوحة تجارب
تُبنى البوابات المنطقية من دوائر إلكترونية مثل هذه الدائرة، حيث تقوم كل بوابة بتشغيل 1s و 0s
10.2

الست بوابات المنطقية

دائرة منطقية تعمل: المضاف النصف

يجب أن تعرف ست بوابات. NOT لها مدخل واحد؛ جميع الباقات الأخرى لها مدخلان (A و B).

رموز البوابات المنطقية الست — NOT، AND، OR، NAND، NOR و XOR — كل منها بمدخلات مسماة ومخرج واحد
البوابات المنطقية الست. دائرة صغيرة على المخرج تعني أن النتيجة معكوسة (NOT، NAND، NOR)
ثلاثة رقائق حاسوب سوداء صغيرة ذات صفوف من المسامير المعدنية، مطبوع عليها كل منها رمز
شريحة منطقية حقيقية: داخلها توجد أبواب منطقية مثل تلك الموجودة في هذه الصفحة

بوابة NOT

بوابة NOT تعكس المدخل. المخرج يكون 1 عندما يكون المدخل 0.

A Output
0 1
1 0

بوابة AND

بوابة AND تعطي مخرج 1 فقط عندما يكون كلا المدخلين 1.

جدول حقيقة لبوابة AND: فقط 1 AND 1 يعطي 1
AND يعطي 1 فقط عندما يكون كلا المدخلين 1
A B Output
0 0 0
0 1 0
1 0 0
1 1 1

بوابة OR

بوابة OR تعطي مخرج 1 عندما يكون على الأقل أحد المدخلات 1.

جدول حقيقة لبوابة OR: 0 OR 0 يعطي 0، والباقي يعطي 1
OR يعطي 1 عندما يكون أي من المدخلين 1
A B Output
0 0 0
0 1 1
1 0 1
1 1 1

بوابة NAND

بوابة NAND هي AND متبوعة بـ NOT. المخرج هو عكس AND.

A B Output
0 0 1
0 1 1
1 0 1
1 1 0

بوابة NOR

بوابة NOR هي OR متبوعة بـ NOT. المخرج هو عكس OR.

A B Output
0 0 1
0 1 0
1 0 0
1 1 0

بوابة XOR

بوابة XOR (OR الحصري) تعطي مخرج 1 عندما تكون المدخلات مختلفة.

A B Output
0 0 0
0 1 1
1 0 1
1 1 0
استكشف

البوابات المنطقية

غيّر المدخلات واختر بوابة لرؤية مخرجاتها — AND، OR، NOT، NAND، NOR، XOR.

مفردات تدريب
English العربية
Boolean logic/ˈbuːlɪən ˈlɒdʒɪk/ المنطق البولياني
logic gate/ˈlɒdʒɪk ɡeɪt/ البوابة المنطقية
truth table/truːθ ˈteɪbl/ جدول الحقيقة
NOT gate/nɒt ɡeɪt/ بوابة NOT
AND gate/ænd ɡeɪt/ بوابة AND
OR gate/ɔː ɡeɪt/ بوابة OR
NAND gate/nænd ɡeɪt/ بوابة NAND
NOR gate/nɔː ɡeɪt/ بوابة NOR
XOR gate/ˈeksɔː ɡeɪt/ بوابة XOR
logic expression/ˈlɒdʒɪk ekˈspreʃn/ التعبير المنطقي
10.3

تعبيرات منطقية

التعبير المنطقي يكتب دائرة باستخدام أحرف وكلمات البوابات. الطريقة المعتادة لكتابة الباقات:

Gate In words
NOT A NOT A
A AND B A AND B
A OR B A OR B
A NAND B A NAND B، وهي مكافئة لـ NOT (A AND B)
A NOR B A NOR B، وهي مكافئة لـ NOT (A OR B)
A XOR B A XOR B

على سبيل المثال، التعبير (A AND B) OR (NOT C) يعني: قم بـ A AND B، ثم قم بـ NOT C، ثم اجمع نتيجتيهما معًا عبر OR.

التعبير X يساوي A AND B OR NOT C مرسوماً كدائرة: بوابة AND تأخذ A و B، وبوابة NOT تأخذ C، وبوابة OR تجمع الاثنين في المخرج X
التعبير X = (A AND B) OR (NOT C) مرسوماً كدائرة منطقية
استكشف

جداول الحقيقة

بني جدول الحقيقة لـ AND، OR، XOR و NOT — المنطق الكامن وراء كل تعبير.

10.4

دوائر المنطق

الدائرة المنطقية تربط الباقات معاً لأداء مهمة. مخرج بوابة واحدة يمكن أن يصبح مدخلًا لبوابة أخرى. في IGCSE، الدائرة تحتوي على ما يصل إلى ثلاثة مدخلات ومخرج واحد.

دائرة منطقية: بوابة AND تأخذ المدخلات A و B تغذي مدخلًا واحدًا من بوابة OR whose other input is C، مما يعطي المخرج X
بناء الدائرة لـ X = (A AND B) OR C — مخرج بوابة AND يغذي بوابة OR

يجب أن تكون قادراً على الانتقال بين أربعة أشكال:

  • بيان المشكلة (وصف نصي)،
  • تعبير منطقي،
  • دائرة منطقية،
  • جدول حقيقة.

من بيان المشكلة إلى دائرة

اقرأ البيان واستخرج الشروط والكلمات المنطقية (and, or, not). على سبيل المثال:

إنذار (X) يعمل عندما تكون الباب مفتوحة (A) AND النظام مفعل (B).

هذا هو X = A AND B، لذا ترسم بوابة AND واحدة بمدخلات A و B.

تشير بعض العبارات إلى البوابات الأخرى:

تنص العبارة على... البوابة
«إما A أو B، ولكن ليس كلاهما»، «واحد فقط من» XOR
«لا A ولا B» NOR
«ليس كلٌّ من A وB» NAND
«A متوقف»، «A ليس قيد التشغيل» NOT A

مثلًا، «مصباح القاعة (X) مضاء عندما يكون مفتاح واحد فقط من المفتاحين (A، B) مرفوعًا» يمثله X = A XOR B؛ و«مصباح التحذير (X) مضاء عندما لا تكون المكابح (A) ولا دواسة القابض (B) مضغوطتين» يمثله X = A NOR B.

إكمال جدول حقيقة من دائرة أو تعبير

لملء جدول حقيقة:

  1. اكتب جميع تركيبات الإدخال. بالنسبة لثلاثة مدخلات، يوجد 8 صفوف (000 حتى 111).
  2. احسب مخرج كل بوابة بالترتيب، عمودًا تلو الآخر.
  3. العمود الأخير هو المخرج النهائي.
ثلاثة مدخلات تعطي 2 × 2 × 2 = 8 صفوف؛ تم سرد التركيبات الثمانية بالعد التصاعدي بالنظام الثنائي من 000 إلى 111، مع قلب العمود الأخير في كل صف
ثلاثة مدخلات تعطي 8 صفوف: كل تركيبة معدة بالنظام الثنائي
A B C A AND B (A AND B) OR C
0 0 0 0 0
0 0 1 0 1
0 1 0 0 0
0 1 1 0 1
1 0 0 0 0
1 0 1 0 1
1 1 0 1 1
1 1 1 1 1

تؤدي إضافة عمود وسيط «للعمل» لكل بوابة إلى تسهيل ملء عمود الخرج النهائي. ارسم الدائرة دائمًا كما تنص العبارة تمامًا، دون تبسيطها.

مثال محلول. أكمل جدول الحقيقة لـ X = (A AND B) OR (NOT C) للصف A = 1, B = 0, C = 0. احسب خارج الأقواس، بوابة واحدة في كل مرة. أولاً A AND B = 1 AND 0 = 0، لأن AND يتطلب أن يكون كلا المدخلين 1. ثم NOT C = NOT 0 = 1. أخيراً، اجمع النتيجتين باستخدام OR: 0 OR 1 = 1. إذن X = 1. خصص لكل بوابة متوسطة عموداً خاصاً بها بدلاً من محاولة حساب التعبير بأكمله في خطوة واحدة: مع ثلاثة مدخلات هناك $2^3 = 8$ صفوف، وتلك الأعمدة المتوسطة هي حيث تكمن قيمة الطريقة حتى لو أخطأت الإجابة النهائية.

مثال محلول (الأشكال الأربعة). يعمل مروخ الدفيئة (X) إذا كانت درجة الحرارة مرتفعة (T) والنافذة غير مفتوحة (W)، أو إذا كان الرطوبة مرتفعة (H).

الخطوة 1: التعبير. "والنافذة غير مفتوحة" هي T AND NOT W؛ و"أو" تربط H: X = (T AND NOT W) OR H.

الخطوة 2: الدائرة. تمر W عبر بوابة NOT أولاً؛ ومخرجاتها وT يدخلان إلى بوابة AND؛ ومخرج AND وH يدخلان إلى بوابة OR.

دائرة منطقية لـ X = (T AND NOT W) OR H: يدخل المدخل W عبر بوابة NOT؛ ويدخل T وNOT W إلى بوابة AND؛ ومخرج AND والمدخل H يدخلان إلى بوابة OR whose output is X
مروخ الدفيئة: بوابة NOT واحدة، وAND واحدة، وOR واحدة

الخطوة 3: جدول الصواب. ثمانية صفوف، مع عمود عمل لكل بوابة:

T W H NOT W T AND NOT W X
0 0 0 1 0 0
0 0 1 1 0 1
0 1 0 0 0 0
0 1 1 0 0 1
1 0 0 1 1 1
1 0 1 1 1 1
1 1 0 0 0 0
1 1 1 0 0 1

الخطوة 4: التحقق من الكلمات. كلما كان H = 1 يكون المروخ مفعلاً (الصفوف 2، 4، 6، 8)؛ وإلا فهو مفعّل فقط عندما يكون T = 1، W = 0 (الصف 5). خمسة صفوف تعطي X = 1.

وبعكس ذلك، من دائرة إلى تعبير، ابدأ من المدخلات واكتب مخرج كل بوابة على سلكه، ثم اربطهم في البوابة الأخيرة. استخدم الأقواس حول نتيجة كل بوابة لتكون الترتيب واضحاً.

مثال محلول (من دائرة إلى تعبير). في دائرة، يدخل A وB إلى بوابة NAND؛ ويدخل B وC إلى بوابة XOR؛ ويدخل خرجا هاتين البوابتين إلى بوابة AND، ويكون خرجها X. اكتب التعبير. ضع تسمية على كل سلك أثناء الحل: خرج NAND هو (A NAND B)، وخرج XOR هو (B XOR C)، لذا X = (A NAND B) AND (B XOR C). للصف A = 1، B = 1، C = 0: ‏A NAND B = 0 (كلا المدخلين يساوي 1)، لذا X = 0 مهما كان خرج XOR.

من جدول الصواب إلى تعبير أو دائرة

انظر فقط إلى الصفوف التي يكون خرجها 1. لكل صف منها، اكتب المدخلات مرتبطة بـ AND، مع وضع NOT أمام أي مدخل قيمته 0. ثم اربط حدود الصفوف بـ OR.

مثال محلول. اكتب تعبيرًا منطقيًا لجدول الصواب هذا، وصِف الدائرة.

A B C X
0 0 0 0
0 0 1 0
0 1 0 0
0 1 1 1
1 0 0 0
1 0 1 0
1 1 0 1
1 1 1 0

تكون X = 1 في صفين. الصف 0 1 1: قيمة A هي 0، لذا يكون الحد (NOT A AND B) AND C. الصف 1 1 0: قيمة C هي 0، لذا يكون الحد (A AND B) AND NOT C. اربطهما بـ OR:

X = ((NOT A AND B) AND C) OR ((A AND B) AND NOT C)

تتبع الدائرة التعبير: بوابتان من نوع NOT (لـ A ولـ C)، وأربع بوابات AND ذات مدخلين (يحتاج حد كل صف إلى بوابتين، لأن للبوابة مدخلين كحد أقصى)، وبوابة OR واحدة لدمج الحدين. تحقّق من صف واحد: عند 0 1 1، يكون الحد الأول (1 AND 1) AND 1 = 1، لذا X = 1، كما في الجدول.

دائرة منطقية من جدول الصواب: المدخلات A وB وC على خطوط رأسية. يمر A عبر بوابة NOT إلى بوابة AND مع B، ويدخل خرجها إلى بوابة AND ثانية مع C. يدخل A وB إلى بوابة AND ثالثة، ويدخل خرجها إلى بوابة AND رابعة مع NOT C. يدخل خرجا بوابتي AND الثانية والرابعة إلى بوابة OR خرجها X
حد AND واحد لكل صف تكون فيه X = 1، وتُربط الحدود ببوابة OR

ليس التعبير المُنشأ بهذه الطريقة دائمًا الأقصر، لكنه صحيح دائمًا، ولا يطلب منك الامتحان تبسيطه.

مفردات تدريب
English العربية
logic circuit/ˈlɒdʒɪk ˈsɜːkɪt/ الدائرة المنطقية
problem statement/ˈprɒbləm ˈsteɪtmənt/ عبارة المشكلة
10.5

نصائح للامتحان

  • احفظ جميع الأبواب الستة وجداول حقيتها: NOT، AND، OR، NAND (NOT AND)، NOR (NOT OR)، XOR (يُخرج 1 عندما تكون المدخلات مختلفة).
  • بنِ جدول صدق مع جميع صفوف المدخلات (2 مدخلات → 4 صفوف، 3 مدخلات → 8)، بالعد الثنائي، وأضف عملاً عملياً لكل بوابة.
  • حول نص المشكلة إلى تعبير منطقي عن طريق تحديد كلمات AND / OR / NOT، ثم ارسمه تماماً كما كُتب — لا تبسطه.
  • NAND و NOR يعطيان نتيجة عكسية لـ AND و OR؛ الدائرة الصغيرة على مخرج البوابة تعني أن النتيجة معكوسة.
  • من جدول الصواب، خذ كل صف خرجه 1، واربط مدخلاته بـ AND (مع NOT لكل مدخل قيمته 0)، ثم اربط حدود الصفوف معًا بـ OR.
  • تعني عبارة «واحد فقط» أو «ولكن ليس كلاهما» بوابة XOR؛ وتعني عبارة «لا ... ولا» بوابة NOR.

دروس تفاعلية حول هذا الموضوع

ا-working عليه خطوة بخطوة، مع تمارين تحقق فوري.

أوراق الامتحانات السابقة

المزيد من المواضيع في IGCSE علوم الحاسوب

تسجيل الدخول أو إنشاء حساب

IGCSE, A-Level & AP