تالار گفتمان مانشت

نسخه‌ی کامل: ضرب کننده cla با چند سطح گیت پایه قابل پیاده سازی هست؟
شما در حال مشاهده‌ی نسخه‌ی متنی این صفحه می‌باشید. مشاهده‌ی نسخه‌ی کامل با قالب بندی مناسب.
اگر برای پیاده سازی یک ضرب کننده آرایه ای 4 بیتی از بلوک های cla چهار بیتی استفاده کنیم،تاخیر این ضرب کنده چقدر است؟(تاخیر گیت های پایه را 1 واحد در نظر میگیریم)
1)12
2)16
3)18
4)24

جواب اینه که با 6 گیت پایه و چون نیاز به سه تا cla هست پس میشه 18 تا من مشکل دارم با این شش تا می تونید کمکم کنید؟ ممنون
من فقط راه حل تستی میگم ، تشریحی اش باشه واسه ارشد که رفتید Big Grin
نکته اول:
تاخیر جمع کننده بلوک CLA فرمولش به این صورت هست که [tex](\frac{n}{4} 2)2t[/tex] که t زمان تاخیر گیت پایه محسوب میشه
نکته دوم:
برای ضرب آرایه ای دو عدد n*m بیتی به تعداد m-1 عدد جمع کننده n بیتی ، یا n-1 عدد ضرب کننده mبیتی نیاز است

خب حالا میریم سراغ سوال
گفته ضرب آرایه ای ۴ بیتی، یعنی ضرب آرایه ای ۴*۴ که با توجه به نکته ۲ یعنی ما به ۳ تا جمع کننده ۴ بیتی نیاز داریم

با توجه به نکته ۱ ، تاخیر جمع کننده cla که ۴ بیتی هست برابر میشه با ۶t که t در این سوال یک هست . پس تاخیر یک بلوک cla که ۴ بیتی باشه میشه ۶

خب حالا ما سه جمع کننده داریم که هر کدوم زمان تاخیر ۶ دارند

قسمت تشریحی اش مربوط میشه به شکل Cla و تعداد سطح گیت و اینجور چیزا که گفتنش از حوصله من خارجه Angel
(14 بهمن 1392 09:40 ب.ظ)zahra2012 نوشته شده توسط: [ -> ]اگر برای پیاده سازی یک ضرب کننده آرایه ای ۴ بیتی از بلوک های cla چهار بیتی استفاده کنیم،تاخیر این ضرب کنده چقدر است؟(تاخیر گیت های پایه را ۱ واحد در نظر میگیریم)
۱)۱۲
۲)۱۶
۳)۱۸
۴)۲۴

جواب اینه که با ۶ گیت پایه و چون نیاز به سه تا cla هست پس میشه ۱۸ تا من مشکل دارم با این شش تا می تونید کمکم کنید؟ ممنون

من خودم تسلط کافی رو این مبحث ندارم اما میدونم هر CLA تاخیرش 6t میشه. 4t تاخیر AND ها و 2t تاخیر XOR که جمعا میشه 6t حالا هر کدوم هم یک 1 هست کلا میشه 6 و از طرفی تو ضرب کننده آرایه ای m*n میدونیم به n-1 جمع کننده m بیتی نیاز داریم پس میشه 3 تا جمع کننده 4 بیتی. پس در کل میشه 3 تا 6t که میشه 18 Smile

ازینکه جمله بندیم افتضاحِ عذرخواهی میکنم! Smile

(14 بهمن 1392 10:10 ب.ظ)masoud67 نوشته شده توسط: [ -> ]من فقط راه حل تستی میگم ، تشریحی اش باشه واسه ارشد که رفتید Big Grin
نکته اول:
تاخیر جمع کننده بلوک CLA فرمولش به این صورت هست که [tex](\frac{n}{4} 2)2t[/tex] که t زمان تاخیر گیت پایه محسوب میشه
نکته دوم:
برای ضرب آرایه ای دو عدد n*m بیتی به تعداد m-1 عدد جمع کننده n بیتی ، یا n-1 عدد ضرب کننده mبیتی نیاز است

