بهینه سازی روشهای موجود در طراحی مدارهای منطقی دیجیتال

پایان نامه
چکیده

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

منابع مشابه

طراحی بهینه نیروگاههای تولید پراکنده در شبکه توزیع با استفاده از الگوریتم بهینه سازی فاخته و مقایسه با روشهای پیشین

چکیده: با توجه به روند روبه رشد استفاده از منابع تولید پراکنده، طراحی بهینه این واحدها در سیستم قدرت بخصوص در  شبکه توزیع لازم و ضروری است. در این مقاله جهت تعیین مکان و اندازه بهینهی منابع تولید پراکنده از الگوریتم بهینه سازی فاخته با اهداف چندگانه، استفاده شده است. اهداف بررسی شده عبار اند از: کاهش تلفات خطوط، کاهش انحراف متوسط ولتاژ و پایداری ولتاژ. الگوریتم فاخته یک الگوریتم مبتنی بر جمعیت ...

متن کامل

شبیه‏ سازی مدارهای منطقی در محاسبات دی‏.ان‏.ای

چشم انداز برنامه‏ نویسی سیستم‏ های مولکولی برای اجرای عملیات و قدرت پردازش موازی مولکول‏ های دی.ان.ای، محققان را به سوی طراحی مدارهای بیوشیمیایی ترکیبی جذب کرده است. از آنجاکه ساخت رایانه‏ ای با قدرت پردازش موازی خواسته‏ ی این تکنولوژی بوده است، رایانه مولکولی نقطه عطفی در این مسیر محسوب می‏ گردد. در این تحقیق ابتدا یکی از پیشرفته‏ ترین مدل ‏های موجود، تشریح شده است. سپس، با استفاده از این مدل ...

بکار گیری روشهای فراابتکاری در بهینه سازی مسائل چند پاسخه

بهینه‌سازی متغیرپاسخ و یافتن بهترین ترکیب تنطیم متغیرهای کنترلی در هر فرایند یکی از قدمهای اصلی بهبود کیفیت محسوب میگردد. ضرورت توجه به این مهم در فرایندهایی با چند متغیر پاسخ بطور همزمان دو چندان احساس می شود. در این مقاله‌ی پس از تبیین موضوع بهینه سازی سطح پاسخ و همچنین مساله چند پاسخی، ابتدا به مدلسازی چنین مسائلی پرداخته می شود. در مرحله بهینه سازی مساله مذکور دو روش فراابتکاری برای رسیدن ب...

متن کامل

سنتز درخت کلاک در طراحی توان پایین مدارهای دیجیتال

در مدارهای سنکرون دیجیتال، کلاک یکی از مهم ترین اجزاء است. کلاک سیگنالی است که از یک منبع گرفته شده و تعیین کننده فرکانس کاری مدار است. مصرف کننده های اصلی کلاک فیلیپ فلاپ ها هستند که در مسئله سنتز درخت کلاک ماجول خوانده می شوند. چون هدف ما ساختن درخت کلاک با انحراف صفر است بنابراین باید حتماً از ساختار درخت h استفاده کنیم. از آنجایی که محل قرار گرفتن ماجول ها قبل از ساختن درخت کلاک مشخص است. بن...

15 صفحه اول

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه اصفهان - دانشکده کامپیوتر و فناوری اطلاعات

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023