‫جامعة دمشق‬

‫كلية الهندسة الميكانيكية والكهربائية‬

‫السنة الثالثة طاقة‬
‫مادة الدارات المنطقية‬

‫المحاضرة الرابعة‬
‫المنطق التركيبي‬
‫‪Combination Logic‬‬

‫‪1‬‬ ‫‪ENG: Tariq Kanaan‬‬ ‫‪3/24/2019‬‬

 ‫اهداف المحاضرة‬
‫التآلف مع المنطق التركيبي والفرق بينه وبين‬ ‫•‬
‫المنطق التتابعة‪.‬‬
‫تحليل وتصميم دارات المنطق التركيبي‪.‬‬ ‫•‬
‫التعرف على الموديالت ‪ modules‬األساسية‬ ‫•‬
‫لتنفيذ العمليات المنطقية والحسابية باستخدام‬
‫المنطق التركيبي‪.‬‬
‫تنفيذ التوابع المنطقية باستخدام مفككات‬ ‫•‬
‫الترميز والمضممات‪.‬‬

‫‪2‬‬ ‫‪ENG: Tariq Kanaan‬‬ ‫‪3/24/2019‬‬

 ‫المنطق التركيبي والمنطق التتابعي‬
‫‪ ‬تتحدد قيمة الخرج في أي لحظة من تركيبة الدخل‬

‫‪ُ ‬تعرف بواسطة مجموعة من التوابع المنطقية‬

‫‪ ‬تتكون من بوابات منطقية‬

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

‫‪ ‬تتكون من بوابات منطقية وعناصر ذاكرة (تخزين)‬

‫‪ ‬خرجها في أي لحظة يتحدد بالحالة الراهنة‬

‫للمداخل والحالة السابقة للخرج‪.‬‬

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

‫‪3‬‬ ‫‪ENG: Tariq Kanaan‬‬ ‫‪3/24/2019‬‬

 ‫إجرائية التصميم‬
‫• تبدأ عملية تصميم الدارات التركيبية من وصف المسألة‪,‬‬
‫وتنتهي بالمخطط المنطقي لدارة والتي تتضمن الخطوات‬
‫التالية‪:‬‬
‫تعين عدد المداخل والمخارج واسناد رمز لكل منها وذلك اعتماداً‬
‫على مواصفات الدارة‬

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

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

‫رسم المخطط المنطقي والتحقق من دقة التصميم‪.‬‬

‫‪4‬‬ ‫‪ENG: Tariq Kanaan‬‬ ‫‪3/24/2019‬‬

 ‫مثال (‪ )1‬تبديل الترميز من اثناني لغراي‬

‫‪5‬‬ ‫‪ENG: Tariq Kanaan‬‬ ‫‪3/24/2019‬‬

 ‫مثال (‪ )1‬تبديل الترميز من اثناني لغراي‬

‫‪6‬‬ ‫‪ENG: Tariq Kanaan‬‬ ‫‪3/24/2019‬‬

 ‫الجامع االثناني‬
‫• تعرف عملية الجمع االثناني بالعمليات األربع التالية‪:‬‬
‫• ‪0+0=0,‬‬
‫• ‪0+1=1,‬‬
‫• ‪1+0=1,‬‬
‫• ‪1+1=10‬‬
‫تنتج العمليات الثالث األولى بتاً وحيداً يسمى مجموعاً ‪ sum‬ويرمز له ب ‪,S‬بينما ينتج عن‬
‫العملية األخيرة بتان يسمى البت األكثر داللة بالمنقول ‪ carry‬ويرمز له ب ‪.C‬‬
‫نصف الجامع ‪:Half adder‬‬

‫‪7‬‬ ‫‪ENG: Tariq Kanaan‬‬ ‫‪3/24/2019‬‬

 ‫الجامع االثناني‬
‫الجامع الكامل ‪:Full adder‬‬
‫دارة تركيبية مكونة تقوم بالجمع االثناني لثالث بتات‪ ,‬له ثالثة مداخل ومخرجان‪.‬‬
‫مدخالن لمتحوالت الدخل ومدخل ثالث يمثل المنقول من الموضع األدني‪.‬‬
‫مخرجان هما المجموع ‪ S‬و المنقول ‪C‬‬

‫جدول الحقيقة لجامع الكامل‬

‫‪S‬‬ ‫‪C‬‬
‫‪8‬‬ ‫الكامل‬
‫الجامع‪ENG:‬‬ ‫مخططات‬
‫‪Tariq Kanaan‬‬ ‫‪3/24/2019‬‬
 ‫الجامع االثناني‬
