شرح مادة CPCS 211 التصميم المنطقي الرقمي - جامعة الملك عبدالعزيز

مادة CPCS 211، التصميم المنطقي الرقمي (Digital Logic Design). هي أول مادة في مسارك الأكاديمي تنزل بك من عالم البرمجة إلى عالم العتاد (Hardware). بدل ما تكتب كود، تبدأ تفكر في كيف الكمبيوتر نفسه يشتغل من الداخل، كيف تُمثَّل الأعداد بالكهرباء، وكيف تُنفَّذ العمليات المنطقية بواسطة دوائر إلكترونية.

في كلية الحاسبات وتقنية المعلومات (FCIT) بجامعة الملك عبدالعزيز، هذه المادة تُدرَّس في المستوى الثاني من خطة علوم الحاسب، وهي متطلب مسبق لمادة تنظيم الحاسبات (Computer Organization) اللي تأتي بعدها. لو فهمت CPCS 211 صح، كثير من مواضيع تنظيم الحاسبات وأنظمة التشغيل راح تصير واضحة جدا لاحقا.

ليش مادة CPCS 211 مهمة؟

كثير من طلاب علوم الحاسب ينظرون لهذه المادة بنوع من الاستغراب في البداية، لأنها تختلف كليا عن مواد البرمجة. لكن أهميتها كبيرة جدا:

• فهم العتاد من الداخل: كل معالج (CPU) مبني على ملايين من البوابات المنطقية اللي ستتعلمها هنا
• أساس لمواد متقدمة: Computer Organization, Computer Architecture, Embedded Systems كلها تبني على مفاهيم CPCS 211
• التفكير المنطقي الدقيق: المادة تطوّر مهارة تحليل المشاكل بطريقة منهجية وصارمة
• فرص في مجال الأنظمة المدمجة: اللي يفهم التصميم المنطقي يقدر يعمل في برمجة الـ FPGA والمتحكمات الدقيقة
• مكمّل لمواد البرمجة: تفهم ليش بعض العمليات في الكمبيوتر أسرع من غيرها

نظرة عامة على مادة CPCS 211

المادة تتوزع على 15 أسبوع بهذا الترتيب:

الأسابيع	الموضوع	المفاهيم الرئيسية
1-2	أنظمة الأعداد (Number Systems)	ثنائي، ثُماني، سداسي عشري، التحويل بينها
3	الترميز (Codes)	BCD, Gray Code, ASCII
4-5	جبر بول (Boolean Algebra)	القوانين، البراهين، التبسيط
6-7	البوابات المنطقية (Logic Gates)	AND, OR, NOT, NAND, NOR, XOR, XNOR
8-9	خرائط كارنوف (Karnaugh Maps)	2 و3 و4 متغيرات، Min-terms, Max-terms
10-11	الدوائر التوافيقية (Combinational Circuits)	الجامعات، المرحّلات، المضاعفات، الفاكّات
12-13	الدوائر التسلسلية (Sequential Circuits)	الـ Flip-Flops، العدّادات، السجلات
14	الآلات ذات الحالات المحدودة (Finite State Machines)	Moore, Mealy
15	مراجعة عامة	حل نماذج اختبارات سابقة

1. أنظمة الأعداد، Number Systems

هذا الجزء الأول والأساسي. الكمبيوتر لا يفهم إلا رقمين: 0 و1. لكن نحن البشر نتعامل مع أرقام أكبر. فلازم نتعلم كيف نحوّل بين الأنظمة المختلفة.

الأنظمة الأربعة الرئيسية

النظام العشري (Decimal - Base 10): اللي نستخدمه يوميا. الأرقام من 0 إلى 9. كل خانة تساوي قوة من الأساس 10.

النظام الثنائي (Binary - Base 2): نظام الكمبيوتر الأساسي. الأرقام 0 و1 فقط. كل خانة تساوي قوة من الأساس 2.

أما النظام الثُماني (Octal - Base 8) فأرقامه من 0 إلى 7، وهو اختصار مريح للثنائي.

