دليل شامل لجداول الحقيقة في الجبر البولياني: شرح بوابات XOR، NOR، والرموز المنطقية

نحن جميعًا نُعجب بأجهزة الحاسوب وقدرتها المذهلة على إنجاز مهام معقدة. ففي غضون عقود قليلة، أحدثت الحواسيب ثورة شاملة في جميع جوانب الحياة البشرية تقريبًا. هذه الأجهزة تستطيع القيام بمهام متفاوتة التعقيد، وذلك ببساطة عن طريق قلب الأصفار والآحاد (zeros and ones). من المدهش حقًا كيف يمكن لإجراء بسيط كهذا أن يؤدي إلى هذا القدر الهائل من التعقيد.

لكن من المؤكد أنكم تدركون أن هذا التعقيد لا يمكن تحقيقه (عمليًا) بمجرد قلب الأرقام عشوائيًا. هناك بالفعل منطق يحكم هذه العملية، وقواعد صارمة تنظم كيفية تنفيذها. في هذا المقال، سنتعمق في هذه القواعد ونستكشف كيف تحكم طريقة “تفكير” أجهزة الحاسوب، مقدمين شرحًا وافيًا ومفيدًا للمستخدم.

ما هو الجبر البولياني (Boolean Algebra)؟

القواعد التي ذكرناها سابقًا تُوصف بواسطة فرع من الرياضيات يُعرف باسم الجبر البولياني (Boolean Algebra). في كتابه الصادر عام 1854، اقترح عالم الرياضيات البريطاني جورج بول (George Boole) مجموعة منهجية من القواعد لمعالجة القيم الحقيقية (Truth Values). هذه القواعد وفرت أساسًا رياضيًا للتعامل مع القضايا المنطقية، مما أدى إلى تطوير الجبر البولياني.

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

يتعامل الجبر البولياني أيضًا مع الرموز والقواعد التي تحكم العمليات عليها، لكن الاختلاف الجوهري يكمن في ما تمثله هذه الرموز. في حالة الجبر العادي، تمثل الرموز الأعداد الحقيقية (Real numbers)، بينما في الجبر البولياني، تمثل القيم الحقيقية (Truth values).

تتألف القيم الحقيقية، بالمقارنة، من مجموعة مكونة من قيمتين فقط: False (خطأ) و True (صحيح). هنا، أود أن أشير إلى أنه يمكننا استخدام أي رمز آخر لتمثيل هذه القيم. على سبيل المثال، في علم الحاسوب، نمثل هذه القيم غالبًا باستخدام 0 و 1، حيث يُستخدم 0 لـ False ويُستخدم 1 لـ True. يمكنكم أيضًا القيام بذلك بطرق أكثر ابتكارًا عن طريق تمثيل القيم الحقيقية برموز أخرى مثل القطط والكلاب، أو الموز والبرتقال. النقطة المهمة هنا هي أن المعنى الداخلي لهذه الرموز سيبقى كما هو بغض النظر عن الرمز الذي تستخدمه. ولكن تأكد من عدم تغيير الرموز أثناء إجراء العمليات.

الآن السؤال هو: إذا كانت (صحيح وخطأ)، (0 و 1) مجرد تمثيلات، فما الذي تحاول تمثيله؟ يأتي المعنى الأساسي وراء القيم الحقيقية من مجال المنطق، حيث تُستخدم القيم الحقيقية لتحديد ما إذا كانت القضية “صحيحة” أو “خاطئة”. هنا، تمثل القيم الحقيقية علاقة القضية بالحقيقة، أي ما إذا كانت القضية صحيحة أم خاطئة. القضية هي مجرد عبارة مثل “جميع القطط لطيفة”. إذا كانت القضية أعلاه صحيحة، فإننا نُسند إليها القيمة الحقيقية “صحيح” أو “1“، وإلا نُسند إليها “خطأ” أو “0“. في الإلكترونيات الرقمية، تُستخدم القيم الحقيقية لتمثيل حالتي “التشغيل” (On) و “الإيقاف” (Off) للدوائر الإلكترونية. سنتناول المزيد عن ذلك لاحقًا في هذا المقال.

العمليات البوليانية وجداول الحقيقة

تمامًا مثل الجبر العادي، يحتوي الجبر البولياني أيضًا على عمليات يمكن تطبيقها على القيم للحصول على نتائج. على الرغم من أن هذه العمليات ليست مماثلة لتلك الموجودة في الجبر العادي، لأن الجبر البولياني، كما ناقشنا سابقًا، يعمل على القيم الحقيقية (Truth values) بدلاً من الأعداد الحقيقية (Real Numbers). يمتلك الجبر البولياني ثلاث عمليات أساسية:

عملية OR (الفصل المنطقي)

تُعرف أيضًا باسم الفصل المنطقي (Disjunction). تُجرى هذه العملية على متغيرين بوليانيين. سيكون ناتج عملية OR هو 0 فقط عندما يكون كلا المُدخلين 0، وإلا فسيكون 1. للحصول على صورة أوضح لما تفعله هذه العملية، يمكننا تصورها بمساعدة جدول الحقيقة أدناه:

Truth tables give us an insightful representation of what the Boolean operations do and they also act as a handy tool for performing Boolean operations.
OR Operation
Variable -1 Variable -2 Output
0          0          0
0          1          1
1          0          1
1          1          1

