Digital Logic Design · مراجعة الامتحان

أسئلة الامتحان…
وحلّها خطوة بخطوة.

بنك أسئلة كامل مبني على ملف Digital Logic Design — Complete Exam Revision. السؤال بالإنجليزية، والإجابة والشرح بالعربي — مع الطريقة والقانون المستخدم في كل خطوة.

✓ أسئلة إنجليزية · شرح عربي كامل · طريقة الحل مش الإجابة بس

Question bank

بنك الأسئلة

اختار إجابة من الاختيارات، أو اضغط «عرض الحل» لو عايز تشوف الطريقة الأول.

Cheat sheet

ملخص القوانين

كل اللي محتاجه قبل الامتحان — مختصر ومرتّب، عشان ترجع له في أي وقت.

البوابات المنطقيةLogic gates & truth table
ABANDORNANDNORXORXNOR
00001101
01011010
10011010
11110001
  • AND = 1 فقط لو كل المدخلات 1 → AB
  • OR = 1 لو فيه مدخل واحد على الأقل 1 → A+B
  • NOT = يعكس القيمة → A′
  • NAND / NOR = عكس AND / OR، وهما Universal Gates.
  • XOR = 1 لو عدد الـ 1s فردي · XNOR = 1 لو العدد زوجي.
قوانين الجبر البوليانيBoolean algebra laws
القانونORAND
IdentityA+0=AA·1=A
NullA+1=1A·0=0
IdempotentA+A=AA·A=A
ComplementA+A′=1A·A′=0
Involution(A′)′=A
DistributiveA+BC=(A+B)(A+C)A(B+C)=AB+AC
Absorption 1A+AB=AA(A+B)=A
Absorption 2A+A′B=A+BA(A′+B)=AB

أسرع طريقة للتبسيط: دوّر على حد مشترك أو متغير + متممه — غالبًا الخطوة اللي فاضلة.

تحويلات أنظمة الأعدادNumber-system conversions
  • Binary → Decimal: اضرب كل bit في وزن مكانه 2ⁿ ثم اجمع.
  • Decimal integer → Binary: اقسم على 2 باستمرار، واقرأ البواقي من تحت لفوق.
  • Decimal fraction → Binary: اضرب في 2 باستمرار، واقرأ الجزء الصحيح من فوق لتحت.
  • Hex → Decimal: كل رقم × 16ⁿ، مع A=10 … F=15.
  • Binary ↔ Hex: قسّم البتات مجموعات من 4 بداية من اليمين.
  • Octal: الأساس 8، والأرقام المسموحة 0–7.
2⁴162³82²42¹22⁰1
Minterms / MaxtermsSOP & POS من جدول الحقيقة

Minterm (SOP)

  • حد AND فيه كل المتغيرات مرة واحدة.
  • المدخل 0 → متمم، والمدخل 1 → كما هو.
  • Σm = أرقام الصفوف اللي فيها F=1.

Maxterm (POS)

  • حد OR فيه كل المتغيرات مرة واحدة.
  • المدخل 0 → كما هو، والمدخل 1 → متمم.
  • ΠM = أرقام الصفوف اللي فيها F=0.

n متغيرات → 2ⁿ minterms و 2ⁿ maxterms. الفهرس هو قيمة الصف الثنائية.

خريطة كارنو (3 متغيرات)K-map layout & grouping
  • ترتيب الأعمدة Gray Code: 00 → 01 → 11 → 10 — مش 00,01,10,11.
  • العمود الأول ملاصق للأخير، والصف الأول ملاصق للأخير.
  • المجموعات قواها 1, 2, 4, 8؛ خُد أكبرها، والتغطية المتكررة مسموحة.
  • SOP: اجمع الـ 1s — المتغير الثابت 1 يظهر كما هو، والثابت 0 يظهر متممًا.
  • POS: اجمع الـ 0s — المتغير الثابت 0 يظهر كما هو، والثابت 1 يظهر متممًا.
De Morgan / Complement / Dualالفرق بين الثلاثة

(A+B)′ = A′B′

(AB)′ = A′+B′

  • De Morgan: اقلب كل متغير، وحوّل AND ↔ OR.
  • Complement F′: اعكس الدالة كلها — محصول ضرب يتحول لمجموع متممات والعكس.
  • Dual Fᴰ: بدّل + ↔ · و 0 ↔ 1، وسيب المتغيرات والمتممات كما هي.

مثال: F = A + BC → Dual = A(B+C)، لكن Complement = A′(B′+C′).

Half & Full Adderالجمع والطرح الثنائي
  • Half Adder: Sum = A ⊕ B · Carry = AB — مفيش Carry-in.
  • Full Adder: Sum = A ⊕ B ⊕ Cin · Cout = AB + Cin(A ⊕ B).
  • Full Adder = 2 Half Adders + OR لتجميع الـ Carries.
  • Adder–Subtractor: كل B بتدخل XOR مع M، و Cin = M.
  • M=0 → جمع، و M=1 → طرح: A + B′ + 1 = A − B (Two’s Complement).

لو آخر Carry طلع 1 في الطرح، بيتشال — الناتج هو الـ 4 bits الأقل.

أخطاء شائعة في الامتحانExam traps
  • ترتيب أعمدة K-map: 00, 01, 11, 10 — مش ترتيب ثنائي عادي.
  • في القسمة على 2: البواقي من تحت لفوق، وفي الكسر من فوق لتحت.
  • Minterm: الصفر يتنفّى. Maxterm: الواحد يتنفّى.
  • NOR ≠ NAND: NOR هي عكس OR، وNAND هي عكس AND.
  • XOR مش «واحد بس 1» — دي قاعدة العدد الفردي.
  • Complement مش Dual: الـ Dual ما بيضيفش متممات.
  • في POS، قراءة مجموعة الأصفار معكوسة عن SOP.
  • Sum في Full Adder هي XOR، مش OR.