قوانين الـ 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 أقل وده بيقلل التكلفة والتأخير والاستهلاك.
أسئلة تدريب على الموضوع ده
جرّبها بنفسك، وبعدين افتح التطبيق وشوف الإجابة والشرح.
- 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
- 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̅
- 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
- 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
- Which gate operation is represented by the following Boolean expression Y=A⊕B?
- A. XOR
- B. NAND
- C. OR
- D. AND
- ...... 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
مواضيع مرتبطة
- تحويل الأنظمة العددية: Binary وOctal وDecimal وHexadecimal
- الـ 1's Complement والـ 2's Complement والحساب الثنائي بإشارة
- الـ Logic Gates: AND وOR وNOT وNAND وNOR وXOR والـ Universal Gates
- تبسيط الـ Karnaugh Map (K-Map) خطوة بخطوة
- الـ SOP والـ POS: الـ Minterms والـ Maxterms والـ Canonical Forms
- شرح الـ Half Adder والـ Full Adder والـ Multiplexer والـ Decoder
- كل المواضيع: الدايجيتال لوجيك
بصمجلي مشروع طلابي مستقل، مش موقع رسمي لجامعة الدلتا. ارجع لمحاضراتك ودكتورك دايمًا.