مقدمة
المنطق أو ما يسمى بجبر بول BOOLE هو دراسة لمجموعة تضم عنصرين فقط وهما 1 (صح) و 0 (خطأ).
هذين المتغيرين يخضعان لعوامل منطقية وهي كالتالي : و وَ أو وَ لا (العوامل الأساسية)
وَ وإما وَ ليس أو وَ ليس و (العوامل الثانوية).
العوامل المنطقية
العامل لا (يرمز له بـ )
يعني أن 1 = لا 0 <=> 1 = 0 0 = لا 1 <=> 0 = 1
الرمز : |
العامل و (يرمز له بـ . )
يعني أن 0 و0 = 0 <=> 0 = 0 . 0 0 و1 = 0 <=> 0 = 1 . 0 1 و0 = 0 <=> 0 = 0 . 1 1 و1 = 1 <=> 1 = 1 . 1 الرمز : |
العامل أو (يرمز له بـ + )
يعني أن 0أو0 = 0 <=> 0 = 0 + 0 0أو1 = 0 <=> 1 = 1 + 0 1أو0 = 0 <=> 1 = 0 + 1 1أو1 = 1 <=> 1 = 1 + 1
الرمز : |
العامل وإما (يرمز له بـ )
يعني أن 0 وإما 0 = 0 <=> 0 = 0 0 0 وإما 1 = 1 <=> 1 = 1 0 1 وإما 0 = 1 <=> 1 = 0 1 1 وإما 1 = 0 <=> 0 = 1 1 الرمز : |
العامل ليس و (يرمز له بـ . )
يعني أن 0 ليس و 0 = 1 <=> 0 = 0 . 0 0 ليس و 1 = 1 <=> 1 = 1 . 0 1 ليس و 0 = 1 <=> 1 = 0 . 1 1 ليس و 1 = 0 <=> 0 = 1 . 1 الرمز : |
العامل ليس أو (يرمز له بـ + )
يعني أن 0 ليس أو 0 = 1 <=> 1 = 0 + 0 0 ليس أو 1 = 0 <=> 0 = 1 + 0 1 ليس أو 0 = 0 <=> 0 = 0 + 1 1 ليس أو 1 = 0 <=> 0 = 1 + 1 الرمز : |
الـمسلمات والقوانين الأساسية لجبر بول
التبادلية أ - A . B = B . A ب - A + B = B + A |
التجميعية أ - ( A . B ) . C = A . ( B . C ) ب- ( A + B ) + C = A + ( B + C ) |
التوزيعية أ - ( A . ( B + C ) = ( A . B )+ ( A . C ب - ( A + ( B . C ) = ( A + B ). ( A + C |
التوزيعية الداخلية أ - ( A . ( B . C ) = ( A . B ). ( A . C ب - ( A + ( B + C ) = ( A + B )+ ( A + C |
الأحادية أ - A . A = A ب- A + A = A |
التكميلية أ - A . A = 0 ب- A + A = 1 |
ملاحظات هامة أ - A . 1 = A ب- A + 0 = A ج- A . 0 = 0 د - A + 1 = 1 |
|
التبادلية
أ - A . B = B . A |
|
ب - A + B = B + A |
-
التجميعية
أ - ( A . B ) . C = A . ( B . C )
ب- ( A + B ) + C = A + ( B + C )
|
- التوزيعية
أ - ( A . ( B + C ) = ( A . B )+ ( A . C | |
ب - ( A + ( B . C ) = ( A + B ). ( A + C |
- التوزيعية الداخلية
أ - ( A . ( B . C ) = ( A . B ). ( A . C
ب - ( A + ( B + C ) = ( A + B )+ ( A + C
- الأحادية
أ - A . A = A البرهان : إذا كانت 0 = A فإن 0 =A . A = 0 . 0 إذا كانت 1 = A فإن 1 =A . A = 1 . 1 |
|
ب- A + A = A البرهان : إذا كانت 0 = A فإن 0 =A + A = 0 + 0 إذا كانت 1 = A فإن 1 =A + A = 1 + 1 |
- التكميلية
أ - A . A = 0
البرهان :
إذا كانت 0 = A فإن 0 = 1. 0 = A . A
إذا كانت 1 = A فإن 0 = 0 . 1 = A . A
ب- A + A = 1
البرهان :
إذا كانت 0 = A فإن 1 = 1 + 0 = A + A
إذا كانت 1 = A فإن 1 = 0 + 1 = A + A
- ملاحظات هامة
أ - A . 1 = A
البرهان :
إذا كانت 0 = A فإن 0 =A . 1 = 0 . 1
إذا كانت 1 = A فإن 1 =A . 1 = 1 . 1
ب- A + 0 = A
البرهان :
إذا كانت 0 = A فإن 0 =A + 0 = 0 + 0
إذا كانت 1 = A فإن 1 =A + 0 = 1 + 0
ج- A . 0 = 0
البرهان :
إذا كانت 0 = A فإن 0 =A . 0 = 0 . 0
إذا كانت 1 = A فإن 0 =A . 0 = 1 . 0
د - A + 1 = 1
البرهان :
إذا كانت 0 = A فإن 1 =A + 1 = 0 + 1
إذا كانت 1 = A فإن 1 =A + 1 = 1 + 1
تأليف
المؤلف الأصلي: مجهول
ترجمة بتصرف: محمد عبد الرحمان (الدار البيضاء - المغرب)
التعليقات
اردت التنبيه على وجود خطأ طباعي في..
التكميلية
أ - A . A = 0
ب- A + A = 1
والصحيح
0=NOT A . A
NOT A + A=1