روشی بهینه برای کاهش محاسبات مورد نیاز در تکنیک دیکشنری خطای آنالوگ

در این مقاله روشی جدید به منظور انتخاب بهینه نقاط تست برای تشخیص خطای مدار آنالوگ در روش دیکشنری خطا پیشنهاد شده است. برای تحقق این امر ابتدا یک دیکشنری خطای اعداد صحیح ایجاد میشود و از روی آن جدول ایزوله سازی خطا طراحی و گسترش داده میشود، که با استفاده از آن نقاط تست ویژه بدست می آیند، حال باید بررسی شود که آیا نقاط تست ویژه قابلیت ایزوله سازی همه ی خطاها را دارا هستند یا خیر. اگر پاسخ مثبت باشد، این مرحله به عنوان آخرین مرحله تلقی میشود و تمام خطاها با کمترین نقاط تست و در کمترین زمان ایزوله میشوند. اگر پاسخ منفی باشد، باید مرحله بعد اجرا شود، در این بخش نقاط تست ویژه به همراه خطاهایی که توسط آنها ایزوله شدند از جدول دیکشنری خطا حذف شده و دیکشنری جدیدی ایجاد میشود. در این دیکشنری جدید باید نقاط تستی که خطاهای تک بیشتری را ایزوله میکنند، یا به عبارت دیگر دارای گروههای مبهم تک عضوی هستند، انتخاب شوند. در مرحله بعد دوباره بررسی میشود که آیا با استفاده از نقاط تست موجود میتوان همهی خطاها را ایزوله کرد یا خیر. اگر جواب مثبت باشد، این مرحله به عنوان مرحله ی آخر تلقی میشود، در غیر اینصورت دو مرحله آخر دوباره تکرار میشوند تا همه ی خطاها ایزوله شوند. این الگوریتم روی مدار Elliptical اعمال شده است و نتایج آن با دیگر مقالات مقایسه شده است. نتایج نشان میدهد که این الگوریتم در مقایسه با سایر روشها دارای سرعت عمل و دقت بالاتری میباشد و در مدت زمان 0,26 ثانیه تمام خطاها ایزوله می شوند. همچنین در این روش تعداد نقاط تست از 14 عدد به 6 عدد کاهش پیدا کرده است و در مقایسه با دیگر مقالات دیکشنری خطای کوچکتری ایجاد شده است. بنابراین با اعمال این الگوریتم روی روش دیکشنری خطا، این روش یکی از بهترین روشها در ایزوله سازی خطاها به شمار می آید.

Keywords:

جدول دیکشنری خطا , گروه های مبهم , نقاط تست , مدار آنالوگ