‫الجامع الكامل ‪:Full adder‬‬

‫جدول الحقيقة لجامع الكامل‬ ‫‪C‬‬

‫‪S‬‬ ‫مخططات الجامع الكامل‬

‫تنجيز الجامع الكامل كمجموع جداء‬

‫‪9‬‬ ‫‪ENG: Tariq Kanaan‬‬ ‫‪3/24/2019‬‬
 ‫الجامع االثناني‬
‫الجامع الكامل ‪:Full adder‬‬

‫تبسيط معادلة المجموع ‪:S‬‬

‫تبسيط معادلة المنقول ‪:C‬‬

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

‫‪10‬‬ ‫‪ENG: Tariq Kanaan‬‬ ‫‪3/24/2019‬‬

 ‫الجامع االثناني‬
‫الجامع الكامل ‪:Full adder‬‬

‫يمكن بناء جامع اثناني مكون من ‪ n‬خانة باستخدام ‪ n‬جامع كامل‪.‬‬

‫تعتبر هذه الدارة مثاال ً نموذجياً لمكون قياسي ‪ standard component‬يمكن استخدامه في‬
‫التطبيقات التي تطلب معالجة حسابية‬

‫الحظ تصميم مثل هذه الدارة بالطريقة التقليدية يتطلب ‪ 512‬حالة‪.‬‬

‫‪11‬‬ ‫‪ENG: Tariq Kanaan‬‬ ‫‪3/24/2019‬‬

 ‫الطارح االثناني‬
‫‪ ‬ال توجد عملية طرح في النظام الثنائي‬

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

‫‪ ‬مثال توضيحي لتنجيز عملية الطرح باستخدام المتمم‪:‬‬

‫بفرض ‪ A=7563‬و ‪ B=4219‬أوجد في النظام العشري ‪ A-B‬و ‪ B-A‬باستخدام مفهوم المتمم‪.‬‬

‫‪ ‬الحل‪:‬‬
‫متمم ‪ A‬إلى عشرة يساوي ‪ , 10000-7561=2439‬متمم ‪ B‬إلى عشرة ‪10000-4219=5781‬‬

‫العدد‬ ‫العدد‬
‫‪A‬‬ ‫‪7563‬‬ ‫‪B‬‬ ‫‪4129‬‬
‫‪-B‬‬ ‫‪5781‬‬ ‫متمم ‪B‬‬ ‫‪-A‬‬ ‫‪2437‬‬ ‫متمم ‪A‬‬
‫‪ 13344‬النتيجة‬ ‫يوجد منقول أخير ’‪ ‘1‬يدل‬ ‫النتيجة‬ ‫‪6656‬‬ ‫اليوجد منقول أخير والنتيجة‬
‫على أن النتيجة موجبة‬ ‫سالبة لذا ناخذ المتمم إلى ‪10‬‬
‫والناتج ‪3344‬‬ ‫والناتج ‪-3344‬‬
‫‪12‬‬ ‫‪ENG: Tariq Kanaan‬‬ ‫‪3/24/2019‬‬
 ‫الطارح االثناني‬
‫‪ ‬في حال وجود منقول يكون الناتج موحب وسالب في حال عدم غيابه‪.‬‬
‫‪ ‬لتنفيذ هذه العملية في النظام الثنائي‪ ,‬يجب الحصول على المتمم إلى االثناني‪:‬‬
‫‪ ‬نحصل على المتمم االثناني ألي عدد ثنائي من المتمم إلى واحد (تبديل األصفار بواحدات‬
‫والواحدات بأصفار) ثم زيادة واحد‪.‬‬

‫جامع‪-‬طارح اثناني‬
‫‪ M=0 ‬جامع اثناني‬
‫‪ M=1 ‬طارح اثناني‬

‫‪13‬‬ ‫‪ENG: Tariq Kanaan‬‬ ‫‪3/24/2019‬‬

 ‫الطارح االثناني‬

‫جامع‪-‬طارح اثناني‬
‫‪ M=0 ‬جامع اثناني‬
‫‪ M=1 ‬طارح اثناني‬
‫الفيض‪ :‬يحدث الفيض إذا كان ناتج العملية الحسابية لعددين مكونين من ‪ n‬خانة يتكون من ‪n+1‬‬
‫خانة‪ ,‬يعد الفيض مشكلة في الحواسب الرقمية بسبب محدودية السجالت‪.‬‬

‫‪14‬‬ ‫‪ENG: Tariq Kanaan‬‬ ‫‪3/24/2019‬‬

 ‫الجامع العشري‬
