موقف من الحياة اليومية

راجل واقف على سلم بيت بالليل وإيده على زرار النور اللي على الحيطة، والنور منوّر فوق السلم.
صورة توضيحية مولّدة بالـ AI

فكّر في حاجتين بتقابلهم كل يوم.

نور السلم: فيه زرار تحت وزرار فوق. لو ضغطت أي واحد فيهم، النور حالته بتتقلب: لو مطفي يولّع، ولو والع يطفي.

عربية بتدور بشرطين: تخيّل عربية ما بتدورش غير لو المفتاح في الكونتاكت و رجلك على الفرامل في نفس الوقت. شرط واحد مش كفاية، لازم الاتنين.

في الحالتين فيه منطق: «لو كذا و كذا»، أو «لو كذا أو كذا». والكمبيوتر كله، من الآلة الحاسبة لحد أكبر Server، مبني على منطق بسيط زي ده، بس متكرر مليارات المرات.

خلاصة سريعة

  • الـ Boolean Algebra (الجبر البولياني) بيتعامل مع قيمتين بس: 1 و0، يعني صح وغلط، أو شغال ومطفي.
  • الـ Logic Gate (البوابة المنطقية) جهاز صغير حقيقي بياخد مدخلات من 1 و0 ويطلّع نتيجة، وأشهرها AND وOR وNOT.
  • بوابة NAND لوحدها تقدر تبني أي بوابة تانية، والإشارة بتاخد وقت علشان تعدّي في البوابات، وده بيحدد سرعة المعالج.

ببساطة

تخيّل مفاتيح نور صغيرة جدًا:

  • AND (و): مفتاحين ورا بعض على نفس السلك. النور ما بيولّعش غير لو الاتنين شغالين.
  • OR (أو): مفتاحين جنب بعض، كل واحد ليه طريق للنور. النور بيولّع لو أي واحد فيهم شغال، أو الاتنين.
  • NOT (لا): مفتاح «بالعكس»: لما تضغطه النور يطفي، ولما تسيبه يولّع.

بالتلات أفكار دول، ومليارات المفاتيح الصغيرة اللي اسمها Transistors، الكمبيوتر بيجمع ويقارن ويقرر.

بوابة AND بتطلّع 1 لما الاتنين يكونوا 1، وبوابة OR بتطلّع 1 لما واحد على الأقل يكون 1. والجدول اللي على اليمين اسمه Truth Table (جدول الحقيقة).

بالتفصيل

1 - الـ Boolean Algebra: رياضة بقيمتين بس

الـ Boolean Algebra بيتعامل مع قيم ثنائية، بنكتبها غالبًا 1 و0. وممكن نسميها صح وغلط، أو آه ولأ، أو شغال ومطفي.

والـ Boolean Function (الدالة البوليانية) دالة بتاخد مدخلات ثنائية وبتطلّع نتيجة ثنائية. ولأن الـ Hardware كله مبني على النظام الثنائي، الدوال دي هي أول خطوة في بناء أي معالج.

2 - الـ Truth Table

أبسط طريقة تشرح بيها أي Boolean Function إنك تكتب كل الاحتمالات للمدخلات، وقصاد كل احتمال النتيجة. ده اسمه Truth Table (جدول الحقيقة).

لو عندك مدخلين، يبقى فيه 4 احتمالات: 00 و01 و10 و11. كل مدخل زيادة بيضاعف عدد الاحتمالات.

3 - العمليات الأساسية التلاتة

AND (و): النتيجة 1 لما المدخلين الاتنين يكونوا 1.

ABA AND B
000
010
100
111

OR (أو): النتيجة 1 لما واحد على الأقل من المدخلين يكون 1.

ABA OR B
000
011
101
111

NOT (لا): بتاخد مدخل واحد بس، وبتعكسه: الـ 1 يبقى 0، والـ 0 يبقى 1.

ANOT A
01
10

4 - بوابات تانية مشهورة

  • XOR (Exclusive OR، يعني «أو» الحصرية): النتيجة 1 لما المدخلين مختلفين، و0 لما يكونوا زي بعض. ودي فكرة نور السلم: أي زرار يتقلب، النور يتقلب.
  • NAND (Not-AND): عكس AND. النتيجة 0 بس لما الاتنين 1.
  • NOR (Not-OR): عكس OR. النتيجة 1 بس لما الاتنين 0.
