كاربرد تجزيه شانون در افزايش كارايي مدارات مجتمع در سطح طراحي فيزيكي  Fulltext 

[ مرتضي صاحب الزماني ] - دانشكدة مهندسي كامپيوتر و فن آوري اطلاعات ، دانشگاه صنعتي اميركبير تهران، ايران
[ مصطفي رضواني ] - دانشكدة مهندسي كامپيوتر و فن آوري اطلاعات ، دانشگاه صنعتي اميركبير تهران، ايران
[ عادل دخانچي ] - دانشكدة مهندسي كامپيوتر و فن آوري اطلاعات ، دانشگاه صنعتي اميركبير تهران، ايران

خلاصه مقاله:

چكيده: قضيه شانون براي تجزيه توابع منطقي براساس ورود يهاي آن مطرح شده است، اين روش در طراحي دستي و در سنتز منطقي استفاده م يشود. در مقاله حاضر، راه هاي ميانبري پيدا مي شوند كه براي كاهش تأخير چرخ هها و مسيرهاي بحراني مدار موثر هستند. قضيه شانون كمك م يكند تا بدون تأثير در رفتار مدار، را ههاي ميانبر در درج شوند و با كاهش تأخير چرخ هها، كارايي مدار i چرخه هاي بحراني در طراحي فيزيكي بهبود يابد. ii پس از اجراي الگوريتم باززمانبندي سادگي روش ارائه شده باعث شده است كه در سطوح مختلف طراحي فيزيكي بتوان از آن استفاده كرد . بيشترين كاربرد اين روش درافزايش كارايي در سطح افرا زiii و جايابي سراسر ي iv است كه در اين مقاله به كاربرد آن بعد از جايابي سراسري پرداخته شده و توانسته است كارايي مدار را بعد از باززمانبندي به طور متوسط ١٧ درصد افزايش دهد درحالي كه افزايش مساحت مدار پس از اعمال شانون كمتر از ٨ درصد است.

تجزيه شانون ، باززما ن بندي، افزايش كار ا يي، جايابي سراسري، چرخة بحراني.