‫الجبر المنطقي ( الجبر البولينى )‬ ‫الباب األول‬

‫الباب األول‬

‫الجبر المنطقي ( الجبر البولينى )‬

‫يحتوى هذا الباب على ‪:‬‬

‫‪ 1-1‬مقدمة‬
‫‪ 1-2‬الحساب المنطقي‬
‫‪ 1-2-1‬القوانين المتعلقة بالحساب المنطقي‬
‫‪ 1-2-2‬خواص الجبر المنطقي‬
‫‪ 1-3‬نظرية دى مورجان‬
‫‪ 1-4‬تجميع البوابات المنطقية‬
‫‪ 1-5‬أشكال فن ‪ – Vann‬خرائط كارنوف واستخدامهما في تحليل‬
‫المعادالت المنطقية‬

‫‪9‬‬
‫الجبر المنطقي ( الجبر البولينى )‬ ‫الباب األول‬

‫‪10‬‬
 ‫الجبر المنطقي ( الجبر البولينى )‬ ‫الباب األول‬

‫‪ 1-1‬مقدمة‬
‫درست في العام الماضي البوابات المنطقية (‪ )logic gates‬فتعال معا نتذكر بعضا ً من هذه‬
‫البوابات والتي تعتبر األساس في تكوين العالقات في الجبر المنطقي ‪.‬‬
‫بوابة النفي (العكس) ‪NOT gate‬‬
‫وهى بوابة منطقية يكون خرجها ‪ output‬معاكس (‪ )complement‬لدخلها ‪، input‬‬
‫أي أن ‪:‬‬
‫إذا كان الدخل يساوى ‪ 1‬فإن الخرج يساوى ‪ ، 0‬أما إذا كان الدخل يساوى ‪ 0‬فإن الخرج‬
‫يساوى ‪ ، 1‬شكل (‪ )1-1‬يبين رمز بوابة ‪ ، NOT‬جدول (‪ )1-1‬يبين جدول الحقيقة للدخل‬
‫والخرج ‪.‬‬

‫شكل (‪ )1-1‬بوابة النفي ( العكس)[ ‪NOT gate‬‬

‫الدخل ‪input‬‬ ‫الخرج ‪output‬‬

‫‪0‬‬ ‫‪1‬‬
‫‪1‬‬ ‫‪0‬‬
‫جدول (‪ )1-1‬جدول الحقيقة لبوابة النفي ( العكس) ‪NOT gat‬‬
‫بوابة " و " ‪AND gate‬‬
‫ويكون لها دخالن أو أكثر وخرج واحد ‪ ،‬شكل ( ‪ ) 2 -1‬يبين رمز بوابة ‪. AND‬‬
‫جدول ( ‪ )2-1‬يبين جدول الحقيقة للدخل والخرج‪.‬‬

‫شكل (‪ )2-1‬يبين بوابة " و " (‪)AND gate‬‬

‫‪11‬‬
 ‫الجبر المنطقي ( الجبر البولينى )‬ ‫الباب األول‬

‫‪A‬‬ ‫‪B‬‬ ‫‪C‬‬

‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬
‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬
‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬
‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬
‫جدول (‪ )2-1‬جدول الحقيقة لبوابة " و " (‪)AND gate‬‬

‫بوابة " أو "( ‪)OR gate‬‬

‫ويكون لها دخالن أو أكثر وخرج واحد ؛ شكل ( ‪ ) 3 -1‬يبين رمز بوابة ‪ . OR‬جدول ( ‪)3-1‬‬
‫يبين جدول الحقيقة للدخل والخرج ‪.‬‬

‫‪)OR‬‬ ‫شكل (‪ )3-1‬بوابة " أو" (‪gate‬‬

‫‪A‬‬ ‫‪B‬‬ ‫‪C‬‬
‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬
‫‪0‬‬ ‫‪1‬‬ ‫‪1‬‬
‫‪1‬‬ ‫‪0‬‬ ‫‪1‬‬
‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬
‫جدول (‪ )3-1‬جدول الحقيقة لبوابة " أو" (‪)OR gate‬‬
‫البوابات المنطقية الثالث السابقة هي البوابات األساسية التي تدخل في تكوين باقي البوابات‬
‫المنطقية مثل ‪. NAND ، NOR ، XOR ، XNOR‬‬

‫‪12‬‬
 ‫الجبر المنطقي ( الجبر البولينى )‬ ‫الباب األول‬

‫‪ 1-2‬الحساب المنطقي‬
‫نظراً لوجود كثيراً من الدوائر المنطقية المعقدة لذا وجب إيجاد سبالً لجعلها بسيطة بقدر‬
‫اإلمكان عن طريق اختصار بعض المتغيرات لتحويلها إلى تعبيرات أبسط للوصول إلى نفس‬
‫النتائج في ظل جميع الظروف الممكنة ‪ ،‬ثم يتم تنفيذها بأبسط وأصغر المكونات ‪ ،‬هذا بدوره‬
‫يوفر ثمن البوابات المنطقية التي ال تأثير لها ويقلل من عددها مما يقلل من ثمنها ‪.‬‬
‫تمكن العالم جورج بول ‪ George Boole‬الذي كان أول من وضع أسس وقواعد الجبر‬
‫المنطقي أو ما يسمى بالجبر البولينى ‪ Boolean Algebra‬عام ‪ ، 1854‬وقد توصل‬
‫العالم جورج بول إلى عدة قواعد هي ‪:‬‬

‫‪ -1‬المتغير المنطقي ‪Logic Variable‬‬

‫المتغير المنطقي هو رمز يستخدم لتمثيل قيمة منطقية ‪ ،‬وهذا المتغير ال يأخذ إال واحدة من‬
‫القيمتين ( ‪ ) 0‬أو ( ‪. ) 1‬‬
‫‪ -2‬عملية العكس ( التكميل) ‪Complement‬‬
‫حيث أن المتغير المنطقي ال يأخذ إال قيمة واحدة من القيمتين ( ‪ ) 1, 0‬؛ فإن عملية عكس‬
‫(تكميل) أي متغير عبارة عن استبدال قيمة المتغير الحالية بالقيمة األخرى ‪ .‬فإذا كان المتغير‬

‫رمزه ‪ A‬فإن عملية العكس تأخذ الرمز ‪.‬‬

‫والعكس بالعكس أي أن‬ ‫فلو فرضنا أن ‪ A = 1‬تكون ‪= 0‬‬

‫=‪A‬‬

‫‪13‬‬
 ‫الجبر المنطقي ( الجبر البولينى )‬ ‫الباب األول‬

‫‪ 1-2-1‬القوانين المتعلقة بالجبر البولينى‬

‫* عمليات ‪))AND‬‬