‫الجامع العشري المرمز ثنائياً‪:‬‬
‫جدول الحقيقة لجامع ‪:BCD‬‬

‫‪15‬‬ ‫‪ENG: Tariq Kanaan‬‬ ‫‪3/24/2019‬‬

 ‫الجامع العشري‬
‫الجامع العشري المرمز ثنائياً‪:‬‬

‫مخطط صندوقي لجامع ‪:BCD‬‬

‫‪16‬‬ ‫‪ENG: Tariq Kanaan‬‬ ‫‪3/24/2019‬‬

 ‫الضارب االثناني‬

‫عملية ضرب عددين اثنانين مكونين من بتين‬

‫الدارة الالزمة لتنفيذ عملية ضرب عددين اثنانين‬
‫مكونين من بتين‬

‫‪17‬‬ ‫لعددين من أربع بتات‬

‫اثناني ‪ENG:‬‬ ‫مخطط صندوقي لضارب‬
‫‪Tariq Kanaan‬‬ ‫‪3/24/2019‬‬
 ‫مفككات الترميز‬
‫مفكك الترميز‪ :‬هو دارة تركيبية تحول المعلومات الثنائية المكونة من ‪ n‬خط من خطوط الدخل إلى‬
‫خط متميز واحد من ‪ 2^n‬خط من خطوط الخرج‪ .‬في جال عدم استعمال جميع تراكيب الدخل‬
‫الممكنة‪ ,‬فإنه من الممكن لمفكك الترميز عدد مخارج أقل من ‪.2^n‬‬
‫أمثلة‪ :‬مبالت الترميز كالمبدل من ‪ BCD‬إلى ‪.seven segment‬‬

‫‪n inputs‬‬ ‫‪n: 2^n‬‬ ‫‪2^n outputs‬‬

‫‪18‬‬ ‫‪ENG: Tariq Kanaan‬‬ ‫‪3/24/2019‬‬

 ‫مفككات الترميز‬
‫مفكك الترميز‪ :‬هو دارة تركبية تحول المعلومات الثنائية المكونة من ‪ n‬خط من خطوط الدخل إلى‬
‫خط متميز واحد من ‪ 2^n‬خط من خطوط الخرج‪ .‬في جال عدم استعمال جميع تراكيب الدخل‬
‫الممكنة‪ ,‬فإنه من الممكن لمفكك الترميز عدد مخارج أقل من ‪.2^n‬‬
‫أمثلة‪ :‬مبالت الترميز كالمبدل من ‪ BCD‬إلى ‪.seven segment‬‬

‫جدول الحقيقة لمبدل ترميز من ‪ 3‬إلى ‪.8‬‬ ‫مفكك ترميز من ‪ 3‬إلى ‪.8‬باستخدام بوابات ‪.AND‬‬
‫‪19‬‬ ‫‪ENG: Tariq Kanaan‬‬ ‫‪3/24/2019‬‬
 ‫مفككات الترميز‬

‫جدول الحقيقة لمبدل ترميز من ‪ 2‬إلى ‪.4‬‬

‫المخطط المنطقي مبدل ترميز من ‪ 2‬إلى ‪.4‬‬ ‫بمخارج متمة ومدخل تأهيل‪.‬‬
‫باستخدام بوابات ‪.NAND‬‬
‫تركيب مفكك ترميز أكبر انطالقا من مفكك ترميز مجهز بمدخل تأهيل‪:‬‬

‫مفكك ترميز من ‪ 4‬إلى ‪ 16‬مبني بواسطة مفككي ترميز ‪ 3‬إلى ‪.8‬‬

‫‪20‬‬ ‫‪ENG: Tariq Kanaan‬‬ ‫‪3/24/2019‬‬
 ‫مفككات الترميز (تطبيقات)‬
‫مفككك ترميز من نظام عشري مرمز ثنائيا ً ‪ BCD‬إلى السبع قطع ‪Seven Segment‬‬

‫الخرج‬
‫‪n: 2^n‬‬
‫‪BCD n=4‬‬ ‫‪6‬قطع إظهار‬

‫تسمية القطع‬
‫جدول بين كل رقم عشري مرمز ثنائياً ‪ BCD‬و القطع المقابلة لإلظهار‬
‫‪21‬‬ ‫‪ENG: Tariq Kanaan‬‬ ‫‪3/24/2019‬‬
 ‫مفككات الترميز (تطبيقات)‬
‫تنجيز المنطق التركيبي باستخدام مفككات الترميز‬
‫‪ ‬يقدم مفكك الترميز ‪ 2^n‬حداً اصغرياً انطالقاً من ‪ n‬متحول دخل‬
‫‪ ‬يمكن تنفيذ أي تابع بولياني بصيغة مجموع حدود أصغرية‪.‬‬