النظام السداسي عشري (Hexadecimal - Base 16): الأرقام من 0 إلى 9 والحروف من A إلى F. يُستخدم كثيرا في البرمجة للتعبير عن القيم الثنائية بشكل مختصر.

أمثلة على التحويل

من العشري إلى الثنائي، مثال: العدد 25

نقسم العدد على 2 ونأخذ بواقي القسمة من الأسفل للأعلى:

• 25 ÷ 2 = 12 باقي 1
• 12 ÷ 2 = 6 باقي 0
• 6 ÷ 2 = 3 باقي 0
• 3 ÷ 2 = 1 باقي 1
• 1 ÷ 2 = 0 باقي 1

القراءة من الأسفل للأعلى: 11001 في النظام الثنائي. للتحقق: 16 + 8 + 0 + 0 + 1 = 25. صحيح.

من الثنائي إلى العشري، مثال: 1101

نضرب كل خانة في قوة الأساس 2 حسب موضعها:

• 1 × 2³ = 1 × 8 = 8
• 1 × 2² = 1 × 4 = 4
• 0 × 2¹ = 0 × 2 = 0
• 1 × 2⁰ = 1 × 1 = 1

المجموع: 8 + 4 + 0 + 1 = 13 في النظام العشري.

من الثنائي إلى السداسي عشري، مثال: 10110111

نجمّع كل 4 بتات من اليمين:

• 1011 = 11 = B
• 0111 = 7 = 7

النتيجة: B7 في النظام السداسي عشري.

جدول التحويل السريع

عشري	ثنائي	ثُماني	سداسي عشري
0	0000	0	0
1	0001	1	1
2	0010	2	2
3	0011	3	3
4	0100	4	4
5	0101	5	5
6	0110	6	6
7	0111	7	7
8	1000	10	8
9	1001	11	9
10	1010	12	A
11	1011	13	B
12	1100	14	C
13	1101	15	D
14	1110	16	E
15	1111	17	F

الجمع الثنائي وتمثيل الأعداد السالبة

الجمع الثنائي يشبه الجمع العشري لكن مع الأساس 2:

• 0 + 0 = 0
• 0 + 1 = 1
• 1 + 0 = 1
• 1 + 1 = 0 مع حمل (carry) = 1

تمثيل الأعداد السالبة بطريقة المتمم الثنائي (Two’s Complement):

لإيجاد المتمم الثنائي لعدد ما، اعكس كل البتات ثم أضف 1. مثلا لإيجاد تمثيل -5 في 4 بتات:

• +5 في الثنائي = 0101
• اعكس الكل: 1010
• أضف 1: 1011

إذن -5 يُمثَّل بـ 1011 في نظام المتمم الثنائي.

2. جبر بول، Boolean Algebra

جبر بول هو القاعدة الرياضية للتصميم المنطقي. يتعامل فقط مع قيمتين: 0 (خطأ/False) و1 (صحيح/True). طوّره العالم جورج بول (George Boole) في القرن التاسع عشر، وكلود شانون (Claude Shannon) طبّقه على الدوائر الإلكترونية.

العمليات الأساسية في جبر بول

عملية AND (الضرب المنطقي): تُكتب A.B أو AB. النتيجة 1 فقط إذا كان كلا المدخلين 1.

عملية OR (الجمع المنطقي): تُكتب A+B. النتيجة 1 إذا كان أي مدخل أو كلاهما 1.

NOT أو النفي تُكتب A’ أو Ā. تعكس القيمة: 0 تصبح 1 والعكس.

أهم قوانين جبر بول

قوانين الهوية:

• A + 0 = A
• A . 1 = A

قوانين الطاغية (Domination):

• A + 1 = 1
• A . 0 = 0

قوانين التكامل:

• A + A’ = 1
• A . A’ = 0

قوانين الأمثلية:

• A + A = A
• A . A = A
• (A’)’ = A

قانون التوزيع:

• A.(B+C) = A.B + A.C
• A + (B.C) = (A+B).(A+C)

قانون الامتصاص:

• A + A.B = A
• A.(A+B) = A

مبرهنة دي مورغان (De Morgan’s Theorem):

• (A.B)’ = A’ + B’
• (A+B)’ = A’.B’

