سنتز مدارهای دیجیتال به کمک الگوریتم ژنتیک

بهینه سازی مدار از نکاتی است که چه در زمان گذشته چه در زمان حال از اهمیت بالایی برخورداراست. به خاطر وجود مسائل اقتصادی یافتن روش هایی برای بهینه سازی مدار امری معقول است. این مقاله روش الگوریتم ژنتیک (GA) که روشی الهام گرفته از طبیعت است را بیان می کند. الگوریتم ژنتیک (GA) گیت ها را به صورت یک درخت کروموزومی درنظر می گیرد و بر اساس مقدارهای ورودی تابع خروجی را مینیمم می کند. نتایج این روش نشان می دهد که استفاده از الگوریتم ژنتیک باعث بهینه سازی مدارها می شود.

کلیدواژه ها:

گیت NAND جهانی ، بهینه سازی مدار ، الگوریتم ژنتیک