عملية AND (الوصل المنطقي)

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

AND Operation
Variable -1 Variable -2 Output
0          0          0
0          1          0
1          0          0
1          1          1

عملية NOT (النفي المنطقي)

تُعرف أيضًا باسم النفي المنطقي (Negation). تُجرى هذه العملية على متغير واحد فقط. إذا كانت قيمة المتغير 1، فإن هذه العملية ببساطة تحولها إلى 0، وإذا كانت قيمة المتغير 0، فإنها تحولها إلى 1.

Not Operation
Variable -1 Output
0          1
1          0

الجبر البولياني والدوائر الرقمية

بعد تطوره الأولي، ظل الجبر البولياني لفترة طويلة جدًا أحد تلك المفاهيم في الرياضيات التي لم يكن لها تطبيقات عملية كبيرة. في ثلاثينيات القرن الماضي، أدرك كلود شانون (Claude Shannon)، عالم الرياضيات الأمريكي، أن الجبر البولياني يمكن استخدامه في الدوائر حيث يمكن للمتغيرات الثنائية أن تمثل إشارات الجهد “المنخفض” (low) و “المرتفع” (high) أو حالتي “التشغيل” (on) و “الإيقاف” (off). أدت هذه الفكرة البسيطة لتصميم الدوائر بمساعدة الجبر البولياني إلى تطوير الإلكترونيات الرقمية، التي ساهمت بشكل كبير في تطوير دوائر الحاسوب.

تُنفذ الدوائر الرقمية الجبر البولياني بمساعدة البوابات المنطقية (Logic Gates). البوابات المنطقية هي دوائر تمثل عملية بوليانية. على سبيل المثال، ستمثل بوابة OR عملية OR. وينطبق الشيء نفسه على بوابتي NOT و AND. إلى جانب البوابات المنطقية الأساسية، لدينا أيضًا بوابات منطقية يمكن إنشاؤها باستخدام مجموعة من البوابات المنطقية الأساسية.

بوابة NAND

تتكون بوابة NAND من دمج بوابتي NOT و AND. تعطي بوابة NAND ناتجًا 0 إذا كان كلا المُدخلين 1، وإلا فإنها تعطي 1. تحمل بوابة NAND خاصية الاكتمال الوظيفي (Functional Completeness)، مما يعني أن أي دالة بوليانية يمكن تنفيذها باستخدام مجموعة من بوابات NAND فقط.

NAND Gate
Variable -1 Variable -2 Output
0          0          1
0          1          1
1          0          1
1          1          0

بوابة NOR

تتكون بوابة NOR من دمج بوابتي NOT و OR. تعطي بوابة NOR ناتجًا 1 إذا كان كلا المُدخلين 0، وإلا فإنها تعطي 0. تحمل بوابة NOR، تمامًا مثل بوابة NAND، خاصية الاكتمال الوظيفي (Functional Completeness)، مما يعني أن أي دالة بوليانية يمكن تنفيذها باستخدام مجموعة من بوابات NOR فقط.

NOR Gate
Variable -1 Variable -2 Output
0          0          1
0          1          0
1          0          0
1          1          0

تُبنى معظم الدوائر الرقمية باستخدام بوابات NAND أو NOR بسبب خاصية الاكتمال الوظيفي وسهولة تصنيعها. بخلاف البوابات المذكورة أعلاه، لدينا أيضًا بعض الأنواع الخاصة من البوابات التي تخدم أغراضًا محددة. وهي كالتالي:

بوابة XOR (الفصل الحصري)

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

XOR Gate
Variable -1 Variable -2 Output
0          0          0
0          1          1
1          0          1
1          1          0

بوابة XNOR (الفصل الحصري المنفي)

بوابة XNOR أو بوابة الفصل الحصري المنفي (Exclusive-NOR) هي نوع خاص من البوابات المنطقية التي تعطي ناتجًا 1 عندما يكون كلا المُدخلين متطابقين (إما 0 و 0 أو 1 و 1)، وإلا فإنها تعطي 0.

XNOR Gate
Variable -1 Variable -2 Output
0          0          1
0          1          0
1          0          0
1          1          1

الخلاصة التقنية

يُعد الجبر البولياني حجر الزاوية الذي قامت عليه الثورة الرقمية الحديثة. فمن خلال مبادئه البسيطة التي تعتمد على قيمتين منطقيتين فقط (صحيح/خطأ أو 1/0)، تمكن العلماء والمهندسون من بناء أنظمة حاسوبية معقدة وقوية قادرة على معالجة كميات هائلة من البيانات واتخاذ قرارات منطقية. إن فهم جداول الحقيقة والبوابات المنطقية ليس مجرد معرفة نظرية، بل هو مفتاح لفهم كيفية عمل المعالجات الدقيقة والذاكرة وجميع المكونات الأساسية لأي جهاز رقمي. إن قدرة بوابات مثل NAND و NOR على تحقيق الاكتمال الوظيفي تُظهر الأناقة والكفاءة في تصميم الدوائر، مما يقلل من التعقيد ويزيد من الموثوقية. يظل الجبر البولياني أساسًا لا غنى عنه لكل من يطمح في فهم أو تطوير التقنيات الرقمية المتقدمة، من الذكاء الاصطناعي إلى الحوسبة الكمومية.