ABXORNANDNOR
00011
01110
10110
11000

ممكن تبني XOR من البوابات الأساسية بالشكل ده:

XOR(a, b) = OR(AND(a, NOT(b)), AND(NOT(a), b))

يعني: «a صح وb غلط» أو «a غلط وb صح»، وده بالظبط معنى «مختلفين».

5 - كام دالة ممكنة؟

لو عندك متغيرين، فيه 16 Boolean Function ممكنة بالظبط، منهم AND وOR وXOR وNAND وNOR. ليه 16؟ لأن الـ Truth Table فيه 4 سطور، وكل سطر نتيجته 0 أو 1، يعني 2 × 2 × 2 × 2 = 16 شكل مختلف للعمود الأخير.

6 - من الفكرة للجهاز: الـ Logic Gate

الـ Boolean Algebra كلام على ورق. طب إزاي بيتحول لجهاز؟

الـ Logic Gate جهاز فعلي بينفّذ Boolean Function: ليها أطراف للمدخلات وطرف للخرج. والبوابات معمولة من Transistors محفورة في السيليكون. الـ Transistor مفتاح كهربا بيبدّل بين Voltage (جهد كهربا) عالي بنعتبره 1، وVoltage واطي بنعتبره 0، وكام Transistor متوصلين بطريقة معيّنة بيعملوا بوابة.

والفكرة دي بتفصل المنطق عن الجهاز. اللي بيصمم الدائرة يفكر بالـ AND والـ OR، ومهندس الإلكترونيات يهتم إزاي الـ Transistors تنفّذها. ومن البوابات البسيطة بنبني دوائر أكبر، لحد ما نوصل لحاجات زي الـ ALU (Arithmetic Logic Unit، وحدة الحساب والمنطق) اللي في المعالج.

ونفس البوابة ممكن تشتغل على أرقام كاملة: بتعمل العملية على كل بت لوحده، وده اسمه Bitwise. مثلًا 6 بالثنائي 110 و3 بالثنائي 011:

  • 110 AND 011 = 010، وده 2.
  • 110 OR 011 = 111، وده 7.
  • 110 XOR 011 = 101، وده 5.

وفي الـ Hardware، البوابة اللي بتشتغل على 4 بت هي ببساطة 4 بوابات جنب بعض، كل واحدة على بت.

7 - NAND: البوابة اللي تكفي لكل حاجة

بوابة NAND ليها خاصية مميزة: تقدر تبني منها AND وOR وNOT من غير أي بوابة تانية. ولأن أي Boolean Function ممكن تتبني من AND وOR وNOT، يبقى أي Boolean Function ممكن تتبني من NAND لوحدها.

من NAND لوحدها بنبني AND وOR وNOT، ومن التلاتة دول بنبني أي Boolean Function.

مثلًا، تقدر تعمل OR من NAND بالشكل ده:

x OR y = (x NAND x) NAND (y NAND y)

وده مش كلام نظري بس: الشرائح النهارده معمولة بتقنية اسمها CMOS، وبتستخدم NAND كأساس للدوائر. وفيه مقرر مشهور اسمه Nand2Tetris قايم على الفكرة دي: بيبدأ من NAND، ويبني منها خطوة خطوة لحد كمبيوتر كامل.

وفيه مجموعات تانية تكفي برضه، زي AND وNOT مع بعض، لأن A OR B هي نفسها NOT(NOT(A) AND NOT(B)).

8 - الإشارة محتاجة وقت: الـ Propagation delay

البوابة مش بترد في لحظة صفر. لما المدخلات تتغير، الإشارة بتاخد وقت علشان تعدّي في البوابات وتوصل للخرج، وده اسمه Propagation delay (زمن مرور الإشارة).

وكل ما الدائرة فيها بوابات أكتر ورا بعض، كل ما الوقت ده يطول. والمعالج شغال على Clock (ساعة بتدق بانتظام)، وكل دقة لازم تكون أطول من أبطأ مرور إشارة في المرحلة اللي بتتنفذ. يعني أبطأ دائرة بتحدد أقصى سرعة للـ Clock، وغالبًا دي دائرة الجمع جوه الـ ALU.

