سال انتشار: ۱۳۸۹

محل انتشار: سومین همایش ملی مهندسی کامپیوتر و فناوری اطلاعات

تعداد صفحات: ۴

نویسنده(ها):

مسعود نصرتی – دانشجوی مهندسی کامپیوتر نرم افزار
روناک کریمی – دانشجوی مهندسی کامپیوتر نرم افزار

چکیده:

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