علیرضا محمودی فرد - دانشگاه امام رضا(ع) مشهد
معین سروقدمقدم - دانشگاه امام رضا(ع)مشهد
منیره هوشمند - استادیار دانشگاه امام رضا(ع) مشهد

از پارامترهای مهم در طراحی مدارهای ترکیبی، تعداد دروازه و سطح مدار میباشد که کاهش آن ها منجر به کاهش تعداد قطعات مورد نیاز، کاهش حجم، کاهش هزینه و کاهش زمان تاخیر می شود؛ بر این اساس در این مقاله سعی شده است که با استفاده از برنامه نویسی ژنتیک اصلاح شده، که یکی از زیرشاخههای الگوریتم های تکاملی است، روشی با بهرهگیری از نرم افزار MATLAB ابداع شود تا بوسیله ی آن بتوان در مدت زمان کمتر، به مدار بهینه تری به لحاظ تعداد دروازهها و سطوح در مقایسه با روشهای دستی، دست یافت. در این روش ابداعی از دروازه NOR که برای ساخته شدن آن نیاز به ترانزیستورهای کمتری میباشد، استفاده شده است، همچنین روش پیشنهادی با روش های سنتی و د ستی همچون جدول کارنو برای بیست تابع سه ورودی مقایسه شده است تا صحتی بر کارایی روش بیان شده باشد. طبق این مقایسه، مشاهده شده است که مدارهای بدست آمده از روش پیشنهادی نسبت به روشهای سنتی، بطور میانگین دارای 7የም.የ ለ بهبودی تعداد سطح، ۳۸.۸۸۵٪ بهبودی تعداد دروازه ልል ,W ̊°ላ s,7 بهبودی برای دروازه s سطح بطور همزمان میباشند. نتایج شبیه سازی ها حاکی از آن است که روش پیشنهادی همواره نتایج مناسبتری نسبت به روش های سنتی همانند روش های کوئین مک کلاسکی و جدول کارنو ارائه می نماید. بطور مشابه، با این ایده می توان با استفاده از

دروازه منطقی NOR برنامه نویسی ژنتیک اصلاح شده، کاهش تعداد دروازه و سطح، تابع برازندگی