خب حالا میریم سراغ سوال
گفته ضرب آرایه ای ۴ بیتی، یعنی ضرب آرایه ای ۴*۴ که با توجه به نکته ۲ یعنی ما به ۳ تا جمع کننده ۴ بیتی نیاز داریم

با توجه به نکته ۱ ، تاخیر جمع کننده cla که ۴ بیتی هست برابر میشه با ۶t که t در این سوال یک هست . پس تاخیر یک بلوک cla که ۴ بیتی باشه میشه ۶

خب حالا ما سه جمع کننده داریم که هر کدوم زمان تاخیر ۶ دارند

قسمت تشریحی اش مربوط میشه به شکل Cla و تعداد سطح گیت و اینجور چیزا که گفتنش از حوصله من خارجه Angel
ای بابا تو همیشه باید زودتر جواب بدی؟Big Grin
(14 بهمن 1392 10:22 ب.ظ)unicornux نوشته شده توسط: [ -> ]ای بابا تو همیشه باید زودتر جواب بدی؟Big Grin
السابقون السابقون
کسایی که پیشتاز باشن، به رتبه های شریفی مقرب تر هستند
(14 بهمن 1392 10:22 ب.ظ)unicornux نوشته شده توسط: [ -> ]
(14 بهمن 1392 09:40 ب.ظ)zahra2012 نوشته شده توسط: [ -> ]اگر برای پیاده سازی یک ضرب کننده آرایه ای ۴ بیتی از بلوک های cla چهار بیتی استفاده کنیم،تاخیر این ضرب کنده چقدر است؟(تاخیر گیت های پایه را ۱ واحد در نظر میگیریم)
۱)۱۲
۲)۱۶
۳)۱۸
۴)۲۴

جواب اینه که با ۶ گیت پایه و چون نیاز به سه تا cla هست پس میشه ۱۸ تا من مشکل دارم با این شش تا می تونید کمکم کنید؟ ممنون

من خودم تسلط کافی رو این مبحث ندارم اما میدونم هر CLA تاخیرش ۶t میشه. ۴t تاخیر AND ها و ۲t تاخیر XOR که جمعا میشه ۶t حالا هر کدوم هم یک ۱ هست کلا میشه ۶ و از طرفی تو ضرب کننده آرایه ای m*n میدونیم به n-1 جمع کننده m بیتی نیاز داریم پس میشه ۳ تا جمع کننده ۴ بیتی. پس در کل میشه ۳ تا ۶t که میشه ۱۸ Smile

ازینکه جمله بندیم افتضاحِ عذرخواهی میکنم! Smile

(14 بهمن 1392 10:10 ب.ظ)masoud67 نوشته شده توسط: [ -> ]من فقط راه حل تستی میگم ، تشریحی اش باشه واسه ارشد که رفتید Big Grin
نکته اول:
تاخیر جمع کننده بلوک CLA فرمولش به این صورت هست که [tex](\frac{n}{4} 2)2t[/tex] که t زمان تاخیر گیت پایه محسوب میشه
نکته دوم:
برای ضرب آرایه ای دو عدد n*m بیتی به تعداد m-1 عدد جمع کننده n بیتی ، یا n-1 عدد ضرب کننده mبیتی نیاز است

خب حالا میریم سراغ سوال
گفته ضرب آرایه ای ۴ بیتی، یعنی ضرب آرایه ای ۴*۴ که با توجه به نکته ۲ یعنی ما به ۳ تا جمع کننده ۴ بیتی نیاز داریم

با توجه به نکته ۱ ، تاخیر جمع کننده cla که ۴ بیتی هست برابر میشه با ۶t که t در این سوال یک هست . پس تاخیر یک بلوک cla که ۴ بیتی باشه میشه ۶

خب حالا ما سه جمع کننده داریم که هر کدوم زمان تاخیر ۶ دارند

قسمت تشریحی اش مربوط میشه به شکل Cla و تعداد سطح گیت و اینجور چیزا که گفتنش از حوصله من خارجه Angel
ای بابا تو همیشه باید زودتر جواب بدی؟Big Grin

