‫محاضرة الثالثت ‪:‬نظرياث الجبر البولي‬

‫د‪ .‬سمٌر امبارك‬

 ‫نظريات الجبر البولياني‬
‫هو جبر المتغٌرات المنطقٌة‪ ،‬و الهدف األساسً من دراستنا لنظرٌات الجبر البولٌانً هو‬
‫استخدام تلك النظرٌات فً تبسٌط التعبٌرات المنطقٌة‪.‬‬
‫لكل نظرٌة من نظرٌات الجبر البولٌانً نظرٌة مقابلة ( ‪ ) dual‬أو مناظرة لها للحصول على‬
‫النظرٌة المقابلة ألي نظرٌة نقوم بإجراء التبدٌالت التالٌة فً النظرٌة األصلٌة‪:‬‬
‫استبدال أي ‪ 0‬بـ ‪1‬‬
‫استبدال أي ‪ 1‬بـ ‪0‬‬
‫استبدال أي عملٌة ‪ AND‬بعملٌة ‪OR‬‬
‫استبدال أي عملٌة ‪ OR‬بعملٌة ‪AND‬‬
‫ٌمكن إثبات صحة أي نظرٌة باستخدام جداول الصواب‪.‬‬
‫الجدول التالً ٌوضح النظرٌات األساسٌة المستخدمة فً الجبر البولٌانً‪.‬‬
 ‫الصيغة العامة لنظرية دي مورغان‬

‫)‪F(X,Y,+,.‬‬
‫)‪F(X,Y,.,+‬‬
 ‫مثال ‪: 1‬‬
‫استخدم نظرٌات الجبر البولٌانً فً تبسٌط التعبٌر المنطقً االتً‬
‫ثم ارسم الدائرة المنطقٌة قبل التبسٌط و بعده‪.‬‬

‫الحل‪:‬‬
 ‫الدائرة قبل التبسٌط‬

‫الدائرة بعد التبسٌط‬

‫الحظ أن الدائرة قبل التبسٌط مكونة من ‪ 6‬بوابات‪ ،‬و بعد التبسٌط أصبحت مكونة من ‪ 4‬بوابات فقط‪.‬‬
 ‫مثال ‪: 2‬‬
‫استخدم نظرٌات الجبر البولٌانً فى تبسٌط التعبٌر المنطقً االتً‬

‫ثم ارسم الدائرة المنطقٌة قبل التبسٌط و بعده‪.‬‬

‫الحل ‪:‬‬
‫الدائرة قبل التبسٌط‬

‫الدائرة بعد التبسٌط‬

 ‫مثال ‪: 3‬‬
‫استخدم نظرٌات الجبر البولٌانً فً تبسٌط التعبٌر المنطقً االتً‬
‫=‪F‬‬
‫الحل‬

‫التوزٌعٌة‬
‫لنفرض ان‬

‫معادلة بوابة ‪XOR‬‬

 ‫‪ Y , Y‬فً اخر معادلة ل‪f‬‬ ‫بالتعوٌض بقٌمة‬

‫اذا فالمعادلة‬
‫=‪F‬‬

‫ٌمكن اختصارها‬
‫انتهج المحاضرة‬