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

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

کلیدواژه ها:

گراف ، مسیر اویلر ، نفوذ پیوسته/CMOS