‫محاضرة رقم )‪(4‬‬ ‫إلكترونيات رقمية‬

‫الدوائر المنطقية التوافقية‬

‫‪COMBINATIONAL LOGIC CIRCUITS‬‬
‫‪ .1‬مقدمة‬
‫ي تم ت صنيف ال دوائر المنطقي ة إل ى مجم وعتين أساس يتين هم ا ال دوائر المنطقي ة التوافقي ة و ال دوائر المنطقي ة المتعاقب ة‬
‫‪ .Sequential Logic Circuits‬تعتبر البوبات المنطقية التى تم دراستها فى المحاضرات السابقة هى اللبنة اﻷساسية‬
‫لبناء الدوائر المنطقية التوافقية لكى ت ؤدى و ظ ائف معين ة‪ .‬و م ن العل وم أن ال دوائر المنطقي ة التوافقي ة ﻻ تحت وى عل ى‬
‫عناصر تخزين‪ .‬و فيها يكون مستوى الخرج ‪ 0‬أو ‪ 1‬فى أى لحظة معتمدا ً فقط على مستوى المدخﻼت لل دائرة المنطقي ة‬
‫التوافقية‪.‬‬

‫‪ .2‬تحويل البوبات المنطقية إلي بوابات أخري بإستخدام بوابات النفي‬

‫و قبل دراسة الدوائر المنطقية التوافقية سوف نتناول كيفي ة التحوي ل ب ين البواب ات المنطقي ة‪ .‬حي ث تظه ر الحاج ة عن د‬
‫إستعمال البوبات المنطقية إلى تحويلها إلى دالة منطقي ة أخ رى‪ .‬و الطريق ة ال سهلة للتحوي ل ه ى إس تخدام بواب ات النف ى‬
‫)العواكس( على مداخل أو مخارج البوبات المنطقية أو كليهما معا‪ .‬و قد أوضحنا أن إض افة بواب ة النف ى بمخ رج بواب ة‬
‫"و" ينتج بوابة "نفى و"‪ .‬و بالمثل أوضحنا إن إضافة بوابة النفى بمخرج بوابة "أو" ينتج بوابة "نفى أو"‪ .‬الجدول‬
‫رقم )‪ (1‬يوضح نتائج إضافة بوابات النفى لخرج البوبات المنطقية‪.‬‬

‫البوابة اﻷصلية‬ ‫إضافة عاكس للخرج‬ ‫البوابة المنطقية الجديدة‬

‫‪NAND‬‬

‫‪AND‬‬

‫‪NOR‬‬

‫‪OR‬‬

‫جدول رقم )‪ :(1‬تأثير عكس مخارج البوابات المنطقية‬

‫أيضا يمكن تحوي ل البوب ات المنطقي ة إل ى دال ة منطقي ة أخ رى بإض افة بواب ات النف ى )الع واكس( عل ى م داخل البوب ات‬
‫المنطقية كما موضح فى الجدول رقم )‪ .(2‬كذلك يمكن تحويل البوبات المنطقية إلى دالة منطقية أخ رى بإض افة بواب ات‬
‫النفى )العواكس( على مداخل و مخارج البوبات المنطقية كما موضح فى الجدول رقم )‪.(3‬‬
‫‪Digital Electronics‬‬ ‫‪1‬‬ ‫‪Lecture No. 4‬‬
 ‫محاضرة رقم )‪(4‬‬ ‫إلكترونيات رقمية‬

‫إضافة عواكس للمداخل‬ ‫البوابة اﻷصلية‬ ‫البوابة المنطقية الجديدة‬

‫‪NOR‬‬

‫‪NAND‬‬

‫‪OR‬‬

‫‪AND‬‬

‫جدول رقم )‪ :(2‬تأثير عكس مداخل البوابات المنطقية‬

‫إضافة عواكس‬ ‫البوابة اﻷصلية‬ ‫إضافة عاكس‬ ‫البوابة المنطقية الجديدة‬

‫للمداخل‬ ‫للخرج‬

‫‪OR‬‬

‫‪AND‬‬

‫‪NOR‬‬

‫‪NAND‬‬

‫جدول رقم )‪ :(3‬تأثير عكس مداخل و مخارج البوابات المنطقية‬

‫اﻵن سوف نتناول بالدراسة المفصلة الدوائر المنطقية التوافقية‪.‬‬

‫‪ .3‬إستنتاج التعبير البوولينى للدائرة المنطقية التوافقية‬

‫ﻹستنتاج التعبير البوولينى ‪ Boolean Expression‬ﻷى دائرة منطقية توافقي ة نب دأ م ن الم دخﻼت ف ى أق صى الي سار‬
‫متجهين إلى الخرج النهائى للدائرة المنطقية التوافقية و ذلك بكتابة الخرج لكل بوابة‪.‬‬
‫‪Digital Electronics‬‬ ‫‪2‬‬ ‫‪Lecture No. 4‬‬
 ‫محاضرة رقم )‪(4‬‬ ‫إلكترونيات رقمية‬
‫مثال )‪(1‬‬
‫إستنتج التعبير البوولينى للدائرة المنطقية التوافقية الموضحة فى الشكل رقم )‪.(1‬‬

‫الشكل رقم )‪(1‬‬

‫الحل‪:‬‬
‫يتم إستنتاج التعبير البوولينى للدائرة المنطقية التوافقية الموضحة فى الشكل رقم )‪ (1‬كما يلى‪:‬‬
‫)أ( التعبير البوولينى لبوابة "و" و التى لها الدخﻼن ‪ X‬و ‪ Y‬هو ‪.XY‬‬
‫)ب( التعبير البوولينى لبوابة "و" و التى لها الدخﻼن ‪ X‬و ‪ Z‬هو ‪.XZ‬‬
‫)ج( التعبير البوولينى لبوابة "أو" و التى لها الدخﻼن ‪ XY‬و ‪ XZ‬هو ‪ .XY+XZ‬و هو الخرج النهائى للدائرة المنطقية‬
‫التوافقية أى ‪.F=XY+XZ‬‬

‫مثال )‪(2‬‬
‫إستنتج التعبير البوولينى للدائرة المنطقية التوافقية الموضحة فى الشكل رقم )‪.(2‬‬

‫الشكل رقم )‪(2‬‬

‫الحل‪:‬‬
‫يتم إستنتاج التعبير البوولينى للدائرة المنطقية التوافقية الموضحة فى الشكل رقم )‪ (2‬كما يلى‪:‬‬
‫)أ( التعبير البوولينى لبوابة "و" و التى لها الدخﻼن ‪ C‬و ‪ D‬هو ‪.CD‬‬
‫)ب( التعبير البوولينى لبوابة "أو" و التى لها الدخﻼن ‪ B‬و ‪ CD‬هو ‪.B+CD‬‬
‫)ج( التعبي ر الب وولينى لبواب ة "و" و الت ى له ا ال دخﻼن ‪ A‬و ‪ B+CD‬ه و )‪ .A(B+CD‬و ه و الخ رج النه ائى لل دائرة‬
‫المنطقية التوافقية أى )‪.F= A(B+CD‬‬

‫مثال )‪(3‬‬
‫إستنتج التعبير البوولينى للدائرة المنطقية التوافقية الموضحة فى الشكل رقم )‪.(3‬‬

‫الشكل رقم )‪(3‬‬

‫‪Digital Electronics‬‬ ‫‪3‬‬ ‫‪Lecture No. 4‬‬
 ‫محاضرة رقم )‪(4‬‬ ‫إلكترونيات رقمية‬
‫الحل‪:‬‬
‫يتم إستنتاج التعبير البوولينى للدائرة المنطقية التوافقية الموضحة فى الشكل رقم )‪ (3‬كما يلى‪:‬‬
‫)أ( التعبير البوولينى لبوابة "و" و التى لها الدخﻼن ‪ A‬و ‪ B‬هو ‪.AB‬‬
‫)ب( التعبير البوولينى لبوابة "نفى و" و التى لها الدخﻼن ‪ C‬و ‪ D‬هو ‪. C D‬‬
‫)ج( التعبي ر الب وولينى لبواب ة "أو" و الت ى له ا ال دخﻼن ‪ AB‬و ‪ C D‬ه و ‪ . A B  C D‬و ه و الخ رج النه ائى‬
‫للدائرة المنطقية التوافقية أى ‪.Y  A B  C D‬‬

‫مثال )‪(4‬‬
‫إستنتج التعبير البوولينى للدائرة المنطقية التوافقية الموضحة فى الشكل رقم )‪.(4‬‬

‫الشكل رقم )‪(4‬‬

‫الحل‪:‬‬
‫يتم إستنتاج التعبير البوولينى للدائرة المنطقية التوافقية الموضحة فى الشكل رقم )‪ (4‬كما يلى‪:‬‬
‫)أ( التعبير البوولينى لبوابة "و" و التى لها الدخﻼن ‪ B‬و ‪ C‬هو ‪.BC‬‬

‫‪‬‬ ‫‪‬‬
‫)ب( التعبير البوولينى لبوابة "نفى أو" و التى لها الدخﻼن ‪ A‬و ‪ BC‬هو ‪. A  B C‬‬
‫‪ .A B‬و هو‬ ‫‪A  BC‬‬ ‫)ج( التعبي ر الب وولينى لبواب ة "و" و الت ى له ا الم داخل ‪ A  B C‬و ‪ A‬و ‪ B‬ه و‬
‫‪.X  A B‬‬ ‫‪A‬‬ ‫‪ BC‬‬ ‫الخرج النهائى للدائرة المنطقية التوافقية أى ‪‬‬
‫‪ .4‬إستنتاج جدول الحقيقة من التعبير البوولينى‬
‫لعمل جدول الحقيقة للتعبير البوولينى نبدأ بكتابة التشيكﻼت المختلفة حسب عدد المتغيرات الموجودة بالتعبير الب وولينى‬
‫حتى نحصل على عمود الخرج‪.‬‬

‫مثال )‪(5‬‬
‫‪.Y‬‬ ‫‪ A  B A B‬‬ ‫‪‬‬ ‫إستنتج جدول الحقيقة للتعبير البوولينى )المنطقى(‬
‫الحل‪:‬‬
‫يتم إستنتاج جدول الحقيقة للتعبير البوولينى كما موضح بالجدول رقم )‪.(4‬‬

‫‪A‬‬ ‫‪B‬‬ ‫‪A+B‬‬ ‫‪AB‬‬ ‫‪A B‬‬

‫‪Y‬‬ ‫‪ A  B A B‬‬ ‫‪‬‬
‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬
‫‪0‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪1‬‬
‫‪1‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪1‬‬
‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬

‫جدول رقم )‪(4‬‬

‫‪Digital Electronics‬‬ ‫‪4‬‬ ‫‪Lecture No. 4‬‬
 ‫محاضرة رقم )‪(4‬‬ ‫إلكترونيات رقمية‬
‫مثال )‪(6‬‬
‫‪.Y‬‬ ‫إستنتج جدول الحقيقة للتعبير البوولينى )المنطقى( ‪ A B  A B  A B‬‬
‫الحل‪:‬‬
‫يتم إستنتاج جدول الحقيقة للتعبير البوولينى كما موضح بالجدول رقم )‪.(5‬‬

‫‪A‬‬ ‫‪B‬‬ ‫‪A‬‬ ‫‪B‬‬ ‫‪AB‬‬ ‫‪AB‬‬ ‫‪AB A B  A B‬‬ ‫‪Y‬‬ ‫‪ A B  AB  AB‬‬
‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬
‫‪0‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪1‬‬
‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪1‬‬
‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪1‬‬

‫جدول رقم )‪(5‬‬

‫‪ .5‬رسم الدائرة المنطقية التوافقية من التعبير البوولينى‬

‫يمكن تمثيل الدائرة المنطقية التوافقية من التعبير البوولينى بتقسيمه إلى عدد من الحدود و تحديد البوابة المناسبة لكل حد‬
‫و تجميع البوبات المنطقية للحصل على الدائرة المنطقية التوافقية المطلوبة‪.‬‬

‫مثال )‪(7‬‬
‫‪.Y‬‬ ‫مثل )أرسم( الدائرة المنطقية التوافقية و التى يعبر عنها بالتعبير البوولينى ‪ A B  A B  A B‬‬

‫الحل‪:‬‬
‫بتقسيم التعبي ر الب وولينى نج د أن المتغي رات ‪ A B‬و ‪ A B‬و ‪ AB‬تمث ل ث ﻼث م داخل لبواب ة "أو"‪ .‬و علي ه ف إن‬
‫البوبات المنطقية المطلوبة لتمثيل )رسم( الدائرة المنطقية التوافقية كما يلى‪:‬‬
‫)أ( بوابتى "نفى" لتمثيل المتغيرين ‪ B‬و ‪. A‬‬
‫)ب( ثﻼث بوبات "و" لكل منها مدخلين لتمثيل المتغيرات ‪ A B‬و ‪ A B‬و ‪.AB‬‬
‫)ج( بوابة "أو" ذات ثﻼث مداخل لتمثيل الخرج النهائى ‪.Y‬‬
‫الشكل رقم )‪ (5‬يوضح الرسم التخطيطى المنطقى )الدائرة المنطقية( لهذا التعبير البوولينى‪.‬‬

‫الشكل رقم )‪(5‬‬

‫‪ .6‬تصميم الدائرة المنطقية التوافقية بإستخدام بوابات "و" و "أو" فقط‬

‫هذا التصميم يسمى نمط "و‪-‬أو" ‪ .AND-OR Pattern‬و فى هذا النمط مخارج ات بوب ات "و" تغ ذى م داخل بواب ة‬
‫"أو"‪.‬‬
‫‪Digital Electronics‬‬ ‫‪5‬‬ ‫‪Lecture No. 4‬‬
 ‫محاضرة رقم )‪(4‬‬ ‫إلكترونيات رقمية‬
‫مثال )‪(8‬‬
‫أرسم الدائرة المنطقية لتمثيل التعبير البوولينى )المنطقى( ‪ Y=AB+CD+E‬بإستخدام نمط "و‪-‬أو"‪.‬‬
‫الحل‪:‬‬
‫يتم رسم الدائرة المنطقية بإستخدام نمط "و‪-‬أو" كما يلى‪:‬‬

‫الشكل رقم )‪ :(6‬رسم الدائرة المنطقية لتمثيل بإستخدام نمط "و‪-‬أو"‬

‫‪ .7‬تصميم الدائرة المنطقية التوافقية بإستخدام بوابة "نفى و" فقط‬

‫هذا التصميم يسمى نمط "نفى و" ‪ .NAND Pattern‬و يعتبر ه ذا ال نمط اﻷكث ر إس تخداما م ن ال نمط اﻷول لب ساطته‬
‫ﻷن كل البوبات المستخدمة هى بوبات "نفى و" فقط‪.‬‬

‫مثال )‪(9‬‬
‫أرسم الدائرة المنطقية لتمثيل التعبير البوولينى فى المثال )‪ (9‬بإستخدام نمط "نفى و"‪.‬‬
‫الحل‪:‬‬
‫يتم رسم الدائرة المنطقية بإستخدام نمط "نفى و" كما يلى‪:‬‬

‫الشكل رقم )‪ :(7‬رسم الدائرة المنطقية لتمثيل بإستخدام نمط "نفى و"‬

‫‪ .8‬التمثيل القياسى للتعبير البوولينى من جدول الحقيقة‬

‫سوف نتعرف فى هذه الفق رة عل ى كيفي ة التمثي ل القياس ى ‪ Standard Representation‬لل دائرة المنطقي ة م ن ج دول‬
‫الحقيقة الخاص بها‪ .‬حيث نبدأ أوﻻ بكتابة التعبير البوولينى من جدول الحقيقة و من ثم يتم تمثيل الدائرة المنطقية‪ .‬هنالك‬
‫طريقتان للتمثيل القياسى )الشكل القانونى ‪ (Canonical Form‬للتعبي ر الب وولينى م ن ج دول الحقيق ة‪ .‬و ه ذا ﻻ يعن ى‬
‫عدم إمكانية كتابة التعبير البوولينى على إشكال‪ ,‬بل يمكن كتابته ا بأش كال عدي دة‪ .‬و لك ن التمثي ل القياس ى يجع ل عملي ة‬
‫التبسيط للتعبير البوولينى أسهل‪ ,‬سيتم دراسة ذلك ﻻحقا‪ .‬و الطريقتان هما‪:‬‬
‫‪Digital Electronics‬‬ ‫‪6‬‬ ‫‪Lecture No. 4‬‬
 ‫محاضرة رقم )‪(4‬‬ ‫إلكترونيات رقمية‬
‫‪ 1.8‬شكل مجموع حواصل الضرب ‪Sum of Products (SOP) Form‬‬
‫يمكن الحصول على التعبير البوولينى بصيغة مجموع حواصل الضرب من جدول الحقيقية كما يلى‪:‬‬
‫)أ( نحدد من جدول الحقيقة تشكيلة المدخﻼت التى تعطى خرجا يساوى ‪.1‬‬
‫)ب( كتابة التعبير البوولينى ﻷى حد من هذه التشكيﻼت‪ ,‬حيث يكتب المتغير برمزه إذا ك ان ي ساوى ‪ ,1‬و يكت ب بعك س‬
‫رمزه )إى نفى المتغير( إذا كان يساوى ‪.0‬‬
‫)ج( أخيرا يتم جمع هذه التعبي رات البووليني ة منطقي ا أى بإس تخدام بواب ة "أو" نح صل عل ى التعبي ر الب وولينى النه ائى‬
‫بصيغة مجموع حواصل الضرب‪.‬‬
‫يطلق على هذه الطريقة أيضا إسم مجموع الحدود ال دنيا ‪ .Sum of Minterms‬أى ح د أدن ا )أص غر( ‪ Minterm‬ي تم‬
‫تمثيله بالرمز ‪ ,mj‬حيث الدليل ‪ j‬هو رقم عشرى يكافئ الرقم الثنائى للحد اﻷدنى‪ .‬مثﻼ ال رقم الع شرى المك افئ لﻸرق ام‬
‫الثنائية الممثلة بأربعة ح دود دني ا لمتغي رين ‪ A‬و ‪ B‬ه ى ‪ .0, 1, 2, 3‬علي ه الرم وز الت ى تمث ل ه ذه اﻷرب ع ح دود دني ا‬
‫للمتغيرين ‪ A‬و ‪ B‬موضحه فى الجدول رقم )‪.(6‬‬

‫‪A‬‬ ‫‪B‬‬ ‫‪Minterm‬‬ ‫‪Symbol‬‬

‫‪0‬‬ ‫‪0‬‬ ‫‪AB‬‬ ‫‪m0‬‬
‫‪0‬‬ ‫‪1‬‬ ‫‪AB‬‬ ‫‪m1‬‬
‫‪1‬‬ ‫‪0‬‬ ‫◌ ‪A‬‬
‫ِ‪B‬‬ ‫‪m2‬‬
‫‪1‬‬ ‫‪1‬‬ ‫‪AB‬‬ ‫‪m3‬‬
‫جدول رقم )‪(6‬‬
‫عموما لعدد ‪ p‬من المتغيرات هنالك إحتم ال ع دد ‪ n‬م ن الح دود ال دنيا يعب ر عنه ا ب الرموز ‪ .m0, m1, …, mn-1‬حي ث‬
‫‪ . n  2 p‬يﻼحظ أن هذا التعبير البوولينى بصيغة مجموع حواصل الضرب يمكن تمثيل ة بإس تخدام العدي د م ن بواب ة‬
‫"و" متبوعة ببوابة "أو" واحدة إى نمط "و‪-‬أو"‪.‬‬

‫مثال )‪(10‬‬
‫من جدول الحقيقة المبين أدناه أكتب التعبير البوولينى بصيغة مجموع حواصل الضرب‪.‬‬

‫الدخل‬ ‫الخرج‬
‫‪A‬‬ ‫‪B‬‬ ‫‪C‬‬ ‫‪Y‬‬ ‫‪Symbol‬‬
‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪m0‬‬
‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪m1‬‬
‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪m2‬‬
‫‪0‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪m3‬‬
‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪m4‬‬
‫‪1‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪m5‬‬
‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪m6‬‬
‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪m7‬‬
‫جدول رقم )‪(7‬‬
‫الحل‪:‬‬
‫)أ( نﻼحظ من جدول الحقيقة أن تشكيلة المدخﻼت التى تعطى خرجا يساوى ‪) 1‬تم تظليلها( هى الصف الثالث و السابع‪.‬‬
‫)ب( نجد أن التعبير البوولينى للصف الثالث هو ‪ , A B C‬و للصف السابع هو ‪. A B C‬‬
‫)ج( أخيرا بجمع هذه التعبيرات البوولينية منطقيا يكون التعبير البوولينى النهائى بصيغة مجموع حواصل ال ضرب ه و‬
‫‪ .Y  A B C  A B C  m 2  m 6‬هذا التعبير البوولينى النهائى بصيغة مجموع حواص ل ال ضرب يمك ن‬
‫كتابته فى صورة مبسطة كما يلى )‪ Y(A,B,C)=m(2,6‬أو )‪ ,Y(A,B,C)=(2,6‬الرمز ‪ ‬يعنى الجم ع المنطق ى‬
‫للحدود الدنيا التى يتم ترتيبها تصاعديا‪.‬‬
‫‪Digital Electronics‬‬ ‫‪7‬‬ ‫‪Lecture No. 4‬‬
 ‫محاضرة رقم )‪(4‬‬ ‫إلكترونيات رقمية‬
‫مثال )‪(11‬‬
‫أكتب التعبير البوولينى لمجموع حواصل الضرب و ذلك لجدول الحقيقة المبين أدناه‪.‬‬

‫الدخل‬ ‫الخرج‬
‫‪A‬‬ ‫‪B‬‬ ‫‪C‬‬ ‫‪Y‬‬ ‫‪Symbol‬‬
‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪m0‬‬
‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪m1‬‬
‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪m2‬‬
‫‪0‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪m3‬‬
‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪m4‬‬
‫‪1‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪m5‬‬
‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪m6‬‬
‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪m7‬‬

‫جدول رقم )‪(8‬‬

‫الحل‪:‬‬
‫)أ( نﻼحظ من جدول الحقيقة أن تشكيلة المدخﻼت التى تعطى خرجا يساوى ‪) 1‬تم تظليلها(‪.‬‬
‫)ب( نجد أن التعبير البوولينى لكل من هذه الصفوف هو ‪ , A B C , A B C , A B C , A B C‬و ‪. A B C‬‬
‫)ج( أخي را بجم ع ه ذه التعبي رات البووليني ة منطقي ا يك ون التعبي ر الب وولينى النه ائى به ذه ال صيغة ه و‬
‫‪ .Y  A B C  A B C  A B C  A B C  A B C  m 2  m 4  m 5  m 6  m 7‬ه ذا‬
‫التعبي ر الب وولينى النه ائى ب صيغة مجم وع حواص ل ال ضرب يمك ن كتابت ه ف ى ص ورة مب سطة كم ا يل ى‬
‫)‪.Y(A,B,C)=m(2,4,5,6,7‬‬
‫‪ 2.8‬شكل ضرب حواصل الجمع ‪Product of Sums (POS) Form‬‬
‫يمكن الحصول على التعبير البوولينى بصيغة ضرب حواصل الجمع من جدول الحقيقية كما يلى‪:‬‬
‫)أ( نحدد من جدول الحقيقة تشكيلة المدخﻼت التى تعطى خرجا يساوى ‪.0‬‬
‫)ب( كل صفر فى عمود الخرج ينتج تعبير بوولينيا بتجميع المتغيرات المكونة له منطقيا‪ ,‬حيث يكتب المتغير برمزه إذا‬
‫كان يساوى ‪ ,0‬و يكتب بعكس رمزه )إى نفى المتغير( إذا كان يساوى ‪.1‬‬
‫)ج( أخيرا يتم ضرب هذه التعبيرات البوولينية منطقيا أى بإس تخدام بواب ة "و" نح صل عل ى التعبي ر الب وولينى النه ائى‬
‫بصيغة ضرب حواصل الجمع‪.‬‬
‫يطلق على هذه الطريقة أيضا إسم ضرب الحدود القصوى ‪ .Product of Maxterms‬أى حد أقصى ‪ Maxterm‬ي تم‬
‫تمثيله بالرمز ‪ ,Mj‬حيث الدليل ‪ j‬هو رقم عشرى يكافئ الرقم الثنائى للحد اﻷقصى‪ .‬مثﻼ الرقم العشرى المكافئ لﻸرقام‬
‫الثنائي ة الممثل ة بأربع ة ح دود ق صوى لمتغي رين ‪ A‬و ‪ B‬ه ى ‪ .0, 1, 2, 3‬علي ه الرم وز الت ى تمث ل ه ذه اﻷرب ع ح دود‬
‫قصوى للمتغيرين ‪ A‬و ‪ B‬موضحه فى الجدول رقم )‪.(7‬‬

‫‪A‬‬ ‫‪B‬‬ ‫‪Maxterm‬‬ ‫‪Symbol‬‬

‫‪0‬‬ ‫‪0‬‬ ‫‪A+B‬‬ ‫‪M0‬‬
‫‪0‬‬ ‫‪1‬‬ ‫‪A  B‬‬ ‫‪M1‬‬
‫‪1‬‬ ‫‪0‬‬ ‫‪A  B‬‬ ‫‪M2‬‬
‫‪1‬‬ ‫‪1‬‬ ‫‪A  B‬‬ ‫‪M3‬‬
‫جدول رقم )‪(7‬‬
‫عموما لعدد ‪ p‬من المتغي رات هنال ك إحتم ال ع دد ‪ n‬م ن الح دود الق صوى يعب ر عنه ا ب الرموز ‪.M0, M1, …, Mn-1‬‬
‫حيث ‪ . n  2 p‬يﻼحظ أن هذا التعبير البوولينى بصيغة ضرب حواصل الجمع يمكن تمثيلة بإستخدام العديد من بوابة‬
‫"أو" متبوعة ببوابة "و" واحدة إى نمط "أو‪-‬و"‪.‬‬
‫‪Digital Electronics‬‬ ‫‪8‬‬ ‫‪Lecture No. 4‬‬
 ‫محاضرة رقم )‪(4‬‬ ‫إلكترونيات رقمية‬
‫مثال )‪(12‬‬
‫من جدول الحقيقة المبين أدناه أكتب التعبير البوولينى بصيغة ضرب حواصل الجمع‪.‬‬

‫الدخل‬ ‫الخرج‬
‫‪A‬‬ ‫‪B‬‬ ‫‪C‬‬ ‫‪Y‬‬ ‫‪Symbol‬‬
‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪M0‬‬
‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪M1‬‬
‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪M2‬‬
‫‪0‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪M3‬‬
‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪M4‬‬
‫‪1‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪M5‬‬
‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪M6‬‬
‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪M7‬‬

‫جدول رقم )‪(8‬‬

‫الحل‪:‬‬
‫)أ( نﻼحظ من جدول الحقيق ة أن ت شكيلة الم دخﻼت الت ى تعط ى خرج ا ي ساوى ‪) 0‬ت م تظليله ا( ه ى ال صف الخ امس و‬
‫الثامن‪.‬‬
‫)ب( نجد أن التعبير البوولينى للصف الخامس هو ‪ , A  B  C‬و للصف الثامن هو ‪. A  B  C‬‬
‫)ج( أخيرا بضرب هذه التعبيرات البوولينية منطقيا يكون التعبير البوولينى النهائى بصيغة ض رب حواص ل الجم ع ه و‬
‫‪ .Y   A  B  C   A  B  C   M 4 M 7‬هذا التعبير البوولينى النهائى بصيغة ضرب حواص ل‬
‫الجمع يمكن كتابته فى صورة مبسطة كما يل ى )‪ Y(A,B,C)=M(4,7‬أو )‪ ,Y(A,B,C)=(4,7‬الرم ز ‪ ‬يعن ى‬
‫الضرب المنطقى للحدود القصوى التى يتم ترتيبها تصاعديا‪.‬‬

‫‪ .9‬التحويل من التمثيل القياسى لمجموع حواصل الضرب إلى مضروب حواصل الجمع‬
‫يتم التحويل من ‪ SOP‬إلى ‪ POS‬بإتباع الخطوات التالية‪:‬‬
‫)أ( حدد الرقم الثنائى الذى يمثل كل حد من التعبير البوولينى النهائى بصيغة مجموع حواصل الضرب‪.‬‬
‫)ب( حدد كل اﻷرقام الثنائية الغير مضمنة فى الخطوة )أ(‪.‬‬
‫)ج( أكتب التعبير البوولينى المكافئ لكل رقم ثنائى فى الخطوة )ب( بتجميع المتغيرات المكونة له منطقي ا‪ .‬حي ث يكت ب‬
‫المتغير برمزه إذا كان يساوى ‪ ,0‬و يكتب بعكس رمزه )إى نفى المتغير( إذا كان يساوى ‪.1‬‬
‫)د( أخيرا يتم ضرب هذه التعبيرات البوولينية منطقي ا أى بإس تخدام بواب ة "و" نح صل عل ى التعبي ر الب وولينى النه ائى‬
‫بصيغة ضرب حواصل الجمع‪.‬‬

‫مثال )‪(13‬‬
‫حول التمثيل القياسى لمجموع حواصل الضرب التالى‪:‬‬

‫‪Y ( A , B ,C )  A B C  A B C  A B C  A B C  A B C‬‬

‫إلى مضروب حواصل الجمع‪.‬‬

‫الحل‪:‬‬
‫)أ( نحدد الرقم الثنائى الذى يمثل كل حد من التعبير البوولينى بصيغة مجموع حواصل الضرب كما يلى‪:‬‬

‫‪Y ( A , B ,C )  A B C  A B C  A B C  A B C  A B C‬‬
‫‪Y ( A , B ,C )  0 0 0  0 1 0  0 1 1  1 0 1  1 1 1‬‬
‫‪Digital Electronics‬‬ ‫‪9‬‬ ‫‪Lecture No. 4‬‬
 ‫محاضرة رقم )‪(4‬‬ ‫إلكترونيات رقمية‬
‫)ب( نحدد كل اﻷرقام الثنائية الغير مضمنة فى الخطوة )أ( و هى ‪ ,100 ,001‬و ‪.110‬‬
‫)ج( أكتب التعبير البوولينى المكافئ لكل رقم ثنائى فى الخطوة )ب( كما يلى ‪ A  B  C‬و ‪ A  B  C‬و‬
‫‪.A  B  C‬‬
‫)د( أخيرا بضرب هذه التعبيرات البوولينية منطقيا يكون التعبير البوولينى النهائى بصيغة ضرب حواصل الجمع هو‪:‬‬

‫‪Y ( A , B ,C )  A  B  C‬‬ ‫‪A‬‬ ‫‪ B C‬‬ ‫‪A‬‬ ‫‪ B C‬‬ ‫‪‬‬

‫‪Y ( A , B ,C )  M 1M‬‬ ‫‪4‬‬ ‫‪M‬‬ ‫‪6‬‬ ‫‪ ‬‬ ‫) ‪M (1, 4 , 6‬‬

‫‪ .10‬التحويل من التمثيل القياسى لمضروب حواصل الجمع إلى مجموع حواصل الضرب‬
‫يتم التحويل من ‪ POS‬إلى ‪ SOP‬بإتباع الخطوات التالية‪:‬‬
‫)أ( حدد الرقم الثنائى الذى يمثل كل حد من التعبير البوولينى النهائى بصيغة ضرب حواصل الجمع‪.‬‬
‫)ب( حدد كل اﻷرقام الثنائية الغير مضمنة فى الخطوة )أ(‪.‬‬
‫)ج( أكتب التعبير البوولينى المكافئ لكل رقم ثنائى فى الخطوة )ب( بضرب المتغيرات المكونة له منطقيا‪ .‬حي ث يكت ب‬
‫المتغير برمزه إذا كان يساوى ‪ ,1‬و يكتب بعكس رمزه )إى نفى المتغير( إذا كان يساوى ‪.0‬‬
‫)د( أخيرا يتم جم ع ه ذه التعبي رات البووليني ة منطقي ا أى بإس تخدام بواب ة "أو" نح صل عل ى التعبي ر الب وولينى النه ائى‬
‫بصيغة مجموع حواصل الضرب‪.‬‬

‫مثال )‪(14‬‬
‫حول التمثيل القياسى لضرب حواصل الجمع التالى‪:‬‬

‫‪Y ( A , B ,C )  A  B  C‬‬ ‫‪A‬‬ ‫‪ B C‬‬ ‫‪A‬‬ ‫‪ B C‬‬ ‫‪‬‬

‫إلى مجموع حواصل الضرب‪.‬‬
‫الحل‪:‬‬
‫)أ( نحدد الرقم الثنائى الذى يمثل كل حد من التعبير البوولينى بصيغة ضرب حواصل الجمع كما يلى‪:‬‬

‫‪Y ( A , B ,C )  A  B  C‬‬ ‫‪A‬‬ ‫‪ B C‬‬ ‫‪A‬‬ ‫‪ B C‬‬ ‫‪‬‬

‫‪Y ( A , B ,C )  0 0 1  1 0 0  1 1 0‬‬

‫)ب( نحدد كل اﻷرقام الثنائية الغير مضمنة فى الخطوة )أ( و هى ‪ ,101 ,011 ,010 ,000‬و ‪.111‬‬
‫)ج( أكتب التعبير البوولينى المكافئ لكل رقم ثنائى فى الخط وة )ب( كم ا يل ى ‪ ABC‬و ‪ A BC‬و ‪ A BC‬و ‪ A BC‬و‬
‫‪. ABC‬‬
‫)د( أخيرا بجمع هذه التعبيرات البوولينية منطقيا يكون التعبير البوولينى النهائى بصيغة مجموع حواصل الضرب هو‪:‬‬

‫‪Y ( A , B ,C )  A B C  A B C  A B C  A B C  A B C‬‬
‫) ‪Y ( A , B ,C )  m 0  m 2  m 3  m 5  m 7   m ( 0 , 2 , 3 , 5 , 7‬‬

‫‪Digital Electronics‬‬ ‫‪10‬‬ ‫‪Lecture No. 4‬‬