‫‪ ‬يمكن تنفيذ باستخدام مفكك ترميز وبوابات ‪.OR‬‬

‫مثال‪ :‬تنفيذ الجامع الكامل بواسطة مفكك الترميز‪ :‬من جدول الحقيقة نجد أن خرج الجامع الكامل‬
‫‪ S‬و ‪ C‬يكتب كمجموع حدود أصغرية بالشكل‪:‬‬

‫‪22‬‬ ‫‪ENG: Tariq Kanaan‬‬ ‫‪3/24/2019‬‬

‫باستخدام مفكك ترميز ‪3x8‬‬ ‫تنجيز الجامع الكامل‬
 ‫مفككات الترميز (تطبيقات)‬
‫مفككك ترميز من نظام عشري مرمز ثنائيا ً ‪ BCD‬إلى السبع قطع ‪Seven Segment‬‬

‫جدول بين كل رقم عشري مرمز ثنائياً ‪ BCD‬و القطع المقابلة لإلظهار‬

‫تسمية القطع‬ ‫معادالت الخرج (كمجموع حدود أصغرية)‪:‬‬

‫)‪a = F1 )A, B, C, D( = ∑m )0, 2, 3, 5, 7, 8, 9‬‬
‫)‪b = F2 )A, B, C, D( = ∑m )0, 1, 2, 3, 4, 7, 8, 9‬‬
‫)‪c = F3 )A, B, C, D( = ∑m )0, 1, 3, 4, 5, 6, 7, 8, 9‬‬
‫)‪d = F4 )A, B, C, D( = ∑m )0, 2, 3, 5, 6, 8‬‬
‫)‪e = F5 )A, B, C, D( = ∑m )0, 2, 6, 8‬‬
‫)‪f = F6 )A, B, C, D( = ∑m )0, 4, 5, 6, 8, 9‬‬
‫)‪g = F7 )A, B, C, D( = ∑m )2, 3, 4, 5, 6, 8, 9‬‬
‫‪23‬‬ ‫‪ENG: Tariq Kanaan‬‬ ‫‪3/24/2019‬‬
 ‫مفككات الترميز (تطبيقات)‬
