پیاده سازی یک الگوریتم تولید الگوی تست برای مدارات دیجیتال ترکیبی و ترتیبی با استفاده از یادگیری بازگشتی
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه شیراز
- نویسنده مهرداد تیمریان
- استاد راهنما رحیم غیور
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1379
چکیده
با توجه به پیشرفت روز افزون icهای دیجیتالی، سالم بودن این قطعات از اهمیت بالایی برخوردار می باشد. برای تست این قطعات لازم است که ورودهای مناسب به مدار داده شده و خروجی های آنها با خروجی های مطلوب مقایسه شود. الگوریتم های زیادی برای تولید تست وجود دارد که یک دسته از آنها، الگوریتم های ساختاری می باشند. این الگوریتم ها برای تولید بردار تست به ساختار مداری سیستم تحت تست نیاز دارند. در بسیاری از الگوریتم ها از جستجوی بردار تست بروش برگشتی (backtrack) استفاده می شود. مدت زمان اجرای هر الگوریتم پارامتر مهمی است و یکی از مشخصات آن محسوب می شود و عاملی که باعث کند شدن الگوریتم های می شود، تعداد زیاد برگشت ها می باشد. یکی از راه های کاهش برگشت ها بدست آوردن انتساب های اجباری است. هر چه انتساب های اجباری بیشتری بدست آید، تعداد برگشت ها کمتر شده و سرعت الگوریتم افزایش می یابد. بنابراین اگر تمام انتساب های اجباری بدست آید. هیچ برگشتی نخواهیم داشت. در این پایان نامه از روش یادگیری بازگشتی (recursive learning) استفاده شده است که تمام انتساب های اجباری را مشخص می کند. به این صورت که الگوریتم، انتساب مقادیر به سیگنال های را حتی تا رسیدن به جواب ادامه می دهد تا تمام انتساب های اجباری برای فعال شدن عیب و انتشار آن به حداقل یکی از خروجی های اولیه بدست آید. بنابراین هیچ برگشتی وجود نخواهد داشت. با این الگوریتم، بردارتست مدارهای ترتیبی نیز بدست می آید که به صورت مجموعه ورودی های متوالی همراه با کلاک می باشد. به منظور پیاده سازی این الگوریتم یک برنامه کامپیوتری به زبان c نوشته شده است که با اجرای برنامه بر روی تعدادی مدار از جمله benchmark c1908 بهبود در سرعت این الگوریتم را نشان می دهد.
منابع مشابه
پیاده سازی و توسعه یک الگوریتم تولید الگوی تست برای مدارهای دیجیتال ترکیبی و فشرده سازی تستها
جهان پیشرفته امروز به طور افزاینده ای به سیستم های الکترونیکی به طور اعم و به سیستم های دیجیتالی مثل کامپیوترها به طور اخص وابستگی پیدا کرده است . برای اطمینان از صحت کار این سیستم ها، باید این سیستم ها را تست نمود. برای تست ، ابتدا معایب مدل می شوند و سپس الگوریتم هایی جهت تولید مقادیر دودوئی مناسب در ورودی های مدار به منظور ظاهر نمودن این عیوب در خروجی های مدار بکار برده می شوند. این مقادیر د...
15 صفحه اولتسریع عملیات تولید تست و با استفاده از اطلاعات سطح بالا برای مدارات دیجیتال
امروزه با پیشرفت تکنولوژی ساخت مدارات مجتمع دیجیتال، بشر هر روز موفق به ساخت مداراتی پیچیده تر و سریعتر از قبل می گردد. با بزرگ شدن این مدارات، احتمال بروز خطا در قسمتهای مختلف مدار بیشتر می شود. پروسه پیدا کردن خطاهای این مدارات که به تست مدارات دیجیتال مشهور شده، با وجود مداراتی بسیار بزرگ، ممکن است خیلی وقتگیر باشد. الگوریتم های مربوط به این راه حلها به مدارات در سطح گیت اعمال می شوند و با ت...
15 صفحه اولارائه یک روش نوین جهت تولید دنباله بازگشتی در رمزنگاری تصویر با استفاده از الگوریتم ژنتیک
تصویر دیجیتال به دلیل ماهیت خاص خود دارای الگوریتمهای رمزنگاری ویژه می‌باشد. در اکثر روش‌های رمزنگاری تصویر، از یک دنباله ریاضی برای درهم‌ریزی تصویر استفاده می‌شود. دنباله‌های ریاضی استفاده شده تاکنون، یک رابطه‌ی بازگشتی هستند که دارای یک مجموعه ضرایب بوده و با تغییر ضرایب، دنباله‌های عددی مختلفی را می‌توان تولید کرد. میزان درهم-ریزی تصویر توسط هر دنباله با معیارهای ارزیابی استانداردی محاسبه م...
متن کاملخطایابی مدارات ترتیبی با استفاده از الگوریتم های هوشمند
در این پایان نامه برای اولین بار از دو الگوریتم بهینه سازی جستجوی گرانشی و الگوریتم بهینهسازی صفحات شیب دار در تولید الگوهای تست اتوماتیک برای مدارات ترتیبی سنکرون استفاده شده است. همچنین الگوریتم های جدیدی برای انتخاب خطای هدف، تولید الگوی تست و فشرده سازی مجموعه تست ارائه شده است و نتایج با دیگر الگوریتمهای تولید الگوی تست اتوماتیک برای مدارات ترتیبی مقایسه شده است که نتایج حاکی از موفقیت این...
ارائه‌ی یک الگوریتم ترکیبی برای خوشه‌بندی داده‌ها با استفاده از الگوریتمهای K-means و الکترومغناطیس
خوشه‌بندی یکی از روش‌های پرکاربرد در بسیاری از زمینه‌های علمی است که در آن تلاش می‌شود داده‌ها داخل گروه‌ها براساس درجه‌ی شباهت قرار گیرند. الگوریتمهای ابتکاری و فراابتکاری زیادی برای حل مسئله‌ی خوشه‌بندی ارائه شده است. یکی از روش‌های ابتکاری پرکاربرد، K-means است. این روش، به‌دلیل وابستگی به حالت اولیه، معمولاً به بهینه‌یمحلی همگرا می‌شود. در این مقاله به‌منظور فرار از بهینه‌ی محلی، الگوری...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه شیراز
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023