الدايجيتال لوجيك · AI215

قوانين الـ Boolean Algebra ونظريات De Morgan والتبسيط

الدايجيتال لوجيك شروحات ومراجعات

الـ Boolean algebra بتشتغل على قيمتين 0 و1 بعمليات AND وOR وNOT. قوانينها بتخليك تبسّط التعبير المنطقي وتقلل الـ gates المطلوبة.

القوانين الأساسية: identity (A + 0 = A وA . 1 = A) وnull (A + 1 = 1 وA . 0 = 0) وidempotent (A + A = A وA . A = A) وcomplement (A + A' = 1 وA . A' = 0) وdouble negation (A'' = A) وcommutative وassociative وdistributive (A(B + C) = AB + AC وكمان A + BC = (A + B)(A + C)). والـ Absorption: A + AB = A وA(A + B) = A. وقانون مفيد: A + A'B = A + B.

نظريات De Morgan: (A . B)' = A' + B' و(A + B)' = A' . B'. يعني complement الضرب هو مجموع الـ complements، وcomplement المجموع هو ضرب الـ complements. وبيها بنحوّل AND-OR لـ NAND-NAND. ومبدأ الـ duality: لو بدلت AND بـ OR و0 بـ 1 في متطابقة صح بتطلع متطابقة صح تانية.

للتبسيط دوّر على عوامل مشتركة، وطبّق absorption وcomplement، وراجع بجدول الحقيقة. literals أقل = gates ومداخل أقل = دايرة أرخص وأسرع.

أهم النقاط

  • A + A' = 1 وA . A' = 0.
  • Absorption: A + AB = A.
  • A + A'B = A + B.
  • De Morgan: (AB)' = A' + B' و(A + B)' = A'B'.
  • Duality: بدّل AND/OR و0/1.

مثال محلول

بسّط F = AB + AB' + A'B. AB + AB' = A(B + B') = A فـ F = A + A'B = A + B (بقانون A + A'B = A + B).

أسئلة شائعة

إيه نظرية De Morgan؟

الـ complement للضرب = مجموع الـ complements، والـ complement للمجموع = ضرب الـ complements.

ليه بنبسّط التعبيرات المنطقية؟

عشان نستخدم gates أقل وده بيقلل التكلفة والتأخير والاستهلاك.

أسئلة تدريب على الموضوع ده

جرّبها بنفسك، وبعدين افتح التطبيق وشوف الإجابة والشرح.

  1. The plus sign (+) refers to ... in Boolean algebra, while the dot sign (.) refers to ...
    • A. OR, AND
    • B. AND, OR
    • C. NOR, NAND
    • D. NAND, NOR
  2. Find the Boolean expression in this truth table:
    • A. A̅B̅C + ABC
    • B. AB̅C̅ + ABC
    • C. ABC + ABC
    • D. A̅B̅C + AB̅C̅
  3. The distributive law for multiplication is :
    • A. A(B+C) = ABC
    • B. A(B+C) = AB +AC
    • C. A(B+C) = B +AC
    • D. A(B+C) = C+AB
  4. Then duality principle of X +X*Y = X
    • A. X+(X+ Y )=X
    • B. X+(X* Y )=X
    • C. X*(X+ Y )=X
    • D. X*(X* Y )=X
  5. Which gate operation is represented by the following Boolean expression Y=A⊕B?
    • A. XOR
    • B. NAND
    • C. OR
    • D. AND
  6. ...... is an example of identity law
    • A. a + 0 = 0 + a = a
    • B. 1 + a = a + 1 = 1
    • C. ab = ba
    • D. a + (b + c) = (a + b) + c