‫مفككك ترميز من نظام عشري مرمز ثنائيا ً ‪ BCD‬إلى السبع قطع ‪Seven Segment‬‬
‫معادالت الخرج (كمجموع حدود أصغرية)‪:‬‬
‫)‪a = F1 (A, B, C, D) = ∑m (0, 2, 3, 5, 7, 8, 9‬‬
‫)‪b = F2 (A, B, C, D) = ∑m (0, 1, 2, 3, 4, 7, 8, 9‬‬
‫)‪c = F3 (A, B, C, D) = ∑m (0, 1, 3, 4, 5, 6, 7, 8, 9‬‬
‫)‪d = F4 (A, B, C, D) = ∑m (0, 2, 3, 5, 6, 8‬‬
‫)‪e = F5 (A, B, C, D) = ∑m (0, 2, 6, 8‬‬
‫)‪f = F6 (A, B, C, D) = ∑m (0, 4, 5, 6, 8, 9‬‬
‫)‪g = F7 (A, B, C, D) = ∑m (2, 3, 4, 5, 6, 8, 9‬‬
‫تبسيط معادالت الخرج باستخدام مخططات كارنوف‪:‬‬

‫‪24‬‬ ‫‪ENG: Tariq Kanaan‬‬ ‫‪3/24/2019‬‬

 ‫مفككات الترميز (تطبيقات)‬
‫مفككك ترميز من نظام عشري مرمز ثنائيا ً ‪ BCD‬إلى السبع قطع ‪Seven Segment‬‬
‫معادالت الخرج (كمجموع حدود أصغرية)‪:‬‬
‫)‪a = F1 (A, B, C, D) = ∑m (0, 2, 3, 5, 7, 8, 9‬‬
‫)‪b = F2 (A, B, C, D) = ∑m (0, 1, 2, 3, 4, 7, 8, 9‬‬
‫)‪c = F3 (A, B, C, D) = ∑m (0, 1, 3, 4, 5, 6, 7, 8, 9‬‬
‫)‪d = F4 (A, B, C, D) = ∑m (0, 2, 3, 5, 6, 8‬‬
‫)‪e = F5 (A, B, C, D) = ∑m (0, 2, 6, 8‬‬
‫)‪f = F6 (A, B, C, D) = ∑m (0, 4, 5, 6, 8, 9‬‬
‫)‪g = F7 (A, B, C, D) = ∑m (2, 3, 4, 5, 6, 8, 9‬‬
‫تبسيط معادالت الخرج باستخدام مخططات كارنوف‪:‬‬

‫‪25‬‬ ‫‪ENG: Tariq Kanaan‬‬ ‫‪3/24/2019‬‬

 ‫المرمزات‬
‫يعمل المرمز عكس عمل مفكك الترميز‪ ,‬يوجد للمرمز ‪ 2^n‬خط دخل و ‪ n‬خط خرج‪.‬‬

‫‪n: 2^n‬‬
‫‪2^n inputs‬‬ ‫‪n outputs‬‬

‫مثال‪ :‬مرمز من ثنائي لثماني‬

‫محدوديات هذا المرمز‪:‬‬
‫‪ ‬عند تفعيل مدخالن للخرج ينتج تركيبة غير‬
‫معروفة‬
‫تحل هذه المشكلة بإعطاء أوليات للمداخل‬

‫‪ ‬يوجد تركيبتان لدخل تنتج عنها خرج‬

‫‪xyz=000‬‬
‫تحل بوضع مدخل إضافي للكشف إذا كان أحد‬
‫المداخل‬
‫أصفار‪.‬‬
‫‪26‬‬ ‫‪ENG: Tariq Kanaan‬‬ ‫‪3/24/2019‬‬
 ‫المرمزات‬
‫مرمز األفضلية‪ :‬هو دارة مرمز تتضمن تابع أفضلية‪.‬‬

‫جدول حقيقة لمرمز أفضلية بأربع مداخل‬

‫تنجيز مرمز األفضلية‬

‫‪X=D2+D3‬‬ ‫‪Y=D3+D1D’2‬‬
‫‪27‬‬ ‫‪ENG: Tariq Kanaan‬‬ ‫‪3/24/2019‬‬
 ‫المضممات‬
‫الناخب هو دارة تركيبية يقوم بانتقاء خط دخل وحيد من بين عدة خطوط دخل وتوجهها إلى خط خرج وحيد‪.‬‬

‫يتم التحم بعملية اختيار خط الدخل بواسطة مجموعة من خطوط االنتقاء‬

‫يوجد عادة ‪ n‬خط انتقاء و ‪ 2^n‬خط دخل‬

‫مخطط صندوقي يوضح آلية عمل المضمم‬ ‫رمز المضمم‬

‫‪28‬‬ ‫‪ENG: Tariq Kanaan‬‬ ‫‪3/24/2019‬‬

 ‫المضممات‬

‫تنجيز مضمم ‪ 2‬إلى ‪ 1‬بواسطة البوابات‬

‫رمز المضمم‬

‫الجدول الوضيفي لمضمم ‪ 4‬إلى ‪.2‬‬

‫‪29‬‬ ‫تنجيز مضمم ‪ 4‬إلى ‪ 2‬بواسطة البوابات‬ ‫‪ENG: Tariq Kanaan‬‬ ‫‪3/24/2019‬‬
 ‫المضممات‬
‫تنجيز المنطق التركيبي باستخدام المضممات‬
‫المضمم عبارة عن مفكك ترميز يجوي بوابة ‪OR‬‬

‫تولد الحدود األصغرية لتابع بواسطة مداخل االنتخاب‬

‫ُينتخب كل حد من الحدود األصغرية المستقلة بواسطة مداخل المعطيات‪.‬‬

‫وهذا يوفر طريقة لتنجيز تابع بولياني مكون من ‪ n‬متحول باستخدام مضمم مكون من ‪n‬‬
‫مدخل انتخاب و ‪ 2^n‬مدخل معطيات‪.‬‬

‫‪30‬‬ ‫‪ENG: Tariq Kanaan‬‬ ‫‪3/24/2019‬‬

 ‫المضممات‬
‫تنجيز المنطق التركيبي باستخدام المضممات‬
‫أمثلة‪:‬‬

‫جدول الحقيقة‬
‫تنجيز التابع باستخدام المضمم‬

‫‪31‬‬ ‫‪ENG: Tariq Kanaan‬‬ ‫‪3/24/2019‬‬

 ‫المضممات‬
‫تنجيز المنطق التركيبي باستخدام المضممات‬
‫أمثلة‪:‬‬

‫جدول الحقيقة‬
‫تنجيز التابع باستخدام المضمم‬
‫‪32‬‬ ‫‪ENG: Tariq Kanaan‬‬ ‫‪3/24/2019‬‬