خیلی ممنون باز هم خوب گفتین ولی من فکر می کردم cla به تعداد بیت ها ربطی نداره و
1 تاخیر برای محاسبه p , G لازمه
1 ی هم برای S
2 تا هم برای مولد نقلی من دارم اشتباه می کنم؟؟
(14 بهمن 1392 10:37 ب.ظ)zahra2012 نوشته شده توسط: [ -> ]خیلی ممنون باز هم خوب گفتین ولی من فکر می کردم cla به تعداد بیت ها ربطی نداره و
۱ تاخیر برای محاسبه p , G لازمه
۱ ی هم برای S
۲ تا هم برای مولد نقلی من دارم اشتباه می کنم؟؟
Cla به تعداد بیت ربط داره. به ازای تعداد بیت بیشتر باید از بلوک های بیشتر استفاده کرد که تاخیر نقلی و اینجور چیزا بیشتر میشه
در مورد اون تاخیر ها یادم نیست چه جوری بود ولی اون فرمول که گفتم از روی همین چیزهایی که شما گفتی ساخته میشه
(14 بهمن 1392 11:06 ب.ظ)masoud67 نوشته شده توسط: [ -> ]
(14 بهمن 1392 10:37 ب.ظ)zahra2012 نوشته شده توسط: [ -> ]خیلی ممنون باز هم خوب گفتین ولی من فکر می کردم cla به تعداد بیت ها ربطی نداره و
۱ تاخیر برای محاسبه p , G لازمه
۱ ی هم برای S
۲ تا هم برای مولد نقلی من دارم اشتباه می کنم؟؟
Cla به تعداد بیت ربط داره. به ازای تعداد بیت بیشتر باید از بلوک های بیشتر استفاده کرد که تاخیر نقلی و اینجور چیزا بیشتر میشه
در مورد اون تاخیر ها یادم نیست چه جوری بود ولی اون فرمول که گفتم از روی همین چیزهایی که شما گفتی ساخته میشه

خیلی ممنون من اصلن از این فرمول خبر نداشتم خیلی لطف کردین Shy
(14 بهمن 1392 10:10 ب.ظ)masoud67 نوشته شده توسط: [ -> ]من فقط راه حل تستی میگم ، تشریحی اش باشه واسه ارشد که رفتید Big Grin
نکته اول:
تاخیر جمع کننده بلوک CLA فرمولش به این صورت هست که [tex](\frac{n}{4} 2)2t[/tex] که t زمان تاخیر گیت پایه محسوب میشه
نکته دوم:
برای ضرب آرایه ای دو عدد n*m بیتی به تعداد m-1 عدد جمع کننده n بیتی ، یا n-1 عدد ضرب کننده mبیتی نیاز است

خب حالا میریم سراغ سوال
گفته ضرب آرایه ای ۴ بیتی، یعنی ضرب آرایه ای ۴*۴ که با توجه به نکته ۲ یعنی ما به ۳ تا جمع کننده ۴ بیتی نیاز داریم

با توجه به نکته ۱ ، تاخیر جمع کننده cla که ۴ بیتی هست برابر میشه با ۶t که t در این سوال یک هست . پس تاخیر یک بلوک cla که ۴ بیتی باشه میشه ۶

خب حالا ما سه جمع کننده داریم که هر کدوم زمان تاخیر ۶ دارند

قسمت تشریحی اش مربوط میشه به شکل Cla و تعداد سطح گیت و اینجور چیزا که گفتنش از حوصله من خارجه Angel
اون فرمولی که گفتی ، اگه گیت های جمع کننده غیر 4 بیتی باشند بازم همینه؟ دقیقا منظورم اون کسره ، چی میشه؟
(14 بهمن 1392 10:36 ب.ظ)masoud67 نوشته شده توسط: [ -> ]
(14 بهمن 1392 10:22 ب.ظ)unicornux نوشته شده توسط: [ -> ]ای بابا تو همیشه باید زودتر جواب بدی؟Big Grin
السابقون السابقون
کسایی که پیشتاز باشن، به رتبه های شریفی مقرب تر هستند

بترکه چشم حسود Smile ما که بخیل نیستیم Big Grin Heart
لینک مرجع