مثال على التبسيط بجبر بول

لنبسّط التعبير: F = AB + AB’ + A’B

• AB + AB’ = A(B + B’) = A(1) = A (قانون التوزيع + التكامل)
• F = A + A’B

الآن نطبق قانون الامتصاص المعدّل: A + A’B = A + B

إذن F = A + B. من 3 حدود وصلنا لحدّين فقط، مما يعني دائرة أبسط وأرخص.

3. البوابات المنطقية، Logic Gates

البوابات المنطقية هي التجسيد الفيزيائي لعمليات جبر بول. كل بوابة عبارة عن دائرة إلكترونية تأخذ مدخلات وتعطي مخرج واحد بناء على منطق معيّن.

جدول الحقيقة للبوابات الأساسية

A	B	AND (A.B)	OR (A+B)	NOT A (A’)	NAND (A.B)‘	NOR (A+B)‘	XOR (A⊕B)	XNOR (A⊕B)‘
0	0	0	0	1	1	1	0	1
0	1	0	1	1	1	0	1	0
1	0	0	1	0	1	0	1	0
1	1	1	1	0	0	0	0	1

شرح كل بوابة

AND: الخرج يساوي 1 فقط حين تكون كل المداخل 1. مثال عملي: لفتح باب الخزنة لازم المفتاح الأول و المفتاح الثاني معا.

OR: الخرج يساوي 1 إذا كان أي مدخل أو أكثر يساوي 1. مثال: الجرس يرن إذا ضغطت أنت أو ضغط شخص آخر.

NOT: تعكس المدخل. إذا أعطيتها 0 تعطيك 1، وإذا أعطيتها 1 تعطيك 0.

بوابة NAND هي عكس AND. الخرج 0 فقط حين تكون كل المداخل 1. تُعتبر “كاملة وظيفيا” (Functionally Complete)، يعني تقدر تبني أي دائرة منطقية بـ NAND فقط.

NOR: عكس OR. الخرج 1 فقط حين تكون كل المداخل 0. وهي أيضا كاملة وظيفيا.

بوابة XOR (Exclusive OR) تُخرج 1 فقط حين يختلف المدخلان. يُستخدم كثيرا في حساب التكافؤ والجمع الثنائي.

XNOR (Exclusive NOR): عكس XOR. الخرج 1 حين يتساوى المدخلان. يُستخدم في مقارنة القيم.

4. خرائط كارنوف، Karnaugh Maps (K-Maps)

خرائط كارنوف هي أداة بصرية لتبسيط التعبيرات البولية. بدلا من التبسيط الجبري الطويل واحتمال الخطأ فيه، ترسم خريطة وتجمّع المتجاورات.

كيف تعمل خريطة كارنوف؟

الفكرة الأساسية: الخلايا المتجاورة في الخريطة تختلف في متغير واحد فقط (Gray Code). حين تجمّع مجموعة من الخلايا التي قيمتها 1، ينعدم تأثير المتغير المتغيّر ويبقى المتغير الثابت فقط.

قواعد التجميع (Grouping Rules):

المجموعات يجب أن تكون أعداد من قوى 2: مجموعة 1، مجموعة 2، مجموعة 4، مجموعة 8، وهكذا.

• مجموعة 1 خلية: لا تبسيط
• مجموعة 2 خلايا: نحذف متغيرا واحدا
• مجموعة 4 خلايا: نحذف متغيرين
• مجموعة 8 خلايا: نحذف ثلاثة متغيرات

المجموعة الأكبر تعطي تبسيطا أكثر. يمكن للخلايا أن تشترك في أكثر من مجموعة. الخريطة تلتف (الأطراف متجاورة).

مثال خريطة كارنوف بـ 3 متغيرات

الدالة: F(A,B,C) = Σm(0,1,2,4,5)

خريطة الكارنوف:

AB \ C	0	1
00	1	1
01	1	0
11	0	0
10	1	1

المجموعات:

• الخلايا 0,1,4,5 (الصفوف AB=00 و AB=10 في كلا عمودي C) تعطي: A’B’ + AB’ = B’ (تبقى B’ فقط لأن A يتغير)
• الخلايا 0,1,2 (الصفان العلويان في عمودي C مع AB=01) تعطي: A’