كل بوابة بتضيف وقت، وأطول طريق في الدائرة هو اللي بيحدد سرعة الـ Clock.

9 - الـ FPGA: بوابات تقدر تعيد ترتيبها

عادةً الشريحة بتتصنع وتوصيلاتها ثابتة للأبد. لكن فيه نوع اسمه FPGA (Field Programmable Gate Array، مصفوفة بوابات تتبرمج في مكان الاستخدام): شريحة فيها بوابات وذاكرة ووصلات، وتقدر تعيد برمجتها علشان تنفّذ وظيفة معيّنة في الـ Hardware.

بتتستخدم في تجربة تصميم شريحة قبل ما تتصنع، وفي حاجات زي التشفير ومعالجة بيانات الحساسات. وغالبًا بتصرف كهربا أقل من معالج كامل، بس إعادة برمجتها بتاخد وقت.

10 - منين جت الفكرة دي؟

  • عالم الرياضيات الإنجليزي George Boole نشر كتابه «An Investigation of the Laws of Thought» سنة 1854، وفيه حط أسس الجبر اللي اتسمى باسمه.
  • وبعدها بحوالي 80 سنة، Claude Shannon ربط الـ Boolean Algebra بدوائر المفاتيح الكهربا في رسالة الماجستير بتاعته في MIT، واتنشر بحث منها سنة 1938. ومن هنا بقى ممكن نصمم دوائر الكمبيوتر بالمعادلات.

أخطاء شائعة

  • «OR معناها واحد بس من الاتنين»: غلط. OR بتطلّع 1 حتى لو الاتنين 1، واللي بتطلّع 1 لما واحد بس يكون 1 اسمها XOR.
  • «الـ Logic Gates حاجة نظرية على الورق»: غلط. البوابات أجهزة حقيقية، معمولة من Transistors في شرائح السيليكون.
  • «الكمبيوتر محتاج أنواع كتير جدًا من البوابات»: نظريًا لأ، NAND لوحدها تكفي.
  • «البوابة بترد في لحظة»: غلط. فيه Propagation delay، وأبطأ طريق في الدائرة بيحدد سرعة الـ Clock.
  • «NOT بتاخد مدخلين زي باقي البوابات»: غلط، NOT بتاخد مدخل واحد بس وبتعكسه.

المصطلحات

  • الجبر البولياني (Boolean Algebra): رياضيات تتعامل مع القيمتين 1 و0 وعمليات مثل AND وOR وNOT.
  • جدول الحقيقة (Truth Table): جدول بكل احتمالات المدخلات ونتيجة الدالة لكل احتمال.
  • البوابة المنطقية (Logic Gate): جهاز فعلي ينفّذ دالة منطقية.
  • الترانزستور (Transistor): مفتاح إلكتروني صغير تُبنى منه البوابات.
  • بوابة NAND (NAND Gate): عكس AND، ويمكن بناء أي دالة منطقية منها وحدها.
  • زمن مرور الإشارة (Propagation delay): الوقت الذي تستغرقه الإشارة لتعبر الدائرة من المدخلات إلى الخرج.
  • مصفوفة البوابات القابلة للبرمجة (FPGA): شريحة يمكن إعادة برمجة توصيلاتها لتنفيذ وظيفة في العتاد.
  • وحدة الحساب والمنطق (ALU): جزء المعالج المبني من بوابات لإجراء العمليات الحسابية والمنطقية.

اختبر نفسك

بوابة AND مدخلاتها 1 و0. النتيجة كام؟

إظهار الإجابة

الإجابة الصحيحة: 0

0.
بوابة AND بتطلّع 1 بس لما المدخلين الاتنين يكونوا 1.

أنهي بوابة بتطلّع 1 لما المدخلين يكونوا مختلفين بس؟

إظهار الإجابة

الإجابة الصحيحة: XOR

XOR.
بتطلّع 1 لما واحد 1 والتاني 0، و0 لما يكونوا زي بعض، وده نفس سلوك نور السلم بزرارين.

إيه اللي بيحدد أقصى سرعة للـ Clock في المعالج؟

إظهار الإجابة

الإجابة الصحيحة: أبطأ طريق للإشارة في الدائرة

أبطأ طريق.
كل بوابة بتضيف وقت، ودقة الـ Clock لازم تكون أطول من أبطأ مرور إشارة في المرحلة.