‫شكل (‪ )4-1‬دخل وخرج بوابة ‪AND‬‬

‫إذا كان ‪ X, Y‬دخالن متغيران لبوابة ‪ AND‬المنطقية يكون الخرج مساويا ً ‪X.Y‬‬
‫( تقرأ ‪ X‬أند ‪ ) Y‬كما في شكل (‪.)4-1‬‬

‫استنتاج‬
‫من بوابة ‪ AND‬نستنتج أن‬
‫‪X.0 = 0‬‬
‫‪X.1 = X‬‬
‫‪X.X = X‬‬

‫مثال توضيحي‪F‬‬
‫إذا كان ‪ X = Y‬فإن‬
‫‪X.Y = X.X = X‬‬
‫أي عند ‪ X = 1‬كان الخرج يساوى ‪1‬‬
‫كان الخرج يساوى ‪0‬‬ ‫وعند ‪X = 0‬‬

‫* عمليات ‪)+( OR‬‬

‫شكل (‪ )5-1‬دخل وخرج بوابة ‪OR‬‬

‫‪14‬‬
 ‫الجبر المنطقي ( الجبر البولينى )‬ ‫الباب األول‬

‫إذا كان ‪ X , Y‬دخالن متغيران لبوابة ‪ OR‬المنطقية يكون الخرج مساويا ً ‪X+Y‬‬
‫أور ‪ ) Y‬كما في شكل (‪.)5-1‬‬ ‫( تقرأ ‪X‬‬

‫استنتاج‬
‫‪X+0=X‬‬
‫‪X+1=1‬‬
‫‪X+X=X‬‬

‫* عمليات ‪NOT‬‬

‫شكل (‪ 6-1‬أ) دخل وخرج بوابة ‪NOT‬‬

‫استنتاج‬

‫* النفي المزدوج‬

‫شكل (‪ 6-1‬ب) النفي المزدوج لبوابة ‪NOT‬‬

‫‪15‬‬
 ‫الجبر المنطقي ( الجبر البولينى )‬ ‫الباب األول‬

‫‪ 1-2-2‬خواص الجبر المنطقي‬

‫اش[[تقت من العملي[[ات األساس[[ية الس[[ابقة مجموع[[ة من الق[[وانين والنظري[[ات الهام[[ة وال[[تي‬
‫تستخدم في تبسيط الدوائر المنطقية وفيما يلي أهمها ‪:‬‬
‫‪Commutative law‬‬ ‫‪ -1‬قانون اإلبدال‬
‫‪a-.‬‬ ‫‪X+Y=Y+X‬‬
‫‪b-.‬‬ ‫‪X.Y=Y.X‬‬
‫‪ -2‬قانون التجميع ( الضم ) ‪Associative law‬‬
‫‪a-.‬‬ ‫‪X+Y+Z = X+(Y+Z) = (X+Y) + Z‬‬
‫‪b-.‬‬ ‫‪X.Y.Z‬‬ ‫‪= X. (Y.Z) = (X.Y).Z‬‬
‫‪ -3‬قانون التوزيع ‪Distributive law‬‬
‫‪a-.‬‬ ‫)‪X . (Y+Z) = (X.Y) + (X.Z‬‬
‫‪b-.‬‬ ‫)‪X + (Y.Z) = (X+Y) . (X+Z‬‬

‫مثال (‪)1-1‬‬

‫اختصر‬

‫‪1-‬‬

‫‪2-‬‬

‫‪3-‬‬

‫الحل‬

‫‪1-‬‬

‫‪16‬‬
 ‫الجبر المنطقي ( الجبر البولينى )‬ ‫الباب األول‬

‫=‬ ‫التوزيع‬

‫=‬ ‫حيث )‬ ‫(‬

‫‪2-‬‬

‫=‬

‫=‬ ‫)‬ ‫(حيث‬

‫‪3-‬‬

‫=‬

‫=‬ ‫)‬ ‫حيث )‪= 0‬‬

‫=‬

‫‪De Morgan Theorem‬‬ ‫‪ 1-3‬نظرية دى مورجان‬

‫دى مورجان عالم رياضيات أضاف نظريتين لنظريات الجبر المنطقي ويمكن صياغتهما‬
‫كما يلي ‪:‬‬

‫‪1-‬‬

‫وتنص ه[[ذه النظري[[ة على أن نفى (‪ ) NOT‬مض[[روب (‪ ) AND‬أي ع[[دد من المتغ[[يرات‬

‫يساوى مجموع (‪ ) OR‬نفى (‪ ) NOT‬هذه المتغيرات‪.‬‬

‫‪17‬‬
 ‫الجبر المنطقي ( الجبر البولينى )‬ ‫الباب األول‬

‫‪2-‬‬

‫وتنص هذه النظرية على أن نفى (‪ ) NOT‬مجموع (‪ ) OR‬أي ع[[دد من المتغ[[يرات يس[[اوى‬
‫مضروب (‪ ) AND‬نفى (‪ ) NOT‬هذه المتغيرات‪.‬‬

‫مثال (‪)2-1‬‬
‫استخدم نظريتي دى مورجان للتعبير عن‬

‫=‪1- F1‬‬

‫=‪2- F2‬‬ ‫)‬

‫الحل‬
‫=‪1- F1‬‬

‫باستخدام نظرية دى مورجان (‪)1‬‬

‫‪=F1‬‬

‫‪=F2 -2‬‬

‫باستخدام نظرية دى مورجان (‪)2‬‬

‫=‪F2‬‬

‫مثال (‪)3 -1‬‬

‫‪18‬‬
 ‫الجبر المنطقي ( الجبر البولينى )‬ ‫الباب األول‬

‫في مثال (‪ )2-1‬أوجد القيمة المنطقية لكل من ‪ F1 ، F2‬إذا كان‬

‫‪A=1‬‬ ‫‪,‬‬ ‫‪C=0‬‬
‫= ‪1- F1‬‬

‫=‬

‫=‬

‫=‪0‬‬
‫(خواص بوابة ‪AND‬المنطقية يكون الخرج مساويا (‪ )0‬عند أي قيمة دخل تساوى ‪.) 0‬‬

‫= ‪2- F2‬‬

‫=‬

‫‪= F2‬‬

‫=‪1‬‬
‫(خواص بوابة ‪ OR‬المنطقية يكون الخرج مساويا (‪ )1‬عند أي قيمة دخل تساوى ‪.) 1‬‬
‫مما سبق نالحظ أنه ال تأثير لقيم المتغيرين ‪ B ، D‬على قيمة الخرج ‪ F1 ، F2‬عند‬
‫‪A=1‬‬ ‫‪,‬‬ ‫‪C=0‬‬

‫أمثلة عامة‬

‫مثال (‪)4-1‬‬
‫ضع التعبير التالي في أبسط صورة‬

‫الحـــــــــــــــل‬

‫‪19‬‬
‫الجبر المنطقي ( الجبر البولينى )‬ ‫الباب األول‬

‫=‬

‫=‬ ‫التوزيع‬

‫=‬ ‫)‬ ‫التوزيع‬

‫=‬ ‫)‪=1‬‬

‫مثال (‪)5-1‬‬

‫في أبسط صورة‬ ‫ضع التعبير‬

‫الحـــــــــــل‬

‫=‬

‫مثال (‪)6 -1‬‬

‫في أبسط صورة‬ ‫ضع التعبير‬

‫الحـــــل‬
‫=‬

‫‪20‬‬
 ‫الجبر المنطقي ( الجبر البولينى )‬ ‫الباب األول‬

‫=‬

‫=‬

‫=‬

‫مثال (‪)7-1‬‬

‫استخدم نظرية دى مورجان في تبسيط التعبير الآتي‬

‫الحــــــل‬

‫=‬ ‫(‬

‫=‬

‫=‬

‫=‬ ‫نظرية دى مورجان‬

‫=‬

‫مثال(‪)8 -1‬‬
‫أوجد قيمة‬ ‫إذا كان‬

‫‪21‬‬
 ‫الجبر المنطقي ( الجبر البولينى )‬ ‫الباب األول‬

‫الحــــــل‬

‫=‬

‫=‬

‫=‬ ‫المزدوج (العكسى) النفي‬

‫‪ 4 -1‬تجميع البوابات‪ F‬المنطقية‬

‫أي تعبير بوليني ( منطقي) يمكن تحويله من تعبير جبري إلى شكل بوابات منطقية بسيطة (‬
‫‪.) AND , OR , NOT‬‬

‫مثال (‪)9 -1‬‬

‫ارسم الدائرة المنطقية لكل من التعبيرات المنطقية اآلتية ‪:‬‬
‫‪.‬‬

‫الحــــــــل‬

‫من هذا التعبير نجد انه لبوابة ‪ AND‬ذات ثالث[[ة م[[داخل أح[[دهم منفى ( ) والش[[كل الت[[الى‬
‫يبين الدائرة المنطقية لهذا التعبير‪.‬‬

‫‪22‬‬
 ‫الجبر المنطقي ( الجبر البولينى )‬ ‫الباب األول‬

‫من هذا التعبير نجد انه يحتوى على بوابة ‪ AND‬ذات مدخلين أحدهما منفى ( ( وبوابة (‬
‫‪.) OR‬‬
‫الحظ أن األسبقية لبوابة (‪ ) AND‬قبل بوابة (‪ . [) OR‬والشكل التالي يبين الدائرة المنطقية‬
‫لهذا التعبير‪.‬‬

‫) وبوابة (‪ ) OR‬وبوابتي‬ ‫)‪(،‬‬ ‫من هذا التعبير نجد انه يحتوى على بوابتي ‪( AND‬‬
‫‪ .NOT‬والشكل التالي يبين الدائرة المنطقية لهذا التعبير‪.‬‬

‫‪23‬‬
 ‫الجبر المنطقي ( الجبر البولينى )‬ ‫الباب األول‬

‫‪Venn Diagram‬‬ ‫‪ 5 -1‬أشكال فن‬

‫درست في المرحلة اإلعدادية أشكال فن التي تمثل العالق[[ة بين المتغ[[يرات المختلف[[ة في م[[ادة‬
‫الجبر ‪ ،‬وتعتبر أشكال فن أحسن وسيلة مرئية لتوضيح[ تعبيرات الجبر البولينى‪.‬‬
‫شكل فن في أبسط صورة عبارة عن مستطيل يرس[م داخل[[ه دوائ[[ر متداخل[[ة ك[ل دائ[[رة تمث[ل‬
‫متغير ‪ ،‬جميع النقط التي بداخل الدائرة تنتمي إلى المتغير التي تمثله ؛ أما النق[[ط خارجه[[ا فال‬
‫تنتمي إليها ( معكوس (نفى) المتغير)‪.‬‬
‫شكل(‪ ) 7 [ -1‬يبين شكل فن للمتغير ‪ .X‬كل النقط داخل الدائرة بمعنى ‪ X=1‬؛ أما خارجه[[ا (‬

‫) يكون ‪. X=0‬‬

‫شكل (‪ ) 7 -1‬شكل فن لمتغير واحد ‪X‬‬

‫أما في حالة وج[[ود متغ[[يران يل[[زم دائرت[[ان متقطعت[[ان داخ[[ل المس[[تطيل ال[[ذي يح[[وى أربع[[ة‬
‫مساحات ‪:‬‬
‫شكل (‪ 8 -1‬أ) ‪.‬‬ ‫‪ -1‬المساحة داخل تقاطع الدائرتين[ ‪X.Y‬‬

‫شكل (‪ 8 -1‬ب)‪.‬‬ ‫‪ -2‬المساحة التي ال تنتمي إلى كل من الدائرة ‪ X‬والدائرة ‪ Y‬تكون‬

‫شكل (‪8 -1‬ج)‪.‬‬ ‫‪ -3‬المساحة دخل الدائرة ‪ Y‬وخارج الدائرة ‪ X‬تكون‬

‫شكل (‪ 8 -1‬د)‪.‬‬ ‫‪ -4‬المساحة دخل الدائرة ‪ X‬وخارج الدائرة ‪ Y‬تكون‬

‫‪24‬‬
 ‫الجبر المنطقي ( الجبر البولينى )‬ ‫الباب األول‬

‫شكل (‪ 8 -1‬أ)‬ ‫شكل (‪ 8 -1‬ب)‬

‫شكل (‪ 8 -1‬د)‬ ‫شكل (‪8 -1‬ج)‬

‫شكل (‪ ) 8 -1‬أشكال فن للمتغيرين[ ‪. X , Y‬‬

‫استخدام أشكال فن في إثبات صحة قوانين ونظريات الجبر البولينى‬

‫مثال (‪)10 -1‬‬

‫بين باستخدام أشكال فن صحة التعبير‬

‫الحـــــــل‬
‫شكل (‪ )9-1‬يبين شكل فن للتعبير‬

‫أى بمعنى أن ‪ XY‬داخل الدائرة ‪ X‬ومن ذلك نستنتج أن‬ ‫من الشكل نجد أن‬

‫صحيحا ً‬ ‫التعبير‬

‫‪25‬‬
 ‫الجبر المنطقي ( الجبر البولينى )‬ ‫الباب األول‬

‫شكل (‪ )9-1‬شكل فن للتعبير‬

‫مثال (‪)11-1‬‬
‫بين باستخدام أشكال فن صحة نظرية دى مورجان (‪) 2‬‬

‫الحـــــل‬
‫أشكال (‪11-1‬أ‪ ،‬ب‪ ،‬ج‪ ،‬د‪ ،‬هـ) تبين خطوات الحل‪:‬‬

‫شكل (ا‪11-‬أ) يمثل التعبير ‪1-‬‬

‫شكل (ا‪11-‬ب) يمثل التعبير ‪2-‬‬

‫شكل (ا‪11-‬ج) يمثل التعبير ‪3-‬‬

‫شكل (ا‪11-‬د) يمثل التعبير ‪4-‬‬

‫شكل (ا‪11-‬هـ) يمثل التعبير ‪5-‬‬

‫الطرف األيسر‬

‫‪26‬‬
 ‫الجبر المنطقي ( الجبر البولينى )‬ ‫الباب األول‬

‫شكل (ا‪11-‬أ)‬ ‫شكل (ا‪11-‬ب)‬

‫الطرف األيمن‬

‫شكل (ا‪11-‬ج)‬ ‫شكل (ا‪11-‬د)‬

‫شكل (ا‪11-‬هـ)‬
‫شكل فن للطرف األيسر شكل (ا‪11-‬ب) يماثل شكل فن للطرف األيمن شكل (ا‪11-‬هـ)‬
‫الطرفان متساويان وهذا يثبت صحة نظرية دى مورجان‬

‫‪ 1 – 5 – 1‬خرائط كارنوف ‪Karnaugh Map‬‬

‫في بعض األحيان نجد أن تطبيق الجبر البولينى[ (المنطقي) قد يك[[ون ص[[عبا ً في تبس[[يط بعض‬
‫التعبيرات " مما يتطلب تذكر جميع القوانين والنظريات وتطبيق المناسب منها " ‪ ،‬وقد وضع‬

‫‪27‬‬
 ‫الجبر المنطقي ( الجبر البولينى )‬ ‫الباب األول‬

‫العالم كارنوف خريطة بسيطة وسهلة لتبسيط التعبيرات البولينية مع متغيرين أو ثالثة وح[[تى‬
‫ستة متغيرات ‪.‬‬
‫ما هي خريطة كارنوف ؟‬
‫خريط[[ة ك[[ارنوف ت[[وفر طريق[[ة س[[هلة مبس[[طة واض[[حة لتبس[[يط التعب[[يرات البوليني[[ة ويمكن‬
‫وصفها بأنها ترتيب خاص لجدول الحقيقة ‪. Truth table‬‬
‫ش[[كل ( ‪ )12-1‬ي[[بين كيفي[[ة تحوي[[ل ج[[دول الحقيق[[ة إلى خريط[[ة ك[[ارنوف لمتغ[[يرين ‪A,B‬‬
‫والخرج ‪F‬‬

‫جدول الحقيقة‬ ‫خريطة كارنوف‬

‫شكل ( ‪ )12-1‬تحويل جدول الحقيقة إلى خريطة كارنوف لمتغيرين ‪A,B‬‬

‫القيم داخ[[ل المربع[[ات في خريط[[ة ك[[ارنوف ‪a,b,c,d‬هي قيم خ[[رج ك[[ل ص[[ف من ج[[دول‬
‫الحقيقة وفقا ً للترتيب غير الدائري كما هو موضح بالخريطة ‪ ،‬وحول حافة أعال الخريطة من‬
‫الخرج يوجد قيم دخل المتغير ‪ ، B‬وقيم المتغير ‪ A‬في الجانب األيسر منها‪.‬‬
‫مثال توضيحي‬
‫ارسم خريطة كارنوف لبوابة ‪OR‬‬
‫خطوات الحل‬
‫‪ -1‬نبدأ بعمل جدول الحقيقة لبوابة ‪.OR‬‬
‫‪ -2‬من جدول الحقيقة نستنتج خريطة كارنوف طبقا ً للخطوات التالية ‪-:‬‬

‫‪28‬‬
 ‫الجبر المنطقي ( الجبر البولينى )‬ ‫الباب األول‬

‫‪ -‬عدد المربع[ات في خريط[ة ك[ارنوف يس[اوى الع[دد ‪ 2‬مرفوع[ا ً لألس المس[اوي لع[دد‬
‫المتغيرات ‪.‬‬

‫عدد المتغيرات = ‪)A,B( 2‬‬

‫عدد المربعات = ‪4 = 22‬‬
‫)‬ ‫لكل من ‪A=0 , B=0‬‬ ‫‪ -‬المربع رقم ‪ 1‬يمثل الرقم ‪F=0 ( 0‬‬
‫لكل من ‪) A=1 , B=0‬‬ ‫‪ -‬المربع رقم ‪ 2‬يمثل الرقم ‪F=1 ( 1‬‬
‫لكل من ‪) A=0 , B=1‬‬ ‫‪ -‬المربع رقم ‪ 3‬يمثل الرقم ‪F=1 ( 1‬‬
‫لكل من ‪) A=1 , B=1‬‬ ‫‪ -‬المربع رقم ‪ 4‬يمثل الرقم ‪F=1 ( 1‬‬
‫‪ -‬نرس[[م ه[[ذه الخريط[[ة وال[[تي تتك[[ون من أربع[[ة مربع[[ات (خالي[[ا) مرتب[[ة في ص[[فين‬
‫وعامودين ‪:‬‬

‫‪.‬‬ ‫مع‬ ‫الصف األول يمثل المتغير‬

‫‪.‬‬ ‫مع‬ ‫الصف الثاني يمثل المتغير‬

‫‪.‬‬ ‫مع‬ ‫العمود األول يمثل المتغير‬

‫‪.‬‬ ‫مع‬ ‫العمود الثاني يمثل المتغير‬

‫شكل (‪ )13-1‬يبن رسم خريطة كارنوف من جدول الحقيقة لبوابة ‪. OR‬‬

‫شكل (‪ )13-1‬رسم خريطة كارنوف من جدول الحقيقة لبوابة ‪OR‬‬

‫‪29‬‬
‫الجبر المنطقي ( الجبر البولينى )‬ ‫الباب األول‬

‫من شكل (‪ )13-1‬نجد أن قيمة الخرج تساوى ‪ 1‬عند ‪ A=1‬مهما كانت قيمة ‪B‬‬
‫وأن قيمة الخرج تساوى ‪ 1‬أيضا عند ‪ B=1‬مهما كانت قيمة ‪ ،A‬نستنتج من ذلك‬

‫وهذا يطابق تماما ً تعبير بوابة ‪OR‬‬

‫مثال (‪)12-1‬‬
‫بسط التعبير البولينى التالى باستخدام خريطة كارنوف‬

‫الحــــل‬

‫جدول الحقيقة‬ ‫خريطة كارنوف‬

‫الحظ ما يأتي‪:‬‬
‫فإن‬ ‫إذا كان‬

‫فإن‬

‫وبالمثل جميع المتغيرات ‪.‬‬

‫من الخريطة نجد أن المربعات التي قيمتها تساوى ‪ 1‬هي‬

‫‪30‬‬
 ‫الجبر المنطقي ( الجبر البولينى )‬ ‫الباب األول‬

‫وحيث أن المتغير ‪ Y‬له القيمتان (‪ ) 1,0‬أي أنه ليس له ت[[أثير في قيم[[ة الخ[[رج وعلى ذل[[ك‬
‫يمكن حذفه وتصبح العالقة‬

‫ويمكن البرهنة على ذلك باستخدام الجبر البولينى‬

‫مثال (‪)13-1‬‬

‫باستخدام خريطة كارنوف بسط العالقة التالية‬

‫الحـــل‬

‫جدول الحقيقة‬ ‫خريطة كارنوف‬

‫‪ -‬نكون جدول الحقيقة ومنه نستنتج خريطة كارنوف ‪.‬‬
‫‪ -‬من خريطة كارنوف يمكن تقسيم الخرج ( ‪ ) 1‬إلى مجموعتين ‪:‬‬

‫‪31‬‬
‫الجبر المنطقي ( الجبر البولينى )‬ ‫الباب األول‬

‫المجموعة األولى األفقية (الصف األول)‬

‫لعدم تأثيرهما على الخرج أى أن خرج هذه المجموعة يساوى‬ ‫يمكن اختصار‬

‫المجموعة الثانية الرأسية (العمود األول)‬

‫لعدم تأثيرهما على الخرج أى أن خرج هذة المجموعة يساوى‬ ‫يمكن اختصار‬

‫فيصبح الخرج الكلى = خرج المجموعة األولى ‪ ) OR( +‬المجموعة الثانية‬

‫ويمكن البرهنة على ذلك باستخدام الجبر البولينى‬

‫‪B‬‬

‫‪B‬‬

‫مثال (‪)14 -1‬‬

‫باستخدام خريطة كارنوف بسط التعبير البولينى التالي‬

‫‪32‬‬
 ‫الجبر المنطقي ( الجبر البولينى )‬ ‫الباب األول‬

‫الحـــل‬

‫من التعبير البولينى السابق نجد أن عدد المتغيرات[ ثالثة (‪) 3‬‬
‫عدد الخاليا ( المربعات ) ‪ 8 = 23‬مربعات‬
‫يمكن اختيار أي متغيرين واعتبارهما كمتغير لألعمدة والمتغير الثالث كمتغير للصفوف‬
‫نختار ‪ YZ‬كمتغير لألعم[[دة فيك[[ون ع[[دد األعم[[دة ‪ ، 4‬والمتغ[[ير ‪ X‬للص[[فوف فيك[[ون ع[[دد‬
‫الصفوف اثنان (‪. ) 2‬‬
‫‪ -‬نكون جدول الحقيقة ومنه نستنتج خريطة كارنوف ‪.‬‬
‫‪ -‬من خريطة كارنوف يمكن تقسيم الخرج ( ‪ ) 1‬إلى مجموعتين ‪:‬‬

‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬

‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬

‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬

‫‪0‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬

‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪1‬‬

‫‪1‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪1‬‬

‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬

‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬

‫جدول الحقيقة‬

‫‪33‬‬
‫الجبر المنطقي ( الجبر البولينى )‬ ‫الباب األول‬

‫خريطة كارنوف‬
‫المجموعة األولى الصف األول‬

‫وتصبح المجموعة مساوية للقيمة‬ ‫ويمكن اختصار‬

‫المجموعة الثانية الصف الثاني‬

‫وتصبح المجموعة مساوية للقيمة‬ ‫ويمكن اختصار‬

‫فيصبح الخرج الكلى = خرج المجموعة األولى ‪ ) OR( +‬المجموعة الثانية‬

‫مثال (‪)15-1‬‬

‫أعد كتابة العالقة السابقة في أبسط صورة باستخدام خريطة كارنوف‬

‫الحــــل‬
‫عدد المتغيرات ثالثة‬
‫عدد المتغيرات ‪8 = 23‬‬

‫‪34‬‬
 ‫الجبر المنطقي ( الجبر البولينى )‬ ‫الباب األول‬

‫يمكن اتخاذ ‪ BC‬كمتغ[ير لألعم[دة ‪ A ،‬متغ[ير للص[فوف ‪ ،‬وب[التعويض عن قيم المتغ[يرات‬

‫نحصل على جدول الحقيقة األتي‬ ‫المختلفة ‪A, B, C‬‬

‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬

‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬
‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬
‫‪0‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬
‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬
‫‪1‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪1‬‬
‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬
‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪1‬‬
‫جدول الحقيقة‬

‫خريطة كارنوف‬
‫يمكن تجميع مجموعة الخاليا التي تحتوى على ‪1‬‬
‫المجموعة األولى وهى مكونة من أربعة خاليا‬

‫‪35‬‬
‫الجبر المنطقي ( الجبر البولينى )‬ ‫الباب األول‬

‫‪,‬‬ ‫وذلك بعد اختصار‬ ‫قيمة المجموعة األولى تساوى‬

‫المجموعة الثانية وهى مكونة من خليتين‬

‫وذلك بعد اختصار‬ ‫قيمة المجموعة الثانية تساوى‬

‫الخرج الكلى = خرج المجموعة األولى ‪ ) OR( +‬المجموعة الثانية‬

‫مثال (‪)16 -1‬‬

‫ما هو التعبير البولينى الذي تمثله خريطة كارنوف التالية‬

‫خريطة كارنوف‬
‫المجموعة األولى‬

‫‪36‬‬
 ‫الجبر المنطقي ( الجبر البولينى )‬ ‫الباب األول‬

‫من مميزات خريطة كارنوف أنه يمكن لفها على شكل اسطوانة رأسية أو أفقي[[ة ‪ ،‬وعلى ذل[[ك‬
‫العمود أسفل ‪ 00‬والعمود أسفل ‪ 10‬يمثالن مجموعة واحدة ‪:‬‬

‫وذلك بعد اختصار‬ ‫قيمة المجموعة األولى تساوى‬

‫المجموعة الثانية‬

‫وذلك بعد اختصار‬ ‫قيمة المجموعة الثانية تساوى‬

‫الخرج الكلى = خرج المجموعة األولى ‪ ) OR( +‬المجموعة الثانية‬

‫تمارين على الباب األول‬

‫‪ -1‬ضع التعبيرات البولينية اآلتية في أبسط صورة‬

‫‪a-‬‬

‫‪b-‬‬

‫‪c-‬‬

‫‪37‬‬
‫الجبر المنطقي ( الجبر البولينى )‬ ‫الباب األول‬

‫‪d-‬‬

‫‪ -2‬برهن باستخدام قوانين ونظريات الجبر البولينى أن‬

‫‪ -3‬باستخدام الجبر البولينى بسط هذه التعبيرات‬

‫)‪a‬‬

‫)‪b‬‬ ‫(‬

‫للطلبة المتميزين[‬

‫)‪a‬‬

‫)‪b‬‬

‫‪ -4‬باستخدام نظريتي دى مورجان بسط التعبير التالي‬

‫‪38‬‬
 ‫الجبر المنطقي ( الجبر البولينى )‬ ‫الباب األول‬

‫فأوجد‬ ‫‪ -5‬إذا كان‬

‫‪ -6‬ارسم الدوائر المنطقية لكل من العالقات الجبرية البولينية اآلتية‬

‫)‪a‬‬

‫)‪b‬‬

‫)‪c‬‬

‫)‪d‬‬

‫)‪e‬‬

‫‪ -7‬ارسم الدائرة المنطقية للخرج ‪F6‬‬

‫بسط ‪ F6‬ثم ارسم الدائرة المنطقية بعد التبسيط ‪ .‬أذكر مالحظاتك للدائرة قبل وبعد التبسيط‪.‬‬
‫‪ -8‬ارسم أشكال فن لتمثيل المتغيرات البولينية التالية‬

‫)‪a‬‬

‫)‪b‬‬

‫)‪c‬‬

‫)‪d‬‬

‫‪ -9‬برهن على صحة العالقة البولينية التالية وذلك باستخدام فن‬

‫‪39‬‬
 ‫الجبر المنطقي ( الجبر البولينى )‬ ‫الباب األول‬

‫‪ -10‬التعبيرات البولينية التالية لها ثالث إجابات صحيحة وواحدة خطأ ‪ ،‬وضح ذلك‬

‫‪1-‬‬

‫)‬ ‫‪(b) x‬‬ ‫)‪(c‬‬ ‫)‪(d‬‬ ‫)‬

‫‪2-‬‬

‫‪ -11‬التعبيرات البولينية التالية لها إجابة واحدة صحيحة وضح ذلك‬

‫)‪1‬‬

‫)‪2‬‬ ‫)‬

‫‪ -12‬باستخدام خريطة كارنوف بسط التعبير البولينى‬

‫‪ -13‬بسط التعبير التالي بطريقتين مختلفتين‬

‫‪ -14‬باستخدام خريطة كارنوف بسط التعبير التالي‬

‫‪ -15‬أكتب التعبير الذي تمثله خريطة كارنوف التالية‬

‫‪40‬‬
‫الجبر المنطقي ( الجبر البولينى )‬ ‫الباب األول‬

‫‪ -16‬أختار التعبير الصحيح الذي تمثله خريطة كارنوف التالية‬

‫‪ -17‬بين كيف تستنتج التعبير البولينى الذي تمثله خريطة كارنوف التالية‬

‫‪41‬‬
‫الجبر المنطقي ( الجبر البولينى )‬ ‫الباب األول‬

‫‪42‬‬