الشكل النهائي: F = B’ + A’C

خطوات حل مسائل الكارنوف

5. الدوائر التوافيقية، Combinational Circuits

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

الجامع النصفي والجامع الكامل

الجامع النصفي (Half Adder): يجمع رقمين ثنائيين أحاديين (A وB) وينتج ناتج الجمع (Sum) والحمل (Carry).

• Sum = A ⊕ B (XOR)
• Carry = A.B (AND)

الجامع الكامل (Full Adder): يجمع ثلاثة مداخل: A وB والحمل القادم من الخانة السابقة (Cin).

• Sum = A ⊕ B ⊕ Cin
• Cout = (A.B) + (Cin.(A ⊕ B))

جدول حقيقة الجامع الكامل:

A	B	Cin	Sum	Cout
0	0	0	0	0
0	0	1	1	0
0	1	0	1	0
0	1	1	0	1
1	0	0	1	0
1	0	1	0	1
1	1	0	0	1
1	1	1	1	1

بتوصيل عدة Full Adders معا تحصل على جامع متعدد البتات (Ripple Carry Adder) يجمع أعدادا بحجم أي عدد من البتات.

المرحّل (Multiplexer - MUX)

المرحّل هو دائرة تختار مدخلا واحدا من عدة مداخل بناء على خطوط اختيار (Selection Lines). يُشبه مفتاح الراديو الذي تختار منه قناة واحدة.

مثال: MUX 4-to-1 لديه 4 مداخل بيانات (D0,D1,D2,D3) وخطا اختيار (S1,S0) ومخرج واحد (Y):

• إذا S1=0, S0=0: Y = D0
• إذا S1=0, S0=1: Y = D1
• إذا S1=1, S0=0: Y = D2
• إذا S1=1, S0=1: Y = D3

المعادلة البولية: Y = D0.S1’.S0’ + D1.S1’.S0 + D2.S1.S0’ + D3.S1.S0

الفاكّ (Demultiplexer - DEMUX)

عكس المرحّل. يأخذ مدخلا واحدا ويوزّعه على مخرجات متعددة بناء على خطوط الاختيار.

المرمّز والمفكّك (Encoder & Decoder)

المفكّك (Decoder): يحوّل رمزا ثنائيا من n بت إلى إشارة تفعيل واحدة من بين 2ⁿ مخرجا. مثال: مفكّك 2-to-4 يأخذ رمزا من 2 بت ويُفعّل مخرجا واحدا من 4.

المرمّز (Encoder): عكس المفكّك. يأخذ تفعيلا في واحد من عدة مداخل ويحوّله لرمز ثنائي.

6. الدوائر التسلسلية، Sequential Circuits

الدوائر التسلسلية هي أصعب جزء في المادة لأنها تمتلك ذاكرة. مخرجها يعتمد على المداخل الحالية والحالة الداخلية السابقة. هذا ما يجعلها قادرة على “التذكر”.

الـ Flip-Flops

الـ Flip-Flop هو الوحدة الأساسية للتخزين في الدوائر الرقمية. يخزّن بتا واحدا (0 أو 1).

SR Flip-Flop: المدخلان S (Set) و R (Reset).

S	R	Q الجديد	ملاحظة
0	0	Q السابق	لا تغيير
0	1	0	Reset
1	0	1	Set
1	1	غير محدد	حالة محظورة

الحالة S=1, R=1 هي الحالة المحظورة (Forbidden State) وتسبب مشاكل في التصميم.

D Flip-Flop: مدخل واحد D. عند نبضة الساعة، Q يأخذ قيمة D. هو الأبسط والأكثر استخداما.

D	Q الجديد
0	0
1	1

JK Flip-Flop: حل لمشكلة الحالة المحظورة في SR. المدخلان J (يقابل S) و K (يقابل R).

J	K	Q الجديد	ملاحظة
0	0	Q السابق	لا تغيير
0	1	0	Reset
1	0	1	Set
1	1	Q’ السابق	قلب (Toggle)

