طباعة هذه الصفحة
كتبه هندسة الحواسيب 4940
الدرس 7: العوامل المنطقية والمسلمات الدرس 7: العوامل المنطقية والمسلمات
قيم الموضوع
(1 تصويت)

 

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

مقدمة

 المنطق أو ما يسمى  بجبر بول BOOLE هو دراسة لمجموعة تضم عنصرين فقط وهما 1 (صح) و 0 (خطأ).

           هذين المتغيرين يخضعان لعوامل منطقية وهي كالتالي : و  وَ  أو  وَ  لا   (العوامل الأساسية)

                                                                  وَ  وإما  وَ   ليس أو   وَ   ليس و   (العوامل الثانوية).


العوامل المنطقية

 العامل   لا   (يرمز له بـ    )

الدخول  

الخروج

x  

x
0 1
1 0

 

 يعني أن

1 = لا 0     <=>    1 = 0

0 = لا 1     <=>    0 = 1

 

 

 الرمز :    

 العامل   و   (يرمز له بـ  .  )

الدخول  

الخروج
a b a . b
0 0 0
0 1 0
1 0 0
1 1 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

 الرمز :     

 العامل   أو   (يرمز له بـ  +  )

   

الدخول  

الخروج
a b a + b
0 0 0
0 1 1
1 0 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

 

 الرمز :  

 العامل   وإما   (يرمز له بـ   )

   

الدخول  

الخروج
a b a  b
0 0 0
0 1 1
1 0 1
1 1 0

 يعني أن

0 وإما 0 = 0 <=>  0 = 0  0 

0 وإما 1 = 1 <=>  1 = 1  0  

1 وإما 0 = 1 <=>  1 = 0  1 

1 وإما 1 = 0 <=>  0 = 1  1

 الرمز :       

 العامل   ليس و   (يرمز له بـ  .  )

   

الدخول  

الخروج
a b a . b
0 0 1
0 1 1
1 0 1
1 1 0

 يعني أن

0 ليس و 0 = 1  <=>  0 = 0 . 0 

0 ليس و 1 = 1  <=>  1 = 1 . 0  

1 ليس و 0 = 1  <=>  1 = 0 . 1 

1 ليس و 1 = 0  <=>  0 = 1 . 1

 الرمز :          

 العامل   ليس أو   (يرمز له بـ  +  )

   

الدخول  

الخروج
a b a + b
0 0 1
0 1 0
1 0 0
1 1 0

 يعني أن

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

 


تأليف

المؤلف الأصلي: مجهول
ترجمة بتصرف: محمد عبد الرحمان (الدار البيضاء - المغرب)