42244

بهبود و پياده سازي يك الگوريتم توليد الگوي تست براي مدارهاي ديجيتال تركيبي

اوجي عبدالله نويسنده

دانشگاه شيراز، دانشكده مهندسي

فوق ليسانس

120

1375

الگوريتم توليد , الگوي تست , مدارهاي ديجيتال , المانهاي مدارهاي ديجيتال , بخش برق -الكترونيك

فني و مهندسي

با ازدياد تعداد المانهاي مدارهاي ديجيتال ، روشهاي تست اينگونه مدارها از اهميت بسزايي برخوردار است . دراين پايان نامه يكي از روشهاي توليد الگوي تست براي مدارهاي ديجيتال تركيبي بهبود داده شده و پياده سازي گرديده است . اساس اين الگوريتم بر مبناي تيوري انتسابهاي ضروري و غيرمتضاد است . ما روشي براي مدل كردن مدارهاي ديجيتال در سطح دروازه هاي منطقي با وجود تك عيب گير افتادگي ارايه داده ايم . ليستهاي كاهشي و تمايلي به ترتيب براي تعيين انتسابهاي ضروري و غيرمتضاد محاسبه مي گردد. دراين پايان نامه روشي براي محاسبه ليستهاي كاهشي و تمايلي در خود خط معيوب ارايه گرديده است . همچنين روشي پيشنهادشده است تا به الگوريتم در انتخاب يك خروجي اوليه مناسب جهت آشكارسازي عيب ، كمك نمايد. روشي براي تجديد ليستهاي كاهشي و تمايلي پيشنهاد گرديده است كه بهره گيري از آن ، ما را از به كارگيري ليست كاهشي معكوس بي نياز مي سازد. با استفاده از يك تكنيك جديد يادشده روشي پيشنهاد مي گرديده كه محاسبات ليست كاهشي را در زمان تجديد كم مي نمايد. هرانتخابي كه از ليست تمايلي انجام مي گيرد بصورت سري است . ...

1

فارسي