الحالة J=1, K=1 تقلب Q بدل أن تعطي حالة محظورة، هذا هو الفرق عن SR.

T Flip-Flop: مدخل واحد T.

T	Q الجديد
0	Q السابق
1	Q’ السابق

العدّادات، Counters

العداد هو دائرة تسلسلية تعدّ نبضات الساعة وتخرج تسلسلا محددا.

العداد الثنائي 4 بتات (Binary Counter): يعدّ من 0000 إلى 1111 (0 إلى 15) ثم يعود للصفر. مبني من 4 JK أو T Flip-Flops.

العداد التصاعدي والتنازلي (Up/Down Counter): يمكن توجيهه للعدّ للأعلى أو للأسفل بناء على مدخل تحكم.

عداد حلقي (Ring Counter): ينقل بتا واحدا حول سلسلة الـ Flip-Flops. يُستخدم في جدولة المهام.

السجلات، Registers

السجل هو مجموعة من الـ Flip-Flops تخزّن كلمة ثنائية بالكامل. سجل 8 بتات يخزّن 8 بتات في آن واحد.

سجل الإزاحة (Shift Register): يُزيح البيانات من بت لبت عند كل نبضة ساعة. يُستخدم في تحويل البيانات من تسلسلي لمتوازٍ والعكس.

7. الآلات ذات الحالات المحدودة، Finite State Machines

الـ Finite State Machine أو FSM هي نموذج رياضي لنظام له عدد محدود من الحالات (States). في أي لحظة، النظام في حالة واحدة فقط، وينتقل لحالة أخرى بناء على المداخل.

مكونات الـ FSM

• الحالات (States): مجموعة محدودة من الحالات التي يمكن أن يكون فيها النظام
• المداخل (Inputs): الأحداث أو الإشارات التي تسبب الانتقال بين الحالات
• المخرجات (Outputs): ما ينتجه النظام
• دالة الانتقال (Transition Function): تحدد الحالة التالية بناء على الحالة الحالية والمدخل
• الحالة الابتدائية (Initial State): الحالة التي يبدأ منها النظام

نموذج Moore مقابل Mealy

نموذج Moore: المخرجات تعتمد فقط على الحالة الحالية، بغض النظر عن المداخل. أبسط في التحليل.

نموذج Mealy: المخرجات تعتمد على الحالة الحالية والمداخل معا. أكثر مرونة ويحتاج عادة عددا أقل من الحالات.

مثال بسيط لـ FSM

مكشاف تسلسل: نريد اكتشاف التسلسل “101” في سلسلة ثنائية.

الحالات:

• S0: لم نرَ شيئا مفيدا بعد (البداية)
• S1: رأينا 1
• S2: رأينا 10
• S3: رأينا 101 (اكتشفنا التسلسل!)

عند الوصول لـ S3 يكون المخرج = 1 (في Moore). الانتقالات بين الحالات تُرسم كمخطط حالات (State Diagram) ثم تُحوَّل لجدول حالات (State Table) ثم لمعادلات للـ Flip-Flops.

خطوات تصميم FSM

8. ليش يصعب على الطلاب CPCS 211؟

فهم مواطن الصعوبة يساعدك تتجنبها من البداية.

أولا: القفزة من البرمجة للعتاد

أغلب الطلاب يجون من مواد البرمجة، فجأة يواجهون دوائر ومعادلات ورياضيات منطقية. طريقة التفكير مختلفة كليا. بدل تتبّع تسلسل أوامر، تفكّر في علاقات متزامنة بين إشارات.

ثانيا: التبسيط بجبر بول يحتاج تجربة

ليس كافيا أن تحفظ القوانين. لازم تعرف متى تطبّق أي قانون وبأي ترتيب. هذه المهارة تكتسبها فقط بحل عشرات المسائل.

ثالثا: خرائط كارنوف تحتاج انتباها دقيقا

أي خطأ في رسم الخريطة أو تجميع الخلايا يعطيك نتيجة خاطئة كليا. التجميع الخاطئ، نسيان التفاف الأطراف، أو تضمين خلية Don’t Care بشكل خاطئ كلها أخطاء شائعة.

