المصفوفة المنطقية المبرمجة(هندسة الحاسوب)


المصفوفة المنطقية المبرمجة (بالإنجليزية The programmable Logic Array أو اختصارا PLA)

إذا قلنا أن ذاكرة الـ Read-only Memory ,ROM دارة تركيبية منطقية فإن هذا الكلام ليس غريباً فذاكرة الـROM تحتوي على مخرج أو أكثر كل منها تابع منطقي للمداخل كما أنها تتألف من مستويين : المستوى الأول يتألف من بوابات AND المشكّلة لفك الشيفرة والمستوى الثاني الذي يتألف من بوابات OR التي تشكّل المشفرة. وبما أن البنية البوابية AND-OR يمكن أن تولد أي تابع منطقي للمداخل، لذلك يمكن اعتبار مداخل العنوان لذاكرة الـ ROM مداخل لدارة تركيبية، والكلمة المقروءة منها كمصفوفة من الخانات كل منها يشكل التابع المنطقي لجميع المداخل. في كثير من الأحيان حينما تكون هناك حاجة إلى منطق معقد يمكن أن تستخدم ذاكرة الـ ROM كبديل أبسط وأفضل من المجموعة الكبيرة من بوابات AND وOR اللازمة لتحقيق هذا المنطق.
لنفترض الآن أننا نريد بناء بنية مثل ROM من أجل استخدامها كدارة تركيبية منطقية وليس ذاكرة وأن هذه البنية تحتوي على (149 مدخلاً تعطي ثمانية توابع منطقية مستقلة.
إذا أردنا بناء هذه البنية كذاكرة سنجد ذلك صعباً لأن ذلك يتطلب تشكيل ذاكرة كبيرة تبلغ (214X23). أما إذا كنا مستعدين لتحديد درجة تعقيد المنطق المطلوب فمن الممكن بناء بنية من نوع ذاكرة (حاسوب) Rom مزودة بعدد كبير من المداخل والمخارج. تسمى مثل هذه البنية بالمصفوفة المنطقية Logic Array وهذه البنية كما هو متوقع ستكون شبيهة ببنية ذاكرة ROM.

 

من الممكن برمجة المصفوفات المنطقية خلال عملية التصنيع لكي تعطي التوابع المنطقية المطلوبة وذلك باختيار المواضع التي سيتم فيها وصل الخطوط المتقاطعة المشكلة للمصفوفة ويسمى هذا النوع من المصفوفات بالمصفوفات المنطقية المبرمجة (PLA) programmed Logic Array. فإذا كانت هذه الدارات من النوع القابل للبرمجة من قبل المستثمر تسمى عندها بـ (FPLA) أي المصفوفات المنطقية المبرمجة في الحقل. Field programmable Logic A.

 

 

المصفوفة المنطقية

 

كمثال على المصفوفات المنطقية المبرمجة المتوفرة تجارياً نورد الدارة (7575) المحتوية على (14) مدخلاً و(8) مخارج. وقد تم تطبيق المداخل I0,…….I13 على عواكس للحصول على المتممات I0,…….I13 بالإضافة إلى الإشارات الغير متممة. تحتوي هذه الدارة على 96 بوابة AN (تتطلب ذاكرة ROM بـ 14 خانة 214 بوابة AND تمتلك كل منها قدرة استقبال 14 بوابة (FAN – IN). يتم تحديد مداخل الدارة خلال عملية التصنيع وذلك بوضع الوصلات المناسبة ما بين الخطوط I,I ومداخل بوابات AND الموافقة فإذا كان كل من مداخل بوابة AND موصول بأحد الخطوط I أو I، فإن مخرج البوابة سيكون حداً أصفرياMinterm وإلا فإن المخرج سيكون مجموع لحدود دنيا. تمتلك كل من بوابات OR قدرة استقبال 96 بوابة. لذلك من الممكن وصل بعض أو جميع مخارج بوابات AND على مداخل بوابة الـ OR تم تزويد مخارج بوابات OR بعواكس يمكن فصلها عن المخرج عند اللزوم مما يسمح بالحصول على التابع (F) أو متممه (F).

إذا أردنا استخدام دارة PLA لتوليد ثمانية توابع أو أقل لمتحولات المدخل فبالإمكان التأكد من ذلك كل تابع كمجموع جداءات ثم بعد ذلك نحصي عدد الجداءات المختلفة الموجودة في صيغة التابع فإذا كان العدد أقل أو يساوي 96، فهذا يعني أن دارة PLA المذكورة مناسبة للغرض المطلوب أما إذا كان العدد أكبر فهذا يعني عدم صلاحية هذه الدارة.