Professional Documents
Culture Documents
(8،7،6،5،4) محاضرات وحدة المنطق الرمزي، أ. د. فريد زيداني
(8،7،6،5،4) محاضرات وحدة المنطق الرمزي، أ. د. فريد زيداني
1
1
ا
0
ويمكن كتابتها كما يلي:
ا
1
0
ون ي ي ي ي ييمي الق م المهوهدة ت ت المت ر(ا) ،ق م صي ي ي ي ييبا القضي ي ي ي ي ،ونقهل :إن ق م
. صبا القض لي :ال با أو ال
2
ق
ك
1 1
0 1
1 0
0 0
وكلما زاد عبد القض ي ي ي ييايا ،زاد عن عبد ق م ال ي ي ي ييبا ،وذلك وفقا للمتتال الهنبس ي ي ي ي
التال :
. ... 6 ،5 ،4 ،3 ،2 ، 1 عبد القضايا:
. ...64 ،32 ،16 ،8 ،4 ،2 عي ي ي ييبد الق يم:
ن
ن القضايا ،ن تع ن صالقانهن التالي.) 2(: و ن أول ت بيب عبد الق م ،لمجمهع
ص ث أن:
الثنائي الق م ، -العبد( ،)2ثابت يمثل عبد ق م صي ي ييبا القضي ي ي ،في المن
. ولما اثنتان ،ال با وال
( -ن) ت ر ،يمثل عبد القضايا.
لا ي ي ييبح صإ كاننا ،ت بيب عبد ال االت الممكن ،ح ي ي ييد كل حال ،عل أسي ي ييا ف
ل عل ن ،له: القانهن ،فإذا كان عبد القضايا واحبا ،ثال ،فإن عبد الق م ال ي ن
.1 )2( -
= .2 = 1 x 2
ل عل الجبول: فن
ق
1
0
3
= .4 = 2 x 2
ونهزش الق م وفقا له ا الجبول:
ق
ك
1 1
0 1
1 0
0 0
4
1 1 1 1
0 1 1 1
1 0 1 1
0 0 1 1
1 1 0 1
0 1 0 1
1 0 0 1
0 0 0 1
1 1 1 0
0 1 1 0
1 0 1 0
0 0 1 0
1 1 0 0
0 1 0 0
1 0 0 0
0 0 0 0
ولك ا ،ف لما زاد عبد القضايا ،زاد عبد التهف قات Combinaisonsالممكن (،)1
وفقا للمتتال الهنبس ال اصق .
( )1يقوم النسق الثنائي القيمة ،Système Binaireعلى قيميت الصدق والكذب .وهي اللغة املستعملة يف احلاسوب
يف عملياته املختلفة .وميكن أن نوضح ذلك آبلة حاسبة بسيطة ،حتتوي على الرموز(9 ،8 ،7 ،6 ،5 ،4 ،3، 2 ،1 ،0
.) % ، ،= ،. ،÷ ، ،- ،+جمموع هذه األعداد والعمليات مثاين عشرة حالة ،منثِّل لكل واحدة بسلسلة متوالية.
ومن أجل ذلك ،نستعني جبدول يتسع هلذا العدد زائد واحد( ،)1+18فنستعمل جدوال حيتوي على مخس قضااي ،تعطينا
اثنتان وثالثون توفيقة .منثل لكل حالة ،من األرقام والرموز ،بواسطة توفيقة من التوفيقات االثنتني والثالثني ،كما يلي:
فإذا أردان اجراء عملية حسابية ،ولتكن مثال ،)9+5( :فإن احلاسوب سيتعامل معها على أساس أهنا تعليمات،
صفه يف اخلانة(.)01101
صف العدد 5يف ذاكرته ،يف اخلانة( ،)01011واألمر نفسه مع العدد 9حيث يَ ُ ويقوم بِّ َ
فتكون عملية اجلمع بني املعلومة املخزنة يف اخلانة( )010011واخلانة( ،)010011كما يلي.)010011 + 010011( :
وعملية اجلمع بدورها معلومة خمزنة يف اخلانة( .)00101فتكون التعليمة يف هذه احلالة عبارة عن ثالث أجزاء هي:
9 5 +
010011 010011 00101
وعلى هذا األساس ،تتم العمليات املختلفة يف احلاسوب -وتقنيا عبارة عن نشاط كهرومغناطيسي .-وحيتفظ كل رمز
ابلتوفيقية اليت أعطيت له .لذلك تكون العمليات احلسابية دقيقة ،واحتمال وقوع اخلطأ من اآللة ،منعدم .وكلما زاد
عدد الرموز اليت نستعملها ،أضفنا توفيقات جديدة .فلو أضفنا إىل آلتنا احلاسبة أحرف اللغة العربية الثماين والعشرين،
فإن جمموع الرموز يصبح ستة وأربعون( ،)46وحنتاج يف هذه احلالة إىل عدد أكرب من التوفيقات ،يبلغ على األقل(46
6
ةالـة الصـدق 4.1
نعني ببال ال ي ي ي ي ييبا ،Fonction de veriteق م ال ي ي ي ي ييبا الناتج عن ارتباط
،أو قضي ي ي ي ت ن ص ي ي ي ي ت ن ،براصط ن قي .وبناء عل التعريف ال ي قضي ي ي ي ص ي ي ي ي
قب ناه عن كل راصط ،في الفقرة( ،)2.1فإن ل ل راصط ن قي دال صبقن التي ت بد ّ
فهه ين ،وتمّزه عن صياقي الرواصط .ويمكن ت يبييب دالي صي ي ي ي ي ي ييبا كيل راصط ،أحيادي أو
ثنائي ،كما يلي:
وحنصل عليها ،جبدول صدق حيتوي على ست قضااي ،فتنتج أربع وستون توفيقة2 2 2 2 2 = 6)2( ، .)1+
ابلتفصيل. ،64 = 2فيمثل كل حرف ،وكل رقم ،وكل رمز بتوفيقة من التوفيقات ،انظر
7
ق
ق
1 1
0 0
له )10( :ويقرأ: وعل ل ي ا األسي ي ي ي ي ي ي ييا ،ف ييإن عن راصط النفي في المن
"كاذ ،صادا".
2.4.1ةالة صدق الرواب الثنائية:
المق ي ي ي ي ي ييهد ببال صي ي ي ي ي ييبا الرواصط الثنائ ،ق م ال ي ي ي ي ي ييبا الناتج عن ارتباط
قضي ت ن ذريت ن صأحب الرواصط الثنائ ال يبع ال ياصق ،ولي ،دال ال يبا ،التي ت بد
عن الراصط.
دال صبا راصط الهصل(:) 1.2.4.1
ا
ك
8
1 1 1
0 0 1
1 0 0
0 0 0
نالحظ أن ق م ال ي ي ييبا الناتج عن ربط القض ي ي ي ت ن(ا) و(ك) صالهصي ي ييل لي
نف ييها ق م ال ييبا التي تنت له أورينا عمل الضيير الرياضي ،ب ن ق م صييبا كل
ل لك ي ي ييم الهص ي ييل صالض ي يير أي(،0=0x0 ،0=1x0 ،0=0 x1 ،1=1x1 ن(ا) و(ك)،
المن قي .)1(Le produit logique
ا wك
( )1لدوال الصدق هذه استعماالت عملية ،فعلى سبيل املثال ،تستعمل دوال صدق كل من الوصل ،والفصل غري
االستبعادي ،والتشارط يف ميدان الكهرابء ،للتعبري عن خمتلف أنواع الدارات الكهرابئية ،وميكن توضيح ذلك ،كما يلي:
لنتفق على ما يلي:
قا = 1قاطعة رقم واحد.
قا = 2قاطعة رقم اثنني.
م = املصباح.
= 1قاطعة مفتوحة ،تسمح مبرور التيار.
= 0قاطعة مغلقة ،ال تسمح مبرور التيار.
= 1مصباح مشتعل.
= 0مصباح منطفئ.
أ /الدارة الكهرابئية من نوع(:)
لدينا اجلدول:
املصباح القاطعة 1القاطعة2
مشتعل مفتوح مفتوح
منطفئ مغلق مفتوح
منطفئ مفتوح مغلق
منطفئ مغلق مغلق
بناء على الرموز اليت أعطيت سابقا حنصل على اجلدول التايل:
م قا2 قا1
+
-
1
2
يكون املصباح(م) مشتعال( )1فقط عندما تكون القاطعتان(قا 1وقا )2مفتوحتان( ،)11أما إذا كانت قاطعة واحدة على
األقل مغلقة( )0فإن املصباح يكون منطفئا(.)0
ب /الدارة الكهرابئية من نوع(:)
لدينا اجلدول:
املصباح القاطعة 1القاطعة2
مشتعل مفتوح مفتوح
مشتعل مغلق مفتوح
مشتعل مفتوح مغلق
منطفئ مغلق مغلق
بناء على الرموز اليت أعطيت سابقا ،حنصل على اجلدول التايل:
م قا2 قا1
-
1
2
يكون املصباح(م) منطفئا( )0فقط عندما تكون القاطعتان(قا 1وقا )2مغلقتان( ،)00أما إذا كانت قاطعة واحدة على
األقل مفتوحة( )1فإن املصباح يكون مشتعال(.)1
ج /الدارة الكهرابئية من نوع(:)
لدينا اجلدول:
املصباح القاطعة 1القاطعة2
مشتعل مفتوح مفتوح
منطفئ مغلق مفتوح
منطفئ مفتوح مغلق
مشتعل مغلق مغلق
بناء على الرموز اليت أعطيت سابقا ،حنصل على اجلدول التايل:
م قا2 قا1
-
ـ
2
1
1 ـ1
13
-و ما تقبم ن ل إل النت جت ن التال ت ن:
ال ب ع ،ي بده ضمهن القضايا وق م صبقها ،أ ا ا /فههم الراصط في الل
،فت بده ق م صبا القضايا فقط. المفههم التقني ،للراصط في المن
/فههم الراصط في الل ي ال ب ع ي أكثر ثراء ،ن ح يث المعن الي ي يمكن
بد ،ص ث ي يقط كل أن يؤدين ،ألنن يتضيمن عبة فال م ،أ ا المفههم التقني فهه
المعاني األخرى ،وال يبقي إال عل كهنن جرد ربط ب ن ق م صييبا القض ي ،ول ا ا
يجعل فهه ن أوسي ييع وأشي ييمل ،ألنن كلما زادت درو التجريب Abstractionزادت عها
درو التعم م .Généralisation
5.1الرواب الممكنة منطقيا
صاإلضاف إل الرواصط المن ق التي لها ا يقابله ييا في الل ي ال ب ع ي ،يمكن
أو القض ي ي ييايا المركب ،عالقات ن ق أخرى ،ال القض ي ي ييايا الب ي ي ي أن تبخل عل
les ن ق ييا نجييب لهييا أحرفييا تقييابلهييا في الل ي ال ب ع ي ،ن ي ي ي ي ي ي ييم هييا صييالرواصط الممكني
ن ق يا، ،connecteurs logiquement possiblesويمكن إح اء ل ه الروابيط الممكين
من
وت بيب دوالها ،وفقا للقانهن التالي(( :م) ) ).
الثنائي الق م ،اثنتان. ص ث أن :م = تمثل عبد ق م صبا القض ،في المن
ن = تعبر عن عييبد المت رات القضي ي ي ي ي ي ييهيي ،واحييب صييالن ي ي ي ي ي ي يبي إل الرواصط
األحادي ،واثنان صالن ب إل الرواصط الثنائ .
الدوال ذوات متغيريين قضويين: 1.5.1
يكون املصباح(م) مشتعال( )1عندما تكون القاطعتان مفتوحتني معا( ،)11أي يف(قا/1ب وقا/2جـ) ،أو مغلقتني
معا( ،)00أي يف(قا/1ب 1وقا/2جـ ،) 1أما إذا كانت إحدى القاطعتني مغلقة( )0واألخرى مفتوحة( ،)1أي يف(قا/1ب1
وقا/2جـ) ،أو يف(قا/ 1ب وقا/2جـ ،)1فإن املصباح يكون منطفئا( ،)0انظر ابلتفصيل.
14
Les fonctions à دوال ص ييبا البوال ذوات ت ري ن قض ييهي ن يمكن ح ييا
ن ق ييا بنيياء عل ،deux variables propositionnellesأي الرواصط الثنييائ ي الممكن ي
من
القانهن ال اب ((م) ) ) ،كما يلي:
م = عبد ق م صبا القض ،اثنان.
ن = عبد المت رات القضهي اثنان.
2 2
= (.16 = )4 × 4 ل عل )4( = ) 2 x 2( = 2)2)2(( : فن
ويمكن عرضها وفقا للجبول التالي:
16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1
تعرفنا عل ها ،فالبال المهوهدة في نالحظ أن صعض دوال ال ييبا ،س ييب وأن ّ
الخانن رقم اثن ن( ،)02لي للف ي ييل الض ي ييع ة ،وال ي يياصع ( )07للتش ي ييارط ،والثا ن ()08
للهصي ييل ،والتاسي ييع ( )09للتنافر ،والعاشي يرة( )10للف ي ييل القهي ،والخا ي ي عشي يرة()15
للنفي المزدوج ،والبال الخا ي ي ي ( )05للشي ي ييرط ،ونق ض الشي ي ييرط(ا↚ ك)البال الثان
عش يرة( ،)12والبال الثالث ( )03لي لعكس الشييرط ( ،Conditinnel converseكا)،
والراصعي عشي ي ي ي ي ي يرة( )14نق ض عكس الشي ي ي ي ي ي ييرط .يا العمهدان ،األول( )01وال ي ي ي ي ي ي يياد
عشي ي يير( ،)16فهما تناقضي ي ي ان .األول ،ي تهي عل ق م كلها صي ي ييادق ،وت ي ي ييم ،دال
ي ي ل حاصي ييل ،Tautologiqueونر ز لها بي ي ي ي ي ي ي ي يي.)⊤( : صي ييبا قضي ي ت ارري ،أو ت
15
و عن القضي ي الت ارري ،أنها صي ييادق صالن ي ييب إل وم ع القي ،وبالتالي فهي قانهن
عشير ،وال ي ي تهي عل ق م كلها كاذص ، ن قي .Lois logiqueأ ا العمهد ال ياد
،ف ييم ،دال ص ييبا القضي ي المتناقضي ي ،Antilogieونر ز لها ب ي ي ي ي ي ي ي يي .)⊥( :و ع
القض المتناقض ّ ،أنها كاذص صالن ب إل
وم ع الق م ،وبييالتييالي ل ي ي ي ي ي ي ييت قييانهنييا ن ق ييا .صق ييت الييبوال رقم( )04و( )06و()11
ن ق ا. و( ،)13فال نعرف لها رواصط تقابلها و ّننما لي دوال لرواصط مكن
16
المحاضرة :5
6.1نفي القضية ونفي العالقة
بّني ي ييا في الفقرة( )2.1.2.2.1فههم النفي ،ور زني ي ييا لي ي يين بي ي ي ي ي ي ي ي ي ي ي ي ي يي .)( :وفي
الفقرة( )2.1.4.1ح ّيبدنيا دالي ص ي ي ي ي ي ي ييب يق ن صيالق م( ،)01ل ن يجيد التمنّ ز ب ن نهع ن ن
La ،ثل( ا) ون ي ييم ن النفي القضي ييهي القض ي ي الب ي ي النفي ،النفي ال ي يل
القض ي ي ي ي المركب ،أو الراصط ،ثل( ،négation propositionnelleوالنفي ال ي يل
La (ا ك)) ون ي ي ي ي ييم ن النفي العالقي ،La négation relationnelleأو النفي البالي
.négation fonctorielle
1.6.1النفي القضوي:
،ف ر ق م ص ييبقها ،ص ث إذا القض ي الب ي
النهش ن النفي يللا ّ
كانت صي ييادق ت ي ييبح كاذص ونذا كانت كاذص ت ي ييبح صي ييادق ،ويمكن تهض ي ي ح ذلك
صالمثال التالي:
-بلهتهن كهكد ،نر ز لن بي( :ا).
ل عل القض المركب التال : إذا أدخلنا عل ها النفي ،ن
-ل س بلهتهن كهكبا ،ونر ز لها بي ( :ا).
(ا) ،وق م ص ي ييبا القضي ي ي ويكمن المقارن ب ن ق م ص ي ييبا القضي ي ي الب ي ي ي
الجبول التالي: المركب الناتج عن دخهل النفي القضهي( ا) بهاس
ق ق
0 1
1 0
17
ركب ، ويمكن اح ي ي يياء ال االت التي يبخل ف ها النفي القضي ي ييهي في قض ي ي ي
ولي:
-ا xك.
-ا xك.
-ا xك.
2.6.1النفـي العالقي:
التي فإنن ال ي نّر ق م صي ي ييبا القضي ي ييايا الب ي ي ي
أ ا النهش الثاني ن النفيّ ،
تأتلة نها القضي المركب ،بل ي نّر ق م صييبا ق م الراصط المن قي ال ي ي ييل ب ن
القض ت ن .ويمكن تهض ح ذلك ،صالمثال ن التال ن:
-بلهتهن كهكد والشمس نجم.
الر زي ( :ا ك) ،ودال صبقها لي: تأخ القض المركب ال
ك ق
1 1 1
0 0 1
1 0 0
0 0 0
ج د أ
18
ع الق م المهوهدة في نالحظ أن الق م المهوهدة في العمهد(أ) ،تنيياقضي ي ي ي ي ي ي ي
أ
نالحظ أن ق م صيبا العمهد(أ) لي نق ض ق م صيبا القضي المركب ( ا)،
19
ا ك
1 0 1
0 0 0 1
1 1 0
0 0 1 1
1
0
ج د أ
ع الق م المهوهدة في نالحظ أن الق م المهوهدة في العمهد(أ) تن يياقضي ي ي ي ي ي ي ي
العمهد(ج) ،أي ق م ص ي ي ي ي ي ي ي ييبا الراصط( ،)لي ي لي ييك في ييالنفي األول(أ) دالي ،أ ي ييا النفي
فقط صق م القض (ا). الثاني( ) فهه قضهي ،ألنن ل
ويمكن اح ياء ال االت الممكن الوتماش النفي القضيهي ع النفي البالي في
ن قض ت ن ذريت ن(ا xك) ،ولي: القض المركب المؤتلف
( -ا xك).
( -ا xك).
( -ا xك).
( -ا xك).
السؤال األول:
نها؟ ا لي دوال صبا القضايا المركب التال ،و ا لي طب ع كل دال
-ا ك ،ا ك ،ا ك.
-ا ك ،ا ك ،ا ك.
-ا wك ،ا wك ،ا wك.
-ا ك ،ا ك ،ا ك.
-ا ك ،ا ك ،ا ك.
20
-ا ك ،ا ك ،ا ك.
-ا ك ،ا ك ،ا ك.
السؤال الثاني:
اح د دوال صبا القضايا التال :
( -ا ك) ( ،ا ك)( ،ا ك) ( ،ا ك).
( -ا ك) ( ،ا ك)( ،ا ك) ( ،ا ك).
( -ا wك) ( ،ا wك)( ،ا wك) ( ،ا wك ).
( -ا ك) ( ،ا ك)( ،ا ك) ( ،ا ك).
( -ا ك) ( ،ا ك)( ،ا ك) ( ،ا ك).
( -ا ك) ( ،ا ك)( ،ا ك) ( ،ا ك).
( -ا ك) ( ،ا ك)( ،ا ك) ( ،ا ك).
( -ا ك) ( ،ا ك)( ،ا ك) ( ،ا ك).
ال ل(.)2.3.4
7.1التعـريـف
الجبيبة التي أدخلنالا ،ت مل المق ي ي ييهد صالتعريف ،Définitionأن ال ي ي ي
سب وأن عرفنا عنالا ،والمق هد صالمعن ق م دال صبا. المعن نف ن ل
وكل تعريف ،يتضمن:
. Le défini المعرف
َّ -
. Le définissant ّن
المعرف -
ّن
صالمعرف ،ت دعت ال او إل ذلك .ونر ز للتعريف المعرف
ويمكن استببال َّ
المعرف ،ع عال "تع" عل ي ارلا، ّن
المعرف و َّ صعال الم اواة "=" ،التي نضعها ب ن
ل عل : فن
المعرف و ّن
المعرف. َّ =" -تع" وتعني العالق التي تجمع ب ن
21
وتق أر له نف ن صالتعريف.
المعرف عل ال م ن ،و ّن
المعرف عل ي ي ي ي ي ي ي يياره ،ويمكن تهضي ي ي ي ي ي ي ح ذليك صيالمثيال َّ ن تيد
التالي:
الشرط ،فإننا ن تد: إذا أردنا تعريف القض (اك) بهاس
( ا ك). تع (ا ك) =
ويقرأ( :ا ك) يعني صالتعريف( ا ك).
التعريف المتبـاةل: 1.7.1
نعني صالتعريف المتبادل ،Intèrdéfinissabilitéقابل الرواصط لتعريف صعض ي ي ييها
الرواصط األخرى( ،)1.1.7.1أو تعريف صعضي ي ييا ،وذلك بتعريف راصط ن قي بهاسي ي ي
ك ييل الرواصط براصط ن قي واح ييب ع النفي( ،)2.1.7.1أو تعريف ك ييل الرواصط براصط
ن قي واحب(.)3.1.7.1
الرواصط األخرى: 1.1.7.1تعريف راصط ن قي بهاس
نعرف راص ييا ن ل ي ه الرواصط بهاسي ي ي ي ي ي ي ي الرواصط األخرى ،ويمكن
يمكن أن ّ
تهض ح ذلك كما يلي:
الهصل:
ا ك =تع ( ا ك).
=تع ( ا ك).
( ا ك). =تع
=تع (ا ك).
النفي المزدوج:
ا ك =تع ( ا ك).
=تع ( ا ك).
(ا ك). =تع
التنافر:
ا ك =تع ( ا ك).
=تع ( ا ك).
=تع (ا ك).
=تع ( ا ك).
التشارط:
اك=تع (( ا ك))( ( ك ا)).
=تع ( ( ا ك)) ( ( ك ا)).
=تع ( ا ك) ( ( ك ا)).
=تع ( ا wك).
(ك ك)) (( ك ( ا ا)). =تع ((ا
=تع ((ا(كك))((ك(اا)(( اا)(كك))|.
الف ل االستبعادي:
ا wك =تع ( ( ا ك)) ( ( ك ا)).
23
=تع ( ( ا ك)) ( ( ك ا)).
=تع (ا ك) ( ( ك ا)).
=تع ( ا ك).
ا) (ك ك)) (( ك ( ا ا))(( ا (( ا =تع
.../..
24
.../..
المحاضرة :6
2.1.7.1تعريف الرواصط المن ق براصط واحب ع النفي:
الهصل :ا ك =تع ( ا ك).
ك =تع ( ا ك). ا
صاسييتعمال راصط النفي المزدوج ،والم ييم صاسييمن ،عمهد شي فر ،La barre de Shiffer
وتب ان ذلك ،كما يلي:
راصط النفي:
-ا = ا ا.
التعريف ،بب ان دال صبا القض (اا) ،كما يلي: ويمكن التأكب ن سال
ق ق
1 0 1
0 1 0
عرفناه
نالحظ أن دال ال يبا ل ه ،لي نف يها ،دال صيبا راصط النفي ،كما ّ
في الفقرة( .)2.1.4.1أ ا صاقي الرواصط فتعريفها يكهن ،كاآلتي:
راصط الهصل:
ك). ا ك = (ا ا) ( ك
راصط الف ل ط ر االستبعادي:
ك). ا ك = (ا ك) ( ا
راصط الف ل االستبعادي :
ا) ا wك = (( ا ( ك ك)) (( ك ( ا ا))(( ا
(ك ك)).
راصط الشرط:
ا)). اك = ((ك( ا ا)) (( ك( ا
27
راصط التشارط:
(ك ك)) (( ك ( ا ا)). اك = ((ا
راصط التنافر:
ك)). ا) ( ك ا) ( ك ك)) (( ا ا ك = ((ا
ل ال اصل والتناقض: كما ن ت ع تعريف عالقتي ،ت
ل ال اصل: ت
ا). ا)) (( ا ( ا ⊤ = ا ( ا
التناقض:
(ا ا). ⊥=ا
التمرين الساةس:
دوال صبقها ،و قارن صعضها ببعض. ا ن التعريفات ال اصق ،ص ت ق
2.2.7.1راصط التنافير:
صاإلضاف إل راصط النفي المزدوج قام ش فر بتعريف كل الرواصط ،األحادي
La barre duale de راصط التنافر ،والم م العمهد الثنائي لش فر والثنائ ،بهاس
،Shifferويمكن تهض ح ذلك كما يلي:
راصط النفي:
ا اا.
دال صبا القض (اا) ،كما يلي: التعريف ،بهاس ويمكن التأكب ن سال
ق ق
1 0 1
0 1 0
28
واضي ي ييح أن دال صي ي ييبا القض ي ي ي (اا) ،لي نف ي ي ييها ،دال صي ي ييبا راصط النفي ،كما
عرفنالا في الفقرة(.)1.1.4.1
ّ
راصط الهصل:
ا ك = (ا ك) ( اك).
راصط الف ل ط ر االستبعادي:
ا ك = (ا ا) ( ك ك).
راصط الف ل االستبعادي :
ا wك = (ا( ك ك))(( ك ( ا ا).
راصط الشرط:
اك = (ا( ا ك).
راصط التشارط:
ا))(( ا ا) ك)) (( ك ( ا اك = (( ا ( ك
(ك ك)).
راصط النفي المزدوج:
(ا ك))((ا ك)(اك)). ك = ((ا ك) ا
ل ال اصل والتناقض ،كما يلي: كما ن ت ع تعريف دال صبا عالقتي ت
⊤ = ا (ا ا).
⊥ = (ا (ا ا)) (( ا (ا ا).
مالحظة:
ل ن لي ي ه ال ريقي ي في تعريف الرواصط ،بهاسي ي ي ي ي ي ي ي ي راصط التني ييافر ،أو النفي
النفي المزدوج ،وب عقبة ،فل ي ّن
نعرف عالقت ن ،ثل :الف ييل االس ييتبعادي بهاسي ي
ن العالقات: المزدوج ،أو التشارط بهاس التنافر ،ن تاج إل سل
اwك = ((ا( ك ك)) (( ك( ا ا))(( ا ا) ( ك ك)).
اك= ((ا( ك ك))(( ك ( اا))(( ا ا) ( ك ك)).
29
ن قض ي ت ن ركب فإذا كان األ ر عقبا إل ل ه البرو صالن ييب إل قض ي
ن القضييايا ،ط ر ن سييل ييل طهيل ص ي ت ن فقط ،فإنن ي ييبح في القضييايا المؤلف
. مكن صالن ب إل العقل اإلن اني ،ل لك ،فهي نادرة االستعمال في كتد المن
وفي المقابل نجب الرواصط الثالث ،الهصل ،الف ل ط ر االستبعادي ،الشرط،
واسييع االسييتعمال ،إل أن صعض المن ق ن يتخ ون واحبا نها ع النفي ،كأول ت ن
Connecteurs primitifsال يقبالن التعريف ،Indéfinissablesلبناء أن ي ي يياقهم المن ق
ن الف ل ط ر راسل ح ث ان ل ،Systèmes logiquesثل ا له ال ال في ن
ن النفي والشي ي ي ييرط( ،)CNوكهاين ن النفي االسي ي ي ييتبعادي والنفي( ،)ANولهكاشي ي ي ي فت
والهصل(.)KN
التمرين السابع:
ا ك = (ا ك) ( اك).
ا ك = (ا ا) ( ك ك).
ا wك = (ا( ك ك))(( ك ( ا ا).
اك = (ا( ا ك).
ا))(( ا ا) ك)) (( ك ( ا اك = (( ا ( ك
(ك ك)).
(ا ك))((ا ك)(اك)). ك = ((ا ك) ا
⊤ = ا (ا ا).
⊥ = (ا (ا ا)) (( ا (ا ا).
دوال صبقها. ا ن التعريفات ال اصق ص ت ق
ال ل(.)7.4
ال ب ع ،ويمكن تهضي ح ل ه الت هيالت التي قمنا بها مكن أيضيا في الل
ذلك كما يلي:
-إ ا أنني خ ئ أو ّأن م قب و تم( ،ا ك) ،ن ي ي ي ي ي ي ييت ع ت هيلها إل ال ي ي ي ي ي ي ي
الشرط فنقهل:
فإن م قب و تم ( ،ا ك). -إذا لـم أكن خ ا ّ
فإنن يلقي علي ال ي ي ييالم(ا ك) ،ن ي ي ييت ع ت هيلها إل ال ي ي ي
-إذا التق بي ّ
ي ييل عل :ليس ن عادتن ،أن يلتقي بي وال يلقي علي ال ي ييالم( ، الهصي ييل ،فن
(ا ك)).
السؤال األول:
راصط التنافر( ،)الرواصط المن ق التال :
عرف بهاس
ّ
-ا ك ،ا ك ،ا wك ،ا ك ،اك.
السؤال الثاني:
31
راصط النفي المزدوج( ،)الرواصط المن ق التال :
عرف بهاس
ّ
-ا ك ،ا ك ،ا wك ،ا ك ،اك.
التمرين التااع:
ا لي دال صبا القضايا التال ،ثم قارن ب نها:
-ا ك( ،ا ك) ( ،ا ك).
-ا ك ( ،ا ك) ،ا ك.
-ا ك( ،ا ك) ،ا ك.
32
المحاضرة :7
8.1التنــقي
المق ي ي ي ييهد صالتنق ط La ponctuationأو الفهاص ي ي ي ييل ،Les séparateursومل
الر هز الم تعمل ق ب قراءة العبارات المن ق ص ريق سل م .
وتظهر ألم التنق ط ،في القض ي ي ي ييايا المركب التي ت تهي عل ثالث قض ي ي ي ييايا
،أو المركب فأكثر ،ح ث نجب صييعهب في قراءتها .أ ا صالن ييب إل القض ي الب ي
ن قض ي ت ن ص ي ت ن فقط ،فإن ال ييعهب ال ت رح ،إال إذا دخل عل ها راصط المؤلف
النفي ،وق ب تهض ح ذلك ،ن تع ن صاأل ثل التال :
-ا.
-ا ك.
-ا ك.
( -ا ك).
-ا ك ك.
نالحظ أن قراءة(ا) و(اك) و( اك) ال ت تاج إل وضع أقها ،ألن ذلك
ال ي ر ق م دال صيبقها ،ل ن األ ر ختلة تما ا صالن يب إل القضي (( اك))،
ال ي يف ي ييل راصط النفي( )عن القض ي ي المركب (اك) ،لما ّزنالا إذ لهال القه
عن القض التي سبقتها( اك).
وتظهر ال او إل التنق ط أكثر في القضي ي األخ رة(ا ك ك) ،إذ يمكن
أن تق أر ص رقت ن ختلفت ن ،ولما:
ا ،ك ك. -1
34
( -ا ك) ك.
ك ا ك
1 1 1 1 1
0 1 0 0 1
1 1 1 1 0
0 0 0 1 0
والفرا ب نهما وهلري ،إذ األول قض ي ي ت ارري ،أي قانهن ن قي ،في ح ن
أن الثان قض عرض .
ويمكن أن نزيب الم أل وضهحا أكثر ،صما يلي:
عرفنا التش ييارط صأنن وص ييل ب ن ش ييرط ن ،فالقضي ي إذا وفقط إذا كان اإلن ييان ّ
فإنن يتنفس ونذا كان
ح ا فهه يتنفس ،لي نف ي ي ي ييها القضي ي ي ي ي ،إذا كان اإلن ي ي ي ييان ح ا ّ
فإنن حي ،ويمكن كتابها ر زيا ،كما يلي:
يتنفس ّ
ا ك ا ك ك ا.
نالحظ أن القضي ي ي ي ي تتألة ن عبة قض ي ي ي ييايا ركب ،وي ي ي ي ييعد ت بيب الراصط
الرئ ي ي ي ي ي ي ييي ن الفرعي ،و ن أويل ت يبييب يبى كيل راصط البيب ن التنق ط ،ولنبيبأ ذليك
ركب ب ن قهس ن ،كما يلي: صالتبرج فن تد كل قض
(ا ك). -1
بى كل راصط له ،القض ي ييايا المهوهدة ب ن القهس ي ي ن .وكلما أض ي ييفنا راص ا ،ن بد
عن ال م ن واخر عن الش ي ي ييمال ،ل لك ن تد ال رف الثاني ن باه ،صإض ي ي يياف قه
القض ،كما يلي:
((ا ك) ( ك ا)). -4
35
الثي يياني ،المهوهد في بي ييباي ي ي القضي ي ي ي ي ي ي ي ي ،ونهي ييايتهي ييا ،ي ي ييبد ي ييبى راصط القه
الهصل( ،)أي يربط ب ن دالتي صبا الشرط ن.
أ ا بى الراصط الثالث ،وله الراصط الرئ ي ي ييي ،فن بده ،صإضي ي يياف المعّقف ،فن تد
القض كما يلي:
( ا ك) (( ا ك) ( ك ا)). -5
ن أول ت بيب وكلما زاد عبد الرواصط ،أض ي ي ييفنا قهس ي ي ييا أو عّقف أو حاض ي ي يين
باه ،فن تد ثال:
(( اك)(كل))((ال)(كا)) (( اك)(لا))
((اك)(كل)) .
فال اض يينات ت بد بى الراصط الرئ ييي ،وله التش ييارط ( ،)والمعقفات ت بد بى
الرواصط الثانهي ،ولما راص ا الشرط في القض ت ن:
(( ا ك) ( ك ل)) (( ا ل) ( ك ا)).
(( ا ك) ( ل ا)) (( ا ك) ( ك ل)).
وي بد القهسان بى الرواصط الفرع ،ولي الهصل في القضايا:
((ا ك) ( ك ل)).
((ا ل) ( ك ا)).
ا)). ك) ( ل ((ا
((ا ك) ( ك ل)).
مالحظة:1
ن ي ييت ع ح ف صعض األقها ،إذا كان االسي ييت ناء عنها ال يترتد عنن ف ي يياد
المعن :
( -ا ك) ل
( -ا ك) ل) ك.
مالحظة:2
36
،Règlesت بد قهة راصط صالن ي ي ي ييب du domaine تهوب قهاعب ت ي ي ي ييم قهاعب المجال
إل اخر ،ويمكن ترت بها ترت با ت ي ي يياعبيا ببء صأضي ي ييعفها :الهصي ي ييل ثم الف ي ي ييل ط ر
االسي ي ي ييتبعادي فالشي ي ي ييرط وأخ ار التشي ي ي ييارط .ل لك قب نجب عبارة كتهب ببون تنق ط عنب
صعض المن ق ن ،بناء عل ل ه القهاعب ،ويمكن تهض ح ذلك صاأل ثل التال :
-ا ك ل ،وتعني( ،ا ك) ل.
-ا ك ل ،وتعني( ،ا ك) ل.
تنقيـ بيانـو: 2.8.1
صاإلضي ي يياف إل طريق التنق ط صاألقها ،تهوب أخرى ن وضي ي ييع المن قي ب انه،
ت ييتعمل ف ها النقاط( )... ،.:: ،:: ،.: ،: ،.كفهاص ييل ب ن القض ييايا ،ص ث نف ييل
عل يم ن وشمال الراصط الرئ ي ،ويمكن ب ن قض ت ن يجمعهما راصط ،بهضع نق
األقها ،كما يلي: تب ان ذلك ،صمقارنتها ع التنق ط بهاس
-ا
-ا
-اك
-اك
( -ك ك) = . ك ك
. ك ك ( -ا ك) ( ك ل) = . ا ك .
فها النق وكلما زاد عبد القضي ي ييايا عل طرفي الراصط الرئ ي ي ييي نض ي ي ي ة نق
األول ثم عل ي ي ي ي ي ي ي ييارليا ،ص يث نتمكن ن ت يبييب يبى الراصط الرئ ي ي ي ي ي ي ييي والرواصط
األخرى ،ويمكن أن نزيب في اإليضاح ،صاأل ثل التال :
(ا ك)) (( ا ك) ( ك ا)). -1
37
: ا ك. .ك ا. اك.
(( ا ك)) (( ا ك) ( ك ا)). -2
42
المحاضرة :8
9.1الخــاصـــــــــيــة التبــديويــة والترابطيــة والتوويعيــة والمتعــديـة لورواب
المنطقية:
ذكرن ييا في الفقرة( )7.2.2.2.1أن المعن التقني للرواصط المن ق ي ت ييبده ق م
،ول س ض ي ييمهنها الل هي ،ل ا ا يجعلها ،صعض الرواصط ص ي ييبا القض ي ييايا الب ي ي ي
ن الخ ي ي ي ي ي ي ييائص التقن ي ،نهيا عل سي ي ي ي ي ي ييب يل المثيال ال
المن ق ي ،تتمّز صمجمهعي
،والخاصي ي التهزيع ،والخاصي ي ال يير ،الخاصي ي التببيل ،والخاصي ي التراص
المتعبي .
1.9.1الخاصية التبديوية:
ذكرنا في الفقرة( )1.2.2.2.1خاص ي ي يتم ز بها راصط الهصي ييل ولي ،أن عن
راصط الهصيل ال يت ر صالهضيع ال ي ت هن عل ن القضي تان ال ريتان ،ن ح ث التقبيم
والتأخ ر ،ل لك يمكن كتاص القض ي ي ي ي ي الهصي ي ي ي ييل (اك) أو (كا) ،دون أن يت ر
فهه هما ،والمق يهد صمفهه هما ،دالتي صيبقهما ،أي أن ترت د القضيايا ط ر هم،
ي ي ي ي ييا ول ا ا نعن ن صالخاص ي ي ي ي ي التببيل ،Commutativitéويمكن تهض ي ي ي ي ي ح ذلك ص
دالت هما:
ك ا ا ك
1 1 1 1 1 1
1 0 0 0 0 1
0 0 1 1 0 0
0 0 0 0 0 0
43
ك ا ا ك
1 1 1 1 1 1
1 1 0 0 1 1
0 1 1 1 1 0
0 0 0 0 0 0
نالحظ أن دال ص ييبا القض ي (ا ك) ،لي نف ييها دال ص ييبا القض ي (ك
ا).
راب الفص االاتبعاةي:
ك wا ا wك
1 0 1 1 0 1
1 1 0 0 1 1
0 1 1 1 1 0
0 0 0 0 0 0
نالحظ أن دال ص ييبا القض ي (ا wك) ،لي نف ييها دال ص ييبا القض ي (ك
wا).
راصط التشارط:
ك ا اك
1 1 1 1 1 1
1 0 0 0 0 1
0 0 1 1 0 0
0 1 0 0 1 0
نالحظ أن دال صيبا القضي (ا ك) ،لي نف يها دال صيبا القضي (ك
ا).
راصط التنافر:
ا ك ك ا
1 0 1 1 0 1
1 1 0 0 1 1
0 1 1 1 1 0
0 1 0 0 1 0
نالحييظ أن دال صبا القض (اك) ،لي نف ها دال صبا القض (كا).
ل ن ل ه الخاصي ي ي ي ي ال تن ب عل راصط الشي ي ي ي ييرط ،فمعن القضي ي ي ي ي (اك)
دالتي ص ييبقهما، ييا يختلة عن عن القض ي (ك ا) ،ويمكن تهض ي ح ذلك ،ص
كما يلي:
ا ك ك ا
1 1 1 1 1 1
1 1 0 0 0 1
0 0 1 1 1 0
45
0 1 0 0 1 0
نالحظ أن دال صبا القض (اك) ،تختلة عن دال صبا القض (كا).
2.9.1الخاصية الترابطية:
،Associativitéإ كان االس ي ييت ناء عن عمل المق ي ييهد صالخاصي ي ي التراص
التنق ط صالن ي ي ييب إل صعض العالقات ،وتخص كل ن راصط الهصي ي ييل ،والف ي ي ييل ط ر
االستبعادي ،والف ل االستبعادي ،والتشارط ،ويمكن تهض ح ذلك صاأل ثل التال :
ا ( ك ل) (ا ك) ل ثال:1
1 1 1 1 1 1 1 1 1 1
0 0 1 0 1 0 0 1 1 1
1 0 0 0 1 1 0 0 0 1
0 0 0 0 1 0 0 0 0 1
1 1 1 0 0 1 0 1 0 0
0 0 1 0 0 0 0 1 0 0
1 0 0 0 0 1 0 0 0 0
0 0 0 0 0 0 0 0 0 0
نالحظ أن دال صيبا القضي ( ،اك) ل ،لي نف يها في القضي ،ا
(كل) ،و ن ثم يمكن كتابتها ببون تنق ط ،كما يلي :ا ك ل.
ا ( ك ل) (ا ك) ل ثال:2
1 1 1 1 1 1 1 1 1 1
0 1 1 1 1 0 0 1 1 1
1 1 0 1 1 1 1 0 1 1
0 0 0 1 1 0 1 0 1 1
1 1 1 1 0 1 1 1 1 0
0 1 1 1 0 0 1 1 1 0
46
1 1 0 1 0 1 1 0 0 0
0 0 0 0 0 0 0 0 0 0
نالحظ أن دال صي ي ي ييبا القضي ي ي ي ( ،اك)ل ،لي نف ي ي ي ييها دال صي ي ي ييبا القضي ي ي ي ،
ا(كل) ،و ن ثم يمكن كتابتها ببون تنق ط ،كما يلي :ا ك ل.
ا ( wك wل) (ا wك) wل ثال:3
1 0 1 1 1 1 1 1 0 1
0 1 1 0 1 0 0 1 0 1
1 1 0 0 1 1 0 0 1 1
0 0 0 1 1 0 1 0 1 1
1 0 1 0 0 1 0 1 1 0
0 1 1 1 0 0 1 1 1 0
1 1 0 1 0 1 1 0 0 0
0 0 0 0 0 0 0 0 0 0
نالحظ أن دال صيبا القضي ( ،ا wك) wل لي نف يها في القضي ،ا w
(ك wل) ،و ن ثم يمكن كتابتها ببون تنق ط ،كما يلي :ا wك wل.
ا ( ك ل) (ا ك) ل ثال:4
1 1 1 1 1 1 1 1 1 1
0 0 1 0 1 0 0 1 1 1
1 0 0 0 1 1 0 0 0 1
0 1 0 1 1 0 1 0 0 1
1 1 1 0 0 1 0 1 0 0
0 0 1 1 0 0 1 1 0 0
1 0 0 1 0 1 1 0 1 0
0 1 0 0 0 0 0 0 1 0
47
ول ا ا ال ين ب عل الرواصط األخرى ،ثل راصط الشيرط وراصط النفي المزدوج وراصط
التنافر.
3.9.1الخاصية التوويعية:
،صكهنهيا تخص راصط تتم ز الخياصي ي ي ي ي ي ي ي التهزيع ي Distributivitéفي المن
الهصل ،والف ل ط ر االستبعادي دون ط رلما ،ويمكن تهض ها صالمثال ن التال ن:
(( -ا ( ك ل)) (( ا ك) ( ا ل)).
(( -ا ( ك ل)) (( ا ك) ( ا ل)).
ويمكن التأكب ن ت اف هما صجبولي ال با التال ن:
((ا ( ك ل)) (( ا ك) ( ا ل)).
1 1 1 1 1 1 1 1 1 1 1 1 1
0 1 1 1 1 1 1 1 0 1 1 1 1
1 1 1 1 0 0 1 1 1 1 0 1 1
0 0 1 0 0 0 1 1 0 0 0 0 1
1 0 0 0 1 0 0 1 1 1 1 0 0
0 0 0 0 1 0 0 1 0 1 1 0 0
1 0 0 0 0 0 0 1 1 1 0 0 0
0 0 0 0 0 0 0 1 0 0 0 0 0
49
0 1 0 1 0 0 1 1 1 0 0
1 0 0 1 1 0 0 0 0 1 0
0 1 0 1 0 1 0 1 0 1 0
ادا ت وم ع ق م دال الرواصط الرئ ي ي ،في األ ثل ال ي يياصق ،صي ييادق ،فهي
قضايا ت ارري ،أي قهان ن ن ق .
5.9.1جبر بــول:
ل ي ه العمل ييات المن ق ي ،التبييبيل ي ،التراص ي ،التهزيع ي ،والمتعييبي ي ،لهييا ييا
يمياثلهيا في الجبر ،فيإذا اعتبرنيا الهصي ي ي ي ي ي ييل( )عمل ي ضي ي ي ي ي ي يير ( ،)xوالف ي ي ي ي ي ي ييل ط ر
االس ي ي ييتبعادي( )عمل ومع( ،)+و(أ) و( ) و(وي ي ي ي ي ي ي ي ي ي يي) أعبادا ،والت افؤ( )عالق
فإنن يمكن التعب ر عن القهان ن ال اصق وبريا ،كما يلي:
اواة(=)ّ ،
قانون التبدي :
( -ا ك) ( ك ا).
( -ا ك) ( ك ا).
الجبري التال : يأخ ال
أ). x )( x ( -أ
+أ). )( + ( -أ
قانون التراب :
( -ا ك) ل) ( ا ( ك ل).
( -ا ك) ل) ( ا ( ك ل).
الجبري التال : يأخ ال
وي). + ) +وي) ( أ ( + + ( -أ
قانون التوويع:
( -ا ( ك ل) ( ا ك) ( ا ل).
( -ا ( ك ل) ( ا ك) ( ا ل).
الجبري التال : يأخ ال
50
)( +أ xج). x ( -أ + ( xج) ( أ
ل ا ا ي ي ي ي لح عل ت ي ييم تن "وبر بهل" ،L'algèbre de Booleأي يهوب نهش
ن التماثل ب ن العالقات المن ق ،الهص ي ييل والف ي ييل ط ر االس ي ييتبعادي والتش ي ييارط،
والعمل ات الجبري ،الض ي يير والجمع والم ي يياوات ،عل الرطم ن صعض الفروا التي
أشرنا إل ها في الفقرت ن(.)2.2.4.1( )1.2.4.1
ن ق صأخرى ،الفقرة( ،)1.7.1ثل: و ا دام يمكن أن ّن
نعرف أي عالق
اك =تع ( ( ا ك)) ( ( ك ا)).
-ا wك =تع ( ( ا ك)) ( ( ك ا)).
أخرى كاف لها ،كما يلي: يمكن أن ن ّنهل ل ه القض إل أي ص
-ا ك = تع ( ا ك) ( ك ا).
-ا ك =تع ( ا ك)( ك ا).
-ا wك = تع (ا ك) ( ك ا).
-ا ك = تع (ا wك) ( wا ك).
ا اصي لح عل ت ييم تن بي ي ي ي ي ي ي يي :سييل ييل أو ن وبر بهل إل ننتقل في ل ه ال ال
حلق بهل .Anneau Booléien
51