رابعا: الدوائر التسلسلية تحتاج فهم الزمن

على عكس الدوائر التوافيقية، الدوائر التسلسلية تتغير مع نبضات الساعة. فهم كيف يتأثر Q_next بـ Q_current والمداخل في نفس الوقت يربك كثيرا من الطلاب.

9. نصائح للنجاح في CPCS 211

تمرّن يوميا على التحويل بين الأنظمة

الجزء الأول أسهل الأجزاء، لكن الأخطاء الحسابية تكلّفك نقاطا ثمينة. حوّل 10 أعداد يوميا بين الأنظمة المختلفة حتى تصبح العملية آلية.

حل مسائل التبسيط بجبر بول يدويا

لا تعتمد على تخمين الخطوات. لكل خطوة تبسيط اكتب القانون الذي استخدمته. هذا يساعدك في الاختبار وفي ضمان صحة الحل.

لا تتجاوز خرائط كارنوف بدون إتقان

خرائط الكارنوف تأتي في كل اختبار تقريبا. ارسم عشرات الخرائط حتى تصبح الخطوات طبيعية. ابدأ بمتغيرين ثم ثلاثة ثم أربعة.

افهم الـ Flip-Flops قبل الدوائر التسلسلية

لا تحاول تتعلم العدادات والسجلات قبل أن تفهم SR و JK و D و T Flip-Flops بعمق. كل شيء في الدوائر التسلسلية مبني على الـ Flip-Flops.

استخدم الرسوم البيانية للـ FSM

عند رسم مخططات الحالات، استخدم أوراقا كبيرة وأسهما واضحة. المخططات المزدحمة مصدر للأخطاء. رتّب الحالات بطريقة تجعل الانتقالات واضحة.

راجع المواد السابقة

مادة CPCS 211 تبني على المنطق الرياضي والرياضيات اللي درستها مسبقا. لو محتاج تراجع أساسيات، مواد مثل CPCS 202 برمجة 1 تساعدك تتذكر طريقة التفكير التحليلي المنهجي.

10. كيف تستعد لاختبارات CPCS 211؟

الاختبارات النظرية تركّز على:

• تحويل الأعداد بين الأنظمة (يجي دايما)
• تبسيط تعبيرات بول بجبر بول أو بخرائط كارنوف
• رسم جداول الحقيقة لبوابات أو لدوائر معطاة
• تصميم دوائر توافيقية (جامع، مرحّل، مفكّك)
• تحليل وتصميم دوائر تسلسلية بالـ Flip-Flops
• رسم مخططات حالات الـ FSM أو تحليلها

خطة المذاكرة:

لا تذاكر نظريا فقط. جبر بول والكارنوف والدوائر التسلسلية كلها مهارات عملية تحتاج للتطبيق المستمر. خصّص وقتا لحل مسائل من الكتاب ومن الاختبارات السابقة في كل جلسة مذاكرة.

لو تدرس هياكل البيانات في نفس الوقت، ستلاحظ تشابها في طريقة التفكير المنهجي بين CPCS 204 هياكل البيانات والتصميم المنطقي. كلاهما يعتمد على التفكير التدريجي وتحليل المشكلة خطوة بخطوة.

الخلاصة

مادة CPCS 211 التصميم المنطقي الرقمي هي جسر ضروري بين عالم البرمجة وعالم العتاد. صحيح إنها تختلف كليا عن مواد البرمجة وتحتاج طريقة تفكير جديدة، لكنها في النهاية مادة منطقية ومنهجية.

أنظمة الأعداد تبدأ سهلة وتحتاج تمرينا. جبر بول يحتاج حفظ القوانين وفهم متى تطبّق كل واحد. خرائط كارنوف تحتاج ممارسة حتى تصير آلية. والدوائر التسلسلية تحتاج فهما حقيقيا للزمن والتسلسل.

الطلاب اللي ينجحون في هذه المادة هم اللي يتعاملون معها من اليوم الأول كمادة تطبيقية لا نظرية. حل المسائل بانتظام، مراجعة الأخطاء، وفهم المنطق ورا كل خطوة هو الطريق للنجاح.